Finite battery lifetime and low computing capability of size-constrained wireless devices (WDs) have been longstanding performance limitations of many low-power wireless networks, e.g., wireless sensor networks and In...
详细信息
Finite battery lifetime and low computing capability of size-constrained wireless devices (WDs) have been longstanding performance limitations of many low-power wireless networks, e.g., wireless sensor networks and Internet of Things. The recent development of radio frequency-based wireless power transfer (WPT) and mobile edge computing (MEC) technologies provide a promising solution to fully remove these limitations so as to achieve sustainable device operation and enhanced computational capability. In this paper, we consider a multi-user MEC network powered by the WPT, where each energy-harvesting WD follows a binary computation offloading policy, i.e., the data set of a task has to be executed as a whole either locally or remotely at the MEC server via task offloading. In particular, we are interested in maximizing the (weighted) sum computation rate of all the WDs in the network by jointly optimizing the individual computing mode selection (i.e., local computing or offloading) and the system transmission time allocation (on WPT and task offloading). The major difficulty lies in the combinatorial nature of the multi-user computing mode selection and its strong coupling with the transmission time allocation. To tackle this problem, we first consider a decoupled optimization, where we assume that the mode selection is given and propose a simple bi-section search algorithm to obtain the conditional optimal time allocation. On top of that, a coordinate descent method is devised to optimize the mode selection. The method is simple in implementation but may suffer from high computational complexity in a large-size network. To address this problem, we further propose a joint optimization method based on the alternating direction method of multipliers (ADMM) decomposition technique, which enjoys a much slower increase of computational complexity as the networks size increases. Extensive simulations show that both the proposed methods can efficiently achieve a near-optima
Mobile edge computing (MEC) has been considered to provide computation services near the edge of mobile networks, while the unmanned aerial vehicle (UAV) is becoming an important integrated component to extend service...
详细信息
ISBN:
(数字)9781538683477
ISBN:
(纸本)9781538683477
Mobile edge computing (MEC) has been considered to provide computation services near the edge of mobile networks, while the unmanned aerial vehicle (UAV) is becoming an important integrated component to extend service coverage. In this paper, we consider a UAV-enabled MEC with binary computation offloading, where a UAV serves as an aerial edge server and each task of devices is either executing locally or offloading to the aerial edge server as a whole. To provide fairness among different ground devices, we aim to maximize the minimum computation throughput for all devices via the joint design of computing mode selection and UAV trajectory as well as resource allocation. The optimization problem is formulated as a mixed-integer nonlinear problem consisting of binary variables, which is difficult to tackle. The influence of non-binary solutions is penalized with a penalty function, based on which we develop an efficient iteration algorithm to obtain a suboptimal solution via leveraging the penalty successive convex approximation (P-SCA) method and difference of two convex (D.C.) optimization framework, where the algorithm is guaranteed to converge. Extensive simulations are conducted and the results with different system parameters show the effectiveness of the proposed joint design algorithm compared with other benchmark schemes.
Mobile edge computing (MEC) has been considered to provide computation services near the edge of mobile networks, while the unmanned aerial vehicle (UAV) is becoming an important integrated component to extend service...
详细信息
Mobile edge computing (MEC) has been considered to provide computation services near the edge of mobile networks, while the unmanned aerial vehicle (UAV) is becoming an important integrated component to extend service coverage. In this paper, we consider a UAV-enabled MEC with binary computation offloading and energy constraints, where an energy-limited UAV is employed as an aerial edge server and each task of devices is either executing locally or offloading to the aerial edge server as a whole. To provide fairness among different ground devices, we aim to maximize the minimum computation throughput among all devices via the joint design of computing mode selection and UAV trajectory as well as resource allocation. The optimization problem is formulated as a mixed-integer non-linear problem consisting of binary variables, which is difficult to tackle. By employing deductive penalty function to penalize the effect of non-binary solution, we develop an efficient iterative algorithm to obtain a suboptimal solution via leveraging the penalty successive convex approximation (P-SCA) method and difference of two convex (D.C.) optimization framework, where the algorithm is guaranteed to converge. Extensive simulations are conducted and the results with different system parameters show that the proposed joint design algorithm can improve the computation throughput by about 40% compared to other benchmark schemes.
This work addresses the problem of jointly optimizing the binaryoffloading decision making and the communication resource allocation for a system using time-division multiple access (TDMA). The goal is to minimize th...
详细信息
Energy-efficient computation is an inevitable trend for mobile edge computing (MEC) networks. Resource allocation strategies for maximizing the computation efficiency are critically important. In this paper, computati...
详细信息
Energy-efficient computation is an inevitable trend for mobile edge computing (MEC) networks. Resource allocation strategies for maximizing the computation efficiency are critically important. In this paper, computation efficiency maximization problems are formulated in wireless-powered MEC networks under both partial and binary computation offloading modes. A practical non-linear energy harvesting model is considered. Both time division multiple access (TDMA) and non-orthogonal multiple access (NOMA) are considered and evaluated for offloading. The energy harvesting time, the local computing frequency, and the offloading time and power are jointly optimized to maximize the computation efficiency under the max-min fairness criterion. Two iterative algorithms and two alternative optimization algorithms are respectively proposed to address the non-convex problems formulated in this paper. Simulation results show that the proposed resource allocation schemes outperform the benchmark schemes in terms of user fairness. Moreover, a tradeoff is elucidated between the achievable computation efficiency and the total number of computed bits. Furthermore, simulation results demonstrate that the partial computationoffloading mode outperforms the binary computation offloading mode and NOMA outperforms TDMA in terms of computation efficiency.
Mobile-edge computing (MEC) and wireless power transfer are two promising techniques to enhance the computation capability and to prolong the operational time of low-power wireless devices that are ubiquitous in Inter...
详细信息
Mobile-edge computing (MEC) and wireless power transfer are two promising techniques to enhance the computation capability and to prolong the operational time of low-power wireless devices that are ubiquitous in Internet of Things. However, the computation performance and the harvested energy are significantly impacted by the severe propagation loss. In order to address this issue, an unmanned aerial vehicle (UAV)-enabled MEC wireless-powered system is studied in this paper. The computation rate maximization problems in a UAV-enabled MEC wireless powered system are investigated under both partial and binary computation offloading modes, subject to the energy-harvesting causal constraint and the UAV's speed constraint. These problems are non-convex and challenging to solve. A two-stage algorithm and a three-stage alternative algorithm are, respectively, proposed for solving the formulated problems. The closed-form expressions for the optimal central processing unit frequencies, user offloading time, and user transmit power are derived. The optimal selection scheme on whether users choose to locally compute or offload computation tasks is proposed for the binary computation offloading mode. Simulation results show that our proposed resource allocation schemes outperform other benchmark schemes. The results also demonstrate that the proposed schemes converge fast and have low computational complexity.
Mobile edge computing is widely applied to help mobile devices to improve its data processing speed. However, one of its main challenges is how to generate computationoffloading decision effectively and quickly in th...
详细信息
ISBN:
(纸本)9783030861377;9783030861360
Mobile edge computing is widely applied to help mobile devices to improve its data processing speed. However, one of its main challenges is how to generate computationoffloading decision effectively and quickly in the complex wireless scenario. In this paper, we aim to build up a multiple user devices application scenario, where each device performs binary computation offloading policy which is executed in the local device or offloaded to a cloud server via the wireless network. A model based on deep reinforcement learning is proposed to optimize computationoffloading decisions. First, the weighted rate of offloadingcomputation is introduced to be a reward in the Q function. Second, offloading decisions are generated from a deep Q-network (DQN) with batch normalization layers. At last, the deep Q-network is trained with a designed prioritized replay policy. Experimental results indicate the proposed model generates the optimal offloading decisions in a short time and gets faster convergence speed on the weighted rate.
暂无评论