Designing a global name service
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
IEEE Spectrum
Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Development of the domain name system
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Lazy replication: exploiting the semantics of distributed services
PODC '90 Proceedings of the ninth annual ACM symposium on Principles of distributed computing
Grapevine: an exercise in distributed computing
Communications of the ACM
Weighted voting for replicated data
SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
The Challenges of Mobile Computing
Computer
Hi-index | 0.00 |
This position paper draws attention to the construction of very large scale distributed naming systems. Some existing systems of this kind include the Domain Name System (DNS) and the DEC Distributed Name Service (DEC DNS) [10,11]. One of the most important requirements for the system is high availability. Replication is therefore of particular interest in structuring such a system.It is difficult to implement replication for a large and still growing distributed system. Although replication promises attractive properties such as high availability and enhanced reliability, the cost for maintaining consistency is substantial. Many replication control methods have been developed and studied, but few keep a good balance between high availability and reliability. Although replication has been used for large naming and authentication systems [1,10], it is only successful in situations in which the application can handle stale naming data. If an application must keep close track of some key naming data, it may be badly interrupted if the naming data is out of date. In such situations, the standard replication process is not adequate. In the following sections, I will explain the problem in further detail and describe a solution to it based on the experience of designing a global naming system - the Universal Name Service at Cambridge University Computer Laboratory [9].