Algorithm for Replica Placement Based on p-median Location in Grid Environment

SU Cheng,ZHANG Hong,BI Fang-ming,YANG Shou-bao
DOI: https://doi.org/10.3321/j.issn:1000-1964.2009.03.025
2009-01-01
Abstract:Based on p-median location,a dynamic algorithm for multi-replica placement was proposed to solve the problem of replica placement.The algorithm regulates the numbers of replica,and minimizes the objective function(total cost) by computing functions of network bandwidth,sizes of storage space,and the number of documents requested,finally decides the locations of replica and adjusts it according to the environment dynamically.Using the OptorSim simulator we analyze the effects of replica numbers and storage spaces on replica replacement.The results show that the algorithm can reduce data transmission times and network utilizations compared to the methods of LRU and economy-based model.
What problem does this paper attempt to address?