Skip to main content

Advertisement

SpringerLink
Log in

Power-aware Bag-of-Tasks scheduling on heterogeneous platforms

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

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 communicate with each other during execution. BoT scheduling has been severely studied from a performance point of view. In this paper, we address the problem of energy-efficient BoT scheduling in a heterogeneous environment with the twin objectives of minimizing finish time and energy consumption. Specifically, we extend two performance-oriented scheduling policies, Min–Min and Max–Min, and propose power-aware centralized scheduling policies that incorporate a dynamic voltage/frequency scaling mechanism and can power on and off unneeded computing nodes of a heterogeneous cluster environment using dynamic power management. Additionally, to evaluate the system using a more realistic workload, high-priority tasks with and without time-constraints are also submitted. A series of simulation experiments conducted, show that we can achieve significant energy savings without affecting significantly the execution of BoTs and high-priority tasks. Additional experiments on a real system also confirmed the effectiveness of our policies.

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

Similar content being viewed by others

References

  1. Cademartori, H.: Green computing beyond the data center. http://www.powersavesoftware.com/Download/PS_WP_GreenComputing_EN.pdf (2007). Accessed 10 Dec 2014

  2. Google. Data center efficiency. http://www.google.com/about/datacenters/efficiency/. Accessed 10 Dec 2014

  3. Rajamani, K., Lefurgy, C.: On evaluating request-distribution dchemes for saving energy in server clusters. In: Proceedings of the International Symposium on Performance Analysis of Systems and Software (ISPASS), pp. 111–122 (2003)

  4. Patterson, D.A., Hennessy, J.L.: Computer Architecture: A Quantitative Approach, 3rd edn. Morgan Kaufmann Publishers, San Fancisco (2003)

    MATH  Google Scholar 

  5. Tran, M., Wolters, L.: Towards a profound analysis of Bags-of-Tasks in parallel systems and their performance impact. In: Proceedings of the 20th International Symposium on High Performance Distributed Computing (HPDC ’11), pp. 111–122 (2011)

  6. ARM. Big.LITTLE Processing. http://www.arm.com/products/processors/technologies/biglittleprocessing.php Accessed 10 Dec 2014

  7. Bessis, N., Sotiriadis, S., Pop, F., Cristea, V.: Using a novel message-exchanging optimization (MEO) model to reduce energy consumption in distributed systems. Simul. Model. Pract. Theory 39, 104–120 (2013)

    Article  Google Scholar 

  8. Castañé, G., Núñez, A., Llopis, P., Carretero, J.:E-mc2: A formal framework for energy modelling in cloud computing. Simul. Model. Pract. Theory 39, 56–75 (2013)

  9. Du, Z., Fan, W., Chai, Y., Chen, Y.: Priori information and sliding window based prediction algorithm for energy-efficient storage systems in cloud. Simul. Model. Pract. Theory 39, 3–19 (2013)

    Article  Google Scholar 

  10. Quarati, A., Clematis, A., Galizia, A., D’Agostino, D.: Hybrid clouds brokering: business opportunities, QoS and energy-saving issues. Simul. Model. Pract. Theory 39, 121–134 (2013)

    Article  Google Scholar 

  11. Ma, Y., Gong, B., Sugihara, R., Gupta, R.: Energy-efficient deadline scheduling for heterogeneous systems. J. Parallel Distrib. Comput. 72(12), 1725–1740 (2012)

    Article  MATH  Google Scholar 

  12. Terzopoulos, G., Karatza, H.D.: Dynamic voltage scaling scheduling on power-aware clusters under power constraints. In: Proceedings of the 17th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2013), pp. 72–78 (2013)

  13. Terzopoulos, G., Karatza, H.D.: Energy efficient real-time heterogeneous cluster scheduling with node replacement due to failures. J. Supercomput. 68(2), 867–889 (2014)

    Article  Google Scholar 

  14. Rafique, M.M., Ravi, N., Cadambi, S., Butt, A.R., Chakradhar, S.: Power management for heterogeneous clusters: An experimental study. In: Proceedings of Green Computing Conference and Workshops (IGCC 2011), pp. 1–8 (2011)

  15. Terzopoulos, G., Karatza, H.D.: Performance evaluation and energy consumption of a real-time heterogeneous grid system using DVS and DPM. Simul. Model. Pract. Theory 36, 33–43 (2013)

    Article  Google Scholar 

  16. Iosup, A., Sonmez, O., Anoep, S., Epema, D.: The performance of Bags-of-Tasks in large-scale distributed systems. In: Proceedings of the 17th International Symposium on High Performance Distributed Computing (HPDC ‘08), pp. 97–108 (2008)

  17. Weng, C., Lu, X.: Heuristic scheduling for Bag-of-Tasks applications in combination with QoS in the computational grid. Future Gener. Comput. Syst. 21(2), 271–280 (2005)

  18. Liu, C., Baskiyar, S.: A general distributed scalable grid scheduler for independent tasks. J. Parallel Distrib. Comput. 69(3), 307–314 (2009)

    Article  Google Scholar 

  19. Nesmachnow, S., Dorronsoro, B., Pecero, J.E., Bouvry, P.: Energy-aware scheduling on multicore heterogeneous grid computing systems. J. Grid Comput. 11(4), 653–680 (2013)

    Article  Google Scholar 

  20. Al-Daouda, H., Al-Azzonib, I., Downa, D.G.: Power-aware linear programming based scheduling for heterogeneous computer clusters. Future Gener. Comput. Syst. 28(5), 745–754 (2012)

    Article  Google Scholar 

  21. Laszewski, G., Wang, L., Younge A.J., He, X.: Power-aware scheduling of virtual machines in DVFS-enabled clusters. In: Proceedings of IEEE International Conference on Cluster Computing and Workshops, pp. 1–10 (2009)

  22. Kim, K.H., Buyya, R., Kim, J.: Power aware scheduling of Bag-of-Tasks applications with deadline constraints on DVS-enabled clusters. In: Proceedings of the 7th IEEE International Symposium on Cluster Computing and the Grid (CCGrid), pp. 541–548 (2007)

  23. Baskiyar, S., Abdel-Kader, R.: Energy aware DAG scheduling on heterogeneous systems. Cluster Comput. 13(4), 373–383 (2010)

    Article  Google Scholar 

  24. Mei, J., Li, K., Li, K.: Energy-aware task scheduling in heterogeneous computing environments. Cluster Comput. 17(2), 537–550 (2014)

    Article  Google Scholar 

  25. Da Silva, F.A.B., Senger, H.: Improving scalability of Bag-of-Tasks applications running on master-slave platforms. J. Parallel Comput. 35(2), 57–71 (2009)

    Article  Google Scholar 

  26. Casanova, H., Gallet, M., Vivien, F.: Non-clairvoyant scheduling of multiple Bag-of-tasks applications. In: Proceedings of the 16th International Euro-Par Conference, pp. 168–179 (2010)

  27. Da Silva, F.A.B., Carvalho, S., Hruschka, E. R.: A scheduling algorithm for running Bag-of-Tasks data mining applications on the grid. In: Proceedings of the 10th International Euro-Par Conference, pp. 254–262 (2004)

  28. Oprescu, A., Kielmann, T.: Bag-of-Tasks scheduling under budget constraints. In: Proceedings of Cloud Computing Technology and Science (CloudCom), pp. 351–359 (2010)

  29. Terzopoulos, G., Karatza, H.D.: Bag-of-Task scheduling on power-aware clusters using a DVFS-based mechanism. In: Proceedings of the 10th Workshop on High-Performance, Power-Aware Computing (HPPAC 2014), in Conjunction with the 28th IEEE International Parallel & Distributed Processing Symposium (2014)

  30. Maheswaran, M., Ali, S., Siegel, H.J., Hensgen, D., Freund, R.F.: Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J. Parallel Distrib. Comput. 59(2), 107–131 (1999)

    Article  Google Scholar 

  31. Weisstein, E.W.: Pareto distribution. http://mathworld.wolfram.com/ParetoDistribution.html. Accessed 16 May 2015

  32. Weste, N.H.E., Eshraghian, K.: Principle of CMOS VLSI design. Addison Wesley, Boston (1993)

    Google Scholar 

  33. AMD. Power and cooling in the data center. http://www.amd.com/Documents/34146A_PC_WP_en.pdf. Accessed 10 Dec 2014

  34. Intel. Enhanced intel speedstep technology for the intel Pentium M processor white paper. ftp://download.intel.com/design/network/papers/30117401.pdf. Accessed 10 Dec 2014

  35. VIA. PowerSaver™ Technology. http://www.via.com.tw/en/initiatives/greencomputing/powersaver.jsp. Accessed 10 Dec 2014

  36. Zhu, Y., Mueller, F.: DVSleak: combining leakage reduction and voltage scaling in feedback EDF scheduling. In: Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems (LCTES ’07), pp. 31–40 (2007)

  37. Chen, J.J., Kuo, T.W.: Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems. In: Proceedings of the 2007 IEEE/ACM International Conference on Computer-Aided Design (ICCAD ’07), pp. 289–294 (2007)

  38. Fan, X., Weber, W.D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. In: Proceedings of the 34th Annual International Symposium on Computer Architecture, pp. 13–23 (2007)

  39. Valentini, G.L., Lassonde, W., Khan, S.U., Min-Allah, N., Madani, S.A., Li, J., Zhang, L., et al.: An overview of energy efficiency techniques in cluster computing systems. Cluster Comput. 16(1), 3–15 (2013)

    Article  Google Scholar 

  40. Chen, J.J., Huang, K., Thiele, L.: Power management schemes for heterogeneous clusters under quality of service requirements. In: Proceedings of the 2011 ACM Symposium on Applied Computing (SAC ‘11), pp. 546–553 (2011)

  41. Zhu, X., He, C., Li, K., Qin, X.: Adaptive energy-efficient scheduling for real-time tasks on DVS-enabled heterogeneous clusters. J. Parallel Distrib. Comput. 72(6), 751–763 (2012)

    Article  Google Scholar 

  42. PowerTOP. https://01.org/powertop Accessed 16 May 2015

Download references

Author information

Authors and Affiliations

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

    George Terzopoulos & Helen D. Karatza

Authors
  1. George Terzopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Helen D. 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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Terzopoulos, G., Karatza, H.D. Power-aware Bag-of-Tasks scheduling on heterogeneous platforms. Cluster Comput 19, 615–631 (2016). https://doi.org/10.1007/s10586-016-0544-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-016-0544-2

Keywords

Search

Navigation