By Topic

A fuzzy rule-based approach to real-time scheduling

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
$33 $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

3 Author(s)
J. Lee ; Dept. of Comput. Sci. & Inf. Eng., Nat. Central Univ., Chung-Li, Taiwan ; A. Tiao ; J. Yen

In real-time systems, tasks have to be performed not only correctly, but in a timely fashion. Task scheduling is essential for designing a real-time system, because the scheduling algorithm ensures that tasks meet their deadlines. However, the inherit nature of uncertainty in dynamic real-time systems increases the problems inherent in scheduling. To alleviate these problems, we proposed a fuzzy scheduling approach in which the real-time scheduling problem is treated as a multicriteria optimization problem, and a set of fuzzy rules is utilised to derive a feasible schedule. A simulation is also conducted to evaluate the performance of the proposed approach. The result of the simulation shows that the proposed fuzzy scheduler performs very closed to the optimal minimum laxity first (MLF) in terms of task loss, and performs significantly better than MLF in choosing important tasks to execute

Published in:

Fuzzy Systems, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the Third IEEE Conference on

Date of Conference:

26-29 Jun 1994