By Topic

Notice of Retraction
A Fuzzy EDF scheduling algorithm being suitable for embedded soft real-time systems in the uncertain environments

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Xian-Bo He ; Sch. of Comput. Sci., China West Normal Univ., NanChong, China ; Gang-Yuan Zhang ; Min Liu ; Yu-Ping Zhao
more authors

Notice of Retraction

After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE's Publication Principles.

We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.

The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.

EDF is a classic dynamic real-time task scheduling algorithm. In an embedded soft real-time system, the deadline missing ratio is an important metric to evaluate system performance. When an embedded soft real-time system is overloaded, EDF algorithm is not effective. In addition, considering the unsteadiness and unpredictability of a practical task running environment due to the unsteadiness of network communication and the time estimation deviation, it is necessary to introduce fuzzy concept and theory to the scheduling field of embedded soft real-time application systems. In this paper, we proposed a fuzzy EDF scheduling model which is more suitable for embedded soft real-time systems in the uncertain environment. In our model, all tasks are periodic and a task's criticality and deadline distance are described with fuzzy set. In scheduling algorithm, tasks with shorter fuzzy deadline distance are scheduled first; to those with same fuzzy deadline distance level, their criticalities are considered first. The simulation test shows that our fuzzy EDF model have less deadline missing ratios than those of traditional EDF algorithm and the important tasks have less deadline missing ratios than that of others tasks in an overloaded uncertain embedded soft real-time system.

Published in:

Advanced Computer Control (ICACC), 2010 2nd International Conference on  (Volume:5 )

Date of Conference:

27-29 March 2010