A FUZZY ALGORITHM FOR SCHEDULING SOFT PERIODIC TASKS IN PREEMPTIVE REAL-TIME SYSTEMS

Mojtaba Sabeghi (), Mahmoud Naghibzadeh () and Toktam Taghvi Razavizadeh ()
Additional contact information
Mojtaba Sabeghi: Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran
Mahmoud Naghibzadeh: Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran
Toktam Taghvi Razavizadeh: Department of Computer Engineering, Ferdowsi University of Mashhad, Mashhad, Iran

New Mathematics and Natural Computation (NMNC), 2007, vol. 03, issue 03, 371-384

Abstract: Most researches concerning real-time system scheduling assume scheduling constraint to be precise. However, in the real world, scheduling is a decision making process which involves vague constraints and uncertain data. Fuzzy constraints are particularly well suited for dealing with imprecise data. This paper proposes a fuzzy scheduling approach to real-time system scheduling in which the scheduling parameters are treated as fuzzy variables. A simulation is also performed and the results are compared with both EDF and LLF scheduling algorithms. The latter two algorithms are the most commonly used algorithms for scheduling real-time processes. It is concluded that the proposed fuzzy approach is very promising and it has the potential to be considered for future research.

Keywords: Fuzzy scheduling; real-time systems; EDF; LLF; MFDF; MFLF (search for similar items in EconPapers)
Date: 2007
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S1793005707000847
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:nmncxx:v:03:y:2007:i:03:n:s1793005707000847

Ordering information: This journal article can be ordered from

DOI: 10.1142/S1793005707000847

Access Statistics for this article

New Mathematics and Natural Computation (NMNC) is currently edited by Paul P Wang

More articles in New Mathematics and Natural Computation (NMNC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().