A Model for Analyzing Delay in Mesh-Based P2P Streaming Networks

Abstract:

Though some algorithms about the minimum delay have been designed, there is no actual algorithm which could be used in a Mesh-based P2P streaming system without a set of specified neighbors as we know. The characters of delay in Mesh-based P2P streaming network need to be understood more thoroughly. Using capabilities model to reflect the relationship between nodes and chunks, we model the delay character in P2P streaming system to explain the tradeoff between delay and playback quality. Finally, we use a holes and repair approach to give a serial of principles about how to make the delay to be low enough with a high quality as a direction for future design of algorithm.

• Periodical: Advanced Materials Research (Volumes 268-270)
• Pages: 1641-1646
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.268-270.1641
• Online since: July 2011
• Authors: Jia Li, Xue Na Peng, Ying You Wen, Hong Zhao
• Keywords: Delay, Model, P2P Streaming

References

[1] N. Magharei, R. Rejaie, Y. Guo: Mesh or Multiple-tree: A Comparative Study of Live P2P Streaming Approaches. The 26th International Conference on Computer Communications, 6. -12. May 2007, Anchorage, AK, pp.1424-1432, (2007).

DOI: 10.1109/infcom.2007.168

[2] X. Zhang, J. Liu, B. Li, T.P. Yum: CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming. The 24th International Conference on Computer Communications, 13. -17. March 2005, Miami, pp.2102-2111, (2005).

DOI: 10.1109/infcom.2005.1498486

[3] P. Shah, J.F. Pairs: Peer-to-Peer Multimedia Streaming Using BitTorrent. The 26th IEEE International Performance Computing and Communications Conference, 11. -13. April 2007, New Orleans, Louisiana, pp.340-347, (2007).

DOI: 10.1109/pccc.2007.358912

[4] X. Hei, Y. Liu, K.W. Ross: IPTV over P2P Streaming Networks: The Mesh-Pull Approach. IEEE Communications Magazine, Vol. 46(2), pp.86-92, (2008).

DOI: 10.1109/mcom.2008.4473088

[5] M. Zhang, Q. Zhang, L. Sun, S. Yang: Understanding the Power of Pull-based P2P Live Streaming and Doing Even Better. SIGCOMM 2007 the ACM Special Interest Group on Data Communication, 27. -31. August 2007, Kyoto Japan, (2007).

[6] M. Zhang, L. Sun, S. Yang: iGridMedia: Providing Delay-Guaranteed Peer-to-Peer Live Streaming Service on Internet. IEEE Global Telecommunications Conference 2008, Nov. 30-Dec. 4 2008, New Orleans, LA, USA, pp.1-5, (2008).

DOI: 10.1109/glocom.2008.ecp.337

[7] N. Magharei, R. Rejaie: PRIME: Peer-to-Peer Receiver-Driven Mesh-based Streaming. IEEE/ACM Transaction on Networking, Vol. 17 (4), pp.1052-1065, (2009).

DOI: 10.1109/tnet.2008.2007434

[8] C. Feng, B. Li, B. Li: Understanding the Performance Gap between Pull-based Mesh Streaming Protocols and Fundamental Limits. The 28th International Conference on Computer Communications, 19. -25. April 2009, Rio de Janeiro, Brazil, (2009).

DOI: 10.1109/infcom.2009.5061999

[9] Y. Liu: On the Minimum Delay Peer-to-Peer Video Streaming: how Realtime can it be? Proceeding Of the 15th ACM Multimedia, Sep. 2007, (2007).

DOI: 10.1145/1291233.1291259

[10] Y. Liu: Delay Bounds of Chunk-based Peer-to-Peer Video Streaming. IEEE/ACM Transactions on Networking, Vol. 18(4), pp.1195-1206, (2009).

DOI: 10.1109/tnet.2009.2038155

[11] F. Huang, B. Ravindran, A. Vullikanti: An approximation algorithm for minimum-delay peer-to-peer streaming. Ninth International Conference on Peer-to-Peer Computing, sept. 9-11 2009, Seattle, WA, pp.71-80, (2009).

DOI: 10.1109/p2p.2009.5284515

[12] J.W. Jiang, S. Zhang, M. Chen, M. Chiang: Minimizing Streaming Delay in Homogeneous Peer-to-Peer Networks. IEEE International Symposium on Information Theory Proceedings, 13-18 June 2010, Austin, TX, pp.1783-1787, (2010).

DOI: 10.1109/isit.2010.5513291

[13] J. Luo: Practical Algorithm for Minimum Delay Peer-to-Peer Media Streaming. IEEE International Conference on Multimedia and Expo, 19-23 July 2010, Suntec City, pp.986-991, (2010).

DOI: 10.1109/icme.2010.5582931

[14] V. Venkataraman, K. Yoshida, P. Francis: Chunkyspread: Heterogeneous Unstructured Tree-based Peer-to-Peer Multicast. Proceedings of the 2006 14th IEEE International Conference on Network Protocols, PP. 2-11, (2006).

DOI: 10.1109/icnp.2006.320193

[15] B. Li, S. Xie, Y. Qu, G.Y. Keung, C. Lin, J. Liu, X. Zhang: Inside the New Coolstreaming: Principles, Measurements and Performance Implications. The 27th International Conference on Computer Communications, 13. -18. April 2008, Phoenix, AZ, pp.1031-1039, (2008).

DOI: 10.1109/infocom.2008.157