Abstract
This paper presents a new atomic commitment protocol,enhanced three phase commit(E3PC), thatalwaysallows a quorum in the system to make progress. Previously suggested quorum-based protocols (e.g., the quorum-basedthree phase commit(3PC) (Skeen, 1982)), allow a quorum to make progress in case of one failure. If failures cascade, however, and the quorum in the system is “lost” (i.e., at a given time no quorum component exists), a quorum can later become connected and still remain blocked. With our protocol, a connected quorum never blocks. E3PC is based on the quorum-based 3PC (Skeen, 1982), and it does not require more time or communication than 3PC. We describe how this protocol can be exploited in a replicated database setting, making the databasealwaysavailable to a majority of the sites.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
