Combination of self-organization mechanisms to enhance service discovery in open systems

Abstract Decentralized systems have emerged as an alternative to centralized approaches for dealing with dynamic requirements in new business models. These systems should provide mechanisms that contribute to flexibility and facilitate adaptation to changes in the environment. In this paper, we present two self-organization mechanisms for a decentralized service discovery system in order to improve its performance. These mechanisms are based on local actions of agents that only consider local information about queries they forward during the discovery process. The self-organization actions are chosen by each agent individually when the agent considers them to be appropriate. The actions are: remaining in the system, leaving the system, cloning, and changing structural relations with other agents. We have evaluated each self-organization mechanism separately but also the combination of the two as the environmental conditions in the service demand change. The results show that the proposed self-organization mechanisms considerably improve the performance of the service discovery system.

[1]  Victor R. Lesser,et al.  A Multi-Agent Approach for Peer-to-Peer Based Information Retrieval System , 2004, AAMAS.

[2]  Steffen Staab,et al.  Semantic social overlay networks , 2007, IEEE Journal on Selected Areas in Communications.

[3]  Victor R. Lesser,et al.  Multiagent reinforcement learning and self-organization in a network of agents , 2007, AAMAS '07.

[4]  Wolfgang Nejdl,et al.  Super-peer-based routing and clustering strategies for RDF-based peer-to-peer networks , 2003, WWW '03.

[5]  Ramachandra Kota,et al.  Self-organising agent organisations , 2009, AAMAS.

[6]  Vicent J. Botti,et al.  Decentralized Service Management Based on Homophily for Self-Adaptive SOMAS , 2011, 2011 IEEE International Conference on Services Computing.

[7]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[8]  Gauthier Picard,et al.  Criteria for the evaluation of self-* systems , 2010, SEAMS '10.

[9]  Rajkumar Buyya,et al.  Market-Oriented Cloud Computing: Vision, Hype, and Reality of Delivering Computing as the 5th Utility , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[10]  Prasanna Velagapudi,et al.  Analyzing the performance of randomized information sharing , 2009, AAMAS.

[11]  Claudia Raibulet,et al.  Evaluation of dynamic adaptivity through metrics: an achievable target? , 2009, 2009 Joint Working IEEE/IFIP Conference on Software Architecture & European Conference on Software Architecture.

[12]  Leonid Peshkin,et al.  Reinforcement learning for adaptive routing , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[13]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[14]  Steven G. Jones,et al.  Days and Nights on the Internet , 2001 .

[15]  George A. Vouros.  Information searching and sharing in large-scale dynamic networks , 2007, AAMAS '07.

[16]  Keith S. Decker,et al.  Organizational self-design in semi-dynamic environments , 2006, AAMAS '06.

[17]  Christos Gkantsidis,et al.  Random walks in peer-to-peer networks: Algorithms and evaluation , 2006, Perform. Evaluation.

[18]  Hujun Yin,et al.  Self-Organization, Emergence and Multi-Agent Systems , 2005, 2005 International Conference on Neural Networks and Brain.

[19]  Peter Druschel,et al.  Peer-to-peer systems , 2010, Commun. ACM.

[20]  Matei Ripeanu,et al.  Peer-to-peer architecture case study: Gnutella network , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[21]  Munindar P. Singh,et al.  Searching social networks , 2003, AAMAS '03.

[22]  Hector Garcia-Molina,et al.  Efficient search in peer to peer networks , 2004 .

[23]  Victor R. Lesser,et al.  Multi-agent based peer-to-peer information retrieval systems with concurrent search sessions , 2006, AAMAS '06.

[24]  Marie-Pierre Gleizes,et al.  Self-organization in multi-agent systems , 2005, The Knowledge Engineering Review.

[25]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[26]  Frank van Harmelen,et al.  Peer Selection in Peer-to-Peer Networks with Semantic Topologies , 2004, ICSNW.

[27]  Minjie Zhang,et al.  Self-organization in an agent network: A mechanism and a potential application , 2012, Decis. Support Syst..

[28]  Lada A. Adamic,et al.  Zipf's law and the Internet , 2002, Glottometrics.

[29]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[30]  Jean-Pierre Mano,et al.  Bio-inspired Mechanisms for Artificial Self-organised Systems , 2006, Informatica.

[31]  Manuela M. Veloso,et al.  Multiagent learning using a variable learning rate , 2002, Artif. Intell..

[32]  Marie desJardins,et al.  Agent-Organized Networks for Multi-Agent Production and Exchange , 2005, AAAI.

[33]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[34]  Steffen Staab,et al.  Remindin': semantic query routing in peer-to-peer networks based on social metaphors , 2004, WWW '04.

[35]  Paolo Traverso,et al.  Service-Oriented Computing: a Research Roadmap , 2008, Int. J. Cooperative Inf. Syst..

[36]  P. Lazarsfeld,et al.  Friendship as Social process: a substantive and methodological analysis , 1964 .

[37]  Alexandros Giagkos,et al.  BeeIP - A Swarm Intelligence based routing for wireless ad hoc networks , 2014, Inf. Sci..

[38]  Paulo Leitão.  Towards Self-organized Service-Oriented Multi-agent Systems , 2013, Service Orientation in Holonic and Multi Agent Manufacturing and Robotics.

[39]  Danny Weyns,et al.  Self-Adaptation Using Multiagent Systems , 2010, IEEE Software.

[40]  Vicent J. Botti,et al.  Enhancing decentralized service discovery in open service-oriented multi-agent systems , 2012, Autonomous Agents and Multi-Agent Systems.

[41]  Luca Maria Gambardella,et al.  Special Issue on Self-organisation in Mobile Networking AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005 .

[42]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[43]  Hector Garcia-Molina,et al.  Routing indices for peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[44]  Hector Garcia-Molina,et al.  Ad Hoc, self-supervising peer-to-peer search networks , 2005, TOIS.

[45]  Ramachandra Kota,et al.  Decentralized approaches for self-adaptation in agent organizations , 2012, TAAS.

[46]  W. Bruce Croft,et al.  A multi-agent approach for peer-to-peer-based information retrieval systems , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[47]  Enrico Motta,et al.  Personal Monitoring of Web Information Exchange: Towards Web Lifelogging , 2010 .

[48]  David D. Jensen,et al.  Decentralized Search in Networks Using Homophily and Degree Disparity , 2005, IJCAI.

[49]  Jim Dowling,et al.  Properties and mechanisms of self-organizing MANET and P2P systems , 2007, TAAS.

[50]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[51]  Hector Garcia-Molina,et al.  Improving search in peer-to-peer networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.