i- Rosa, Improved Uncertainty Aware Workflow Scheduling Algorithm
Namrata Bulchandani1, Shikha Agrawal2, Uday Chourasia3, Priyanka Dixit4, Smita Sharma5
1Namrata Bulchandani, Computer Science & Engineering, University Institute of Technology, RGPV, Bhopal, India.
2Dr. Shikha Agrawal, Computer Science & Engineering, University Institute of Technology, RGPV, Bhopal, India.
3Prof. Uday Chourasia, Computer Science & Engineering, University Institute of Technology, RGPV, Bhopal, India.
4Priyanka Dixit, Computer Science & Engineering, University Institute of Technology, RGPV, Bhopal, India.
5Smita Sharma, Computer Science & Engineering, University Institute of Technology, RGPV, Bhopal, India.
Manuscript received on 27 August 2019. | Revised Manuscript received on 05 September 2019. | Manuscript published on 30 September 2019. | PP: 2292-2298 | Volume-8 Issue-11, September 2019. | Retrieval Number: K20710981119/2019©BEIESP | DOI: 10.35940/ijitee.K2071.0981119
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
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.
Keywords: Scheduling, Tasks, Uncertainties, Workflows
Scope of the Article: Process and Workflow Management