The design and implementation of an intentional naming system
- 12 December 1999
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 33 (5) , 186-201
- https://doi.org/10.1145/319344.319164
Abstract
This paper presents the design and implementation of the Intentional Naming System (INS), a resource discovery and service location system for dynamic and mobile networks of devices and computers. Such environments require a naming system that is (i) expressive, to describe and make requests based on specific properties of services, (ii) responsive, to track changes due to mobility and performance, (iii) robust, to handle failures, and (iv) easily configurable. INS uses a simple language based on attributes and values for its names. Applications use the language to describe what they are looking for (i.e., their intent ), not where to find things (i.e., not hostnames). INS implements a late binding mechanism that integrates name resolution and message routing, enabling clients to continue communicating with end-nodes even if the name-to-address mappings change while a session is in progress. INS resolvers self-configure to form an application-level overlay network, which they use to discover new services, perform late binding, and maintain weak consistency of names using soft-state name exchanges and updates. We analyze the performance of the INS algorithms and protocols, present measurements of a Java-based implementation, and describe three applications we have implemented that demonstrate the feasibility and utility of INS.Keywords
This publication has 21 references indexed in Scilit:
- Active network vision and realityPublished by Association for Computing Machinery (ACM) ,1999
- A performance comparison of multi-hop wireless ad hoc network routing protocolsPublished by Association for Computing Machinery (ACM) ,1998
- Discover: a resource discovery system based on content routingComputer Networks and ISDN Systems, 1995
- MBONE: the multicast backboneCommunications of the ACM, 1994
- The Information BusPublished by Association for Computing Machinery (ACM) ,1993
- Names should mean what, not wherePublished by Association for Computing Machinery (ACM) ,1992
- Semantic file systemsPublished by Association for Computing Machinery (ACM) ,1991
- Multicast routing in datagram internetworks and extended LANsACM Transactions on Computer Systems, 1990
- End-to-end arguments in system designACM Transactions on Computer Systems, 1984
- GrapevineCommunications of the ACM, 1982