Collaborative Computation Offloading in Heterogeneous Asynchronous Cloud Environment

Lei Ma, Bing Yu, Hiroyuki Sato, Yadong Wang

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

1 Citation (Scopus)

Abstract

Computation offloading is a key technique to enhance the performance and interactivity of mobile application through migrating the computation-intensive tasks to the cloud. However, efficient offloading is challenging in practice in that a mobile application often consists of computation tasks that have dependency with execution order constraints as well as parallel tasks that can be executed non-deterministically. In addition, each mobile device executes its application as a separate process, and performs asynchronous communication with cloud environment with heterogeneous computing and storage resource that are shared among mobile devices. In this paper, we propose a collaborative asynchronous computation offloading framework to improve the interactivity and execution efficiency of mobile applications. Initially, each mobile application calculates its local offloading plan. At runtime, it follows the offloading plan for task execution and requests the offloading computation from the cloud system. Upon receiving the request, cloud system performs dynamic adjustment of the offloading request according to the cloud runtime status. We implement our proposed offloading framework. The evaluation on 11 real-world mobile applications demonstrates its effectiveness.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE 41st Annual Computer Software and Applications Conference, COMPSAC 2017
EditorsClaudio Demartini, Thomas Conte, Motonori Nakamura, Chung-Horng Lung, Zhiyong Zhang, Kamrul Hasan, Sorel Reisman, Ling Liu, William Claycomb, Hiroki Takakura, Ji-Jiang Yang, Edmundo Tovar, Stelvio Cimato, Sheikh Iqbal Ahamed, Toyokazu Akiyama
PublisherIEEE Computer Society
Pages929-934
Number of pages6
ISBN (Electronic)9781538603673
DOIs
Publication statusPublished - Sep 7 2017
Event41st IEEE Annual Computer Software and Applications Conference, COMPSAC 2017 - Torino, Italy
Duration: Jul 4 2017Jul 8 2017

Publication series

NameProceedings - International Computer Software and Applications Conference
Volume1
ISSN (Print)0730-3157

Conference

Conference41st IEEE Annual Computer Software and Applications Conference, COMPSAC 2017
CountryItaly
CityTorino
Period7/4/177/8/17

Fingerprint

Mobile devices
Dynamical systems
Communication

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications

Cite this

Ma, L., Yu, B., Sato, H., & Wang, Y. (2017). Collaborative Computation Offloading in Heterogeneous Asynchronous Cloud Environment. In C. Demartini, T. Conte, M. Nakamura, C-H. Lung, Z. Zhang, K. Hasan, S. Reisman, L. Liu, W. Claycomb, H. Takakura, J-J. Yang, E. Tovar, S. Cimato, S. I. Ahamed, ... T. Akiyama (Eds.), Proceedings - 2017 IEEE 41st Annual Computer Software and Applications Conference, COMPSAC 2017 (pp. 929-934). [8029719] (Proceedings - International Computer Software and Applications Conference; Vol. 1). IEEE Computer Society. https://doi.org/10.1109/COMPSAC.2017.88

Collaborative Computation Offloading in Heterogeneous Asynchronous Cloud Environment. / Ma, Lei; Yu, Bing; Sato, Hiroyuki; Wang, Yadong.

Proceedings - 2017 IEEE 41st Annual Computer Software and Applications Conference, COMPSAC 2017. ed. / Claudio Demartini; Thomas Conte; Motonori Nakamura; Chung-Horng Lung; Zhiyong Zhang; Kamrul Hasan; Sorel Reisman; Ling Liu; William Claycomb; Hiroki Takakura; Ji-Jiang Yang; Edmundo Tovar; Stelvio Cimato; Sheikh Iqbal Ahamed; Toyokazu Akiyama. IEEE Computer Society, 2017. p. 929-934 8029719 (Proceedings - International Computer Software and Applications Conference; Vol. 1).

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

