NEWS

OPTIMAL ENERGY CONSUMPTION AND COST PERFORMANCE SOLUTION WITH DELAY CONSTRAINTS ON FOG COMPUTING


(Received: 8-Dec.-2022, Revised: 9-Feb.-2023 , Accepted: 24-Feb.-2023)
Cloud computing plays an essential role in the development of the Internet of Things, which provides-data processing and storage services. Fog computing, the evolution of cloud computing helps provide solutions to cloud-computing challenges, such as latency, location awareness and real-time mobility support. Fog computing fills the gap between the cloud and IoT devices within the close vicinity of IoT devices. So, computation, networking, storage, data management and decision-making occur along the path between the cloud and the IoT devices. The automatic and intelligent management of fog node resources and achieving an effective scheduling policy in the computing model are necessary requirements and will lead to the improvement of the overall performance of fog computing. Some optimization problems are modeled by mixed-integer nonlinear programming (MINLP). In this paper, a model; i.e., an MINLP optimization problem on fog computing, is designed. Our model has two goals: to increase cost performance as well as to reduce energy consumption. Cost performance is the price that users are charged as benefit/revenue. In other words, cost performance is defined as the ratio of the average data rate of each user to its cost. Then, the exact mathematical method with the GAMS program was used to prove its logical process. In the next step, we solved the model with genetic algorithm (GA), particle swarm optimization (PSO), simulated annealing+GA (SA+GA), teaching–learning-based optimization (TLBO), grey wolf optimizer (GWO), grasshopper optimization algorithm (GOA) and random method. According to the TOPSIS comparison, the SA+GA method with a value of 0.23 is the best one compared to other methods. Then come GWO, GA, TLBO, PSO and GOA methods, respectively.

[1] G. Javadzadeh and A. M. Rahmani, "Fog Computing Applications in Smart Cities: A Systematic Survey," Wireless Networks, vol. 26, no. 2, pp. 1433–1457, 2020.

[2] A. Yousefpour et al., "All One Needs to Know about Fog Computing and Related Edge Computing Paradigms: A Complete Survey," J. of Systems Architecture, vol. 98, pp. 289–330, 2019.

[3] R. W. Cottle and M. N. Thapa, Linear and Nonlinear Optimization, 1st Edn., New York, Springer, 2017. 

[4] S.-A. N. Alexandropoulos, C. K. Aridas, S. B. Kotsiantis and M. N. Vrahatis, "Multi-objective Evolutionary Optimization Algorithms for Machine Learning: A Recent Survey," Chapter in Book: Approximation and Optimization, vol. 145, pp. 35–55, 2019. 

[5] K. Deb and K. Deb, "Multi-objective Optimization," Chapter in Book: Search Methodologies, pp. 403–449, DOI: 10.1007/978-1-4614-6940-7_15, 2014. 

[6] G. Colson and C. de Bruyn, "Models and Methods in Multiple Objectives’ Decision Making," Math. Comput. Model., vol. 12, no. 10–11, pp.  1201–1211, 1989.

[7] P. Muts et al., "The Decomposition-based Outer Approximation Algorithm for Convex Mixed-integer Nonlinear Programming," J. Global Optimization, vol. 77, no. 1, pp. 75–96, 2020. 

[8] M. R. Bussieck and A. Meeraus, "General Algebraic Modeling System (GAMS)," Proc. of Modeling Languages in Mathematical Optimization, vol. 88, pp. 137-157, 2004. 

[9] A. Brooke, D. Kendrick, A. Meeraus, R. Raman and U. America, "The General Algebraic Modeling System," GAMS Development Corporation, 1050, 1998. 

[10] Rajani, D. Kumar and V. Kumar, "Impact of Controlling Parameters on the Performance of MOPSO Algorithm," Procedia Computer Science, vol. 167, pp. 2132–2139, 2020.

[11] Li, Mincan et al., "Multi-task Allocation with an Optimized Quantum Particle Swarm Method," Applied Soft Computing, vol. 96, p. 106603, 2020. 

[12] P. J. Van Laarhoven and E. H Arts, "Simulated Annealing: Theory and Applications," Springer, Part of the Book Series: Mathematics and Its Applications, vol. 37, pp. 7-15, 1987. 

[13] R. V. Rao et al., "Teaching– Learning-based Optimization: A Novel Method for Constrained Mechanical Design Optimization Problems," Computer Aided Design, vol. 43, no. 3, pp. 303–315, 2011. 

[14] S. Mirjalili et al., "Grey Wolf Optimizer," Advances in Eng. Software, vol. 69, pp. 46–61, 2014.

[15] S. Saremi, S. Mirjalili and A. Lewis, "Grasshopper Optimization Algorithm: Theory and Application," Advances in Eng. Software, vol. 105, pp. 30–47, 2017. 

[16] Y. Gu, Z. Chang, M. Pan, L. Song and Z. Han, "Joint Radio and Computational Resource Allocation in IoT Fog Computing," IEEE Transactions on Vehicular Technol., vol. 67, no. 8, pp. 7475–7484, 2018. 

[17] T. T. Vu et al., "Optimal Energy Efficiency with Delay Constraints for Multi-layer Cooperative Fog Computing Networks," IEEE Transactions on Communications, vol. 69, no. 6, pp. 3911–3929, 2021.

[18] T. T. Vu, N. Van Huynh, D. T. Hoang, D. N. Nguyen and E. Dutkiewicz, "Offloading Energy Efficiency with Delay Constraint for Cooperative Mobile Edge Computing Networks," Proc. of the 2018 IEEE Global Comm. Conf. (GLOBECOM), DOI: 10.1109/GLOCOM.2018.8647856, Abu Dhabi, UAE, 2018.

