Online Optimal Service Selection, Resource Allocation and Task Offloading for Multi-Access Edge Computing: A Utility-Based Approach

被引:49
作者
Chu, Weibo [1 ]
Yu, Peijie [1 ]
Yu, Zhiwen [1 ]
Lui, John C. S. [2 ]
Lin, Yi [1 ]
机构
[1] Northwestern Polytech Univ, Xian 710060, Shaanxi, Peoples R China
[2] Chinese Univ Hong Kong, Shatin, Hong Kong, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
Task analysis; Servers; Resource management; Quality of experience; System performance; Computational modeling; Multi-access edge computing; service selection; computation resource allocation; task offloading; online algorithm; COMPUTATION; NETWORKS; PLACEMENT;
D O I
10.1109/TMC.2022.3152493
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multi-access edge computing promises satisfactory user experience by offloading tasks to the MEC server deployed at the network edge. However, since the MEC server is often resource-limited as compared to the cloud infrastructure, how to efficiently utilize its resources for system performance optimization becomes a challenge. In this paper, we study this problem with the aim at maximizing user's QoE through jointly optimizing service selection, computation resource allocation and task offloading decision, which is less studied in existing literature. We formulate a mixed-integer nonlinear programming problem (MINLP) for the task and propose a utility-based approach together with a low-complexity resource-efficiency based heuristic to address the problem. We consider realistic settings, where centralized solutions may not apply and an optimal mechanism needs to adapt as system operates. A distributed algorithm based on the Lagrangian-dual based decomposition theory is proposed, and we prove all sub-problems derived can be efficiently solved. In line with the current VM technology, we develop a cost-aware online algorithm that explicitly incorporates the cost of service switches into service selection and resource allocation. We evaluate our mechanism through both synthetic and trace-driven simulations, and results indicate they are effective as compared to representative baseline algorithms.
引用
收藏
页码:4150 / 4167
页数:18
相关论文
共 54 条
[1]   Heterogeneous Task Offloading and Resource Allocations via Deep Recurrent Reinforcement Learning in Partial Observable Multifog Networks [J].
Baek, Jungyeon ;
Kaddoum, Georges .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (02) :1041-1056
[2]  
Barbarossa S, 2013, IEEE INT WORK SIGN P, P26, DOI 10.1109/SPAWC.2013.6612005
[3]  
Bin Gao, 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, P1459, DOI 10.1109/INFOCOM.2019.8737543
[4]  
Boyd S., 2004, Convex Optimization
[5]  
Boyd S., 2007, NOTES DECOMPOSITION, V635, P1
[6]   Service-Oriented MEC Applications Placement in a Federated Edge Cloud Architecture [J].
Brik, Bouziane ;
Frangoudis, Pantelis A. ;
Ksentini, Adlen .
ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
[7]   Collaborative Service Placement for Edge Computing in Dense Small Cell Networks [J].
Chen, Lixing ;
Shen, Cong ;
Zhou, Pan ;
Xu, Jie .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (02) :377-390
[8]   Efficient Resource Allocation for Relay-Assisted Computation Offloading in Mobile-Edge Computing [J].
Chen, Xihan ;
Cai, Yunlong ;
Shi, Qingjiang ;
Zhao, Minjian ;
Champagne, Benoit ;
Hanzo, Lajos .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (03) :2452-2468
[9]   Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].
Chen, Xu ;
Jiao, Lei ;
Li, Wenzhong ;
Fu, Xiaoming .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) :2827-2840
[10]  
Cisco, white paper