摘要
为了缓解大规模分布式系统中共享资源位置索引信息带来的存储压力,提出一种基于位向量的信息压缩方法。该方法建立在区/站/节点三级分层和区间对等的混合覆盖网结构上,通过在两级代理节点的有序子节点集和一定位数的位向量间建立映射关系,进而把冗余资源的位置索引信息汇聚到一条记录,逆向的位向量查询则可获取副本的分布信息。实验表明,该压缩方法达到了较高的记录压缩比,同时对提高副本定位效率起到了一定的作用。
To reduce the stress brought by shared resource in large-scale distributed system,tlis paper put forward a kind of novel location-index compression mechanism based on bit vector.It established on hybrid overlay network that was composed with three levels of district/site/node and peer-to-peer district level.After mapping sub nodes of district and site level agent nodes to corresponding bit vector,the location-index of many same replicas could be compressed to one record by bottom-up location-index publish and aggregating.Meanwhile,replicas in system could be located by query on corresponding bit vector.Application and experimental results indicate that this method can achieve high record compression ratio and improve the replica location efficiency.
出处
《计算机应用研究》
CSCD
北大核心
2011年第5期1761-1763,共3页
Application Research of Computers
基金
四川省应用基础研究资助项目(2008JY0070-2)
西南民族大学中央高校基本科研业务费专项资助项目(10NZYZJ04)
关键词
位置索引压缩
位向量
副本定位
索引汇聚
记录压缩比
location-index compression
bit vector
replica location
index aggregating
record compression ratio
