research-article

Geography matters: building an efficient transport network for a better video conferencing experience

Authors:

Ahmed Elmokashfi,

Eugene Myakotnykh,

Jan Marius Evang,

Amund Kvalbein,

Tarik CicicAuthors Info & Claims

CoNEXT '13: Proceedings of the ninth ACM conference on Emerging networking experiments and technologies

Pages 369 - 380

https://doi.org/10.1145/2535372.2535395

Published: 09 December 2013 Publication History

Abstract

Some network applications have requirements that exceed the service levels offered by the best-effort Internet. Several network-layer Quality of Service architectures with extended service levels have been designed, but the massive scale and distributed nature of the Internet have prohibited their wide deployment. It now seems clear that the special needs of demanding applications must be met through other approaches. This paper describes how incrementally-deployed innovative solutions at the network level can contribute to an improved service for a particular type of applications, namely high-quality, wide-area video conferencing. We have built a global IP network, aiming to give users a better video conferencing experience primarily through packet loss reduction in transport networks. The key concept in our approach is a well-provisioned network-layer overlay, combined with geography-based "cold potato" BGP routing. Through an extensive set of experiments we show how our design choices impact routing and data plane behavior in the network, and demonstrate that we are able to significantly reduce packet loss compared to wide-area transport through global transit providers.

References

[1]

MaxMind -- IP Geolocation and Online Fraud Prevention. http://www.maxmind.com/.

[2]

The Web Conferencing Council. http://webconferencingcouncil.com/?paged=26.

[3]

A. Akella, S. Seshan, and A. Shaikh. An empirical evaluation of wide-area Internet bottlenecks. In Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, IMC '03, pages 101--114, New York, NY, USA, 2003. ACM.

Digital Library

[4]

S. Akhshabi and C. Dovrolis. The evolution of layered protocol stacks leads to an hourglass-shaped architecture. In Proceedings of the ACM SIGCOMM 2011 conference, SIGCOMM '11, pages 206--217, New York, NY, USA, 2011. ACM.

Digital Library

[5]

D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris. Resilient overlay networks. In Proceedings of the eighteenth ACM symposium on Operating systems principles, SOSP '01, pages 131--145, New York, NY, USA, 2001. ACM.

Digital Library

[6]

M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. A view of cloud computing. Commun. ACM, 53(4):50--58, Apr. 2010.

Digital Library

[7]

S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. RFC 2475: An Architecture for Differenctiated Services. Dec. 1998.

Digital Library

[8]

M. S. Borella, D. Swider, S. Uludag, and G. B. Brewster. Internet packet loss: Measurement and implications for end-to-end QoS. In Proceedings of the 1998 International Conference on Parallel Processing Workshops, ICPPW '98, pages 3--, Washington, DC, USA, 1998. IEEE Computer Society.

Digital Library

[9]

J. M. Boyce and R. D. Gaglianello. Packet loss effects on MPEG video sent over the public Internet. In Proceedings of the sixth ACM international conference on Multimedia, MULTIMEDIA '98, pages 181--190, New York, NY, USA, 1998. ACM.

Digital Library

[10]

R. Braden, D. Clark, and S. Shenker. RFC 1633 : Integrated Services in the Internet Architecture: an Overview. Technical report, IETF, 1994.

Digital Library

[11]

N. M. K. Chowdhury and R. Boutaba. A survey of network virtualization. Comput. Netw., 54(5):862--876, Apr. 2010.

Digital Library

[12]

Y.-h. Chu, S. G. Rao, S. Seshan, and H. Zhang. A case for end system multicast. IEEE J.Sel. A. Commun., 20(8):1456--1471, Sept. 2006.

Digital Library

[13]

Cisco. BGP Best External. http://www.cisco.com/en/US/docs/ios/iproute_bgp/configuration/guide/irg_best_external.pdf, 2009.

[14]

A. Dhamdhere and C. Dovrolis. Ten years in the evolution of the Internet ecosystem. In Proceedings of the 8th ACM SIGCOMM conference on Internet measurement, IMC '08, pages 183--196, New York, NY, USA, 2008. ACM.

Digital Library

[15]

A. Elmokashfi, M. Kleis, and A. Popescu. Netforecast: A delay prediction scheme for provider controlled networks. In GLOBECOM, pages 502--507, 2007.

