Abstract
Nowadays, companies are more aware of an environmentally responsible use of computational resources. Terms like Green Computing promote energy savings in large-scale and distributed resource centers. Scheduling in distributed systems, as Grid Computing, is a challenging task in terms of time. Current research is considering energy savings as a new promising objective also for meta-schedulers. In this work, energy consumption and execution time are optimized simultaneously using a Multi-objective brain storm algorithm (MOBSA). This new algorithm is compared with two multi-objective algorithms: a novel algorithm based on the fireflies’ behavior—Multi-objective firefly algorithm (MO-FA)—and the well-known Non-dominated Sorting Genetic Algorithm (NSGA-II). Furthermore, other comparisons with real grid meta-schedulers such as Workload Management System from gLite, and Deadline Budget Constraint from Nimrod-G are carried out. The results show that MOBSA provides the best performance in any of the scenarios studied here.
Similar content being viewed by others
References
Arsuaga-Ríos M, Vega-Rodríguez MA (2012) Multi-objective firefly algorithm for energy optimization in grid environments. In: Swarm Intelligence, Lecture Notes in Computer Science, vol 7461. Springer-Verlag, Berlin Heidelberg, pp 350–351
Bodenstein C (2010) Heuristic scheduling in grid environments: Reducing the operational energy demand, autonomic systems. In: Neumann D, Baker M, Altmann J, Rana O (eds) Economic models and algorithms for distributed systems. Birkhäuser, Basel, pp 239–256
Boudet V (2001) Heterogenous task scheduling: a survey. Research report rr-6895, INRIA
Buyya R (2002) Gridsim: A grid simulation toolkit for resource modelling and application scheduling for parallel and distributed computing. http://www.buyya.com/gridsim/, visited on 2012–09-18
Buyya R, Murshed M (2002) Gridsim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurr Comput Pract Exp 14:1175–1220
Buyya R, Murshed M, Abramson D (2002) A deadline and budget constrained cost-time optimisation algorithm for scheduling task farming applications on global grids. In: International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, USA, pp 2183–2189
CompuGreen (2007) The green 500. http://www.green500.org, visited on 2012–09-18
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast elitist multi-objective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6(2):182–197
Diaz CO, Guzek M, Pecero JE, Bouvry P, Khan SU (2011) Scalable and energy-efficient scheduling techniques for large-scale systems. In: Proceedings of the 2011 IEEE 11th International Conference on Computer and Information Technology, IEEE Computer Society, Washington, DC, USA, CIT ’11, pp 641–647
Dolz MF, Fernández JC, Iserte S, Mayo R, Quintana ES, Cotallo ME, Díaz G (2011) Energysaving cluster experience in ceta-ciemat. In: IBERGRID (ed) 5th Iberian Grid Infrastructure Conference, Santander, Spain, pp 39–50
EGEE-Project (2008) glite - lightweight middleware for grid computing. http://glite.cern.ch/, visited on 2012–09-18
Entezari-Maleki R, Movaghar A (2012) A probabilistic task scheduling method for grid environments. Future Gener Comput Syst 28(3):513–524
Foster I, Kesselman C (2003) The Grid 2: blueprint for a new computing infrastructure. Morgan Kaufmann Publishers Inc., San Francisco
GridTalk (2009) A greener way? Grids and green computing. http://www.gridtalk.org/Documents/gridsandgreen, visited on 2012–09-18
GRyCAP-UPV (2010) Clues: cluster energy saving (for hpc and cloud computing). http://www.grycap.upv.es/clues/eng/index.php, visited on 2012–09-18
Hernández CJB, Sierra DA, Varrette S, Pacheco DL (2011) Energy efficiency on scalable computing architectures. In: Proceedings of the 2011 IEEE 11th International Conference on Computer and Information Technology, IEEE Computer Society, Washington, DC, USA, CIT ’11, pp 635–640
INFN, Elsag-Datamat, CESNET (2008) glite wms : workload management system. http://web.infn.it/gLiteWMS/, visited on 2012–09-18
Khan SU (2009a) A goal programming approach for the joint optimization of energy consumption and response time in computational grids. In: 28th IEEE International Performance Computing and Communications Conference, pp 410–417
Khan SU (2009b) A multi-objective programming approach for resource allocation in data centers. In: The 2009 International Conference on Parallel and Distributed Processing Techniques and Applications, pp 152–158
Khan SU, Ahmad I (2009) A cooperative game theoretical technique for joint optimization of energy consumption and response time in computational grids. IEEE Trans Parallel Distrib Syst 20(3):346–360. doi:10.1109/TPDS.2008.83
Khare V, Yao X, Deb K (2003) Evolutionary multi-criterion optimization, vol 2632. Springer, Berlin
Kruskal WH, Wallis WA (1952) Use of ranks in one-criterion variance analysis. J Am Stat Assoc 47(260):583–621
Lee YC, Zomaya AY (2011) Energy conscious scheduling for distributed computing systems under different operating conditions. IEEE Trans Parallel Distrib Syst 22(8):1374–1381
Lee YH, Leu S, Chang RS (2011) Improving job scheduling algorithms in a grid environment. Future Gener Comput Syst 27(8):991–998
Levene H (1960) Robust tests for equality of variances. In: Olkin I (ed) Contributions to probability and statistics. Stanford Univ. Press, Palo Alto, pp 278–292
Lindberg P, Leingang J, Lysaker D, Khan SU, Li J (2012) Comparison and analysis of eight scheduling heuristics for the optimization of energy consumption and makespan in large-scale distributed systems. J Supercomput 59(1):323–360
Liu W, Li H, Du W, Shi F (2011) Energy-aware task clustering scheduling algorithm for heterogeneous clusters. In: Proceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications, IEEE Computer Society, Washington, DC, USA, GREENCOM ’11, pp 34–37
Lovasz G, Berl A, De Meer H (2011) Energy-efficient and performance-conserving resource allocation in data centers. In: Proceedings of the COST Action IC0804 on Energy Efficiency in Large Scale Distributed Systems—2nd Year, IRIT, pp 31–35
Sheskin D (2011) Handbook of parametric and nonparametric statistical procedures, 5th edn. Chapman & Hall/CRC Press, New York
Shi Y (2011a) Brain storm optimization algorithm. In: Proceedings of the Second international conference on Advances in swarm intelligence, volume Part I. Springer-Verlag, Berlin, Heidelberg, pp 303–309
Shi Y (2011b) An optimization algorithm based on brainstorming process. Int J Swarm Intell Res 2(4):35–62
Sulistio A, Poduval G, Buyya R, Tham C (2007) On incorporating differentiated levels of network service into gridsim. Future Gener Comput Syst 23(4):606–615
Talukder AKMKA, Kirley M, Buyya R (2009) Multiobjective differential evolution for scheduling workflow applications on global grids. Concurr Comput Pract Exp 21(13):1742–1756
Tsai MY, Chiang PF, Chang YJ, Wang WJ (2011) Heuristic scheduling strategies for linear-dependent and independent jobs on heterogeneous grids. In: Kim TH, Adeli H, Cho HS, Gervasi O, Yau SS, Kang BH, Villalba JG (eds) Grid and Distributed Computing, Communications in Computer and Information Science, vol 261. Springer, Berlin
Tsuchiya T, Osada T, Kikuno T (1998) Genetics-based multiprocessor scheduling using task duplication. Microprocess Microsyst 22(3–4):197–207
Wang L, von Laszewski G, Dayal J, Wang F (2010) Towards energy aware scheduling for precedence constrained parallel tasks in a cluster with dvfs. In: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, IEEE Computer Society, Washington, DC, USA, CCGRID ’10, pp 368–377
Wieczorek M, Hoheisel A, Prodan R (2009) Towards a general model of the multi-criteria workflow scheduling on the grid. Future Gener Comput Syst 25(3):237–256
Wu MY, Gajski DD (1990) Hypertool: a programming aid for message-passing systems. IEEE Trans Parallel Distrib Syst 1(3):330–343
Yang XS (2009) Firefly algorithms for multimodal optimization. In: Watanabe O, Zeugmann T (eds) SAGA, Springer, Lecture Notes in Computer Science, vol 5792, pp 169–178
Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithms - a comparative case study. In: Proceedings of the 5th International Conference on Parallel Problem Solving from Nature. Springer-Verlag, London, UK, pp 292–304
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Arsuaga-Ríos, M., Vega-Rodríguez, M.A. Multi-objective energy optimization in grid systems from a brain storming strategy. Soft Comput 19, 3159–3172 (2015). https://doi.org/10.1007/s00500-014-1474-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-014-1474-7