Optimal Location of Replicas Strategy in Distribute System
Wang Da-zhen · Computer Engineering and Applications Journal · 2006
We consider the problem of locating replicas in a network to minimize communications costs.Under the assumption that the read-one-write-all policy is used to ensure data consistency,an optimization problem is formulated in which the cost function estimates the total communications costs.The paper concentrates on the study of the optimal communications cost as a function of the ratio between the frequency of the read and write operations.The problem is reformulated as a zero-one linear programming problem.The general problem is proved to be NP-complete.For path graphs a dynamic programming algorithm for the problem is presented.