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.
Similar content being viewed by others
References
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
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.
Albers S., and Fujiwara, H., Energy-efficient algorithms for flow time minimization, Lecture Notes in Computer Science, Springer, 2006, vol. 3884, pp. 621–633.
Augustine, J., Irani, S., and Swamy, C., Optimal power-down strategies, SIAM J. Comput., 2008, vol. 37, pp. 1499–1516.
Irani, S., Shukla, S. K., and Gupta, R., Algorithms for power savings, ACM Trans. Algorithms, 2007, vol. 3, pp. 37–46.
Irani, S. and Pruhs, K., Algorithmic problems in power management, SIGACT News, 2005, vol. 36, no. 2, pp. 63–76.
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.
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.
Top500 supercomputer sites. 2011. November. www.top500.org.
Energy price statistics. 2011. November, http://epp.eurostat.ec.europa.eu.
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.
Sverdlik, Y. Microsoft gets wind power for Dublin data center. 2011. http://www.datacenterdynamics.com.
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.
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0361768813060030