research-article

Celerity: a low-delay multi-party conferencing solution

Authors:

Jin LiAuthors Info & Claims

MM '11: Proceedings of the 19th ACM international conference on Multimedia

Pages 493 - 502

https://doi.org/10.1145/2072298.2072362

Published: 28 November 2011 Publication History

Abstract

In this paper, we attempt to revisit the problem of multi-party conferencing from a practical perspective, and to rethink the design space involved in this problem. We believe that an emphasis on low end-to-end delays between any two parties in the conference is a must, and the source sending rate in a session should adapt to bandwidth availability and congestion. We present Celerity, a multi-party conferencing solution specifically designed to achieve our objectives. It is entirely Peer-to-Peer (P2P), and as such eliminating the cost of maintaining centrally administered servers. It is designed to deliver video with low end-to-end delays, at quality levels commensurate with available network resources over arbitrary network topologies where bottlenecks can be anywhere in the network. This is in contrast to commonly assumed P2P scenarios where bandwidth bottlenecks reside only at the edge of the network. The highlight in our design is a distributed and adaptive rate control protocol, that can discover and adapt to arbitrary topologies and network conditions quickly, converging to efficient link rate allocations allowed by the underlying network. In accordance with adaptive link rate control, source video encoding rates are also dynamically controlled to optimize video quality. We have implemented Celerity in a prototype system, and demonstrate its superior performance over existing solutions in a local experimental testbed and over the Internet.

References

[1]

Skype, "http://www.skype.com/intl/en-us/home."

[2]

Cisco, "http://newsroom.cisco.com/dlls/2010/prod_111510c.html."

[3]

J. Li, P. A. Chou, and C. Zhang, "Mutualcast: an efficient mechanism for content distribution in a P2P network," in Proc. ACM SIGCOMM Asia Workshop, Beijing, 2005.

[4]

M. Chen, M. Ponec, S. Sengupta, J. Li, and P. A. Chou, "Utility maximization in peer-to-peer systems," in Proc. ACM SIGMETRICS, Annapolis, MD, 2008.

Digital Library

[5]

ÙI. E. Akku¸s, Ö. Özkasap, and M. Civanlar, "Peer-to-peer multipoint video conferencing with layered video," Journal of Network and Computer Applications, vol. 34, no. 1, pp. 137--150, 2011.

Digital Library

[6]

M. Ponec, S. Sengupta, M. Chen, J. Li, and P. Chou, "Multi-rate peer-to-peer video conferencing: A distributed approach using scalable coding," in IEEE International Conference on Multimedia and Expo, New York, 2009.

Digital Library

[7]

, "Optimizing Multi-rate Peer-to-Peer Video Conferencing Applications," IEEE Trans. on Multimedia, 2011.

Digital Library

[8]

C. Liang, M. Zhao, and Y. Liu, "Optimal Resource Allocation in Multi-Source Multi-Swarm P2P Video Conferencing Swarms," accepted for publication in IEEE/ACM Trans. on Networking, 2011.

[9]

A. Akella, S. Seshan, and A. Shaikh, "An empirical evaluation of wide-area internet bottlenecks," in Proc. of the 3rd Internet Measurement Conference, 2003.

Digital Library

[10]

N. Hu, L. E. Li, Z. M. Mao, P. Steenkiste, and J. Wang, "Locating internet bottlenecks: Algorithms, measurements, and implications," in Proc. of ACM SIGCOMM, 2004.

Digital Library

[11]

V. Vazirani, Approximation algorithms. Springer Verlag, 2001.

Digital Library

[12]

X. Chen, M. Chen, B. Li, Y. Zhao, Y. Wu, and J. Li, "Celerity: A low-delay multi-party conferencing solution," The Chinese University of Hong Kong, Hong Kong, Tech. Rep., 2011. {Online}. Available: http://arxiv.org/abs/1107.1138

Digital Library

[13]

J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., no. 5, pp. 556 -- 567, Oct. 2001.

Digital Library

[14]

L. Guo and I. Matta, "QDMR: An efficient QoS dependent multicast routing algorithm," in Proc. IEEE Real-Time Technology and Applications Symposium, Canada, 1999.

