Exploiting atomic broadcast in replicated databases (extended abstract)

  • Divyakant Agrawal
  • Gustavo Alonso
  • Amr El Abbadi
  • Ioana Stanoi
Workshop 04+08+13: Parallel and Distributed Algorithms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1300)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    D. Agrawal, G. Alonso, A. El Abbadi, and I. Stanoi. Exploiting Atomic Broadcast in Replicated Databases. Technical report, Department of Computer Science, University of California at Santa Barbara, 1996.Google Scholar
  2. 2.
    Y. Amir, D. Dolev, S. Kramer, and D. Malki. Transis: a communication sub-system for high availability. In Proceedings of the Twenty-Second International Symposium on Fault-Tolerant Computing, pages 76–84, 1992.Google Scholar
  3. 3.
    P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading, Massachusetts, 1987.Google Scholar
  4. 4.
    K. P. Birman and R. van Renesse. Reliable Distributed Computing with the ISIS Toolkit. IEEE Press, 1994.Google Scholar
  5. 5.
    J. Gray, P. Helland, P. O'Neil, and D. Shasha. The Dangers of Replication. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 173–182, June 1996.Google Scholar
  6. 6.
    J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufman, 1993.Google Scholar
  7. 7.
    V. Hadzilacos and S. Toueg. Fault-Tolerant Broadcast and Related Problems. In S. Mullender, editor, Distributed Systems, chapter 5, pages 97–147. Addison-Wesley, 1993.Google Scholar
  8. 8.
    M. Frans Kaashoek and A. S. Tanenbaum. Group Communication in the Amoeba Distributed Operating Systems. In Proceedings of the 11th International Conference on Distributed Computing Systems, pages 222–230, May 1991.Google Scholar
  9. 9.
    E. Knapp. Deadlock Detection in Distributed Databases. ACM Computing Surveys, 19(4):303–328, December 1987.Google Scholar
  10. 10.
    L. E. Moser, Y. Amir, P. M. Melliar-Smith, and D. A. Agarwal. Extended virtual synchrony. In Proceedings of the 14th International Conference on Distributed Computing Systems, pages 56–65, 1994.Google Scholar
  11. 11.
    M. Raynal, G. Thia-Kime, and M Ahamad. From Serializable to causal Transactions for Collaborative Applications. Technical report, IRISA, 1996. Publication Interne No. 983.Google Scholar
  12. 12.
    A. Schiper and M. Raynal. From Group Communication to Transactions in Distributed Systems. Communications of the ACM, 39(4):84–87, April 1996.Google Scholar
  13. 13.
    R. Schlichting and F. B. Schneider. Fail-Stop Processors: An Approach to Designing Fault-Tolerant Computing Systems. ACM Transactions on Computer Systems, 1(3):222–238, August 1982.Google Scholar
  14. 14.
    F. B. Schneider. Synchronization in Distributed Programs. ACM Transactions on Programming Languages and Systems, 4(2):125–148, April 1982.Google Scholar
  15. 15.
    I. Stanoi, D. Agrawal, and A. El Abbadi. Using Broadcast Primitives in Replicated Databases. In Proceedings of the ACM Symposium on Principles of Distributed Computing, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Divyakant Agrawal
    • 1
  • Gustavo Alonso
    • 2
  • Amr El Abbadi
    • 1
  • Ioana Stanoi
    • 1
  1. 1.Department of Computer ScienceUniversity of CaliforniaSanta BarbaraUSA
  2. 2.Database GroupInstitute for Information SystemsZurichSwitzerland

Personalised recommendations