A FAULT-TOLERANT HOME-BASED NAMING SERVICE FOR MOBILE AGENTS

A naming service is in charge of locating a mobile agent in a distributed system given its name. Three critical characteristics of a naming service are: fault tolerance, scalability, and efficient name resolution. Most naming services provide support for efficient name resolution but do not address fault tolerance or scalability issues. Conversely, distributed hash-table approaches to naming provide fault tolerance and scalability albeit at a sacrificed name resolution performance. We introduce a Fault-Tolerant Home-Based Naming Service (FHNS) that is robust and scalable yet enabling efficient name resolution.

[1]  Karim Taha,et al.  Agent Naming and Locating: Impact On Agent Design , 1999 .

[2]  Frank Yellin,et al.  The Java Virtual Machine Specification , 1996 .

[3]  Paul V. Mockapetris,et al.  Domain names - implementation and specification , 1987, RFC.

[4]  Elliot S William Adjie-Winoto,et al.  An Architecture for Intentional Name Resolution and Application-level Routing , 1999 .

[5]  Tomasz Müldner,et al.  Building Infrastructure for Mobile Software Agents , 2000, WebNet.

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

[7]  Ian Clarke,et al.  Freenet: A Distributed Anonymous Information Storage and Retrieval System , 2000, Workshop on Design Issues in Anonymity and Unobservability.

[8]  Roy T. Fielding,et al.  Uniform Resource Identifiers (URI): Generic Syntax , 1998, RFC.

[9]  Rajmohan Rajaraman,et al.  Accessing Nearby Copies of Replicated Objects in a Distributed Environment , 1997, SPAA '97.

[10]  Prashant Sridharan.  Advanced Java Networking , 1997 .

[11]  Sean Landis,et al.  Building Reliable Distributed Systems with CORBA , 1997, Theory Pract. Object Syst..

[12]  Carlos A. Varela,et al.  Programming dynamically reconfigurable open systems with SALSA , 2001, SIGP.

[13]  Rosanna Lee,et al.  JNDI API Tutorial and Reference: Building Directory-Enabled Java¿ Applications , 2000 .

[14]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[15]  Franco Zambonelli,et al.  How to coordinate Internet applications based on mobile agents , 1998, Proceedings Seventh IEEE International Workshop on Enabling Technologies: Infrastucture for Collaborative Enterprises (WET ICE '98) (Cat. No.98TB100253).

[16]  Antony I. T. Rowstron,et al.  PAST: a large-scale, persistent peer-to-peer storage utility , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[17]  Carolyn L. Talcott,et al.  A foundation for actor computation , 1997, Journal of Functional Programming.

[18]  Amin Vahdat,et al.  Active Names: flexible location and transport of wide-area resources , 1999, Proceedings DARPA Active Networks Conference and Exposition.

[19]  Fritz Hohl,et al.  Mole – Concepts of a mobile agent system , 1999, World Wide Web.

[20]  David R. Karger,et al.  Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web , 1997, STOC '97.

[21]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.

[22]  Sampath Rangarajan,et al.  Filterfresh: Hot Replication of Java RMI Server Objects , 1998, COOTS.

[23]  M. Shapiro,et al.  Garbage Collection in Distributed Object Systems , 1995 .

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

[25]  David Wong,et al.  Concordia: An Infrastructure for Collaborating Mobile Agents , 1997, Mobile Agents.

[26]  Ben Y. Zhao,et al.  Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination , 2001, NOSSDAV '01.

[27]  Guy L. Steele,et al.  The Java Language Specification , 1996 .

[28]  Volker Roth.  Scalable and Secure Global Name Services for Mobile Agents , 2000 .

[29]  Tim Berners-Lee,et al.  Uniform Resource Locators (URL) , 1994, RFC.

[30]  Darren Govoni,et al.  JXTA: Java P2P Programming , 2002 .

[31]  Nicholas Carriero,et al.  Linda in context , 1989, CACM.

[32]  Xiaozhou Li,et al.  On name resolution in peer-to-peer networks , 2002, POMC '02.

[33]  Richard E. Jones,et al.  A Cyclic Distributed Garbage Collector for Network Objects , 1996, WDAG.

[34]  David R. Karger,et al.  Building peer-to-peer systems with chord, a distributed lookup service , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[35]  Gul Agha,et al.  Worldwide computing with universal actors: linguistic abstractions for naming, migration, and coordination , 2001 .

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

[37]  Danny Dolev,et al.  Group communication as an infrastructure for distributed system management , 1996, Proceedings of Third International Workshop on Services in Distributed and Networked Environments.

[38]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

[39]  Danny B. Lange,et al.  Programming and Deploying Mobile Agents with Java Aglets , 1998 .

[40]  Franz J. Hauck,et al.  Algorithmic Design of the Globe Wide-Area Location Service , 1998, Comput. J..

[41]  Franz J. Hauck,et al.  A Model for Worldwide Tracking of Distributed Objects , 1996 .

[42]  Luca Cardelli,et al.  Mobile Ambients , 1998, FoSSaCS.

[43]  Miguel Castro,et al.  SCRIBE: The Design of a Large-Scale Event Notification Infrastructure , 2001, Networked Group Communication.

[44]  Ryan Moats,et al.  URN Syntax , 1997, RFC.

[45]  Joyce K. Reynolds,et al.  Technical Overview of Directory Services Using the X.500 Protocol , 1992, RFC.

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

[47]  Henry Balen,et al.  Distributed Object Architectures with CORBA: Acknowledgments , 2000 .

[48]  Karl N. Levitt,et al.  An intrusion tolerance approach for protecting network infrastructures , 1999 .

[49]  Michael Haines,et al.  Solaris and LDAP naming services - deploying LDAP in the enterprise , 2001, Sun Blueprints.

[50]  Marc Branchaud,et al.  A SURVEY OF PUBLIC- KEY INFRASTRUCTURES , 1997 .

[51]  Gul Agha,et al.  Programming dynamically reconfigurable open systems with SALSA : Intriguing Technology from OOPSLA by John Vlissides and Doug Lea , 2001 .

[52]  Brian Arkills.  LDAP Directories Explained: An Introduction and Analysis , 2003 .

[53]  Robert Tappan Morris,et al.  Serving DNS Using a Peer-to-Peer Lookup Service , 2002, IPTPS.

[54]  David E. Culler,et al.  WebOS: operating system services for wide area applications , 1998, Proceedings. The Seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244).

[55]  Mahadev Satyanarayanan,et al.  A Programming Interface for Application-Aware Adaptation in Mobile Computing , 1995, Comput. Syst..