Method for replica creation in data grids based on complex networks

• Published in: Journal of China universities of posts and telecommunications Vol. 17; no. 4; pp. 110 - 115
• Main Authors: CHEN, Dan-wei, ZHOU, Shu-tao, REN, Xun-yi, KONG, Qiang
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.08.2010; College of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
• Subjects: Algorithms; China; complex networks; Computer simulation; Cost engineering; data grid; Mathematical models; Networks; Pools; replica creation; Reproduction; 候选人; 创建方法; 复杂网络; 数据副本; 数据存储量; 数据网格; 访问频率; 选择模型; data grid; replica creation; complex networks
• ISSN: 1005-8885
• DOI: 10.1016/S1005-8885(09)60496-9

In order to reduce makespan and storage consumption in data grids, a node selection model for replica creation is proposed. The model is based on the degree distribution of complex networks. We define two candidate replica nodes： a degree-based candidate pool and a frequency-based candidate pool, through which a degree-based candidate pool is defined in consideration of onsidering the access frequency; a candidate pool-based frequency is also defined. The data replica is copied to the node with the minimum Local cost in the two pools. Further, this paper presents and proves a replica creation theorem. A dynamic multi-replicas creation algorithm （DMRC） is also provided. Simulation results show that the proposed method may simultaneously reduce makespan and data used in space storage consumption.