Mobility-Aware Computation Offloading with Adaptive Load Balancing in Small-Cell MEC

被引:5
作者
Lyu, Feng [1 ]
Dong, Zhe [1 ]
Wu, Huaqing [2 ]
Duan, Sijing [1 ]
Wu, Fan [3 ]
Zhang, Yaoxue [3 ]
Shen, Xuemin [2 ]
机构
[1] Cent South Univ, Sch Elect & Comp Engn, Changsha, Peoples R China
[2] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON, Canada
[3] Tsinghua Univ, Dept Comp Sci & Technol, Beijing, Peoples R China
来源
IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2022) | 2022年
基金
中国国家自然科学基金; 加拿大自然科学与工程研究理事会; 中国博士后科学基金;
关键词
Mobile edge computing; load balancing; mobility-aware task offloading; reinforcement learning; NETWORKS;
D O I
10.1109/ICC45855.2022.9838611
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Mobile edge computing (MEC) is a promising computing paradigm enabling mobile devices to offload computation-intensive tasks to nearby edge servers for fast processing. In this paper, we investigate the computing task offloading in small-cell MEC systems. Considering the unevenly distributed mobile users, it is critical to balance the computing load among edge servers to better utilize the computing resources. To this end, we formulate a joint task offloading control and load balancing problem to minimize the average computational cost of users. The formulated problem is a mixed-integer nonlinear optimization problem and is intractable with system scale. To solve the problem in real time, we propose a reinforcement learning-based grouping and task offloading control (RLGTC) scheme. Specifically, we first decompose the problem into two sub-problems with the Tammer method, i.e., the task offloading control (ToC) and server grouping (SeG) sub-problems. Then, we devise two algorithms based on the Kalman Filter technique and reinforcement learning with Dueling Double DQN to solve them, respectively. Extensive data-driven experiments demonstrate the effectiveness of the RLGTC scheme in achieving load balancing and reducing UEs' computational costs compared to the state-of-the-art benchmarks.
引用
收藏
页码:4330 / 4335
页数:6
相关论文
共 23 条
[1]  
[Anonymous], 2016, SER P MACHINE LEARNI, DOI [DOI https://doi.org/10.1016/j.molstruc.2016.06.044, DOI 10.1007/S11831-016-9181-4]
[2]  
Burer S., 2012, Surveys in Operations Research and Management Science, V17, P97
[3]   Space/Aerial-Assisted Computing Offloading for IoT Applications: A Learning-Based Approach [J].
Cheng, Nan ;
Lyu, Feng ;
Quan, Wei ;
Zhou, Conghao ;
He, Hongli ;
Shi, Weisen ;
Shen, Xuemin .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (05) :1117-1129
[4]   Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing [J].
Dai, Yueyue ;
Xu, Du ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (12) :12313-12325
[5]   Serving at the Edge: An Edge Computing Service Architecture Based on ICN [J].
Fan, Zhenyu ;
Yang, Wang ;
Wu, Fan ;
Cao, Jing ;
Shi, Weisong .
ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2022, 22 (01)
[6]  
Guez Arthur, 2016, P AAAI, V30
[7]   Mobile-Edge Computation Offloading for Ultradense IoT Networks [J].
Guo, Hongzhi ;
Liu, Jiajia ;
Zhang, Jie ;
Sun, Wen ;
Kato, Nei .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (06) :4977-4988
[8]   LeaD: Large-Scale Edge Cache Deployment Based on Spatio-Temporal WiFi Traffic Statistics [J].
Lyu, Feng ;
Ren, Ju ;
Cheng, Nan ;
Yang, Peng ;
Li, Minglu ;
Zhang, Yaoxue ;
Shen, Xuemin Sherman .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (08) :2607-2623
[9]   Characterizing Urban Vehicle-to-Vehicle Communications for Reliable Safety Applications [J].
Lyu, Feng ;
Zhu, Hongzi ;
Cheng, Nan ;
Zhou, Haibo ;
Xu, Wenchao ;
Li, Minglu ;
Shen, Xuemin .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (06) :2586-2602
[10]   A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things [J].
Ning, Zhaolong ;
Dong, Peiran ;
Kong, Xiangjie ;
Xia, Feng .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (03) :4804-4814