OPTIMAL TASK SCHEDULING IN THE CLOUD ENVIRONMENT USING A MEAN GREY WOLF OPTIMIZATION ALGORITHM

被引:17
作者
Natesan, Gobalakrishnan [1 ]
Chokkalingam, Arun [2 ]
机构
[1] St Josephs Coll Engn, Sathyabama Inst Sci & Technol, Dept Informat Technol, Chennai 600119, Tamil Nadu, India
[2] RMK Coll Engn & Technol, Chennai 601206, Tamil Nadu, India
关键词
Cloud computing; Energy; Grey Wolf Optimization; Makespan; Optimization; RESOURCE-ALLOCATION; SEARCH;
D O I
10.14716/ijtech.v10i1.1972
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Cloud computing is one of the emerging areas in computing platforms, supporting heterogeneous, parallel and distributed environments. An important challenging issue in cloud computing is task scheduling, which directly influences system performance and its efficiency. The primary objective of task scheduling involves scheduling tasks related to resources and minimizing the time span of the schedule. In this study, we propose a Modified Mean Grey Wolf Optimization (MGWO) algorithm to enhance system performance, and consequently reduce scheduling issues. The main objective of this method is focused upon minimizing the makespan (execution time) and energy consumption. These two objective functions are elaborated in the algorithm in order to suitably regulate the quality of results based on response, in order to achieve a near optimal solution. The implementation results of the proposed algorithm are evaluated using the CloudSim toolkit for standard workloads (normal and uniform). The advantage of the proposed method is evident from the simulation results, which show a comprehensive reduction in makespan and energy consumption. The outcomes of these results show that the proposed Mean GWO algorithm achieves a 8.85% makespan improvement compared to the PSO algorithm, and 3.09% compared to the standard GWO algorithm for the normal dataset. In addition, the proposed algorithm achieves 9.05% and 9.2% improvement in energy conservation compared to the PSO and standard GWO algorithms for the uniform dataset, respectively.
引用
收藏
页码:126 / 136
页数:11
相关论文
共 30 条
[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]  
[Anonymous], 2017, CONCURR COMP-PRACT E
[3]  
[Anonymous], 2017, INFORM SECURITY J GL
[4]  
[Anonymous], HUMAN CTR COMPUTING
[5]  
[Anonymous], 1995, 1995 IEEE INT C
[6]  
Aruna L., 2016, International Journal of Technology, V7, P643, DOI [10.14716/ijtech.v7i4.1498, DOI 10.14716/IJTECH.V7I4.1498]
[7]   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
[8]   Greedy scheduling of tasks with time constraints for energy-efficient cloud-computing data centers [J].
Dong, Ziqian ;
Liu, Ning ;
Rojas-Cessa, Roberto .
JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2015, 4 (01)
[9]   Multi-Objective Game Theoretic Scheduling of Bag-of-Tasks Workflows on Hybrid Clouds [J].
Duan, Rubing ;
Prodan, Radu ;
Li, Xiaorong .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2014, 2 (01) :29-42
[10]   Load-balancing algorithms in cloud computing: A survey [J].
Ghomi, Einollah Jafarnejad ;
Rahmani, Amir Masoud ;
Qader, Nooruldeen Nasih .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2017, 88 :50-71