Sciweavers

SRDS
2000
IEEE

Using Multicast Communication to Reduce Deadlock in Replicated Databases

14 years 4 months ago
Using Multicast Communication to Reduce Deadlock in Replicated Databases
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 con rmed by simulation experiments.
JoAnne Holliday, Divyakant Agrawal, Amr El Abbadi
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where SRDS
Authors JoAnne Holliday, Divyakant Agrawal, Amr El Abbadi
Comments (0)