Energy-Aware Scheduling of Nonpreemptive Periodic Tasks in Real-Time Systems

Yufeng Xie,Shaojun Wei
DOI: https://doi.org/10.3321/j.issn:1003-9775.2006.02.013
2006-01-01
Abstract:The non-preemptive real-time periodic tasks scheduling on variable processor is mainly concerned in this paper. Based on genetic algorithm (GA), a heuristic algorithm is proposed to make the random search naturally meet the energy and timing constraints, as well as maximize the system reward. Experimental results show that GA has obvious advantages over greedy algorithm on reward improvement. It reveals that energy efficiency increases when the energy budget decreases, which proves the energy awareness of the scheduling algorithm.
What problem does this paper attempt to address?