Abstract
Peer-to-peer video-on-demand (P2P-VoD) is one of the most commercially important and technically challenging applications. In such systems, each video file is typically divided into sub-pieces that are stored possibly at different sending peers, and the receiving peer often needs to coordinate multiple senders by specifying a transmission schedule for them. In this paper, we investigate this transmission scheduling problem for a specific P2P-VoD system which is PPLive. We formalize the problem of scheduling sub-piece transmission based on stochastic network calculus, and analyze its delay performance. Based on the delay analysis, an optimization problem is formulated to design the schedule for sending peers to transmit their sub-pieces. The objective of this optimization is to maximize a defined reward and at the same time meet the delay constraint required to ensure video quality at the receiver.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
PPTV, http://www.pptv.com/
QQVideo, http://v.qq.com/download.html
Synacast, http://www.synacast.com/en/article/14
Huang, Y., Fu, T.Z., Chiu, D.M., Lui, J.C., Huang, C.: Challenges, design and analysis of a large-scale p2p-vod system. In: Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication (2008)
Wang, K., Lin, C.: Insight into the p2p-vod system: Performance modeling and analysis. In: Proceedings of 18th Internatonal Conference on Computer Communications and Networks, ICCCN 2009 (August 2009)
Jiang, Y., Liu, Y.: Stochastic Network Calculus. Springer, Heidelberg (2008)
Ciucu, F., Burchard, A., Liebeherr, J.: A network service curve approach for the stochastic analysis of networks. In: Proc. of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (2005)
Zhang, M., Xiong, Y., Zhang, Q., Sun, L., Yang, S.: Optimizing the throughput of data-driven peer-to-peer streaming. IEEE Transactions on Parallel and Distributed Systems 20(1), 97–110 (2009)
Zhang, X., Liu, J., Li, B., Yum, T.: Coolstreaming/donet: a data-driven overlay network for peer-to-peer live media streaming. In: Proc. of IEEE INFOCOM 2005 (2005)
Zhou, Y., Chiu, D.M., Lui, J.: A simple model for analyzing p2p streaming protocols. In: Proc. ICNP 2007 (2007)
Fan, B., Andersen, D.G., Kaminsky, M., Papagiannaki, K.: Balancing throughput, robustness, and in-order delivery in p2p vod. In: Proc. of ACM CoNEXT (2010)
Chakareski, J., Frossard, P.: Utility-based packet scheduling in p2p mesh-based multicast. In: Proc. of SPIE International Conference on Visual Communication and Image Processing, VCIP 2009 (2009)
Wang, K., Low, S., Lin, C.: How stochastic network calculus concepts help green the power grid. In: Proceedings of the 2nd IEEE International Conference on SmartGridComm. (2011)
Wu, K., Jiang, Y., Hu, G.: A calculus for information-driven networks. In: 17th International Workshop on Quality of Service, IWQoS (2009)
Yuan, Y., Wu, K., Jia, W., Jiang, Y.: Performance of acyclic stochastic networks with network coding. IEEE Transactions on Parallel and Distributed Systems 2(7), 1238–1245 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, K., Jiang, Y., Lin, C. (2012). Modeling and Analysis of a P2P-VoD System Based on Stochastic Network Calculus. In: Schmitt, J.B. (eds) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance. MMB&DFT 2012. Lecture Notes in Computer Science, vol 7201. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28540-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-28540-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28539-4
Online ISBN: 978-3-642-28540-0
eBook Packages: Computer ScienceComputer Science (R0)