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

Nidhi Rehani () and Ritu Garg ()
Additional contact information
Nidhi Rehani: National Institute of Technology
Ritu Garg: National Institute of Technology

International Journal of System Assurance Engineering and Management, 2018, vol. 9, issue 4, No 7, 820 pages

Abstract: 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.

Keywords: Workflow scheduling; Multi-objective optimization; Makespan; Reliability; Energy consumption; Cloud computing (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s13198-017-0659-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ijsaem:v:9:y:2018:i:4:d:10.1007_s13198-017-0659-8

Ordering information: This journal article can be ordered from
http://www.springer.com/engineering/journal/13198

DOI: 10.1007/s13198-017-0659-8

Access Statistics for this article

International Journal of System Assurance Engineering and Management is currently edited by P.K. Kapur, A.K. Verma and U. Kumar

More articles in International Journal of System Assurance Engineering and Management from Springer, The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().