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

被引:3
|
作者
Samandi, Vahab [1 ]
Mukhopadhyay, Debajyoti [2 ]
机构
[1] Univ Birmingham, Sch Comp Sci, Birmingham, W Midlands, England
[2] Bennett Univ, Dept Comp Sci & Engn, WIDiCoReL Res Lab, Greater Noida, India
关键词
cloud computing; workflow scheduling; classification ordinal optimisation; COO; support vector machine; SVM; ordinal optimisation; Montage workflow and big data; SCIENTIFIC WORKFLOWS; ALGORITHM; TIME; MODEL;
D O I
10.1504/IJCSE.2021.119970
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:563 / 571
页数:9
相关论文
共 50 条
  • [1] Workflow Scheduling in Cloud Computing Environment using Firefly Algorithm
    SundarRajan, R.
    Vasudevan, V.
    Mithya, S.
    2016 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, AND OPTIMIZATION TECHNIQUES (ICEEOT), 2016, : 955 - 960
  • [2] An enhanced performance evaluation of workflow computing and scheduling using hybrid classification approach in the cloud environment
    Tharani, P.
    Kalpana, A. M.
    BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2021, 69 (04)
  • [3] Adaptive Workflow Scheduling on Cloud Computing Platforms with Iterative Ordinal Optimization
    Zhang, Fan
    Cao, Junwei
    Hwang, Kai
    Li, Keqin
    Khan, Samee U.
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2015, 3 (02) : 156 - 168
  • [4] Workflow Scheduling in Cloud Computing Environment Using Cat Swarm Optimization
    Bilgaiyan, Saurabh
    Sagnika, Santwana
    Das, Madhabananda
    SOUVENIR OF THE 2014 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2014, : 680 - 685
  • [5] Efficient Algorithm for Workflow Scheduling in Cloud Computing Environment
    Adhikari, Mainak
    Amgoth, Tarachand
    2016 NINTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2016, : 184 - 189
  • [6] A workflow scheduling algorithm based on cloud computing environment
    Zhang, X.-M., 1600, CESER Publications, Post Box No. 113, Roorkee, 247667, India (45):
  • [7] Workflow Scheduling in Cloud Computing Environment using Hybrid CSO-DA
    Pourghaffari, A.
    Barari, M.
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2019, 10 (02): : 177 - 188
  • [8] A survey study on task scheduling schemes for workflow executions in cloud computing environment: classification and challenges
    Shirvani, Mirsaeid Hosseini
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (07): : 9384 - 9437
  • [9] Adaptive workflow scheduling for dynamic grid and cloud computing environment
    Rahman, Mustafizur
    Hassan, Rafiul
    Ranjan, Rajiv
    Buyya, Rajkumar
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2013, 25 (13): : 1816 - 1842
  • [10] A survey study on task scheduling schemes for workflow executions in cloud computing environment: classification and challenges
    Mirsaeid Hosseini Shirvani
    The Journal of Supercomputing, 2024, 80 : 9384 - 9437