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

• 作者: 李文中 陆桑璐 陈道蓄
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 分布式缓存系统 缓存放置 图算法
• 年，卷（期）: 2010,（7）
• 页码范围: 1524-1535
• 分类号: TP316
• 字数: 9204字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03600

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈道蓄	南京大学计算机软件新技术国家重点实验室	138	2089	25.0	40.0
5	陆桑璐	南京大学计算机软件新技术国家重点实验室	58	1193	16.0	34.0
9	李文中	南京大学计算机软件新技术国家重点实验室	12	186	6.0	12.0