research-article

Increasing the Efficiency of Code Offloading in n-tier Environments with Code Bubbling

Authors:

MOBIQUITOUS 2016: Proceedings of the 13th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

Pages 170 - 179

https://doi.org/10.1145/2994374.2994375

Published: 28 November 2016 Publication History

Get Access

Abstract

Code offloading strives for increasing the energy efficiency and execution speed of mobile applications on resource-constrained mobile devices. First approaches considered only a code offloading between two (or three) tiers, executing code either locally on the mobile device or remotely on a powerful server in the vicinity or in a distant cloud. However, new execution environments comprise multiple tiers, containing highly distributed heterogeneous resources.

We present in this paper our Code Bubbling Offload System (CoBOS). CoBOS targets n-tier environments containing highly distributed heterogeneous resources with different performance characteristics and cost implications. In such n-tier environments, it is very costly for a resource-constrained mobile device to gather a global view on available resources. As a result, we propose the novel concept of code bubbling. Code bubbling moves code dynamically and adaptively towards more powerful and more distant tiers, enabling an efficient and scalable code offloading in n-tier environments. Each tier makes autonomous decisions to execute code in the tier or forward it further to the next tier. To support such a recursive escalation of code along autonomous tiers, CoBOS offloads self-contained offload requests that possess all of the required information for the processing. Our real-world evaluation shows that CoBOS decreases the energy consumption by 77% and the execution time by 83% for code offloading in n-tier environments.

References

[1]

F. Bonomi, R. Milito, J. Zhu, and S. Addepalli. Fog Computing and Its Role in the Internet of Things. In Proc. 1st MCC Workshop on Mobile Cloud Computing, MCC'12, pages 13--16, August 2012.

Digital Library

Google Scholar

[2]

Z. Cheng, P. Li, J. Wang, and S. Guo. Just-in-Time Code Offloading for Wearable Computing. Emerging Topics in Computing, IEEE Transactions on, 3(1):74--83, March 2015.

Crossref

Google Scholar

[3]

B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti. CloneCloud: Elastic Execution between Mobile Device and Cloud. In Proc. 6th Conf. Computer Systems, EuroSys'11, pages 301--314, 2011.

Digital Library

Google Scholar

[4]

E. Cuervo, A. Balasubramanian, D. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl. MAUI: Making Smartphones Last Longer with Code Offload. In Proc. 8th Intl. Conf. Mobile Systems, Applications, and Services, MobiSys'10, pages 49--62, March 2010.

Digital Library

Google Scholar

[5]

J. Flinn, P. SoYoung, and M. Satyanarayanan. Balancing Performance, Energy, and Quality in Pervasive Computing. In Proc. 22nd Intl. Conf. Distributed Computing Systems, pages 217--226, 2002.

Digital Library

Google Scholar

[6]

I. Giurgiu, O. Riva, and G. Alonso. Dynamic Software Deployment from Clouds to Mobile Devices. In Proc. 13th Intl. Middleware Conference, pages 394--414, December 2012.

Digital Library

Google Scholar

[7]

S. Kosta, A. Aucinas, P. Hui, R. Mortier, and X. Zhang. ThinkAir: Dynamic Resource Allocation and Parallel Execution in the Cloud for Mobile Code Offloading. In Proc. IEEE INFOCOM, INFOCOM'12, pages 945--953, March 2012.

Crossref

Google Scholar

[8]

M. D. Kristensen. Scavenger: Transparent Development of Efficient Cyber Foraging Applications. In Proc. IEEE Intl. Conf. Pervasive Computing and Communications, PerCom'10, pages 217--226, 2010.

Google Scholar

[9]

A. Matsunaga and J. Fortes. On the Use of Machine Learning to Predict the Time and Resources Consumed by Applications. In Proc. 10th Intl. Conf. Cluster, Cloud and Grid Computing, CCGrid'10, pages 495--504, May 2010.

Digital Library

Google Scholar

[10]

M. Satyanarayanan, P. Bahl, R. Cáceres, and N. Davies. The Case for VM-Based Cloudlets in Mobile Computing. Pervasive Computing, IEEE, 8(4):14--23, October 2009.

Digital Library

Google Scholar

[11]

K. Sekar. Power and Thermal Challenges in Mobile Devices. In Proc. 19th Intl. Conf. Mobile Computing and Networking, MobiCom'13, pages 363--368, 2013.

Digital Library

Google Scholar

[12]

C. Shi, K. Habak, P. Pandurangan, M. Ammar, M. Naik, and E. Zegura. COSMOS: Computation Offloading As a Service for Mobile Devices. In Proc. 15th ACM Intl. Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'14, pages 287--296, August 2014.

Digital Library

Google Scholar

[13]

T. Verbelen, P. Simoens, F. D. Turck, and B. Dhoedt. Cloudlets: Bringing the Cloud to the Mobile User. In Proc. 3rd ACM Workshop on Mobile Cloud Computing and Services, MCS'12, pages 29--36, June 2012.

Digital Library

Google Scholar

Cited By

View all

SATO TOKI E(2020)Program File Placement Strategies for Machine-to-Machine Service Network Platform in Dynamic ScenarioIEICE Transactions on Communications10.1587/transcom.2020EBP3001E103.B:11(1353-1366)Online publication date: 1-Nov-2020
https://doi.org/10.1587/transcom.2020EBP3001
SATO TOKI E(2019)Program File Placement Problem for Machine-to-Machine Service Network PlatformIEICE Transactions on Communications10.1587/transcom.2018NVP0001E102.B:3(418-428)Online publication date: 1-Mar-2019
https://doi.org/10.1587/transcom.2018NVP0001
Sato TOki E(2019)Dynamic Program File Placement Strategies for Machine-to-Machine Service Network PlatformICC 2019 - 2019 IEEE International Conference on Communications (ICC)10.1109/ICC.2019.8761338(1-6)Online publication date: May-2019
https://doi.org/10.1109/ICC.2019.8761338
Show More Cited By

Recommendations

Increasing the Efficiency of Code Offloading in n-tier Environments with Code Bubbling

Code offloading strives for increasing the energy efficiency and execution speed of mobile applications on resource-constrained mobile devices. First approaches only considered a code offloading between two (or three) tiers, executing code either ...
Adaptive code offloading for mobile cloud applications: exploiting fuzzy sets and evidence-based learning
MCS '13: Proceeding of the fourth ACM workshop on Mobile cloud computing and services

Mobile cloud computing is arising as a prominent domain that is seeking to bring the massive advantages of the cloud to the resource constrained smartphones, by following a delegation or offloading criteria. In a delegation model, a mobile device ...
Adaptive code offloading for mobile cloud applications: exploiting fuzzy sets and evidence-based learning
MCS '13: Proceeding of the fourth ACM workshop on Mobile cloud computing and services

Mobile cloud computing is arising as a prominent domain that is seeking to bring the massive advantages of the cloud to the resource constrained smartphones, by following a delegation or offloading criteria. In a delegation model, a mobile device ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MOBIQUITOUS 2016: Proceedings of the 13th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

November 2016

307 pages

ISBN:9781450347501

DOI:10.1145/2994374

General Chairs:
Takahiro Hara
Osaka University, Japan
,
Hiroshi Shigeno
Keio University, Japan

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

EAI: The European Alliance for Innovation
SIGAPP: ACM Special Interest Group on Applied Computing
SIGBED: ACM Special Interest Group on Embedded Systems
KDDI R&D Laboratories Inc.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 November 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

MOBIQUITOUS 2016

MOBIQUITOUS 2016: Computing, Networking and Services

November 28 - December 1, 2016

Hiroshima, Japan

Acceptance Rates

MOBIQUITOUS 2016 Paper Acceptance Rate 26 of 87 submissions, 30%;

Overall Acceptance Rate 26 of 87 submissions, 30%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
121
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

SATO TOKI E(2020)Program File Placement Strategies for Machine-to-Machine Service Network Platform in Dynamic ScenarioIEICE Transactions on Communications10.1587/transcom.2020EBP3001E103.B:11(1353-1366)Online publication date: 1-Nov-2020
https://doi.org/10.1587/transcom.2020EBP3001
SATO TOKI E(2019)Program File Placement Problem for Machine-to-Machine Service Network PlatformIEICE Transactions on Communications10.1587/transcom.2018NVP0001E102.B:3(418-428)Online publication date: 1-Mar-2019
https://doi.org/10.1587/transcom.2018NVP0001
Sato TOki E(2019)Dynamic Program File Placement Strategies for Machine-to-Machine Service Network PlatformICC 2019 - 2019 IEEE International Conference on Communications (ICC)10.1109/ICC.2019.8761338(1-6)Online publication date: May-2019
https://doi.org/10.1109/ICC.2019.8761338
Tani RKobayashi YShigeno H(2019)Offloading System Based on Estimated Response Time in Multi-tier Environment2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2019.8651833(1-4)Online publication date: Jan-2019
https://doi.org/10.1109/CCNC.2019.8651833
Yu MMa YLiu XHuang GChen XMei HLyu JJin ZZhao W(2017)AgileRabbitProceedings of the 9th Asia-Pacific Symposium on Internetware10.1145/3131704.3131709(1-10)Online publication date: 23-Sep-2017
https://dl.acm.org/doi/10.1145/3131704.3131709
Dibak CSchmidt ADurr FHaasdonk BRothermel K(2017)Server-assisted interactive mobile simulations for pervasive applications2017 IEEE International Conference on Pervasive Computing and Communications (PerCom)10.1109/PERCOM.2017.7917857(111-120)Online publication date: Mar-2017
https://doi.org/10.1109/PERCOM.2017.7917857

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Increasing the Efficiency of Code Offloading in n-tier Environments with Code Bubbling

Adaptive code offloading for mobile cloud applications: exploiting fuzzy sets and evidence-based learning

Adaptive code offloading for mobile cloud applications: exploiting fuzzy sets and evidence-based learning