一种平衡数据读写开销的数据复制方法

• 作者: 王喆 胡心雷 邹洋 陈文
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据复制 读写开销 分布式系统 副本数量
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 56-60
• 页数: 5页
• 分类号: TP309
• 字数: 4343字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2013.01.012

摘要

大型分布式系统通常将系统内存储的数据复制到多个节点以减少数据访问的时间开销.然而,随着数据副本数量的增加,副本数据更新过程的写代价也随之增加.如何合理地选择数据副本的存储节点、控制副本数量,以平衡数据的读写开销,进而有效地降低系统总的数据访问代价是分布式存储的研究热点.针对这一问题,本文提出了一种基于遗传算法的数据复制方法来平衡数据的读写开销.具体地本文对遗传算法进行了以下两方面改进:(1)建立了一个综合考虑读写数据传输代价的评价函数,以控制遗传算法的收敛方向,搜索数据副本存放位置的最优或次优策略；(2)通过时间序列预测方法来启发式地指导染色体变异操作,以合理控制副本数量适应数据的读写访问趋势.实验表明,与传统方法相比,本方法能够更有效地降低数据访问的总时间代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈文	四川大学计算机学院	36	116	6.0	8.0
2	王喆	四川大学计算机学院	12	49	4.0	7.0
3	胡心雷	四川大学计算机学院	2	1	1.0	1.0
4	邹洋	四川大学计算机学院	6	7	2.0	2.0