• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Joint wireless and computational resource allocation for ultra-dense mobile-edge computing networks


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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
J. Liu, H. Huang, Y. Zhong, J. He, T. Huang, Q. Xiao and W. Jiang, "Joint wireless and computational resource allocation for ultra-dense mobile-edge computing networks," KSII Transactions on Internet and Information Systems, vol. 14, no. 7, pp. 3134-3155, 2020. DOI: 10.3837/tiis.2020.07.022.

[ACM Style]
Junyi Liu, Hongbing Huang, Yijun Zhong, Jiale He, Tiancong Huang, Qian Xiao, and Weiheng Jiang. 2020. Joint wireless and computational resource allocation for ultra-dense mobile-edge computing networks. KSII Transactions on Internet and Information Systems, 14, 7, (2020), 3134-3155. DOI: 10.3837/tiis.2020.07.022.