article

On replication algorithm in P2P VoD

Authors:

Dah Ming ChiuAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 21, Issue 1

Pages 233 - 243

https://doi.org/10.1109/TNET.2012.2196444

Published: 01 February 2013 Publication History

Abstract

Traditional video-on-demand (VoD) systems rely purely on servers to stream video content to clients, which does not scale. In recent years, peer-to-peer assisted VoD (P2P VoD) has proven to be practical and effective. In P2P VoD, each peer contributes some storage to store videos (or segments of videos) to help the video server. Assuming peers have sufficient bandwidth for the given video playback rate, a fundamental question is what is the relationship between the storage capacity (at each peer), the number of videos, the number of peers, and the resultant off-loading of video server bandwidth. In this paper, we use a simple statistical model to derive this relationship. We propose and analyze a generic replication algorithm Random with Load Balancing (RLB) that balances the service to all movies for both deterministic and random (but stationary) demand models and both homogeneous and heterogeneous peers (in upload bandwidth). We use simulation to validate our results for sensitivity analysis and for comparisons to other popular replication algorithms. This study leads to several fundamental insights for P2P VoD system design in practice.

References

[1]

Y. Huang, T. Z. J. Fu, D. M. Chiu, J. C. S. Lui, and C. Huang, "Challenges, design and analysis of a large-scale P2P VoD system," in Proc. ACM SIGCOMM, 2008, pp. 375-388.

[2]

X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, "CoolStreaming/DONet: A data-driven overlay network for efficient live media streaming," in Proc. of IEEE INFOCOM, 2005, vol. 3, pp. 2102-2111.

[3]

N. Laoutaris, P. Rodriguez, and L. Massoulie, "ECHOS: Edge capacity hosting overlays of nano data centers," Comput. Commun. Rev., vol. 38, no. 1, pp. 51-54, 2008.

[4]

E. Cohen and S. Shenker, "Replication strategies in unstructured peer-to-peer networks," in Proc. ACM SIGCOMM, 2002, pp. 177-190.

[5]

S. Tewari and L. Kleinrock, "Proportional replication in peer-to-peer networks," in Proc. IEEE INFOCOM, 2006, pp. 1-12.

[6]

J. Kangasharju, K. W. Ross, and D. A. Turner, "Optimizing file availability in peer-to-peer content distribution," in Proc. IEEE INFOCOM, 2007, pp. 1973-1981.

[7]

D. Wu, Y. Liu, and K. W. Ross, "Queuing network models for multi-channel P2P live streaming systems," in Proc. IEEE INFOCOM, 2009, pp. 73-81.

[8]

Y. Zhou, T. Z. Fu, and D. M. Chiu, "On replication algorithm in P29 VoD," CUHK, Hong Kong, Tech. Rep., 2012 [Online]. Available: http://personal.ie.cuhk.edu.hk/%7ezyp009/Publication.html

[9]

J. Wu and B. Li, "Keep cache replacement simple in peer-assisted VoD systems," in Proc. IEEE INFOCOM, 2009, pp. 2591-2595.

[10]

N. Venkatasubramanian and S. Ramanathan, "Load management in distributed video servers," in Proc. IEEE ICDCS, 1997, pp. 528-535.

[11]

D. Wu, C. Liang, Y. Liu, and K. Ross, "View-upload decoupling: A redesign of multi-channel P2P video systems," in Proc. of IEEE INFOCOM, 2009, pp. 2726-2730.

[12]

B. R. Tan and L. Massoulie, "Optimal content placement for peer-to-peer video-on-demand systems," in Proc. IEEE INFOCOM, 2011, pp. 694-702.

[13]

W. Wu and J. C. Lui, "Exploring the optimal replication strategy in P2P-VoD systems: Characterization and evaluation," in Proc. IEEE INFOCOM, 2011, pp. 1206-1214.

[14]

Y. Lu, J. Mol, F. Kuipers, and P. V. Mieghem, "Analytical model for mesh-based P2PVoD," in Proc. IEEE Int. Symp. Multimedia, 2008, pp. 364-371.

[15]

C. Loeser, G. Schomaker, A. Brinkmann, M. Vodisek, and M. Heidebuer, "Content distribution in heterogenous video-on-demand P2P networks with ARIMA forecasts," Lecture Notes Comput. Sci., vol. 3421, pp. 800-809, 2005.

[16]

K. Suh, C. Diot, J. Kurose, L. Massoulie, C. Neumann, D. Towsley, and M. Valleo, "Push-to-peer video-on-demand system: Design and evaluation," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1706-1716, Dec. 2007.

[17]

F. Liu, S. Shen, B. Li, B. Li, H. Yin, and S. Li, "Novasky: Cinematic-quality VoD in a P2P storage cloud," in Proc. IEEE INFOCOM, 2011, pp. 936-944.

