Abstract
In this paper, we consider large-scale high-bandwidth on-demand media streaming in a dynamic and heterogeneous environment. We present MetaStream, a scalable and distributed content discovery protocol that enables clients across the Internet to self-organize into a topology-aware overlay network, in which they can “cache and relay” a stream among nearby peers. We present the design and implementation of MetaStream and show experimental results obtained in a large-scale emulated environment. Our evaluation shows that MetaStream distributes relaying load among the clients in a topology-aware manner, imposing low link cost to the underlying network and low streaming load on the media server. MetaStream is also highly resilient to node or network failures and is capable of quickly recovering the streaming quality at clients even at high failure rates.
Chapter PDF
Similar content being viewed by others
References
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: Proceedings of ACM SIGCOMM (August 2002)
Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A., Singh, A.: SplitStream: High-Bandwidth Content Distribution in Cooperative Environments. In: Proceedings of ACM SOSP (October 2003)
Chae, Y., Guo, K., Buddhikot, M.M., Suri, S., Zegura, E.: Silo, Tokens, and Rainbow: Schemes for Fault Tolerant Stream Caching. IEEE JSAC, Special Issue on Internet Proxies (April 2002)
Chen, S., Shen, B., Wee, S., Zhang, X.: Adaptive and Lazy Segmentation Based Proxy Caching for Streaming Media Delivery. In: Proceedings of ACM NOSSDAV (June 2003)
Cui, Y., Li, B., Nahrstedt, K.: oStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks. IEEE JSAC, Special Issue on Recent Advances in Service Overlays (2004)
Cui, Y., Nahrstedt, K.: Layered Peer-to-Peer Streaming. In: Proceedings of ACM NOSSDAV (June 2003)
Dan, A., Sitaram, D.: A Generalized Interval Caching Policy for Mixed Interactive and Long Video Workloads. In: Proceedings of SPIE MMCN (January 1996)
Eager, D., Vernon, M., Zahorjan, J.: Minimizing Bandwidth Requirements for On-Demand Data Delivery. IEEE Transactions on Knowledge and Data Engineering 13(5) (2001)
Gao, L., Towsley, D.: Supplying Instantaneous Video-on-Demand Services Using Controlled Multicast. In: Proceedings of IEEE ICMCS (1999)
Goyal, V.K.: Multiple Description Coding: Compression Meets the Network. IEEE Signal Processing Magazine (2001)
Hefeeda, M., Habib, A., Botev, B., Xu, D., Bhargava, B.: Promise: Peer-to-Peer Media Streaming Using Collectcast. In: Proceedings of ACM Multimedia (November 2003)
Hua, K.: Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems. In: Proceedings of ACM SIGCOMM (September 1997)
Hua Chu, Y., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: Proceedings of ACM SIGMETRICS (June 2000)
Jin, S., Bestavros, A.: Cache-and-Relay Streaming Media Delivery for Asynchronous Clients. In: Proceedings of NGC (October 2002)
Kien, S.S., Hua, A., Cai, Y.: Patching: A Multicast Technique for True Video-on-Demand Services. In: Proceedings of ACM Multimedia (September 1998)
Kostic, D., Rodriguez, A., Albrecht, J., Vahdat, A.: Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In: Proceedings of ACM SOSP (October 2003)
Li, Z., Mohapatra, P.: HostCast: A New Overlay Multicasting Protocol. In: Proceedings of IEEE ICC (May 2003)
Liebeherr, J., Nahas, M., Si, W.: Application-Layer Multicasting with Delaunay Triangulation Overlays. In: Proceedings of IEEE GLOBALCOM (May 2001)
Padmanabhan, V.N., Wang, H.J., Chou, P.A.: Resilient Peer-to-Peer Streaming. In: Proceedings of IEEE ICNP (November 2003)
Ramesh, S., Rhee, I., Guo, K.: Multicast with Cache (Mcache): An Adaptive Zero-Delay Video-on-Demand Service. In: Proceedings of IEEE INFOCOM (April 2001)
Rejaie, R., Handley, M., Estrin, D.: Layered Quality Adaptation for Internet Video Streaming. IEEE JSAC, Special Issue on Internet QOS (2000)
Rejaie, R., Ortega, A.: PALS: Peer-to-Peer Adaptive Layered Streaming. In: Proceedings of ACM NOSSDAV (June 2003)
Sheu, S., Hua, K.A., Tavanapong, W.: Chaining: A Generalized Batching Technique for Video-On-Demand Systems. In: Proceedings of IEEE ICMCS (June 1997)
Vahdat, A., Yocum, K., Walsh, K., Mahadevan, P., Kostic, D., Chase, J., Becker, D.: Scalability and Accuracy in a Large-Scale Network Emulator. In: Proceedings of USENIX OSDI (December 2002)
Zegura, E., Calvert, K., Bhattacharjee, S.: How to Model an Internetwork. In: Proceedings of IEEE INFOCOM (March 1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, R., Butt, A.R., Hu, Y.C. (2005). Topology-Aware Peer-to-Peer On-demand Streaming. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_1
Download citation
DOI: https://doi.org/10.1007/11422778_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)