Title: Workflow scheduling in cloud computing environment with classification ordinal optimisation using SVM

Authors: Vahab Samandi; Debajyoti Mukhopadhyay

Addresses: School of Computer Science, University of Birmingham, UK ' Department of Computer Science and Engineering, WIDiCoReL Research Lab, Bennett University, Greater Noida, India

Abstract: Every day, civilisation generates more and more data. The processing cost and performance issues of this massive set of data have become a challenge in distributed computing. Processing multitasks workloads for big-data in a dynamic environment requires real-time scheduling and the additional complication of generating optimal schedules in a large search space with high overhead. In this paper, we propose an adaptive workflow management system that uses ordinal optimisation to acquire suboptimal schedules in much less time. We then introduce a prediction-based workflow scheduler model that predicts the execution time of the next coming workflow by using a support vector machine (SVM). We used a real application Montage workflow for large-volume image data, and the experimental results show that our classification ordinal optimisation (COO) outperforms other existing methods.

Keywords: cloud computing; workflow scheduling; classification ordinal optimisation; COO; support vector machine; SVM; ordinal optimisation; Montage workflow and big data.

DOI: 10.1504/IJCSE.2021.119970

International Journal of Computational Science and Engineering, 2021 Vol.24 No.6, pp.563 - 571

Received: 24 Oct 2020
Accepted: 18 Jan 2021
Published online: 04 Jan 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article