{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:08:59Z","timestamp":1750306139963,"version":"3.41.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"3s","license":[{"start":{"date-parts":[[2017,6,28]],"date-time":"2017-06-28T00:00:00Z","timestamp":1498608000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Swiss National Science Foundation","doi-asserted-by":"crossref","award":["CHISTERA FNS 20CH21 151569"],"award-info":[{"award-number":["CHISTERA FNS 20CH21 151569"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Swiss Commission for Technology and Innovation","award":["CTI-13175.1 PFES-ES"],"award-info":[{"award-number":["CTI-13175.1 PFES-ES"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>Multiparty videoconferences, or more generally multiparty video calls, are gaining a lot of popularity as they offer a rich communication experience. These applications have, however, large requirements in terms of both network and computational resources and have to deal with sets of heterogenous clients. The multiparty videoconferencing systems are usually either based on expensive central nodes, called Multipoint Control Units (MCU), with transcoding capabilities, or on a peer-to-peer architecture where users cooperate to distribute more efficiently the different video streams. Whereas the first class of systems requires an expensive central hardware, the second one depends completely on the redistribution capacity of the users, which sometimes might neither provide sufficient bandwidth nor be reliable enough. In this work, we propose an alternative solution where we use a central node to distribute the video streams, but at the same time we maintain the hardware complexity and the computational requirements of this node as low as possible, for example, it has no video decoding capabilities. We formulate the rate allocation problem as an optimization problem that aims at maximizing the Quality of Service (QoS) of the videoconference. We propose two different distributed algorithms for solving the optimization problem: the first algorithm is able to find an approximate solution of the problem in a one-shot execution, whereas the second algorithm, based on Lagrangian relaxation, performs iterative updates of the optimization variables in order to gradually increase the value of the objective function. The two algorithms, though being disjointed, nicely complement each other. If executed in sequence, they allow us to achieve both a quick approximate rate reallocation, in case of a sudden change of the system conditions, and a precise refinement of the variables, which avoids problems caused by possible faulty approximate solutions. We have further implemented our solution in a network simulator where we show that our rate allocation algorithm is able to properly optimize users\u2019 QoS. We also illustrate the benefits of our solution in terms of network usage and overall utility when compared to a baseline heuristic method operating on the same system architecture.<\/jats:p>","DOI":"10.1145\/3092835","type":"journal-article","created":{"date-parts":[[2017,6,30]],"date-time":"2017-06-30T12:36:19Z","timestamp":1498826179000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Distributed Rate Allocation in Switch-Based Multiparty Videoconferencing System"],"prefix":"10.1145","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0142-1731","authenticated-orcid":false,"given":"Stefano","family":"D'aronco","sequence":"first","affiliation":[{"name":"\u00c9cole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergio","family":"Mena","sequence":"additional","affiliation":[{"name":"Cisco Systems, Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal","family":"Frossard","sequence":"additional","affiliation":[{"name":"\u00c9cole polytechnique f\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,6,28]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Cisco video and telepresence architecture design guide. Cisco (2012).  Cisco video and telepresence architecture design guide. Cisco (2012)."},{"key":"e_1_2_1_2_1","volume-title":"IETF Working Group","author":"Media Congestion Avoidance RTP","year":"2012","unstructured":"RTP Media Congestion Avoidance Techniques (RMCAT). IETF Working Group ( 2012 ). RTP Media Congestion Avoidance Techniques (RMCAT). IETF Working Group (2012)."},{"key":"e_1_2_1_3_1","volume-title":"Cisco","author":"The","year":"2015","unstructured":"The zettabyte era : Trends and analysis. White Paper , Cisco ( 2015 ). The zettabyte era: Trends and analysis. White Paper, Cisco (2015)."},{"volume-title":"Convex Optimization","author":"Boyd Stephen","key":"e_1_2_1_4_1","unstructured":"Stephen Boyd and Lieven Vandenberghe . 2004. Convex Optimization . Cambridge University Press . Stephen Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press."},{"key":"e_1_2_1_5_1","volume-title":"Letchford","author":"Burer Samuel","year":"2012","unstructured":"Samuel Burer and Adam N . Letchford . 2012 . Non-convex mixed-integer nonlinear programming: A survey. Surv. Oper. Res. Manag. Sci . 17, 2 (2012). Samuel Burer and Adam N. Letchford. 2012. Non-convex mixed-integer nonlinear programming: A survey. Surv. Oper. Res. Manag. Sci. 17, 2 (2012)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1384529.1375477"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2072298.2072362"},{"volume-title":"Internetworking with TCP\/IP","author":"Comer Douglas E.","key":"e_1_2_1_8_1","unstructured":"Douglas E. Comer . 2006. Internetworking with TCP\/IP . Vol. 1 . Pearson . Douglas E. Comer. 2006. Internetworking with TCP\/IP. Vol. 1. Pearson."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2910017.2910595"},{"key":"e_1_2_1_10_1","volume-title":"Vydio","author":"Eleftheriadis Alex","year":"2011","unstructured":"Alex Eleftheriadis . 2011. SVC and video communications. White Paper , Vydio ( 2011 ). Alex Eleftheriadis. 2011. SVC and video communications. White Paper, Vydio (2011)."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736084.2736094"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2600523"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2015.2496872"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the SIGCOMM Asia Workshop. ACM.","author":"Li Jin","year":"2005","unstructured":"Jin Li , Philip A. Chou , and Cha Zhang . 2005 . Mutualcast: An efficient mechanism for one-to-many content distribution . In Proceedings of the SIGCOMM Asia Workshop. ACM. Jin Li, Philip A. Chou, and Cha Zhang. 2005. Mutualcast: An efficient mechanism for one-to-many content distribution. In Proceedings of the SIGCOMM Asia Workshop. ACM."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2003.821216"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2006.879350"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1698924.1699271"},{"key":"e_1_2_1_18_1","volume-title":"Henderson","author":"Riley George F.","year":"2010","unstructured":"George F. Riley and Thomas R . Henderson . 2010 . The ns-3 network simulator modeling and tools for network simulation. In Modeling and Tools for Network Simulation. Springer . Berlin. George F. Riley and Thomas R. Henderson. 2010. The ns-3 network simulator modeling and tools for network simulation. In Modeling and Tools for Network Simulation. Springer. Berlin."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the World Congress on Engineering.","author":"Sakhnov Kirill","year":"2009","unstructured":"Kirill Sakhnov , Ekaterina Verteletskaya , and Boris Simak . 2009 . Dynamical energy-based speech\/silence detector for speech enhancement applications . In Proceedings of the World Congress on Engineering. Kirill Sakhnov, Ekaterina Verteletskaya, and Boris Simak. 2009. Dynamical energy-based speech\/silence detector for speech enhancement applications. In Proceedings of the World Congress on Engineering."},{"volume-title":"Theory of Linear and Integer Programming","author":"Schrijver Alexander","key":"e_1_2_1_20_1","unstructured":"Alexander Schrijver . 1986. Theory of Linear and Integer Programming . John Wiley 8 Sons, Inc. Alexander Schrijver. 1986. Theory of Linear and Integer Programming. John Wiley 8 Sons, Inc."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2007.905532"},{"key":"e_1_2_1_22_1","unstructured":"M. Welzl S. Islam and S. Gjessing. 2015. Coupled congestion control for RTP media. Internet draft (2015). https:\/\/tools.ietf.org\/html\/draft-welzl-rmcat-coupled-cc.  M. Welzl S. Islam and S. Gjessing. 2015. Coupled congestion control for RTP media. Internet draft (2015). https:\/\/tools.ietf.org\/html\/draft-welzl-rmcat-coupled-cc."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2398776.2398816"},{"volume-title":"Proceedings of the International Conference on Network Protocols. IEEE.","author":"Yang Yang Richard","key":"e_1_2_1_24_1","unstructured":"Yang Richard Yang , Min Sik Kim , and Simon S. Lam . 2000. Optimal partitioning of multicast receivers . In Proceedings of the International Conference on Network Protocols. IEEE. Yang Richard Yang, Min Sik Kim, and Simon S. Lam. 2000. Optimal partitioning of multicast receivers. In Proceedings of the International Conference on Network Protocols. IEEE."},{"key":"e_1_2_1_25_1","volume-title":"NADA: A Unified Congestion Control Scheme for Real-Time Media. Internet draft","author":"Zhu Xiaoqing","year":"2015","unstructured":"Xiaoqing Zhu and others. 2015 . NADA: A Unified Congestion Control Scheme for Real-Time Media. Internet draft (2015). https:\/\/tools.ietf.org\/html\/draft-zhu-rmcat-nada. Xiaoqing Zhu and others. 2015. NADA: A Unified Congestion Control Scheme for Real-Time Media. Internet draft (2015). https:\/\/tools.ietf.org\/html\/draft-zhu-rmcat-nada."}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3092835","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3092835","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:37:27Z","timestamp":1750217847000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3092835"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,28]]},"references-count":25,"journal-issue":{"issue":"3s","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3092835"],"URL":"https:\/\/doi.org\/10.1145\/3092835","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2017,6,28]]},"assertion":[{"value":"2016-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-06-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}