PEDASA: Priority, energy and deadline aware scheduling algorithm

Maroua Gasmi, Olfa Mosbahi, Mohamed Khalgui, Luis Gomes

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (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
Country/TerritoryItaly
CityNaples
Period15/09/1517/09/15

Keywords

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

Fingerprint

Dive into the research topics of 'PEDASA: Priority, energy and deadline aware scheduling algorithm'. Together they form a unique fingerprint.

Cite this