ABSTRACT
While application end-point architectures have proven to be viable solutions for large-scale distributed applications such as distributed computing and file-sharing, there is little known about its feasibility for more bandwidth-demanding applications such as live streaming. Heterogeneity in bandwidth resources and dynamic group membership, inherent properties of application end-points, may adversely affect the construction of a usable and efficient overlay. At large scales, the problems become even more challenging. In this paper, we study one of the most prominent architectural issues in overlay multicast: the feasibility of supporting large-scale groups using an application end-point architecture. We look at three key requirements for feasibility: (i) are there enough resources to construct an overlay, (ii) can a stable and connected overlay be maintained in the presence of group dynamics, and (iii) can an efficient overlay be constructed? Using traces from a large content delivery network, we characterize the behavior of users watching live audio and video streams. We show that in many common real-world scenarios, all three requirements are satisfied. In addition, we evaluate the performance of several design alternatives and show that simple algorithms have the potential to meet these requirements in practice. Overall, our results argue for the feasibility of supporting large-scale live streaming using an application end-point architecture.
- Akamai. http://www.akamai.com/.]]Google Scholar
- S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable Application Layer Multicast. In Proceedings of ACM SIGCOMM, August 2002.]] Google ScholarDigital Library
- C. M. Bishop. Neural Networks for Pattern Recognition. Clarendon Press, Oxford, 1995.]] Google ScholarDigital Library
- M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: High-bandwidth Content Distribution in Cooperative Environments. In Proceedings of SOSP, 2003.]] Google ScholarDigital Library
- M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron. Scribe: A Large-Scale and Decentralized Application-Level Multicast Infrastructure. In IEEE Journal on Selected Areas in Communications Vol. 20 No. 8, Oct 2002.]] Google ScholarDigital Library
- Y. Chu, J. Chuang, and H. Zhang. A Case for Taxation in Peer-to-Peer Streaming Broadcast. In ACM SIGCOMM Workshop on Practice and Theory of Incentives and Game Theory in Networked Systems (PINS), 2004.]] Google ScholarDigital Library
- Y. Chu, A. Ganjam, T. S. E. Ng, S. G. Rao, K. Sripanidkulchai, J. Zhan, and H. Zhang. Early Experience with an Internet Broadcast System Based on Overlay Multicast. In Proceedings of USENIX, 2004.]] Google ScholarDigital Library
- Y. Chu, S. G. Rao, and H. Zhang. A Case for End System Multicast. In Proceedings of ACM Sigmetrics, June 2000.]] Google ScholarDigital Library
- P. Francis. Yoid: Your Own Internet Distribution, http://www.aciri.org/yoid/. April 2000.]]Google Scholar
- A. Ganjam and H. Zhang. Connectivity Restrictions in Overlay Multicast. In Proceedings of NOSSDAV, 2004.]] Google ScholarDigital Library
- V. K. Goyal. Multiple Description Coding: Compression Meets the Network. IEEE Signal Processing Magazine, Vol. 18, pages 74--93, 2001.]]Google ScholarCross Ref
- J. Jannotti, D. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole Jr. Overcast: Reliable Multicasting with an Overlay Network. In Proceedings of the Fourth Symposium on Operating System Design and Implementation (OSDI), October 2000.]] Google ScholarDigital Library
- D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat. Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In Proceedings of SOSP, 2003.]] Google ScholarDigital Library
- J. Liebeherr and M. Nahas. Application-layer Multicast with Delaunay Triangulations. In Proceedings of IEEE Globecom, November 2001.]]Google ScholarCross Ref
- S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven layered multicast. In Proceedings of ACM SIGCOMM, August 1996.]] Google ScholarDigital Library
- T. S. E. Ng and H. Zhang. Predicting Internet Network Distance with Coordinates-Based Approaches. In Proceedings of INFOCOM, June 2002.]]Google ScholarCross Ref
- T.S.E. Ng, Y. Chu, S.G. Rao, K. Sripanidkulchai, and H. Zhang. Measurement-Based Optimization Techniques for Bandwidth-Demanding Peer-to-Peer Systems. In Proceedings of IEEE Infocom, 2003.]]Google ScholarCross Ref
- V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai. Distributing Streaming Media Content Using Cooperative Networking. In Proceedings of NOSSDAV, May 2002.]] Google ScholarDigital Library
- Planetlab. http://www.planet-lab.org/.]]Google Scholar
- S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Application-level Multicast using Content-Addressable Networks. In Proceedings of NGC, 2001.]] Google ScholarDigital Library
- Real broadcast network. http://www.real.com/.]]Google Scholar
- R. Renesse, Y. Minsky, and M. Hayden. A Gossip-Style Failure Detection Service. Technical Report TR98-1687, Cornell University Computer Science, 1998.]] Google ScholarDigital Library
- J. Rosenberg, J. Weinberger, C. Huitema, and R. Mahy. STUN -Simple Traversal of UDP Through Network Address Translators. IETF-Draft, December 2002.]] Google ScholarDigital Library
- W. Wang, D. Helder, S. Jamin, and L. Zhang. Overlay Optimizations for End-host Multicast. In Proceedings of Fourth International Workshop on Networked Group Communication (NGC), October 2002.]]Google Scholar
- S. Q. Zhuang, B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Bayeux: An Architecture for Scalable and Fault-Tolerant Wide-Area Data Dissemination. In Proceedings of NOSSDAV, April 2001.]] Google ScholarDigital Library
Index Terms
- The feasibility of supporting large-scale live streaming applications with dynamic application end-points
Recommendations
The feasibility of supporting large-scale live streaming applications with dynamic application end-points
While application end-point architectures have proven to be viable solutions for large-scale distributed applications such as distributed computing and file-sharing, there is little known about its feasibility for more bandwidth-demanding applications ...
Challenges and Approaches in Large-Scale P2P Media Streaming
Large-scale multimedia streaming over the Internet requires an enormous amount of server and network resources. Traditional client-server approaches allocate a dedicated stream from the server for each client request, which is expensive and doesn't ...
Scalable Live Streaming Service Based on Interoverlay Optimization
In order to provide scalable live-streaming services, we propose an Inter-Overlay Optimization scheme, IOO. Instead of selecting better paths in the same overlay, IOO constructs efficient paths using peers in different overlays, so as to (i) improve ...
Comments