Journal of Computer Science and Technology

, Volume 4, Issue 1, pp 29–34 | Cite as

A fault-tolerant file management algorithm in distributed computer system “THUDS”

  • Liao Xianzhi 
  • Kumar Perera 
  • Jin Lan 


A concurrent control with independent processes from simultaneous access to a critical section is discussed for the case where there are two distinct classes of processes known as readers and writers. The readers can share the file with one another, but the interleaved exccution with readers and writers may produce undesirable confliets. The file management algorithm proposed in this paper is the activity of avoiding these results. This algorithm not only guarantees the consistency and integrity of the shared file, but also supports optimal parallelism. The concept of dynamic virtual queue is introduced and serves the foundation for this algorithm. Our algorithm with its implicit redundancy allows software fault-tolerant technique.


Critical Section Request Message Mutual Exclusion Concurrency Control Atomic Action 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Lan Jinet al., THUDS: A Highly Available Distributed Computer System, Proceedings of the IFAC Workshop on Distributed Computer Control Systems, May 1985.Google Scholar
  2. [2]
    G. Richard and A. K. Agrawala, An optimal algorithm for mutual exclusion in computer networks,Comm. ACM,24: 1 (1981).MATHCrossRefGoogle Scholar
  3. [3]
    P. J. Courtois, F. Hegmans and D. L. Parnes, Concurrent control with “readers” and “writers”,Comm. ACM,14: 10 (1971).CrossRefGoogle Scholar
  4. [4]
    P. B. Hansen, Distributed processes: a concurrent programming concept,Comm. ACM,21: 11 (1978).CrossRefGoogle Scholar
  5. [5]
    P. Bernstein and N. Goodman, Multiversion concurrency control theory and algorithm,ACM Trans. Database Systems,8: 4 (1983).CrossRefMathSciNetGoogle Scholar
  6. [6]
    C. H. Papadimitriou and P. C. Kanellakis, On concurrency control by multiple version,ACM Trans. Database Systems,9: 1 (1984).CrossRefGoogle Scholar
  7. [7]
    T. Anderson, P. A. Barrtt, D. N. Halliwel and M. R. Moulding, Software fault tolerance: an evaluation,IEEE Trans. on Software Engineering, SE-11: 12 (1985).CrossRefGoogle Scholar
  8. [8]
    Jin Lan, Liao Xianzhi, Zhang Chihong and Qiu Shuming, Virtual Resources System: Analysis for Resource Management in Fault-Tolerant Distributed Computer Systems, Proceedings of the 2nd International Conference on Computers and Applications, June 1987.Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 1989

Authors and Affiliations

  • Liao Xianzhi 
    • 1
  • Kumar Perera 
    • 1
  • Jin Lan 
    • 1
  1. 1.Tsinghua UniversityBeijing

Personalised recommendations