Optimizing I/O-Intensive Transactions in Highly Interactive Applications
DocUID: 2009-013 Full Text: PDFAuthor: Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Cristiana Amza
Abstract: 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.
Published In: Proc. of the 28th ACM International Conference on Management of Data
ISBN: 978-1-60558-551-2
Pages: pp. 785-798
Year Published: 2009
Note: DOI:10.1145/1559845.1559927
Project: AQSIOS, UserCentric, STREAMS Subject Area: Web Databases
Publication Type: Conference Paper
Sponsor: NSF IIS-0534531, NSF CAREER IIS-0746696