A simulation evaluation of optimistic replicated filing in mobile environments

Optimistic replication of data is becoming increasingly popular in mobile environments, but its performance and scaling characteristics are not well understood. This paper presents a simulation evaluation of optimistic replicated filing in a mobile environment. We first compare full and selective optimistic replication systems to capture the properties required for scaling. We then show that the presence of portable computers in optimistically replicated filing systems achieves a 60-percent cost reduction (e.g., computing resources) with only a 10-percent degradation of service quality (e.g., consistency of data perceived by users). This finding reveals certain similarities between the network disconnection interval and frequency of data synchronization. The research suggests new guidelines for design of optimistic replication systems.

[1]  Peter L. Reiher,et al.  Rumor: Mobile Data Access Through Optimistic Peer-to-Peer Replication , 1998, ER Workshops.

[2]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[3]  Darrell D. E. Long,et al.  Accessing Replicated Data in a Large-Scale Distributed System , 1991, Int. J. Comput. Simul..

[4]  Alley Stoughton,et al.  Detection of Mutual Inconsistency in Distributed Systems , 1983, IEEE Transactions on Software Engineering.

[5]  Mahadev Satyanarayanan,et al.  Coda: a highly available file system for a distributed workstation environment , 1989, Proceedings of the Second Workshop on Workstation Operating Systems.

[6]  Donald B. Johnson,et al.  A Comparison of Consistency Control Protocols , 1989 .

[7]  Darrell D. E. Long,et al.  MODELING REPLICA DIVERGENCE IN A WEAK-CONSISTENCY PROTOCOL FOR GLOBAL-SCALE DISTRIBUTED DATA BASES , 1993 .

[8]  Andrew S. Tanenbaum,et al.  Distributed operating systems , 2009, CSUR.

[9]  Mahadev Satyanarayanan,et al.  Disconnected operation in the Coda File System , 1992, TOCS.

[10]  Marvin Theimer,et al.  Managing update conflicts in Bayou, a weakly connected replicated storage system , 1995, SOSP.

[11]  Gerald J. Popek,et al.  Consistency algorithms for optimistic replication , 1993, 1993 International Conference on Network Protocols.

[12]  Mahadev Satyanarayanan,et al.  Flexible and Safe Resolution of File Conflicts , 1995, USENIX.

[13]  Geoffrey H. Kuenning,et al.  An Analysis of Trace Data for Predictive File Caching in Mobile Computing , 1994, USENIX Summer.

[14]  Mahadev Satyanarayanan,et al.  An Empirical Study of a Highly Available File System , 1994, SIGMETRICS.

[15]  M. L. Liu,et al.  What Price Replication , 1994 .

[16]  Donald B. Johnson,et al.  A tight upper bound on the benefits of replication and consistency control protocols , 1991, PODS '91.

[17]  John S. Heidemann,et al.  Resolving File Conflicts in the Ficus File System , 1994, USENIX Summer.

[18]  John S. Heidemann,et al.  Implementation of the Ficus Replicated File System , 1990, USENIX Summer.

[19]  Dean Daniels,et al.  Oracle's symmetric replication technology and implications for application design , 1994, SIGMOD '94.

[20]  Ashish Goel,et al.  Perspectives on optimistically replicated, peer‐to‐peer filing , 1998, Softw. Pract. Exp..

[21]  Mahadev Satyanarayanan,et al.  Disconnected Operation in the Coda File System , 1999, Mobidata.

[22]  Dennis Shasha,et al.  The dangers of replication and a solution , 1996, SIGMOD '96.

[23]  Mahadev Satyanarayanan,et al.  Coda: A Highly Available File System for a Distributed Workstation Environment , 1990, IEEE Trans. Computers.

[24]  Geoffrey H. Kuenning,et al.  Measuring the Quality of Service of Optimistic Replication , 1998, ECOOP Workshops.

[25]  Michael L. Kazar,et al.  Synchronization and Caching Issues in the Andrew File System , 1988, USENIX Winter.

[26]  David Howard Ratner.  Selective Replication: Fine-Grain Control of Replicated Files , 1995 .

[27]  Rajive L. Bagrodia,et al.  Maisie: A Language for the Design of Efficient Discrete-Event Simulations , 1994, IEEE Trans. Software Eng..

[28]  John S. Heidemann,et al.  Replication in Ficus distributed file systems , 1990, [1990] Proceedings. Workshop on the Management of Replicated Data.

[29]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[30]  Irene Greif,et al.  Replicated document management in a group communication system , 1988, CSCW '88.

[31]  David S. Munro,et al.  In: Software-Practice and Experience , 2000 .

[32]  Bruce Walker,et al.  The LOCUS distributed operating system , 1983, SOSP '83.

[33]  Peter,et al.  The Ward Model : A Scalable Replication Architecture for Mobility , 1996 .

[34]  Peter Reiher,et al.  Peer-to-Peer Reconciliation Based Replication for Mobile Computers , 1996 .