ASETS: A Self-Managing Transaction Scheduler
DocUID: 2008-009 Full Text:
PDF Author: Mohamed A. Sharaf, Shenoda Guirguis, Alexandros Labrinidis, Kirk Pruhs, Panos K. Chrysanthis
Abstract: User satisfaction determines the success of webdatabase applications. User satisfaction can be expressed in terms of expected response time or expected delay. Given the bursty and unpredictable behavior of web user populations, we model user requests as transactions with softdeadlines. For such a model of user requests with softdeadlines, the hit ratio is not the most expressive metric. Instead, the average tardiness is a better measure in such cases. In this paper; we propose and evaluate an adaptive self-managing algorithm called ASETS, which optimizes for the average tardiness. ASETS prioritize resources as needed in order to keep users satisfied under varying workloads. Our performance evaluation shows ASETS to outperform both EDF and SRPT which are known to be optimal for the under and over utilization system conditions respectively.
Keywords: Real-time, Scheduling, Soft-deadline, Hybrid, SRPT, EDF
Published In: Proc. of 3rd International Workshop on Self-Managing Database Systems
ISBN: 978-1-4244-2161-9
Pages: pp. 56-62
Place Published: Cancun, Mexico
Year Published: 2008
Note: held in conjunction with the 24th International Conference on Data Engineering (ICDE 2008), DOI:10.1109/ICDEW.2008.4498285
Project: STREAMS, AQSIOS Subject Area: Data Streams
Publication Type: Workshop Paper
Sponsor: NSF IIS-0534531