Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
The Journal of Supercomputing
Published in: The Journal of Supercomputing 2/2014

01-05-2014

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

Authors: George Terzopoulos, Helen Karatza

Published in: The Journal of Supercomputing | Issue 2/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article A novel distributed congestion control for bufferless network-on-chip
next article Decentralized multi-attribute range search for resource discovery and load balancing

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
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. doi:10.​1007/​s11227-007-0132-6 CrossRef
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. doi:10.​1007/​s11227-012-0771-0 CrossRef
6.
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–1381CrossRef
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.
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–250CrossRef
23.
Terzopoulos G, Karatza H (2012) Performance evaluation of a real-time grid system using power-saving capable processors. J Supercomput 61(3):1135–1153CrossRef
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
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)
27.
28.
29.
30.
31.
32.
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
Metadata
Title
Energy-efficient real-time heterogeneous cluster scheduling with node replacement due to failures
Authors
George Terzopoulos
Helen Karatza
Publication date
01-05-2014
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 2/2014
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-013-1070-0

Other articles of this Issue 2/2014

The Journal of Supercomputing 2/2014 Go to the issue

OriginalPaper

Selective dynamic serialization for reducing energy consumption in hardware transactional memory systems

OriginalPaper

Semantic-enabled CARE Resource Broker (SeCRB) for managing grid and cloud environment

Original Paper

Multi-objective workflow grid scheduling using -fuzzy dominance sort based discrete particle swarm optimization

OriginalPaper

A novel scalability metric about iso-area of performance for parallel computing

Original Paper

DisCoP2P: an efficient P2P computing overlay

OriginalPaper

Pre-execution data prefetching with I/O scheduling

Premium Partner

    Image Credits