skip to main content
10.1145/2994374.2994375acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmobiquitousConference Proceedingsconference-collections
research-article

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

Authors Info & Claims
Published:28 November 2016Publication History

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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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 ScholarGoogle 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

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

Sign in
  • Published in

    cover image ACM Other conferences
    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

    Copyright © 2016 ACM

    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]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 28 November 2016

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

    Acceptance Rates

    MOBIQUITOUS 2016 Paper Acceptance Rate26of87submissions,30%Overall Acceptance Rate26of87submissions,30%

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader