Optimal Joint Offloading and Wireless Scheduling for Parallel Computing with Deadlines

Xudong Qin, Weijian Xu, Bin Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In this paper, we consider the problem of joint offloading and wireless scheduling design for parallel computing applications with hard deadlines. This is motivated by the rapid growth of compute-intensive mobile parallel computing applications (e.g., real-time video analysis, language translation) that require to be processed within a hard deadline. While there are many works on joint computing and communication algorithm design, most of them focused on the minimization of average computing time and may not be applicable for mobile applications with hard deadlines. In this work, we explicitly take hard deadlines for computing tasks into account and develop a joint offloading and scheduling algorithm based on the stochastic network optimization framework. The proposed algorithm is shown to achieve average energy consumption arbitrarily close to the optimal one. However, this algorithm involves a strong coupling between offloading and scheduling decisions, which yields significant challenges on its implementation. Towards this end, we first successfully decouple the offloading and scheduling decisions in the case with one time slot deadline by exploring the intrinsic structure of the proposed algorithm. Based on this, we further implement the proposed algorithm in the general setups. Simulations are provided to corroborate our findings.

Original languageEnglish (US)
Title of host publicationProceedings - 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019
EditorsFrancesco de Pelligrini, Francesco de Pelligrini, Walid Saad, Chee Wei Tan
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783903176201
DOIs
StatePublished - Jun 2019
Event17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019 - Avignon, France
Duration: Jun 3 2019Jun 7 2019

Publication series

NameProceedings - 17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019

Conference

Conference17th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2019
Country/TerritoryFrance
CityAvignon
Period6/3/196/7/19

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Signal Processing
  • Safety, Risk, Reliability and Quality
  • Control and Optimization
  • Modeling and Simulation
  • Computer Networks and Communications

Cite this