Self-adaptive brainstorming for jobshop scheduling in multicloud environment

被引:10
|
作者
Bhatt, Ashutosh [1 ]
Dimri, Priti [2 ]
Aggarwal, Ambika [3 ]
机构
[1] Uttarkhand Tech Univ, Dehra Dun, Uttarakhand, India
[2] GBPEC Ghurdauri, Garhwal, India
[3] Univ Petr & Energy Studies, Dehra Dun, Uttarakhand, India
来源
SOFTWARE-PRACTICE & EXPERIENCE | 2020年 / 50卷 / 08期
关键词
brain storm optimization; cloud computing; job scheduling; makespan; utilization; OPTIMIZATION; ALGORITHMS; ENERGY;
D O I
10.1002/spe.2819
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Cloud computing is a popular platform for processing the tasks by utilizing Virtual Machines as executing elements. The problems such as utilization and makespan persist in task scheduling in cloud which has to be solved and hence this article presents a human-inspired approach for solving the job shop scheduling issue in the cloud environment. Since the job shop scheduling is challenging under multicloud environment, this article improves the well-known method which is termed as self-adaptive Brain Storm Optimization scheme. As a result, the recommendation of solutions is improved and so the desired updating is done. With this context, the scheduling process is performed. Here, the allocation of jobs for resources of heterogeneous cloud is encoded as brain storming process. Furthermore, the resultant scheduling scheme is evaluated for different performance constraints such as resource utilization rate, job completion, and makes span and the outcomes are verified. Next, to the implementation, the proposed model is compared with BSO, Particle Swarm Optimization, Genetic Algorithm, and Differential Evolution and the analysis proves its better performance.
引用
收藏
页码:1381 / 1398
页数:18
相关论文
共 50 条
  • [21] Scheduling Projects by a Hybrid Evolutionary Algorithm with Self-Adaptive Processes
    Yannibelli, Virginia
    Amandi, Analia
    ADVANCES IN ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, MICAI 2015, PT I, 2015, 9413 : 401 - 412
  • [22] Multi-objective scheduling for scientific workflow in multicloud environment
    Hu, Haiyang
    Li, Zhongjin
    Hu, Hua
    Chen, Jie
    Ge, Jidong
    Li, Chuanyi
    Chang, Victor
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2018, 114 : 108 - 122
  • [23] Research on Self-adaptive Algorithm in Self-adaptive Web System
    Cao, CaiFeng
    Luo, YaoZu
    Gong, Jing
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 25 - 28
  • [24] A Course Scheduling Algorithm Based on Self-Adaptive Constrained Particle Swarm
    Cui Wei
    Long Xiaohong
    INTERNATIONAL SEMINAR ON APPLIED PHYSICS, OPTOELECTRONICS AND PHOTONICS (APOP 2016), 2016, 61
  • [25] A self-adaptive, utility-based scheduling for wireless cellular networks
    Bublin, Mugdim
    Bosanska, Dagmar
    Hlinka, Ondrej
    Slanina, Peter
    2007 PROCEEDINGS OF THE 16TH IST MOBILE AND WIRELESS COMMUNICATIONS, VOLS 1-3, 2007, : 570 - +
  • [26] An self-adaptive Flower Pollination Algorithm for hybrid flowshop scheduling problem
    Dong, Xiaoting
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 2176 - 2179
  • [27] A Dynamic Simulated Annealing Algorithm with Self-adaptive Technique for Grid Scheduling
    Kong, Xiaohong
    Chen, Xiqu
    Zhang, Wei
    Liu, Guanjun
    Ji, Hongju
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 129 - 133
  • [28] SATSS: A Self-Adaptive Task Scheduling Scheme for Mobile Edge Computing
    Yang, Jian
    Poellabauer, Christian
    30TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN 2021), 2021,
  • [29] A Self-Adaptive Memetic Algorithm for Distributed Job Shop Scheduling Problem
    Wang, Guangchen
    Wang, Peng
    Zhang, Honggang
    MATHEMATICS, 2024, 12 (05)
  • [30] A Self-adaptive Differential Evolution for the Permutation Flow Shop Scheduling Problem
    Xu, Xinli
    Xiang, Zhaogui
    Wang, Wanliang
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 155 - 160