Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Feng WC (2003) Making a case for efficient supercomputing. Queue 1(7):54–64. doi:10.1145/957717.957772

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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. doi:10.1007/978-3-642-22179-8_14

  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

    Article  Google Scholar 

  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. doi:10.1016/j.jss.2011.10.008

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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. 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

    Google Scholar 

  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

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, Aristotle University of Thessaloniki, Thessaloniki, Greece

    George Terzopoulos & Helen Karatza

Authors
  1. George Terzopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Helen Karatza
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to George Terzopoulos.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Terzopoulos, G., Karatza, H. Energy-efficient real-time heterogeneous cluster scheduling with node replacement due to failures. J Supercomput 68, 867–889 (2014). https://doi.org/10.1007/s11227-013-1070-0

Download citation

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation