Two phase locking-based algorithm with partial abort for firm deadline real-time database systems

Authors:
P. Krzyzagórski;T. Morzy
Affiliations:
Institute of Computing Science, Poznań University of Technology, Poznań, Poland;Institute of Computing Science, Poznań University of Technology, Poznań, Poland
Venue:
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
Year:
1997

Citing 23
Cited 0

Principles of database buffer management

ACM Transactions on Database Systems (TODS)
Concurrency control and recovery in database systems

Concurrency control and recovery in database systems
Concurrency control for distributed real-time databases

ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Concurrency control in distributed database systems

Concurrency control in distributed database systems
Scheduling real-time transactions with disk resident data

VLDB '89 Proceedings of the 15th international conference on Very large data bases
Real-time database systems: a new challenge

Data Engineering - Special issue on directions for future DBMS research and development
A Real-Time Locking Protocol

IEEE Transactions on Computers
Scheduling real-time transactions: a performance evaluation

ACM Transactions on Database Systems (TODS)
Issues in real-time data management

Real-Time Systems - Special issue: real-time databases
Data access scheduling in firm real-time database systems

Real-Time Systems - Special issue: real-time databases
Real-time databases

Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
Performance of concurrency control algorithms for real-time database systems

Performance of concurrency control mechanisms in centralized database systems
Locks with constrained sharing (extended abstract)

PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
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
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Temporal and Real-Time Databases: A Survey

IEEE Transactions on Knowledge and Data Engineering
Time-Critical Database Scheduling: A Framework For Integrating Real-Time Scheduling and Concurrency Control

Proceedings of the Fifth International Conference on Data Engineering
Scheduling Real-time Transactions: a Performance Evaluation

VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Data-dependent concurrency control and recovery (Extended Abstract)

PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
Performance Evaluation of Two New Disk Scheduling Algorithms for Real-Time Systems

Performance Evaluation of Two New Disk Scheduling Algorithms for Real-Time Systems
Best-effort decision-making for real-time scheduling

Best-effort decision-making for real-time scheduling

Quantified Score

Hi-index	0.00

Visualization

Abstract

Locking-based concurrency control algorithms are often proposed as an alternative to optimistic algorithms for real-time database systems. Many of them suffer from the costs of transaction restarts, usually having influence on the system performance. We propose a new method - called partial abort - aimed to minimize the costs of restarts by saving the part of previously performed work, which is independent of conflicting data. The modification of well known 2PL-HP algorithm is presented. Through simulation experiments we evaluate the performance of the modified version, and show that the improvement is significant.