Efficient directory management for distributed naming

Author

Jia, Xiaohua

Author_Institution

Dept. of Comput. Sci., Queensland Univ., Brisbane, Qld., Australia

fYear

1992

fDate

28-30 May 1992

Firstpage

118

Lastpage

122

Abstract

In a distributed system, accesses to an object may come from many nodes. The name of an object may need to be resolved at those nodes. To improve the efficiency and availability of name resolution, a directory file is often replicated at several nodes. Consistency control of data replicas becomes an important issue in such systems. By using the special consistency requirements of naming services and the data structure of directory files, the author designs a new and efficient method of managing directory file replicas to provide consistent naming services. His approach has the following features: (1) each node issues updates asynchronously. (2) minimum delay of reflecting a remote update on the local replica. (3) neither global locking nor globally synchronized clocks are used

Keywords

data structures; distributed databases; file organisation; consistency control; consistency requirements; data replicas; data structure; directory file; directory management; distributed naming; distributed system; file replicas; minimum delay; Australia; Clocks; Computer science; Content addressable storage; Control systems; Data structures; Delay; Information systems; Synchronization; Tiles;

fLanguage

English

Publisher

ieee

Conference_Titel

Computing and Information, 1992. Proceedings. ICCI '92., Fourth International Conference on

Conference_Location

Toronto, Ont.

Print_ISBN

0-8186-2812-X

Type

conf

DOI

10.1109/ICCI.1992.227691

Filename

227691