ASETS: A self-managing transaction scheduler

Mohamed A. Sharaf; Shenoda Guirguis; Alexandras Labrinidis; Kirk Pruhs; Panos K. Chrysanthis

doi:10.1109/ICDEW.2008.4498285

ASETS: A self-managing transaction scheduler

Mohamed A. Sharaf, Shenoda Guirguis, Alexandras Labrinidis, Kirk Pruhs, Panos K. Chrysanthis

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

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 softdeadlines. 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 out-perform both EDF and SRPT which are known to be optimal for the under and over utilization system conditions respectively.

Original language	English
Title of host publication	Proceedings of the 2008 - IEEE 24th International Conference on Data Engineering Workshop, ICDE'08
Pages	56-62
Number of pages	7
DOIs	https://doi.org/10.1109/ICDEW.2008.4498285
Publication status	Published - 2008
Externally published	Yes
Event	2008 - IEEE 24th International Conference on Data Engineering Workshop, ICDE'08 - Cancun, Mexico Duration: Apr 7 2008 → Apr 12 2008

Publication series

Name	Proceedings - International Conference on Data Engineering
ISSN (Print)	1084-4627

Conference

Conference	2008 - IEEE 24th International Conference on Data Engineering Workshop, ICDE'08
Country/Territory	Mexico
City	Cancun
Period	4/7/08 → 4/12/08

ASJC Scopus subject areas

Software
Signal Processing
Information Systems

Access to Document

10.1109/ICDEW.2008.4498285

Cite this

ASETS: A self-managing transaction scheduler. / Sharaf, Mohamed A.; Guirguis, Shenoda; Labrinidis, Alexandras et al.
Proceedings of the 2008 - IEEE 24th International Conference on Data Engineering Workshop, ICDE'08. 2008. p. 56-62 4498285 (Proceedings - International Conference on Data Engineering).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sharaf, MA, Guirguis, S, Labrinidis, A, Pruhs, K & Chrysanthis, PK 2008, ASETS: A self-managing transaction scheduler. in Proceedings of the 2008 - IEEE 24th International Conference on Data Engineering Workshop, ICDE'08., 4498285, Proceedings - International Conference on Data Engineering, pp. 56-62, 2008 - IEEE 24th International Conference on Data Engineering Workshop, ICDE'08, Cancun, Mexico, 4/7/08. https://doi.org/10.1109/ICDEW.2008.4498285

@inproceedings{d288b070b3ab450e99f388ca722fc1c1,

title = "ASETS: A self-managing transaction scheduler",

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 softdeadlines. 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 out-perform both EDF and SRPT which are known to be optimal for the under and over utilization system conditions respectively.",

author = "Sharaf, {Mohamed A.} and Shenoda Guirguis and Alexandras Labrinidis and Kirk Pruhs and Chrysanthis, {Panos K.}",

year = "2008",

doi = "10.1109/ICDEW.2008.4498285",

language = "English",

isbn = "9781424421626",

series = "Proceedings - International Conference on Data Engineering",

pages = "56--62",

booktitle = "Proceedings of the 2008 - IEEE 24th International Conference on Data Engineering Workshop, ICDE'08",

note = "2008 - IEEE 24th International Conference on Data Engineering Workshop, ICDE'08 ; Conference date: 07-04-2008 Through 12-04-2008",

}

TY - GEN

T1 - ASETS

T2 - 2008 - IEEE 24th International Conference on Data Engineering Workshop, ICDE'08

AU - Sharaf, Mohamed A.

AU - Guirguis, Shenoda

AU - Labrinidis, Alexandras

AU - Pruhs, Kirk

AU - Chrysanthis, Panos K.

PY - 2008

Y1 - 2008

N2 - 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 softdeadlines. 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 out-perform both EDF and SRPT which are known to be optimal for the under and over utilization system conditions respectively.

AB - 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 softdeadlines. 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 out-perform both EDF and SRPT which are known to be optimal for the under and over utilization system conditions respectively.

UR - http://www.scopus.com/inward/record.url?scp=50249156994&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50249156994&partnerID=8YFLogxK

U2 - 10.1109/ICDEW.2008.4498285

DO - 10.1109/ICDEW.2008.4498285

M3 - Conference contribution

AN - SCOPUS:50249156994

SN - 9781424421626

T3 - Proceedings - International Conference on Data Engineering

SP - 56

EP - 62

BT - Proceedings of the 2008 - IEEE 24th International Conference on Data Engineering Workshop, ICDE'08

Y2 - 7 April 2008 through 12 April 2008

ER -

ASETS: A self-managing transaction scheduler

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this