.png){kind=icon}
返回
Relevant Window-Based Bitmap Compression in P2P Systems: Framework and Solution
.png){kind=icon}
PRE
AI
DOI：10.1109/TMM.2014.2340795.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
P2P systems require neighbor peers to frequently exchange buffer-map (BM) messages for efficient content sharing and distribution, which, however, can result in considerable communication overhead. A big problem in the BMs exchanged between neighbor peers is that a lot of information in them is redundant. To reduce the redundancy, some P2P systems have adopted certain block-level compression schemes (e. g., Huffman encoding) to compress each BM in isolation. However, these schemes simply treat each BM separately and as a single block of data, which largely affects their compression efficiency. In this paper, we propose a novel relevant-window-based (RW) compression framework, which takes advantage of the correlation between sequentially exchanged BMs between neighbor peers and thus can greatly remove the redundancy in them. We accordingly design a RW-based distributed compression scheme, which can work alone or co-work well with an existing block-level compression scheme for higher compression efficiency. We prove the correctness of our scheme and derive tight upper bound on average length of compressed bitmaps by our scheme via mathematical modeling. Numerical results demonstrate that our scheme alone can achieve compression efficiency of 96.6%, which can be further increased to up to 97.1% when jointly working with a block-level compression scheme.
Keyword:
Buffer-map
compression
P2P
relevant window
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
9.7
论文数:
4.5K
被引数:
2.4W
机构
引用论文
Reliability and construct validity of the Automated Neuropsychological Assessment Metrics (ANAM) mood scale自动神经心理学评估指标 (ANAM) 情绪量表的信度和结构效度
OAAI
.png){kind=icon}
OAAI分享收藏
查看更多内容