Stochastic Resource Optimization for Wireless Powered Hybrid Coded Edge Computing Networks

Wei Chong Ng, Wei Yang Bryan Lim, Zehui Xiong, Dusit Niyato, H. Vincent Poor, Xuemin Sherman Shen, Chunyan Miao

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

To enable ubiquitous Artificial Intelligence (AI) in the next-generation wireless communications networks, computation-intensive tasks such as data processing and model training have to be performed by energy-constrained end users. In this paper, we present a hybrid coded edge computing network whereby users can choose to complete their computation task through: i) local computation with the wireless power transfer derived from base stations, ii) coded edge offloading, or iii) hybrid computation involving edge offloading and local computation. To minimize the overall network cost, we propose a stochastic resource optimization approach. Given the stochastic nature of wireless charging efficiency and edge servers computation capacities, which can only be observed ex-post, a computation strategy for each user is determined using the two-stage stochastic integer programming (SIP). To address the complexity of the SIP problem which scales with the size of the network, we introduce the efficient computation methods of Benders' decomposition and sample average approximation. Besides, we present a special case of z z-stage stochastic offloading optimization that is applicable when the corrective edge offloading action can be executed in multiple stages, e.g., for non-time-sensitive tasks that do not need to be completed by stage two. Finally, we provide extensive sensitivity analyses to evaluate the performance of the proposed cost minimization approach amid varying network parameters. We demonstrate that our approach outperforms deterministic optimization approaches for in-network cost minimization.

Original languageEnglish (US)
Pages (from-to)2022-2038
Number of pages17
JournalIEEE Transactions on Mobile Computing
Volume23
Issue number3
DOIs
StatePublished - Mar 1 2024
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Keywords

  • Edge computing
  • multi-tier computing
  • network economics
  • resource management
  • stochastic integer programming

Fingerprint

Dive into the research topics of 'Stochastic Resource Optimization for Wireless Powered Hybrid Coded Edge Computing Networks'. Together they form a unique fingerprint.

Cite this