基于负载优先级的8-稳定Ω算法研究

The Research of 8-stable Ω Algorithm Based on the Load Priority

在集中式网络管理系统中,引入分布式机制,可以提高系统的稳定性和可靠性.本文提出基于负载优先级的8-稳定Ω选举算法,具有自稳定、容错和互斥的特点.根据负载优先级的高低选举领导者提高了一次选举成功的概率和选举的效率.本文详细阐述了基于负载优先级的8-稳定Ω算法的思想、模型和实现步骤.

On the system of centralized network management, if it can integrate distributed election algorithm, it can improve the stability and reliability of the system. In this paper a 8-stable Ω algorithm based on load priority is given, it is characterized by self-stabilizing, fault-tolerance and mutually exclusive. Based on high or low load priority, it improved the probability on correct termination and the efficiency of election. The methods, model and process of 8-stable Ω algorithm based on load priority are described in detail.