UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

A practicable consistency scheme for file replication

Baydere, Sebnem; (1990) A practicable consistency scheme for file replication. Doctoral thesis (Ph.D), UCL (University College London). Green open access

[thumbnail of A_practicable_consistency_sche.pdf] 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
Downloads since deposit
68Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item