Ma, L, Yu, B, Sato, H & Wang, Y 2017, Collaborative Computation Offloading in Heterogeneous Asynchronous Cloud Environment. in C Demartini, T Conte, M Nakamura, C-H Lung, Z Zhang, K Hasan, S Reisman, L Liu, W Claycomb, H Takakura, J-J Yang, E Tovar, S Cimato, SI Ahamed & T Akiyama (eds), Proceedings - 2017 IEEE 41st Annual Computer Software and Applications Conference, COMPSAC 2017., 8029719, Proceedings - International Computer Software and Applications Conference, vol. 1, IEEE Computer Society, pp. 929-934, 41st IEEE Annual Computer Software and Applications Conference, COMPSAC 2017, Torino, Italy, 7/4/17. https://doi.org/10.1109/COMPSAC.2017.88
Ma L, Yu B, Sato H, Wang Y. Collaborative Computation Offloading in Heterogeneous Asynchronous Cloud Environment. In Demartini C, Conte T, Nakamura M, Lung C-H, Zhang Z, Hasan K, Reisman S, Liu L, Claycomb W, Takakura H, Yang J-J, Tovar E, Cimato S, Ahamed SI, Akiyama T, editors, Proceedings - 2017 IEEE 41st Annual Computer Software and Applications Conference, COMPSAC 2017. IEEE Computer Society. 2017. p. 929-934. 8029719. (Proceedings - International Computer Software and Applications Conference). https://doi.org/10.1109/COMPSAC.2017.88
Ma, Lei ; Yu, Bing ; Sato, Hiroyuki ; Wang, Yadong. / Collaborative Computation Offloading in Heterogeneous Asynchronous Cloud Environment. Proceedings - 2017 IEEE 41st Annual Computer Software and Applications Conference, COMPSAC 2017. editor / Claudio Demartini ; Thomas Conte ; Motonori Nakamura ; Chung-Horng Lung ; Zhiyong Zhang ; Kamrul Hasan ; Sorel Reisman ; Ling Liu ; William Claycomb ; Hiroki Takakura ; Ji-Jiang Yang ; Edmundo Tovar ; Stelvio Cimato ; Sheikh Iqbal Ahamed ; Toyokazu Akiyama. IEEE Computer Society, 2017. pp. 929-934 (Proceedings - International Computer Software and Applications Conference).
@inproceedings{582e4714a61548d6bc5e9a23ebe33126,
title = "Collaborative Computation Offloading in Heterogeneous Asynchronous Cloud Environment",
abstract = "Computation offloading is a key technique to enhance the performance and interactivity of mobile application through migrating the computation-intensive tasks to the cloud. However, efficient offloading is challenging in practice in that a mobile application often consists of computation tasks that have dependency with execution order constraints as well as parallel tasks that can be executed non-deterministically. In addition, each mobile device executes its application as a separate process, and performs asynchronous communication with cloud environment with heterogeneous computing and storage resource that are shared among mobile devices. In this paper, we propose a collaborative asynchronous computation offloading framework to improve the interactivity and execution efficiency of mobile applications. Initially, each mobile application calculates its local offloading plan. At runtime, it follows the offloading plan for task execution and requests the offloading computation from the cloud system. Upon receiving the request, cloud system performs dynamic adjustment of the offloading request according to the cloud runtime status. We implement our proposed offloading framework. The evaluation on 11 real-world mobile applications demonstrates its effectiveness.",
author = "Lei Ma and Bing Yu and Hiroyuki Sato and Yadong Wang",
year = "2017",
month = "9",
day = "7",
doi = "10.1109/COMPSAC.2017.88",
language = "English",
series = "Proceedings - International Computer Software and Applications Conference",
publisher = "IEEE Computer Society",
pages = "929--934",
editor = "Claudio Demartini and Thomas Conte and Motonori Nakamura and Chung-Horng Lung and Zhiyong Zhang and Kamrul Hasan and Sorel Reisman and Ling Liu and William Claycomb and Hiroki Takakura and Ji-Jiang Yang and Edmundo Tovar and Stelvio Cimato and Ahamed, {Sheikh Iqbal} and Toyokazu Akiyama",
booktitle = "Proceedings - 2017 IEEE 41st Annual Computer Software and Applications Conference, COMPSAC 2017",
address = "United States",

}

TY - GEN

T1 - Collaborative Computation Offloading in Heterogeneous Asynchronous Cloud Environment

AU - Ma, Lei

AU - Yu, Bing

AU - Sato, Hiroyuki

AU - Wang, Yadong

PY - 2017/9/7

Y1 - 2017/9/7

N2 - Computation offloading is a key technique to enhance the performance and interactivity of mobile application through migrating the computation-intensive tasks to the cloud. However, efficient offloading is challenging in practice in that a mobile application often consists of computation tasks that have dependency with execution order constraints as well as parallel tasks that can be executed non-deterministically. In addition, each mobile device executes its application as a separate process, and performs asynchronous communication with cloud environment with heterogeneous computing and storage resource that are shared among mobile devices. In this paper, we propose a collaborative asynchronous computation offloading framework to improve the interactivity and execution efficiency of mobile applications. Initially, each mobile application calculates its local offloading plan. At runtime, it follows the offloading plan for task execution and requests the offloading computation from the cloud system. Upon receiving the request, cloud system performs dynamic adjustment of the offloading request according to the cloud runtime status. We implement our proposed offloading framework. The evaluation on 11 real-world mobile applications demonstrates its effectiveness.

AB - Computation offloading is a key technique to enhance the performance and interactivity of mobile application through migrating the computation-intensive tasks to the cloud. However, efficient offloading is challenging in practice in that a mobile application often consists of computation tasks that have dependency with execution order constraints as well as parallel tasks that can be executed non-deterministically. In addition, each mobile device executes its application as a separate process, and performs asynchronous communication with cloud environment with heterogeneous computing and storage resource that are shared among mobile devices. In this paper, we propose a collaborative asynchronous computation offloading framework to improve the interactivity and execution efficiency of mobile applications. Initially, each mobile application calculates its local offloading plan. At runtime, it follows the offloading plan for task execution and requests the offloading computation from the cloud system. Upon receiving the request, cloud system performs dynamic adjustment of the offloading request according to the cloud runtime status. We implement our proposed offloading framework. The evaluation on 11 real-world mobile applications demonstrates its effectiveness.

UR - http://www.scopus.com/inward/record.url?scp=85031897359&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85031897359&partnerID=8YFLogxK

U2 - 10.1109/COMPSAC.2017.88

DO - 10.1109/COMPSAC.2017.88

M3 - Conference contribution

AN - SCOPUS:85031897359

T3 - Proceedings - International Computer Software and Applications Conference

SP - 929

EP - 934

BT - Proceedings - 2017 IEEE 41st Annual Computer Software and Applications Conference, COMPSAC 2017

A2 - Demartini, Claudio

A2 - Conte, Thomas

A2 - Nakamura, Motonori

A2 - Lung, Chung-Horng

A2 - Zhang, Zhiyong

A2 - Hasan, Kamrul

A2 - Reisman, Sorel

A2 - Liu, Ling

A2 - Claycomb, William

A2 - Takakura, Hiroki

A2 - Yang, Ji-Jiang

A2 - Tovar, Edmundo

A2 - Cimato, Stelvio

A2 - Ahamed, Sheikh Iqbal

A2 - Akiyama, Toyokazu

PB - IEEE Computer Society

ER -