Skip to main content

Advertisement

SpringerLink
Log in

An energy-efficient reliable grid scheduling model using NSGA-II

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

Job scheduling in computational grid is a complex problem and various heuristics and meta-heuristics have been proposed for the same. These approaches usually optimize specific characteristic parameters while allocating the jobs on the grid resources. Many a times, it is desired to optimize multiple parameters during job scheduling. Non-dominated sorting genetic algorithm (NSGA-II) has been observed to be the best meta-heuristic to solve such multi-objective optimization problem. The proposed work applies NSGA-II for job scheduling in computational grid with three conflicting objectives: maximizing reliability of the system for job allocation, minimizing energy consumption and balancing the load on the system. Performance study of the proposed model is done by simulating it on some real data. The result indicates that the proposed model performs well with multiple objectives.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Alemzadeh S, Dastghaibyfard G (2013) Time and cost trade-off using multi-objective task scheduling in utility grids. In: Computer and Knowledge Engineering (ICCKE), 2013 3th International eConference, pp 362–367. IEEE

  2. Foster I (2003) The grid: a new infrastructure for 21st century science. Grid Computing: Making the Global Infrastructure a Reality, pp 51–63

  3. Talukder AKM, Kirley M, Buyya R (2009) Multiobjective differential evolution for scheduling workflow applications on global Grids. Concurr Comput: Pract Exp 21(13):1742–1756

    Article  Google Scholar 

  4. Kashyap R, Vidyarthi DP (2013) Security driven scheduling model for computational grid using NSGA-II. J Grid Comput 11(4):721–734

    Article  Google Scholar 

  5. Raza Z, Vidyarthi DP (2010) A scheduling model with multi-objective optimization for computational grids using NSGA-II. Int J Appl Evol Comput (IJAEC) 1(2):74–94

    Article  Google Scholar 

  6. Prakash S, Vidyarthi DP (2011) Load balancing in computational grid using genetic algorithm. Adv Comput 1(1):8–17

    Article  Google Scholar 

  7. Raza Z, Vidyarthi DP (2011) Reliability based scheduling model (RSM) for computational grids. Int J Distrib Syst Technol (IJDST) 2(2):20–37

    Article  Google Scholar 

  8. Kolodziej J, Khan SU, Xhafa F (2011) Genetic algorithms for energy-aware scheduling in computational grids. In: P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2011 International Conference, pp 17–24. IEEE

  9. Yu J, Kirley M, Buyya R (2007) Multi-objective planning for workflow execution on grids. In: Proceedings of the 8th IEEE/ACM International conference on Grid Computing, pp 10–17. IEEE Computer Society

  10. Nesmachnow S, Dorronsoro B, Pecero JE, Bouvry P (2013) Energy-aware scheduling on multicore heterogeneous grid computing systems. J Grid Comput 11(4):653–680

    Article  Google Scholar 

  11. Mitchell M (1998) An introduction to genetic algorithms. MIT press, England

  12. SongFa H, Ying Z (2009) NSGA-II based grid task scheduling with multi-qos constraint. In: Genetic and Evolutionary Computing, 2009. WGEC’09. 3rd International Conference, pp 306–308. IEEE

  13. Deb K, Pratap A, Agarwal S, Meyarivan TAMT (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. Evol Comput, IEEE Trans 6(2):182–197

    Article  Google Scholar 

  14. Kaushik A, Vidyarthi DP (2014) A green energy model for resource allocation in computational grid. Comput J bxu074

  15. Kaushik A, Vidyarthi DP (2014) Green energy model for grid resource allocation: a graph theoretic approach. Int J Grid High Perform Comput (IJGHPC) 6(2):52–73

    Article  Google Scholar 

  16. Bianzino AP, Chaudet C, Larroca F, Rossi D, Rougier J (2010) Energy-aware routing: a reality check. In: GLOBECOM Workshops (GC Wkshps), 2010 IEEE, pp 1422–1427. IEEE

  17. Chtepen M, Claeys FHA, Dhoedt B, De Turck F, Vanrolleghem PA, Demeester P (2009) Performance evaluation and optimization of an adaptive scheduling approach for dependent grid jobs with unknown execution time. In: 18th World IMACS Congress (IMACS 2009) and MODSIM09 International Congress on Modelling and Simulation: Interfacing modelling and simulation with mathematical and computational sciences, pp 1003–1009. Modelling and Simulation Society of Australia and New Zealand; International Association for Mathematics and Computers in Simulation

  18. Tafani D, Kantarci B, Mouftah HT, McArdle C, Barry LP (2012) Energy-efficient lightpaths for computational grids. In: Transparent optical networks (ICTON), 2012 14th International Conference, pp 1–4. IEEE

  19. De Falco I, Della Cioppa A, Maisto D, Scafuri U, Tarantino E (2009) A multiobjective extremal optimization algorithm for efficient mapping in grids. In: Applications of Soft Computing, pp 367–377. Springer Berlin Heidelberg

  20. Vidyarthi DP, Sarker BK, Tripathi AK, Yang LT (2008) Scheduling in distributed computing systems: analysis, design and models. Springer, USA

  21. Garg SK, Buyya R, Siegel HJ (2010) Time and cost trade-off management for scheduling parallel applications on utility grids. Future Gener Comput Syst 26(8):1344–1355

    Article  Google Scholar 

  22. Kardani-Moghaddam S, Khodadadi F, Entezari-Maleki R, Movaghar A (2012) A hybrid genetic algorithm and variable neighborhood search for task scheduling problem in grid environment. Procedia Eng 29:3808–3814

    Article  Google Scholar 

  23. Durillo JJ, Prodan R, Fard HM (2012) Moheft: a multi-objective list-based method for workflow scheduling. In: Proceedings of the 2012 IEEE 4th International Conference on Cloud Computing Technology and Science (CloudCom), pp 185–192. IEEE Computer Society

  24. Durillo JJ, Nae V, Prodan R (2013) Multi-objective workflow scheduling: an analysis of the energy efficiency and makespan tradeoff. In: Cluster, Cloud and Grid Computing (CCGrid), 2013 13th IEEE/ACM International Symposium, pp 203–210. IEEE

  25. Yassa S, Chelouah R, Kadima H, Granado B (2013) Multi-objective approach for energy-aware workflow scheduling in cloud computing environments. Sci World J

  26. Khan SU, Ahmad I (2009) A cooperative game theoretical technique for joint optimization of energy consumption and response time in computational grids. Parallel Distrib Syst, IEEE Trans 20(3):346–360

    Article  MathSciNet  Google Scholar 

  27. Hermenier F, Loriant N, Menaud JM (2006) Power management in grid computing with xen. In: Frontiers of High Performance Computing and Networking–ISPA 2006 Workshops, pp 407–416. Springer, Berlin

  28. Raza Z, Vidyarthi DP (2011) A computational grid scheduling model to maximize reliability using modified GA. Int J Grid High Perform Comput (IJGHPC) 3(1):1–20

    Article  Google Scholar 

  29. Zikos S, Karatza HD (2011) Performance and energy aware cluster-level scheduling of compute-intensive jobs with unknown service times. Simul Model Pract Theory 19(1):239–250

    Article  Google Scholar 

  30. Bolla R, Bruschi R, Cianfrani A, Listanti M (2011) Enabling backbone networks to sleep. Network, IEEE 25(2):26–31

    Article  Google Scholar 

  31. Bolioli T, Duggirala M, Haines E, Kolappan R, Wong H (2009) ENERGY STAR * Version 5.0 System Implementation [White Paper] Retrieved from. http://www.energystar.gov/ia/partners/product_specs/program_reqs/Computers_Intel_Whitepaper_Spec5.pdf

  32. Allen G, Angulo D et al (2001) The Cactus Worm: Experiments with dynamic resource discovery and allocation in a grid environment. Int J High Perform Comput Appl 15(4):345–358

    Article  Google Scholar 

  33. Huedo E, Montero RS, Llorente IM (2002) An experimental framework for executing applications in dynamic Grid environments (No. ICASE-2002-43). Institute for Computer Applications in Science and Engineering Hampton VA

  34. Vadhiyar SS, Dongarra JJ (2003) A performance oriented migration framework for the grid. In: Cluster Computing and the Grid, 2003. Proceedings. CCGrid 2003. 3rd IEEE/ACM International Symposium, pp 130–137. IEEE

  35. Kurowski K, Ludwiczak B, Nabrzyski J, Oleksiak A, Pukacki J (2004) Dynamic grid scheduling with job migration and rescheduling in the GridLab resource management system. Sci Progr 12(4):263–273

    Google Scholar 

  36. Akamai Releases Second Quarter 2014, State of the Internet Report, Akamai: http://www.akamai.com/html/about/press/releases/2014/press-093014.html. Accessed 2 Nov 2014

Download references

Acknowledgments

The authors would like to accord their sincere thanks to the anonymous reviewers for their useful suggestions resulting in the quality improvement of this work.

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India

    Achal Kaushik & Deo Prakash Vidyarthi

Authors
  1. Achal Kaushik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deo Prakash Vidyarthi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Deo Prakash Vidyarthi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kaushik, A., Vidyarthi, D.P. An energy-efficient reliable grid scheduling model using NSGA-II. Engineering with Computers 32, 355–376 (2016). https://doi.org/10.1007/s00366-015-0419-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-015-0419-9

Keywords

Search

Navigation