摘要
基于代理群的网络管理是一种动态的分布式管理模式,群首在代理群中是最关键的节点,群首的选举则是动态群管理中的最关键问题之一。针对选举问题,本文在建立的部分同步系统模型基础上,提出了一种三段式的群首选举算法,该算法具有较高的效率和一定的容错能力;同时应用故障检测器相关理论解决了选举的触发问题,并对相关参数的确定进行了讨论。
It is a dynamic distributed paradigm that network management is based on agent groups. In an agent group, group leader is the most important node and group leader election is pivotal problem of dynamic group management. To illustrate leader election,a partial synchronous system molel is presented for describing agent group. Based on the model,a 3-phase fault-tolerant leader election algorthm is put forward,which is efficient and tolerates crashed agents and lossy links. fault-tolerant trend. To meet election trigger,the heartbeat failure detector is implemented and several crucial parameters are discussed.
出处
《计算机科学》
CSCD
北大核心
2005年第5期64-66,70,共4页
Computer Science
基金
本文得到国家863课题资助(No.2003AA712032).