Yanzhao Wu, Ling Liu, et al.
IEEE-TSC
This paper presents distributed divergence control algorithms for epsilon serializability for both homogeneous and heterogeneous distributed databases. Epsilon serializability allows for more concurrency by permitting non-serializable interleavings of database operations among epsilon transactions. We first present a strict 2-phase locking divergence control algorithm and an optimistic divergence control algorithm for a homogeneous distributed database system, where the local orderings of all the sub-transactions of a distributed epsilon transaction are the same. In such an environment, the total inconsistency of a distributed epsilon transaction is simply the sum of those of all its sub-transactions. We then describe a divergence control algorithm for a heterogeneous distributed database system, where the local orderings of all the sub-transactions of a distributed epsilon transaction may not be the same and the total inconsistency of a distributed epsilon transaction may be greater than the sum of those of all its sub-transactions. As a result, in addition to executing a local divergence control algorithm in each site to maintain the local inconsistency, a global mechanism is needed to take into account the additional inconsistency © 1995 Kluwer Academic Publishers.
Yanzhao Wu, Ling Liu, et al.
IEEE-TSC
Calton Pu, Danilo Florissi, et al.
HPDC 1992
Ling Liu, Jianjun Zhang, et al.
IJWSR
Deepal Jayasinghe, Calton Pu, et al.
SCC 2013