NDLI: Optimizing energy consumption under flow and stretch constraints

Content Provider	IEEE Xplore Digital Library
Author	Zhi Zhang Fei Li
Copyright Year	2011
Description	Author affiliation: Department of Computer Science, George Mason University, Fairfax, Virginia 22030 (Zhi Zhang; Fei Li)
Abstract	In embedded systems and data-center systems (systems, for short), it is widely accepted that energy consumption has become the bottleneck of system's performance improvement and it is one of the most significant factors to optimize. Unfortunately, an effective energy-aware strategy usually has an adverse impact on a job's flow time or stretch — two important user-perspective system performance metrics. In some cases, the more energy is saved by an energy-aware policy, the more flow time and the larger stretch occur to jobs. In this paper, we investigate the impact on job processing delay introduced by power-down energy-saving mechanisms. Specifically, we study bicriteria algorithms that minimize maximum flow time or largest stretch under a fixed energy budget and minimize total energy consumption under an upper bound of flow time or stretch. We develop optimal offline algorithms to quantitatively balance the system-perspective performance metric (energy consumption) and the user-perspective performance metric (flow time and stretch). We also develop two simple min-energy online algorithms against weakened adversaries. We prove that (1.) with appropriate extra flow time, an online algorithm can beat any non-idling algorithm, in terms of energy consumption; (2.) a deterministic online algorithm which has a bounded times of optimal stretch, is optimal in terms of competitive ratio with respect to energy consumption.
Starting Page	1
Ending Page	8
File Size	356882
Page Count	8
File Format	PDF
ISBN	9781467300100
ISSN	10972641
e-ISBN	9781467300124
DOI	10.1109/PCCC.2011.6108076
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-11-17
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Optimized production technology Energy consumption Algorithm design and analysis Heuristic algorithms Schedules Upper bound Measurement energy management energy-aware power down algorithms online scheduling
Content Type	Text
Resource Type	Article

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

Energy-Aware Scheduling of MapReduce Jobs

Design and Analysis of Heuristic Algorithms for Power-Aware Scheduling of Precedence Constrained Tasks

Energy-aware dynamic scheduling for NoC-based MPSoCs

Online Matching with Stochastic Rewards

A Power-aware Job Scheduling Algorithm

Scheduling parallel tasks on multiprocessor computers with efficient power management

Constructive Backtracking Heuristic for Hybrid Flowshop Scheduling with Limited Waiting Times

Energy-Aware Scheduling Algorithm with Duplication on Heterogeneous Computing Systems

Optimal Speed Scaling Algorithms under Speed Change Constraints

Optimizing energy consumption under flow and stretch constraints

Similar Documents

Energy-Aware Scheduling of MapReduce Jobs

Design and Analysis of Heuristic Algorithms for Power-Aware Scheduling of Precedence Constrained Tasks

Energy-aware dynamic scheduling for NoC-based MPSoCs

Online Matching with Stochastic Rewards

A Power-aware Job Scheduling Algorithm

Scheduling parallel tasks on multiprocessor computers with efficient power management

Constructive Backtracking Heuristic for Hybrid Flowshop Scheduling with Limited Waiting Times

Energy-Aware Scheduling Algorithm with Duplication on Heterogeneous Computing Systems

Optimal Speed Scaling Algorithms under Speed Change Constraints

Optimizing energy consumption under flow and stretch constraints