[19] A. M. Rahmani et al., "Exploiting Smart e-Health Gateways at the Edge of Healthcare Internet-of-Things: A Fog Computing Approach," Future Generation Computer Systems, vol. 78, pp. 641–658, 2018.

[20] M.-H. Chen, M. Dong and B. Liang, "Resource Sharing of a Computing Access Point for Multi-user Mobile Cloud Offloading with Delay Constraints," IEEE Trans. on Mobile Computing, vol. 17, no. 12, pp. 2868–2881, 2018. 

[21] J. Du, L. Zhao, J. Feng and X. Chu, "Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems with Min-max Fairness Guarantee," IEEE Trans. on Communications, vol. 66, no. 4, pp. 1594–1608, 2018. 

[22] J. Du, L. Zhao, X. Chu, F. R. Yu, J. Feng and Chih-Lin, "Enabling Low-latency Applications in LTE-A Based Mixed Fog/Cloud Computing Systems," IEEE Trans. on Vehicular Technol., vol. 68, no. 2, pp. 1757–1771, 2019.

[23] H. Xing, L. Liu, J. Xu and A. Nallanathan, "Joint Task Assignment and Resource Allocation for D2Denabled Mobile-edge Computing," IEEE Trans. on Communications, vol. 67, no. 6, pp. 4193–4207, 2019.

[24] C.-F. Liu et al., "Dynamic Task Offloading and Resource Allocation for Ultra-reliable Low-latency Edge Computing," IEEE Trans. on Communications, vol. 67, no. 6, pp. 4132–4150, 2019. 

[25] T. X. Tran and D. Pompili, "Joint Task Offloading and Resource Allocation for Multi-server Mobileedge Computing Networks," IEEE Trans. Vehicular Technol., vol. 68, no. 1, pp. 856–868, 2019. 

[26] Q. Fan and N. Ansari, "Towards Traffic Load Balancing in Drone-assisted Communications for IoT," IEEE Internet of Things J., vol. 6, no. 2, pp. 3633–3640, 2019. 

[27] Y. Wang, X. Tao, X. Zhang, P. Zhang and Y. T. Hou, "Cooperative Task Offloading in Three-tier Mobile Computing Networks: An ADMM Framework," IEEE Transactions on Vehicular Technology, vol. 68, no. 3, pp. 2763–2776, 2019. 

[28] E. B. C. Barroset al., "Fog Computing Model to Orchestrate the Consumption and Production of Energy in Microgrids," Sensors (Basel), vol. 19, no. 11, p. 2642, 2019. 

[29] N. T. Ti, L. B. Le and Q. Le-Trung, "Computation Offloading in MIMO Based Mobile Edge Computing Systems under Perfect and Imperfect CSI Estimation," IEEE Trans. on Services Computing, vol. 14, no. 6, pp. 2011–2025, 2021.

[30] Q. Wang and S. Chen, "Latency‐minimum Offloading Decision and Resource Allocation for Fog‐enabled Internet of Things Networks," Trans. on Emerging Telecomm. Techn., vol. 31, no. 12, p. e3880, 2020. 

[31] A. M. Maia et al., "Optimized Placement of Scalable IoT Services in Edge Computing," Proc. of the 2019 IFIP/IEEE Sympo. on Integrated Network and Service Manag. (IM), pp. 189-197, Arlington, USA, 2019. 

[32] Y. Sun, M. Peng, S. Mao and S. Yan, "Hierarchical Radio Resource Allocation for Network Slicing in Fog Radio Access Networks," IEEE Trans. on Vehicular Technol., vol. 68, no. 4, pp. 3866–3881, 2019. 

[33] M. H. Shahid et al., "Energy and Delay Efficient Fog Computing Using Caching Mechanism," Computer Communications, vol. 154, pp. 534–541, 2020. 

[34] S. Bi et al., "Joint Optimization of Service Caching Placement and Computation Offloading in Mobile Edge Computing Systems," IEEE Trans. on Wireless Comm., vol. 19, no. 7, pp. 4947–4963, 2020. 

[35] S. Forti, G.-L. Ferrari and A. Brogi, "Secure Cloud-edge Deployments with Trust," Future Generation Computer Systems, vol. 102, pp. 775–788, 2020. 

[36] B. Wu, X. Lvl, W. D. Shamsi and E. G. Dizicheh, "Optimal Deploying IoT Services on the Fog Computing: A Metaheuristic-based Multi-objective Approach," J. King Saud Univ.-Computer Inf. Sci., vol. 34, no. 10, pp. 10010-10027, 2022. 

[37] H. Li, P. Zheng, T. Wang, J. Wang and T. Liu, "A Multi-objective Task Offloading Based on BBO Algorithm under Deadline Constrain in Mobile Edge Computing," Cluster Computing, DOI: 10.1007/s10586-022-03809-7, 2022.

[38] D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization, ISBN: 1886529191, Athena Sci., 1997.

[39] M. Abdel-Basset et al., "Energy-aware Metaheuristic Algorithm for Industrial IoT Task Scheduling Problems in Fog Computing Applications," IEEE IoT J., vol. 8, no. 16, pp. 12638–12649, 2021.

[40] K. P. N. Jayasena and B. S. Thisarasinghe, "Optimized Task Scheduling on Fog Computing Environment
Using Meta Heuristic Algorithms," Proc. of the 2019 IEEE Int. Conf. on Smart Cloud (SmartCloud), pp. 53-58, DOI: 10.1109/SmartCloud.2019.00019, 2019.