Joint Service Caching and Task Offloading in Multi-Access Edge Computing: A QoE-Based Utility Optimization Approach

被引:50
作者
Pham, Xuan-Qui [1 ]
Nguyen, Tien-Dung [1 ]
Nguyen, Vandung [1 ]
Huh, Eui-Nam [1 ]
机构
[1] Kyung Hee Univ, Dept Comp Sci & Engn, Yongin 446701, South Korea
关键词
Task analysis; Quality of experience; Optimization; Computational modeling; Cloud computing; Genetic algorithms; Programming; Service caching; task offloading; quality of experience; utility optimization; multi-access edge computing;
D O I
10.1109/LCOMM.2020.3034668
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In multi-access edge computing (MEC), computation tasks offloaded from users are usually associated with specific services that need to be cached in MEC nodes to enable task execution. The decisions as to which services to cache and which tasks to execute on each resource-limited MEC node are critical to maximizing the offloading efficiency. Moreover, quality of experience (QoE) is a key factor driving offloading decisions, so that limited computing resources can be effectively utilized to keep users satisfied. Therefore, in this letter, we introduce a new QoE-based utility optimization approach to address the problem of joint service caching and task offloading in MEC systems. Our utility model reflects the trade-off between the user's perception of service latency and the cost the user pays for the allocated computing resources. We formulate total utility maximization as an integer nonlinear programming problem and propose a genetic-based algorithm to solve it efficiently. Finally, evaluation results show that our proposal can significantly improve total user utility over traditional baselines.
引用
收藏
页码:965 / 969
页数:5
相关论文
共 13 条
[1]  
[Anonymous], FUSION DELIVERABLE D
[2]   Joint Optimization of Service Caching Placement and Computation Offloading in Mobile Edge Computing Systems [J].
Bi, Suzhi ;
Huang, Liang ;
Zhang, Ying-Jun Angela .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (07) :4947-4963
[3]  
Cao X., 2019, ARXIV190209055
[4]   It's Hard to Share: Joint Service Placement and Request Scheduling in Edge Clouds with Sharable and Non-sharable Resources [J].
He, Ting ;
Khamfroush, Hana ;
Wang, Shiqiang ;
La Porta, Tom ;
Stein, Sebastian .
2018 IEEE 38TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS), 2018, :365-375
[5]   Efficient Computation Offloading in Multi-Tier Multi-Access Edge Computing Systems: A Particle Swarm Optimization Approach [J].
Huynh, Luan N. T. ;
Quoc-Viet Pham ;
Xuan-Qui Pham ;
Nguyen, Tri D. T. ;
Hossain, Md Delowar ;
Eui-Nam Huh .
APPLIED SCIENCES-BASEL, 2020, 10 (01)
[6]   Mobile Edge Computing: A Survey on Architecture and Computation Offloading [J].
Mach, Pavel ;
Becvar, Zdenek .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (03) :1628-1656
[7]   Joint Communication, Computation, Caching, and Control in Big Data Multi-Access Edge Computing [J].
Ndikumana, Anselme ;
Tran, Nguyen H. ;
Tai Manh Ho ;
Han, Zhu ;
Saad, Walid ;
Niyato, Dusit ;
Hong, Choong Seon .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2020, 19 (06) :1359-1374
[8]  
Nguyen Thanh., 2011, Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS'11, P173
[9]   Joint Node Selection and Resource Allocation for Task Offloading in Scalable Vehicle-Assisted Multi-Access Edge Computing [J].
Pham, Xuan-Qui ;
Nguyen, Tien-Dung ;
Nguyen, VanDung ;
Huh, Eui-Nam .
SYMMETRY-BASEL, 2019, 11 (01)
[10]  
Poularakis K, 2019, IEEE INFOCOM SER, P10, DOI [10.1109/infocom.2019.8737385, 10.1109/INFOCOM.2019.8737385]