Understanding the behavior of the conflict-rate metric in optimistic peer replication

Author

Wang, An-I A. ; Reiher, Peter ; Bagrodia, Rajive ; Kuenning, Geoffrey H.

Author_Institution

Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA

fYear

2002

fDate

2-6 Sept. 2002

Firstpage

757

Lastpage

761

Abstract

Optimistic replication of data is a widely used tool for mobile environments, but the behavior of concurrent conflicting updates caused by the relaxed consistency model is poorly understood. Through analytical modeling, we derive an exact bound for conflict rates for the common case of two replicas. The shape of the two-replica analytic curve matches well with simulation results at 50 replicas. Our result shows that (1) both frequently and infrequently synchronized mobile machines operate in the low regions of the conflict-rate curve; (2) conflict rate is not well suited for comparing systems, since multiple system settings can result in the same conflict rate number; and (3) the conflict rate is highly dependent on the characteristics of data flow paths.

Keywords

data integrity; mobile computing; replicated databases; analytical modeling; concurrent conflicting updates; conflict-rate curve; conflict-rate metric; data flow paths; data replication; mobile computing; optimistic peer replication; simulation; synchronized mobile machines; two-replica analytic curve; Analytical models; Availability; Computer networks; Computer science; Constraint optimization; Databases; Educational institutions; File systems; Mobile computing; Shape;

fLanguage

English

Publisher

ieee

Conference_Titel

Database and Expert Systems Applications, 2002. Proceedings. 13th International Workshop on

ISSN

1529-4188

Print_ISBN

0-7695-1668-8

Type

conf

DOI

10.1109/DEXA.2002.1045989

Filename

1045989