Distributed service discovery based on agent and ant colony algorithm

被引：1
|
作者：
Zheng X. [1 ,2 ]
Luo J.-Z. [1 ]
Song A.-B. [1 ]
机构：
[1] School of Computer Science and Engineering, Southeast University
[2] School of Computer, Anhui University of Technology
来源：
Ruan Jian Xue Bao/Journal of Software | 2010年 / 21卷 / 08期
关键词：
Agent; Ant colony algorithm; Peer to peer network; Routing mechanism; Service discovery;
D O I：
10.3724/SP.J.1001.2010.03669
中图分类号：
学科分类号：
摘要：
This paper suggests an ant-like agent service discovery mechanism. There are two types of agents cooperating to search target services: Search Agent and Guide Agent. Search Agent simulates the behavior of an ant that searches for services on the network. Guide Agent is responsible to manage a service route table that consists of pheromone and hop count, instructing Search Agent's routing. Volatile pheromones make Search Agent sense the change of topology and service resource, and hop count makes them know the distance. Semantic similarity is also introduced in routing selection as a heuristic factor, which improves the recall. The life-span control policy makes query traffic controllable. With system size increasing, the query traffic would increase slightly and has an upper bound. The result of simulation shows that the suggested mechanism is scalable and adaptable enough to be suitable for large-scale dynamic computing environments. © by Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：1795 / 1809
页数：14
相关论文
共 22 条
  • [1] Verma K., Sivashanmugam K., Sheth A., Patil A., Oundhakar S., Miller J., METEOR-S WSDI: A scalable P2P infrastructure of registries for semantic publication and discovery of Web services, Journal of Information Technology and Management, 6, 1, pp. 17-39, (2005)
  • [2] Chen D.W., Xu B., Cai Y.R., Li J.Z., A P2P based web service discovery mechanism with bounding deployment and publication, Chinese Journal of Computers, 28, 4, pp. 615-626, (2005)
  • [3] Chen C.W., Gan P.S., Yang C.H., A service discovery mechanism with load balance issue in decentralized peer-to-peer network, Proc. of the 11th Int'l Conf. on Parallel and Distributed Systems (ICPADS 2005), pp. 592-598, (2005)
  • [4] Liu Z.Z., Wang H.M., Zhou B., A two layered P2P model for semantic service discovery, Journal of Software, 18, 8, pp. 1922-1932, (2007)
  • [5] Guo D.K., Ren Y., Chen H.H., Xue Q.W., Luo X.S., A QoS-guaranteed and distributed model for Web service discovery, Journal of Software, 17, 11, pp. 2324-2334, (2006)
  • [6] Clement L., Hately A., Riegen C.V., Rogers T., Universal description discovery & integration (UDDI) 3.0.2, (2004)
  • [7] Du Z.X., Huai J.P., Research and implementation of an active distributed Web service registry, Journal of Software, 17, 3, pp. 454-462, (2006)
  • [8] Di Caro G., Dorigo M., Antnet: Distributed stigmergetic control for communications networks, Journal of Artificial Intelligence Research, 9, pp. 317-365, (1998)
  • [9] Liu J.M., Jin X.L., Wang Y.S., Agent-Based load balancing on homogenous minigrids: Macroscopic modeling and characterization, IEEE Trans. on Parallel and Distributed Systems, 16, 7, pp. 586-598, (2005)
  • [10] Xu H., Wu S.Q., A distributed QoS routing based on ant algorithm for LEO satellite network, Chinese Journal of Computers, 30, 3, pp. 361-367, (2007)
123