An enhanced ordinal optimization with lower scheduling overhead based novel approach for task scheduling in cloud computing environment
Authors:
Open Access
- 17 January 2023
- journal article
- research article
- Published by Springer Nature in Journal of Cloud Computing
- Vol. 12 (1) , 1-14
Abstract
Efficient utilization of available computing resources in Cloud computing is one of the most challenging problems for cloud providers. This requires the design of an efficient and optimal task-scheduling strategy that can play a vital role in the functioning and overall performance of the cloud computing system. Optimal Schedules are specifically needed for scheduling virtual machines in fluctuating & unpredictable dynamic cloud scenario. Although there exist numerous approaches for enhancing task scheduling in the cloud environment, it is still an open issue. The paper focuses on an improved & enhanced ordinal optimization technique to reduce the large search space for optimal scheduling in the minimum time to achieve the goal of minimum makespan. To meet the current requirement of optimal schedule for minimum makespan, ordinal optimization that uses horse race conditions for selection rules is applied in an enhanced reiterative manner to achieve low overhead by smartly allocating the load to the most promising schedule. This proposed ordinal optimization technique and linear regression generate optimal schedules that help achieve minimum makespan. Furthermore, the proposed mathematical equation, derived using linear regression, predicts any future dynamic workload for a minimum makespan period target.Keywords
This publication has 35 references indexed in Scilit:
- Scheduling Multilevel Deadline-Constrained Scientific Workflows on Clouds Based on Cost OptimizationScientific Programming, 2015
- Adaptive Workflow Scheduling on Cloud Computing Platforms with IterativeOrdinal OptimizationIEEE Transactions on Cloud Computing, 2014
- Evolutionary Scheduling of Dynamic Multitasking Workloads for Big-Data Analytics in Elastic CloudIEEE Transactions on Emerging Topics in Computing, 2014
- CLOUDRB: A framework for scheduling and managing High-Performance Computing (HPC) applications in science cloudFuture Generation Computer Systems, 2014
- Cloudsim: simulator for cloud computing infrastructure and modelingProcedia Engineering, 2012
- A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing EnvironmentJournal of Computers, 2012
- InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services2010
- Biobjective Scheduling Algorithms for Execution Time-Reliability Trade-off in Heterogeneous Computing SystemsThe Computer Journal, 2005
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002
- An explanation of ordinal optimization: Soft computing for hard problemsInformation Sciences, 1999