基于Agent和蚁群算法的分布式服务发现

被引：16

作者：

郑啸 ^{[1
,2
]}

罗军舟 ^{[1
]}

宋爱波 ^{[1
]}

机构：

[1] 东南大学计算机科学与工程学院

[2] 安徽工业大学计算机学院

来源：

软件学报 | 2010年 / 21卷 / 08期

基金：

高等学校博士学科点专项科研基金;

关键词：

服务发现; peer-to-peer网络; agent; 蚁群算法; 路由机制;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

提出一种类似蚂蚁觅食活动的Agent服务发现机制.有两类Agent合作寻找目标服务:Search Agent和Guide Agent.前者模拟蚂蚁的行为在网络上发现目标服务,后者管理一个由信息素和跳数组成的服务路由表,用以指导Search Agent的行进路线.动态变化的信息素可以让Search Agent感知到网络拓扑和服务资源的变化,而跳数可以让它们了解距离.路由选择中还使用语义相似度作为启发因子,用于提高召回率.Search Agent生命周期控制机制使查询流量负载成为可控的,并具有确定的上界.实验结果表明,该方法在大规模的分布式计算环境下具有良好的可扩展性和动态环境下的适应性.

引用

页码：1795 / 1809

页数：15

共 10 条

[1] 一种双层P2P结构的语义服务发现模型 [J].

刘志忠 ;

王怀民 ;

周斌 .

软件学报, 2007, (08) :1922-1932

[2] LEO卫星网络中基于蚂蚁算法的分布式QoS路由 [J].

许辉 ;

吴诗其 .

计算机学报, 2007, (03) :361-367

[3] 蚁群算法在移动Agent迁移中的应用研究 [J].

杜荣华 ;

姚刚 ;

吴泉源 .

计算机研究与发展, 2007, (02) :282-287

[4] 一种QoS有保障的Web服务分布式发现模型 [J].

郭得科 ;

任彦 ;

陈洪辉 ;

薛群威 ;

罗雪山 .

软件学报, 2006, (11) :2324-2334

[5] 主动分布式Web服务注册机制研究与实现 [J].

杜宗霞 ;

怀进鹏 .

软件学报, 2006, (03) :454-462

[6] 服务部署与发布绑定的基于P2P网络的Web服务发现机制 [J].

陈德伟 ;

许斌 ;

蔡月茹 ;

李涓子 .

计算机学报, 2005, (04) :615-626

[7] Design Patterns from Biology for Distributed Computing [J].

Babaoglu, Ozalp ;

Canright, Geoffrey ;

Deutsch, Andreas ;

Di Caro, Gianni A. ;

Ducatelle, Frederick ;

Gambardella, Luca M. ;

Ganguly, Niloy ;

Jelasity, Mark ;

Montemanni, Roberto ;

Montresor, Alberto ;

Urnes, Tore .

ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2006, 1 (01) :26-66

[8] Experiences creating three implementations of the repast agent modeling toolkit [J].

North, Michael J. ;

Collier, Nicholson T. ;

Vos, Jerry R. .

ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2006, 16 (01) :1-25

[9]

METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services[J] . Kunal Verma,Kaarthik Sivashanmugam,Amit Sheth,Abhijit Patil,Swapna Oundhakar,John Miller.Information Technology and Management . 2005 (1)

[10]

A Service Discovery Mechanism with Load Balance Issue in Decentralized Peer-to-Peer Network .2 Ching-Wen Chen,Phui-Si Gan,Chao-Hsiang Yang. Proceedings of the 2005 11th International Conference on Parallel and Distributed Systems . 2005

← 1 →