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

出　　处：《Journal of Systems Engineering and Electronics》2006年第1期206-212,共7页系统工程与电子技术（英文版）

基　　金：ThisprojectwassupportedbytheScienceandTechnologyTackteKeyProjectSichuanProvince(02GG006-018).

摘　　要：In distributed parallel server system, location and redundancy of repficas 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.In distributed parallel server system, location and redundancy of repficas 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.

关 键 词：distributed parallel server replica allocation two phase decision performance optimizing 

分 类 号：TP368.5[自动化与计算机技术—计算机系统结构]