Service Discovery on Dynamic Peer-to-Peer Networks Using Mobile Agents

Service discovery and location introduces numerous challenges for multi-agent planning in dynamic, real-world domains. Specifically, on non-fault tolerant, peer-to-peer and ad hoc wireless networks, services and agents may become unavailable due to network partitioning, traffic congestion, or attack. Such disruptions might prohibit the ability of agents to find the services needed to execute a plan, possibly threatening the survivability and stability of the overall agent system This research introduces a method for service discovery and availability prediction based on random walks and demonstrates its applicability in the setting of peer-to-peer, wireless networks.

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

[2]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[3]  Khaled Nagi,et al.  Mobile Agents for Locating Documents in Ad Hoc Networks , 2003, AP2PC.

[4]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[5]  Pattie Maes,et al.  Cooperating Mobile Agents for Dynamic Network Routing , 1999 .

[6]  Evan Sultanik,et al.  Network awareness for mobile agents on ad hoc networks , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[7]  Cynthia Della Torre Cicalese,et al.  The CoABS Grid , 2002, WRAC.

[8]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[9]  Milind Tambe,et al.  Implementing Agent Teams in Dynamic Multiagent Environments , 1998, Appl. Artif. Intell..

[10]  Lali Barrière,et al.  Capture of an intruder by mobile agents , 2002, SPAA '02.

[11]  Leandros Tassiulas,et al.  Service discovery in mobile ad hoc networks: an overall perspective on architectural choices and network layer support issues , 2004, Ad Hoc Networks.

[12]  Evan Sultanik,et al.  Agent Transport Simulation for Dynamic Peer-to-Peer Networks , 2005, MABS.

[13]  Chen-Khong Tham,et al.  Mobile agents based routing protocol for mobile ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[14]  Moshe Kam,et al.  Secure Mobile Agents on Ad Hoc Wireless Networks , 2003, IAAI.

[15]  Romit Roy Choudhury,et al.  A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents , 2000, MobiHoc.

[16]  Katia P. Sycara,et al.  Discovery of infrastructure in multi-agent systems , 2003, AAMAS '03.

[17]  Christos Gkantsidis,et al.  Random walks in peer-to-peer networks , 2004, IEEE INFOCOM 2004.

[18]  Yannis C. Stamatiou,et al.  Locating Information with Uncertainty in Fully Interconnected Networks , 2000, DISC.

[19]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[20]  R.R. Chpudhury,et al.  A distributed mechanism for topology discovery in ad hoc wireless networks using mobile agents , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

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

[22]  Madhav V. Marathe,et al.  Approximate connectivity graph generation in mobile ad hoc radio networks , 2003, 36th Annual Simulation Symposium, 2003..

[23]  William J. Buchanan,et al.  Mobile agents for routing, topology discovery, and automatic network reconfiguration in ad-hoc networks , 2003, 10th IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, 2003. Proceedings..

[24]  Chen-Khong Tham,et al.  A novel routing protocol using mobile agents and reactive route discovery for ad hoc wireless networks , 2002, Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588).

[25]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

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