i- Rosa, Improved Uncertainty Aware Workflow Scheduling Algorithm

Abstract

Many applications running in cloud computing environment are workflow applications which contain large number of precedence specific tasks and so require proper schedule in order to complete successfully. Efficient scheduling of workflow applications is a challenging task. In workflows, the uncertainties like ‘uncertain data transfer time’ among dependent tasks and the uncertain task execution time, if ignored may lead to deadline violation. The proposed workflow scheduling algorithms so far unconcerned these uncertainties. This paper presents an improved unceRtainty aware workflow scheduling algorithm abbreviated as i-ROSA, that considers the uncertainties of scheduling workflows such as the uncertain running time of tasks in distributed environment when focused upon gave the superior outcome in way of cost and resource utilization, for DAG when compared with the original algorithm. The compared task scheduling algorithms are implemented in Workflowsim.

An Enhanced PSO Algorithm for Scheduling Workflow Tasks in Cloud Computing

“…One of the most notable problems with cloud computing systems, which are made up of numerous heterogeneous computing resources, is the task scheduling problem [9][10][11][12][13].…”

“…Various recent literature reviews on task scheduling in cloud computing environments can be found in [11][12][13]25,26].…”

“…for each particle i = 1, 2, ..., m do {For each particle, calculate its fitness value and compare it with the fitness value of the historical best position.} Update the velocity information of the particle using Equation (11) 12:…”