Fault-Tolerant Quorum Consensus Scheme for Replication Control in Mobile Distributed Database Systems: FTQC

Fault-Tolerant Quorum Consensus Scheme for Replication Control in Mobile Distributed Database Systems: FTQC

Siwoo Byun (Korea Advanced Institute of Science and Technology, South Korea) and Songchun Moon (Korea Advanced Institute of Science and Technology, South Korea)
Copyright: © 1998 |Pages: 9
DOI: 10.4018/jdm.1998070102
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

We propose a new replication control scheme for multiple-copy consistency in mobile distributed database systems. Replicating data at multiple sites could contribute to enhance the availability regarding the distributed data. Replicating data, however, inevitably induces the burden of maintaining replica consistency which requires more complex synchronization mechanism, especially in the presence of communication failures. If a communication link fails, all sites in the overall network are divided into two disjoint groups: the major group called quorum partition and the minor group called non-quorum partition. Note that this phenomenon called network partitioning could lead to access starvation in the non-quorum partition. In order for mobile users to access global databases without access starvation even in the presence of network partitioning, we propose a new scheme called fault-tolerant quorum consensus (FTQC). FTQC is based on the idea that quorum formation is allowed even in the non-quorum partition by circulating a single global token. FTQC guarantees a new form of one-copy serializability, inter-partition one-copy serializability, without sacrificing data availability. Based on the results of the performance evaluation, we conclude that the protocols which exploit FTQC scheme outperform the protocols which never exploit FTQC.

Complete Article List

Search this Journal:
Reset
Open Access Articles
Volume 28: 4 Issues (2017)
Volume 27: 4 Issues (2016)
Volume 26: 4 Issues (2015)
Volume 25: 4 Issues (2014)
Volume 24: 4 Issues (2013)
Volume 23: 4 Issues (2012)
Volume 22: 4 Issues (2011)
Volume 21: 4 Issues (2010)
Volume 20: 4 Issues (2009)
Volume 19: 4 Issues (2008)
Volume 18: 4 Issues (2007)
Volume 17: 4 Issues (2006)
Volume 16: 4 Issues (2005)
Volume 15: 4 Issues (2004)
Volume 14: 4 Issues (2003)
Volume 13: 4 Issues (2002)
Volume 12: 4 Issues (2001)
Volume 11: 4 Issues (2000)
Volume 10: 4 Issues (1999)
Volume 9: 4 Issues (1998)
Volume 8: 4 Issues (1997)
Volume 7: 4 Issues (1996)
Volume 6: 4 Issues (1995)
Volume 5: 4 Issues (1994)
Volume 4: 4 Issues (1993)
Volume 3: 4 Issues (1992)
Volume 2: 4 Issues (1991)
Volume 1: 2 Issues (1990)
View Complete Journal Contents Listing