Fuzzy Energy Aware Real Time Scheduling Targeting Mono-processor Embedded Architectures

  • Ridha Mehalaine
  • Fateh BoutekkoukEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 464)


In this paper, we present an energy aware fuzzy real time scheduling model for periodic independent tasks targeting mono-processor embedded architecture. Our proposed algorithm functions on two steps. The first step uses fuzzy system to generate fuzzy priorities. The second step uses the outputs of the first one to schedule tasks with minimum energy consumption basing on the EDF* algorithm. Energy consumption is reduced by processor use with minimum speed without tasks deadlines missing. In order to evaluate the performance of our algorithm, we have performed simulations in Matlab. These simulations in particular confirmed the very good performance of the proposed algorithm in terms of energy consumption.


Embedded systems Energy aware real time scheduling EDF* Fuzzy logic 


  1. 1.
    Scordino, C., Lipari. G.: Using resource reservation techniques for power-aware scheduling. In: Proceedings of the 4th ACM International Conference on Embedded Software, pp. 16–25, Pisa, Italy (2004)Google Scholar
  2. 2.
    Gulati, S. Arora, N., Deep, K.: A fuzzy approach for tasks scheduling in a real time distributed system. IJREAS 2(2) (2012)Google Scholar
  3. 3.
    Nirmala, H., Girijamma, H.A.: Fuzzy scheduling algorithm for real-time multiprocessor system. Int. J. Sci. Eng. Res. 5(7) (2014)Google Scholar
  4. 4.
    Sabeghi, M. Bertels, K., Naghibzadeh, M.: Deadline vs. laxity as a decision parameter in fuzzy real-time scheduling. In: 18th Annual Workshop on Circuits, Systems and Signal Processing (ProRISC2007), Veldhoven, The Netherlands, 29–30 Nov (2007)Google Scholar
  5. 5.
    Sabeghi, M., Naghibzadeh, M.: A fuzzy algorithm for real-time scheduling of soft periodic tasks. IJCSNS Int. J. Comput. Sci. Netw. Secur. 6(2A) (2006)Google Scholar
  6. 6.
    Salmani, V., Ensafi, R., Khatib-Astaneh, N., Naghibzadeh, M.: A fuzzy-based multi-criteria scheduler for uniform multiprocessor real-time systems. In: 10th IEEE International Conference on Information Technology (ICIT 2007), Rourkela, India, Dec 17–20 (2007)Google Scholar
  7. 7.
    Awadalla, M., Afaq, A.: Scheduling of dependent real-time tasks using fuzzy logic. Am. Acad. Sch. Res. J. 6(4) (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.ESI: Ecole Supérieure d’InformatiqueAlgerAlgeria
  2. 2.ReLaCS2: Research Laboratory on Computer Science’s Complex SystemsUniversity of Oum El BouaghiOum El BouaghiAlgeria

Personalised recommendations