TIIS (한국인터넷정보학회)
Current Result Document :
| 한글제목(Korean Title) |
Joint wireless and computational resource allocation for ultra-dense mobile-edge computing networks |
| 영문제목(English Title) |
Joint wireless and computational resource allocation for ultra-dense mobile-edge computing networks |
| 저자(Author) |
Junyi Liu
Hongbing Huang
Yijun Zhong
Jiale He
Tiancong Huang
Qian Xiao
Weiheng Jiang
|
| 원문수록처(Citation) |
VOL 14 NO. 07 PP. 3134 ~ 3155 (2020. 07) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
In this paper, we study the joint radio and computational resource allocation in the ultra-dense mobile-edge computing networks. In which, the scenario which including both computation offloading and communication service is discussed. That is, some mobile users ask for computation offloading, while the others ask for communication with the minimum communication rate requirements. We formulate the problem as a joint channel assignment, power control and computational resource allocation to minimize the offloading cost of computing offloading, with the precondition that the transmission rate of communication nodes are satisfied. Since the formulated problem is a mixed-integer nonlinear programming (MINLP), which is NP-hard. By leveraging the particular mathematical structure of the problem, i.e., the computational resource allocation variable is independent with other variables in the objective function and constraints, and then the original problem is decomposed into a computational resource allocation subproblem and a joint channel assignment and power allocation subproblem. Since the former is a convex programming, the KKT (Karush–Kuhn–Tucker) conditions can be used to find the closed optimal solution. For the latter, which is still NP-hard, is further decomposed into two subproblems, i.e., the power allocation and the channel assignment, to optimize alternatively. Finally, two heuristic algorithms are proposed, i.e., the Co-channel Equal Power allocation algorithm (CEP) and the Enhanced CEP (ECEP) algorithm to obtain the suboptimal solutions. Numerical results are presented at last to verify the performance of the proposed algorithms.
|
| 키워드(Keyword) |
Mobile edge computing
computation offloading
resources allocation
power control
|
| 파일첨부 |
PDF 다운로드
|
