A Fuzzy based Pathfinder Optimization Technique for Performance-Effective Task Scheduling in Cloud | ||
| AUT Journal of Modeling and Simulation | ||
| مقاله 7، دوره 53، شماره 2، اسفند 2021، صفحه 197-216 اصل مقاله (1.78 M) | ||
| نوع مقاله: Research Article | ||
| شناسه دیجیتال (DOI): 10.22060/miscj.2021.20163.5249 | ||
| نویسندگان | ||
| Aboozar Zandvakili؛ najme mansouri* ؛ mohammad masoud javidi | ||
| Department of Computer Science, Shahid Bahonar University of kerman, Kerman, Iran | ||
| چکیده | ||
| 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 | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 689 تعداد دریافت فایل اصل مقاله: 497 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 455 |
| تعداد مقالات | 5,773 |
| تعداد مشاهده مقاله | 8,414,008 |
| تعداد دریافت فایل اصل مقاله | 6,974,500 |