We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

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

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.
Comments: This paper has been accepted for publication in IEEE Transactions on Wireless Communications
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)
Cite as: arXiv:1708.08810 [cs.DC]
  (or arXiv:1708.08810v4 [cs.DC] for this version)

Submission history

From: Suzhi Bi [view email]
[v1] Tue, 29 Aug 2017 15:04:19 GMT (873kb)
[v2] Wed, 30 Aug 2017 02:39:46 GMT (873kb)
[v3] Fri, 2 Mar 2018 04:45:33 GMT (759kb)
[v4] Fri, 23 Mar 2018 00:50:44 GMT (759kb)

Link back to: arXiv, form interface, contact.