research-article

Modeling the effect of user interactions on mesh-based P2P VoD streaming systems

Authors:

Sameer Samarth,

Wei Tsang OoiAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 9, Issue 2

Article No.: 13, Pages 1 - 22

https://doi.org/10.1145/2457450.2457455

Published: 10 May 2013 Publication History

Abstract

User interactions such as seeks and pauses are widely supported by existing Peer-to-Peer Video-on-Demand (P2P VoD) streaming systems. Their effect on the streaming system, however, has not been well studied. Seeks cause peers to skip part of the video, making them stay in the system for shorter time, and thus contribute less. On the other hand, only part of the video is downloaded due to seeks, reducing peers' demand from the system. It is unclear which factor dominates the effect of seeks on the streaming system. Pauses during playback, on one hand, allow peers to stay longer in the system and upload more content. When interleaved with seeks, however, long pauses may increase peers' demand unnecessarily as peers may download content that will eventually be skipped by subsequent forward seeks. The collective effect of seeks and pauses, together with the known random peer departure, is unintuitive and needs to be addressed properly so as to understand the effect of human factors on the streaming system performance.

In this article, we develop an analytical model to both qualitatively and quantitatively study the effect of seeks and pauses on mesh-based P2P VoD streaming systems, in particular, the effect on the server cost. Our model can help in understanding how human factors such as seeks and pauses affect the streaming system performance, tuning a P2P VoD system towards better system performance and stability, and providing a framework for capacity planning.

Supplementary Material

a13-zhao-apndx.pdf (zhao.zip)

Supplemental movie, appendix, image and software files for, Modeling the effect of user interactions on mesh-based P2P VoD streaming systems

Download
113.88 KB

References

[1]

Aalto, S., Lassila, P. E., Raatikainen, N., Savolainen, P., and Tarkoma, S. 2010. P2P video-on-demand: Steady state and scalability. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'10). 1--5.

[2]

Almeida, J. M., Krueger, J., Eager, D. L., and Vernon, M. K. 2001. Analysis of educational media server workloads. In Proceedings of the 11^th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'01). 21--30.

Digital Library

[3]

