Bi-Objective Optimizing for Data-Intensive ‎Scientific Workflow Scheduling in Cloud ‎Computing

Bi-Objective Optimizing for Data-Intensive ‎Scientific Workflow Scheduling in Cloud ‎Computing

Siham Kouidri, Chaima Kouidri
Copyright: © 2022 |Pages: 12
DOI: 10.4018/IJOCI.301558
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

Cloud Computing is increasingly recognized as a new way to use on-demand, computing, ‎storage and network services in a transparent and efficient way. Cloud Computing environment ‎consists of large customers requesting for cloud resources. Nowadays, task scheduling problem ‎and data placement are the current research topic in cloud computing. In this work, a new ‎technique for workflow scheduling and data placement are proposed based on genetic ‎algorithm to fulfill a final bi-objective goal such as minimizing total workflow response time and ‎cost of their execution. the scheduling of scientific workflows is considered to be an NP-complete ‎problem, i.e. a problem not solvable within polynomial time with current resources. The ‎performance of this proposed algorithm has been evaluated using CloudSim toolkit, Simulation ‎results show the effectiveness of the proposed algorithm in comparison with well-known ‎algorithms such as genetic algorithm with Random data placement. ‎
Article Preview
Top

Several works have been proposed to solve the scheduling problem in cloud computing.

Authors in (Marphatia et al., 2013) presents GHPSO algorithm to achieve the scheduling goals, this paper greatly improves the solution quality, so it can be used as an effective way to solve the cost minimization problem in cloud computing.

Samal and Mishra., (2013) propose scheduling based on particle swarm optimization algorithm in cloud computing

The FCFS algorithm is considered as an easy method in scheduling algorithms, where processes are ordered by arrival time and submitted to the virtual machine (Samal and Mishra., 2013).

Awad et al., (2015), propose a scheduling algorithm integrated with task grouping, priority-aware and SJF (shortest-job-first) to reduce the waiting time and makespan, as well as to maximize resource utilization.

Navimipour and Milani., (2015) propose the Max-min algorithm, the Max-min improvement is based on execution time instead of completion time as a basis for selection.

Agarwal and Jain., (2014) propose the Round Robin (RR) algorithm focused on equity. RR uses the ring as a queue to store jobs. Each task in a queue has the same execution time and it will be executed in turn. If a job cannot be completed during its turn, it will be stored in the queue while waiting for the next turn. In addition to this, you need to know more about it.

A workflow tasks scheduling algorithm based on genetic algorithm in cloud computing is proposed in (Cui and Xiaoqing., 2018), In this algorithm, each task is assigned priority by a top-down levelling method for reducing the execution cost of workflow tasks scheduling, all workflow tasks are divided into the different levels, which can promote the parallel execution of workflow tasks.

Complete Article List

Search this Journal:
Reset
Volume 14: 1 Issue (2024): Forthcoming, Available for Pre-Order
Volume 13: 1 Issue (2023)
Volume 12: 4 Issues (2022)
Volume 11: 4 Issues (2021)
Volume 10: 4 Issues (2020)
Volume 9: 4 Issues (2019)
Volume 8: 4 Issues (2018)
Volume 7: 4 Issues (2017)
Volume 6: 4 Issues (2016)
Volume 5: 4 Issues (2015)
Volume 4: 4 Issues (2014)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing