A Linux implementation of the energy-based fair queuing algorithm on an ARM-based embedded system

In this paper, an implementation of the energy-based fair queuing (EFQ) scheduling algorithm based on Linux is presented. EFQ is an extended application of the fair queuing algorithm in the domain of energy management for achieving proportional energy use among user applications. The Linux scheduling structure has been effectively utilized to ease the EFQ implementation and reduce the scheduling overhead. A test-bench based on the POSIX threads and newly added system calls has been developed to assess the EFQ scheduler on an ARM-based platform. Experiment results show that EFQ is more effective than the Linux scheduler in managing energy and maximizing the user experience of battery-limited mobile systems.