Annapureddy, S., Guha, S., Gkantsidis, C., Gunawardena, D., and Rodriguez, P. R. 2007. Is high-quality vod feasible using p2p swarming&quest; In Proceedings of the 16^th International Conference on World Wide Web (WWW'07). 903--912.

Digital Library

[4]

Bharambe, A. R., Herley, C., and Padmanabhan, V. N. 2005. Some observations on bittorrent performance. In Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'05). 398--399.

Digital Library

[5]

Brampton, A., Macquire, A., Rai, I. A., Race, N. J. P., Mathy, L., and Fry, M. 2007. Characterising user interactivity for sports video-on-demand. In Proceedings of the International Workshop on Operating Systems Support for Digital Audio and Video (NOSSDAV'07). 99--104.

[6]

Cheng, B., Jin, H., and Liao, X. 2007. Supporting vcr functions in p2p vod services using ring-assisted overlays. In Proceedings of the IEEE International Conference on Communications (ICC'07). 1698--1703.

[7]

Cheng, B., Stein, L., Jin, H., Liao, X., and Zhang, Z. 2008. GridCast: Improving peer sharing for p2p vod. ACM Trans. Multimedia Comput. Comm. Appl. 4, 4, 1--31.

Digital Library

[8]

Chesire, M., Wolman, A., Voelker, G. M., and Levy, H. M. 2001. Measurement and analysis of a streaming-media workload. In Proceedings of the 3^rd USENIX Symposium on Internet Technologies and Systems (USITS'01). Vol. 3.

Digital Library

[9]

Chi, H., Zhang, Q., Jia, J., and Shen, X. 2007. Efficient search and scheduling in p2p-based media-on-demand streaming service. IEEE J. Select. Areas Comm. 25, 119--130.

Digital Library

[10]

Costa, C. P., Cunha, I. S., Borges, A., Ramos, C. V., Rocha, M. M., Almeida, J. M., and Ribeiro-Neto, B. 2004. Analyzing client interactivity in streaming media. In Proceedings of the 13^th International Conference on World Wide Web (WWW'04). 534--543.

Digital Library

[11]

Crockford, C. and Agius, H. 2006. An empirical investigation into user navigation of digital video using the vcr-like control set. Int. J. Hum-Comput. Stud. 64, 4, 340--355.

Digital Library

[12]

Do, T., Hua, K. A., and Tantaoui, M. 2004. P2VoD: Providing fault tolerant video-on-demand streaming in peer-to-peer environment. In Proceedings of the IEEE International Conference on Communications (ICC'04). 1467--1472.

[13]

Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., and Zhang, X. 2007a. A performance study of bittorrent-like peer-to-peer systems. IEEE J. Select. Areas Comm. 25, 1, 155--169.

Digital Library

[14]

Guo, Y., Mathur, S., Ramaswamy, K., Yu, S., and Patel, B. 2007b. PONDER: Performance aware p2p video-on-demand service. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'07). 225--230.

[15]

Guo, Y., Suh, K., Kurose, J., and Towsley, D. 2003. P2Cast: Peer-To-Peer patching scheme for vod service. In Proceedings of the 12^th International Conference on World Wide Web (WWW'03). 301--309.

Digital Library

[16]

He, Y. and Liu, Y. 2008. VOVO: VCR-Oriented video-on-demand in large-scale peer-to-peer networks. IEEE Trans. Parallel Distrib. Syst. 20, 4, 528--539.

Digital Library

[17]

Huang, C., Li, J., and Ross, K. W. 2007. Can internet video-on-demand be profitable&quest; In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'07). 133--144.

Digital Library

[18]

Huang, Y., Fu, T. Z. J., Ming Chiu, D., Lui, J. C. S., and Huang, C. 2008. Challenges, design and analysis of a large-scale p2p vod system. In Proceedings of the ACM SIGCOMM Conference on Data Communication (SIGGCOM'08). 375--388.

Digital Library

[19]

Kostic, D., Rodriguez, A., Albrecht, J., and Vahdat, A. 2003. Bullet: High bandwidth data dissemination using an overlay mesh. In Proceedings of the 19^th ACM Symposium on Operating Systems Principles (SOSP'03). 282--297.

Digital Library

[20]

Kumar, R., Liu, Y., and Ross, K. 2007. Stochastic fluid theory for p2p streaming systems. In Proceedings of the 26^th IEEE International Conference on Computer Communications (INFOCOM'07). 919--927.

[21]

Lu, Y., Mol, J. D., Kuipers, F., and Van Mieghem, P. 2008. Analytical model for mesh-based p2pvod. In Proceedings of the 10^th IEEE International Symposium on Multimedia (ISM'08). 364--371.

Digital Library

[22]

Parvez, N., Williamson, C., Mahanti, A., and Carlsson, N. 2008. Analysis of bittorrent-like protocols for on-demand stored media streaming. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'08). 301--312.

Digital Library

[23]

Qiu, D. and Srikant, R. 2004. Modeling and performance analysis of bittorrent-like peer-to-peer networks. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'04). 367--378.

Digital Library

[24]

Qiu, X., Wu, C., Lin, X., and Lau, F. C. 2009. InstantLeap: Fast neighbor discovery in p2p vod streaming. In Proceedings of the 18^th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'09). 19--24.

Digital Library

[25]

Shah, P. and Paris, J. F. 2007. Peer-to-Peer multimedia streaming using bittorrent. In Proceedings of the Performance, Computing, and Communications Conference (IPCCC'07). 340--347.

[26]

Tewari, S. and Kleinrock, L. 2006. Proportional replication in peer-to-peer networks. In Proceedings of the 25^th IEEE International Conference on Computer Communications (INFOCOM'06). 1--12.

[27]

Vilas, M., Paneda, X. G., Garcia, R., Melendi, D., and Garcia, V. G. 2005. User behaviour analysis of a video-on-demand service with a wide variety of subjects and lengths. In Proceedings of the 31^st EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO'05). 330--337.

Digital Library

[28]

Wang, X., Zheng, C., Zhang, Z., Lu, H., and Xue, X. 2008. The design of video segmentation-aided vcr support for p2p vod systems. IEEE Trans. Consumer Electron. 54, 2, 531--537.

Digital Library

[29]

Yang, X., Gjoka, M., Chhabra, P., Markopoulou, A., and Rodriguez, P. 2009. Kangaroo: Video seeking in p2p systems. In Proceedings of the 8^th International Conference on Peer-to-Peer Systems (IPTPS'09). 6.

Digital Library

[30]

Yu, H., Zheng, D., Zhao, B. Y., and Zheng, W. 2006. Understanding user behavior in large-scale video-on-demand systems. In Proceedings of the 1^st ACM SIGOPS/EuroSys European Conference on Computer Systems (EuroSys'06). 333--344.

Digital Library

[31]

Zhou, Y., Fu, T. Z. J., and Chiu, D. M. 2011. Statistical modeling and analysis of P2P replication to support VoD service. In Proceedings of the 30^th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'10). 945--953.

Cited By

Barlas GEl-Fakih KHiromori AYamaguchi H(2024)P2P-assisted distributed-server content delivery of 8K media : a DLT-based approachMultimedia Tools and Applications10.1007/s11042-024-20432-3Online publication date: 15-Nov-2024
https://doi.org/10.1007/s11042-024-20432-3
Torres-Cruz NRivero-Angeles MRubino GMenchaca-Mendez RMenchaca-Mendez RRamirez D(2020)A comprehensive analytical framework for VoD services in hybrid CDN-P2P systemsJournal of Network and Computer Applications10.1016/j.jnca.2020.102643161(102643)Online publication date: Jul-2020
https://doi.org/10.1016/j.jnca.2020.102643
Ciullo DMartina VGaretto MLeonardi ETorrisi G(2014)Peer-Assisted VoD SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.30025:7(1852-1863)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1109/TPDS.2013.300
Show More Cited By

Index Terms

Modeling the effect of user interactions on mesh-based P2P VoD streaming systems

Recommendations

Push-pull incentive-based P2P live media streaming system

Peer-to-peer (P2P) file sharing has become increasingly popular, accounting for as much as 70% of Internet traffic by some estimates. Recently, we have been witnessing the emergence of a new class of popular P2P applications, namely, P2P audio and video ...
P2P VoD using the self-organizing gradient overlay network
SOAR '10: Proceedings of the second international workshop on Self-organizing architectures

Peer-to-peer (P2P) video-on-demand (VoD) requires that nodes collaborate in the downloading of video files as a number of file pieces. In general for VoD, a node is only interested in another node's video file pieces if its download position in the ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Multimedia Computing, Communications, and Applications

ACM Transactions on Multimedia Computing, Communications, and Applications Volume 9, Issue 2

May 2013

144 pages

ISSN:1551-6857

EISSN:1551-6865

DOI:10.1145/2457450

Issue’s Table of Contents

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 May 2013

Accepted: 01 September 2012

Revised: 01 July 2012

Received: 01 March 2012

Published in TOMM Volume 9, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
301
Total Downloads

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

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Barlas GEl-Fakih KHiromori AYamaguchi H(2024)P2P-assisted distributed-server content delivery of 8K media : a DLT-based approachMultimedia Tools and Applications10.1007/s11042-024-20432-3Online publication date: 15-Nov-2024
https://doi.org/10.1007/s11042-024-20432-3
Torres-Cruz NRivero-Angeles MRubino GMenchaca-Mendez RMenchaca-Mendez RRamirez D(2020)A comprehensive analytical framework for VoD services in hybrid CDN-P2P systemsJournal of Network and Computer Applications10.1016/j.jnca.2020.102643161(102643)Online publication date: Jul-2020
https://doi.org/10.1016/j.jnca.2020.102643
Ciullo DMartina VGaretto MLeonardi ETorrisi G(2014)Peer-Assisted VoD SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.30025:7(1852-1863)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1109/TPDS.2013.300
Zhao ZBabaguchi NAizawa KSmith JSatoh SPlagemann THua XYan R(2012)Challenges in supporting non-linear and non-continuous media access in P2P systemsProceedings of the 20th ACM international conference on Multimedia10.1145/2393347.2396501(1397-1400)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1145/2393347.2396501

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.

Figures

Tables

Media

View Issue’s Table of Contents