Submitted:
18 November 2024
Posted:
20 November 2024
You are already at the latest version
Abstract
Keywords:
1. Introduction
2. Background
3. Problem Formulation
3.1. Two Objective Functions Definitions
3.1.1. Minimize Energy Consumption at the Fog Layer (f1)
- Ei is the energy utilized by fog node i
- N is the total number of fog nodes.
3.1.2. Minimize Total Service Delays for Time-Sensitive Applications (f2)
- Dj represents the service delay for application j,
- M is the total number of time-sensitive applications
3.2. Solution Methodology
4. Experimental Setup and Validation
5. Discussion about Results
5.1. Justification about Selction of ε-epsilon Method
5.2. Novelty and Significant Innovation in the Methodology
5.3 Practical Implications of Proposed Approch
- Better Resource Utilization: This method makes fog computing systems run more effectively by reducing energy consumption and service latency at the same time. Practically speaking, this translates into improved use of scarce resources at the network's edge, which is essential for managing the growing needs of Internet of Things devices and applications.
- Improved Quality of Service (QoS): End users will respond more quickly when service delays are kept to a minimum. This is especially crucial for latency-sensitive applications where even milliseconds of delay can have serious repercussions, including industrial control systems, augmented reality, and driverless cars.
- Energy Efficiency: Reducing energy use is in line with the increased need for sustainable IT infrastructure and green computing. This can result in lower operating costs and a smaller carbon impact for businesses using fog computing technologies.
- Adaptability to Dynamic settings: In fog computing settings, the IBEA algorithm can adjust to shifting conditions according to the ε-constraint technique. This is essential in real-world situations when user demands, network conditions, and resource availability all change often.
- Scalability: This method's capacity to manage extensive optimization issues gains value as fog computing deployments get bigger and more sophisticated. It can effectively control the distribution of resources among a large network of edge devices and fog nodes.
- System Administrator Decision Support: This method offers system administrators a variety of trade-off possibilities through the Pareto-optimal solutions it produces. This is especially helpful in real-world situations where performance and energy efficiency may be prioritized differently depending on the time of day, workload, or organizational goals.
- Managing Complex restrictions: Complex restrictions pertaining to hardware limits, network topology, and service level agreements are frequently present in real-world fog computing systems. The ε-constraint technique successfully bridges the gap between theoretical models and real-world implementations by managing these restrictions.
- Load Balancing: This method can improve load balancing across fog nodes by improving service request assignment. This has real-world effects on distributed computing environments' overall performance, fault tolerance, and system stability.
- Cost Optimization: Cost optimization is implicitly addressed by the simultaneous emphasis on energy usage and service latency. While less service delay can result in higher customer satisfaction and possibly more income for service providers, less energy use decreases operating expenses.
- Applicability to Emerging Technologies: This strategy works well for innovations like 5G and beyond, where fog computing integration is anticipated to be essential. It offers a structure for handling these next-generation networks' intricate trade-offs.
6. Conclusion and Future Work
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Qiao, W.; Zhao, S.; Deng, H. Multi-Layer Semantic Middleware for Cross-Domain Internet of Things. 2021, 1993, 012028. [CrossRef]
- Liu, Y.; Yang, C.; Jiang, L.; Xie, S.; Zhang, Y. Intelligent Edge Computing for IoT-Based Energy Management in Smart Cities. IEEE Network 2019, 33, 111–117. [CrossRef]
- Afzal, B.; Alvi, S.A.; Shah, G.A.; Mahmood, W. Energy Efficient Context Aware Traffic Scheduling for IoT Applications. 2017, 62, 101–115.
- Sajid, A.; Sonbul, O.; Rashid, M.; Zia, M.Y.I. A Hybrid Approach for Efficient and Secure Point Multiplication on Binary Edwards Curves. Applied Sciences 2023, 13, 5799. [CrossRef]
- Bomnale, A.; Malgaonkar, S. Power optimization in wireless sensor networks. In2018 International conference on communication information and computing technology (ICCICT) 2018 Feb 2 (pp. 1-6). IEEE.
- Singh, J.; Kaur, R.; Singh, D. A Survey and Taxonomy on Energy Management Schemes in Wireless Sensor Networks. Journal of Systems Architecture 2020, 111, 101782.
- Ma, K.; Bagula, A.; Nyirenda, C.N.; Ajayi, O. An IoT-Based Fog Computing Model. Sensors 2019, 19, 2783.
- Rashid, M.; Hazzazi, M.M.; Khan, S.Z.; Alharbi, A.R.; Sajid, A.; Aljaedi, A. A Novel Low-Area Point Multiplication Architecture for Elliptic-Curve Cryptography. Electronics 2021, 10, 2698.
- Behera, R.K.; Reddy, K.H.; Roy, D.S. A novel context migration model for fog-enabled cross-vertical IoT applications. In International Confer,ence on Innovative Computing and Communications: Proceedings of ICICC 2019, Volume 2 2019 Nov 17 (pp. 287-295). Singapore: Springer Singapore.
- Reddy, K.H.K.; Behera, R.K.; Chakrabarty, A.; Roy, D.S. A Service Delay Minimization Scheme for QoS-Constrained, Context-Aware Unified IoT Applications. IEEE Internet of Things Journal 2020, 7, 10527–10534. [CrossRef]
- 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. [CrossRef]
- Kaur, A.; Sood, S.K. Cloud-Fog Based Framework for Drought Prediction and Forecasting Using Artificial Neural Network and Genetic Algorithm. Journal of Experimental and Theoretical Artificial Intelligence 2020, 32, 273–289. [CrossRef]
- Skarlat, O.; Nardelli, M.; Schulte, S.; Borkowski, M.; Leitner, P. Optimized IoT Service Placement in the Fog. 2017, 11, 427–443.
- Sun, Y.; Lin, F.; Xu, H. Multi-Objective Optimization of Resource Scheduling in Fog Computing Using an Improved NSGA-II. Wireless Personal Communications 2018, 102, 1369–1385.
- 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.
- Kaur, A.; Sood, S.K. Artificial intelligence-based model for drought prediction and forecasting. The Computer Journal. 2020 Nov;63(11).
- Liu, Y.; Yang, C.; Jiang, L.; Xie, S.; Zhang, Y. Intelligent edge computing for IoT-based energy management in smart cities. IEEE network. 2019 Mar 27;33(2):111-7.
- Roy, D.S.; Behera, R.K.; Reddy, K.H.K.; Buyya, R. A Context-Aware Fog Enabled Scheme for Real-Time Cross-Vertical IoT Applications. IEEE Internet of Things Journal 2019, 6, 2400–2412.
- Shi, Y.; Ding, G.; Wang, H.; Roman, H.E.; Lu S. The fog computing service for healthcare. In2015 2nd International symposium on future information and communication technologies for ubiquitous healthCare (Ubi-HealthTech) 2015 May 28 (pp. 1-5). IEEE.
- Yi, S.; Li, C.; Li, Q. A survey of fog computing: concepts, applications and issues. InProceedings of the 2015 workshop on mobile big data 2015 Jun 21 (pp. 37-42).
- Suárez-Albela, M.; Fernández-Caramés, T.M.; Fraga-Lamas, P.; Castedo, L. A Practical Evaluation of a High-Security Energy-Efficient Gateway for IoT Fog Computing Applications. Sensors 2017, 17, 1978.
- Bonomi, F.; Milito, R.; Natarajan, P.;, Zhu, J. Fog computing: A platform for internet of things and analytics. Big data and internet of things: A roadmap for smart environments. 2014:169-86.
- Yousefpour, A.; Ishigaki, G.; Jue, J.P. Fog computing: Towards minimizing delay in the internet of things. In2017 IEEE international conference on edge computing (EDGE), 2017 Jun 25 (pp. 17-24). IEEE.
- Lee, K.; Kim, D.; Ha, D.; Rajput, U.; Oh, H. On security and privacy issues of fog computing supported Internet of Things environment. In2015 6th International Conference on the Network of the Future (NOF), 2015 Sep 30 (pp. 1-3). IEEE.
- Alsuwat, E.; Solaiman, S.; Alsuwat, H. Concept Drift Analysis and Malware Attack Detection System Using Secure Adaptive Windowing. Cmc-computers Materials & Continua 2023, 75, 3743–3759. [CrossRef]
- Hong, K.; Lillethun, D.; Ramachandran, U.; Ottenwälder, B.; Koldehofe, B. Mobile fog: A programming model for large-scale applications on the internet of things. In Proceedings of the second ACM SIGCOMM workshop on Mobile cloud computing 2013 Aug 16 (pp. 15-20).
- Mahmud, R.; Kotagiri, R.; Buyya, R. Fog computing: A taxonomy, survey and future directions. Internet of everything: algorithms, methodologies, technologies and perspectives. 2018:103-30. [CorssRef].
- Sajid, A.; Sonbul, O.S.; Rashid, M.; Jafri, A.R.; Arif, M.; Zia, M.Y. A Crypto Accelerator of Binary Edward Curves for Securing Low-Resource Embedded Devices. Applied Sciences. 2023 Jul 26;13(15):8633. [CrossRef]
- Al-Zahrani, F.A.; Khan, I.; Zareei, M.; Zeb, A.; Waheed, A. Resource Allocation and Optimization in Device-to-Device Communication 5G Networks. Computers, Materials & Continua. 2021 Oct 1;69(1). [CrossRef]
- 8 May.
- Jamil, M.A.; Nour, M.K. Managing Software Testing Technical Debt Using Evolutionary Algorithms. Computers, Materials & Continua. 2022 Oct 1;73(1). [CrossRef]
- Jamil, M.A.; Alsadie, D.; Nour, M.K.; Awang, Abu Bakar N.S. Maintain Optimal Configurations for Large Configurable Systems Using Multi-Objective Optimization. Computers, Materials & Continua. 2022 Nov 1;73(2). [CrossRef]
- Jamil, M.A.; Nour, M.K.; Alotaibi, S.S.; Hussain; M.J.; Hussaini, S.M.; Naseer, A. Software Product Line Maintenance Using Multi-Objective Optimization Techniques. Applied Sciences. 2023 Aug 6;13(15):9010. [CrossRef]
- Jamil, M.A.; Nour, M.K.; Alotaibi, S.S.; Hussain; M.J.; Hussaini, S.M.; Naseer, A. Adaptive Test Suits Generation for Self-Adaptive Systems Using SPEA2 Algorithm. Applied Sciences. 2023 Oct 15;13(20):11324. [CrossRef]
- Hussaini, S.M.; Razak, T.A.; Jamil, M.A. Multi-Objective Evolutionary Algorithm to Optimize IoT Based Scheduling Problem Using (NSGA-II Algorithm). Journal of Intelligent Systems & Internet of Things. 2024 Jun 1;12(2). [CrossRef]
- Saranya, M.; Pabitha, P. Hybrid Multi-objective Harris-Hawks and Moth-Flame Optimization Algorithm for Efficient Task Offloading strategy in IoT-Based Fog Computing Applications. In2024 International Conference on Knowledge Engineering and Communication Systems (ICKECS) 2024 Apr 18 (Vol. 1, pp. 1-6). IEEE.
- Mokni, I.; Yassa, S. A multi-objective approach for optimizing IoT applications offloading in fog–cloud environments with NSGA-II. The Journal of Supercomputing. 2024 Sep 25:1-39. [CrossRef]
- Apat, H.K.; Sahoo, B.; Goswami, V.; Barik, R.K. A hybrid meta-heuristic algorithm for multi-objective IoT service placement in fog computing environments. Decision Analytics Journal. 2024 Mar 1;10:100379. [CrossRef]
- Bérubé, J.F.; Gendreau, M.; Potvin, J.Y. An exact ϵ-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits. European journal of operational research. 2009 Apr 1;194(1):39-50.
- Mesquita-Cunha M.; Figueira, J.R.; Barbosa-Póvoa, A.P. New ϵ-constraint methods for multi-objective integer linear programming: A Pareto front representation approach. European Journal of Operational Research. 2023 Apr 1;306(1):286-307.
- Amoon, M.; Bahaa-Eldin, A.M.; El-Bahnasawy, N.A. Resource Allocation Strategy in Fog Computing: Task Scheduling in Fog Computing Systems. Journal of Communication Sciences and Information Technology. 2023 Jul 1;1(1):1-1. [CrossRef]
- Chen, H.; Chang, W.Y.; Chiu, T.L.; Chiang, M.C.; Tsai, C.W. SEFSD: an effective deployment algorithm for fog computing systems. Journal of Cloud Computing. 2023 Jul 15;12(1):105. [CrossRef]
- Liu, W.; Li, C.; Zheng, A.; Zheng, Z.; Zhang, Z.; Xiao, Y. Fog computing resource-scheduling strategy in IoT based on artificial bee colony algorithm. Electronics. 2023 Mar 23;12(7):1511. [CrossRef]
- Binh, H.T.; Anh, T.T.; Son, D.B.; Duc, P.A.; Nguyen, B.M. An evolutionary algorithm for solving task scheduling problem in cloud-fog computing environment. InProceedings of the 9th International Symposium on Information and Communication Technology, 2018, Dec 6 (pp. 397-404).
- Talavera, F.; Lera, I.; Juiz, C.; Guerrero, C. Optimizing fog colony layout and service placement through genetic algorithms and hierarchical clustering. Expert Systems with Applications. 2024 Jun 4:124372. [CrossRef]







