Abstract
Using peer-to-peer overlay network to provide video-on-demand service has been a promising solution due to its potential high scalability and low deployment cost. However, it remains a great challenge to construct an efficient overlay network for peer-to-peer video-on-demand systems owing to their inherent dynamicity caused by frequent VCR operations or joining/leaving operations. In this paper, we propose a ring based overlay network to handle this problem, called RINDY, in which each peer maintains a gossip-ring to explore appropriate data suppliers and several skip-rings with power law radius to assist the quick relocation of VCR operations. Our simulation results show that RINDY achieves better load balance in the control overhead than tree based overlay. As compared with the traditional client/server model, it saves more server bandwidth and achieves lower start-up latency when lots of users watch a same video simultaneously.
This paper is supported by National Science Foundation of China under grant 60433040, and CNGI projects under grant CNGI-04-12-2A and CNGI-04-12-1D.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Andersen, Balakrishnan, H., Kaashoek, M., Morris, R.: Resilient overlay network. In: Proceedings of ACM SOSP 2001, Banff, Canada (2001)
Banerjee, S., Bhattacharjee, B., Srinivasan, A.: Resilient multicast using overlays. In: Proceedings of ACM SIGMETRICS 2003 (June 2003)
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 2003 (October 2003)
Chu, Y.H., Rao, S.G., Zhang, H.: A Case for End System Multicast. In: Proceedings of ACM SIGMETRICS (June 2000)
Cherkasova, L., Lee, J.: FastReplica: Efficient Large File Distribution within Content Delivery Networks. In: Proceedings of 4th USENIX Symposium on Internet Technologies and Systems (March 2003)
Chen, S., Shen, B., Wee, S., Zhang, X.: Adaptive and Lazy Segmentation Based Proxy Caching for Streaming Media Delivery. In: Proceedings of ACM NOSSDAV 2003 (June 2003)
Cui, Y., Li, B., Nahrstedt, K.: oStream: asynchronous streaming multicast. IEEE J. Select Areas in Communication (January 2004)
Do, T., Hua, K.A., Tantaoui, M.: P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment. In: Proceedings of ICC 2004 (2004)
Eugster, P., Guerraoui, R., Kermarrec, A.M., Massoulie, L.: From epidemics to distributed computing. IEEE Computer Magazine (2004)
Ganesh, J., Kermarrec, A.M., Massoulie, L.: Peer-to-peer membership management for gossip-based protocols. IEEE Transaction on Computer 52(2) (February 2003)
Guo, L., Chen, S., Ren, S., Chen, X., Jiang, S.: PROP: a scalable and reliable P2P assisted proxy streaming system. In: Proceedings of ICDCS 2004 (March 2004)
Guo, Y., Suh, K., Kurose, J., Towsley, D.: P2Cast: peer-to-peer patching scheme for VoD service. In: Proceedings of WWW 2003 (May 2003)
Guo, Y., Suh, K., Kurose, J., Towsley, D.: A peer-to-peer on-demand streaming service and its performance evaluation. In: Proceedings of ICME 2003 (2003)
Hefeeda, M., Habib, A., Botev, B., Xu, D., Bhargava, B.: Promise: Peer-to-Peer Media Streaming Using Collectcast. In: Proceedings of ACM Multimedia (2003)
Hefeeda, M., Bhargava, B.: On-demand media streaming over the Internet. In: Proceedings of FTDCS 2003 (May 2003)
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, Rodriguez, A., Albrecht, J., Vahdat, A.: Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In: Proceedings of ACM SOSP (October 2003)
Liao, X., Jin, H., Liu, Y., Ni, L.M., Deng, D.: AnySee: Peer-to-Peer Live Streaming. In: Proceedings of IEEE INFOCOM 2006 (April 2006)
Wong, B., Slivkins, A., Sirer, E.G.: Meridian: A Lightweight Network Location Service without Virtual Coordinates. In: Proceedings ACM SIGCOMM 2005 (August 2005)
Zegura, E., Calvert, K., Bhattacharjee, S.: How to model an internetwork. In: Proceedings of IEEE INFOCOM (March 1996)
Zhang, X., Liu, J., Li, B.: CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming. In: Proceedings of IEEE INFOCOM 2005 (March 2005)
Zhou, M., Liu, J.: Tree-Assisted Gossiping for Overlay Video Distribution, Technical Report (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, B., Jin, H., Liao, X. (2006). RINDY: A Ring Based Overlay Network for Peer-to-Peer On-Demand Streaming. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.JP. (eds) Ubiquitous Intelligence and Computing. UIC 2006. Lecture Notes in Computer Science, vol 4159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11833529_106
Download citation
DOI: https://doi.org/10.1007/11833529_106
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38091-7
Online ISBN: 978-3-540-38092-4
eBook Packages: Computer ScienceComputer Science (R0)