Accession Number:



Distributed Name Servers: Naming and Caching in Large Distributed Computing Environments

Descriptive Note:

Technical rept.

Corporate Author:


Personal Author(s):

Report Date:


Pagination or Media Count:



Name services facilitate sharing in distributed environments by allowing objects to be named unambiguously and maintaining a set of application- defined attributes for each named object. Existing distributed name services, which manage names based on their syntactic structure, may lack the flexibility needed by large, diverse, and evolving computing communities. A new approach, structure-free name management, separates three activities choosing names, selecting the storage sites for object attributes, and resolving an objects name to its attributes. Administrative entities apportion the responsibility for managing various names, while the name services information needed to locate an objects attributes can be independently reconfigured to improve performance or meet changing demands. An analytical performance model for distributed name services provides assessments of the effect of various design and configuration choices on the cost of name service operations. Measurements of Xeroxs Grapevine registration service are used as inputs to the model to demonstrate the benefits of replicating an objects attributes to coincide with sizeable localities of interest. Additional performance benefits result from clients acquiring local caches of name service data treated as hints. A cache management strategy that maintains a minimum leval of cache accuracy is shown to be more effective than the usual technique of maximizing the hit ratio.

Subject Categories:

  • Computer Systems

Distribution Statement: