loading...
Scheduling Non-Preemptive Periodic Tasks in Soft Real-Time Systems Using Fuzzy Inference
Gyeongju, Korea April 24-April 26
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISORC.2006.70Ninth IEEE International Symposium on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mojtaba Sabeghi, Ferdowsi University of Mashhad
Mahmoud Naghibzadeh, Ferdowsi University of Mashhad
Toktam Taghavi, Ferdowsi University of Mashhad
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-preemtable. 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.
Index Terms:
Fuzzy scheduling, real-time systems, EDF, HFPF.
Citation:
Mojtaba Sabeghi, Mahmoud Naghibzadeh, Toktam Taghavi, "Scheduling Non-Preemptive Periodic Tasks in Soft Real-Time Systems Using Fuzzy Inference," isorc, pp.27-32, Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.