article

Energy-efficient real-time heterogeneous cluster scheduling with node replacement due to failures

Authors:

George Terzopoulos,

Helen KaratzaAuthors Info & Claims

The Journal of Supercomputing, Volume 68, Issue 2

Pages 867 - 889

https://doi.org/10.1007/s11227-013-1070-0

Published: 01 May 2014 Publication History

Abstract

Energy preservation in computing systems is an important research topic nowadays. Clusters are usually composed of different hardware with different performance and energy consumption. Performance and efficiency are two metrics introduced in this paper that describe servers' computational power and energy efficiency, respectively. Based on these metrics, we propose three scheduling policies for hard real-time tasks that are executed on a heterogeneous cluster with power-aware dynamic voltage/frequency scaling processors. Simulation experiments show promising results as compared to those of other existing scheduling policies. In order to study the effects of processor failures, the impact of replacing high-performance processors with high-efficiency processors is studied. Furthermore, the load balancing mechanism used in the system is viewed from an energy perspective.

References

[1]

Feng WC (2003) Making a case for efficient supercomputing. Queue 1(7):54---64.

Digital Library

[2]

Markoff J, Lohr S (2003) Intel's huge bet turns iffy. New York Times Technology, Section 3, p 1

[3]

Weiser M, Welch B, Demers A, Shenker S (1974) Scheduling for reduced CPU energy. In: USENIX symposium on operating systems design and implementation

[4]

Lin YC, You YP, Huang CW, Lee JK, Shih WK, Hwang TT (2007) Energy-aware scheduling and simulation methodologies for parallel security processors with multiple voltage domains. J Supercomput 42(2):201---223.

Digital Library

[5]

Wang HC, Woungang I, Yao CW, Anpalagan A, Obaidat MS (2012) Energy-efficient tasks scheduling algorithm for real-time multiprocessor embedded systems. J Supercomput 62(2):967---988.

Digital Library

[6]

Tantar A, Danoy G, Bouvry P, Khan SU (2011) Energy-efficient computing using agent-based multi-objective dynamic optimization. Green IT Technol Appl 267---287.

[7]

