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 条
  • [41] Self-adaptive photochromism
    Sun, Fanxi
    Gao, Ang
    Yan, Boyun
    Zhang, Jing
    Wang, Xiangru
    Zhang, Hanjun
    Dai, Dacheng
    Zheng, Yonghao
    Deng, Xu
    Wei, Chen
    Wang, Dongsheng
    SCIENCE ADVANCES, 2024, 10 (45):
  • [42] Self-adaptive protocols
    Tarnay, K
    SELF-ADAPTIVE SOFTWARE: APPLICATIONS, 2001, 2614 : 106 - 112
  • [43] An improved self-adaptive PSO technique for short-term hydrothermal scheduling
    Wang, Ying
    Zhou, Jianzhong
    Zhou, Chao
    Wang, Yongqiang
    Qin, Hui
    Lu, Youlin
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) : 2288 - 2295
  • [44] Self-Adaptive Genetic Algorithm Based MU-MIMO Scheduling Scheme
    Yang, Chengcheng
    Han, Jiang
    Li, Yi
    Xu, Xiaodong
    2013 15TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2013, : 180 - 185
  • [45] One Self-Adaptive Memory Scheduling Algorithm for the Shuffle Process in Spark Platform
    Xu, Jungang
    Huang, Shanshan
    Liu, Renfeng
    Li, Pengfei
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 3938 - 3946
  • [46] Self-adaptive large neighborhood search algorithm for parallel machine scheduling problems
    Gerhard Reinelt
    JournalofSystemsEngineeringandElectronics, 2012, 23 (02) : 208 - 215
  • [47] Self-Adaptive Biased Differential Evolution for Scheduling Against Common Due Dates
    Nearchou A.C.
    Omirou S.L.
    Operations Research Forum, 5 (2)
  • [48] A self-adaptive threshold based scheduling algorithm for input-queued switches
    Sun, Yuan
    Hu, Qingsheng
    Han, Jiangtao
    Wang, Zhigong
    HPSR: 2006 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2006, : 393 - +
  • [49] Self-adaptive agent-based dynamic scheduling for a semiconductor manufacturing factory
    Tsai, Horng-Ren
    Chen, Toly
    FROM ANIMALS TO ANIMATS 10, PROCEEDINGS, 2008, 5040 : 519 - +
  • [50] Self-Adaptive Differential Evolution and Its Application to Job-Shop Scheduling
    Wang Wanliang
    Xiang Zhaogui
    Xu Xinli
    7TH INTERNATIONAL CONFERENCE ON SYSTEM SIMULATION AND SCIENTIFIC COMPUTING ASIA SIMULATION CONFERENCE 2008, VOLS 1-3, 2008, : 820 - +