Experience with Grapevine: the growth of a distributed system
ACM Transactions on Computer Systems (TOCS)
UIO: a uniform I/O system interface for distributed systems
ACM Transactions on Computer Systems (TOCS)
Designing a global name service
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Representing information about files
Representing information about files
VMTP: a transport protocol for the next generation of communication systems
SIGCOMM '86 Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols
Decentralized naming in distributed computer systems
Decentralized naming in distributed computer systems
Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Communications of the ACM
Distributed process groups in the V Kernel
ACM Transactions on Computer Systems (TOCS)
Host groups: a multicast extension for datagram internetworks
SIGCOMM '85 Proceedings of the ninth symposium on Data communications
Preemptable remote execution facilities for the V-system
Proceedings of the tenth ACM symposium on Operating systems principles
The clearinghouse: a decentralized agent for locating named objects in a distributed environment
ACM Transactions on Information Systems (TOIS)
Grapevine: an exercise in distributed computing
Communications of the ACM
A method for obtaining digital signatures and public-key cryptosystems
Communications of the ACM
Communications of the ACM
The LOCUS distributed operating system
SOSP '83 Proceedings of the ninth ACM symposium on Operating systems principles
Prefix Tables: A Simple Mechanism for Locating Files
Prefix Tables: A Simple Mechanism for Locating Files
Information storage in a decentralized computer system
Information storage in a decentralized computer system
Distributed name servers: naming and caching in large distributed computing environments
Distributed name servers: naming and caching in large distributed computing environments
Network transparency in an internetwork environment
Network transparency in an internetwork environment
Exploiting recursion to simplify RPC communication architectures
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Sirpent: a high-performance internetworking approach
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Group communication in multichannel networks with staircase interconnection topologies
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Multicast tree construction in bus-based networks
Communications of the ACM
A naming system for feature-based service specification in distributed operating systems
SIGSMALL '91 Proceedings of the 1991 ACM SIGSMALL/PC symposium on Small systems
The Galaxy Distributed Operating System
Computer - Distributed computing systems: separate resources acting as one
A naming system for feature-based service specification in distributed operating systems
ACM SIGSMALL/PC Notes
A taxonomy of issues in name systems design and implementation
ACM SIGOPS Operating Systems Review
Accessing Files in an Internet: The Jade File System
IEEE Transactions on Software Engineering
Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
The Per-Process View of Naming and Remote Execution
IEEE Parallel & Distributed Technology: Systems & Technology
Flow Control for Limited Buffer Multicast
IEEE Transactions on Software Engineering
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Mariposa: a wide-area distributed database system
The VLDB Journal — The International Journal on Very Large Data Bases
An architecture for content routing support in the internet
USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
Optimistic lookup of whole NFS paths in a single operation
USTC'94 Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference - Volume 1
From V to Vanguard: the evolution of a distributed, object-oriented microkernel interface
moas'93 USENIX Symposium on USENIX Microkernels and Other Kernel Architectures Symposium - Volume 4
Research: Scalable approaches to load sharing in the presence of multicasting
Computer Communications
| Hi-index | 0.02 |
Naming is an important aspect of distributed system design. A naming system allows users and programs to assign character-string names to objects, and subsequently use the names to refer to those objects. With the interconnection of clusters of computers by wide-area networks and internetworks, the domain over which naming systems must function is growing to encompass the entire world.In this paper we address the problem of a global naming system, proposing a three-level naming architecture that consists of global, administrational, and managerial naming mechanisms, each optimized to meet the performance, reliability, and security requirements at its own level. We focus in particular on a decentralized approach to the lower levels, in which naming is handled directly by the managers of the named objects. Client-name caching and multicast are exploited to implement name mapping with almost optimum performance and fault tolerance. We also show how the naming system can be made secure. Our conclusions are bolstered by experience with an implementation in the V distributed operating system.