Using broadcast primitives in replicated databases

I. Stanoi, D. Agrawal, A. El Abbadi

Research output: Contribution to conferencePaper

23 Citations (Scopus)

Abstract

We explore the use of different variants of broadcast protocols for managing replicated databases. Starting with the simplest broadcast primitive, the reliable broadcast protocol, we show how it can be used to ensure correct transaction execution. The protocol is simple, and has several advantages, including prevention of deadlocks. However, it requires a two-phase commitment protocol for ensuring correctness. We then develop a second protocol that uses causal broadcast and avoids the overhead of two-phase commit by exploiting the causal delivery properties of the broadcast primitives to implicitly collect the relevant information used in two-phase commit. Finally, we present a protocol that employs atomic broadcast and completely eliminates the need for acknowledgements during transaction commitment.

Original languageEnglish
Pages148-155
Number of pages8
Publication statusPublished - 1 Jan 1998
EventProceedings of the 1998 18th International Conference on Distributed Computing Systems - Amsterdam, Neth
Duration: 26 May 199829 May 1998

Other

OtherProceedings of the 1998 18th International Conference on Distributed Computing Systems
CityAmsterdam, Neth
Period26/5/9829/5/98

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Stanoi, I., Agrawal, D., & El Abbadi, A. (1998). Using broadcast primitives in replicated databases. 148-155. Paper presented at Proceedings of the 1998 18th International Conference on Distributed Computing Systems, Amsterdam, Neth, .