Computational Resource Allocation in IoT Fog Computing using Teaching–Learning-Based Optimization Algorithm

Document Type : Persian Original Article

Authors

Department of Computer Engineering and Information Technology, University of Qom, Qom, Iran

Abstract

Because the Internet of Things (IoT) deals with large amounts of data, it is not easy to process and store this amount of data. However, many of its applications suffer from cloud computing challenges such as latency, location awareness and real-time mobility support. Fog calculations help provide solutions to these challenges. This paper includes an IoT network simulation for allocating optimal shared resources in fog computing to solve the mix integer nonlinear programming (MINLP) problem, which aims to maximize the profitability of cloud service providers through fog computing. The network architecture consists of three layers: cloud service providers, fog nodes, and users. In this paper, the three-layer network is simulated and the algorithm used in this problem is the Teaching–Learning-Based Optimization (TLBO) algorithm, which uses two phases of learning and teaching for the three parameters of cloud service providers’ revenue, average delay and user satisfaction for selecting the best node with the aim of allocating shared resources. This algorithm is implemented on the model and compared with a random method. This model and algorithm increases the profit of service providers compared to the algorithms used to solve similar models.

Keywords

References

[1] Javadzadeh, Ghazaleh, and Amir Masoud Rahmani. "Fog computing applications in smart cities: A systematic survey.", Wireless Networks 26.2, pp. 1433-1457, 2020. 
[2] Bellavista, Paolo, et al. "A survey on fog computing for the Internet of Things.", Pervasive and mobile computing 52, pp. 71-99, 2019.
[3] Cottle, Richard, and Mukund N. Thapa. "Linear and nonlinear optimization", Springer, Vol. 253, 2017.
[4] Muts, Pavlo, Ivo Nowak, and Eligius MT Hendrix. "The decomposition-based outer approximation algorithm for convex mixed-integer nonlinear programming", Journal of Global Optimization, pp. 1-22, 2020.
[5] Masdari, Mohammad, and Saeid Barshandeh. "Discrete teaching–learning based optimization algorithm for clustering in wireless sensor networks." JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020.
[6] Kumar, Dinesh, and Vijay Kumar. "Impact of Controlling Parameters on the Performance of MOPSO Algorithm." Procedia Computer Science 167, pp. 2132-2139, 2020.
[7] Bitam, Salim, Sherali Zeadally, and Abdelhamid Mellouk. "Fog computing job scheduling optimization based on bees swarm." Enterprise Information Systems 12.4, pp. 373-397, 2018.
[8] Van Laarhoven, Peter JM, and Emile HL Aarts. "Simulated annealing." Simulated annealing: Theory and applications. Springer, Dordrecht. pp. 7-15, 1987.
[9] Gu, Yunan, et al. "Joint radio and computational resource allocation in IoT fog computing", IEEE Transactions on Vehicular Technology 67.8, pp. 7475-7484, 2018.
[10] Chen, Meng-Hsi, Ben Liang, and Min Dong. "Multi-user multi-task offloading and resource allocation in mobile cloud systems", IEEE Transactions on Wireless Communications 17.10, pp. 6790-6805, 2018.
[11] Chen, Meng-Hsi, Min Dong, and Ben Liang. "Resource sharing of a computing access point for multi-user mobile cloud offloading with delay constraints", IEEE Transactions on Mobile Computing 17.12, pp. 2868-2881, 2018.
[12] Du, Jianbo, et al. "Computation offloading and resource allocation in mixed fog/cloud computing systems with min-max fairness guarantee.", IEEE Transactions on Communications 66.4, pp. 1594-1608, 2018.
[13] Du, Jianbo, et al. "Enabling low-latency applications in LTE-A based mixed fog/cloud computing systems", IEEE Transactions on Vehicular Technology 68.2, pp. 1757-1771, 2018.
[14] Xing, Hong, et al. "Joint task assignment and resource allocation for D2D-enabled mobile-edge computing", IEEE Transactions on Communications 67.6, pp. 4193-4207, 2019.
[15] Li, Xi, et al. "Optimizing resources allocation for fog computing-based Internet of Things networks.", IEEE Access 7, pp. 64907-64922, 2019.
[16] Karatas, Firat, and Ibrahim Korpeoglu. "Fog-based data distribution service (F-DAD) for internet of things (IoT) applications", Future Generation Computer Systems 93, pp. 156-169, 2019.
[17] Nguyen, Ti Ti, Long Le, and Quan Le-Trung. "Computation offloading in MIMO based mobile edge computing systems under perfect and imperfect CSI estimation." IEEE Transactions on Services Computing, 2019.
[18] Wang, Qian, and Siguang Chen. "Latency‐minimum offloading decision and resource allocation for fog‐enabled Internet of Things networks", Transactions on Emerging Telecommunications Technologies, e3880, 2020.
[19] Zhou, Jizhe, Xing Zhang, and Wenbo Wang. "Joint resource allocation and user association for heterogeneous services in multi-access edge computing networks", IEEE Access 7, pp. 12272-12282, 2019.
[20] Pham, Xuan-Qui, et al. "Joint node selection and resource allocation for task offloading in scalable vehicle-assisted multi-access edge computing", Symmetry 11.1, pp. 58, 2019.
[21] Shahid, M. H., Hameed, A. R., ul Islam, S., Khattak, H. A., Din, I. U., Rodrigues, J. J. Energy and delay efficient fog computing using caching mechanism. Computer Communications, 154, pp. 534-541, 2020. https://doi.org/10.1016/j.comcom.2020.03.001
[22] Bi, Suzhi, Liang Huang, and Ying-Jun Angela Zhang. "Joint Optimization of Service Caching Placement and Computation Offloading in Mobile Edge Computing Systems." IEEE Transactions on Wireless Communications, 2020.
[23] Forti, Stefano, Gian-Luigi Ferrari, and Antonio Brogi. "Secure cloud-edge deployments, with trust." Future Generation Computer Systems 102,  pp. 775-788, 2020.
[24] Rahmani, Amir M., et al. "Exploiting smart e-Health gateways at the edge of healthcare Internet-of-Things: A fog computing approach." Future Generation Computer Systems 78, pp. 641-658, 2018.
[25] Chen, Meng-Hsi, Ben Liang, and Min Dong. "Multi-user multi-task offloading and resource allocation in mobile cloud systems." IEEE Transactions on Wireless Communications 17.10, pp. 6790-6805, 2018.
[26] Chen, Meng-Hsi, Min Dong, and Ben Liang. "Resource sharing of a computing access point for multi-user mobile cloud offloading with delay constraints." IEEE Transactions on Mobile Computing 17.12, pp. 2868-2881, 2018.
[27] Du, Jianbo, et al. "Computation offloading and resource allocation in mixed fog/cloud computing systems with min-max fairness guarantee." IEEE Transactions on Communications 66.4, pp. 1594-1608, 2018.
[28] Xing, Hong, et al. "Joint task assignment and resource allocation for D2D-enabled mobile-edge computing." IEEE Transactions on Communications 67.6, pp. 4193-4207, 2019.
[29] Wang, Yue, et al. "Cooperative task offloading in three-tier mobile computing networks: An ADMM framework." IEEE Transactions on Vehicular Technology 68.3, pp. 2763-2776, 2019.
[30] Li, Xi, et al. "Optimizing resources allocation for fog computing-based Internet of Things networks." IEEE Access 7, pp. 64907-64922, 2019.
[31] Umbarkar, A. J., P. D. Sheth, and S. V. Babar. "Solving 0/1 knapsack problem using hybrid TLBO-GA algorithm." Proceedings of Fourth International Conference on Soft Computing for Problem Solving. Springer, New Delhi, 2015.
[32] Singh, Simar Preet, Rajesh Kumar, and Anju Sharma. "Efficient content retrieval in fog zone using Nano‐Caches.", e5438, Concurrency and Computation: Practice and Experience 32.2, 2020.
[33] Rao, R. Venkata, Vimal J. Savsani, and D. P. Vakharia. "Teaching–learning-based optimization: an optimization method for continuous non-linear large scale problems.", 1-15, Information sciences 183.1, 2012.
Journal of Soft Computing and Information Technology
Volume 10, Issue 3 - Serial Number 33
Autumn
October 2021
Pages 73-85

Files

Share

How to cite

Statistics