Limitations of concurrency in transaction processing
ACM Transactions on Database Systems (TODS)
Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Scheduling real-time transactions with disk resident data
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Data access scheduling in firm real-time database systems
Real-Time Systems - Special issue: real-time databases
On being optimistic about real-time constraints
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
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
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
Notes on Data Base Operating Systems
Operating Systems, An Advanced Course
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
Buffer Management in Real-Time Databases
Buffer Management in Real-Time Databases
Design of concurrency controls for transaction processing systems
Design of concurrency controls for transaction processing systems
Best-effort decision-making for real-time scheduling
Best-effort decision-making for real-time scheduling
Database research at Wisconsin
ACM SIGMOD Record
Adaptive transaction scheduling
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Priority Scheduling of Transactions in Distributed Real-TimeDatabases
Real-Time Systems
The PROMPT Real-Time Commit Protocol
IEEE Transactions on Parallel and Distributed Systems
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
Real-Time Index Concurrency Control
IEEE Transactions on Knowledge and Data Engineering
Scheduling value-based transactions in distributed real-time database systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Scheduling real-time transactions with dynamic values: a performance evaluation
RTCSA '95 Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications
Integrated resource management for cluster-based Internet services
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
An adaptive scheduler for distributed real-time database systems
Information Sciences: an International Journal
Scalable Multimedia Disk Scheduling
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Integrated resource management for cluster-based internet services
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Addressing Sporadic Contention on Shared Computing Clusters
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Operator scheduling in a data stream manager
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Partition-based workload scheduling in living data warehouse environments
Proceedings of the ACM tenth international workshop on Data warehousing and OLAP
Efficient priority assignment policies for distributed real-time database systems
CEA'07 Proceedings of the 2007 annual Conference on International Conference on Computer Engineering and Applications
An Evaluation of Real-Time Transaction Services in Web Services E-Business Systems
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Partition-based workload scheduling in living data warehouse environments
Information Systems
Quality aware query scheduling in wireless sensor networks
Proceedings of the Sixth International Workshop on Data Management for Sensor Networks
A concurrency control algorithm for firm real-time database systems
ICCS'03 Proceedings of the 2003 international conference on Computational science
Quality contracts for real-time enterprises
BIRTE'06 Proceedings of the 1st international conference on Business intelligence for the real-time enterprises
SLA-tree: a framework for efficiently supporting SLA-based decisions in cloud computing
Proceedings of the 14th International Conference on Extending Database Technology
iCBS: incremental cost-based scheduling under piecewise linear SLAs
Proceedings of the VLDB Endowment
Adaptive response time control for metadata matching in information dissemination systems
Journal of Systems Architecture: the EUROMICRO Journal
Distribution-based query scheduling
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
In a real-time database system, an application may assign a value to a transaction to reflect the return it expects to receive if the transaction commits before its deadline. Most research on real-time database systems has focused on systems where all transactions are assigned the same value, the performance goal being to minimize the number of missed deadlines. When transactions are assigned different values, the goal of the system shifts to maximizing the sum of the values of those transactions that commit by their deadlines. Minimizing the number of missed deadlines becomes a secondary concern. In this article, we address the problem of establishing a priority ordering among transactions characterized by both values and deadlines that results in maximizing the realized value. Of particular interest is the tradeoff established between these values and deadlines in constructing the priority ordering. Using a detailed simulation model, we evaluate the performance of several priority mappings that make this tradeoff in different, but fixed, ways. In addition, a "bucket" priority mechanism that allows the relative importance of values and deadlines to be controlled is introduced and studied. The notion of associating a penalty with transactions whose deadlines are not met is also briefly considered.