File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/ICDCS.2015.19
- Scopus: eid_2-s2.0-84944324983
- WOS: WOS:000380516200011
- Find via
Supplementary
- Citations:
- Appears in Collections:
Conference Paper: Cost-effective low-delay cloud video conferencing
Title | Cost-effective low-delay cloud video conferencing |
---|---|
Authors | |
Keywords | Cloud Computing Combinatorial Network Problem Parallel Algorithm Video Conferencing |
Issue Date | 2015 |
Publisher | IEEE, Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/servlet/opac?punumber=1000213 |
Citation | The 35th IEEE International Conference on Distributed Computing Systems (ICDCS), Columbus, OH., 29 June-2 July 2015. In International Conference on Distributed Computing Systems Proceedings, 2015, p. 103-112 How to Cite? |
Abstract | The cloud computing paradigm has been advocated in recent video conferencing system design, which exploits the rich on-demand resources spanning multiple geographic regions of a distributed cloud, for better conferencing experience. A typical architectural design in cloud environment is to create video conferencing agents, i.e., virtual machines, in each cloud site, assign users to the agents, and enable inter-user communication through the agents. Given the diversity of devices and network connectivities of the users, the agents may also transcode the conferencing streams to the best formats and bitrates. In this architecture, two key issues exist on how to effectively assign users to agents and how to identify the best agent to perform a transcoding task, which are nontrivial due to the following: (1) the existing proximity-based assignment may not be optimal in terms of inter-user delay, which fails to consider the whereabouts of the other users in a conferencing session; (2) the agents may have heterogeneous bandwidth and processing availability, such that the best transcoding agents should be carefully identified, for cost minimization while best serving all the users requiring the transcoded streams. To address these challenges, we formulate the user-to-agent assignment and transcoding-agent selection problems, which targets at minimizing the operational cost of the conferencing provider while keeping the conferencing delay low. The optimization problem is combinatorial in nature and difficult to solve. Using Markov approximation framework, we design a decentralized algorithm that provably converges to a bounded neighborhood of the optimal solution. An agent ranking scheme is also proposed to properly initialize our algorithm so as to improve its convergence. The results from a prototype system implementation show that our design in a set of Internet-scale scenarios reduces the operational cost by 77% as compared to a commonly-adopted alternative, while simultaneously yielding lower conferencing delays. |
Persistent Identifier | http://hdl.handle.net/10722/213559 |
ISSN | 2023 SCImago Journal Rankings: 0.986 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hajiesmaili, MH | - |
dc.contributor.author | Mak, LT | - |
dc.contributor.author | Wang, Z | - |
dc.contributor.author | Wu, C | - |
dc.contributor.author | Chen, M | - |
dc.contributor.author | Khonsari, A | - |
dc.date.accessioned | 2015-08-05T06:55:05Z | - |
dc.date.available | 2015-08-05T06:55:05Z | - |
dc.date.issued | 2015 | - |
dc.identifier.citation | The 35th IEEE International Conference on Distributed Computing Systems (ICDCS), Columbus, OH., 29 June-2 July 2015. In International Conference on Distributed Computing Systems Proceedings, 2015, p. 103-112 | - |
dc.identifier.issn | 1063-6927 | - |
dc.identifier.uri | http://hdl.handle.net/10722/213559 | - |
dc.description.abstract | The cloud computing paradigm has been advocated in recent video conferencing system design, which exploits the rich on-demand resources spanning multiple geographic regions of a distributed cloud, for better conferencing experience. A typical architectural design in cloud environment is to create video conferencing agents, i.e., virtual machines, in each cloud site, assign users to the agents, and enable inter-user communication through the agents. Given the diversity of devices and network connectivities of the users, the agents may also transcode the conferencing streams to the best formats and bitrates. In this architecture, two key issues exist on how to effectively assign users to agents and how to identify the best agent to perform a transcoding task, which are nontrivial due to the following: (1) the existing proximity-based assignment may not be optimal in terms of inter-user delay, which fails to consider the whereabouts of the other users in a conferencing session; (2) the agents may have heterogeneous bandwidth and processing availability, such that the best transcoding agents should be carefully identified, for cost minimization while best serving all the users requiring the transcoded streams. To address these challenges, we formulate the user-to-agent assignment and transcoding-agent selection problems, which targets at minimizing the operational cost of the conferencing provider while keeping the conferencing delay low. The optimization problem is combinatorial in nature and difficult to solve. Using Markov approximation framework, we design a decentralized algorithm that provably converges to a bounded neighborhood of the optimal solution. An agent ranking scheme is also proposed to properly initialize our algorithm so as to improve its convergence. The results from a prototype system implementation show that our design in a set of Internet-scale scenarios reduces the operational cost by 77% as compared to a commonly-adopted alternative, while simultaneously yielding lower conferencing delays. | - |
dc.language | eng | - |
dc.publisher | IEEE, Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/servlet/opac?punumber=1000213 | - |
dc.relation.ispartof | International Conference on Distributed Computing Systems Proceedings | - |
dc.subject | Cloud Computing | - |
dc.subject | Combinatorial Network Problem | - |
dc.subject | Parallel Algorithm | - |
dc.subject | Video Conferencing | - |
dc.title | Cost-effective low-delay cloud video conferencing | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Wu, C: cwu@cs.hku.hk | - |
dc.identifier.authority | Wu, C=rp01397 | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/ICDCS.2015.19 | - |
dc.identifier.scopus | eid_2-s2.0-84944324983 | - |
dc.identifier.hkuros | 246585 | - |
dc.identifier.spage | 103 | - |
dc.identifier.epage | 112 | - |
dc.identifier.isi | WOS:000380516200011 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 150805 | - |
dc.identifier.issnl | 1063-6927 | - |