Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Priority rules for job shops with weighted tardiness costs
Management Science
The single machine early/tardy problem
Management Science
Priority in DBMS resource scheduling
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Scheduling real-time transactions: a performance evaluation
ACM Transactions on Database Systems (TODS)
A critique of ANSI SQL isolation levels
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Deadline Assignment in a Distributed Soft Real-Time System
IEEE Transactions on Parallel and Distributed Systems
Managing Memory to Meet Multiclass Workload Response Time Goals
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Priority assignment in real-time active databases
The VLDB Journal — The International Journal on Very Large Data Bases
Value vs. deadline scheduling in overload conditions
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Priority Mechanisms for OLTP and Transactional Web Applications
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
z/OS support for the IBM TotalStorage Enterprise Storage Server
IBM Systems Journal
A read-only transaction anomaly under snapshot isolation
ACM SIGMOD Record
Disk scheduling in a multimedia I/O system
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Getting priorities straight: improving Linux support for database I/O
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Web servers under overload: How scheduling can help
ACM Transactions on Internet Technology (TOIT)
How to Determine a Good Multi-Programming Level for External Scheduling
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Achieving Class-Based QoS for Transactional Workloads
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Adaptive Scheduling of Web Transactions
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Poster session: ASETS: A self-managing transaction scheduler
ICDEW '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering Workshop
SLA-Aware Adaptive On-demand Data Broadcasting in Wireless Environments
MDM '09 Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware
Scheduling with freshness and performance guarantees for web applications in the cloud
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
Hi-index | 0.00 |
The performance provided by an interactive online database system is typically measured in terms of meeting certain pre-specified Service Level Agreements (SLAs), with expected transaction latency being the most commonly used type of SLA. This form of SLA acts as a soft deadline for each transaction, and user satisfaction can be measured in terms of minimizing tardiness, that is, the deviation from SLA. This objective is further complicated for I/O-intensive transactions, where the storage system becomes the performance bottleneck. Moreover, common I/O scheduling policies employed by the Operating System with a goal of improving I/O throughput or average latency may run counter to optimizing per-transaction performance since the Operating System is typically oblivious to the application high-level SLA specifications. In this paper, we propose a new SLA-aware policy for scheduling I/O requests of database transactions. Our proposed policy synergistically combines novel deadline-aware scheduling policies for database transactions with features of Operating System scheduling policies designed for improving I/O throughput. This enables our proposed policy to dynamically adapt to workload and consistently provide the best performance.