Task Parameter Impacts in Fuzzy Real Time Scheduling

The classical analysis of real-time systems tries to ensure that the instance of every task finishes before its absolute deadline (strict guarantee). The probabilistic approach tends to estimate the probability that it will happen. The deterministic timed behaviour is an important parameter for analysing the robustness of the system. Most of related works are mainly based on the determinism of time constraints. However, in most cases, these parameters are non-precise. The vagueness of parameters suggests the use of fuzzy logic to decide in what order the requests should be executed to reduce the chance of a request being missed. The choice of task parameters and numbers of rules in fuzzy inference engine influences directly generated outputs. Our main contribution is proposing a fuzzy approach to perform real-time scheduling in which the scheduling parameters are treated as fuzzy variables. A comparison of the results of the use of each parameter as linguistic variable is also given.

[1]  G. C. Buttazzo,et al.  RE: Robust Earliest Deadline Scheduling , 1993 .

[2]  Haibin Yu,et al.  Research on a soft real-time scheduling algorithm based on hybrid adaptive control architecture , 2003, Proceedings of the 2003 American Control Conference, 2003..

[3]  Michio Sugeno,et al.  Industrial Applications of Fuzzy Control , 1985 .

[4]  P.A. Laplante.  The certainty of uncertainty in real-time systems , 2004, IEEE Instrumentation & Measurement Magazine.

[5]  John Yen,et al.  Designing a fuzzy scheduler for hard real-time systems , 1992 .

[6]  Tryambak A. Hiwarkar,et al.  New Applications of Soft Computing, Artificial Intelligence, Fuzzy Logic & Genetic Algorithm in Bioinformatics , 2013 .

[7]  Mahmoud Naghibzadeh,et al.  A Fuzzy-Based Multi-criteria Scheduler for Uniform Multiprocessor Real-Time Systems , 2007, 10th International Conference on Information Technology (ICIT 2007).

[8]  S. Shanmugavel,et al.  An efficient fuzzy based priority scheduler for mobile ad hoc networks and performance analysis for various mobility models , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[9]  Krithi Ramamritham,et al.  Dynamic Task Scheduling in Hard Real-Time Distributed systems , 1984, IEEE Software.

[10]  Feng Xia,et al.  Fuzzy Logic Based Feedback Scheduler for Embedded Control Systems , 2005, ICIC.

[11]  Tony Givargis,et al.  Fuzzy logic based adaptive hierarchical scheduling for periodic real-time tasks , 2016, SIGBED.

[12]  Caro Lucas,et al.  Soft Real-Time Fuzzy Task Scheduling for Multiprocessor Systems , 2007 .

[13]  M. Azizi,et al.  Comparison of Mamdani-Type and Sugeno-Type Fuzzy Inference Systems for Fuzzy Real Time Scheduling , 2016 .

[14]  M. J. B. Reddy,et al.  Applications of type-2 fuzzy logic in power systems: A literature survey , 2013, 2013 12th International Conference on Environment and Electrical Engineering.

[15]  Lui Sha,et al.  Real-time scheduling theory and Ada , 1990, Computer.

[16]  Nguyen Duc Thai,et al.  Real-time scheduling in distributed systems , 2002, Proceedings. International Conference on Parallel Computing in Electrical Engineering.

[17]  Hossein Deldari,et al.  A fuzzy algorithm for scheduling periodic tasks on multiprocessor soft real-time systems , 2006 .

[18]  Z. Deng,et al.  Dynamic Scheduling of Hard Real-Time Applications in Open System Environment , 1996 .

[19]  Debajyoti Mukhopadhyay,et al.  Offering Memory Efficiency Utilizing Cellular Automata for Markov Tree Based Web-Page Prediction Model , 2007 .

[20]  Ted G. Lewis,et al.  Scheduling in Hard Real-Time Applications , 1995, IEEE Softw..

[21]  Flavius Gruian,et al.  Energy-Centric Scheduling for Real-Time Systems , 2002 .

[22]  Shigemi Aoyagi,et al.  A feasibility decision algorithm for rate monotonic scheduling of periodic real-time tasks , 1995, Proceedings Real-Time Technology and Applications Symposium.

[23]  Mahmoud Naghibzadeh,et al.  A Fuzzy Algorithm for Real-Time Scheduling of Soft Periodic Tasks , 2006 .

[24]  Sandeep Kumar,et al.  Design and Implementation of Modified Fuzzy based CPU Scheduling Algorithm , 2013, ArXiv.

[25]  Mahmoud Naghibzadeh,et al.  A Fuzzy-Based Multi-criteria Scheduler for Uniform Multiprocessor Real-Time Systems , 2007 .

[26]  Kang G. Shin,et al.  Comment on "A Pre-Run-Time Scheduling Algorithm for Hard Real-Time Systems'' , 1997, IEEE Trans. Software Eng..

[27]  Krithi Ramamritham,et al.  Scheduling algorithms and operating systems support for real-time systems , 1994, Proc. IEEE.

[28]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[29]  Li-Xin Wang,et al.  A Course In Fuzzy Systems and Control , 1996 .

[30]  Maryline Chetto.  Dynamic acceptance of aperiodic tasks with periodic tasks under resource sharing constraints , 1999, IEE Proc. Softw..

[32]  P. Vijayakumar,et al.  Fuzzy EDF Algorithm for Soft Real Time Systems , 2010 .

[33]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[34]  Yang Wang,et al.  A Comparison of Mamdani and Sugeno Fuzzy Inference Systems for Traffic Flow Prediction , 2014, J. Comput..

[35]  Uwe Brinkschulte,et al.  Real-time scheduling on multithreaded processors , 2000, Proceedings Seventh International Conference on Real-Time Computing Systems and Applications.