Elnozahy EN, Kistler M, Rajamony R (2002) Energy-efficient server clusters. In: 2nd international conference on Power-aware computer systems (PACS'02), pp 179---197

[8]

Ge R, Feng X, Cameron KW (2005) Performance-constrained distributed DVS scheduling for scientific applications on power-aware clusters. In: ACM/IEEE conference on supercomputing (SC '05), p 34

[9]

Wang L, Laszewski G, Dayal J, Wang F (2010) Towards energy aware scheduling for precedence constrained parallel tasks in a cluster with DVFS. In: 10th IEEE/ACM international conference on cluster, cloud and grid computing (CCGRID '10), pp 368---377

[10]

Lee YC, Zomaya AY (2011) Energy conscious scheduling for distributed computing systems under different operating conditions. IEEE Trans Parallel Distrib Syst 22:1374---1381

Digital Library

[11]

Hotta Y, Sato M, Kimura H, Matsuoka S, Boku T, Takahashi D (2006) Profile-based optimization of power performance by using dynamic voltage scaling on a PC cluster. In: 20th international conference on parallel and distributed processing (IPDPS'06), pp 298---298

[12]

Liu C, Qin X, Li S (2008) PASS: Power-aware scheduling of mixed applications with deadline constraints on clusters. In: 17th international conference on computer communications and networks (ICCCN)

[13]

Ruan X, Qin X, Zong Z, Bellam K, Nijim M (2007) An energy-efficient scheduling algorithm using dynamic voltage scaling for parallel applications on clusters. In: International conference on computer communication networks (ICCCN 2007), pp 735---740

[14]

Kim KH, Lee WY, Kim J, Buyya R (2010) SLA-based scheduling of bag-of-tasks applications on power-aware cluster systems. IEICE Trans Inform Syst E93 D (12):3194---3201

[15]

Kim KH, Buyya R, Kim J (2007) Power aware scheduling of bag-of-tasks applications with deadline constraints on DVS-enabled clusters. In: 7th IEEE international symposium on cluster computing and the grid (CCGRID '07), pp 541---548

[16]

Rusu C, Ferreira A, Scordino C, Watson A (2006) Energy-efficient real-time heterogeneous server clusters. In: 12th IEEE real-time and embedded technology and applications symposium (RTAS '06), pp 418---428

[17]

Laszewskiy G, Wangz L, Youngez AJ, He X (2009) Power-aware scheduling of virtual machines in DVFS-enabled clusters. In: IEEE international conference on cluster computing and workshops (CLUSTER '09), pp 1---10

[18]

He C, Zhu X, Guo H, Qiu D, Jiang J (2012) Rolling-horizon scheduling for energy constrained distributed real-time embedded systems. J Syst Softw 85(4):780---794.

Digital Library

[19]

Min R, Furrer T, Chandrakasan A (2000) Dynamic voltage scaling techniques for distributed microsensor networks. In: IEEE computer society annual workshop on VLSI (WVLSI'00), p 43

[20]

Chen JJ, Huang K, Thiele L (2011) Power management schemes for heterogeneous clusters under quality of service requirements. In: ACM symposium on applied computing (SAC '11), pp 546---553

[21]

Zhu X, He C, Bi Y, Qiu D (2010) Towards adaptive power-aware scheduling for real-time tasks on DVS-enabled heterogeneous clusters. In: IEEE/ACM international conference on green computing and communications & international conference on cyber, physical and social computing (GREENCOM-CPSCOM '10), pp 117---124

[22]

Zikos S, Karatza H (2011) Performance and energy aware cluster-level scheduling of compute-intensive jobs with unknown service times. Simul Model Pract Theory 19:239---250

[23]

Terzopoulos G, Karatza H (2012) Performance evaluation of a real-time grid system using power-saving capable processors. J Supercomput 61(3):1135---1153

[24]

Terzopoulos G, Karatza H (2012) Maximizing performance and energy efficiency of a real-time heterogeneous 2-level grid system using DVS. In: 16th IEEE/ACM international symposium on distributed simulation and real time applications (DS-RT 2012), pp 185---191

Digital Library

[25]

Terzopoulos G, Karatza H (2013) Power-aware load balancing in heterogeneous clusters. In: 2013 international symposium on performance evaluation of computer and telecommunication systems (SPECTS 2013), pp 148---154

[26]

Terzopoulos G, Karatza H (2013) Dynamic voltage scaling scheduling on power-aware clusters under power constraints. In: 17th IEEE/ACM international symposium on distributed simulation and real time applications (DS-RT 2013)

Digital Library

[27]

AMD Power and cooling in the data center (2013). http://www.amd.com/us/Documents/34146A_PC_WP_en.pdf. Accessed 8 July 2013

[28]

Enhanced Intel$${\textregistered }$$® SpeedStep$${\textregistered }$$®Technology for the Intel$${\textregistered }$$® Pentium$${\textregistered }$$® M Processor White (2004). ftp://download.intel.com/design/network/papers/30117401.pdf. Accessed 8 July 2013

[29]

Pentium M (2013). http://en.wikipedia.org/wiki/Pentium_M. Accessed 8 July 2013

[30]

VIA PowerSaver™ Technology (2013). http://www.via.com.tw/en/initiatives/greencomputing/powersaver.jsp. Accessed 8 July 2013

[31]

VIA Low Power by Design (2013). http://www.via.com.tw/en/products/processors/c7-m/lowpower_by_design.jsp. Accessed 8 July 2013

[32]

FLOPS (2013). http://en.wikipedia.org/wiki/FLOPS. Accessed 28 October 2013

[33]

Basmadjian R, Ali N, Niedermeier F, Meer H, Giuliani G (2011) A methodology to predict the power consumption of servers in data centres. In: 2nd international conference on energy-efficient computing and networking (e-Energy '11), pp 1---10

[34]

Law AM, Kelton WD (2000) Simul Model Anal. McGraw-Hill Inc., New York

[35]

Fan X, Weber W-D, Barroso LA (2007) Power provisioning for a warehouse-sized computer. In: 34th, annual international symposium on Computer architecture, pp 13---23

Cited By

Abdi AZarandi H(2018)HYSTERYThe Journal of Supercomputing10.1007/s11227-018-2248-274:5(2213-2238)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s11227-018-2248-2
Terzopoulos GKaratza H(2016)Power-aware Bag-of-Tasks scheduling on heterogeneous platformsCluster Computing10.1007/s10586-016-0544-219:2(615-631)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s10586-016-0544-2
Bagein MBarbosa JBlanco VBrandic ICremer SFremal SKaratza HLefevre LMastelic TOleksiak AOrgerie AStavrinides GVarrette S(2015)Energy Efficiency for Ultrascale SystemsSupercomputing Frontiers and Innovations: an International Journal10.14529/jsfi1502062:2(105-131)Online publication date: 6-Apr-2015
https://dl.acm.org/doi/10.14529/jsfi150206
Show More Cited By

Energy-efficient real-time heterogeneous cluster scheduling with node replacement due to failures

Recommendations

Energy-efficient scheduling algorithms for real-time systems
Adaptive energy-efficient scheduling for real-time tasks on DVS-enabled heterogeneous clusters

Developing energy-efficient clusters not only can reduce power electricity cost but also can improve system reliability. Existing scheduling strategies developed for energy-efficient clusters conserve energy at the cost of performance. The performance ...
Power-aware Bag-of-Tasks scheduling on heterogeneous platforms

Energy preservation is very important nowadays. A large number of applications in science, engineering, astronomy and business analytics are classified as Bag-of-Tasks (BoT) applications. A BoT is a collection of independent tasks that do not ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image The Journal of Supercomputing

The Journal of Supercomputing Volume 68, Issue 2

May 2014

513 pages

ISSN:0920-8542

Issue’s Table of Contents

Copyright © Copyright © 2014 Springer Science+Business Media New York.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 May 2014

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Abdi AZarandi H(2018)HYSTERYThe Journal of Supercomputing10.1007/s11227-018-2248-274:5(2213-2238)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1007/s11227-018-2248-2
Terzopoulos GKaratza H(2016)Power-aware Bag-of-Tasks scheduling on heterogeneous platformsCluster Computing10.1007/s10586-016-0544-219:2(615-631)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s10586-016-0544-2
Bagein MBarbosa JBlanco VBrandic ICremer SFremal SKaratza HLefevre LMastelic TOleksiak AOrgerie AStavrinides GVarrette S(2015)Energy Efficiency for Ultrascale SystemsSupercomputing Frontiers and Innovations: an International Journal10.14529/jsfi1502062:2(105-131)Online publication date: 6-Apr-2015
https://dl.acm.org/doi/10.14529/jsfi150206
Zhou JWei T(2015)Stochastic thermal-aware real-time task scheduling with considerations of soft errorsJournal of Systems and Software10.1016/j.jss.2014.12.009102:C(123-133)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1016/j.jss.2014.12.009

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents