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 条
  • [31] A Survey on Workflow Management and Scheduling in Cloud Computing
    Liu, Li
    Zhang, Miao
    Lin, Yuqing
    Qin, Liangjuan
    2014 14TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2014, : 837 - 846
  • [32] Secure task scheduling in cloud computing with enhanced ordinal optimisation and integrated DNA, Morse code techniques
    Yadav, Monika
    Mishra, Atul
    INTERNATIONAL JOURNAL OF INTELLIGENT ENGINEERING INFORMATICS, 2023, 11 (02) : 155 - 175
  • [33] An enhanced ordinal optimization with lower scheduling overhead based novel approach for task scheduling in cloud computing environment
    Monika Yadav
    Atul Mishra
    Journal of Cloud Computing, 12
  • [34] Self adaptive fruit fly algorithm for multiple workflow scheduling in cloud computing environment
    Aggarwal, Ambika
    Dimri, Priti
    Agarwal, Amit
    Bhatt, Ashutosh
    KYBERNETES, 2021, 50 (06) : 1704 - 1730
  • [35] An enhanced ordinal optimization with lower scheduling overhead based novel approach for task scheduling in cloud computing environment
    Yadav, Monika
    Mishra, Atul
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2023, 12 (01):
  • [36] A multi-criteria decision making heuristic for workflow scheduling in cloud computing environment
    Kamanga, Celestin Tshimanga
    Bugingo, Emmanuel
    Badibanga, Simon Ntumba
    Mukendi, Eugene Mbuyi
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (01): : 243 - 264
  • [37] RETRACTED: A new whale optimizer for workflow scheduling in cloud computing environment (Retracted Article)
    Thennarasu, Sounder Rajan
    Selvam, M.
    Srihari, K.
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (03) : 3807 - 3814
  • [38] A workflow task scheduling algorithm based on the resources' fuzzy clustering in cloud computing environment
    Guo, Fengyu
    Yu, Long
    Tian, Shengwei
    Yu, Jiong
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2015, 28 (06) : 1053 - 1067
  • [39] HEPGA: A new effective hybrid algorithm for scientific workflow scheduling in cloud computing environment
    Mikram, Hind
    El Kafhali, Said
    Saadi, Youssef
    SIMULATION MODELLING PRACTICE AND THEORY, 2024, 130
  • [40] A multi-criteria decision making heuristic for workflow scheduling in cloud computing environment
    Célestin Tshimanga Kamanga
    Emmanuel Bugingo
    Simon Ntumba Badibanga
    Eugène Mbuyi Mukendi
    The Journal of Supercomputing, 2023, 79 : 243 - 264