Bi-objective decision support system for task-scheduling based on genetic algorithm in cloud computing

被引:49
作者
Aziza, Hatem [1 ]
Krichen, Saoussen [1 ]
机构
[1] Univ Tunis, LARODEC, Inst Super Gest, Tunis, Tunisia
关键词
Cloud computing; Genetic algorithm; Task-scheduling; Decision support system;
D O I
10.1007/s00607-017-0566-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We address in this paper the task-scheduling in cloud computing. This problem is known to be -hard due to its combinatorial aspect. The main role of our model is to estimate the time needed to run a set of tasks in cloud and in turn reduces the processing cost. We propose a genetic approach for modelling and optimizing a task-scheduling problem in cloud computing. The experimental results demonstrate that our solution successfully competes with previous task-scheduling algorithms. For this, we develop a decision support system based on the core of CloudSim. In terms of processing cost, the obtained results show that our approach outperforms previous scheduling methods by a significant margin. In terms of makespan, the obtained schedules are also shorter than those of other algorithms.
引用
收藏
页码:65 / 91
页数:27
相关论文
共 30 条
[1]  
Agarwal A., 2014, International Journal of Computer Trends and Technology, V9, P344
[2]   Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: A review, classifications, and open issues [J].
Alkhanak, Ehab Nabiel ;
Lee, Sai Peck ;
Rezaei, Reza ;
Parizi, Reza Meimandi .
JOURNAL OF SYSTEMS AND SOFTWARE, 2016, 113 :1-26
[3]  
[Anonymous], INT J SCI TECHNOL RE
[4]  
[Anonymous], 2011, NIST DEFINITION CLOU
[5]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
[6]  
[Anonymous], 2013, INT J RES ENG TECHNO
[7]  
Berwal M, 2015, INT J ADV RES COMPUT, DOI [10.17148/IJARCCE.2015.4737, DOI 10.17148/IJARCCE.2015.4737]
[8]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[9]  
Downey Allen B, 1996, PREDICTING QUEUE TIM
[10]   A multi-objective ant colony system algorithm for virtual machine placement in cloud computing [J].
Gao, Yongqiang ;
Guan, Haibing ;
Qi, Zhengwei ;
Hou, Yang ;
Liu, Liang .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2013, 79 (08) :1230-1242