Journal of Systems Engineering and Electronics ›› 2006, Vol. 17 ›› Issue (1): 206-212.doi: 10.1016/S1004-4132(06)60036-4

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles     Next Articles

Two phase decision algorithm of replica allocation

Zuo Chaoshu , Liu Xinsong,  Wang Zheng & Li Yi   

  1. School of Computer Science and Engineering, Univ. of Electronic Science and Technology of China, Chengdu 610054, P. R. China
  • Online:2006-03-24 Published:2019-12-19

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 0( n), resource optimizing scale increases with the increase of READ count.

Key words: distributed parallel server, replica allocation, two phase decision, performance optimizing