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 条
  • [41] An Efficient Workflow Scheduling in Cloud-Fog Computing Environment Using a Hybrid Particle Whale Optimization Algorithm
    Bansal, Sumit
    Aggarwal, Himanshu
    WIRELESS PERSONAL COMMUNICATIONS, 2024, 137 (01) : 441 - 475
  • [42] Resource Scheduling for Tasks of a Workflow in Cloud Environment
    Karmakar, Kamalesh
    Das, Rajib K.
    Khatua, Sunirmal
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY (ICDCIT 2020), 2020, 11969 : 214 - 226
  • [43] Resource Scheduling of Workflow Tasks in Cloud Environment
    Karmakar, Kamalesh
    Das, Rajib K.
    Khatua, Sunirmal
    13TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED NETWORKS AND TELECOMMUNICATION SYSTEMS (IEEE ANTS), 2019,
  • [44] Coevolutionary Workflow Scheduling in a Dynamic Cloud Environment
    Nasonov, Denis
    Melnik, Mikhail
    Radice, Anton
    INTERNATIONAL JOINT CONFERENCE SOCO'16- CISIS'16-ICEUTE'16, 2017, 527 : 189 - 200
  • [45] Metaheuristic Based Workflow Scheduling in Cloud Environment
    Kumar, Sunil
    Mittal, Sumit
    Singh, Manpreet
    2016 5TH INTERNATIONAL CONFERENCE ON RELIABILITY, INFOCOM TECHNOLOGIES AND OPTIMIZATION (TRENDS AND FUTURE DIRECTIONS) (ICRITO), 2016, : 553 - 559
  • [46] A hybrid algorithm for workflow scheduling in cloud environment
    Dong, Tingting
    Zhou, Li
    Chen, Lei
    Song, Yanxing
    Tang, Hengliang
    Qin, Huilin
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2023, 21 (01) : 48 - 56
  • [47] Workflow Scheduling Algorithms in Cloud Environment - A Survey
    Arya, Lokesh Kumar
    Verma, Amandeep
    2014 RECENT ADVANCES IN ENGINEERING AND COMPUTATIONAL SCIENCES (RAECS), 2014,
  • [48] A Novel Workflow Scheduling Algorithm in Cloud Environment
    Toan Phan Thanh
    Loc Nguyen The
    Cuong Nguyen Doan
    PROCEEDINGS OF 2015 2ND NATIONAL FOUNDATION FOR SCIENCE AND TECHNOLOGY DEVELOPMENT CONFERENCE ON INFORMATION AND COMPUTER SCIENCE NICS 2015, 2015, : 125 - 129
  • [49] Workflow Scheduling in Grid Computing Environment using a Hybrid GAACO Approach
    Sathish K.
    RamaMohan Reddy A.
    Sathish, Kuppani (ksathishphdsvu@gmail.com), 1600, Springer (98): : 121 - 128
  • [50] Workflow scheduling in cloud environment using a novel metaheuristic optimization algorithm
    Ramathilagam, Arunagiri
    Vijayalakshmi, Kandasamy
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (05)