期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于代理群的网络管理中群首选举算法的研究 被引量：3

Group Leader Election Algorithm for Agent Groups Based Distributed Network Management
下载PDF
导出
摘要 基于代理群的网络管理是一种动态的分布式管理模式,群首在代理群中是最关键的节点,群首的选举则是动态群管理中的最关键问题之一。针对选举问题,本文在建立的部分同步系统模型基础上,提出了一种三段式的群首选举算法,该算法具有较高的效率和一定的容错能力;同时应用故障检测器相关理论解决了选举的触发问题,并对相关参数的确定进行了讨论。 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).
关键词 选举算法 网络管理 代理群 群首 故障检测器 管理模式 关键问题 系统模型 容错能力 分布式 三段式 理论解 动态 相关 Distributed network management Fault-tolerant Agent groups Group Leader Leader election
分类号 TP309.3 [自动化与计算机技术—计算机系统结构] TP393.07 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1Martin-Flatin J P,Znaty S,Hubaux J P. A Survey of Distributed Enterprise Network and Systems Management[J]. Journal of Network and Systems Management, 1999,7(1): 9～26
  • 2Al-Shaer E. A Dynamic Group Management Framework for Large-Scale Distributed Event Monitoring[C]. In:Proc. of the 7th IFIP/IEEE Intl. Symposium on Integrated Network Management(IM'01), Seattle WA,2001.565～578
  • 3冯永新,赵林亮,王光兴.一种基于移动网络的网络重组与恢复策略[J].东北大学学报（自然科学版）,2001,22(4):397-400. 被引量：12
  • 4Chandra T D, Toueg S. Unreliable failure detectors for reliable distributed systems [J]. Journal of the ACM, 1996, 43 (2): 225 ～267
  • 5Chen W,Toueg S,Aguilera M K. On the quality of service of failure detectors[J]. IEEE Trans. Commun. ,2002, 51:566～582
  • 6Lynch N A. Distributed Algorithms[M]. Motgan Kaufmann Publishers, Inc. 1996.1～62
  • 7Coulouris G,Dollimore J, Kindberg T. Distributed Systems: Concepts and Design, Third Edition[M]. Pearson Education Limited,2001. 419～462
  • 8Wu J. Distributed Systems Design[M]. CRC Press LLC, 1999. 76～81
  • 9Tel G. Introduction to Distributed Algorithms[M]. Cambridge University Press, 2000. 227～260
  • 10Chandra T D,Hadzilacos V,Toueg S. The Weakest Failure Detector for Solving Consensus[J]. Journal of the ACM, 1996,43 (4):685～722

二级参考文献7

  • 1[1]Labourdette J-F P. Traffic optimization and reconfi guration management of multiwavelength multihop broadcast lightwave networks[J ]. Computer Networks and ISDN Systems,1998,30:981-998.
  • 2[2]Van As HR. Automatic network-reconfiguration mechanisms for local and wide area networks[A]. ATM, Networks and LANs, NOC '96, Proceedings of the European Conference on Networks and Optical Communications 1996 (NOC '96) . Amsterdam:IOS Press,1996.
  • 3[3]Schwiebert L, Chintalapati R. Improve fault recovery for core based trees[J]. Computer Communications,2000,23:816-824.
  • 4[4]Bala K, Ellinas G, Post M,et al.Towards hitless reco nfiguration in WDM optical networks for ATM transport[A]. Proc Globecom'96[C ]. London,1996.
  • 5[5]Farnham TD, Foxon BNT. An efficient recovery protocol for dis tributed network planning information with network partitioning and equipment fa ilure[A]. GLOBECOM '95. Communications for Global Harmony. IEEE Global Telecom munications Conference. Technical Program Conference Record (Cat. No.95CH35756). New York:IEEE.1995.
  • 6[6]Anindo Banerjea. Fault recovery for guaranteed performance co mmunications connections[J]. IEEE/ACM on Networking,1999,7(5):653-668.
  • 7[7]Labourdette J-F P. Performance impact of partial reconf iguration on multihop lightwave networks[J]. IEEEr ACM Trans Netw,1997,(5):

共引文献11

同被引文献28

  • 1胡光明,蒋杰,龚正虎.移动自组网络分簇算法综述[J].计算机工程与科学,2005,27(1):48-50. 被引量：15
  • 2杨盘龙,田畅,于雍.基于战术互联网环境的自组织网络路由协议性能仿真与评估[J].系统仿真学报,2005,17(7):1538-1542. 被引量：22
  • 3申志,赵跃龙,申强,周剑.一种分布式网络管理监控系统的研究与开发[J].计算技术与自动化,2006,25(1):77-79. 被引量：10
  • 4张新,常义林,孙方涛,沈中.分层分布式网络故障监视算法研究[J].电子与信息学报,2007,29(4):771-775. 被引量：8
  • 5Hao Wu,Zhangdui Zhong,Lajos H.A Cluster-head Selec-tion and Update Algorithm for Ad Hoc Networks[C]//2010IEEE Global Communica-tions Teleconference,GLOBE-COM 2010.2010:1-5.
  • 6Nishi Y,Khilar P M.An iImproved hierarchi-cally adaptivedistributed fault diagnosis in mo-bile Ad Hoc networks us-ing clustering[C]//2010 First International Conference onIntegrated Intel-ligent Computing.2010:308-313.
  • 7Chandra T D,Toueg S.Unreliable failure de-tectors for re-liable distributed systems[J].Journal of ACM,1996,43(2):225-267.
  • 8Fischer M J,Lynch N A,Paterson M S.Impossibility ofdistributed consensus with one faulty process[J].Journal ofACM,1985,32(2):374-382.
  • 9Paivinen N.Clustering with a minimum spanning tree ofscale-free-like structure[J].Pattern Recogn.Lett.,2005,26(7):921-930.
  • 10Lamport L.The part-time parliamen[t J].ACM Transactionson Computer Systems,1998,16(2):133-169.

引证文献3

二级引证文献7

计算机科学
2005年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部