A fuzzy-based method for task scheduling in the cloud environments using inverted ant colony optimisation algorithm

被引:0
作者
Azad, Poopak [1 ]
Navimipour, Nima Jafari [2 ]
Hosseinzadeh, Mehdi [3 ]
机构
[1] Islamic Azad Univ, Dept Comp Engn, Sci & Res Branch, Tehran, Iran
[2] Islamic Azad Univ, Islamshahr Branch, Young Researchers & Elite Club, Islamshahr, Iran
[3] Iran Univ Med Sci, Hlth Management & Econ Res Ctr, Tehran, Iran
关键词
cloud computing; scheduling; inverted ant colony algorithm; IACO; makespan; load balancing; CloudSim;
D O I
10.1504/IJBIC.2019.101638
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cloud computing is the latest emerging trend of distributed computing, in which distributed resources are delivered based on user's demand. In the cloud environment, computing resources need to be scheduled so that providers make the most use of the resources and users will find the applications they need at the lowest cost. In this paper, an inverted ant colony optimisation (IACO) algorithm has been used to solve the task scheduling problem in the cloud environment with the goal of reducing runtime and increasing load balancing. In the proposed method, pheromone repellent is used instead of pheromone gravity, so the effect of pheromone prevents the wrong choice. In order to observe load balance and the effect of pheromone repulsion, fuzzy logic and weight definition have been used. The results have shown that the proposed algorithm while reducing the total time and cost of execution, could also increase load balance.
引用
收藏
页码:125 / 137
页数:13
相关论文
共 17 条
[1]  
Azad P, 2017, INT J CLOUD APPL COM, V7, P20, DOI 10.4018/IJCAC.2017100102
[2]   Cloud services recommendation: Reviewing the recent advances and suggesting the future research directions [J].
Aznoli, Fariba ;
Navimipour, Nima Jafari .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2017, 77 :73-86
[3]   A delay-based dynamic scheduling algorithm for bag-of-task workflows with stochastic task execution times in clouds [J].
Cai, Zhicheng ;
Li, Xiaoping ;
Ruiz, Ruben ;
Li, Qianmu .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2017, 71 :57-72
[4]  
Chiregi Matin, 2016, Karbala International Journal of Modern Science, V2, P203, DOI 10.1016/j.kijoms.2016.06.002
[5]   Ant colonies for the travelling salesman problem [J].
Dorigo, M ;
Gambardella, LM .
BIOSYSTEMS, 1997, 43 (02) :73-81
[6]   A novel hybrid of Shortest job first and round Robin with dynamic variable quantum time task scheduling technique [J].
Elmougy, Samir ;
Sarhan, Shahenda ;
Joundy, Manar .
JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2017, 6
[7]  
Kang Y., 2014, INT C COMP ENG NETW, P83
[8]   An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing [J].
Keshanchi, Bahman ;
Souri, Alireza ;
Navimipour, Nima Jafari .
JOURNAL OF SYSTEMS AND SOFTWARE, 2017, 124 :1-21
[9]   Priority-Based Task Scheduling in the Cloud Systems Using a Memetic Algorithm [J].
Keshanchi, Bahman ;
Navimipour, Nima Jafari .
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2016, 25 (10)
[10]   A comprehensive review of the data replication techniques in the cloud environments: Major trends and future directions [J].
Milani, Bahareh Alami ;
Navimipour, Nima Jafari .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2016, 64 :229-238