Digital Library

[15]

L. Lovasz, "On two minimax theorems in graph theory," Journal of Combinatorial Theory, Series B, vol. 21, no. 2, pp. 96--103, 1976.

[16]

Y. Wu, M. Chiang, and S. Kung, "Distributed utility maximization for network coding based multicasting: A critical cut approach," in Proc. IEEE NetCod 2006, 2006.

[17]

K. Arrow, L. Hurwicz, H. Uzawa, and H. Chenery, Studies in linear and non-linear programming. Stanford university press, 1958.

[18]

A. Nedić and A. Ozdaglar, "Subgradient methods for saddle-point problems," Journal of optimization theory and applications, vol. 142, no. 1, pp. 205--228, 2009.

Digital Library

[19]

R. Bruck, "On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space," Journal of Mathematical Analysis and Applications, vol. 61, no. 1, pp. 159--164, 1977.

[20]

F. Kelly, "Fairness and stability of end-to-end congestion control," European Journal of Control, vol. 9, no. 2--3, pp. 159--176, 2003.

[21]

S. H. Low, L. Peterson, and L. Wang, "Understanding vegas: A duality model," Journal of ACM, vol. 49, no. 2, pp. 207--235, 2002.

Digital Library

[22]

D. P. Bertsekas, Nonlinear programming. Athena Scientific Belmont, MA, 1999.

[23]

J. Park, M. Gerla, D. Lun, Y. Yi, and M. Medard, "Codecast: a network-coding-based ad hoc multicast protocol," Wireless Communications, IEEE, vol. 13, no. 5, pp. 76--81, 2006.

Digital Library

[24]

R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow," IEEE Trans. on Information Theory, vol. 46, no. 4, pp. 1204--1216, 2000.

Digital Library

[25]

X. Chen, M. Chen, B. Li, Y. Zhao, Y. Wu, and J. Li, "Celerity: Towards low-delay multi-party conferencing over arbitrary network topologies," in ACM NOSSDAV, 2011.

Digital Library

Cited By

Li WZhang JLiu YZeng GWang ZZeng CZhou PWang QChen K(2024)Cepheus: Accelerating Datacenter Applications with High-Performance RoCE-Capable Multicast2024 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA57654.2024.00074(908-921)Online publication date: 2-Mar-2024
https://doi.org/10.1109/HPCA57654.2024.00074
Kong FCao TQian ZWang XZhao MWang LLin Z(2024)Joint Video Transcoding and Representation Selection for Edge-Assisted Multi-party Video ConferencingAlgorithms and Architectures for Parallel Processing10.1007/978-981-97-0834-5_22(380-400)Online publication date: 12-Mar-2024
https://doi.org/10.1007/978-981-97-0834-5_22
Wang SChen HSheu S(2022)CoMAC: A cooperation-based multiparty audio conferencing system for mobile usersMultimedia Tools and Applications10.1007/s11042-022-14179-y82:12(17999-18017)Online publication date: 21-Nov-2022
https://doi.org/10.1007/s11042-022-14179-y
Show More Cited By

Index Terms

Celerity: a low-delay multi-party conferencing solution
1. Information systems
  1. World Wide Web
    1. Web applications
      1. Internet communications tools
        Web conferencing
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Celerity: towards low-delay multi-party conferencing over arbitrary network topologies
NOSSDAV '11: Proceedings of the 21st international workshop on Network and operating systems support for digital audio and video

In this paper, we attempt to revisit the problem of multi-party conferencing from a practical perspective, and to rethink the design space involved in this problem. We believe that an emphasis on low end-to-end delays between any two parties in the ...
Utility maximization in peer-to-peer systems
SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

In this paper, we study the problem of utility maximization in P2P systems, in which aggregate application-specific utilities are maximized by running distributed algorithms on P2P nodes, which are constrained by their uplink capacities. This may be ...
Utility maximization in peer-to-peer systems
SIGMETRICS '08

