NDLI: PASTA: a power-aware solution to scheduling of precedence-constrained tasks on heterogeneous computing resources

Content Provider	Springer Nature Link
Author	Shahrivari, Saeed Sharifi, Mohsen Salimi, Hadi
Copyright Year	2012
Abstract	Power efficiency is one of the main challenges in large-scale distributed systems such as datacenters, Grids, and Clouds. One can study the scheduling of applications in such large-scale distributed systems by representing applications as a set of precedence-constrained tasks and modeling them by a Directed Acyclic Graph. In this paper we address the problem of scheduling a set of tasks with precedence constraints on a heterogeneous set of Computing Resources (CRs) with the dual objective of minimizing the overall makespan and reducing the aggregate power consumption of CRs. Most of the related works in this area use Dynamic Voltage and Frequency Scaling (DVFS) approach to achieve these objectives. However, DVFS requires special hardware support that may not be available on all processors in large-scale distributed systems. In contrast, we propose a novel two-phase solution called PASTA that does not require any special hardware support. In its first phase, it uses a novel algorithm to select a subset of available CRs for running an application that can balance between lower overall power consumption of CRs and shorter makespan of application task schedules. In its second phase, it uses a low-complexity power-aware algorithm that creates a schedule for running application tasks on the selected CRs. We show that the overall time complexity of PASTA is $$O(p.v^{2})$$ where $$p$$ is the number of CRs and $$v$$ is the number of tasks. By using simulative experiments on real-world task graphs, we show that the makespan of schedules produced by PASTA are approximately 20 % longer than the ones produced by the well-known HEFT algorithm. However, the schedules produced by PASTA consume nearly 60 % less energy than those produced by HEFT. Empirical experiments on a physical test-bed confirm the power efficiency of PASTA in comparison with HEFT too.
Ending Page	88
Page Count	22
Starting Page	67
File Format	PDF
ISSN	0010485X
e-ISSN	14365057
Journal	Computing
Issue Number	1
Volume Number	95
Language	English
Publisher	Springer Vienna
Publisher Date	2012-08-30
Publisher Place	Vienna
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	High performance computing Heterogeneous computing resources Distributed systems Software Engineering Performance evaluation; queueing; scheduling Computer Application in Administrative Data Processing Computer Science Artificial Intelligence (incl. Robotics) Information Systems Applications (incl. Internet) Computer Communication Networks Energy-awareness DAG scheduling
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computational Theory and Mathematics Computational Mathematics Numerical Analysis Computer Science Applications Software

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

Minimum energy consumption for rate monotonic scheduled tasks

A QoS-aware broker for hybrid clouds

Improved scheduler for multi-core many-core systems

On the efficiency of several VM provisioning strategies for workflows with multi-threaded tasks on clouds

Adaptive scheduling algorithm for media-optimized traffic management in software defined networks

A Novel Security-Driven Scheduling Algorithm for Precedence-Constrained Tasks in Heterogeneous Distributed Systems

Decentralized task scheduling for a fixed priority multicore embedded RTOS

Integrated policy management framework for IaaS Cloud middleware

Multi-objective Swarm Intelligence schedulers for online scientific Clouds

PASTA: a power-aware solution to scheduling of precedence-constrained tasks on heterogeneous computing resources

Similar Documents

Minimum energy consumption for rate monotonic scheduled tasks

A QoS-aware broker for hybrid clouds

Improved scheduler for multi-core many-core systems

On the efficiency of several VM provisioning strategies for workflows with multi-threaded tasks on clouds

Adaptive scheduling algorithm for media-optimized traffic management in software defined networks

A Novel Security-Driven Scheduling Algorithm for Precedence-Constrained Tasks in Heterogeneous Distributed Systems

Decentralized task scheduling for a fixed priority multicore embedded RTOS

Integrated policy management framework for IaaS Cloud middleware

Multi-objective Swarm Intelligence schedulers for online scientific Clouds

PASTA: a power-aware solution to scheduling of precedence-constrained tasks on heterogeneous computing resources