Advertisement

Task Parameter Impacts in Fuzzy Real Time Scheduling

  • Mohammed BlejEmail author
  • Mostafa Azizi
Chapter
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 372)

Abstract

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.

References

  1. 1.
    L.A. Sha, Real-time scheduling theory and ada. IEEE Comput. 23(4), 53–62 (1990)CrossRefGoogle Scholar
  2. 2.
    K. Ramamnitham, J.A. Stankovic, Scheduling algorithms and operating systems. Proc. IEEE 82(1), 55–67 (1994)CrossRefGoogle Scholar
  3. 3.
    C.L. Layland, Scheduling alghorithms for multiprogramming systems. J. ACM 20(1), (1973)Google Scholar
  4. 4.
    J. Zhu, T.G. Scheduling, in hard real-time applications. IEEE Softw. 12, 54–63 (1994)Google Scholar
  5. 5.
    Haibin, W.L. Research on a soft real-time scheduling algorithm based on hybrid adaptive control architecture, in Proceedings of the American Control Conference, vol. 5 (Lisbon, Portugal, 2003), pp. 4022–4027Google Scholar
  6. 6.
    F. Abdelzaher Tarek, K.G. Shin, Comment on a pre-runtime scheduling algorithm for hard realtime systems. IEEE Trans. Softw. Eng. 23, 599–600 (1997)CrossRefGoogle Scholar
  7. 7.
    K. Ramamritham, J.A. Stankovic, Dynamic task scheduling in hard real-time distributed systems. IEEE Softw. 1, 65–75 (1984)CrossRefGoogle Scholar
  8. 8.
    P.A. Laplante, The certainty of uncertainty in real-time systems. IEEE Instrum. Meas. Mag. 7, 44–50 (2004)CrossRefGoogle Scholar
  9. 9.
    A.S. Kreuzinger, Real-time scheduling on multithreaded, in Proceedings of the 7th International Conference on Real-Time Computing Systems (Cheju Island, South Korea, 2000), pp. 155–159Google Scholar
  10. 10.
    Z. Deng, J.W. Liu, Dynamic scheduling of hard realtime applications in open system environment. Technical Report (University of Illinois at Urbana-Champaign, 1996)Google Scholar
  11. 11.
    G. Buttazzo, J.A. Stankovic, RED: robust earliest deadline scheduling, in Proceedings of the 3rd International Workshop Responsive Computing (Lincoln, NH, 1993) pp. 100–111Google Scholar
  12. 12.
    J.L. John Yen, Designing a Fuzzy Scheduler for Hard Real-Time Systems (Department of Computer Science Texas A.M University, College Station, TX, 1993), p. 77843Google Scholar
  13. 13.
    F. Gruian, Energy-centric scheduling for real-time systems. Ph.D. Dissertation (Department of Computer Science, Lund University, 2002) p. 164Google Scholar
  14. 14.
    W. Lifeng, Y. Haibin Research on a soft real-time scheduling algorithm based on hybrid adaptive control architecture, in Proceedings of the American Control Conference, vol.5 (Lisbon, Portugal, 2003), pp. 4022–4027Google Scholar
  15. 15.
    M. Silly-Chetto, Dynamic acceptance of aperiodic tasks with periodic tasks under resource sharing constraints. IEEE Proc. Softw. 146, 120–127 (1999)CrossRefGoogle Scholar
  16. 16.
    A.S. Tanenbaum, Distributed Operating Systems (Prentice Hall, Upper Saddle River, 1994)zbMATHGoogle Scholar
  17. 17.
    S.A. Yoshifumi Manabe, A Feasibility Decision Algorithm for Rate Monotonic Scheduling of Periodic Real-Time Tasks (NTT Basic Research Laboratories, Atsugi-shi, Kanagawa 243-01 Japan, 1995)Google Scholar
  18. 18.
    N.D. Thai, Real-time scheduling in distributed systems, in Proceedings of the International Conference on Parallel Computing in Electrical Engineering (Warsaw, Poland, 2002), pp. 165–170Google Scholar
  19. 19.
    J. Yen, R. Langari, Fuzzy Logic (Pearson Education, Upper Saddle River, 2004)Google Scholar
  20. 20.
    V.K. Rajani Kumari, Design and implementation of modified fuzzy based CPU scheduling algorithm. Int. J. Comput. Appl. (0975 8887) 77(17) (2013)CrossRefGoogle Scholar
  21. 21.
    A. Dr. Tryambak, R. Hiwarkar, T.A. Sridhar Iyer, New applications of soft computing, artificial intelligence, fuzzy logic, genetic algorithm in bioinformatics. Int. J. Comput. Sci. Mobile Comput. 2(5), 202–207 (2013)Google Scholar
  22. 22.
    K.A. Varma, Applications of type-2 fuzzy logic in power systems: a literature survey, in 12th International Conference on Environment and Electrical Engineering (EEEIC) (IEEE 2013)Google Scholar
  23. 23.
    F. Xia, Fuzzy logic-based feedback scheduler for embedded control systems, in Advances in Intelligent Computing (Springer, Berlin, Heidelberg, 2005), pp. 453–462Google Scholar
  24. 24.
    C. Gomathy, An efficient fuzzy based priority scheduler for mobile and hoc networks and performance analysis for various mobility models, in Wireless Communications and Networking Conference, WCNC vol. 2 (IEEE, 2004)Google Scholar
  25. 25.
    M. Sabeghi, A fuzzy algorithm for real-time scheduling of soft periodic tasks. IJCSNS Int. J. Comput. Sci. Netw. Secur. 6(2A), 227–235 (2006)Google Scholar
  26. 26.
    P. Vija yakumar, Fuzzy EDF algorithm for soft real time aystems. Int. J. Comput. Commun. Inf. Syst. 2(1) (2010). ISSN 09761349Google Scholar
  27. 27.
    V.R.N. Salmani, A Fuzzy-based multi-criteria scheduler for uniform multiprocessor real-time systems, in 10th International Conference on Information Technology (IEEE, 2007) ISBN 0-7695-3068-0Google Scholar
  28. 28.
    M.S.M. Hamzeh, Soft real-time fuzzy task scheduling for multiprocessor systems. Int. J. Intell. Technol. 2(4) (2007). ISSN 1305-6417Google Scholar
  29. 29.
    P.G. Sheo, Das, A fuzzy approach scheduling on more than one processor system in real time environment. Int. J. Sci. Res. Eng. Technol. 1(5), 289–293 (2012)Google Scholar
  30. 30.
    S.P. Tom Springer, Fuzzy Logic Based Adaptive Hierarchical Scheduling for Periodic Real-Time Tasks (Springer, EWiLi15, Amsterdam, The Netherlands, 2015)Google Scholar
  31. 31.
    H. Deldari, M. Sabeghi, A fuzzy algorithm for scheduling periodic tasks on multiprocessor. IJCSN Int. J. Comput. Sci. Netw. Secur. 6(3A), 88 (2006)Google Scholar
  32. 32.
    L.-X. Wang, A Course in Fuzzy Systems and Control (Prentice Hall, Paperback, 1996)Google Scholar
  33. 33.
    M. Blej, M. Azizi, Comparison of Mamdani-type and Sugeno-type fuzzy inference systems for fuzzy real time scheduling Int. J. Appl. Eng. Res. 11(22), 11071-11075 (2016). ISSN 0973-4562Google Scholar
  34. 34.
    E.H. Mamdani, S. Assilian, An experiment in linguistic synthesis with a fuzzy logic controller. Int. J. Man-Mach. Stud. 7(1), 1–13 (1975)CrossRefGoogle Scholar
  35. 35.
    M. Sugeno, Industrial Applications of Fuzzy Control (Elsevier Science Inc., New York, NY, 1985)zbMATHGoogle Scholar
  36. 36.
    L. Zadeh, Outline of a new approach to the analysis of complex systems and decision processes. IEEE Trans. Syst. Man Cybern. 3(1), 28–44 (1973)MathSciNetCrossRefGoogle Scholar
  37. 37.
    A. Hamam, N.D. Georganas, A comparison of Mamdani and Sugeno fuzzy inference systems, in IEEE International Workshop on Haptic Audio-Visual Environments and their Applications (Ottawa, Canada, 2008), pp. 18–19Google Scholar
  38. 38.
    M. Blej, M. Azizi, Survey on fuzzy logic in real-time system. Int. J. Adv. Comput. Technol. (IJACT) (2016). ISSN 2319-7900Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.CRMEFO, MATSI LabMohammed 1st UniversityOujdaMorocco
  2. 2.ESTO, MATSI LabMohammed 1st UniversityOujdaMorocco

Personalised recommendations