[16]

N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and J. van der Merwe. The case for separating routing from routers. In Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture, FDNA '04, pages 5--12, New York, NY, USA, 2004. ACM.

Digital Library

[17]

N. Feamster, L. Gao, and J. Rexford. How to lease the Internet in your spare time. SIGCOMM Comput. Commun. Rev., 37(1):61--64, Jan. 2007.

Digital Library

[18]

M. Freedman, M. Vutukuru, N. Feamster, and H. Balakrishnan. Geographic Locality of IP Prefixes. In Internet Measurement Conference (IMC) 2005, Berkeley, CA, October 2005.

Digital Library

[19]

N. Hu, L. E. Li, Z. M. Mao, P. Steenkiste, and J. Wang. Locating Internet bottlenecks: algorithms, measurements, and implications. In Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM '04, pages 41--54, New York, NY, USA, 2004. ACM.

Digital Library

[20]

W. Jiang and H. Schulzrinne. Modeling of packet loss and delay and their effect on real-time multimedia service quality. In PROCEEDINGS OF NOSSDAV '2000, 2000.

[21]

W. Jiang and H. Schulzrinne. Comparison and optimization of packet loss repair methods on VoIP perceived quality under bursty loss. In Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, NOSSDAV '02, pages 73--81, New York, NY, USA, 2002. ACM.

Digital Library

[22]

R. Mahy, P. Matthews, and J. Rosenberg. Traversal Using Relays around NAT (TURN): Relay Extensions to Session Traversal Utilities for NAT (STUN). RFC 5766, 2010.

[23]

A. Nakao, L. Peterson, and A. Bavier. A routing underlay for overlay networks. In Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, SIGCOMM '03, pages 11--18, New York, NY, USA, 2003. ACM.

Digital Library

[24]

T. S. E. Ng and H. Zhang. Towards global network positioning. In Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, IMW '01, pages 25--29, New York, NY, USA, 2001. ACM.

Digital Library

[25]

E. Nygren, R. K. Sitaraman, and J. Sun. The Akamai network: a platform for high-performance Internet applications. SIGOPS Oper. Syst. Rev., 44(3):2--19, Aug. 2010.

Digital Library

[26]

R. Oliveira, M. Lad, B. Zhang, and L. Zhang. Geographically informed inter-domain routing. In Proceedings of IEEE ICNP, Beijing, China, October 2007.

[27]

I. Poese, S. Uhlig, M. A. Kaafar, B. Donnet, and B. Gueye. IP geolocation databases: unreliable? SIGCOMM Comput. Commun. Rev., 41(2):53--56, Apr. 2011.

Digital Library

[28]

Y. Rekhter, T. Li, and S. Hares. A Border Gateway Protocol 4 (BGP-4). RFC 4271, 2006.

[29]

J. Rosenberg, H. Schulzrinne, G. Camarillo, A. Johnston, J. Peterson, R. Sparks, M. Handley, and E. Schooler. SIP: Session Initiation Protocol. RFC 3261, 2002.

Digital Library

[30]

C. E. Rothenberg, M. R. Nascimento, M. R. Salvador, C. N. A. Corrêa, S. Cunha de Lucena, and R. Raszuk. Revisiting routing control platforms with the eyes and muscles of software-defined networking. In Proceedings of the first workshop on Hot topics in software defined networks, HotSDN '12, pages 13--18, New York, NY, USA, 2012. ACM.

Digital Library

[31]

C. Systems. Cisco Visual Networking Index: Forecast and Methodology, 2012--2017. White paper, May 2013.

[32]

S. Uhlig and S. Tandel. Quantifying the BGP routes diversity inside a tier-1 network. In Proceedings of Networking 2006, Coimbra, Portugal, May 15--19th 2006.

Digital Library

[33]

Y. Wang, I. Avramopoulos, and J. Rexford. Design for configurability: rethinking interdomain routing policies from the ground up. IEEE J.Sel. A. Commun., 27(3):336--348, Apr. 2009.

Digital Library

[34]

E. W. Weisstein. Great Circle. From MathWorld-- Wolfram Web Resource. http://mathworld.wolfram.com/GreatCircle.html.

[35]

Y. Xu, C. Yu, J. Li, and Y. Liu. Video telephony for end-consumers: Measurement study of Google

[36]

