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
关键词
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
相关论文
共 40 条
[1]   Symbiotic Organism Search optimization based task scheduling in cloud computing environment [J].
Abdullahi, Mohammed ;
Ngadi, Md Asri ;
Abdulhamid, Shafi'i Muhammad .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 56 :640-650
[2]   Grouped tasks scheduling algorithm based on QoS in cloud computing network [J].
Ali, Hend Gamal El Din Hassan ;
Saroit, Imane Aly ;
Kotb, Amira Mohamed .
EGYPTIAN INFORMATICS JOURNAL, 2017, 18 (01) :11-19
[3]  
[Anonymous], 2013, Int. J. Appl. Innov. Eng. Manag
[4]  
[Anonymous], LECT NOTES COMPUTER
[5]   Optimization procedure for algorithms of task scheduling in high performance heterogeneous distributed computing systems [J].
Bahnasawy, Nirmeen A. ;
Omara, Fatma ;
Koutb, Magdy A. ;
Mosa, Mervat .
EGYPTIAN INFORMATICS JOURNAL, 2011, 12 (03) :219-229
[6]   Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility [J].
Buyya, Rajkumar ;
Yeo, Chee Shin ;
Venugopal, Srikumar ;
Broberg, James ;
Brandic, Ivona .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2009, 25 (06) :599-616
[7]   Privacy-preserving and verifiable protocols for scientific computation outsourcing to the cloud [J].
Chen, Fei ;
Xiang, Tao ;
Yang, Yuanyuan .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (03) :2141-2151
[8]   Application and comparison of hybrid evolutionary multiobjective optimization algorithms for solving task scheduling problem on heterogeneous systems [J].
Chitra, P. ;
Rajaram, R. ;
Venkatesh, P. .
APPLIED SOFT COMPUTING, 2011, 11 (02) :2725-2734
[9]  
Cong Wan, 2012, 2012 IEEE International Conference on Information Science and Technology, P634, DOI 10.1109/ICIST.2012.6221722
[10]  
Congedo G., 1995, Proceedings of the Third International Conference on Document Analysis and Recognition, P1038, DOI 10.1109/ICDAR.1995.602080