Adaptive scheduling of web transactions

Guirguis, Shenoda, Sharaf, Mohamed A., Chrysanthis, Panos K., Labrinidis, Alexandros and Pruhs, Kirk (2009). Adaptive scheduling of web transactions. In: Proceedings - International Conference on Data Engineering 2009. 25th IEEE International Conference on Data Engineering, Shanghai, China, (357-368). 29 March-2 April 2009. doi:10.1109/ICDE.2009.137

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads

Author Guirguis, Shenoda
Sharaf, Mohamed A.
Chrysanthis, Panos K.
Labrinidis, Alexandros
Pruhs, Kirk
Title of paper Adaptive scheduling of web transactions
Conference name 25th IEEE International Conference on Data Engineering
Conference location Shanghai, China
Conference dates 29 March-2 April 2009
Proceedings title Proceedings - International Conference on Data Engineering 2009   Check publisher's open access policy
Journal name Icde: 2009 Ieee 25th International Conference On Data Engineering, Vols 1-3   Check publisher's open access policy
Place of Publication Piscataway, NJ, United States
Publisher IEEE
Publication Year 2009
Sub-type Fully published paper
DOI 10.1109/ICDE.2009.137
ISBN 9781424434220
ISSN 1084-4627
Start page 357
End page 368
Total pages 12
Language eng
Abstract/Summary In highly interactive dynamic web database systems, user satisfaction determines their success. In such systems, user requested web pages are dynamically created by executing a number of database queries or web transactions. In this paper, we model the interrelated transactions generating a web page as workflows and quantify the user satisfaction by associating dynamic web pages with soft-deadlines. Further, we model the importance of transactions in generating a page by associating different weights to transactions. Using this framework, system success is measured in terms of minimizing the deviation from the deadline (i.e., tardiness) and also minimizing the weighted such deviation (i.e., weighted tardiness). In order to efficiently support the materialization of dynamic web pages, we propose ASETS∗, which is a parameter-free adaptive scheduling algorithm that automatically adapts to, not only system load, but also transactions’ characteristics (i.e., interdependencies, deadlines and weights). ASETS∗ prioritizes the execution of transactions with the objective of minimizing weighted tardiness. It is also capable of balancing the tradeoff between optimizing average- and worst-case performance when needed. The performance advantages of ASETS∗ are experimentally demonstrated.
Q-Index Code E1
Q-Index Status Provisional Code
Institutional Status Non-UQ

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 7 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 12 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Sun, 23 Oct 2011, 02:36:17 EST by Dr Mohamed Sharaf on behalf of School of Information Technol and Elec Engineering