Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
126 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Computation Rate Maximization for Wireless Powered Mobile-Edge Computing with Binary Computation Offloading (1708.08810v4)

Published 29 Aug 2017 in cs.DC, cs.IT, and math.IT

Abstract: In this paper, we consider a multi-user mobile edge computing (MEC) network powered by wireless power transfer (WPT), where each energy-harvesting WD follows a binary computation offloading policy, i.e., 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 multi-user computing mode selection and its strong coupling with 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 ADMM (alternating direction method of multipliers) decomposition technique, which enjoys much slower increase of computational complexity as the networks size increases. Extensive simulations show that both the proposed methods can efficiently achieve near-optimal performance under various network setups, and significantly outperform the other representative benchmark methods considered.

Citations (675)

Summary

  • The paper proposes decoupled and ADMM-based algorithms to jointly optimize mode selection and time allocation for maximizing computation rates.
  • It employs a bi-section search and coordinate descent to achieve near-optimal performance under diverse network configurations.
  • Numerical results reveal a threshold-based mode selection that provides practical insights for efficient energy and task offloading in IoT networks.

Computation Rate Maximization for Wireless Powered Mobile-Edge Computing with Binary Computation Offloading

The paper by Bi and Zhang innovatively investigates the integration of Wireless Power Transfer (WPT) and Mobile Edge Computing (MEC) technologies within a multi-user network employing binary computation offloading. The primary objective is to maximize the weighted sum computation rate across all wireless devices (WDs), considering the nuanced binary offloading policy, where tasks are executed entirely either locally or remotely. This dual challenge involves optimizing individual computation mode selections alongside transmission time allocations between energy transfer and task offloading.

Methodological Approach

The paper addresses the complexity of this problem primarily driven by the combinatorial nature of mode selection and its coupling with transmission time allocation. Initially, the authors propose a decoupled optimization strategy that separates decisions on mode selection from time allocation. Upon assuming a predefined mode selection, a bi-section search algorithm is applied to derive the optimal time allocation, which is then integrated into a coordinate descent method that iteratively optimizes mode choices. However, this method faces high computational complexity as network size increases.

To effectively manage larger networks, the authors introduce an ADMM-based joint optimization approach. This method decomposes the problem into smaller, parallel subproblems for each device, featuring a slower computational complexity growth relative to network size. Extensive simulations demonstrate the near-optimal performance of both proposed strategies across various configurations, outperforming benchmark methods.

Key Results

The numerical results illustrate that the proposed algorithms exceed other methods under multiple network configurations. Notably, the CD and ADMM approaches consistently achieve near-optimal performance. Interestingly, the paper reveals that in cases where WDs share equal computation energy efficiency and weights, the optimal mode selection manifests a threshold structure dependent on channel strength, contributing to practical insights for deployment.

Implications and Future Directions

Practically, this research could substantially enhance sustainable operation and computational efficacy in WSNs and IoT networks by integrating WPT with MEC using binary offloading. Theoretical contributions include novel insights into the interplay between energy harvesting, computation offloading, and wireless communication.

Future developments may explore scenarios of heterogeneous task complexities, leveraging advanced cooperative strategies among devices. Furthermore, investigations into dynamic stochastic channel environments and the subsequent adaptation of energy and task offloading policies can provide further improvements in MEC systems. Expanding this framework to consider multi-antenna transmissions or user cooperative models, along with addressing server overload scenarios, opens an avenue for continued innovation.

Overall, the integration of WPT and MEC technologies offers a promising solution to the persistent limitations of low-computation IoT networks, and this research provides a robust foundation for further exploration within this domain.