Skip to main content

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

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 464))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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. 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. Nirmala, H., Girijamma, H.A.: Fuzzy scheduling algorithm for real-time multiprocessor system. Int. J. Sci. Eng. Res. 5(7) (2014)

    Google Scholar 

  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. 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. 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. Awadalla, M., Afaq, A.: Scheduling of dependent real-time tasks using fuzzy logic. Am. Acad. Sch. Res. J. 6(4) (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fateh Boutekkouk .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Mehalaine, R., Boutekkouk, F. (2016). Fuzzy Energy Aware Real Time Scheduling Targeting Mono-processor Embedded Architectures. In: Silhavy, R., Senkerik, R., Oplatkova, Z., Silhavy, P., Prokopova, Z. (eds) Artificial Intelligence Perspectives in Intelligent Systems. Advances in Intelligent Systems and Computing, vol 464. Springer, Cham. https://doi.org/10.1007/978-3-319-33625-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33625-1_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33623-7

  • Online ISBN: 978-3-319-33625-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics