PEDASA

Priority, energy and deadline aware scheduling algorithm

Maroua Gasmi, Olfa Mosbahi, Mohamed Khalgui, Luis Gomes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We present a new approach for scheduling workloads containing periodic tasks in soft real-time systems. The proposed algorithm consists on finding a new set of priorities depending of the three main criteria identified in a real-time system: fixed priority initially assumed by user, deadline and energy efficiency. Our proposition involves a computational procedure that is responsible of extracting the new values of priorities out of the importance of the three factors previously mentioned. An eventual re-adjustment of the deadlines is also faced all along with the reloading of the system’s power on specified instants. The resulting system is, therefore, feasible and effectively schedulable compared to the mono-criteria algorithms. This contribution allows also the definition of precise instants of reloading which enforces the new concept of extending the lifetime of the system.

Original languageEnglish
Title of host publicationIntelligent Software Methodologies, Tools and Techniques - 14th International Conference, SoMeT 2015, Proceedings
PublisherSpringer-Verlag
Pages59-72
Number of pages14
Volume532
ISBN (Print)9783319226880
DOIs
Publication statusPublished - 2015
Event14th International Conference on New Trends in Intelligent Software Methodology, Tools, and Techniques, SoMeT 2015 - Naples, Italy
Duration: 15 Sep 201517 Sep 2015

Publication series

NameCommunications in Computer and Information Science
Volume532
ISSN (Print)18650929

Conference

Conference14th International Conference on New Trends in Intelligent Software Methodology, Tools, and Techniques, SoMeT 2015
CountryItaly
CityNaples
Period15/09/1517/09/15

    Fingerprint

Keywords

  • Energy efficiency
  • Multi-criteria
  • Real-time
  • Scheduling and optimization

Cite this

Gasmi, M., Mosbahi, O., Khalgui, M., & Gomes, L. (2015). PEDASA: Priority, energy and deadline aware scheduling algorithm. In Intelligent Software Methodologies, Tools and Techniques - 14th International Conference, SoMeT 2015, Proceedings (Vol. 532, pp. 59-72). (Communications in Computer and Information Science; Vol. 532). Springer-Verlag. https://doi.org/10.1007/978-3-319-22689-7_5