Multi-criteria aware task scheduling algorithm based on PSO for fog computing

Miradontsoa Asafa Andrianarison, Andry Auguste Randriamitantsoa, Paul Auguste Randriamitantsoa


In this paper, we propose a task scheduling method for applications made of independent tasks executed on a fog computing network. Fog computing is a computing network architecture extending the cloud computing model. It adds an intermediate computational layer between IoT devices and the cloud to solve the computational requirements of the current IoT era. This fog layer or fog network uses resources from network infrastructures such as base stations, routers, switches, or servers. These resources, also called fog nodes, have computational capabilities so that they can process tasks, and we consider that they have additional properties such as link characteristics or security threat levels. Task scheduling consists of the attribution of the tasks of applications coming from IoT devices to the resources of the fog network, according to a predefined objective. However, finding optimal task scheduling solutions is a np-hard problem, so that is the reason we use a heuristic approach in our research. The paper presents a task scheduling method for fog computing based on particle swarm optimization (PSO). This scheduling method considers several criteria defined as objectives. These criteria are the makespan, the cost of processing, the cost of using network links, and the security cost involved in the processing of the application. Then, we evaluate the performance of the provided scheduling method in a simulated fog network environment and evaluate the impact of a specific criterion.


fog computing; task scheduling algorithm; makespan; multi-cost; particle swarm optimization; PSO

Full Text:



S. Ray, and Y. Jin, A. Raychowshury, “The changing computing paradigm with internet of things: a tutorial introduction,” IEEE Design & Test, vol. 33, no. 2, April 2016.

“OpenFog Reference Architecture for fog computing,” OpenFog Consortium, February 2017.

B.A. and Martin et al., “OpenFog security requirements and approaches,” 2017 IEEE Fog World Congress (FWC), pp. 1-6, 2017. (doi:101109/FWC.2017.8368537)

P. Hu, S. Dhelim, and H. Ning, T. Qiu, “Survey on fog computing: architecture, key technologies, applications and open issues,” Journal of Network and Computer Applications, vol. 98, pp. 27-42, 2017. (doi:10.11016/j.jnca.2017.09.002)

M. Yannuzzi, R. Milito, R. Serral-Gracià, D. Montero and M. Nemirovsky, “Key ingredients in an IoT recipe: fog computing, cloud computing, and more fog computing,” 2014 IEEE 16th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), pp. 325-329. 2014. (doi:10.1109/CAMAD.2014.7033259)

L.M. Vaquero, and L. Rodero-Merino, “Finding your way in the fog: Towards a comprehensive definition of fog computing”. ACM SIGCOMM Comput. Communication Review, vol. 44, no. 5, pp. 27-32, October 2014. (doi:10.1145/2677046.2677052)

E. Triantaphyllou, Multi-Criteria Decision Making Methods: A Comparative Study, Springer-Science+Business Media, 2000, pp.8-9.

J. Kennedy, and R.C. Ebernhart, “A new optimizer using particle swarm theory,” International Symposium on Micromachine and Human Science, 1995.

R. C. Eberhart, and J. Kennedy, “A discrete binary version of the particle swarm algorithm,” IEEE International Conference on Systems, 1997.

H. Izakian, “A discrete particle swarm optimization approach for grid job scheduling,” International Journal of Innovative Computing, Information and Control, 2010.

B.M. Nguyen, H.T. Binh, and B.D. So, “Evolutionary algorithms to optimize task scheduling problem for the IoT based bag-of-tasks application in cloud–fog computing environment,” Applied Science, vol. 9, no. 9, 2019.

R.M. Alguliyeva, Y. N. Imamverdiyev, and F.J. Abdullayeva, “PSO-based load balancing method in cloud computing,” Automatic Control and Computer Sciences, vol. 53, pp. 45-55, 2019.

M.F. Tasgetiren, M.Sevkil, Y.C. Liang, and G. Gencylmaz, “Particle swarm optimization algorithm for Single machine total weighted tardiness problem,” Procedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No. 04TH8753),vol. 2, pp. 1412-1419, 2004.

L. Liu, Chang, X. Guo, S. Mao and T. Ristaniemi, “Multi-objective optimization for computation offloading in fog computing,” IEEE Internet of Things Journal, vol. 5, no. 1, Feb. 2018.



  • There are currently no refbacks.

Copyright (c) 2021 Miradontsoa Asafa ANDRIANARISON, Andry Auguste Randriamitantsoa, Paul Auguste Randriamitantsoa

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.