Skip to main content

Advertisement

SpringerLink
Log in

Meta-heuristic based reliable and green workflow scheduling in cloud computing

  • Original Article
  • Published:
International Journal of System Assurance Engineering and Management Aims and scope Submit manuscript

Abstract

Efficient workflow scheduling in modern cloud environment involves optimization of various conflictive objectives like execution performance (time), reliability, energy consumption etc. Despite this trend, numerous heuristics have been devoted to workflow scheduling mainly focused on the optimization of makespan (execution time) only without giving much attention on other important objectives. Reducing energy consumption is the major concern as it brings several important benefits like reduction in the operating costs, increase in the system reliability and environmental protection. Moreover, the compute processors in cloud are not failure free. Any kind of failure can be critical for an application. Hence in this paper, we proposed the multi-objective NSGA-II based scheduling algorithm for workflow applications with the aim to optimize three conflicting criterion simultaneously: makespan\execution time, reliability and energy consumption for executing the workflow application in cloud environment. In order to reduce the computation complexity of the algorithm, we used the efficient non-domination level update mechanism rather than applying the non-domination sorting from the scratch each time. The simulation analysis of the proposed algorithm on CloudSim toolkit shows that the Pareto optimal solutions obtained have good convergence, uniform diversity and computational efficiency.

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

Similar content being viewed by others

References

  • Bansal JC, Sharma H, Jadon SS, Clerc M (2014) Spider monkey optimization algorithm for numerical optimization. Memetic Comput 6(1):31–47

    Article  Google Scholar 

  • Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50

    Article  Google Scholar 

  • Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279

    Article  Google Scholar 

  • Coutinho F, de Carvalho LAV, Santana R (2011) A workflow scheduling algorithm for optimizing energy-efficient grid resources usage. In: 2011 IEEE ninth international conference on dependable, autonomic and secure computing (DASC), IEEE, pp 642–649

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

    Article  Google Scholar 

  • Dolas DR, Jaybhaye MD, Deshmukh SD (2014) Estimation the system reliability using weibull distribution. Int Proc Econ Dev Res 75:144

    Google Scholar 

  • Forrest W (2008) How to cut data centre carbon emissions? Website, December

  • Garey MR, Johnson DS (2002) Computers and intractability, vol 29. wh freeman, New York

    Google Scholar 

  • Garg R, Singh AK (2013) Multi-objective workflow grid scheduling using ε-fuzzy dominance sort based discrete particle swarm optimization. J Supercomput (Springer) SCI 68(2):709–732

    Article  Google Scholar 

  • Garg R, Singh A (2014) Fault tolerant task scheduling on computational grid using checkpointing under transient faults. Arab J Sci Eng 39(12):8775–8791

    Article  MathSciNet  MATH  Google Scholar 

  • Garg R, Singh AK (2015) Adaptive workflow scheduling in grid computing based on dynamic resource availability. Eng Sci Technol Int J 18(2):256–269

    Article  Google Scholar 

  • Garg R, Singh A (2016) Energy-aware workflow scheduling in grid under QoS constraints. Arab J Sci Eng 41(2):495–511

    Article  Google Scholar 

  • Garraghan P, Townend P, Xu J (2014) An empirical failure-analysis of a large-scale cloud computing environment. In: 2014 IEEE 15th international symposium on High-assurance systems engineering (HASE), IEEE, pp 113–120

  • Guo S, Huang HZ, Wang Z, Xie M (2011) Grid service reliability modeling and optimal task scheduling considering fault recovery. IEEE Trans Reliab 60(1):263–274

    Article  Google Scholar 

  • He X, Sun X, Von Laszewski G (2003) QoS guided min-min heuristic for grid task scheduling. J Comput Sci Technol 18(4):442–451

    Article  MATH  Google Scholar 

  • Jadon SS, Bansal JC, Tiwari R, Sharma H (2014) Artificial bee colony algorithm with global and local neighborhoods. Int J Syst Assur Eng Manag, 1–13. doi:10.1007/s13198-014-0286-6

  • Jadon SS, Tiwari R, Sharma H, Bansal JC (2017) Hybrid artificial bee colony algorithm with differential evolution. Appl Soft Comput 58:11–24

    Article  Google Scholar 

  • Kim KH, Beloglazov A, Buyya R (2011a) Power aware provisioning of virtual machines for real? Time cloud services. Concurr Comput 23(13):1491–1505

    Article  Google Scholar 

  • Kim KH, Beloglazov A, Buyya R (2011b) Power aware provisioning of virtual machines for real? Time cloud services. Concurr Comput 23(13):1491–1505

    Article  Google Scholar 

  • Koomey JG (2007) Estimating total power consumption by servers in the US and the world. http://sites.amd.com/de/Documents/svrpwrusecompletefinal.pdf

  • Li K, Deb K, Zhang Q, Kwong S (2014) Efficient non-domination level update approach for steady-state evolutionary multiobjective optimization. Department of Electrical and Computer Engineering, Michigan State University, East Lansing, USA, Tech. Rep. COIN Report, (2014014)

  • Minas L, Ellison B (2009) Energy efficiency for information technology: how to reduce power consumption in servers and data centers. Intel Press

  • Sadiku MN, Musa SM, Momoh OD (2014) Cloud computing: opportunities and challenges. IEEE Potentials 33(1):34–36

    Article  Google Scholar 

  • Sharma K, Chhamunya V, Gupta PC, Sharma H, Bansal JC (2015) Fitness based particle swarm optimization. Int. J. Syst Assur Eng Manag 6(3):319–329

    Article  Google Scholar 

  • Sharma H, Bansal JC, Arya KV, Yang XS (2016) Lévy flight artificial bee colony algorithm. Int J Syst Sci 47(11):2652–2670

    Article  MATH  Google Scholar 

  • Tang X, Li K, Li R, Veeravalli B (2010) Reliability-aware scheduling strategy for heterogeneous distributed computing systems. J Parallel Distrib Comput 70(9):941–952

    Article  MATH  Google Scholar 

  • Topcuoglu H, Hariri S, Wu MY (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260–274

    Article  Google Scholar 

  • Tsiakkouri E, Sakellariou R, Zhao H, Dikaiakos M (2005) Scheduling workflows with budget constraints. In: Core GRID integration workshop, Pisa, Italy, pp 347–357

  • Yu J, Buyya R (2005) A taxonomy of workflow management systems for grid computing. J Grid Comput 3(3–4):171–200

    Article  Google Scholar 

  • Yu J, Buyya R (2006) Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci Program 14(3–4):217–230

    Google Scholar 

  • 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, IEEE Computer Society, pp 10–17

  • Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: methods and applications. Doctoral dissertation ETH 13398, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, National Institute of Technology, Kurukshetra, Haryana, India

    Nidhi Rehani & Ritu Garg

Authors
  1. Nidhi Rehani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ritu Garg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ritu Garg.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rehani, N., Garg, R. Meta-heuristic based reliable and green workflow scheduling in cloud computing. Int J Syst Assur Eng Manag 9, 811–820 (2018). https://doi.org/10.1007/s13198-017-0659-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13198-017-0659-8

Keywords

Search

Navigation