CL-ADMM: A Cooperative-Learning-Based Optimization Framework for Resource Management in MEC

被引:9
作者
Zhong, Xiaoxiong [1 ,2 ]
Wang, Xinghan [2 ,3 ]
Li, Li [4 ]
Yang, Yuanyuan [5 ]
Qin, Yang [6 ]
Yang, Tingting [7 ]
Zhang, Bin [1 ]
Zhang, Weizhe [8 ,9 ]
机构
[1] Peng Cheng Lab, Cyberspace Secur Res Ctr, Shenzhen 518000, Peoples R China
[2] Guilin Univ Elect Technol, Guangxi Key Lab Trusted Software, Guilin 541004, Peoples R China
[3] Southeast Univ, Sch Cyber Sci & Engn, Nanjing 211189, Peoples R China
[4] Tsinghua Univ, Grad Sch Shenzhen, Shenzhen 518055, Peoples R China
[5] SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY 11794 USA
[6] Harbin Inst Technol Shenzhen, Dept Comp Sci & Technol, Shenzhen 518055, Peoples R China
[7] Dongguan Univ Technol, Sch Elect Engn & Intelligentizat, Dongguan 523808, Peoples R China
[8] Harbin Inst Technol, Sch Comp Sci & Technol, Harbin 150001, Peoples R China
[9] Peng Cheng Lab, Shenzhen 518000, Peoples R China
基金
中国国家自然科学基金;
关键词
Alternating direction method of multiplier (ADMM); cooperative learning; mobile-edge computing (MEC); resource management; COLLABORATIVE CACHE ALLOCATION; EDGE; NETWORKS; MIGRATION;
D O I
10.1109/JIOT.2020.3043749
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the problem of the intelligent and efficient resource management framework in mobile-edge computing (MEC), which can reduce delay and energy consumption, and features distributed optimization and efficient congestion avoidance. In this article, we present a cooperative learning framework for resource management in MEC from an alternating direction method of multipliers (ADMMs) perspective, named the CL-ADMM framework. First, computing a task requires both the user personal data and corresponding program that processes it, to efficiently cache program in a group, a novel program popularity estimation scheme is proposed, which is based on a semi-Markov process model. Then, a greedy program cooperative caching mechanism is established, which can effectively reduce delay and energy consumption. Second, to address group congestion, a dynamic task migration scheme based on improved cooperative Q-learning is proposed, which can effectively reduce delay and alleviate congestion. Third, to minimize delay and energy consumption for resource allocation in a group, we formulate it as an optimization problem with a large number of variables, and then exploit a novel ADMM-based scheme to solve this problem, which can reduce the complexity of the problem with a new set of auxiliary variables, these subproblems are all convex problems that can be solved by using a primal-dual approach, which guarantees its convergence. Finally, we prove its convergence by using the Lyapunov theory. The numerical results demonstrate the effectiveness of the CL-ADMM framework in reducing delay and energy consumption in MEC.
引用
收藏
页码:8191 / 8209
页数:19
相关论文
共 33 条
[1]   Mobile Edge Computing: A Survey [J].
Abbas, Nasir ;
Zhang, Yan ;
Taherkordi, Amir ;
Skeie, Tor .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01) :450-465
[2]   Dynamic Task Offloading and Scheduling for Low-Latency IoT Services in Multi-Access Edge Computing [J].
Alameddine, Hyame Assem ;
Sharafeddine, Sanaa ;
Sebbah, Samir ;
Ayoubi, Sara ;
Assi, Chadi .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (03) :668-682
[3]   A Tractable Approach to Coverage and Rate in Cellular Networks [J].
Andrews, Jeffrey G. ;
Baccelli, Francois ;
Ganti, Radha Krishna .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (11) :3122-3134
[4]   A Dynamic Service Migration Mechanism in Edge Cognitive Computing [J].
Chen, Min ;
Li, Wei ;
Fortino, Giancarlo ;
Hao, Yixue ;
Hu, Long ;
Humar, Iztok .
ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2019, 19 (02)
[5]   Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network [J].
Chen, Min ;
Hao, Yixue .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (03) :587-597
[6]   Q-learning based collaborative cache allocation in mobile edge computing [J].
Chien, Wei-Che ;
Weng, Hung-Yen ;
Lai, Chin-Feng .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 102 :603-610
[7]   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
[8]   ALTERNATING DIRECTION METHOD WITH GAUSSIAN BACK SUBSTITUTION FOR SEPARABLE CONVEX PROGRAMMING [J].
He, Bingsheng ;
Tao, Min ;
Yuan, Xiaoming .
SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (02) :313-340
[9]   ON THE CONVERGENCE OF STOCHASTIC ITERATIVE DYNAMIC-PROGRAMMING ALGORITHMS [J].
JAAKKOLA, T ;
JORDAN, MI ;
SINGH, SP .
NEURAL COMPUTATION, 1994, 6 (06) :1185-1201
[10]   Dual-Side Optimization for Cost-Delay Tradeoff in Mobile Edge Computing [J].
Kim, Yeongjin ;
Kwak, Jeongho ;
Chong, Song .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (02) :1765-1781