Paper Unlock

Authors: Mourad Kaddes 1 ; Laurent Amanton 2 ; Alexandre Berred 2 ; Bruno Sadeg 2 and Majed Abdouli 3

Affiliations: 1 Le Havre University and Sfax University, France ; 2 Le Havre University, France ; 3 Sfax University, Tunisia

ISBN: 978-989-8565-59-4

ISSN: 2184-4992

Keyword(s): Real-time Database System, Transaction Processing, Scheduling Policy, Success Ratio, Transaction Importance.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Bioinformatics ; Biomedical Engineering ; Databases and Information Systems Integration ; Enterprise Information Systems ; Information Systems Analysis and Specification ; Methodologies and Technologies ; Operational Research ; Performance Evaluation and Benchmarking ; Query Languages and Query Processing ; Simulation

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. (More)

PDF ImageFull Text


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 3: ICEIS, ISBN 978-989-8565-59-4, ISSN 2184-4992, pages 231-238. DOI: 10.5220/0004448802310238

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 3: ICEIS,},


JO - Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 3: 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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.