[18]

E. Kehdi and B. Li, "Incorporating random linear network coding for peer-to-peer network diagnosis," in Proc. IEEE INFOCOM, 2010, pp. 1-9.

Cited By

AjithaGladis K(2019)Gravitational search algorithm based data scheduling for peer to peer video on demand systemMultimedia Tools and Applications10.1007/s11042-019-7644-y78:19(27291-27307)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1007/s11042-019-7644-y
Shen HChandler HWang H(2018)Toward Efficient Short-Video Sharing in the YouTube Social NetworkACM Transactions on Internet Technology10.1145/313756918:3(1-25)Online publication date: 6-Mar-2018
https://dl.acm.org/doi/10.1145/3137569
Zhou YChan THo SYe GWu D(2018)Replicating Coded Content in Crowdsourcing-Based CDN SystemsIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2017.274925328:12(3492-3503)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1109/TCSVT.2017.2749253
Show More Cited By

Index Terms

On replication algorithm in P2P VoD

Recommendations

Server-assisted adaptive video replication for P2P VoD

In recent years, Peer-to-Peer assisted Video-on-Demand (P2P VoD) has become an effective and efficient approach to distribute high-quality videos to large number of peers. In a P2P VoD system, each peer contributes storage to store several videos to ...
A novel data replication mechanism in P2P VoD system

With the development of the Internet, high-quality streaming services, including Video-on-Demand, are more popular than ever with the help of P2P technologies. But peer-to-peer (P2P) on-demand streaming systems inevitably suffer from peer churn that is ...
Effective data replication in heterogeneous structured P2P networks
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing

The traditional way to achieve high data availability in structured P2P network is to replicate the data items preserved on the node to its neighbor nodes. However, in some heterogeneous structured P2P networks, the neighbor nodes are always close to ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 21, Issue 1

February 2013

337 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 February 2013

Accepted: 27 March 2012

Revised: 16 February 2012

Received: 30 June 2011

Published in TON Volume 21, Issue 1

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
207
Total Downloads

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

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

AjithaGladis K(2019)Gravitational search algorithm based data scheduling for peer to peer video on demand systemMultimedia Tools and Applications10.1007/s11042-019-7644-y78:19(27291-27307)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1007/s11042-019-7644-y
Shen HChandler HWang H(2018)Toward Efficient Short-Video Sharing in the YouTube Social NetworkACM Transactions on Internet Technology10.1145/313756918:3(1-25)Online publication date: 6-Mar-2018
https://dl.acm.org/doi/10.1145/3137569
Zhou YChan THo SYe GWu D(2018)Replicating Coded Content in Crowdsourcing-Based CDN SystemsIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2017.274925328:12(3492-3503)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1109/TCSVT.2017.2749253
Ibn-Khedher HAbd-Elrahman EKamal AAfifi H(2017)OPACComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2017.04.009120:C(12-27)Online publication date: 19-Jun-2017
https://dl.acm.org/doi/10.1016/j.comnet.2017.04.009
Zhou YChen LJing MZou SMa R(2016)Design, Implementation, and Measurement of a Crowdsourcing-Based Content Distribution PlatformACM Transactions on Multimedia Computing, Communications, and Applications10.1145/297865512:5s(1-23)Online publication date: 8-Nov-2016
https://dl.acm.org/doi/10.1145/2978655
Liu GShen HChandler H(2016)Selective Data Replication for Online Social Networks with Distributed DatacentersIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2015.248526627:8(2377-2393)Online publication date: 13-Jul-2016
https://dl.acm.org/doi/10.1109/TPDS.2015.2485266
Zhao CZhao JLin XWu C(2016)Capacity of P2P On-Demand Streaming With Simple, Robust, and Decentralized ControlIEEE/ACM Transactions on Networking10.1109/TNET.2015.247650624:5(2607-2620)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2476506
Kim JCaire GMolisch AJoongheon Kim Caire GMolisch A(2016)Quality-Aware Streaming and Scheduling for Device-to-Device Video DeliveryIEEE/ACM Transactions on Networking10.1109/TNET.2015.245227224:4(2319-2331)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2452272
Jia SJiang SLi YZhi XWang M(2015)A novel interest detection-based video dissemination algorithm under flash crowd in mobile ad hoc networksInternational Journal of Distributed Sensor Networks10.1155/2015/2392672015(2-2)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/239267
Zhou YFu TChiu D(2015)A unifying model and analysis of P2P VoD replication and schedulingIEEE/ACM Transactions on Networking10.1109/TNET.2014.232142223:4(1163-1175)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2321422
Show More Cited By

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents