Title :
Poster session: ASETS: A self-managing transaction scheduler
Author :
Sharaf, Mohamed A. ; Guirguis, Shenoda ; Labrinidis, Alexandros ; Pruhs, Kirk ; Chrysanthis, Panos K.
Author_Institution :
Dept. of ECE, Toronto Univ., Toronto, ON
Abstract :
User satisfaction determines the success of Web-database 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 soft-deadlines. For such a model of user requests with soft- deadlines, 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 :
Internet; database management systems; scheduling; transaction processing; Web-database application; adaptive self managing transaction scheduler; expected delay; expected response time; soft-deadlines; user satisfaction; Adaptive scheduling; Added delay; Database systems; Delay effects; Dynamic scheduling; Kirk field collapse effect; Processor scheduling; Real time systems; Switches; Web server;
Conference_Titel :
Data Engineering Workshop, 2008. ICDEW 2008. IEEE 24th International Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4244-2161-9
Electronic_ISBN :
978-1-4244-2162-6
DOI :
10.1109/ICDEW.2008.4498285