AI-Based Approaches for Task Offloading, ‎Resource ‎Allocation and Service Placement of ‎IoT Applications: State of the Art

Authors: Fatima Z. Cherhabil, Mammar Sedrati, Sonia-Sabrina Bendib‎

Abstract:

In order to support the continued growth, critical latency of ‎IoT ‎applications and ‎various obstacles of traditional data centers, ‎Mobile Edge ‎Computing (MEC) has ‎emerged as a promising solution that extends the cloud data-processing and decision-making to edge devices. ‎By adopting a MEC structure, IoT applications could be executed ‎locally, on ‎an edge server, different fog nodes or distant cloud ‎data centers. However, we are ‎often ‎faced with wanting to optimize conflicting criteria such as ‎minimizing energy ‎consumption of limited local capabilities (in terms of CPU, RAM, storage, bandwidth) of mobile edge ‎devices and trying to ‎keep ‎high performance (reducing ‎response time, increasing throughput and service availability) ‎at the same ‎time‎. Achieving one goal may affect the other making Task Offloading (TO), ‎Resource Allocation (RA) and Service Placement (SP) complex ‎processes. ‎It is a nontrivial multi-objective optimization ‎problem ‎to study the trade-off between conflicting criteria. ‎The paper provides a survey on different TO, SP and RA recent Multi-‎Objective Optimization (MOO) approaches used in edge computing environments, particularly Artificial Intelligent (AI) ones, to satisfy various objectives, constraints and dynamic conditions related to IoT applications‎.

Keywords: Mobile Edge Computing, Multi-Objective Optimization, Artificial Intelligence ‎Approaches, Task Offloading, Resource Allocation, Service Placement‎.

References:

