Distributed management of replicated and partitioned files under DRAGON SLAYER

The authors describe the file management system of DRAGON SLAYER, a distributed operating system which provides transparent resource sharing in a heterogeneous local area network with completely decentralized control. Users are able to use any of the system files for which they have authorization, without regard to the individual characteristics of the computers on which the files reside or the physical locations of the users and files. In addition, files can be dynamically fragmented, and the fragments can be replicated and relocated dynamically. Copies are kept mutually consistent while all file operations work either transparently on the whole file or on specific fragments. The DRAGON SLAYER resource management supporting these file system operations is presented. Beyond the obvious advantages of file access reliability and flexibility, the authors present simulation results proving the superior performance of this file system as compared with conventional distributed file systems with non-fragmented files.<<ETX>>

[1]  Marvin Theimer,et al.  QuickSilver support for access to data in large, geographically dispersed systems , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[2]  Robert H. Thomas,et al.  A Majority consensus approach to concurrency control for multiple copy databases , 1979, ACM Trans. Database Syst..

[3]  David R. Cheriton,et al.  The V distributed system , 1988, CACM.

[4]  Mahadev Satyanarayanan,et al.  Andrew: a distributed personal computing environment , 1986, CACM.

[5]  B. Korel,et al.  Transparent distributed object management under completely decentralized control , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[6]  Andrew P. Black,et al.  The Eden System: A Technical Review , 1985, IEEE Transactions on Software Engineering.

[7]  Barbara Liskov,et al.  Distributed programming in Argus , 1988, CACM.

[8]  J. D. Day,et al.  A principle for resilient sharing of distributed resources , 1976, ICSE '76.

[9]  Calton Pu,et al.  Regeneration of replicated objects: A technique and its Eden implementation , 1986, 1986 IEEE Second International Conference on Data Engineering.

[10]  Philip A. Bernstein,et al.  An algorithm for concurrency control and recovery in replicated distributed databases , 1984, TODS.

[11]  Horst F. Wedde,et al.  An Iterative and Starvation-Free Solution for a General Class of Distributed Control Problems Based on Interaction Primitives , 1983, Theor. Comput. Sci..

[12]  David L. Black,et al.  Machine-independent virtual memory management for paged uniprocessor and multiprocessor architectures , 1987, ASPLOS 1987.

[13]  Robbert van Renesse,et al.  The design of a high-performance file server , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[14]  Jerre D. Noe,et al.  Effectiveness of Replication in Distributed Computer Networks , 1987, ICDCS.