Baydere, Sebnem;
(1990)
A practicable consistency scheme for file replication.
Doctoral thesis (Ph.D), UCL (University College London).
![[thumbnail of A_practicable_consistency_sche.pdf]](https://discovery.ucl.ac.uk/style/images/fileicons/text.png) |
Text
A_practicable_consistency_sche.pdf Download (5MB) |
Abstract
Distributed systems provide the opportunity for fault tolerance through replication. This dissertation describes the design and performance of a novel consistency scheme which balances the cost and benefits of file replication. The scheme features some characteristics that have an effect upon steady-state and continuous availability, and the correctness in the face of network partitions with a small number of copies; especially two. The work has proceeded along five fronts; characterization of the consistency problem with a small number of replicas; a hybrid design proposition; a series of comparative statistical analyses of availability in partition-free networks with extension to a simple partitioning case; a study of reliability and its resilience to configuration changes in partitioned networks through simulation, and a discussion of the practicality and performance issues including some proposals for reducing communication cost of the control operations. Apart from the algorithm presented in Chapter Three, the original contribution of the work is threefold; a statistical analysis of availability with an extension of partitioning case for which neither statistical nor real-time analysis has been found in the literature. This analysis has shown the importance of the two-copies case. An analysis of reliability including the effect of network partitions and resilience to configuration changes in Chapter Five is also original and opened further areas in the field through this new resilience property. Chapter Six contains a new algorithm for reducing the communication cost of history operations. The introductory chapter presents an approach for comparing consistency schemes through their effectiveness while, after a general summary, the concluding chapter details further work and the future of file replication in general purpose computing environments.
| Type: | Thesis (Doctoral) |
|---|---|
| Qualification: | Ph.D |
| Title: | A practicable consistency scheme for file replication |
| Open access status: | An open access version is available from UCL Discovery |
| Language: | English |
| Additional information: | Thesis digitised by ProQuest. |
| Keywords: | Applied sciences; Distributed systems |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10107631 |
Archive Staff Only
 |
View Item |
