Abstract
The use of random network coding has been reported in a real Peer-to-Peer Video-on-Demand (P2P VoD) system recently. While this demonstrates the practicality and effectiveness of network coding (NC) in one system implementation, the design space for different scheduling algorithms of P2P VoD using network coding has been hardly explored. In this paper, we extend our large-scale packet-level P2P VoD simulation platform based on PDNS to compare performance with and without NC. We adopt practical trace files from a popular P2P VoD company. In contrast to previous research, one surprising result from our extensive simulations is that P2P VoD using NC will increase the server load, though it can decrease the overhead of control messages.
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
Yeung, R.W., Li, S.-Y.R., Cai, N., Zhang, Z.: Network Coding Theory. Now Publishers Inc. (2006)
Li, B., Niu, D.: Random network coding in peer-to-peer networks: From theory to practice. Proceedings of the IEEE 99(3), 513–523 (2011)
Chu, X., Jiang, Y.: Random linear network coding for peer-to-peer applications. IEEE Network 24(4), 35–39 (2010)
Huang, J., Liu, J., Cheng, G., Rong, Y.: Design and implementation of large-scale p2p algorithm simulator based on PDNS. Journal of Huazhong University of Science and Technology (Natural Science) (accepted, 2011)
PDNS parallel distributed network simulator, http://www.cc.gatech.edu/computing/compass/pdns
Liu, Z., Wu, C., Li, B., Zhao, S.: UUSee: Large-scale operational on-demand streaming with random network coding. In: IEEE INFOCOM, San Diego, CA, United states (2010)
Annapureddy, S., Guha, S., Gkantsidis, C., Gunawardena, D., Ro Driguez, P.: driguez. Exploring vod in p2p swarming systems. In: IEEE INFOCOM, pp. 2571–2575 (2007)
Annapureddy, S., Guha, S., Gkantsidis, C., Gunawardena, D., Rodriguez, P.: Is high-quality vod feasible using p2p swarming? In: WWW, Banff, AB, Canada, pp. 903–912 (2007)
Wang, M., Li, B.: Lava: A reality check of network coding in peer-to-peer live streaming. In: IEEE INFOCOM, Anchorage, AK, United states, pp. 1082–1090 (2007)
Wang, M., Li, B.: R2: Random push with random network coding in live peer-to-peer streaming. IEEE Journal on Selected Areas in Communications 25(9), 1655–1666 (2007)
Wang, M., Li, B.: Network coding in live peer-to-peer streaming. IEEE Transactions on Multimedia 9(8), 1554–1567 (2007)
Feng, C., Li, B.: On large-scale peer-to-peer streaming systems with network coding. In: ACM International Conference on Multimedia, Vancouver, BC, Canada, pp. 269–278 (2008)
Shojania, H., Li, B.: Parallelized progressive network coding with hardware acceleration. In: IEEE IWQoS, Evanston, IL, United states, pp. 7–55 (2007)
Shojania, H., Li, B., Wang, X.: Nuclei: Gpu-accelerated many-core network coding. In: IEEE INFOCOM, Riode Janeiro, Brazil, pp. 459–467 (2009)
Huang, Y., Fu, Z.J., Chiu, D.M., Lui, J.C.S., Huang, C.: Challenges, design and analysis of a large-scale p2p-vod system. In: ACM SIGCOMM, Seattle, United States, pp. 375–388 (2008)
Super-PI, http://virgilioborges.com.br/hyperpi/hyperpi0.99b.zip
Li, B., Xie, S., Qu, Y., Keung, G.Y., Lin, C., Liu, J., Zhang, X.: Inside the new coolstreaming: Principles, measurements and performance implications. In: IEEE INFOCOM, Phoenix, AZ, United states, pp. 1705–1713 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, J., Zhang, X. (2011). Performance Comparison between P2P VoD with and without Network Coding. In: Wu, Y. (eds) Advances in Computer, Communication, Control and Automation. Lecture Notes in Electrical Engineering, vol 121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25541-0_81
Download citation
DOI: https://doi.org/10.1007/978-3-642-25541-0_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25540-3
Online ISBN: 978-3-642-25541-0
eBook Packages: EngineeringEngineering (R0)