分布式缓存系统中一种优化缓存部署的图算法

摘要：

数据缓存技术可以有效地减少网络拥塞,减轻服务器负载,加快信息访问速度.通过部署一组地域分布的缓存节点相互协作处理用户请求,可以进一步提高系统性能.在分布式缓存系统中,一个值得关注的问题是优化缓存的放置,使访问开销最小化.首先建立了一个理论模型来分析缓存副本放置对系统访问开销的影响.基于这个模型,缓存放置问题可以形式化地描述成一个最优化问题,提出了一种图算法来解决该问题.图算法使用修改的Dijkstra算法在访问代价图中寻找一条最短路径,该路径对应一种最优的缓存部署.理论上证明了图算法的正确性,并使用仿真实验对其性能进行评估.实验结果表明,图算法的性能优于大部分现有的分布式缓存机制.

关键词：分布式缓存系统、缓存放置、图算法

所属期刊栏目：21

分类号：TP316(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China under Grant Nos.60803111, 90718031, 60721002;the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z199 国家高技术研究发展计划863;the National Basic Research Program of China under Grant No.2009CB320705 国家重点基础研究发展计划973;the Jiangsu Provincial Natural Science Foundation of China under Grant No.BK2009100

在线出版日期：2010-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1524-1535