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

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

研究成果: 書貢獻/報告類型會議論文篇章

2 引文 斯高帕斯(Scopus)

摘要

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.

原文英語
主出版物標題Proceedings - IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2015
編輯Lisa O'Conner
發行者Institute of Electrical and Electronics Engineers Inc.
頁面80-89
頁數10
ISBN(電子)9781467378550
DOIs
出版狀態已發佈 - 2015
事件IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2015 - Hong Kong, 中国
持續時間: 2015 八月 192015 八月 21

出版系列

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

其他

其他IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2015
國家/地區中国
城市Hong Kong
期間2015/08/192015/08/21

ASJC Scopus subject areas

  • 電腦網路與通信
  • 電腦科學應用

指紋

深入研究「A cloud-based offloading service for computation-intensive mobile applications」主題。共同形成了獨特的指紋。

引用此