ABSTRACT
Interactive real-time streaming applications such as audio-video conferencing, online gaming and app streaming, place stringent requirements on the network in terms of delay, jitter, and packet loss. Many of these applications inherently involve client-to-client communication, which is particularly challenging since the performance requirements need to be met while traversing the public wide-area network (WAN). This is different from the typical situation of cloud-to-client communication, where the WAN can often be bypassed by moving a communication end-point to a cloud “edge”, close to the client. Can we nevertheless take advantage of cloud resources to improve the performance of real-time client-to-client streaming over the WAN?
In this paper, we start by analyzing data from a large VoIP provider whose clients are spread across over 21,000 AS’es and nearly all the countries, to understand the challenges faced by interactive audio streaming in the wild. We find that while inter-AS and international paths exhibit significantly worse performance than intra-AS and domestic paths, the pattern of poor performance is nevertheless quite scattered, both temporally and spatially. So any effort to improve performance would have to be fine-grained and dynamic.
Then, we turn to the idea of overlay routing, but in the context of the well-provisioned, managed network of a cloud provider rather than peer-to-peer as has been considered in past work. Such a network typically has a global footprint and peers with a large number of network providers. When the performance of a call via the direct path is predicted to be poor, the call traffic could be directed to enter the managed network close to one end point and exit it close to the other end point, thereby avoiding wide-area communication over the public Internet. We present and evaluate data-driven techniques to deciding whether to relay a call through the managed network and if so how to pick the ingress and egress relays to maximize performance, all while operating within a budget for relaying calls via the managed overlay network. We show that call performance can potentially improve by 40%-80% on average, with our techniques closely matching it.
Supplemental Material
- 1.G.107: The E-Model, a computational model for use in transmission planning. https://www.itu.int/rec/T-REC-G.107-201506-I/en.Google Scholar
- 2.G.114: ITU Recommendation of One-way Transmission Time. https://www.itu.int/rec/T-REC-G.114/en.Google Scholar
- 3.Microsoft: Skype runs on Windows Azure; SkyDrive up next. http://www.zdnet.com/article/ microsoft-skype-runs-on-windows-azure-skydrive-up-next/.Google Scholar
- 4.Quality of Service for Voice over IP. http://www.cisco.com/c/en/us/td/docs/ios/solutions_docs/ qos_solutions/QoSVoIP/QoSVoIP.pdf.Google Scholar
- 5.Skype’s Incredible Rise, in One Image. http://blogs.wsj.com/ digits/2014/01/15/skypes-incredible-rise-in-one-image/.Google Scholar
- 6.WhatsApp Calling: 100 million conversations every day. https://blog.whatsapp.com/10000625/ WhatsApp-Calling-100-million-conversations-every-day, Jun 23, 2016.Google Scholar
- 7.S. Agarwal and J. R. Lorch. Matchmaking for Online Games and Other Latency-sensitive P2P Systems. In In SIGCOMM, 2009. Google ScholarDigital Library
- 8.D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient Overlay Networks. In SOSP, 2001. Google ScholarDigital Library
- 9.P. Auer, N. Cesa-Bianchi, and P. Fischer. Finite-time analysis of the multiarmed bandit problem. Machine Learning, 47(2–3), 2002. Google ScholarDigital Library
- 10.S. Banerji, B. Bhattacharjee, and C. Kommareddy. Scalable Application Layer Multicast. In SIGCOMM, 2002.Google ScholarDigital Library
- 11.W. Cao, J. Li, Y. Tao, and Z. Li. On top-k selection in multi-armed bandits and hidden bipartite graphs. In Advances in Neural Information Processing Systems, pages 1036–1044, 2015. Google ScholarDigital Library
- 12.R. Castro, M. Coates, G. Liang, R. Nowak, and B. Yu. Network Tomography: Recent Developments. Statistical Science, 19(3):499–517, 2004.Google ScholarCross Ref
- 13.C.-N. Chen, C.-Y. Chu, S.-L. Yeh, H. hua Chu, and P. Huang. Measuring the Perceptual Quality of Skype Sources. In ACM SIGCOMM Workshop on Measurements up the Stack (W-MUST), 2012. Google ScholarDigital Library
- 14.C.-N. Chen, C.-Y. Chu, S.-L. Yeh, H. hua Chu, and P. Huang. Modeling the QoE of Rate Changes in SKYPE/SILK VoIP Calls. In ACM Multimedia, 2012. Google ScholarDigital Library
- 15.K.-T. Chen, C.-Y. Huang, P. Huang, and C.-L. Lei. Quantifying Skype User Satisfaction. In SIGCOMM, 2006. Google ScholarDigital Library
- 16.M. Chesire, A. Wolman, G. M. Voelker, and H. M. Levy. Measurement and Analysis of a Streaming Media Workload. In Usenix USITS, 2001. Google ScholarDigital Library
- 17.R. G. Cole and J. H. Rosenbluth. Voice over IP Performance Monitoring. ACM SIGCOMM Computer Communication Review, 31(2):9–24, 2001. Google ScholarDigital Library
- 18.F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Vivaldi: A Decentralized Network Coordinate System. In SIGCOMM, 2004. Google ScholarDigital Library
- 19.F. Dobrian, V. Sekar, A. Awan, I. Stoica, D. Joseph, A. Ganjam, J. Zhan, and H. Zhang. Understanding the Impact of Video Quality on User Engagement. In SIGCOMM, 2011. Google ScholarDigital Library
- 20.F. Dobrian, V. Sekar, A. Awan, I. Stoica, D. A. Joseph, A. Ganjam, J. Zhan, and H. Zhang. Understanding the impact of video quality on user engagement. In Proc. SIGCOMM, 2011. Google ScholarDigital Library
- 21.H. Eriksson. MBone: The Multicast Backbone. Communications of the ACM (CACM), Aug. 1994. Google ScholarDigital Library
- 22.P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang. IDMaps: A Global Internet Host Distance Estimation Service. IEEE/ACM Trans. Netw., 9(5):525–540, Oct. 2001. Google ScholarDigital Library
- 23.R. Frederick, V. Jacobson, and P. Design. RTP: A Transport Protocol for Real-time Applications. IETF RFC3550, 2003.Google Scholar
- 24.A. Ganjam, F. Siddiqi, J. Zhan, I. Stoica, J. Jiang, V. Sekar, and H. Zhang. C3: Internet-scale control plane for video quality optimization. In NSDI. USENIX, 2015. Google ScholarDigital Library
- 25.O. Haq and F. R. Dogar. Leveraging the Power of Cloud for Reliable Wide Area Communication. In ACM Workshop on Hot Topics in Networks, 2015. Google ScholarDigital Library
- 26.R. Kateja, N. Baranasuriya, V. Navda, and V. N. Padmanabhan. DiversiFi: Robust Multi-Link Interactive Streaming. In ACM CoNext, 2015.Google ScholarDigital Library
- 27.W. Kho, S. A. Baset, and H. Schulzrinne. Skype Relay Calls: Measurements and Experiments. In IEEE Infocom Global Internet Workshop, 2008.Google Scholar
- 28.H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iplane: An information plane for distributed services. In USENIX OSDI ’06. Google ScholarDigital Library
- 29.T. E. Ng and H. Zhang. Predicting Internet Network Distance with Coordinates-based Approaches. In IEEE INFOCOM, 2002.Google ScholarCross Ref
- 30.V. N. Padmanabhan and L. Qiu. The Content and Access Dynamics of a Busy Web Site: Findings and Implications. In SIGCOMM, 2000. Google ScholarDigital Library
- 31.D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel. ALMI: An Application Level Multicast Infrastructure. In Usenix USITS, 2001. Google ScholarDigital Library
- 32.S. Saroiu, K. P. Gummadi, R. J. Dunn, S. D. Gribble, and H. M. Levy. An Analysis of Internet Content Delivery Systems. In OSDI, 2002. Google ScholarDigital Library
- 33.S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson. The End-to-end Effects of Internet Path Selection. In SIGCOMM, 1999. Google ScholarDigital Library
- 34.R. Torres, A. Finamore, J. R. Kim, M. Mellia, M. M. Munafo, and S. Rao. Dissecting Video Server Selection Strategies in the YouTube CDN. In ICDCS, 2011. Google ScholarDigital Library
- 35.P. Wendell, J. W. Jiang, M. J. Freedman, and J. Rexford. DONAR: Decentralized Server Selection for Cloud Services. In SIGCOMM, 2010. Google ScholarDigital Library
- 36.H. Xie and Y. R. Yang. A Measurement-based Study of the Skype Peer-to-Peer VoIP Performance. In IPTPS, 2012.Google Scholar
- 37.Y. Xu, C. Yu, J. Li, and Y. Liu. Video Telephony for End-consumers: Measurement Study of Google+, iChat, and Skype. In IMC, 2012. Google ScholarDigital Library
Index Terms
- Via: Improving Internet Telephony Call Quality Using Predictive Relay Selection
Recommendations
Designing DCCP: congestion control without reliability
SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communicationsFast-growing Internet applications like streaming media and telephony prefer timeliness to reliability, making TCP a poor fit. Unfortunately, UDP, the natural alternative, lacks congestion control. High-bandwidth UDP applications must implement ...
Designing DCCP: congestion control without reliability
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communicationsFast-growing Internet applications like streaming media and telephony prefer timeliness to reliability, making TCP a poor fit. Unfortunately, UDP, the natural alternative, lacks congestion control. High-bandwidth UDP applications must implement ...
Peer-to-peer internet telephony using SIP
NOSSDAV '05: Proceedings of the international workshop on Network and operating systems support for digital audio and videoP2P systems inherently have high scalability, robustness and fault tolerance because there is no centralized server and the network self-organizes itself. This is achieved at the cost of higher latency for locating the resources of interest in the P2P ...
Comments