Improving Multi-Agent Based Resource Coordination in Peer-to-Peer Networks

The distributed nature of peer-to-peer networks offers a solid ground for the deployment of environments where multiple agents, managing several resources, can cooperate in pursuing common and individual goals while achieving good overall performance. In this article we present a survey of recent work on the integration of multi-agent systems and peer-to-peer computing for resource coordination (including discovery, composition and execution of resources) and we propose an approach for optimizing resource coordination through the use of efficient peer-to-peer search mechanisms relying upon a powerful semantic overlay network. We also present an approach for the dynamic development of the required semantic overlay network from a network of randomly-connected peers.

[1]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[2]  Dimitrios Gunopulos,et al.  A local search mechanism for peer-to-peer networks , 2002, CIKM '02.

[3]  Anne H. H. Ngu,et al.  Declarative composition and peer-to-peer provisioning of dynamic Web services , 2002, Proceedings 18th International Conference on Data Engineering.

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

[5]  Vassilios V. Dimakopoulos,et al.  A Peer-to-Peer Approach to Resource Discovery in Multi-agent Systems , 2003, CIA.

[6]  Amit P. Sheth,et al.  Discovery of Web services in a federated registry environment , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[7]  Farnoush Banaei Kashani,et al.  WSPDS: Web Services Peer-to-Peer Discovery Service , 2004, International Conference on Internet Computing.

[8]  Tim Moors,et al.  Survey of Research towards Robust Peer-to-Peer Networks: Search Methods , 2007, RFC.

[9]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .

[10]  François Goasdoué,et al.  Distributed Reasoning in a Peer-to-Peer Setting , 2004, ECAI.

[11]  David R. Karger,et al.  Looking up data in P2P systems , 2003, CACM.

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

[13]  Luís Miguel Botelho,et al.  Task Decomposition and Delegation Algorithms for Coordinating Unstructured Multi Agent Systems , 2007, First International Conference on Complex, Intelligent and Software Intensive Systems (CISIS'07).

[14]  Andrzej Duda,et al.  Discover: A Resource Discovery System Based on Content Routing , 1995, Comput. Networks ISDN Syst..

[15]  D. Bianchini,et al.  Peer-to-Peer Semantic-based Web Service Discovery : State of the Art , 2006 .

[16]  Thomas Plagemann,et al.  A Conceptual Service Discovery Architecture for Semantic Web Services in Dynamic Environments , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[17]  Ruonan Rao,et al.  DWSDM: A Web Services Discovery Mechanism Based on a Distributed Hash Table , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing Workshops.

[18]  Christoph Bussler,et al.  Peer-to-Peer Technology Usage in Web Service Discovery and Matchmaking , 2005, WISE.

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

[20]  George H. L. Fletcher,et al.  Unstructured Peer-to-Peer Networks: Topological Properties and Search Performance , 2004, AP2PC.

[21]  Hai Jin,et al.  Semantic-Overlay-Driven Web Services Discovery , 2005, 2005 First International Conference on Semantics, Knowledge and Grid.

[22]  Hector Garcia-Molina,et al.  Semantic Overlay Networks for P2P Systems , 2004, AP2PC.

[23]  Rakesh Kumar,et al.  The FastTrack overlay: A measurement study , 2006, Comput. Networks.

[24]  Dimitrios Tsoumakos,et al.  Adaptive probabilistic search for peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[25]  Timothy W. Finin,et al.  Service Discovery in Agent-Based Pervasive Computing Environments , 2004, Mob. Networks Appl..

[26]  Divyakant Agrawal,et al.  A peer-to-peer framework for Web service discovery with ranking , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[27]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[28]  Ben Y. Zhao,et al.  Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and , 2001 .

[29]  Matthias Klusch,et al.  CASCOM: Context-Aware Service Co-ordination in Mobile P2P Environments , 2005, MATES.

[30]  Prithviraj Dasgupta.  Improving Peer-to-Peer Resource Discovery Using Mobile Agent Based Referrals , 2003, AP2PC.

[31]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[32]  Natalya Keberle,et al.  Towards a Framework for Agent-Enabled Semantic Web Service Composition , 2004, Int. J. Web Serv. Res..

[33]  Amit P. Sheth,et al.  METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services , 2005, Inf. Technol. Manag..

[34]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[35]  Dieter Fensel,et al.  A P2P Discovery mechanism for Web Service Execution Environment , 2005, WIW.

[36]  Ismailcem Budak Arpinar,et al.  Ontology-driven Web services composition platform , 2004, Proceedings. IEEE International Conference on e-Commerce Technology, 2004. CEC 2004..

[37]  Jie Liu,et al.  A semantic-link-based infrastructure for web service discovery in P2P networks , 2005, WWW '05.

[38]  Raphael Romeikat,et al.  Towards Semantically-Enhanced Distributed Service Discovery , 2007, Second International Conference on Internet and Web Applications and Services (ICIW'07).

[39]  Ulises Cortés,et al.  On Exploiting Agent Technology in the Design of Peer-to-Peer Applications , 2004, AP2PC.

[40]  Tieyan Li,et al.  A-peer: an agent platform integrating peer-to-peer network , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[41]  Peter Haase,et al.  Service-Oriented Semantic Peer-to-Peer Systems , 2004, WISE Workshops.

[42]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[43]  Henning Schulzrinne,et al.  An Ontology-Based Hierarchical Peer-to-Peer Global Service Discovery System , 2007 .

[44]  Jianwei Liu,et al.  Decentralized Web Service Organization Combining Semantic Web and Peer to Peer Computing , 2004, ECOWS.

[45]  Mihhail Matskin,et al.  Semantic Web Service Composition Through a P2P-Based Multi-agent Environment , 2005, AP2PC.