Skip to main content
Log in

Energy-efficient computing for a group of clusters

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

The paper is concerned with the problem of load balancing for a set of parallel tasks on a group of geographically distributed clusters aimed at reducing the energy consumption in computation. Several task allocation algorithms are put forward, and experimental verification of their efficiency is performed.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ivannikov, V.P., Grushin, D.A., Kuzyurin, N.N., Pospelov, A.I., and Shokurov, A.V., Software for improving the energy efficiency of a computer cluster, Program. Comput. Software, 2010, vol. 36, no. 6, pp. 327–336

    Article  Google Scholar 

  2. Albers S., Algorithms for energy saving, in Efficient Algorithms: Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday, 2009. pp. 173–186.

    Chapter  Google Scholar 

  3. Albers S., and Fujiwara, H., Energy-efficient algorithms for flow time minimization, Lecture Notes in Computer Science, Springer, 2006, vol. 3884, pp. 621–633.

    Article  MathSciNet  Google Scholar 

  4. Augustine, J., Irani, S., and Swamy, C., Optimal power-down strategies, SIAM J. Comput., 2008, vol. 37, pp. 1499–1516.

    Article  MATH  MathSciNet  Google Scholar 

  5. Irani, S., Shukla, S. K., and Gupta, R., Algorithms for power savings, ACM Trans. Algorithms, 2007, vol. 3, pp. 37–46.

    Article  MathSciNet  Google Scholar 

  6. Irani, S. and Pruhs, K., Algorithmic problems in power management, SIGACT News, 2005, vol. 36, no. 2, pp. 63–76.

    Article  Google Scholar 

  7. Zhang, S. and Chatha, K., Approximation algorithm for the temperature-aware scheduling problem, Proc. of the 2007 IEEE/ACM Int. Conf. on Computer-Aided Design (ICCAD’07), Piscataway, NJ: IEEE Press, 2007, pp. 281–288.

    Chapter  Google Scholar 

  8. Karlin, A., Manasse, M., McGeoch, L., and Qwicki, S., Randomized competitive algorithms for nonuniform problems, ACM-SIAM Symposium on Discrete Algorithms, 1990, pp. 301–309.

    Google Scholar 

  9. Top500 supercomputer sites. 2011. November. www.top500.org.

  10. Energy price statistics. 2011. November, http://epp.eurostat.ec.europa.eu.

  11. Jackson, D., Snell, Q., and Clement, M., Core algorithms of the Maui scheduler, Job scheduling strategies for parallel processing, Feitelson, D. and Rudolph, L., Eds., Berlin: Springer, 2001, pp. 87–102.

    Chapter  Google Scholar 

  12. Sverdlik, Y. Microsoft gets wind power for Dublin data center. 2011. http://www.datacenterdynamics.com.

    Google Scholar 

  13. van Heddeghem, W., Vereeckena, W., Collea, D., et al., Distributed computing for carbon footprint reduction by exploiting low-footprint energy-availability, Future Generation Comput. Systems, 2012, vol. 28, no. 2, pp. 405–414.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to D. A. Grushin.

Additional information

Original Russian Text © D.A. Grushin, N.N. Kuzyurin, 2013, published in Proc. of the Institute of System Programming, RAS, 2012, vol. 23.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grushin, D.A., Kuzyurin, N.N. Energy-efficient computing for a group of clusters. Program Comput Soft 39, 295–300 (2013). https://doi.org/10.1134/S0361768813060030

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0361768813060030

Keywords

Navigation