Enhancement of Generalized Earliest Deadline First Policy

Mourad Kaddes, Laurent Amanton, Alexandre Berred, Bruno Sadeg, Majed Abdouli

2013

Abstract

Scheduling transactions in real-time database systems (RTDBSs) is more complex than scheduling tasks in real-time systems. In fact, the RTDBS must guarantee the database logical consistency, on one hand, and it must schedule the transactions in order to meet their deadlines, on the other hand. The main policy used to schedule transactions in RTDBSs is Earliest Deadline First (EDF). However, it is well-known that EDF is not efficient for scheduling transactions in overload conditions. Consequently, different scheduling protocols: AED, AEVD, APP, AEDF-Co, GEDF... were proposed to improve the system performances in firm RTDBSs, i.e. late transactions are considered useless. Generalized Earliest Deadline First (GEDF) is a new scheduling protocol in which transaction priority is assigned according to both deadlines and a parameter, called SPriority, which expresses the importance of transactions. In this paper, an RTDBSs analysis is presented. The accuracy of GEDF scheduling policy and the influence of database workload on the system performances is investigated. This study enabled us to describe the complete behavior of the transaction success ratio. Moreover, based on intensive simulations, we have derived the optimal values of the system parameters which improve the success ratio without modifying GEDF protocol.

Paper Citation

in Harvard Style

Kaddes M., Amanton L., Berred A., Sadeg B. and Abdouli M. (2013). Enhancement of Generalized Earliest Deadline First Policy . In Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8565-59-4, pages 231-238. DOI: 10.5220/0004448802310238

in Bibtex Style

@conference{iceis13,
author={Mourad Kaddes and Laurent Amanton and Alexandre Berred and Bruno Sadeg and Majed Abdouli},
title={Enhancement of Generalized Earliest Deadline First Policy},
booktitle={Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2013},
pages={231-238},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004448802310238},
isbn={978-989-8565-59-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Enhancement of Generalized Earliest Deadline First Policy
SN - 978-989-8565-59-4
AU - Kaddes M.
AU - Amanton L.
AU - Berred A.
AU - Sadeg B.
AU - Abdouli M.
PY - 2013
SP - 231
EP - 238
DO - 10.5220/0004448802310238