Transaction management in the R* distributed database management system
ACM Transactions on Database Systems (TODS)
Concurrency control for distributed real-time databases
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Data access scheduling in firm real-time database systems
Real-Time Systems - Special issue: real-time databases
Two-phase locking performance and its thrashing behavior
ACM Transactions on Database Systems (TODS)
Concurrency control in real-time database systems
Concurrency control in real-time database systems
Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
A study of two transaction-processing architectures for distributed real-time data base systems
Journal of Systems and Software
A real-time concurrency control protocol for main-memory database systems
Information Systems
Priority Scheduling of Transactions in Distributed Real-TimeDatabases
Real-Time Systems
The PROMPT Real-Time Commit Protocol
IEEE Transactions on Parallel and Distributed Systems
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Ordered shared locks for real-time databases
The VLDB Journal — The International Journal on Very Large Data Bases
A taxonomy of correctness criteria in database applications
The VLDB Journal — The International Journal on Very Large Data Bases
On Using Similarity for Resolving Conflicts at Commit in Mixed Distributed Real-Time Databases
RTCSA '98 Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications
Commit processing in distributed real-time database systems
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
More optimism about real-time distributed commit processing
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Real-Time Commit Protocol For Distributed Real-Time Database Systems
ICECCS '96 Proceedings of the 2nd IEEE International Conference on Engineering of Complex Computer Systems
Adaptive Commitment for Real-Time Distributed Transactions
Adaptive Commitment for Real-Time Distributed Transactions
Task synchronization in real-time systems
Task synchronization in real-time systems
High performance distributed real-time commit protocol
Journal of Systems and Software
Distributed real time database systems: background and literature review
Distributed and Parallel Databases
Hi-index | 0.01 |
Although there are several factors contributing to the difficulty in meeting distributed real time transaction deadlines, data conflicts among transactions, especially in commitment phase, are the prime factor resulting in system performance degradation. Therefore, design of an efficient commit protocol is of great significance for distributed real time database systems (DRTDBS). Most of the existing commit protocols try to improve system performance by allowing a committing cohort to lend its data to an executing cohort, thus reducing data inaccessibility. These protocols block the borrower when it tries to send WORKDONE/PREPARED message [1, 6, 8, 9], thus increasing the transactions commit time. This paper first analyzes all kind of dependencies that may arise due to data access conflicts among executing-committing transactions when a committing cohort is allowed to lend its data to an executing cohort. It then proposes a static two-phase locking and high priority based, write-update type, ideal for fast and timeliness commit protocol i.e. SWIFT. In SWIFT, the execution phase of a cohort is divided into two parts, locking phase and processing phase and then, in place of WORKDONE message, WORKSTARTED message is sent just before the start of processing phase of the cohort. Further, the borrower is allowed to send WORKSTARTED message, if it is only commit dependent on other cohorts instead of being blocked as opposed to [1, 6, 8, 9]. This reduces the time needed for commit processing and is free from cascaded aborts. To ensure non-violation of ACID properties, checking of completion of processing and the removal of dependency of cohort are required before sending the YES-VOTE message. Simulation results show that SWIFT improves the system performance in comparison to earlier protocol. The performance of SWIFT is also analyzed for partial read-only optimization, which minimizes intersite message traffic, execute-commit conflicts and log writes consequently resulting in a better response time. The impact of permitting the cohorts of the same transaction to communicate with each other [5] on SWIFT has also been analyzed.