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 条
  • [1] Development of a self-adaptive environment for learning
    Agrusti, Francesco
    CADMO, 2010, 18 (01): : 109 - 111
  • [2] SCHEDULING OF MATERIAL HANDLING VEHICLES IN A JOBSHOP ENVIRONMENT
    WILSON, HG
    EZZAT, MO
    LOGISTICS AND TRANSPORTATION REVIEW, 1984, 20 (04): : 517 - 526
  • [3] ESAMR: An Enhanced Self-Adaptive MapReduce Scheduling Algorithm
    Sun, Xiaoyu
    He, Chen
    Lu, Ying
    PROCEEDINGS OF THE 2012 IEEE 18TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2012), 2012, : 148 - 155
  • [4] Self-adaptive dynamic scheduling of virtual production systems
    Li, L.
    Jiang, Z.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (09) : 1937 - 1951
  • [5] Self-adaptive fair scheduling algorithm in wireless network
    Yang, L., 1600, Editorial Board of Journal on Communications (33):
  • [6] Formal Modeling of Self-Adaptive Resource Scheduling in Cloud
    Khan, Atif Ishaq
    Kazmi, Syed Asad Raza
    Qasim, Awais
    CMC-COMPUTERS MATERIALS & CONTINUA, 2023, 74 (01): : 1183 - 1197
  • [7] A self-adaptive scheduling algorithm for reduce start time
    Tang, Zhuo
    Jiang, Lingang
    Zhou, Junqing
    Li, Kenli
    Li, Keqin
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2015, 43-44 : 51 - 60
  • [8] Self-adaptive sleep scheduling for wireless sensor networks
    School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, Yunnan
    650500, China
    Int. J. Wireless Mobile Comput., 4 (346-352):
  • [9] Comprehensive study on task scheduling strategies in multicloud environment
    Patil R.
    Gade A.
    Rewatkar A.
    Journal Europeen des Systemes Automatises, 2019, 52 (01): : 43 - 47
  • [10] A self-adaptive chaotic particle swarm algorithm for short term hydroelectric system scheduling in deregulated environment
    Jiang, CW
    Bompard, E
    ENERGY CONVERSION AND MANAGEMENT, 2005, 46 (17) : 2689 - 2696