Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
Scheduling real-time transactions with disk resident data
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Priority in DBMS resource scheduling
VLDB '89 Proceedings of the 15th international conference on Very large data bases
On optimistic methods for concurrency control
ACM Transactions on Database Systems (TODS)
The notions of consistency and predicate locks in a database system
Communications of the ACM
Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Scheduling Real-time Transactions: a Performance Evaluation
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Design of concurrency controls for transaction processing systems
Design of concurrency controls for transaction processing systems
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Using delayed commitment in locking protocols for real-time databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Concurrency control in real-time database systems
CSC '92 Proceedings of the 1992 ACM annual conference on Communications
Scheduling real-time transactions: a performance evaluation
ACM Transactions on Database Systems (TODS)
Current research on real-time databases
ACM SIGMOD Record
An approximate analysis of a real-time database concurrency control protocol via Markov modeling
ACM SIGMETRICS Performance Evaluation Review
Real-time transaction scheduling: a cost conscious approach
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Adaptive commitment for distributed real-time transactions
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Managing memory for real-time queries
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Transaction chopping: algorithms and performance studies
ACM Transactions on Database Systems (TODS)
An annotated bibliography on real-time database systems
ACM SIGMOD Record
Scheduling for Overload in Real-Time Systems
IEEE Transactions on Computers
A simulation model for distributed real-time database systems
ANSS '92 Proceedings of the 25th annual symposium on Simulation
Priority Scheduling of Transactions in Distributed Real-TimeDatabases
Real-Time Systems
SimDS: a simulation environment for the design of distributed database systems
ACM SIGMIS Database
Secure Concurrency Control in Firm Real-Time Database Systems
Distributed and Parallel Databases - Security of data and transaction processing
Transaction Scheduling in Distributed Real-Time Systems
Real-Time Systems
Real-Time Access Control and Reservation on B-Tree IndexedData
Real-Time Systems
Real-Time Data Semantics and Similarity-Based Concurrency Control
IEEE Transactions on Computers
A multi-version data model for executing real-time transactions in a mobile environment
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
Advances in real-time database systems research
ACM SIGMOD Record
Abort-Oriented Concurrency Control for Real-Time Databases
IEEE Transactions on Computers
Real-Time Processing in Client-Server Databases
IEEE Transactions on Computers
Real-Time Concurrency Control in a Multiprocessor Environment
IEEE Transactions on Parallel and Distributed Systems
Evaluation of concurrency control strategies for mixed soft real-time database systems
Information Systems - Databases: Creation, management and utilization
Strategies for resolving inter-class data conflicts in mixed real-time database systems
Journal of Systems and Software
Value-based scheduling in real-time database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Ordered shared locks for real-time databases
The VLDB Journal — The International Journal on Very Large Data Bases
Concurrency Control for Mixed Transactions in Real-Time Databases
IEEE Transactions on Computers
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
Multiclass Query Scheduling in Real-Time Database Systems
IEEE Transactions on Knowledge and Data Engineering
Maintaining Temporal Consistency: Pessimistic vs. Optimistic Concurrency Control
IEEE Transactions on Knowledge and Data Engineering
A Study of Concurrency Control in Real-Time, Active Database Systems
IEEE Transactions on Knowledge and Data Engineering
Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics
IEEE Transactions on Knowledge and Data Engineering
Priority-Hints: An Algorithm for Priority-Based Buffer Management
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Value-cognizant Speculative Concurrency Control
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Real-Time and Active Databases: A Survey
ARTDB '97 Proceedings of the Second International Workshop on Active, Real-Time, and Temporal Database Systems
BeeHive: Global Multimedia Database Support for Dependable, Real-Time Applications
ARTDB '97 Proceedings of the Second International Workshop on Active, Real-Time, and Temporal Database Systems
Shell's Trust Domain Infrastructure Security Certification
Proceedings of the IFIP TC11 WG11.4 First Annual Working Conference on Network Security: Advances in Network and Distributed Systems Security
Mobile Networks and Applications
Managing Deadline Miss Ratio and Sensor Data Freshness in Real-Time Databases
IEEE Transactions on Knowledge and Data Engineering
Real-Time Databases and Data Services
Real-Time Systems
Reading temporally consistent data in broadcast disks
ACM SIGMOBILE Mobile Computing and Communications Review
Baselines in requirements tracing
PROMISE '05 Proceedings of the 2005 workshop on Predictor models in software engineering
Stochastic study of real-time transactions success ratio
Proceedings of the 2006 ACM symposium on Applied computing
Performance study of using a new approach to transaction processing in real-time systems
MS'06 Proceedings of the 17th IASTED international conference on Modelling and simulation
Modeling of concurrent web sessions with bounded inconsistency in shared data
Journal of Parallel and Distributed Computing
On new scheduling policy for the improvement of firm RTDBSs performances
Data & Knowledge Engineering
Transactional issues in sensor data management
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Distributed real time database systems: background and literature review
Distributed and Parallel Databases
Adaptive disk scheduling with workload-dependent anticipation intervals
Journal of Systems and Software
A concurrency control algorithm for firm real-time database systems
ICCS'03 Proceedings of the 2003 international conference on Computational science
ESCC: a new deadline-driven extension of the SCC protocol
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Concurrency control in a multiprocessor real-time database system
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Performance of distributed optimistic concurrency control in real-time databases
CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
Hi-index | 0.02 |
Performance studies of concurrency control algorithms for conventional database systems have shown that, under most operating circumstances, locking protocols outperform optimistic techniques. Real-time database systems have special characteristics - timing constraints are associated with transactions, performance criteria are based on satisfaction of these timing constraints, and scheduling algorithms are priority driven. In light of these special characteristics, results regarding the performance of concurrency control algorithms need to be re-evaluated. We show in this paper that the following parameters of the real-time database system - its policy for dealing with transactions whose constraints are not met, its knowledge of transaction resource requirements, and the availability of resources - have a significant impact on the relative performance of the concurrency control algorithms. In particular, we demonstrate that under a policy that discards transactions whose constraints are not met, optimistic concurrency control outperforms locking over a wide range of system utilization. We also outline why, for a variety of reasons, optimistic algorithms appear well-suited to real-time database systems.