Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

conference paper · IEEE International Conference on Distributed Computing Systems (ICDCS) · 2002

Distributed divergence control for epsilon serializability

Calton Pu, Wenwey Hseush, C.E. Kaiser, Kun‐Lung Wu, Philip S. Yu

Cited by 11Abstract and details only

Abstract

Epsilon serializability (ESR) allows for more concurrency by permitting nonserializable interleavings of database operations among epsilon transactions (ETs). The authors present the design of distributed divergence control (DDC) algorithms for ESR in homogeneous and heterogeneous distributed databases. They first present a strict two-phase locking DDC algorithm (S2PLDDC) and an optimistic DDC algorithm (ODDC) for homogeneous distributed databases, where the local orderings of all the sub-ETs of a distributed ET are the same, and the total inconsistency of a distributed ET is simply the sum of that of all its sub-ETs. A superdatabase DDC algorithm is described for heterogeneous distributed databases, where the local orderings of all the sub-ETs of a distributed ET may not be the same, and the total inconsistency of a distributed ET may be greater than the sum of that of all its sub-ETs. As a result, in addition to local divergence control in each site, a global mechanism is needed to guarantee ESR.>

Cite this paper

APA 7

Pu, C., Hseush, W., Kaiser, C., Wu, K., & Yu, P. S. (2002). Distributed divergence control for epsilon serializability. IEEE International Conference on Distributed Computing Systems (ICDCS), 1, 449–456. https://doi.org/10.1109/icdcs.1993.287680

MLA 9

Pu, Calton, et al. “Distributed divergence control for epsilon serializability.” IEEE International Conference on Distributed Computing Systems (ICDCS), vol. 1, 2002, pp. 449–56, https://doi.org/10.1109/icdcs.1993.287680.

Chicago

Pu, Calton, Wenwey Hseush, C.E. Kaiser, Kun‐Lung Wu, and Philip S. Yu. 2002. “Distributed divergence control for epsilon serializability.” IEEE International Conference on Distributed Computing Systems (ICDCS) 1: 449–56. https://doi.org/10.1109/icdcs.1993.287680.

Harvard

Pu, C. et al. (2002) ‘Distributed divergence control for epsilon serializability’, IEEE International Conference on Distributed Computing Systems (ICDCS), 1, pp. 449–456. Available at: https://doi.org/10.1109/icdcs.1993.287680.

BibTeX
@article{pu2002distributed,
  title = {{Distributed divergence control for epsilon serializability}},
  author = {Pu, Calton and Hseush, Wenwey and Kaiser, C.E. and Wu, Kun‐Lung and Yu, Philip S.},
  journal = {IEEE International Conference on Distributed Computing Systems (ICDCS)},
  volume = {1},
  pages = {449--456},
  year = {2002},
  doi = {10.1109/icdcs.1993.287680}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.

Related papers