Fuzzy rule-based approach to real-time scheduling

Jonathan Lee, Amos Tiao, John Yen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Citations (Scopus)

Abstract

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 if 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 multi-criteria optimization problem, and a set of fuzzy rules is utilized 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.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Fuzzy Systems
PublisherIEEE
Pages1394-1399
Number of pages6
Volume2
StatePublished - 1994
EventProceedings of the 3rd IEEE Conference on Fuzzy Systems. Part 3 (of 3) - Orlando, FL, USA
Duration: Jun 26 1994Jun 29 1994

Other

OtherProceedings of the 3rd IEEE Conference on Fuzzy Systems. Part 3 (of 3)
CityOrlando, FL, USA
Period6/26/946/29/94

Fingerprint

Fuzzy rules
Fuzzy Rules
Real time systems
Scheduling
Real-time
Multicriteria Optimization
Task Scheduling
Deadline
Scheduling algorithms
Scheduler
Scheduling Algorithm
Dynamic Systems
Scheduling Problem
Simulation
Schedule
Optimization Problem
Uncertainty
Closed
Evaluate

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Software
  • Artificial Intelligence
  • Applied Mathematics

Cite this

Lee, J., Tiao, A., & Yen, J. (1994). Fuzzy rule-based approach to real-time scheduling. In IEEE International Conference on Fuzzy Systems (Vol. 2, pp. 1394-1399). IEEE.
Lee, Jonathan ; Tiao, Amos ; Yen, John. / Fuzzy rule-based approach to real-time scheduling. IEEE International Conference on Fuzzy Systems. Vol. 2 IEEE, 1994. pp. 1394-1399
@inproceedings{3788f9d0c72e4c0c8397320572dd6cf7,
title = "Fuzzy rule-based approach to real-time scheduling",
abstract = "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 if 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 multi-criteria optimization problem, and a set of fuzzy rules is utilized 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.",
author = "Jonathan Lee and Amos Tiao and John Yen",
year = "1994",
language = "English (US)",
volume = "2",
pages = "1394--1399",
booktitle = "IEEE International Conference on Fuzzy Systems",
publisher = "IEEE",

}

Lee, J, Tiao, A & Yen, J 1994, Fuzzy rule-based approach to real-time scheduling. in IEEE International Conference on Fuzzy Systems. vol. 2, IEEE, pp. 1394-1399, Proceedings of the 3rd IEEE Conference on Fuzzy Systems. Part 3 (of 3), Orlando, FL, USA, 6/26/94.

Fuzzy rule-based approach to real-time scheduling. / Lee, Jonathan; Tiao, Amos; Yen, John.

IEEE International Conference on Fuzzy Systems. Vol. 2 IEEE, 1994. p. 1394-1399.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Fuzzy rule-based approach to real-time scheduling

AU - Lee, Jonathan

AU - Tiao, Amos

AU - Yen, John

PY - 1994

Y1 - 1994

N2 - 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 if 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 multi-criteria optimization problem, and a set of fuzzy rules is utilized 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.

AB - 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 if 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 multi-criteria optimization problem, and a set of fuzzy rules is utilized 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.

UR - http://www.scopus.com/inward/record.url?scp=0028730308&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028730308&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0028730308

VL - 2

SP - 1394

EP - 1399

BT - IEEE International Conference on Fuzzy Systems

PB - IEEE

ER -

Lee J, Tiao A, Yen J. Fuzzy rule-based approach to real-time scheduling. In IEEE International Conference on Fuzzy Systems. Vol. 2. IEEE. 1994. p. 1394-1399