Skip to main content

BiTEM: A Two-Tier Energy Efficient Resource Management Framework for Real-Time Tasks in Clusters

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9529))

Abstract

Energy saving is a fundamental issue for clusters because huge energy consumption has profound impact on operating cost, system reliability and environment. Therefore, many techniques have been proposed to reduce energy consumption, among which, Dynamic Frequency and Voltage Scaling (DVFS) is recognized as an efficient technique. To save energy for DVFS-enabled clusters where independent real-time tasks are executed, we propose BiTEM which is a cooperative two-tier energy efficient management method including local DVFS control and global task scheduling. By using this method, the DVFS controller adjusts the frequencies of homogenous processors in each server at runtime based on the practical energy prediction. On the other hand, global scheduler assigns incoming tasks onto suitable processors on the designate servers based on the cooperation with the local DVFS controller. Each local DVFS controller responses minimum energy changes to the global scheduler to assist it in assigning tasks. The final evaluation results demonstrate the effectiveness of BiTEM on energy saving.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Beloglazov, A., Buyya, R., Lee, Y.C., Zomaya, A., et al.: A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv. Comput. 82(2), 47–111 (2011)

    Article  Google Scholar 

  2. Blackburn, M.A., Grid, G.: Five Ways to Reduce Data Center Server Power Consumption. Green Grid, USA (2008)

    Google Scholar 

  3. Buyya, R., Beloglazov, A., Abawajy, J.: Energy-efficient management of data center resources for cloud computing: a vision, architectural elements, and open challenges. arXiv:1006.0308 (2010)

  4. Cardosa, M., Korupolu, M.R., Singh, A.: Shares and utilities based power consolidation in virtualized server environments. In: Integrated Network Management, IM 2009, pp. 327–334. IEEE (2009)

    Google Scholar 

  5. Elnozahy, E.N.M., Kistler, J.J., Rajamony, R.: Energy-efficient server clusters. In: Falsafi, B., VijayKumar, T.N. (eds.) PACS 2002. LNCS, vol. 2325, pp. 179–196. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Fan, X., Weber, W.D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. ACM SIGARCH Comput. Archit. News 35, 13–23 (2007)

    Article  Google Scholar 

  7. Forrest, W.: How to cut data centre carbon emissions? Website, December 2008

    Google Scholar 

  8. Gandhi, A., Harchol-Balter, M., Das, R., Lefurgy, C.: Optimal power allocation in server farms. In: SIGMETRICS, vol. 37, pp. 157–168. ACM (2009)

    Google Scholar 

  9. Hromkovič, J.: Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics. Springer Science & Business Media, Heidelberg (2013)

    MATH  Google Scholar 

  10. Hsu, C.H., Feng, W.C.: A power-aware run-time system for high-performance computing. In: Proceedings of the 2005 ACM/IEEE Conference on Supercomputing, p. 1. IEEE Computer Society (2005)

    Google Scholar 

  11. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P., et al.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  12. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087–1092 (1953)

    Article  Google Scholar 

  13. Pallipadi, V., Starikovskiy, A.: The ondemand governor. In: Proceedings of the Linux Symposium, vol. 2, pp. 215–230 (2006)

    Google Scholar 

  14. Semeraro, G., Albonesi, D.H., Dropsho, S.G., Magklis, G., Dwarkadas, S., Scott, M.L.: Dynamic frequency and voltage control for a multiple clock domain microarchitecture. In: MICRO-35, pp. 356–367. IEEE (2002)

    Google Scholar 

  15. Wang, L., Von Laszewski, G., Dayal, J., Wang, F.: Towards energy aware scheduling for precedence constrained parallel tasks in a cluster with dvfs. In: CCGrid, pp. 368–377. IEEE (2010)

    Google Scholar 

Download references

Acknowledgments

This work is partially supported by the National Natural Science Foundation of China under Grant No. 61472181, 61100197, 61202113; Jiangsu College Natural Science Foundation under Grant No. 14KJB520016; Jiangsu Natural Science Foundation under Grant No. BK20151392. And this work is also partially supported by Collaborative Innovation Center of Novel Software Technology and Industrialization.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhuzhong Qian .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Huang, W., Shi, J., Wang, Z., Qian, Z. (2015). BiTEM: A Two-Tier Energy Efficient Resource Management Framework for Real-Time Tasks in Clusters. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9529. Springer, Cham. https://doi.org/10.1007/978-3-319-27122-4_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27122-4_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27121-7

  • Online ISBN: 978-3-319-27122-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics