摘要
提出了一种高性能的合作式W eb缓存系统(W ebR ing),包括一种基于连续哈希的W eb对象路由模式,保证了对任意W eb请求经过一次哈希计算且至多经过一次转发就可到达目标节点。同时,基于节点状态标记切割哈希空间的系统负载均衡算法大大提高了系统的吞吐量。解决了传统合作式缓存系统中多级转发和多重哈希计算造成的高时延和单点失效问题。
In this paper ,a new cooperative Web caching system (WebRing) based on such an enterprise P2P model is proposed. In it, an efficient routing schema of Web objects based on consistent hashing is designed, through which a Web request by only one hash computation can reach the target cache in less than one transfer. Moreover, based on such routing schema , a load balance algorithm using hash space recutting on cache state greatly augments system' s throughput. The new system settle the problems of multilevel latency and single point failure included in traditional cooperative caching systems.
出处
《计算机应用研究》
CSCD
北大核心
2006年第12期310-312,共3页
Application Research of Computers
关键词
P2P
合作缓存
代理
连续哈希
P2P
Cooperative Caching
Proxy
Consistent Hashing