Compression and Quantitative Analysis of Buffer Map Message in P2P Streaming System

BM compression is a straightforward and operable way to reduce buffer message length as well as to improve system performance. In this paper, we thoroughly discuss the principles and protocol progress of different compression schemes, and for the first time present an original compression scheme which can nearly remove all redundant information from buffer message. Theoretical limit of compression rates are deduced in the theory of information. Through the analysis of information content and simulation with our measured BM trace of UUSee, the validity and superiority of our compression scheme are validated in term of compression ratio.

[1]  Bo Li,et al.  Understanding the Performance Gap Between Pull-Based Mesh Streaming Protocols and Fundamental Limits , 2009, IEEE INFOCOM 2009.

[2]  Changjia Chen,et al.  A bitmap coding method for P2P streaming protocols , 2010, 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010).

[3]  Keith W. Ross,et al.  A Measurement Study of a Large-Scale P2P IPTV System , 2007, IEEE Transactions on Multimedia.

[4]  Mung Chiang,et al.  Performance bounds for peer-assisted live streaming , 2008, SIGMETRICS '08.

[5]  Reza Rejaie,et al.  Mesh or Multiple-Tree: A Comparative Study of Live P2P Streaming Approaches , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[6]  Vinay S. Pai,et al.  Chainsaw: Eliminating Trees from Overlay Multicast , 2005, IPTPS.

[7]  Giovanni Neglia,et al.  The effect of heterogeneous link capacities in BitTorrent-like file sharing systems , 2004 .

[8]  Rakesh Kumar,et al.  Stochastic Fluid Theory for P2P Streaming Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Dario Rossi,et al.  Network awareness of P2P live streaming applications , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[10]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[12]  Keith W. Ross,et al.  Multiclass P2P networks: Static resource allocation for service differentiation and bandwidth diversity , 2005, Perform. Evaluation.

[13]  Changjia Chen,et al.  Measure and Model P2P Streaming System by Buffer Bitmap , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.