Abstract
With rapid developments of the Internet of Things (IoT) applications in recent years, their use to facilitate day-to-day activities in various domains for enhancing the quality of human life has significantly increased. Fog computing has been developed to overcome the limitations of cloud-based networks and to address the challenges posed by the massive growth of IoT devices. This paradigm can provide better Quality of Service (QoS) in terms of low energy consumption and fast response, and cope with latency and bandwidth limitations. Since IoT applications are offered in the form of multiple IoT services with different QoS requirements, it is essential to develop an efficient IoT service deployment mechanism in a fog environment with distributed fog nodes and centralized fog servers. This is referred to as the Fog Services Placement (FSP) problem. Hence, we propose a QoS-aware IoT services placement policy with different objectives as a multi-objective optimization problem. Given the proven effectiveness of meta-heuristic techniques in solving optimization problems, we have used the Open-source Development Model Algorithm (ODMA) to deploy IoT services on fog nodes called FSP-ODMA. FSP-ODMA uses the service cost, energy consumption, response time, latency, and fog resource utilization as objective functions to find the optimal IoT service placement plan. In addition, we propose a three-layer conceptual computing framework (i.e., cloud-fog-IoT) to describe the interactions between system components and the FSP problem-solving policy. The simulation results obtained demonstrate that the proposed solution increases the resource usage and service acceptance ratio and reduces the service delay and the energy consumption compared with the other metaheuristic-based mechanisms.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Data Availability
Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.
References
Nižetić, S., Šolić, P., González-de, D.L.D.I., Patrono, L.: Internet of things (IoT): opportunities, issues and challenges towards a smart and sustainable future. J. Clean. Prod. 274, 122877 (2020)
Salimian, M., Ghobaei-Arani, M., Shahidinejad, A.: Toward an autonomic approach for internet of things service placement using gray wolf optimization in the fog computing environment. Software: Practice and Experience. 51(8), 1745–1772 (2021)
Rezaeipanah, A., Mojarad, M., Fakhari, A.: Providing a new approach to increase fault tolerance in cloud computing using fuzzy logic. Int. J. Comput. Appl. 44(2), 139–147 (2020)
Skarlat, O., Nardelli, M., Schulte, S., Borkowski, M., Leitner, P.: Optimized IoT service placement in the fog. SOCA. 11(4), 427–443 (2017)
Liu, C., Wang, J., Zhou, L., Rezaeipanah, A.: Solving the multi-objective problem of IoT service placement in fog computing using cuckoo search algorithm. Neural. Process. Lett. 1–32 (2022) in press
Berahmand, K., Samadi, N., Sheikholeslami, S.M.: Effect of rich-club on diffusion in complex networks. International Journal of Modern Physics B. 32(12), 1850142 (2018)
Salimian, M., Ghobaei-Arani, M., Shahidinejad, A.: An evolutionary multi-objective optimization technique to deploy the IoT Services in fog-enabled Networks: an autonomous approach. Appl. Artif. Intell. (2022). https://doi.org/10.1080/08839514.2021.2008149
Hosseinzadeh, M., Masdari, M., Rahmani, A.M., Mohammadi, M., Aldalwie, A.H.M., Majeed, M.K., Karim, S.H.T.: Improved butterfly optimization algorithm for data placement and scheduling in edge computing environments. Journal of Grid Computing. 19(2), 1–27 (2021)
Rezaeipanah, A., Nazari, H., Ahmadi, G.: A hybrid approach for prolonging lifetime of wireless sensor networks using genetic algorithm and online clustering. J. Comput. Sci. Eng. 13(4), 163–174 (2019)
Berahmand, K., Bouyer, A.: A link-based similarity for improving community detection based on label propagation algorithm. J. Syst. Sci. Complex. 32(3), 737–758 (2019)
Aslanpour, M.S., Dashti, S.E., Ghobaei-Arani, M., Rahmanian, A.A.: Resource provisioning for cloud applications: a 3-D, provident and flexible approach. J. Supercomput. 74(12), 6470–6501 (2018)
Selimi, M., Cerdà Alabern, L., Freitag, F., Veiga, L., Sathiaseelan, A., Crowcroft, J.: A lightweight service placement approach for community network micro-clouds. Journal of Grid Computing. 17(1), 169–189 (2019)
Ghobaei-Arani, M., Shahidinejad, A.: An efficient resource provisioning approach for analyzing cloud workloads: a metaheuristic-based clustering approach. J. Supercomput. 77(1), 711–750 (2021)
Goudarzi, M., Palaniswami, M., Buyya, R.: A distributed application placement and migration management techniques for edge and fog computing environments. In: 2021 16th Conference on Computer Science and Intelligence Systems (FedCSIS), pp. 37–56. IEEE, Sofia, Bulgaria (2021)
Hajipour, H., Khormuji, H.B., Rostami, H.: ODMA: a novel swarm-evolutionary metaheuristic optimizer inspired by open-source development model and communities. Soft. Comput. 20(2), 727–747 (2016)
Rezazadeh, Z., Rahbari, D., Nickray, M.: Optimized module placement in IoT applications based on fog computing. In: Electrical Engineering (ICEE), pp. 1553–1558. IEEE, Mashhad, Iran (2018)
Rezaeipanah, A., Amiri, P., Nazari, H., Mojarad, M., Parvin, H.: An energy-aware hybrid approach for wireless sensor networks using re-clustering-based multi-hop routing. Wirel. Pers. Commun. 120(4), 3293–3314 (2021)
Holland, J.: Outline of control parameters for genetic algorithms. Journal of Association for Computing Machinery. 3, 297–314 (1962)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In Proceedings of ICNN'95-International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE, Perth, WA, Australia (1995)
Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation. 76(2), 60–68 (2001)
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)
Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), pp. 210–214. IEEE, Coimbatore, India (2009)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
Yang, L., Cao, J., Liang, G., Han, X.: Cost aware service placement and load dispatching in mobile cloud systems. IEEE Trans. Comput. 65(5), 1440–1452 (2015)
Alghamdi, A., Alzahrani, A., Thayananthan, V.: Execution time and power consumption optimization in fog computing environment. International Journal of Computer Science & Network Security. 21(1), 137–142 (2021)
Bhatia, M., Sood, S.K., Kaur, S.: Quantum-based predictive fog scheduler for IoT applications. Comput. Ind. 111, 51–67 (2019)
Dai, Y., Xu, D., Maharjan, S., Zhang, Y.: Joint computation offloading and user association in multi-task mobile edge computing. IEEE Trans. Veh. Technol. 67(12), 12313–12325 (2018)
Tavousi, F., Azizi, S., Ghaderzadeh, A.: A fuzzy approach for optimal placement of IoT applications in fog-cloud computing. Clust. Comput. 25, 303–320 (2021)
Gill, S.S., Tuli, S., Xu, M., Singh, I., Singh, K.V., Lindsay, D., et al.: Transformative effects of IoT, Blockchain and artificial intelligence on cloud computing: evolution, vision, trends and open challenges. Internet of Things. 8, 100118 (2019)
Hussein, M.K., Mousa, M.H.: Efficient task offloading for IoT-based applications in fog computing using ant colony optimization. IEEE Access. 8, 37191–37201 (2020)
Nayeri, Z.M., Ghafarian, T., Javadi, B.: Application placement in fog computing with AI approach: taxonomy and a state of the art survey. J. Netw. Comput. Appl. 185, 103078 (2021)
Huang, T., Lin, W., Xiong, C., Pan, R., Huang, J.: An ant colony optimization-based multiobjective service replicas placement strategy for fog computing. IEEE Transactions on Cybernetics. 51(11), 5595–5608 (2020)
Gill, M., Singh, D.: ACO based container placement for CaaS in fog computing. Procedia Computer Science. 167, 760–768 (2020)
Ghalehtaki, R.A., Kianpisheh, S., Glitho, R.: A bee colony-based algorithm for micro-cache placement close to end users in fog-based content delivery networks. In: 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC), pp. 1–4. IEEE, Las Vegas, NV, USA (2019)
Sharma, S., Saini, H.: Efficient solution for load balancing in fog computing utilizing artificial bee Colony. International Journal of Ambient Computing and Intelligence (IJACI). 10(4), 60–77 (2019)
Nabavi, S.S., Gill, S.S., Xu, M., Masdari, M., Garraghan, P.: TRACTOR: traffic-aware and power-efficient virtual machine placement in edge-cloud data centers using artificial bee colony optimization. Int. J. Commun. Syst. 35(1), e4747 (2022)
Javanmardi, S., Shojafar, M., Persico, V., Pescapè, A.: FPFTS: a joint fuzzy particle swarm optimization mobility-aware approach to fog task scheduling algorithm for internet of things devices. Software: Practice and Experience. 51(12), 2519–2539 (2021)
Djemai, T., Stolf, P., Monteil, T., Pierson, J.M.: A discrete particle swarm optimization approach for energy-efficient IoT services placement over fog infrastructures. In: 2019 18th International Symposium on Parallel and Distributed Computing (ISPDC), pp. 32–40. IEEE, Amsterdam, Netherlands (2019)
Baburao, D., Pavankumar, T., Prabhu, C.S.R.: Load balancing in the fog nodes using particle swarm optimization-based enhanced dynamic resource allocation method. Appl. Nanosci. (2021). https://doi.org/10.1007/s13204-021-01970-w
Reddy, K.H.K., Luhach, A.K., Pradhan, B., Dash, J.K., Roy, D.S.: A genetic algorithm for energy efficient fog layer resource management in context-aware smart cities. Sustain. Cities Soc. 63, 102428 (2020)
Maia, A.M., Ghamri-Doudane, Y., Vieira, D., de Castro, M.F.: An improved multi-objective genetic algorithm with heuristic initialization for service placement and load distribution in edge computing. Comput. Netw. 194, 108146 (2021)
Bourhim, E.H., Elbiaze, H., Dieye, M.: Inter-container communication aware container placement in fog computing. In: 2019 15th International Conference on Network and Service Management (CNSM), pp. 1–6. IEEE, Halifax, NS, Canada (2019)
Hussain, M.M., Beg, M.S.: CODE-V: multi-hop computation offloading in vehicular fog computing. Futur. Gener. Comput. Syst. 116, 86–102 (2021)
Sami, H., Mourad, A., El-Hajj, W.: Vehicular-OBUs-as-on-demand-fogs: resource and context aware deployment of containerized micro-services. IEEE/ACM Trans. Networking. 28(2), 778–790 (2020)
Nardelli, M., Cardellini, V., Grassi, V., Presti, F.L.: Efficient operator placement for distributed data stream processing applications. IEEE Transactions on Parallel and Distributed Systems. 30(8), 1753–1767 (2019)
Gasmi, K., Dilek, S., Tosun, S., Ozdemir, S.: A survey on computation offloading and service placement in fog computing-based IoT. J. Supercomput. 78, 1983–2014 (2021)
Bao, L., Wu, C., Bu, X., Ren, N., Shen, M.: Performance modeling and workflow scheduling of microservice-based applications in clouds. IEEE Transactions on Parallel and Distributed Systems. 30(9), 2114–2129 (2019)
Paul Martin, J., Kandasamy, A., Chandrasekaran, K.: CREW: cost and reliability aware eagle-whale optimiser for service placement in fog. Software: Practice and Experience. 50(12), 2337–2360 (2020)
Zhang, G., Shen, F., Liu, Z., Yang, Y., Wang, K., Zhou, M.T.: FEMTO: fair and energy-minimized task offloading for fog-enabled IoT networks. IEEE Internet Things J. 6(3), 4388–4400 (2018)
Acknowledgements
1. The research results of the Ministry of Education’s 2021 industry university cooperation collaborative education project “Research and practice of online and offline mixed teaching mode based on OBE concept for course Database Principle and Application” (Project NO.202101087015).
2. The research results of Natonal Vocational Education teaching reform research project: “Research on the path of Vocational Colleges to improve morality and build people from the perspective of curriculum ideology and politics” (Project No.2020QJG036).
Funding
This research received no specific grant from any funding agency in the public, commercial, or not-for-profit sectors.
Author information
Authors and Affiliations
Contributions
Defu Zhao, Qunying Zou, Milad Boshkani Zadeh conducted this research. Defu Zhao: Methodology, Software, Validation, Writing original draft. Qunying Zou: Conceptualization, Supervision, Writing review & editing, Formal analysis, Project administration. Milad Boshkani Zadeh: Investigation, Resources, Data curation, Visualization.
Corresponding author
Ethics declarations
Conflict of Interest
We certify that there is no actual or potential conflict of interest in relation to this article.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhao, D., Zou, Q. & Boshkani Zadeh, M. A QoS-Aware IoT Service Placement Mechanism in Fog Computing Based on Open-Source Development Model. J Grid Computing 20, 12 (2022). https://doi.org/10.1007/s10723-022-09604-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10723-022-09604-3