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

Author

Wei, Jason ; Juarez, Eduardo ; Garrido, M.J. ; Pescador, Fernando

Author_Institution

Centro de Investig. en Tecnol. del Software y Sist. Multimedia para la Sostenibilidad (CITSEM), Univ. Politec. de Madrid, Madrid, Spain

fYear

2014

fDate

10-13 Jan. 2014

Firstpage

546

Lastpage

547

Abstract

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.

Keywords

Linux; embedded systems; energy conservation; microcontrollers; power aware computing; processor scheduling; queueing theory; ARM-based embedded system; ARM-based platform; EFQ scheduling algorithm; Linux implementation; Linux scheduling structure; POSIX threads; battery-limited mobile systems; energy management; energy-based fair queuing algorithm; scheduling overhead reduction; test bench; user experience; Energy consumption; Energy management; Instruction sets; Kernel; Linux; Mobile communication; Scheduling algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Consumer Electronics (ICCE), 2014 IEEE International Conference on

Conference_Location

Las Vegas, NV

ISSN

2158-3994

Print_ISBN

978-1-4799-1290-2

Type

conf

DOI

10.1109/ICCE.2014.6776126

Filename

6776126