, iChat, and Skype. In Proceedings of ACM IMC, Boston MA, USA, Nov 2012.

Cited By

Evang JCicic T(2023)Evolved Cold-Potato Routing Practices2023 International Conference on Software, Telecommunications and Computer Networks (SoftCOM)10.23919/SoftCOM58365.2023.10271604(1-6)Online publication date: 21-Sep-2023
https://doi.org/10.23919/SoftCOM58365.2023.10271604
Nur A(2023)Accuracy and Coverage Analysis of IP Geolocation Databases2023 International Balkan Conference on Communications and Networking (BalkanCom)10.1109/BalkanCom58402.2023.10167899(1-6)Online publication date: 5-Jun-2023
https://doi.org/10.1109/BalkanCom58402.2023.10167899
Fouladi SEmmons JOrbay EWu CWahby RWinstein KSeshan SBanerjee S(2018)SalsifyProceedings of the 15th USENIX Conference on Networked Systems Design and Implementation10.5555/3307441.3307464(267-282)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.5555/3307441.3307464
Show More Cited By

Index Terms

Geography matters: building an efficient transport network for a better video conferencing experience
1. Networks
  1. Network protocols

Recommendations

Application-level QoS: improving video conferencing quality through sending the best packet next

In a traditional network stack, data is transmitted in the order that it is received. An algorithm is proposed where priority of packets and expiry times is used by the transport layer to reorder or discard packets to optimise the use of available ...
RFC 9392: Sending RTP Control Protocol (RTCP) Feedback for Congestion Control in Interactive Multimedia Conferences
IGMPv3-based method for avoiding DoS attacks in multicast-enabled networks
LCN '00: Proceedings of the 25th Annual IEEE Conference on Local Computer Networks

IP multicast has proven to be very good for many-to-many multimedia communications like audio and video conferencing. However there are only a few Internet service providers offering it as a true Internet service to their customers. The reason is that ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CoNEXT '13: Proceedings of the ninth ACM conference on Emerging networking experiments and technologies

December 2013

454 pages

ISBN:9781450321013

DOI:10.1145/2535372

General Chairs:
Kevin Almeroth
UC Santa Barbara, USA
,
Laurent Mathy
Université de Liège, Belgium
,
Program Chairs:
Konstantina Papagiannaki
Telefonica Research, Spain
,
Vishal Misra
Columbia University

Copyright © 2013 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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 December 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CoNEXT '13

Sponsor:

SIGCOMM

CoNEXT '13: Conference on emerging Networking Experiments and Technologies

December 9 - 12, 2013

California, Santa Barbara, USA

Acceptance Rates

CoNEXT '13 Paper Acceptance Rate 44 of 226 submissions, 19%;

Overall Acceptance Rate 198 of 789 submissions, 25%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
94
Total Downloads

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

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Evang JCicic T(2023)Evolved Cold-Potato Routing Practices2023 International Conference on Software, Telecommunications and Computer Networks (SoftCOM)10.23919/SoftCOM58365.2023.10271604(1-6)Online publication date: 21-Sep-2023
https://doi.org/10.23919/SoftCOM58365.2023.10271604
Nur A(2023)Accuracy and Coverage Analysis of IP Geolocation Databases2023 International Balkan Conference on Communications and Networking (BalkanCom)10.1109/BalkanCom58402.2023.10167899(1-6)Online publication date: 5-Jun-2023
https://doi.org/10.1109/BalkanCom58402.2023.10167899
Fouladi SEmmons JOrbay EWu CWahby RWinstein KSeshan SBanerjee S(2018)SalsifyProceedings of the 15th USENIX Conference on Networked Systems Design and Implementation10.5555/3307441.3307464(267-282)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.5555/3307441.3307464
Nur ATozal M(2018)Geography and Routing in the InternetACM Transactions on Spatial Algorithms and Systems10.1145/32391624:4(1-16)Online publication date: 10-Sep-2018
https://dl.acm.org/doi/10.1145/3239162
Grozev BPolitis GIvov ENoel T(2018)Considerations for deploying a geographically distributed video conferencing system2018 IEEE 8th Annual Computing and Communication Workshop and Conference (CCWC)10.1109/CCWC.2018.8301726(357-361)Online publication date: Jan-2018
https://doi.org/10.1109/CCWC.2018.8301726

View Options

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