Journal of Cloud Computing Advances Systems and Applications · 2021 · 61 citations · 56 references
ComputingCloud ComputingComputer ScienceCloud ArchitectureCloud InfrastructureCloud Performance OptimizationCloud Resource ManagementCost OptimizationMulti-objective SchedulingResource SchedulingTask SchedulingWorkflow OptimizationAllocationCloud Computing ResourcesCloud SchedulingExecution Cost AnalysisHeuristic SchedulingMakespan OptimizationWorkflow Cost OptimizationWorkflow Scheduling
Abstract Workflow scheduling involves mapping large tasks onto cloud resources to improve scheduling efficiency. This has attracted the interest of many researchers, who devoted their time and resources to improve the performance of scheduling in cloud computing. However, scientific workflows are big data applications, hence the executions are expensive and time consuming. In order to address this issue, we have extended our previous work ”Cost Optimised Heuristic Algorithm (COHA)” and presented a novel workflow scheduling algorithm named Multi-Objective Workflow Optimization Strategy (MOWOS) to jointly reduce execution cost and execution makespan. MOWOS employs tasks splitting mechanism to split large tasks into sub-tasks to reduce their scheduling length. Moreover, two new algorithms called MaxVM selection and MinVM selection are presented in MOWOS for task allocations. The design purpose of MOWOS is to enable all tasks to successfully meet their deadlines at a reduced time and budget. We have carefully tested the performance of MOWOS with a list of workflow inputs. The simulation results have demonstrated that MOWOS can effectively perform VM allocation and deployment, and well handle incoming streaming tasks with a random arriving rate. The performance of the proposed algorithm increases significantly in large and extra-large workflow tasks than in small and medium workflow tasks when compared to the state-of-art work. It can greatly reduce cost by 8%, minimize makespan by 10% and improve resource utilization by 53%, while also allowing all tasks to meet their deadlines.
56
Rodrigo N. Calheiros, Rajiv Ranjan, Anton Beloglazov et al. · Software Practice and Experience · 2010 · 4.9K citations · Full text
Pegasus: A Framework for Mapping Complex Scientific Workflows onto Distributed Systems
Ewa Deelman, Gurmeet Singh, Mei-Hui Su et al. · Scientific Programming · 2005 · 1.2K citations · Full text
Pegasus, a workflow management system for science automation
Ewa Deelman, Karan Vahi, Gideon Juve et al. · Future Generation Computer Systems · 2014 · 818 citations · Full text
Characterizing and profiling scientific workflows
Gideon Juve, Ann Chervenak, Ewa Deelman et al. · Future Generation Computer Systems · 2012 · 766 citations