Enhancement of Generalized Earliest Deadline First Policy

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


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.


  1. Datta, A., Mukherjee, S., Konana, P., Viguier, I. R., and Bajaj, A. (1996). Multiclass transaction scheduling and overload management in firm real-time database systems. Information Systems, 21(1):29 - 54. RealTime Database Systems.
  2. Han, S., Lam, K.-y., Wang, J., Son, S. H., and Mok, A. K. (2012). Adaptive co-scheduling for periodic application and update transactions in real-time database systems. J. Syst. Softw., 85(8):1729-1743.
  3. Haritsa, J. R., Livny, M., and Carey, M. J. (1991). Earliest Deadline Scheduling for Real-Time Database Systems. In IEEE Real-Time Systems Symposium, pages 232-243.
  4. Kim, Y.-K. and Son, S. H. (1996). Supporting predictability in real-time database systems. In Proceedings of the 2nd IEEE Real-Time Technology and Applications Symposium (RTAS 7896), RTAS 7896, pages 38-, Washington, DC, USA. IEEE Computer Society.
  5. Pang, H., Livny, M., and Carey, M. J. (1992). Transaction scheduling in multiclass real-time database systems. In IEEE Real-Time Systems Symposium, pages 23-34.
  6. Ramamritham, K., Son, S. H., and Dipippo, L. C. (2004). Real-time databases and data services. Real-Time Syst., 28(2-3):179-215.
  7. Semghouni, S., Amanton, L., Sadeg, B., and Berred, A. (2007). On new scheduling policy for the improvement of firm rtdbss performances. Data Knowl. Eng., 63(2):414-432.
  8. Semghouni, S., Sadeg, B., Berred, A., and Amanton, L. (2008). The Behavior of Transactions Success Ratio in Firm Real-Time Database Systems. Journal of Advances in Computer Science and Engineering, 2(2):133-163. 30 pages.
  9. Xiong, M. and Ramamritham, K. (2004). Deriving deadlines and periods for real-time update transactions. IEEE Trans. Computers, 53(5):567-583.
  10. Yu, P., Wu, K.-L., Lin, K.-J., and Son, S. (1994). On realtime databases: concurrency control and scheduling. Proceedings of the IEEE, 82(1):140 -157.

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

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,},

in EndNote Style

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