一种可扩展的分布式副本定位方法.pdfVIP

2005 年6 月 北 京 邮 电 大 学 学 报 Jun. 2005 第28 卷第3 期 Journai of Beijing University of Posts and Teiecommunications Voi. 28 No. 3 文章编号：1007 5321（2005 ）03 0046 03 一种可扩展的分布式副本定位方法 闫晓东， 徐惠民 （北京邮电大学电信工程学院，北京100876 ） 摘要：提出了一种在数据网格环境下的可扩展的分布式副本定位方法. 该方法利用索引结点和本地副本定位结点 实现对同一个数据文件的多个副本的快速定位；将副本定位索引信息平均分布在多个索引结点上，并且能够自适 应索引结点的动态加入或退出；同时利用本地副本定位节点完成本地副本的查询定位. 理论分析和实验表明， SDRL 能够快速由逻辑文件名定位其索引结点，具有负载均衡、可扩展和高效的特点. 关 键 词：数据网格；复制管理；副本定位；负载均衡 中图分类号： TP393 文献标识码：A A Scalable ，Decentralized Replica Location Method YAN Xiao-dong ， XU Hui-min （Schooi of Teiecommunication Engineering ，Beijing University of Posts and Teiecommunications ，Beijing 100876 ，China ） Abstract ：A new SDRL （scaiabie decentraiized repiica iocation method ）in data grid is proposed. In SDRL repiica iocation index nodes and repiica iocation nodes are used to acceierate the process of ioca- ting muitipie repiicas of the same data fiie. Repiica iocation index information are spread eveniy on index nodes which can adapt to the joining or departing of index nodes. Repiica iocation nodes support iocai guery for iocai repiicas. Anaiysis and experiments show that SDRL can iocate the index nodes guicliy from the iogicai fiie names and gain scaiabiiity and good ioad baiance. ioad baiance Key words ：data grid ；repiica management ；repiica iocation ； 网格计算的出现解决了目前大型国际科学研究 1 SDRL 项目对大规模计算和海量数据的处理需求 数据的 副本定位是指给定数据文件的逻辑文件名（LFN ）如 1. 1