Thermal-aware resource allocation in earliest deadline first using fluid scheduling

Muhammad Naeem Shehzad*, Qaisar Bashir, Ghufran Ahmad, Adeel Anjum, Muhammad Naeem Awais, Umar Manzoor, Zeeshan Azmat Shaikh, Muhammad A. Balubaid, Tanzila Saba

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review


    Thermal issues in microprocessors have become a major design constraint because of their adverse effects on the reliability, performance and cost of the system. This article proposes an improvement in earliest deadline first, a uni-processor scheduling algorithm, without compromising its optimality in order to reduce the thermal peaks and variations. This is done by introducing a factor of fairness to earliest deadline first algorithm, which introduces idle intervals during execution and allows uniform distribution of workload over the time. The technique notably lowers the number of context switches when compare with the previous thermal-aware scheduling algorithm based on the same amount of fairness. Although, the algorithm is proposed for uni-processor environment, it is also applicable to partitioned scheduling in multi-processor environment, which primarily converts the multi-processor scheduling problem to a set of uni-processor scheduling problem and thereafter uses a uni-processor scheduling technique for scheduling. The simulation results show that the proposed approach reduces up to 5% of the temperature peaks and variations in a uni-processor environment while reduces up to 7% and 6% of the temperature spatial gradient and the average temperature in multi-processor environment, respectively.

    Original languageEnglish
    JournalInternational Journal of Distributed Sensor Networks
    Issue number3
    Early online date8 Mar 2019
    Publication statusPublished - Mar 2019

    Bibliographical note

    © The Author(s) 2019. This article is distributed under the terms of the Creative Commons Attribution 4.0 License ( which permits any use, reproduction and distribution of the work without further permission provided the original work is attributed as specified on the SAGE and Open Access pages (


    • Embedded systems
    • fluid scheduling
    • multi-core systems
    • simulation
    • thermal-aware scheduling


    Dive into the research topics of 'Thermal-aware resource allocation in earliest deadline first using fluid scheduling'. Together they form a unique fingerprint.

    Cite this