Multi-dimensional QoS Evaluation and Optimization of Mobile Edge Computing for IoT: A Survey

HUANG Jiwei; LIU Fangzheng; ZHANG Jianbin

doi:10.23919/cje.2023.00.264

Article Contents

Article Navigation > Chinese Journal of Electronics > 2024 > Uncorrected proof

Jiwei HUANG, Fangzheng LIU, and Jianbin ZHANG, “Multi-dimensional QoS Evaluation and Optimization of Mobile Edge Computing for IoT: A Survey,” Chinese Journal of Electronics, vol. 33, no. 5, pp. 1–16, 2024 doi: 10.23919/cje.2023.00.264

Citation:

Jiwei HUANG, Fangzheng LIU, and Jianbin ZHANG, “Multi-dimensional QoS Evaluation and Optimization of Mobile Edge Computing for IoT: A Survey,” Chinese Journal of Electronics, vol. 33, no. 5, pp. 1–16, 2024 doi: 10.23919/cje.2023.00.264

Citation:

PDF( 5774 KB)

Multi-dimensional QoS Evaluation and Optimization of Mobile Edge Computing for IoT: A Survey

doi: 10.23919/cje.2023.00.264

HUANG Jiwei^{1, 2
,
,},
LIU Fangzheng^{1, 2
,},
ZHANG Jianbin^{1, 2
,}

1.
Beijing Key Laboratory of Petroleum Data Mining, China University of Petroleum, Beijing 102249, China
2.
Department of Computer Science and Technology, China University of Petroleum, Beijing 102249, China

More Information

Author Bio:
Jiwei HUANG was born in 1987. He received the B.E. and Ph.D. degrees in Computer Science and Technology from Tsinghua University, Beijing, China, in 2009 and 2014, respectively. He is currently a Professor and the Vice Dean of College of Information Science and Engineering / College of Artificial Intelligence, China University of Petroleum, Beijing, China, and the Director of the Beijing Key Laboratory of Petroleum Data Mining. His research interests include Internet of Things, edge computing, and services computing. (Email: huangjw@cup.edu.cn)

Fangzheng LIU was born in 1991. He received the M.S. degree in Computer Science and Technology from the North China University of Technology, China, in 2017. She is currently pursuing the Ph.D. degree with the School of Information Science and Engineering, China University of Petroleum, Beijing, China. Her current research interests include edge/cloud/services computing, performance modeling and optimization.(Email: 2019310704@student.cup.edu.cn)

Jianbin ZHANG was born in 1974. He received the Ph.D. degree from the Institute of Remote Sensing and Digital Earth at Chinese Academy of Sciences in 2006. He is now an assistant professor in the Department of Computer Science and Technology at China University of Petroleum, Beijing, China. His current research interests include web services and GIS services.(Email: zhangjb@cup.edu.cn)
Corresponding author: Email: huangjw@cup.edu.cn
Received Date: 2023-10-28
Accepted Date: 2024-01-23

Available Online: 2024-03-06

Abstract

Abstract

With the evolvement of the Internet of things (IoT), mobile edge computing (MEC) has emerged as a promising computing paradigm to support IoT data analysis and processing. In MEC for IoT, the differentiated requirements on quality of service (QoS) have been growing rapidly, making QoS a multi-dimensional concept including several attributes, such as performance, dependability, energy efficiency, economic factors, etc. To guarantee the QoS of IoT applications, theories and techniques of multi-dimensional QoS evaluation and optimization have become important theoretical foundations and supporting technologies for the research and application of MEC for IoT, which have attracted significant attention from both academia and industry. This paper aims to survey the existing studies on multi-dimensional QoS evaluation and optimization of MEC for IoT, and provide insights and guidance for future research in this field. This paper summarizes the multidimensional and multi-attribute QoS metrics in IoT scenarios, and then several QoS evaluation methods are presented. For QoS optimization, the main research problems in this field are summarized, and optimization models as well as their corresponding solutions are elaborated. We take notice of the booming of edge intelligence in AI-empowered IoT scenarios, and illustrate the new research topics and the state-of-the-art approaches related to QoS evaluation and optimization. We discuss the challenges and future research directions.
- Internet of things (IoT),
- Mobile edge computing (MEC),
- Quality of service (QoS),
- QoS evaluation,
- QoS optimization

