NDLI: A linux implementation of the energy-based fair queuing scheduling algorithm for battery-limited mobile systems

Content Provider	IEEE Xplore Digital Library
Author	Wei, J. Ren, R. Juarez, E. Pescador, F.
Copyright Year	1975
Abstract	This paper provides a concrete implementation and comprehensive assessment of the energy-based fair queuing (EFQ) scheduling algorithm based on the Linux operating system. EFQ is an extended application of the classical fair queuing algorithm in the energy domain. It is designed to provide proportional power sharing as well as effective time-constraint compliance in energy-centric power management (PM) schemes, a type of operating system-level PM schemes that are targeted at providing a battery lifetime guarantee for energy-limited mobile systems. In this paper work, the structure of the Linux completely fair scheduler (CFS) has been effectively utilized to ease the EFQ implementation and reduce the scheduling overhead. Around 150 lines of code have been added to the Linux kernel V3.3 to achieve the EFQ-related functions and to implement the system calls that are required by the Linux user space. To assess the properties of the EFQ scheduler, a test-bench based on the POSIX threads has been developed and the benchmarks of an open-source embedded suite are referred to program the threads under test. The EFQ algorithm is assessed from two aspects, energy management and real-time scheduling. Experimental results on energy management show that EFQ is more effective than the CFS scheduler in managing energy and it can achieve a proportional share of the system power regardless of on which device the energy is spent. Experimental results on real-time scheduling demonstrate that EFQ can achieve strict time-constraint compliance and a robust response time upon the increase of energy estimation error and active tasks.
Sponsorship	IEEE Consumer Electronics Society
Starting Page	267
Ending Page	275
Page Count	9
File Size	697170
File Format	PDF
ISSN	00983063
Volume Number	60
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Kernel Linux Benchmark testing Scheduling Batteries Energy consumption Instruction sets Linux sche energy-centric scheduling time-constraint compliance OS-based mobile devices
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Media Technology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

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

Maximizing the user experience with energy-based fair sharing in battery limited mobile systems

Energy-based Fair Queuing: Energy-centric Processor Scheduling Algorithm for Battery-limited Mobile Systems

A battery lifetime guarantee scheme for selective applications in smart mobile devices

User-centric energy-efficient scheduling on multi-core mobile devices

Energy efficient scheduling for multithreaded programs on general-purpose processors

Energy-based fair queuing: Trading off energy management and time-constraint meeting in mobile systems

A Power Benchmark Experiment for Battery-powered Devices

Battery-aware task scheduling in distributed mobile systems with lifetime constraint

A linux implementation of the energy-based fair queuing scheduling algorithm for battery-limited mobile systems

Similar Documents

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

Maximizing the user experience with energy-based fair sharing in battery limited mobile systems

Energy-based Fair Queuing: Energy-centric Processor Scheduling Algorithm for Battery-limited Mobile Systems

A battery lifetime guarantee scheme for selective applications in smart mobile devices

User-centric energy-efficient scheduling on multi-core mobile devices

Energy efficient scheduling for multithreaded programs on general-purpose processors

Energy-based fair queuing: Trading off energy management and time-constraint meeting in mobile systems

A Power Benchmark Experiment for Battery-powered Devices

Battery-aware task scheduling in distributed mobile systems with lifetime constraint

A linux implementation of the energy-based fair queuing scheduling algorithm for battery-limited mobile systems