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.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, Modeling the effect of user interactions on mesh-based P2P VoD streaming systems
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
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 ...
Temporal-DHT and Its Application in P2P-VoD Systems
ISM '10: Proceedings of the 2010 IEEE International Symposium on MultimediaPeer-to-Peer (P2P) based Video-on-Demand (VoD) streaming services are gaining popularity. Meanwhile, the technical barriers of P2P-VoD systems still exist because of asynchronous and dynamic user interactivity where any user can jump to random locations ...
P2P VoD using the self-organizing gradient overlay network
SOAR '10: Proceedings of the second international workshop on Self-organizing architecturesPeer-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 ...






Comments