A replica control algorithm based on multilevel atomicity for replicated databases
Data replication is used in distributed database systems for enhancing availability and improving performance by allowing parallel access. Physically distributing data, however, introduces a problem on maintaining mutual consistency among copies in the presence of failures. The current solutions to...
Saved in:
| Main Author: | |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
1994
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_masteral/1530 https://animorepository.dlsu.edu.ph/cgi/viewcontent.cgi?article=8368&context=etd_masteral |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| Summary: | Data replication is used in distributed database systems for enhancing availability and improving performance by allowing parallel access. Physically distributing data, however, introduces a problem on maintaining mutual consistency among copies in the presence of failures. The current solutions to this problem involve the use of replica control algorithms that ensure one-copy serializability of the replicated database. Multilevel atomicity is a weaker form of serializability which is adequate for many database applications and at the same time allows a greater degree of concurrency compared to one-copy serializability.A new replica control algorithm based on multilevel atomicity for replicated databases is presented. This algorithm is fully distributed in the sense that each site completely executes all updates on the replicated database. To support the algorithm, a formalism called extended non-deterministic automata is introduced and is shown to be capable of modelling multilevel atomic transactions. |
|---|