Task scheduling is one of the fundamental issues that attract the attention of lots of researchers to enhance cloud performance and consumer satisfaction. Task scheduling is an NP–hard problem that is challenging due to the several conflicting objectives of users and service providers. Therefore, meta-heuristic algorithms are the more preferred option for solving scheduling problems in a reasonable time. Although many task scheduling algorithms are proposed, existing strategies mainly focus on minimizing makespan or energy consumption while ignoring other performance factors. In this paper, we propose a new task scheduling algorithm based on the Discrete Pathfinder Algorithm (DPFA) that is inspired by the collective movement of the animal group and mimics the guidance hierarchy of swarms to find hunt. The proposed scheduler considers five objectives (i.e., makespan, energy consumption, throughput, tardiness, and resource utilization) as cost functions. Finally, different algorithms such as Firefly Algorithm (FA), Particle Swarm Optimization (PSO), Grasshopper Optimization Algorithm (GOA), and Bat Algorithm (BA), are used for comparison. The experimental results indicate that the proposed scheduling algorithm can improve up to 9.16%, 38.44%, 3.59%, and 3.44% the makespan in comparison with FA, BA, PSO, and GOA, respectively. Moreover, the results show dramatic improvements in terms of resource utilization, throughput, and energy consumption.
S, Mirjalili. S, and Lewis. A, “Grasshopper optimisation algorithm: theory and application”, Advances in Engineering Software, Vol. 105, (2017), 30-47, doi: 10.1016/j.advengsoft.2017.01.004.
Nicolas. A, Rafael. R, David. F, and Raul. P, “A discrete firefly algorithm for solving the flexible job-shop scheduling problem in a make-to-order manufacturing system”, Central European Journal of Operations Research, (2020), doi: 10.1007/s10100-020-00701-w.
M, and Sharma. SC, “PSO-based novel resource scheduling technique to improve QoS parameters in cloud computing”, Neural Computing and Applications, Vol. 32, (2020), 12103-12126, doi: 10.1007%2Fs00521-019-04266-x.
MB, Bargh. SH, Hosseinabadi. AAR, and Slowik. A, “An improved bat optimization algorithm to solve the tasks scheduling problem in open shop”, Neural Computing and Applications, Vol. 33, (2021), 1559-1573, doi: 10.1007/s00521-020-05055-7.
KK, Shyamala. L, Vaidehi. V, “Cost-effective workflow scheduling approach on cloud under deadline constraint using firefly algorithm”, Applied Intelligence, Vol. 51, (2021), 1629-1644, doi: 10.1007/s10489-020-01875-1.
I, and Mann. PS, “A hybrid cost-effective genetic and firefly algorithm for workflow scheduling in cloud”, International Conference on Innovative Computing and Communications, (2021),doi: 10.1007/978-981-15-5148-2_4.
A, Nor. SM, Abdullah. AH, and Bashir. MB, “A discrete firefly algorithm for scheduling jobs on computational grid”, Studies in Computational Intelligence, (2014), 271-290, doi: 10.1007/978-3-319-02141-6_13.
Zhou Zh, Li. F, Zhu. H, and Xie. H, Abawajy. JH, Chowdhury M U., “An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments”, Neural Computing and Applications, V32, (2020), 1531-1541, doi: 10.1007/s00521-019-04119-7.
M, and Kamisli. OZ, “Multi-objective Solution Approaches for Employee Shift Scheduling Problems in Service Sectors”, International Journal of Engineering, Trnsactions C: Aspects, Vol. 32, (2019), 1312-1319, doi: 10.5829/ije.2019.32.09c.12.
Y, and Budati C, “Energy-aware workflow scheduling and optimization in clouds using bat algorithm”, Future Generation Computer Systems, Vol. 113, (2020), 106-112, doi: 10.1016/j.future.2020.06.031.
M, Amgoth. T, and Srirama. SN, “Multi-objective scheduling strategy for scientific workflows in cloud environment a firefly-based approach,” Applied Soft Computing Journal, Vol. 93, (2020), doi: 10.1016/j.asoc.2020.106411.
M, and Sharma. SC, “PSO-COGENT: Cost and energy efficient scheduling in cloud environment with deadline constraint”, Sustainable Computing: Informatics and Systems, Vol. 19, (2018), 147-164, doi: 10.1016/j.suscom.2018.06.002.
H, and Cetinkaya. N, “A new meta-heuristic optimizer: pathfinder algorithm”, Applied Soft Computing Journal, Vol. 78, (2019), 545-568, doi: 10.1016/j.asoc.2019.03.012.
MR, Panda. S, Priyadarshini. R, and Das. P, “Mobile robot path-planning using oppositional-based improved firefly algorithm under cluttered environment”, Advances in Intelligent Computing and Communication, (2020), doi: 10.1007/978-981-15-2774-6_18.
Y, Ren. X, Du. F, and Shi. J, “Application of improved PSO algorithm in hydraulic pressing system identification”, Journal of Iron and Steel Research, International, Vol. 19, (2012), 29-35, doi: 10.1016/S1006-706X(13)60005-9.
X, Zhou. L, Deng. X, Wang. B, Qiu. C, Lu. M, and Li. C, “A resource allocation scheme based on improved bat algorithm for D2D communication system”, International Conference in Communications, Signal Processing, and Systems CSPS 2018: Communications, Signal Processing, and Systems, Vol. 515, (2019), 852-861, doi: 10.1007/978-981-13-6264-4_100.
B, Wang. Z, and Zou. L, “An improved PSO algorithm for smooth path planning of mobile robots using continuous high-degree bezier curve”, Applied Soft Computing Journal, Vol. 100, (2021), doi: 10.1016/j.asoc.2020.106960.
J, Chen. H, Zhang. Q, Xu. Y, Huang. H, and Zhao. X, “An improved grasshopper optimization algorithm with application to financial stress prediction”, Applied Mathematical Modelling, Vol. 64, (2018), 654-668, doi: 10.1016/j.apm.2018.07.044.
Zandvakili, A., Mansouri, N., & Javidi, M. M. (2021). Energy-aware task scheduling in cloud compting based on discrete pathfinder algorithm. International Journal of Engineering, 34(9), 2124-2136. doi: 10.5829/ije.2021.34.09c.10
MLA
A. Zandvakili; N. Mansouri; M. M. Javidi. "Energy-aware task scheduling in cloud compting based on discrete pathfinder algorithm". International Journal of Engineering, 34, 9, 2021, 2124-2136. doi: 10.5829/ije.2021.34.09c.10
HARVARD
Zandvakili, A., Mansouri, N., Javidi, M. M. (2021). 'Energy-aware task scheduling in cloud compting based on discrete pathfinder algorithm', International Journal of Engineering, 34(9), pp. 2124-2136. doi: 10.5829/ije.2021.34.09c.10
VANCOUVER
Zandvakili, A., Mansouri, N., Javidi, M. M. Energy-aware task scheduling in cloud compting based on discrete pathfinder algorithm. International Journal of Engineering, 2021; 34(9): 2124-2136. doi: 10.5829/ije.2021.34.09c.10