Check out the new USENIX Web site.

Clue Tables: A Distributed, Dynamic-Binding Naming Mechanism

Cheng-Zen Yang, Chih-Chung Chen, and Yen-Jen Oyang
Department of Computer Science and Information Engineering
National Taiwan University
Taipei, Taiwan, R.O.C.


This paper presents a distributed, dynamic naming mechanism called clue tables for building highly scalable, highly available distributed file systems. The clue tables naming mechanism is distinctive in three aspects. First, it is designed to cope well with the hierarchical structure of the modern large-scale computer networks. Second, it implicitly carries out load balancing among servers to improve system scalability. Third, it supports file replication and dynamically designates a primary copy to resolve possible data inconsistency. This paper also reports a performance evaluation of the clue tables mechanism when compared with NFS, a popular distributed file system.

Download the full text of this paper in ASCII (27,949 bytes) and POSTSCRIPT (183,427 bytes) form.

To Become a USENIX Member, please see our Membership Information.