首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的分布式资源发现算法
引用本文:廖红,周明天.一种改进的分布式资源发现算法[J].计算机科学,2004,31(2):42-44.
作者姓名:廖红  周明天
作者单位:电子科技大学计算机学院,成都610054
基金项目:武器装备预研基金(编号:51415010101DZ02)
摘    要:泛洪算法是分布式网络中的传统资源发现算法,但被应用于移动网络中时,该算法并不能保证所有的结点都能发现其他结点的资源,本文将移动agent和改进的泛洪算法结合,使用移动agent完成网络结点间的资源信息交换,提出了一种新的资源发现算法:双向反馈算法(DDF)。通过对DDF的性能分析证明,移动agent的应用和泛洪算法的改进使DDF比传统的泛洪算法收敛得更快,并能较好地适应移动网络环境。

关 键 词:分布式计算机网络  分布式资源发现算法  移动网络  通信复杂度  双向反馈算法

An Improved Distributed Resource Discovery Algorithm
LIAO Hong ZHOU Ming-Tian.An Improved Distributed Resource Discovery Algorithm[J].Computer Science,2004,31(2):42-44.
Authors:LIAO Hong ZHOU Ming-Tian
Abstract:The Flooding algorithm is a traditional resource discovery algorithm in disrtributed networks. However.it is shown that the Flooding algorithm do not perform well in ad-hoc mobile networks. In this paper, we present an algorithm called Double-direction-feedback (DDF) based on the Flooding algorithm, which uses mobile agent to transmit the resource messages between the network nodes. We prove that DDF can achieve better results in the performance by good convergence and is adaptive to the ad-hoc mobile network envirement.
Keywords:Distributed algorithms  Resource Discovery
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号