FullText(HTML)

References(73)

References

[1]	A. Avizienis, J. C. Laprie, B. Randell, et al., “Basic concepts and taxonomy of dependable and secure computing,” IEEE Transactions on Dependable and Secure Computing, vol. 1, no. 1, pp. 11–33, 2004. doi: 10.1109/TDSC.2004.2
[2]	C. Feng, P. C. Han, X. Zhang, et al., “Computation offloading in mobile edge computing networks: A survey,” Journal of Network and Computer Applications, vol. 202, article no. 103366, 2022. doi: 10.1016/j.jnca.2022.103366
[3]	Y. F. Zhan, J. Zhang, Z. C. Hong, et al., “A survey of incentive mechanism design for federated learning,” IEEE Transactions on Emerging Topics in Computing, vol. 10, no. 2, pp. 1035–1044, 2022. doi: 10.1109/TETC.2021.3063517
[4]	H. M. Qiu, K. Zhu, N. C. Luong, et al., “Applications of auction and mechanism design in edge computing: A survey,” IEEE Transactions on Cognitive Communications and Networking, vol. 8, no. 2, pp. 1034–1058, 2022. doi: 10.1109/TCCN.2022.3147196
[5]	P. J. Cong, J. L. Zhou, L. Y. Li, et al., “A survey of hierarchical energy optimization for mobile edge computing: A perspective from end devices to the cloud,” ACM Computing Surveys, vol. 53, no. 2, article no. 38, 2021. doi: 10.1145/3378935
[6]	P. Ranaweera, A. Jurcut, and M. Liyanage, “MEC-enabled 5G use cases: A survey on security vulnerabilities and countermeasures,” ACM Computing Surveys, vol. 54, no. 9, article no. 186, 2022. doi: 10.1145/3474552
[7]	M. S. Aslanpour, S. S. Gill, and A. N. Toosi, “Performance evaluation metrics for cloud, fog and edge computing: A review, taxonomy, benchmarks and standards for future research,” Internet of Things, vol. 12, article no. 100273, 2020. doi: 10.1016/j.iot.2020.100273
[8]	S. Bagchi, M. B. Siddiqui, P. Wood, et al., “Dependability in edge computing,” Communications of the ACM, vol. 63, no. 1, pp. 58–66, 2020. doi: 10.1145/3362068
[9]	K. Wang, Y. Shao, L. Xie, et al., “Adaptive and fault-tolerant data processing in healthcare IoT based on fog computing,” IEEE Transactions on Network Science and Engineering, vol. 7, no. 1, pp. 263–273, 2020. doi: 10.1109/TNSE.2018.2859307
[10]	A. Aral and I. Brandić, “Learning spatiotemporal failure dependencies for resilient edge computing services,” IEEE Transactions on Parallel and Distributed Systems, vol. 32, no. 7, pp. 1578–1590, 2021. doi: 10.1109/TPDS.2020.3046188
[11]	A. Avizienis, J. C. Laprie, B. Randell, et al., “Basic concepts and taxonomy of dependable and secure computing,” IEEE Transactions on Dependable and Secure Computing, vol. 1, no. 1, pp. 11–33, 2004. doi: 10.1109/TDSC.2004.2
[12]	E. Ahvar, A. C. Orgerie, and A. Lebre, “Estimating energy consumption of cloud, fog, and edge computing infrastructures,” IEEE Transactions on Sustainable Computing, vol. 7, no. 2, pp. 277–288, 2022. doi: 10.1109/TSUSC.2019.2905900
[13]	L. L. Peterson and B. S. Davie, Computer Networks: A Systems Approach, 4th ed., Morgan Kaufmann, Boston, 2007.
[14]	J. W. Huang, C. Lin, X. Z. Kong, et al., “Modeling and analysis of dependability attributes for services computing systems,” IEEE Transactions on Services Computing, vol. 7, no. 4, pp. 599–613, 2014. doi: 10.1109/TSC.2013.8
[15]	M. S. Elbamby, C. Perfecto, C. F. Liu, et al., “Wireless edge computing with latency and reliability guarantees,” Proceedings of the IEEE, vol. 107, no. 8, pp. 1717–1737, 2019. doi: 10.1109/JPROC.2019.2917084
[16]	N. Kherraf, S. Sharafeddine, C. M. Assi, et al., “Latency and reliability-aware workload assignment in IoT networks with mobile edge clouds,” IEEE Transactions on Network and Service Management, vol. 16, no. 4, pp. 1435–1449, 2019. doi: 10.1109/TNSM.2019.2946467
[17]	B. Soret, L. D. Nguyen, J. Seeger, et al., “Learning, computing, and trustworthiness in intelligent IoT environments: Performance-energy tradeoffs,” IEEE Transactions on Green Communications and Networking, vol. 6, no. 1, pp. 629–644, 2022. doi: 10.1109/TGCN.2021.3138792
[18]	K. Ergun, R. Ayoub, P. Mercati, et al., “Energy and QoS-aware dynamic reliability management of IoT edge computing systems, ” in Proceedings of the 26th Asia and South Pacific Design Automation Conference, Tokyo, Japan, pp. 561–567, 2021.
[19]	O. Said, “Design and performance evaluation of QoE/QoS-oriented scheme for reliable data transmission in internet of things environments,” Computer Communications, vol. 189 pp. 158–174, 2022. doi: 10.1016/j.comcom.2022.03.020
[20]	H. L. Truong and M. Karan, “Analytics of performance and data quality for mobile edge cloud applications, ” in 2018 IEEE 11th International Conference on Cloud Computing (CLOUD), San Francisco, CA, USA, pp. 660–667, 2018.
[21]	C. Sonmez, A. Ozgovde, and C. Ersoy, “EdgeCloudSim: An environment for performance evaluation of edge computing systems,” Transactions on Emerging Telecommunications Technologies, vol. 29, no. 11, article no. e3493, 2018. doi: 10.1002/ett.3493
[22]	H. Gupta, A. Vahid Dastjerdi, S. K. Ghosh, et al., “iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments,” Software:Practice and Experience, vol. 47, no. 9, pp. 1275–1296, 2017. doi: 10.1002/spe.2509
[23]	J. McChesney, N. Wang, A. Tanwer, et al., “DeFog: Fog computing benchmarks, ” in Proceedings of the 4th ACM/IEEE Symposium on Edge Computing, Virginia, VA, USA, pp. 47–58, 2019.
[24]	S. Sharma and H. Saini, “A novel four-tier architecture for delay aware scheduling and load balancing in fog environment,” Sustainable Computing:Informatics and Systems, vol. 24, article no. 100355, 2019. doi: 10.1016/j.suscom.2019.100355
[25]	H. Benadji, L. Zitoune, and V. Vèque, “Performances evaluation and congestion analysis in IoT network: Simulation and emulation approach, ” in 2022 IEEE International Mediterranean Conference on Communications and Networking (MeditCom), Athens, Greece, pp. 232–237, 2022.
[26]	M. Ashouri, F. Lorig, P. Davidsson, et al., “Edge computing simulators for IoT system design: An analysis of qualities and metrics,” Future Internet, vol. 11, no. 11, article no. 235, 2019. doi: 10.3390/fi11110235
[27]	X. D. Zhao, J. W. Huang, L. Liu, et al., “Automated performance evaluation for multi-tier cloud service systems subject to mixed workloads, ” in 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), Atlanta, GA, USA, pp. 2630–2631, 2017.
[28]	J. Y. Liang, B. W. Ma, Z. H. Feng, et al., “Reliability-aware task processing and offloading for data-intensive applications in edge computing,” IEEE Transactions on Network and Service Management, vol. 20, no. 4, pp. 4668–4680, 2023. doi: 10.1109/TNSM.2023.3258191
[29]	A. Yousefpour, G. Ishigaki, R. Gour, et al., “On reducing IoT service delay via fog offloading,” IEEE Internet of Things Journal, vol. 5, no. 2, pp. 998–1010, 2018. doi: 10.1109/JIOT.2017.2788802
[30]	J. W. Huang, H. Gao, S. H. Wan, et al., “AoI-aware energy control and computation offloading for industrial IoT,” Future Generation Computer Systems, vol. 139 pp. 29–37, 2023. doi: 10.1016/j.future.2022.09.007
[31]	M. Y. Mei, M. W. Yao, Q. H. Yang, et al., “Delay analysis of mobile edge computing using Poisson cluster process modeling: A stochastic network calculus perspective,” IEEE Transactions on Communications, vol. 70, no. 4, pp. 2532–2546, 2022. doi: 10.1109/TCOMM.2022.3151879
[32]	Y. Narimani, E. Zeinali, and A. Mirzaei, “QoS-aware resource allocation and fault tolerant operation in hybrid SDN using stochastic network calculus,” Physical Communication, vol. 53, article no. 101709, 2022. doi: 10.1016/j.phycom.2022.101709
[33]	X. K. Wang, X. Chen, Z. Li, et al., “Access delay analysis and optimization of NB-IoT based on stochastic network calculus, ” in 2018 IEEE International Conference on Smart Internet of Things (SmartIoT), Xi’an, China, pp. 23–28, 2018.
[34]	W. M. Zuberek, “Performance evaluation using unbounded timed Petri nets, ” in Proceedings of the 3rd International Workshop on Petri Nets and Performance Models, Kyoto, Japan, pp. 180–186, 1989.
[35]	D. Carvalho, L. Rodrigues, P. T. Endo, et al., “Mobile edge computing performance evaluation using stochastic petri nets, ” in 2020 IEEE Symposium on Computers and Communications (ISCC), Rennes, France, pp. 1–6, 2020.
[36]	J. W. Huang, M. Wang, Y. Wu, et al., “Distributed offloading in overlapping areas of mobile-edge computing for internet of things,” IEEE Internet of Things Journal, vol. 9, no. 15, pp. 13837–13847, 2022. doi: 10.1109/JIOT.2022.3143539
[37]	Q. Li, S. G. Wang, A. Zhou, et al., “QoS driven task offloading with statistical guarantee in mobile edge computing,” IEEE Transactions on Mobile Computing, vol. 21, no. 1, pp. 278–290, 2022. doi: 10.1109/TMC.2020.3004225
[38]	S. J. Shao, Y. Li, S. Y. Guo, et al., “Delay and energy consumption oriented UAV inspection business collaboration computing mechanism in edge computing based electric power IoT,” Chinese Journal of Electronics, vol. 32, no. 1, pp. 13–25, 2023. doi: 10.23919/cje.2021.00.312
[39]	X. M. An, R. F. Fan, H. Hu, et al., “Joint task offloading and resource allocation for IoT edge computing with sequential task dependency,” IEEE Internet of Things Journal, vol. 9, no. 17, pp. 16546–16561, 2022. doi: 10.1109/JIOT.2022.3150976
[40]	Y. Liu, Q. He, D. Q. Zheng, et al., “Data caching optimization in the edge computing environment,” IEEE Transactions on Services Computing, vol. 15, no. 4, pp. 2074–2085, 2022. doi: 10.1109/TSC.2020.3032724
[41]	G. L. Zhang, S. Zhang, W. Q. Zhang, et al., “Joint service caching, computation offloading and resource allocation in mobile edge computing systems,” IEEE Transactions on Wireless Communications, vol. 20, no. 8, pp. 5288–5300, 2021. doi: 10.1109/TWC.2021.3066650
[42]	Y. Chen, Y. J. Sun, C. Y. Wang, et al., “Dynamic task allocation and service migration in edge-cloud IoT system based on deep reinforcement learning,” IEEE Internet of Things Journal, vol. 9, no. 18, pp. 16742–16757, 2022. doi: 10.1109/JIOT.2022.3164441
[43]	F. Z. Liu, H. Yu, J. W. Huang, et al., “Joint service migration and resource allocation in edge IoT system based on deep reinforcement learning, ” IEEE Internet of Things Journal, in press. doi: 10.1109/JIOT.2023.3332421,2023
[44]	Q. L. Peng, Y. N. Xia, Z. Feng, et al., “Mobility-aware and migration-enabled online edge user allocation in mobile edge computing, ” in 2019 IEEE International Conference on Web Services (ICWS), Milan, Italy, pp. 91–98, 2019.
[45]	F. Z. Liu, B. F. Lv, J. W. Huang, et al., “Edge user allocation in overlap areas for mobile edge computing,” Mobile Networks and Applications, vol. 26, no. 6, pp. 2423–2433, 2021. doi: 10.1007/s11036-021-01783-9
[46]	F. Z. Liu, J. W. Huang, and X. B. Wang, “Joint task offloading and resource allocation for device-edge-cloud collaboration with subtask dependencies,” IEEE Transactions on Cloud Computing, vol. 11, no. 3, pp. 3027–3039, 2023. doi: 10.1109/TCC.2023.3251561
[47]	S. Y. Li, J. W. Huang, and B. Cheng, “A price-incentive resource auction mechanism balancing the interests between users and cloud service provider,” IEEE Transactions on Network and Service Management, vol. 18, no. 2, pp. 2030–2045, 2021. doi: 10.1109/TNSM.2020.3036989
[48]	S. Y. Li, J. W. Huang, and B. Cheng, “Resource pricing and demand allocation for revenue maximization in IaaS clouds: A market-oriented approach,” IEEE Transactions on Network and Service Management, vol. 18, no. 3, pp. 3460–3475, 2021. doi: 10.1109/TNSM.2021.3085519
[49]	W. W. Lu, S. L. Gong, and Y. H. Zhu, “Timely data delivery for energy-harvesting IoT devices,” Chinese Journal of Electronics, vol. 31, no. 2, pp. 322–336, 2022. doi: 10.1049/cje.2021.00.005
[50]	F. J. Zhao, Y. Chen, Y. C. Zhang, et al., “Dynamic offloading and resource scheduling for mobile-edge computing with energy harvesting devices,” IEEE Transactions on Network and Service Management, vol. 18, no. 2, pp. 2154–2165, 2021. doi: 10.1109/TNSM.2021.3069993
[51]	S. Sundar and B. Liang, “Offloading dependent tasks with communication delay and deadline constraint, ” in IEEE INFOCOM 2018 IEEE Conference on Computer Communications, Honolulu, HI, USA, pp. 37–45, 2018.
[52]	Z. Z. Liang, Y. Liu, T. M. Lok, et al., “Multi-cell mobile edge computing: Joint service migration and resource allocation,” IEEE Transactions on Wireless Communications, vol. 20, no. 9, pp. 5898–5912, 2021. doi: 10.1109/TWC.2021.3070974
[53]	Y. Chen, J. Zhao, Y. Wu, et al., “QoE-aware decentralized task offloading and resource allocation for end-edge-cloud systems: A game-theoretical approach,” IEEE Transactions on Mobile Computing, vol. 23, no. 1, pp. 769–784, 2024. doi: 10.1109/TMC.2022.3223119
[54]	J. W. Huang, B. W. Ma, M. Wang, et al., “Incentive mechanism design of federated learning for recommendation systems in MEC, ” IEEE Transactions on Consumer Electronics, in press. doi: 10.1109/TCE.2023.3342187,2023
[55]	Y. Chen, H. Xing, S. Chen, et al., “Game-based channel selection for UAV services in mobile edge computing,” Security and Communication Networks, vol. 2022, article no. 4827956, 2022. doi: 10.1155/2022/4827956
[56]	Y. F. Tan, S. Ali, H. T. Wang, et al., “An OO-based approach of computing offloading and resource allocation for large-scale mobile edge computing systems, ” in 17th EAI International Conference on Collaborative Computing: Networking, Applications and Worksharing, pp. 65–83, 2021.
[57]	J. W. Huang, Y. H. Lan, and M. F. Xu, “A simulation-based approach of QoS-aware service selection in mobile edge computing,” Wireless Communications and Mobile Computing, vol. 2018, article no. 5485461, 2018. doi: 10.1155/2018/5485461
[58]	S. Q. Wang, R. Urgaonkar, M. Zafer, et al., “Dynamic service migration in mobile edge computing based on Markov decision process,” IEEE/ACM Transactions on Networking, vol. 27, no. 3, pp. 1272–1288, 2019. doi: 10.1109/TNET.2019.2916577
[59]	X. F. Zhang, J. Zhang, Z. T. Liu, et al., “MDP-based task offloading for vehicular edge computing under certain and uncertain transition probabilities,” IEEE Transactions on Vehicular Technology, vol. 69, no. 3, pp. 3296–3309, 2020. doi: 10.1109/TVT.2020.2965159
[60]	F. Huang, G. X. Li, H. C. Wang, et al., “Navigation for UAV pair-supported relaying in unknown IoT systems with deep reinforcement learning,” Chinese Journal of Electronics, vol. 31, no. 3, pp. 416–429, 2022. doi: 10.1049/cje.2021.00.305
[61]	H. C. Ke, J. Wang, L. Y. Deng, et al., “Deep reinforcement learning-based adaptive computation offloading for MEC in heterogeneous vehicular networks,” IEEE Transactions on Vehicular Technology, vol. 69, no. 7, pp. 7916–7929, 2020. doi: 10.1109/TVT.2020.2993849
[62]	Y. Zhou, H. Ge, B. W. Ma, et al., “Collaborative task offloading and resource allocation with hybrid energy supply for UAV-assisted multi-clouds,” Journal of Cloud Computing, vol. 11, no. 1, article no. 42, 2022. doi: 10.1186/s13677-022-00317-2
[63]	J. W. Huang, B. F. Lv, Y. Wu, et al., “Dynamic admission control and resource allocation for mobile edge computing enabled small cell network,” IEEE Transactions on Vehicular Technology, vol. 71, no. 2, pp. 1964–1973, 2022. doi: 10.1109/TVT.2021.3133696
[64]	B. McMahan, E. Moore, D. Ramage, et al., “Communication-efficient learning of deep networks from decentralized data, ” in 20th International Conference on Artificial Intelligence and Statistics, Fort Lauderdale, FL, USA, pp. 1273–1282, 2017.
[65]	X. F. Wang, Y. W. Han, V. C. M. Leung, et al., “Convergence of edge computing and deep learning: A comprehensive survey,” IEEE Communications Surveys & Tutorials, vol. 22, no. 2, pp. 869–904, 2020. doi: 10.1109/COMST.2020.2970550
[66]	L. Z. Li, K. Ota, and M. X. Dong, “Deep learning for smart industry: Efficient manufacture inspection system with fog computing,” IEEE Transactions on Industrial Informatics, vol. 14, no. 10, pp. 4665–4673, 2018. doi: 10.1109/TII.2018.2842821
[67]	Y. P. Kang, J. Hauswald, C. Gao, et al., “Neurosurgeon: Collaborative intelligence between the cloud and mobile edge,” ACM SIGARCH Computer Architecture News, vol. 45, no. 1, pp. 615–629, 2017. doi: 10.1145/3093337.3037698
[68]	S. Teerapittayanon, B. McDanel, and H. T. Kung, “BranchyNet: Fast inference via early exiting from deep neural networks, ” in 2016 23rd International Conference on Pattern Recognition (ICPR), Cancun, Mexico, pp. 2464–2469, 2016.
[69]	S. C. Liu, Y. Y. Lin, Z. M. Zhou, et al., “On-demand deep model compression for mobile devices: A usage-driven model selection framework, ” in Proceedings of the 16th Annual International Conference on Mobile Systems, Applications, and Services, Munich, Germany, pp. 389–400, 2018.
[70]	B. Taylor, V. S. Marco, W. Wolff, et al., “Adaptive deep learning model selection on embedded systems,” ACM SIGPLAN Notices, vol. 53, no. 6, pp. 31–43, 2018. doi: 10.1145/3299710.3211336
[71]	Z. Y. Zhou, Z. H. Jia, H. J. Liao, et al., “Secure and latency-aware digital twin assisted resource scheduling for 5G edge computing-empowered distribution grids,” IEEE Transactions on Industrial Informatics, vol. 18, no. 7, pp. 4933–4943, 2022. doi: 10.1109/TII.2021.3137349
[72]	B. Li, W. C. Xie, Y. H. Ye, et al., “FlexEdge: Digital twin-enabled task offloading for UAV-aided vehicular edge computing,” IEEE Transactions on Vehicular Technology, vol. 72, no. 8, pp. 11086–11091, 2023. doi: 10.1109/TVT.2023.3262261
[73]	Y. Zhou, J. Wu, X. Lin, et al., “Secure digital twin migration in edge-based autonomous driving system,” IEEE Consumer Electronics Magazine, vol. 12, no. 6, pp. 56–65, 2023. doi: 10.1109/MCE.2022.3217363