Optimal joint scheduling and cloud offloading for mobile applications

S. Eman Mahmoodi, R. N. Uma, K. P. Subbalakshmi

Research output: Contribution to journalArticlepeer-review

169 Scopus citations

Abstract

Cloud offloading is an indispensable solution to supporting computationally demanding applications on resource constrained mobile devices. In this paper, we introduce the concept of wireless aware joint scheduling and computation offloading (JSCO) for multi-component applications, where an optimal decision is made on which components need to be offloaded as well as the scheduling order of these components. The JSCO approach allows for more degrees of freedom in the solution by moving away from a compiler pre-determined scheduling order for the components towards a more wireless aware scheduling order. For some component dependency graph structures, the proposed algorithm can shorten execution times by parallel processing appropriate components in the mobile and cloud. We define a net utility that trades-off the energy saved by the mobile, subject to constraints on the communication delay, overall application execution time, and component precedence ordering. The linear optimization problem is solved using real data measurements obtained from running multi-component applications on an HTC smartphone and the Amazon EC2, using WiFi for cloud offloading. The performance is further analyzed using various component dependency graph topologies and sizes. Results show that the energy saved increases with longer application runtime deadline, higher wireless rates, and smaller offload data sizes.

Original languageEnglish
Article number7463066
Pages (from-to)301-313
Number of pages13
JournalIEEE Transactions on Cloud Computing
Volume7
Issue number2
DOIs
StatePublished - 1 Apr 2019

Keywords

  • Joint scheduling-offloading
  • computation offloading
  • mobile cloud computing
  • scheduling

Fingerprint

Dive into the research topics of 'Optimal joint scheduling and cloud offloading for mobile applications'. Together they form a unique fingerprint.

Cite this