A Scheduling Strategy for Global Scientific Grids - Minimizing Simultaneously Time and Energy Consumption

Fábio Coutinho, Leizer L. Pinto, Cláudio T. Bornstein

2013

Abstract

Grid computing has consolidated itself as a solution able of integrating, on a global scale, heterogeneous resources distributed geographically. This fact has contributed significantly to increase the IT infrastructure. However, all this computer power results in a lot of energy consumption, raising concerns not only with respect to economic aspects, but also regarding environmental impacts. Current data shows that the information technology and communication industry has been responsible for 2% of the carbon dioxide global emission, equivalent to the entire aviation industry. This paper proposes a biobjective strategy for resource allocation on global scientific grids, considering both energy consumption and execution times. An algorithm is presented which generates the minimal complete set of Pareto-optimal solutions in polynomial time. Computation experience is reported for three distinct scenarios.

References

  1. Beloglazov, A. & Buyya, R., 2010. Energy Efficient Resource Management in Virtualized Cloud Data Centers. In Proceedings of the 10th IEEE/ACM International Conference on Cluster Cloud and Grid Computing (CCGrid 2010). Melbourne, Victoria, p. 826-831.
  2. Berman, O., Einav, D. & Handler, G., 1990. The Constrained Bottleneck Problem in Networks. Operations Research, 38(1), p.178-181.
  3. Bornstein, C.T. et al., 2012. Multiobjective combinatorial optimization problems with a cost and several bottleneck objective functions: An algorithm with reoptimization. Computers & Operations Research, 39(9), p.1969-1976.
  4. Camelo, M., Donoso, Y. & Castro, H., 2010. A MultiObjective Performance Evaluation in Grid Task Scheduling Using Evolutionary Algorithms. In Proceedings of the Applied Mathematics and Informatics. Athens, Greece, p. 100-105.
  5. Coutinho, F., de Carvalho, L.A.V. & Santana, R., 2011. A Workflow Scheduling Algorithm for Optimizing Energy-Efficient Grid Resources Usage. In Proceedings of the IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing (DASC). Sydney, Australia, p. 642 -649.
  6. Deelman, E. et al., 2004. Pegasus: Mapping scientific workflows onto the grid. In Proceedings of the 2nd European across Grids Conference. Cyprus, p. 11-20. Available at: http://citeseer.ist.psu.edu/viewdoc/ summary?doi=10.1.1.85.4644.
  7. Ehrgott, M. & Gandibleux, X., 2002. Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys 1st ed., Kluwer Academic Publishers.
  8. Garg, R. & Kumar Singh, A., 2011. Multi-Objective Optimization to Workflow Grid Scheduling using Reference Point based Evolutionary Algorithm. International Journal of Computer Applications, 22(6), p.44-49.
  9. Garg, S. & Buyya, R., 2009. Exploiting Heterogeneity in Grid Computing for Energy-Efficient Resource Allocation. In Proceedings of the 17th International Conference on Advanced Computing and Communications (ADCOM 2009). Bengaluru, India. Available at: http://citeseerx.ist.psu.edu/viewdoc/ summary?doi=10.1.1.147.7416 [Accessed May 30, 2013].
  10. Green500, The Green500 List. Available at: http:// www.green500.org/ [Accessed May 30, 2013].
  11. Kyong, H. K., Buyya, R. & Jong, K., 2007. Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters. In Proceedings of the 7th IEEE CCGRID 2007. Seventh IEEE International Symposium on Cluster Computing and the Grid, 2007. CCGRID 2007. Rio de Janeiro, Brazil: IEEE, p. 541-548.
  12. LHC, LHC Project. Available at: http://lhc.web.cern. ch/lhc/ [Accessed May 30, 2013].
  13. Mcgough, S. et al., 2004. Workflow Enactment in ICENI. In Proceedings of the UK e-Science All Hands Meeting. Nottingham, UK, p. 894-900. Available at: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10. 1.1.137.4143.
  14. Miao, L. et al., 2008. A Multi-Objective Hybrid Genetic Algorithm for Energy Saving Task Scheduling in CMP system. In Proceedings of the IEEE International Conference on Systems Man and Cybernetics. Singapore, p. 197-201.
  15. Murugesan, S., 2008. Harnessing Green IT: Principles and Practices. IT Professional, 10(1), p.24-33.
  16. Orgerie, A.-C., Lefevre, L. & Gelas, J.-P., 2008. Save Watts in Your Grid: Green Strategies for EnergyAware Framework in Large Scale Distributed Systems. In Proceedings of the 14th IEEE International Conference on Parallel and Distributed Systems (ICPADS 2008). 14th IEEE International Conference on Parallel and Distributed Systems, 2008. ICPADS'08. Melbourne, Australia: IEEE, p.171-178.
  17. Talukder, A.K.M.K.A., Kirley, M. & Buyya, R., 2009. Multiobjective Differential Evolution for Scheduling Workflow Applications on Global Grids. Concurrency and Computation: Practice and Experience, 21(13), p.1742-1756.
  18. Taylor, I. et al., 2003. Triana Applications within Grid Computing and Peer to Peer Environments. Journal of Grid Computing, 1(2), p.199-217.
  19. TOP500, TOP500 Supercomputing Sites. Available at: http://www.top500.org/ [Accessed May 30, 2013].
  20. WLCG, 2002. Worldwide LHC Computing Grid. Available at: http://lcg.web.cern.ch/lcg/ [Accessed May 30, 2013].
  21. Zhu, H. et al., 2010. Grid Independent Task Scheduling Multi-Objective Optimization Model and Genetic Algorithm. Journal of Computers, 5(12), p.1907- 1915.
Download


Paper Citation


in Harvard Style

Coutinho F., L. Pinto L. and T. Bornstein C. (2013). A Scheduling Strategy for Global Scientific Grids - Minimizing Simultaneously Time and Energy Consumption . In Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: SSOS, (ICEIS 2013) ISBN 978-989-8565-59-4, pages 545-553. DOI: 10.5220/0004619905450553


in Bibtex Style

@conference{ssos13,
author={Fábio Coutinho and Leizer L. Pinto and Cláudio T. Bornstein},
title={A Scheduling Strategy for Global Scientific Grids - Minimizing Simultaneously Time and Energy Consumption},
booktitle={Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: SSOS, (ICEIS 2013)},
year={2013},
pages={545-553},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004619905450553},
isbn={978-989-8565-59-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: SSOS, (ICEIS 2013)
TI - A Scheduling Strategy for Global Scientific Grids - Minimizing Simultaneously Time and Energy Consumption
SN - 978-989-8565-59-4
AU - Coutinho F.
AU - L. Pinto L.
AU - T. Bornstein C.
PY - 2013
SP - 545
EP - 553
DO - 10.5220/0004619905450553