Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
379405 | Data & Knowledge Engineering | 2007 | 19 Pages |
Abstract
Earliest deadline first (EDF) is one of the main scheduling policies used in real-time database systems (RTDBSs) for transactions processing. With EDF, prioritized transactions are not necessarily the most important in the system. Moreover, it is well-known that EDF is not efficient in overload conditions. In this paper, we introduce the notion of transaction importance and present a new priority assignment technique based on both transactions importance and deadlines. This assignment policy leads to a new scheduling policy, called generalized earliest deadline first (GEDF). In order to show the benefits of using GEDF for managing real-time transactions, we have designed an RTDBS simulator and carried out Monte Carlo simulations.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Samy Semghouni, Laurent Amanton, Bruno Sadeg, Alexandre Berred,