|
|
a fuzzy based pathfinder optimization technique for performance-effective task scheduling in cloud
|
|
|
|
|
نویسنده
|
zandvakili aboozar ,mansouri najme ,javidi mohammad masoud
|
منبع
|
aut journal of modeling and simulation - 2021 - دوره : 53 - شماره : 2 - صفحه:197 -216
|
چکیده
|
Cloud computing provides a shared pool of resources in a distributed environment and supports the features of utility-based computing. task scheduling is a largely studied research topic in cloud computing which targets utilizing cloud resources for tasks by considering the objectives specified in qos. optimal task scheduling is an np-hard problem that is time-consuming to solve with precise methods and depends on many factors, such as completion time, latency, cost, energy consumption, throughput, and load balance on the machines. therefore, using meta-heuristic algorithms is a good selection. this paper uses the pathfinder optimization algorithm (pfa) for the task scheduling problem; although when the dimension of a problem is extremely increased, the performance of this algorithm decreases. in the last iterations, fluctuation rate (a) and vibration vector (ε) converg to 0, and finding a new solution is impossible. we used fuzzy logic to overcome this shortcoming and named the new algorithm fuzzy-pfa (fpfa). in this paper, makespan, energy consumption, throughput, tardiness, and the degree of imbalance are considered as objective functions. our goal is to minimize the makespan, energy consumption, tardiness, and degree of imbalance while maximizing throughput. finally, different algorithms such as firefly algorithm (fa), bat algorithm (ba), particle swarm optimization (pso), and pfa are used for comparison. the experimental results indicate that the proposed scheduling algorithm can improve up to 34.2%, 16.2%, 15.9%, and 3.5% the objective function in comparison with fa, ba, pso, and pfa, respectively.
|
کلیدواژه
|
cloud computing ,scheduling ,fuzzy logic ,pathfinder optimization
|
آدرس
|
shahid bahonar university of kerman, department of computer science, iran, shahid bahonar university of kerman, department of computer science, iran, shahid bahonar university of kerman, department of computer science, iran
|
پست الکترونیکی
|
javidi@uk.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|