Highly concurrent directory management in the Galaxy distributed system

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

8 Scopus Citations
View graph of relations

Author(s)

  • Xiaohua Jia
  • Hirohiko Nakano
  • Kentaro Shimizu
  • Mamoru Maekawa

Detail(s)

Original languageEnglish
Title of host publicationProceedings - International Conference on Distributed Computing Systems
PublisherPubl by IEEE
Pages416-423
Publication statusPublished - 1990
Externally publishedYes

Conference

TitleProceedings of the 10th International Conference on Distributed Computing Systems - ICDCS-10
CityParis, Fr
Period28 May - 1 June 1990

Abstract

An efficient method of consistency control of replicated directories is presented. By taking advantage of special characteristics of directories, the method achieves fast access to directories and high concurrency in updating directory replicas. The algorithm differs from conventional mechanisms for concurrency control of replicated data in two aspects: (1) It does not use global locks or global timestamp orderings. (2) Updating operations can proceed without being in synchronization. The algorithm can survive both node failure and network failure. The directory problem, design objectives and related works are described. The system model and consistency control requirements are defined, and the data structures and algorithm are presented. The fault tolerance and recovery mechanism of the approach are discussed, as is the applicability of the algorithm. The approach is evaluated and compared with other works. The detail algorithm and consistency proof are given.

Citation Format(s)

Highly concurrent directory management in the Galaxy distributed system. / Jia, Xiaohua; Nakano, Hirohiko; Shimizu, Kentaro; Maekawa, Mamoru.

Proceedings - International Conference on Distributed Computing Systems. Publ by IEEE, 1990. p. 416-423.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review