The performance of multiversion concurrency control algorithms
ACM Transactions on Computer Systems (TOCS)
Computer
Generalized theory of serializability
Acta Informatica
Concurrency control for distributed real-time databases
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Data temporal consistency in hard real-time systems
Data temporal consistency in hard real-time systems
On being optimistic about real-time constraints
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)
Concurrency Control in Distributed Database Systems
ACM Computing Surveys (CSUR)
Scheduling Real-time Transactions: a Performance Evaluation
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Concurrency Control in Real-Time Database System: Optimistic Scheme vs. Two-Phase Locking
Concurrency Control in Real-Time Database System: Optimistic Scheme vs. Two-Phase Locking
Design of concurrency controls for transaction processing systems
Design of concurrency controls for transaction processing systems
A Real-Time Primary-Backup Replication Service
IEEE Transactions on Parallel and Distributed Systems
Updates and view maintenance in soft real-time database systems
Proceedings of the eighth international conference on Information and knowledge management
Similarity-Based Load Adjustment for Static Real-Time Transaction Systems
IEEE Transactions on Computers
Triggered Updates for Temporal Consistency in Real-TimeDatabases
Real-Time Systems
Real-Time Data Semantics and Similarity-Based Concurrency Control
IEEE Transactions on Computers
Real-Time Reactions in Supervisory Control According toData Freshness
Real-Time Systems - Special issue on challenges in design and implementation of middlewares for real time systems
Maintaining security and timeliness in real-time database system
Journal of Systems and Software
A Multiagent Update Process in a Database with Temporal Data Dependencies and Schema Versioning
IEEE Transactions on Knowledge and Data Engineering
Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics
IEEE Transactions on Knowledge and Data Engineering
Maintaining Temporal Consistency of Discrete Objects in Soft Real-Time Database Systems
IEEE Transactions on Computers
An Active Real-Time Database Model for Air Traffic Control Systems
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
Scheduling Algorithms for Real-Time Agent Systems
RIDE '96 Proceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems
Deriving Deadlines and Periods for Real-Time Update Transactions
IEEE Transactions on Computers
Real-Time Databases and Data Services
Real-Time Systems
Reading temporally consistent data in broadcast disks
ACM SIGMOBILE Mobile Computing and Communications Review
Quality of Service Guarantee for Temporal Consistency of Real-Time Transactions
IEEE Transactions on Knowledge and Data Engineering
Priority Assignment in Distributed Real-time Databases Supporting Temporal Consistency
Integrated Computer-Aided 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
Physically based collaborative simulations under ring-like network configurations
IEEE Computer Graphics and Applications - Special issue on non-photorealistic rendering a virtual environment for teaching social skills
DESH: overhead reduction algorithms for deferrable scheduling
Real-Time Systems
Hi-index | 0.01 |
We study the performance of concurrency control algorithms in maintaining temporal consistency of shared data in hard real-time systems. In our model, a hard real-time system consists of periodic tasks which are either write-only, read-only or update transactions. Transactions may share data. Data objects are temporally inconsistent when their ages and dispersions are greater than the absolute and relative thresholds allowed by the application. Real-time transactions must read temporally consistent data in order to deliver correct results. Based on this model, we have evaluated the performance of two well-known classes of concurrency control algorithms that handle multiversion data: the two-phase locking and the optimistic algorithms, as well as the rate-monotonic and earliest-deadline-first scheduling algorithms. The effects of using the priority inheritance and stack-based protocols with lock-based concurrency control are also studied.