Cache Deployment Algorithm in Distributed Caching System
WANG Bi-yao,WANG Jin-lin,WU Gang,LIU Xue
DOI: https://doi.org/10.3969/j.issn.1000-1220.2012.08.003
2012-01-01
Abstract:Cache techniques can be used to save network bandwidth,reduce user access latency.One important problem in distributed caching system is how to deploy cache dynamically,according to the user′s request,to maximize the system′s total benefit.This paper first describes the cache depoly problem,and builds the optimization model for this problem,then proposes a new cooperated cache deployment algorithm,the algorithm utilizes the object popularity,network distance,the request information that every node receive and system cache distribution information,every node that on the request path make a decision on cache deployment in sequence,meanwhile,this algorithm distributes the calculation to the nodes on the request path.As the simulation result shows,this new algorithm has higher hit ratios and lower access latency than LRU and Graph Algorithm.