Journal of Algorithms and Computation
Open Access

Signature GOA: A novel comfort zone parameter adjustment using fuzzy signature for task scheduling in cloud environment

Document Type : Research Paper

Authors

Aboozar Zandvakili 1
Najme Mansouri 2
Mohammad Masoud Javidi 1

1 Department of Computer Science, Shahid Bahonar University of Kerman, Kerman, Iran

2 Department of Computer science, Shahid Bahonar University of Kerman, Kerman, Iran

https://doi.org/10.22059/jac.2021.81539
Abstract
Task scheduling in cloud computing plays an essential role for service provider to enhance its quality of service. Grasshopper Optimization Algorithm (GOA) is an evolutionary computation technique developed by emulating the swarming behavior of grasshoppers while searching for food. GOA is easy to implement but it cannot make full utilization of every iteration, and there is a risk of falling into the local optimal. This paper proposes a suitable approach for adjusting the comfort zone parameter based on the fuzzy signatures called signature GOA (SGOA) to balance exploration and exploitation. Then, we propose task scheduling based on SGOA by considering different objectives such as completion time, delay, and the load balancing on the machines. Finally, different algorithms such as Particle Swarm Optimization (PSO), Simulated Annealing (SA), Tabu Search (TS), and multi-objective genetic algorithm, are used for comparison. The results show that among all algorithms, SGOA can be successful in much less iteration.

Keywords

Task scheduling
Fuzzy signature
Multi-objective optimization
Journal of Algorithms and Computation
Volume 53, Issue 1
June 2021
Pages 61-95

Home

Guide for Authors

Submit Manuscript

Reviewers

Contact Us