Using multicast communication to reduce deadlock in replicated databases
- 8 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Obtaining good performance from a distributed replicated database that allows update transactions to originate at any site while ensuring one-copy serializability is a challenge. A popular analysis of deadlock probabilities in replicated databases shows that the deadlock rate for the system is high and increases as the third power of the number of replicas. We show how a replica management protocol that uses atomic broadcast for replica update reduces the occurrence of deadlocks and the dependency on the number of replicas. The analysis is confirmed by simulation experiments Author(s) Holliday, J. Dept. of Comput. Eng., Santa Clara Univ., CA, USA Agrawal, D. ; El Abbadi, A.Keywords
This publication has 6 references indexed in Scilit:
- The performance of database replication with group multicastPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Group multicast in distributed mobile systems with unreliable wireless networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Reliable multicast transport protocol (RMTP)IEEE Journal on Selected Areas in Communications, 1997
- The dangers of replication and a solutionACM SIGMOD Record, 1996
- The Totem single-ring ordering and membership protocolACM Transactions on Computer Systems, 1995
- Group communication in the Amoeba distributed operating systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991