| Pseudocode for IoT Fog Computing Using IBEA Algorithm |
|---|
| 1. IoT devices and fog nodes Initialization - Total number of fog nodes (N) - Total number of IoT devices (M) - Initialize resource availability for each fog node 2. For each IoT application define QoS requirements - For each IoT device, specify latency, bandwidth, and processing power requirements 3. For IBEA initialize the population - Generate initial population of potential solutions (service placements) - Each solution associates IoT devices with fog nodes 4. Fitness evaluation of each solution - For each solution in the population: a. Compute total latency based on service placements b. Compute resource utilization for fog nodes c. Calculate multi-objective optimization (e.g., response time, energy consumption) 5. Utilize the IBEA optimization procedure - While stopping criteria not met (e.g., max iterations or convergence): a. From the current population select parents based on fitness indicators b. Utilize crossover and mutation operators to generate offspring solutions c. Fitness evaluation of offspring solutions d. From the combined population compute indicators for all solutions e. Using indicators, do non-dominated sorting to select the best solutions 6. Execute the best solution - Based on optimum placements, deploy IoT services to selected fog nodes. 7. Evaluate performance - Monitor resource utilization and QoS metrics - In case of performance degrades, dynamically adjust service locations. 8. End |
| Parameters | Values | Description |
|---|---|---|
| Population Size | 100 | Individuals in the population |
| Number of Generations | 200 | Number of iterations |
| Crossover Value | 0.7 | Crossover operation probability |
| Mutation Value | 0.3 | Mutation operation probability |
| Archive Size | 100 | Non-dominated solution archive |
| Objective 1 | Delay Time | User requests response time |
| Objective 2 | Energy Consumption | Energy used by fog nodes |
| Generation Selection | Results with ε-constraint | Results Without ε-constraint | Comparative Improvement% |
|---|---|---|---|
| 10 | 0.857 | 0.692 | +23.8% |
| 25 | 0.912 | 0.785 | +16.2% |
| 50 | 0.945 | 0.848 | +11.4% |
| 100 | 0.968 | 0.891 | +8.6% |
| 200 | 0.982 | 0.925 | +6.2% |
| Optimal Solutions | Latency Rate(ms) | Energy Consumption(W) | Fog Nodes Selected | Resource Util. (%) | Migration Level |
|---|---|---|---|---|---|
| S1 | 45.2 | 128.5 | 3 | 76.4 | Low |
| S2 | 38.7 | 156.3 | 4 | 82.1 | Medium |
| S3 | 52.4 | 112.8 | 3 | 68.9 | Low |
| S4 | 33.6 | 178.2 | 5 | 88.5 | High |
| S5 | 41.9 | 142.7 | 4 | 79.3 | Medium |
| S6 | 48.3 | 118.9 | 3 | 71.6 | Low |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).