[1] Bebortta, Sujit, Singh, Amit Kumar and Senapati, Dilip, "Performance analysis of multi-access edge computing networks for heterogeneous IoT systems," Materials Today: Proceedings, vol. 58, pp. 267-272, 2022.
[2] Al-Fuqaha, Ala, Guizani, Mohsen, Mohammadi, Mehdi, Aledhari, Mohammed and Ayyash, Moussa, "Internet of things: A survey on enabling technologies, protocols, and applications," IEEE communications surveys & tutorials, vol. 17, no. 4, pp. 2347-2376, 2015.
[3] El-Sayed, Hesham, Sankar, Sharmi, Prasad, Mukesh, Puthal, Deepak, Gupta, Akshansh, Mohanty, Manoranjan and Lin, Chin-Teng, "Edge of things: The big picture on the integration of edge, IoT and the cloud in a distributed computing environment," IEEE Access, vol. 6, pp. 1706-1717, 2017.
[4] Shi, Weisong, Cao, Jie, Zhang, Quan, Li, Youhuizi and Xu, Lanyu, "Edge computing: Vision and challenges," IEEE internet of things journal, vol. 3, no. 5, pp. 637-646, 2016.
[5] H. Liu, F. Eldarrat, Alqahtani, Hanen, Reznik, Alex, De Foy, Xavier and Zhang, Yanyong, "Mobile edge cloud system: Architectures, challenges, and approaches," IEEE Systems Journal, vol. 12, no. 3, pp. 2495-2508, 2017.
[6] Azimi, Shelernaz, Pahl, Claus and Shirvani, Mirsaeid Hosseini, "Particle Swarm Optimization for Performance Management in Multi-cluster IoT Edge Architectures," in CLOSER, 2020.
[7] Shi, Zheng and Shi, Zhiguo, "Multi-node Task Scheduling Algorithm for Edge Computing Based on Multi-Objective Optimization," in Journal of Physics: Conference Series, 2020.
[8] Saeik, Firdose, Avgeris, Marios, Spatharakis, Dimitrios, Santi, Nina, Dechouniotis, Dimitrios, Violos, John, Leivadeas, Aris, Athanasopoulos, Nikolaos, Mitton, Nathalie and Papavassiliou, Symeon, "Task offloading in Edge and Cloud Computing: A survey on mathematical, artificial intelligence and control theory solutions," Computer Networks, vol. 195, p. 108177, 2021.
[9] Zhang, Guanglin, Zhang, Wenqian, Cao, Yu, Li, Demin and Wang, Lin, "Energy-delay tradeoff for dynamic offloading in mobile-edge computing system with energy harvesting devices," IEEE Transactions on Industrial Informatics, vol. 14, no. 10, pp. 4642-4655, 2018.
[10] Mach, Pavel and Becvar, Zdenek, "Mobile edge computing: A survey on architecture and computation offloading," IEEE Communications Surveys & Tutorials, vol. 19, no. 3, pp. 1628-1656, 2017.
[11] Salaht, Farah Ait, Desprez, Frédéric and Lebre, Adrien, "An overview of service placement problem in fog and edge computing," ACM Computing Surveys (CSUR), vol. 53, no. 3, pp. 1-35, 2020.
[12] Maia, Adyson M, Ghamri-Doudane, Yacine, Vieira, Dario and de Castro, Miguel F, "Optimized placement of scalable iot services in edge computing," in 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), 2019.
[13] Kekki, Sami, Featherstone, Walter, Fang, Yonggang, Kuure, Pekka, Li, Alice, Ranjan, Anurag, Purkayastha, Debashish, Jiangping, Feng, Frydman, Danny and Verin, Gianluca, "MEC in 5G networks," ETSI white paper, vol. 28, no. 2018, pp. 1-28, 2018.
[14] Ramzanpoor, Yaser, Hosseini Shirvani, Mirsaeid and Golsorkhtabaramiri, Mehdi, "Multi-objective fault-tolerant optimization algorithm for deployment of IoT applications on fog computing infrastructure," Complex & Intelligent Systems, vol. 8, no. 1, pp. 361-392, 2022.
[15] Cui, Yunfei, Geng, Zhiqiang, Zhu, Qunxiong and Han, Yongming, "Multi-objective optimization methods and application in energy saving," Energy, vol. 125, pp. 681-704, 2017.
[16] Marler, R Timothy and J. S. Arora, "Survey of multi-objective optimization methods for engineering," Structural and multidisciplinary optimization, vol. 26, no. 6, pp. 369-395, 2004.
[17] S. Forrest, "Genetic algorithms," ACM Computing Surveys (CSUR), vol. 28, no. 1, pp. 77-80, 1996.
[18] J. Andersson, "A survey of multiobjective optimization in engineering design," Department of Mechanical Engineering, Linktjping University. Sweden, 2000.
[19] Bertsimas, Dimitris and Tsitsiklis, John, "Simulated annealing," Statistical science, vol. 8, no. 1, pp. 10-15, 1993.
[20] Karaboga, Dervis and Akay, Bahriye, "A comparative study of artificial bee colony algorithm," Applied mathematics and computation, vol. 214, no. 1, pp. 108-132, 2009.
[21] Kumar, Parasuraman and Silambarasan, Karunagaran, "Enhancing the performance of healthcare service in IoT and cloud using optimized techniques," IETE Journal of Research, pp. 1-10, 2019.
[22] Zhang, Yudong, Wang, Shuihua and Ji, Genlin, "A comprehensive survey on particle swarm optimization algorithm and its applications," Mathematical problems in engineering, vol. 2015, 2015.
[23] S. Mirjalili and L. Andrew, "The whale optimization algorithm," Advances in Engineering Software, vol. 95, p. 51–67, 2016.
[24] Liu, Jianwei, Wei, Xianglin, Wang, Tongxiang and Wang, Junwei, "An Ant Colony Optimization Fuzzy Clustering Task Scheduling Algorithm in Mobile Edge Computing," in International Conference on Security and Privacy in New Computing Environments, 2019.
[25] Dorigo, Marco, Birattari, Mauro and Stutzle, Thomas, "Ant colony optimization," IEEE computational intelligence magazine, vol. 1, no. 4, pp. 28-39, 2006.
[26] Yang, Xin-She and Deb, Suash, "Cuckoo search via Lévy flights," in 2009 World congress on nature & biologically inspired computing (NaBIC), 2009.
[27] Maia, Adyson M, Ghamri-Doudane, Yacine, Vieira, Dario and de Castro, Miguel F, "A multi-objective service placement and load distribution in edge computing," in 2019 IEEE Global Communications Conference (GLOBECOM), 2019.
[28] Deb, Kalyanmoy, Pratap, Amrit, Agarwal, Sameer and Meyarivan, TAMT, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE transactions on evolutionary computation, vol. 6, no. 2, pp. 182-197, 2002.
[29] Maia, Adyson M, Ghamri-Doudane, Yacine, Vieira, Dario and de Castro, Miguel Franklin, "An improved multi-objective genetic algorithm with heuristic initialization for service placement and load distribution in edge computing," Computer Networks, vol. 194, p. 108146, 2021.
[30] Aryal, Ram Govinda and Altmann, Jörn, "Dynamic application deployment in federations of clouds and edge resources using a multiobjective optimization AI algorithm," in 2018 Third international conference on fog and mobile edge computing (FMEC), 2018.
[31] Mehran, Narges, Kimovski, Dragi and Prodan, Radu, "MAPO: a multi-objective model for IoT application placement in a fog environment," in Proceedings of the 9th International Conference on the Internet of Things, 2019.
[32] Salimian, Mahboubeh, Ghobaei-Arani, Mostafa and Shahidinejad, Ali, "An Evolutionary Multi-objective Optimization Technique to Deploy the IoT Services in Fog-enabled Networks: An Autonomous Approach," Applied Artificial Intelligence, pp. 1-34, 2022.
[33] Morkevicius, Nerijus, Venčkauskas, Algimantas, Šatkauskas, Nerijus and Toldinas, Jevgenijus, "Method for dynamic service orchestration in fog computing," Electronics, vol. 10, no. 15, p. 1796, 2021.
[34] Ouyang, Tao, Zhou, Zhi and Chen, Xu, "Follow me at the edge: Mobility-aware dynamic service placement for mobile edge computing," IEEE Journal on Selected Areas in Communications, vol. 36, no. 10, pp. 2333-2345, 2018.
[35] Ahani, Ghafour and Yuan, Di, "BS-assisted task offloading for D2D networks with presence of user mobility," in 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring), 2019.
[36] H. Wang, "Collaborative Task Offloading Strategy of UAV Cluster Using Improved Genetic Algorithm in Mobile Edge Computing," Journal of Robotics, vol. 2021, pp. 1-9, 2021.
[37] Hu, Han, Song, Weiwei, Wang, Qun, Hu, Rose Qingyang and Zhu, Hongbo, "Energy Efficiency and Delay Tradeoff in an MEC-Enabled Mobile IoT Network," IEEE Internet of Things Journal, 2022.
[38] Cui, Laizhong, Xu, Chong, Yang, Shu, Huang, Joshua Zhexue, Li, Jianqiang, Wang, Xizhao, Ming, Zhong and Lu, Nan, "Joint optimization of energy consumption and latency in mobile edge computing for Internet of Things," IEEE Internet of Things Journal, vol. 6, no. 3, pp. 4791-4803, 2018.
[39] Chen, Yidan, Wang, Xueyi, Ma, Lianbo and Zhou, Ping, "Multi-objective Optimization-Based Task Offloading and Power Control for Mobile Edge Computing," in International Conference on Intelligent Computing, 2021.
[40] Zhao, Xuhui, Shi, Yan and Chen, Shanzhi, "TS-SMOSA: A Multi-Objective Optimization Method for Task Scheduling in Mobile Edge Computing," Journal of Internet Technology, vol. 20, no. 4, pp. 1057-1068, 2019.
[41] Huang, Mengxing, Zhai, Qianhao, Chen, Yinjie, Feng, Siling and Shu, Feng, "Multi-objective whale optimization algorithm for computation offloading optimization in mobile edge computing," Sensors, vol. 21, no. 8, p. 2628, 2021.
[42] Huynh, Luan NT, Pham, Quoc-Viet, Pham, Xuan-Qui, Nguyen, Tri DT, Hossain, Md Delowar and Huh, Eui-Nam, "Efficient computation offloading in multi-tier multi-access edge computing systems: A particle swarm optimization approach," Applied Sciences, vol. 10, no. 1, p. 203, 2019.
[43] Alfakih, Taha, Hassan, Mohammad Mehedi and Al-Razgan, Muna, "Multi-Objective Accelerated Particle Swarm Optimization With Dynamic Programing Technique for Resource Allocation in Mobile Edge Computing," IEEE Access, vol. 9, pp. 167503-167520, 2021.
[44] Ma, Yue, Li, Xin and Li, Jianbin, "An Edge Computing Offload Method Based on NSGA-II for Power Internet of Things," Internet of Things and Cloud Computing, vol. 9, no. 1, pp. 1-9, 2021.
[45] Wang, Peng, Li, Kenli, Xiao, Bin and Li, Keqin, "Multi-objective optimization for joint task offloading, power assignment, and resource allocation in mobile edge computing," IEEE Internet of Things Journal, pp. 1-12, 2021.
[46] Hamdan, Salam, Ayyash, Moussa and Almajali, Sufyan, "Edge-computing architectures for internet of things applications: A survey," Sensors, vol. 20, no. 22, p. 6441, 2020.
[47] Mao, Yuyi, You, Changsheng, Zhang, Jun, Huang, Kaibin and Letaief, Khaled B, "A survey on mobile edge computing: The communication perspective," IEEE communications surveys & tutorials, vol. 19, no. 4, pp. 2322-2358, 2017.
[48] Bonomi, Flavio, Milito, Rodolfo, Zhu, Jiang and Addepalli, Sateesh, "Fog computing and its role in the internet of things," in Proceedings of the first edition of the MCC workshop on Mobile cloud computing, 2012.