Sign up & Download
Sign in

The design and implementation of an intentional naming system

by William Adjie-Winoto, Elliot Schwartz, Hari Balakrishnan, Jeremy Lilley
ACM SIGOPS Operating Systems Review ()

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 nam- ing system that is (i) expressive, to describe and make requests based on specific properties of services, (ii) respon- sive, 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 mech- anism 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 up- dates. We analyze the performance of the INS algorithms and protocols, present measurements of a Java-based imple- mentation, and describe three applications we have imple- mented that demonstrate the feasibility and utility of lNS.

Cite this document (BETA)

Readership Statistics

69 Readers on Mendeley
by Discipline
 
 
 
by Academic Status
 
51% Ph.D. Student
 
13% Student (Master)
 
9% Student (Bachelor)
by Country
 
4% Germany
 
4% United States
 
3% United Kingdom

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Already have an account? Sign in