四川大学学报（自然科学版）
四川大學學報（自然科學版）
사천대학학보（자연과학판）
JOURNAL OF SICHUAN UNIVERSITY（NATURAL SCIENCE EDITION）
2013年
1期
56-60
,共5页
王喆%陈文%胡心雷%邹洋
王喆%陳文%鬍心雷%鄒洋
왕철%진문%호심뢰%추양
数据复制%读写开销%分布式系统%副本数量
數據複製%讀寫開銷%分佈式繫統%副本數量
수거복제%독사개소%분포식계통%부본수량
大型分布式系统通常将系统内存储的数据复制到多个节点以减少数据访问的时间开销.然而,随着数据副本数量的增加,副本数据更新过程的写代价也随之增加.如何合理地选择数据副本的存储节点、控制副本数量,以平衡数据的读写开销,进而有效地降低系统总的数据访问代价是分布式存储的研究热点.针对这一问题,本文提出了一种基于遗传算法的数据复制方法来平衡数据的读写开销.具体地本文对遗传算法进行了以下两方面改进:(1)建立了一个综合考虑读写数据传输代价的评价函数,以控制遗传算法的收敛方向,搜索数据副本存放位置的最优或次优策略；(2)通过时间序列预测方法来启发式地指导染色体变异操作,以合理控制副本数量适应数据的读写访问趋势.实验表明,与传统方法相比,本方法能够更有效地降低数据访问的总时间代价.
大型分佈式繫統通常將繫統內存儲的數據複製到多箇節點以減少數據訪問的時間開銷.然而,隨著數據副本數量的增加,副本數據更新過程的寫代價也隨之增加.如何閤理地選擇數據副本的存儲節點、控製副本數量,以平衡數據的讀寫開銷,進而有效地降低繫統總的數據訪問代價是分佈式存儲的研究熱點.針對這一問題,本文提齣瞭一種基于遺傳算法的數據複製方法來平衡數據的讀寫開銷.具體地本文對遺傳算法進行瞭以下兩方麵改進:(1)建立瞭一箇綜閤攷慮讀寫數據傳輸代價的評價函數,以控製遺傳算法的收斂方嚮,搜索數據副本存放位置的最優或次優策略；(2)通過時間序列預測方法來啟髮式地指導染色體變異操作,以閤理控製副本數量適應數據的讀寫訪問趨勢.實驗錶明,與傳統方法相比,本方法能夠更有效地降低數據訪問的總時間代價.
대형분포식계통통상장계통내존저적수거복제도다개절점이감소수거방문적시간개소.연이,수착수거부본수량적증가,부본수거경신과정적사대개야수지증가.여하합리지선택수거부본적존저절점、공제부본수량,이평형수거적독사개소,진이유효지강저계통총적수거방문대개시분포식존저적연구열점.침대저일문제,본문제출료일충기우유전산법적수거복제방법래평형수거적독사개소.구체지본문대유전산법진행료이하량방면개진:(1)건립료일개종합고필독사수거전수대개적평개함수,이공제유전산법적수렴방향,수색수거부본존방위치적최우혹차우책략；(2)통과시간서렬예측방법래계발식지지도염색체변이조작,이합리공제부본수량괄응수거적독사방문추세.실험표명,여전통방법상비,본방법능구경유효지강저수거방문적총시간대개.
