Mobile edge computing (MEC) is a promising solution to support emerging delay-sensitive mobile applications, such as self-driving, augment/virtual reality, and various Internet of Things (IoT) applications. By deploying MEC servers at network edge, e.g., close to cellular base stations (BSs), the computational tasks generated by these applications can be offloaded to edge nodes (ENs) and be quickly executed there. At the same time, with the projected large number of IoT devices, the communication and computational resources allocated to each user can be quite limited, making it challenging to provide low-latency MEC services. In this paper, we investigate the problem of task partitioning and user association in an MEC system, aiming to minimize the average latency of all users. We assume that each task can be partitioned into multiple subtasks that can be executed on local devices (e.g., vehicles), MEC servers, and/or cloud servers; each user can be associated with one of the nearby ENs. The subtasks can be independent of or dependent on each other. For each case, we formulate the joint optimization of task partitioning ratios and user association as a mixed integer programming problem. Each problem is solved by decomposing it into two subproblems. The lower-level subproblem is task partitioning under a given user association, which can be solved optimally. The higher-level subproblem is user association, we propose a dual decomposition-based approach and a matching-based approach to derive near-optimal solutions. Simulation results show that compared to benchmark schemes, the proposed schemes reduce the average latency by about 50% and 40% for the cases of independent and dependent subtasks, respectively.
1 February 2015 in Digital Communications and Networks
In this paper, we aim to maximize the sum rate of a full-duplex cognitive femtocell network (FDCFN) as well as guaranteeing the quality of service (QoS) of users in the form of a required signal to interference plus noise ratios (SINR). We first consider the case of a pair of channels, and develop optimum-achieving power control solutions. Then, for the case of multiple channels, we formulate joint duplex model selection, power control, and channel allocation as a mixed integer nonlinear problem (MINLP), and propose an iterative framework to solve it. The proposed iterative framework consists of a duplex mode selection scheme, a near-optimal distributed power control algorithm, and a greedy channel allocation algorithm. We prove the convergence of the proposed iterative framework as well as a lower bound for the greedy channel allocation algorithm. Numerical results show that the proposed schemes effectively improve the sum rate of FDCFNs
29 December 2017 in IEEE Transactions on Wireless Communications
In this paper, we investigate the problem of frame design, resource allocation, and user association in a massive multiple input multiple output (MIMO) heterogeneous network (HetNet) with wireless backhaul (WB) and linear processing. The objective is to maximize the sum downlink rate of all users, subject to constraints on data rates of WBs and fairness-aware constraints. Such a problem is formulated as an integer programming problem with both coupled variables and coupled constraints. We first develop a centralized scheme in which we decompose the original problem into two subproblems and iteratively solve them until convergence to achieve a near-optimal solution. We then propose a distributed scheme by formulating a repeated game among all users and prove that the game converges to a Nash Equilibrium. Simulation studies show that the proposed schemes are adaptive to different network scenarios and traffic patterns, and achieve considerable gains over several benchmark schemes.
7 March 2025 in IEEE Transactions on Vehicular Technology
To satisfy the growing demand for supporting intelligent Internet of Things (IoT) applications in remote areas, satellite mobile edge computing (SMEC) systems are expected to be widely deployed. Meanwhile, as IoT applications are increasingly diversified, the tasks received by SMEC systems present heterogeneous demands for various resources and quality of service (QoS) metrics, necessitating customized design to accommodate such heterogeneity. In this paper, we investigate the problem of joint task offloading and resource allocation in SMEC systems with heterogeneous task demands. We first propose a customized task utility model that captures the diversified demands, which is an extension of traditional unified task utility models. Based on the model, we then formulate a mixed integer non-linear programming (MINLP) problem for joint optimization of task offloading, computing resource allocation, transmission power control, and user association, aiming to maximize the sum utility of all tasks. To solve the MINLP, a multi-layer iterative framework is proposed that decomposes the original problem into two subproblems, which are solved by successive convex approximation (SCA) and deep reinforcement learning (DRL) algorithms, respectively. Simulation results show that, by applying the proposed task utility model, the average utility performance of UEs can be improved by 50% and 100% compared to applying a single metric-based utility model and a typical classification-based utility model, respectively; the proposed task offloading and resource allocation scheme achieves a 30%-80% performance gain compared to benchmark schemes.
9 December 2024 in IEEE Internet of Things Journal
The proliferation of intelligent Internet of Things (IoT) applications has led to an increase in the complexity of tasks generated by IoT devices putting pressure on the timely execution of these tasks. Mobile Edge Computing (MEC) has emerged as a promising paradigm to deliver low-latency computing services, enabled by task offloading from users to MEC servers. Meanwhile, as the IoT applications become increasingly diversified, the demand for communication and computing resources significantly varies over different tasks, highlighting the importance of efficient task offloading and resource allocation strategies in supporting low-latency task processing. Considering the heterogeneity of tasks, this paper investigates the problem of task offloading and resource allocation strategies in MEC system with heterogeneous tasks and propose a Deep Reinforcement Learning (DRL) based solution. Specifically, we consider task offloading strategies across various combinations of different task types and focus on optimizing channel allocation to minimize task completion delay. The effectiveness of proposed approach in reducing task completion latency is demonstrated through simulation results.
1 August 2018 in IEEE Transactions on Vehicular Technology
In a millimeter-wave base station (BS) with hybrid precoding, the radio frequency (RF) chain is the main contributor to the energy consumption. As the traffic pattern varies over time, part of the RF chains in a BS or the entire BS can be turned off to prevent overheating and save energy. However, to guarantee the multiplexing gain of a hybrid precoding system, a certain number of RF chains needs to be activated. In addition, as BSs are turned off , the quality of service of users would be degraded. Thus, the number of active RF chains and the set of operating BSs should be carefully designed to achieve a tradeoff between data rate and energy consumption. We consider dynamic BS sleep control and RF chain activation to maximize the energy efficiency (EE) of a multicell millimeter-wave cellular systems. We formulate such a problem as an integer programming problem with two sets of variables. We first develop a centralized scheme, and then apply a primal decomposition to derive the optimal solution of the convex problem. Based on such solution, we derive the near optimal BS sleep control strategy with a greedy algorithm. With given BS on–off states, the optimal user association and RF chain activation are obtained by solving a linear programming problem. We then propose a distributed scheme based on a matching between users and BSs, and show that the matching process converges. The proposed schemes are evaluated with simulations, showing that near optimal performance can be achieved. Compared with baseline schemes, the system EE can be significantly improved while the data rate loss due to BS sleep control and dynamic RF chain activation is relatively small.