Citation: | Jiwei HUANG, Fangzheng LIU, and Jianbing ZHANG, “Multi-Dimensional QoS Evaluation and Optimization of Mobile Edge Computing for IoT: A Survey,” Chinese Journal of Electronics, vol. 33, no. 4, pp. 859–874, 2024 doi: 10.23919/cje.2023.00.264 |
[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., “Fundamental concepts of dependability,” Newcastle University Report, no. CSTR-739, pp. 1–21, 2001.
|
[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, USA, 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. V. 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, vol. 11, no. 7, pp. 11341–11352, 2024. 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, vol. 70, no. 1, pp. 2596–2607, 2024. 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, Virtual Event, 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
|