Document Type : Original Research Paper


1 Department of Computer Engineering, Babol Branch, Islamic Azad University, Babol, Iran

2 Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran


Fog computing is known as a new computing technology where it covers cloud computing shortcomings in term of delay. This is a potential for running IoT applications containing multiple services taking benefit of closeness to fog nodes near to devices where the data are sensed. This article formulates service placement issue into an optimization problem with total power consumption minimization inclination. It considers resource utilization and traffic transmission between different services as two prominent factors of power consumption, once they are placed on different fog nodes. On the other hand, placing all of the services on the single fog node owing to power reduction reduces system reliability because of one point of failure phenomenon. In the proposed optimization model, reliability limitations are considered as constraints of stated problem. To solve this combinatorial problem, an energy-aware reliable service placement algorithm based on whale optimization algorithm (ER-SPA-WOA) is proposed. The suggested algorithm was validated in different circumstances. The results reported from simulations prove the dominance of proposed algorithm in comparison with counterpart state-of-the-arts.


Main Subjects

[1] Azimi Sh, Pahl C, Hosseini Shirvani M. Particle Swarm Optimization for Performance Management in Multi-cluster IoT Edge Architectures. International cloud computing conference CLOSER. 2020; 328-337.
[2] Karimi M. B, Isazadeh A,  Rahmani A. M. QoS-aware service composition in cloud computing using data mining techniques and genetic algorithm. The Journal of Supercomputing. 2017; 73(4):1387–1415.
[3] Hosseini Shirvani M. Bi-objective web service composition problem in multi-cloud environment: a bi-objective time-varying particle swarm optimisation algorithm. J Exp Theor Artif Intell. 2020; 33(2):179-202.
[4] Hosseini Shirvani M, Babazadeh Gorji A.  Optimisation of automatic web services composition using genetic algorithm. Int J Cloud Comput. 2020; 9(4):397–411.
[5] Ramzanpoor Y, Hosseini Shirvani M. Multi-objective QoS-aware Optimization for Deployment of IoT Applications on Cloud and Fog Computing Infrastructure. Cluster Computing. 2021; Under Review.
[6] Ramzanpoor, Y., Hosseini Shirvani, M. & Golsorkhtabaramiri, M. Multi-objective fault-tolerant optimization algorithm for deployment of IoT applications on fog computing infrastructure. Complex Intell. Syst. (2021).
[7] Farzai S, Hosseini Shirvani M, Rabbani M, Multi-Objective Communication-Aware Optimization for Virtual Machine Placement in Cloud Datacenters. Sustainable Computing: Informatics and Systems. 2020; 28.
[8] Foukalas F. Cognitive IoT platform for fog computing industrial applications. Computers and Electrical Engineering. 2020; 87: 1-13.
[9] OpenFog. An OpenFog Architecture Overview. Reference_Architecture_2_09_17.pdf.  Accessed February, 2017.
[10] Brogi A, Forti A. QoS-aware Deployment of IoT Applications Through the Fog. IEEE Internet of Things Journal. 2017; 4:1185-1192.
[11] Taneja M, Davy A. Resource-aware Placement of IoT Application Modules in Fog-Cloud Computing Paradigm. in Proc. of the IFIP/IEEE Symposium on Integrated Network and Service Management. IM ’15. IEEE. 2017; 1222–1228.
[12] Li F, V ̈ogler M, Claeßens M, Dustdar S. Towards automated iot application deployment by a cloud-based approach. in 6th International Conference on Service-Oriented Computing and Applications. IEEE. 2013; 61–68.
[13] Mahmud R, Ramamohanarao K, Buyya R. Latency-aware application module Management for fog Computing Environments. ACM Transactions on Internet Technology. 2018; 1–21.
[14] Vögler M, Schleicher J. M, Inzinger C, Dustdar S. DIANE - Dynamic IoT Application Deployment. IEEE International Conference on Mobile Services. 2015; 298-305.
[15] Yousefpour A, Patil A, Ishigaki G, Kim I, Wang X, Cankaya H. C, Zhang Q, Xie W, Jue J. P. Fogplan: A lightweight qos-aware dynamic fog service provisioning framework. IEEE Internet of Things Journal. 2019; 6(3): 5080 – 5096.
[16] Canali C, Lancellotti R. Gasp: Genetic algorithms for service placement in fog computing systems. Algorithms. 2019; 12(10): 201.
[17] Azizi S, Khosroabadi F, Shojafar M. A priority-based service placement policy for fog-cloud computing systems. Computational Methods for Differential Equations. 2019; 7(4):521–534. 
[18] Guerrero C, Lera I, Juiz C. Evaluation and efficiency comparison of evolutionary algorithms for service placement optimization in fog architectures. Future Generation Computer Systems. 2019; 97: 131–144.
[19] Hosseini Shirvani M. Web service composition in multi-cloud environment: a bi-objective genetic optimization algorithm. In 2018 innovations in intelligent systems and applications (INISTA). IEEE. 2018; pp 1–6.
[20] Arcangeli J. P, Boujbel R, Leriche S. Automatic deployment of distributed software systems: Definitions and state of the art. The Journal of Systems and Software. January 2015; 3:198-218.
[21] Dorigo M. Optimization, Learning and Natural Algorithms. PhD thesis, Politecnico di Milano. Italy. 1992.
[22] Teodorović D. Bee Colony Optimization (BCO). In: Lim C.P., Jain L.C., Dehuri S. (eds) Innovations in Swarm Intelligence. Studies in Computational Intelligence. Springer. 2009; 248, Berlin, Heidelberg.
[23] Yang X. S. A New Metaheuristic Bat-Inspired Algorithm, in: Nature Inspired Cooperative Strategies for Optimization.  Studies in Computational Intelligence. 2010; 284: 65–74.
[24] Mirjalili S, Mirjalili S. M, Lewis A. Grey wolf optimizer. Advances in Engineering Software. 2014; 69: 46-61.
[25] Mirjalili S, Lewis A. The whale optimization algorithm. Advances in Engineering Software. 2016; 95: 51-67.
[26] Saeedi, P, Hosseini Shirvani M. An improved thermodynamic simulated annealing-based approach for resource-skewness-aware and power-efficient virtual machine consolidation in cloud datacenters. Soft Comput. 2021.
[27] Hosseini Shirvani M. A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems. Engineering Applications of Artificial Intelligence. 2020; 90:1–20.
[28] Javadian Kootanaee, A, Poor Aghajan A, Hosseini Shirvani M. A hybrid model based on machine learning and genetic algorithm for detecting fraud in financial statements. Journal of Optimization in Industrial Engineering. 2021; 14(2):183-201. doi: 10.22094/joie.2020.1877455.1685.
[29] Azimi, S., Pahl, C., Hosseijni Shirvani, M.: Performance Management in Clustered Edge Architectures Using Particle swarm optimization. In: Cloud Computing and Services Science. 2021; 1399: 233–257.