In this paper, we study the problem of utility maximization in P2P systems, in which aggregate application-specific utilities are maximized by running distributed algorithms on P2P nodes, which are constrained by their uplink capacities. This may be ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MM '11: Proceedings of the 19th ACM international conference on Multimedia

November 2011

944 pages

ISBN:9781450306164

DOI:10.1145/2072298

General Chairs:
K. Selçuk Candan
Arizona State University, USA
,
Sethuraman Panchanathan
Arizona State University, USA
,
Balakrishnan Prabhakaran
University of Texas at Dallas, USA
,
Program Chairs:
Hari Sundaram
Arizona State University, USA
,
Wu-Chi Feng
Portland State University, USA
,
Nicu Sebe
University of Trento, Italy

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMM: ACM Special Interest Group on Multimedia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 November 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MM '11

Sponsor:

SIGMM

MM '11: ACM Multimedia Conference

November 28 - December 1, 2011

Arizona, Scottsdale, USA

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

57
Total Citations
View Citations
237
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li WZhang JLiu YZeng GWang ZZeng CZhou PWang QChen K(2024)Cepheus: Accelerating Datacenter Applications with High-Performance RoCE-Capable Multicast2024 IEEE International Symposium on High-Performance Computer Architecture (HPCA)10.1109/HPCA57654.2024.00074(908-921)Online publication date: 2-Mar-2024
https://doi.org/10.1109/HPCA57654.2024.00074
Kong FCao TQian ZWang XZhao MWang LLin Z(2024)Joint Video Transcoding and Representation Selection for Edge-Assisted Multi-party Video ConferencingAlgorithms and Architectures for Parallel Processing10.1007/978-981-97-0834-5_22(380-400)Online publication date: 12-Mar-2024
https://doi.org/10.1007/978-981-97-0834-5_22
Wang SChen HSheu S(2022)CoMAC: A cooperation-based multiparty audio conferencing system for mobile usersMultimedia Tools and Applications10.1007/s11042-022-14179-y82:12(17999-18017)Online publication date: 21-Nov-2022
https://doi.org/10.1007/s11042-022-14179-y
Tesfamicael ALiu VMcKague M(2022)Review of Cyber Security for Power Trading and Communication SystemsSecure and Trusted Cyber Physical Systems10.1007/978-3-031-08270-2_4(77-113)Online publication date: 3-Sep-2022
https://doi.org/10.1007/978-3-031-08270-2_4
Gao WYe ZSun PWen YZhang T(2021)ChronusProceedings of the ACM Symposium on Cloud Computing10.1145/3472883.3486978(609-623)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1145/3472883.3486978
Liu QZeng HChen M(2020)Network Utility Maximization Under Maximum Delay Constraints and Throughput RequirementsIEEE/ACM Transactions on Networking10.1109/TNET.2020.300784228:5(2132-2145)Online publication date: Oct-2020
https://doi.org/10.1109/TNET.2020.3007842
Soltanian ANaboulsi DGlitho RElbiaze H(2019)Resource Allocation Mechanism for Media Handling Services in Cloud Multimedia ConferencingIEEE Journal on Selected Areas in Communications10.1109/JSAC.2019.290680637:5(1167-1181)Online publication date: May-2019
https://doi.org/10.1109/JSAC.2019.2906806
Wang NWu J(2018)Latency Minimization Through Optimal User Matchmaking in Multi-Party Online Applications2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)10.1109/WoWMoM.2018.8449817(1-10)Online publication date: Jun-2018
https://doi.org/10.1109/WoWMoM.2018.8449817
Ji SLiu SLi B(2018)Deadline-Aware Scheduling and Routing for Inter-Datacenter Multicast Transfers2018 IEEE International Conference on Cloud Engineering (IC2E)10.1109/IC2E.2018.00035(124-133)Online publication date: Apr-2018
https://doi.org/10.1109/IC2E.2018.00035
Wu JCheng BYang YWang MChen J(2017)Delay-Aware Quality Optimization in Cloud-Assisted Video Streaming SystemACM Transactions on Multimedia Computing, Communications, and Applications10.1145/315211614:1(1-25)Online publication date: 13-Dec-2017
https://dl.acm.org/doi/10.1145/3152116
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents