skip to main content
research-article

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

Published:10 May 2013Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

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.Google ScholarGoogle Scholar
  2. Almeida, J. M., Krueger, J., Eager, D. L., and Vernon, M. K. 2001. Analysis of educational media server workloads. In Proceedings of the 11th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'01). 21--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Annapureddy, S., Guha, S., Gkantsidis, C., Gunawardena, D., and Rodriguez, P. R. 2007. Is high-quality vod feasible using p2p swarming? In Proceedings of the 16th International Conference on World Wide Web (WWW'07). 903--912. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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 3rd USENIX Symposium on Internet Technologies and Systems (USITS'01). Vol. 3. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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 13th International Conference on World Wide Web (WWW'04). 534--543. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  15. Guo, Y., Suh, K., Kurose, J., and Towsley, D. 2003. P2Cast: Peer-To-Peer patching scheme for vod service. In Proceedings of the 12th International Conference on World Wide Web (WWW'03). 301--309. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Huang, C., Li, J., and Ross, K. W. 2007. Can internet video-on-demand be profitable? In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'07). 133--144. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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 19th ACM Symposium on Operating Systems Principles (SOSP'03). 282--297. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Kumar, R., Liu, Y., and Ross, K. 2007. Stochastic fluid theory for p2p streaming systems. In Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM'07). 919--927.Google ScholarGoogle Scholar
  21. Lu, Y., Mol, J. D., Kuipers, F., and Van Mieghem, P. 2008. Analytical model for mesh-based p2pvod. In Proceedings of the 10th IEEE International Symposium on Multimedia (ISM'08). 364--371. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'09). 19--24. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  26. Tewari, S. and Kleinrock, L. 2006. Proportional replication in peer-to-peer networks. In Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM'06). 1--12.Google ScholarGoogle Scholar
  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 31st EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO'05). 330--337. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Yang, X., Gjoka, M., Chhabra, P., Markopoulou, A., and Rodriguez, P. 2009. Kangaroo: Video seeking in p2p systems. In Proceedings of the 8th International Conference on Peer-to-Peer Systems (IPTPS'09). 6. Google ScholarGoogle ScholarDigital LibraryDigital 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 1st ACM SIGOPS/EuroSys European Conference on Computer Systems (EuroSys'06). 333--344. Google ScholarGoogle ScholarDigital LibraryDigital 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 30th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'10). 945--953.Google ScholarGoogle Scholar

Index Terms

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

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!