Buffer Map Message Compression Based on Relevant Window in P2P Streaming Media System
Chunxi Li, Changjia Chen, DahMing Chiu

TL;DR
This paper introduces a theoretical framework and novel compression schemes for reducing redundant buffer-map data in P2P streaming systems, achieving significant size reductions and providing guidelines for practical algorithm development.
Contribution
It presents a new correlation-based compression approach for buffer-maps, with proven correctness and theoretical limits, improving efficiency over traditional methods.
Findings
Buffer-map sizes reduced by up to 95% with proposed schemes.
Theoretical limits of compression gain derived using probability and information theory.
Simulations on UUSee system demonstrate substantial size reductions.
Abstract
Popular peer to peer streaming media systems such as PPLive and UUSee rely on periodic buffer-map exchange between peers for proper operation. The buffer-map exchange contains redundant information which causes non-negligible overhead. In this paper we present a theoretical framework to study how the overhead can be lowered. Differentiating from the traditional data compression approach, we do not treat each buffer-map as an isolated data block, but consider the correlations between the sequentially exchanged buffer-maps. Under this framework, two buffer-map compression schemes are proposed and the correctness of the schemes is proved mathematically. Moreover, we derive the theoretical limit of compression gain based on probability theory and information theory. Based on the system parameters of UUSee (a popular P2P streaming platform), our simulations show that the buffer-map sizes are…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPeer-to-Peer Network Technologies · Caching and Content Delivery · Advanced Data Storage Technologies
