2010
DOI: 10.1002/cpe.1634
|View full text |Cite
|
Sign up to set email alerts
|

Energy‐aware scheduling of bag‐of‐tasks applications on master–worker platforms

Abstract: SUMMARYWe consider the problem of scheduling an application composed of independent tasks on a fully heterogeneous master-worker platform with communication costs. We introduce a bi-criteria approach aiming at maximizing the throughput of the application while minimizing the energy consumed by participating resources. Assuming arbitrary superlinear power consumption laws, we investigate different models, with energy overheads and memory constraints. Building upon closed-form expressions for the uni-processor c… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
8
0

Year Published

2013
2013
2022
2022

Publication Types

Select...
6
1
1

Relationship

0
8

Authors

Journals

citations
Cited by 12 publications
(8 citation statements)
references
References 31 publications
0
8
0
Order By: Relevance
“…Some of the used algorithms include FIFO, priority-based, deadline-driven, hybrid approaches that use backfilling techniques [15], among others [16,17]. In addition to priorities and deadlines, other factors have been considered, such as fairness [18], energy-consumption [19], and context-awareness [9]. Moreover, utility functions were used to model how the importance of results to users varies over time [20,21].…”
Section: Related Workmentioning
confidence: 99%
“…Some of the used algorithms include FIFO, priority-based, deadline-driven, hybrid approaches that use backfilling techniques [15], among others [16,17]. In addition to priorities and deadlines, other factors have been considered, such as fairness [18], energy-consumption [19], and context-awareness [9]. Moreover, utility functions were used to model how the importance of results to users varies over time [20,21].…”
Section: Related Workmentioning
confidence: 99%
“…Energy-aware scheduling on heterogeneous platforms that considers deterministic task execution times has been previously studied (e.g., [23,28,29]). Li et al [23] consider energy-aware scheduling of a collection of independent tasks on a heterogeneous platform that is DVFS-enabled.…”
Section: Related Workmentioning
confidence: 99%
“…The primary contribution is the design of a resource allocation algorithm that minimizes energy consumed while ensuring the collection of tasks completes by a common deadline. Energy-aware scheduling of a bag-of-tasks application to a heterogeneous computing system is considered in [28]. The goal in that paper is to allocate the bag of same-size tasks to the heterogeneous system to minimize energy consumed under a throughput constraint.…”
Section: Related Workmentioning
confidence: 99%
“…al. proposes a model to schedule tasks on nodes such that the energy consumption is minimized while considering a given throughput [22]. However, the used model is limited, as it assumes that all tasks have the same execution time and when in idle state the processor doesn't consume any power.…”
Section: Cluster-level Energy Managementmentioning
confidence: 99%