A cloud-based offloading service for computation-intensive mobile applications

Bo Kai Huang, Chih Chuan Cheng, Chun Han Lin, Pi Cheng Hsiu

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

1 Citation (Scopus)

Abstract

Mobile devices, which are inherently of limited computing capabilities, face a growing demand to support increasingly complex applications. Computation offloading addresses this issue by enabling mobile devices to offload computations to a remote server. Advancing on previous work, this paper presents a cloud-based offloading service, which models an optimization problem with the objective of minimizing the operation cost of the service provider while achieving the agreed quality of service (QoS) for subscribers. The problem is shown to be A/75-hard. We propose a pseudo-polynomial-time optimal algorithm for the offline scenario, as well as an efficient online algorithm that has a provable QoS guarantee and allows practical implementations. To evaluate our algorithms, we synthesize remotable tasks and conduct extensive simulations based on real mobile user traces and application workload patterns. Our results demonstrate that our online algorithm could achieve comparable performance to the optimal offline algorithm, in terms of both the required cloud cost and the provided user benefit.

Original languageEnglish
Title of host publicationProceedings - IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2015
EditorsLisa O'Conner
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages80-89
Number of pages10
ISBN (Electronic)9781467378550
DOIs
Publication statusPublished - 2015 Jan 1
EventIEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2015 - Hong Kong, China
Duration: 2015 Aug 192015 Aug 21

Publication series

NameProceedings - IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2015

Other

OtherIEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2015
CountryChina
CityHong Kong
Period15/8/1915/8/21

    Fingerprint

Keywords

  • Cloud-based services
  • Computation offloading
  • Mobile applications
  • Service cost optimization

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Huang, B. K., Cheng, C. C., Lin, C. H., & Hsiu, P. C. (2015). A cloud-based offloading service for computation-intensive mobile applications. In L. O'Conner (Ed.), Proceedings - IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2015 (pp. 80-89). [7299848] (Proceedings - IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RTCSA.2015.17