W-Scheduler: whale optimization for task scheduling in cloud computing

被引:0
作者
Karnam Sreenu
M. Sreelatha
机构
[1] ANU College of Engineering,Department of Computer Science and Engineering
[2] Acharya Nagarjuna University,Department of Computer Science and Engineering
[3] RVR & JC College of Engineering,undefined
来源
Cluster Computing | 2019年 / 22卷
关键词
Cloud computing; Task scheduling; Multi-objective model; Whale optimization algorithm; Makespan;
D O I
暂无
中图分类号
学科分类号
摘要
One of the important steps in cloud computing is the task scheduling. The task scheduling process needs to schedule the tasks to the virtual machines while reducing the makespan and the cost. Number of scheduling algorithms are proposed by various researchers for scheduling the tasks in cloud computing environments. This paper proposes the task scheduling algorithm called W-Scheduler based on the multi-objective model and the whale optimization algorithm (WOA). Initially, the multi-objective model calculates the fitness value by calculating the cost function of the central processing unit (CPU) and the memory. The fitness value is calculated by adding the makespan and the budget cost function. The proposed task scheduling algorithm with the whale optimization algorithm can optimally schedule the tasks to the virtual machines while maintaining the minimum makespan and cost. Finally, we analyze the performance of the proposed W-Scheduler with the existing methods, such as PBACO, SLPSO-SA, and SPSO-SA for the evaluation metrics makespan and cost. From the experimental results, we conclude that the proposed W-Scheduler can optimally schedule the tasks to the virtual machines while having the minimum makespan of 7 and minimum average cost of 5.8.
引用
收藏
页码:1087 / 1098
页数:11
相关论文
共 82 条
[1]  
Mell P(2009)The NIST definition of cloud computing Natl. Inst. Stand. Technol. 53 50-58
[2]  
Grace T(2010)A view of cloud computing Commun. ACM 53 50-171
[3]  
Armbrust M(2016)AMTS: adaptive multi-objective task scheduling strategy in cloud computing China Commun. 13 162-186
[4]  
Fox A(2015)Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment IEEE Trans. Serv. Comput. 8 175-74
[5]  
Griffith R(2015)Expert cloud: a cloud-based framework to share the knowledge and skills of human resources Comput. Hum. Behav. 46 57-18
[6]  
Joseph AD(2015)Algorithms for cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds Future Gener. Comput. Syst. 48 1-6131
[7]  
Katz Randy(2015)A formal approach for the specification and verification of a trustworthy human resource discovery mechanism in the expert cloud Expert Syst. Appl. 42 6112-21
[8]  
Konwinski Andy(2017)An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing J. Syst. Softw. 124 1-26
[9]  
Lee Gunho(2011)Architectural requirements for cloud computing systems: an enterprise cloud approach J. Grid Comput. 9 3-6188
[10]  
Patterson David(2014)Expert grid: new type of grid to manage the human resources and study the effectiveness of its task scheduler Arab. J. Sci. Eng. 39 6175-393