Energy-based fair queuing scheduling implementation for battery-limited mobile systems

Energy-based fair queuing (EFQ) is an implementation of the classical fair queuing scheduling algorithm in the energy domain. It is an energy-centric scheduling algorithm that manages energy as the first-class resource that is globally shared by different devices in the system. Recent high-level simulation and Linux-based implementation and experiment have proven that EFQ can achieve proportional power sharing by accounting the energy consumption on both CPU and I/O operations and scheduling tasks based on their normalized energy consumptions. It has also been demonstrated that EFQ can achieve effective and flexible time-constraint compliance. In this paper, the core Linux implementation of EFQ is introduced in detail, and the experimental platform as well as the benchmarks are presented for the experiments. Experimental results on EFQ scheduling show that it is more effective and flexible than the default Linux scheduler in optimizing the user experience of battery-limited systems¹.