一种基于延迟估算的动态副本放置算法.pdfVIP

计算机研究与发展 lSSN1000—1239／CN1l—1777／TP of R础rch J0umal 42(增刊)：529～532。2005 COI】叩uter ar-d腑dopm∞t 一种基于延迟估算的动态副本放置算法 阮炜王意洁周 婧李思昆 (国防科学技术大学计算机学院并行与分布处理国家重点实验室 长沙410073) (80嘧一r∞n@tom．com) PIacement BasedOn EstimatiOn DynamicReplica AlgorithmLatency Ruan Wei。wangYijie，ZhouJing，and“Sikun (№而船￡K盯L幽rm叫向。凡州埘4以D缸打溉“P删f增，sm￡0，‰却衙＆西埘．№￡{0，lnlm{删廿。，n啦n馨 恸∞妇y，凸Ⅻgj蛔410073) Abstract the ofmassivedata isan management。 R印lic8don{skeytechnology R印licaplacement contentof D．fferent are toresultindifferentclient— important replication． pIacements replica likeIy 0f ba鸵donthe of net、mrk the and experienced锄municationdelay．Forgoalscalability techniquegl。bal call which thenetworkdistance predict latency_driven positioning accurately，adynamic r印Iicaplacement is of a190rithmDLDRPproI)。sed，whichcanfIlinimizethenun出er whiIe replicas Satisfyinglatency theoverheadof maintenance． ∞nstraints，consequelltly reducing consistency words placement；GNP；k—dtree；latencyestimation Key replication；。叩lica 摘要复制是实现海量数据管理的关键技术之一。副本放呈问题是数据复制的重要内容，不同的副本 放置策略可能套导致用户对数据不同的访问延迟．为了满足系统的可量刊性，使用GNP技术对 I眦emet中节点之问距离的估算，提出了一种基于延迟限制的动态副本放置算法——DIrDRP，能够在满 足用户延迟限制的同时最小化副本的个数，从而提高系统性能． 关键词复制；副本放置；GNP；k．d树；延迟估算 中圜法分类号一TP393 近的副本节点，能够有数减少用户对数据的访问延 l引 言