Scheduling non-preemptive periodic tasks in soft real-time systems using fuzzy inference

Many scheduling algorithms have been studied to guarantee the time constraints of real-time processes. Scheduling decision of these algorithms is usually based on parameters which are assumed to be crisp. However, in many circumstances the values of these parameters are vague. The vagueness of param...

Full description

Saved in:
Bibliographic Details
Main Authors: Sabeghi, M., Naghibzadeh, M., Taghavi, T.
Format: Conference Proceeding
Language:English
Subjects:
Distributed computing
EDF
Fuzzy logic
Fuzzy scheduling
Fuzzy systems
Heuristic algorithms
HFPF
Inference algorithms
Real time systems
Resource management
Runtime
Scheduling algorithm
Time factors
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Many scheduling algorithms have been studied to guarantee the time constraints of real-time processes. Scheduling decision of these algorithms is usually based on parameters which are assumed to be crisp. However, in many circumstances the values of these parameters are vague. The vagueness of parameters suggests that we make use of fuzzy logic to decide in what order the requests should be executed to better utilize the system and as a result reduce the chance of a request being missed. We have proposed a new fuzzy algorithm called highest fuzzy priority first. The performance of this algorithm is compared with the well-known earliest deadline first algorithm through simulation. For both algorithms, tasks are considered to be non-preemptable. Simulation results show that this fuzzy approach outperforms the earliest deadline first has algorithm in that it decreases the number of missed deadlines and serves more important tasks better
ISSN:1555-0885
2375-5261
DOI:10.1109/ISORC.2006.70