针对现有集群系统在可用性和服务质量等方面存在的不足,文中引入一种动态k叉树结构,在此基础上提出了一种基于系统负载的轮流服务模型.在该模型中,分别采用了一种自回归负载预测模型、基于选举域划分的多机心跳机制以及动态域主节点的选举机制和算法.理论分析和实验结果表明,该模型大大提高了系统的可靠性和可用性,减少了请求处理的平均响应时间,降低了选举开销,能够满足大规模集群服务高可用性和高服务质量的要求.
In order to improve the availability and quality of service (QoS) of existing cluster systems, a model of alternate service based on the system load is proposed by introducing a dynamic k-ray tree architecture. In this model, an auto-regressive load prediction model, a multi-machine heartbeat mechanism based on the election domain partition, and a leader election mechanism and algorithm in the dynamic domain are all employed. Theoretical analyses and experimental results demonstrate that the proposed model greatly improves the reliability and availability of cluster systems and saves the average response time cost and the election overhead. Thus, it well satisfies the requirements for high availability and QoS of large-scale Cluster services.