Two phase decision algorithm of replica allocation

Abstract

Abstract In distributed parallel server system, location and redundancy of replicas have great influence on availability and efficiency of the system. In order to improve availability and efficiency of the system, two phase decision algorithm of replica allocation is proposed. The algorithm which makes use of auto-regression model dynamically predicts the future count of READ and WRITE operation, and then determines location and redundancy of replicas by considering availability, CPU and bands of the network. The algorithm can not only ensure the requirement of availability, but also reduce the system resources consumed by all the operations in a great scale. Analysis and test show that communication complexity and time complexity of the algorithm satisfy O(n), resource optimizing scale increases with the increase of READ count.