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

ABSTRACT

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 consumes services from multiple clouds by efficiently utilizing solutions like middleware. In the offloading model, a mobile application is partitioned and analyzed so that the most computational expensive operations at code level can be identified and offloaded for remote processing. While code offloading is studied extensively for the development of mobile cloud applications, much of the advantages of cloud computing are still left unexploited and poorly considered in these approaches. Cloud computing may introduce many other dynamic variables like performance metrics, parallelization of tasks, elasticity etc., to current code offloading models that could affect the overall offloading decision process. To address this, we propose a fuzzy decision engine for code offloading, that considers both mobile and cloud variables. The cloud parameters and rules are introduced asynchronously to the mobile, using notification services. The paper also proposes a strategy to enrich the offloading decision process with evidence-based learning methods, by exploiting cloud processing capabilities over code offloading traces.

References

1. Android Open Source Project. Welcome to Android. http://source.android.com/.
2. M. Armbrust, A. Fox, R. Griffith, A. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, et al. Above the clouds: A berkeley view of cloud computing. EECS Department, University of California, Berkeley, Tech., 2009.
3. B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti. Clonecloud: elastic execution between mobile device and cloud. In Proceedings of the sixth conference on Computer systems, pages 301--314, 2011.
4. E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl. Maui: making smartphones last longer with code offload. In Proceedings of the 8th international conference on Mobile systems, applications, and services, pages 49--62. ACM, 2010.
5. CyanogenMod. A customized aftermarket firmware distribution. http://www.cyanogenmod.org/.
6. Dropbox, Inc. Dropbox - Simplify your life. https://www.dropbox.com/.
7. S. Durga and S. Mohan. Mobile cloud media computing applications: A survey. In Proceedings of the Fourth International Conference on Signal and Image Processing 2012 (ICSIP 2012), pages 619--628. Springer, 2013.
8. H. Flores and S. N. Srirama. Mobile cloud messaging supported by xmpp primitives. In Proceedings of the Fourth ACM Workshop on Mobile Cloud Computing and Services (MCS 2013). ACM, 2013.
9. H. Flores, S. N. Srirama, and C. Paniagua. A generic middleware framework for handling process intensive hybrid cloud services from mobiles. In Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia, pages 87--94. ACM, 2011.
10. H. Flores, S. N. Srirama, and C. Paniagua. Towards mobile cloud applications: Offloading resource-intensive tasks to hybrid clouds. International Journal of Pervasive Computing and Communications, 8(4):344--367, 2012.
11. Google, Inc. GCM - Google Cloud Messaging for Android. http://developer.android.com/guide/google/gcm/.
12. Google Inc. Picasa - web albums. https://picasaweb.google.com/home.
13. M. S. Gordon, D. A. Jamshidi, S. Mahlke, Z. M. Mao, and X. Chen. Comet: code offload by migrating execution transparently. In Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation, pages 93--106. USENIX, 2012.
14. X. Gu, K. Nahrstedt, A. Messer, I. Greenberg, and D. Milojicic. Adaptive offloading for pervasive computing. Pervasive Computing, IEEE, 3(3):66--73, 2004.
15. jets3t. jetS3t - An open source Java toolkit for Amazon S3 and CloudFront. http://jets3t.s3.amazonaws.com/toolkit/guide.html.
16. G. J. Klir and B. Yuan. Fuzzy sets and fuzzy logic. Prentice Hall New Jersey, 1995.
17. 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 INFOCOM, 2012 Proceedings IEEE, pages 945--953. IEEE, 2012.
18. K. Kumar and Y.-H. Lu. Cloud computing for mobile users: Can offloading computation save energy? Computer, 43(4):51--56, 2010.
19. A. Onetti and F. Capobianco. Open source and business model innovation. the funambol case. In Int. Conf. On OS Systems Genova, 11th-15th July, pages 224--227, 2005.
20. M.-R. Ra, A. Sheth, L. Mummert, P. Pillai, D. Wetherall, and R. Govindan. Odessa: enabling interactive perception applications on mobile devices. In Proceedings of the 9th international conference on Mobile systems, applications, and services, pages 43--56. ACM, 2011.
21. S. N. Srirama, H. Flores, and C. Paniagua. Zompopo: Mobile Calendar Prediction based on Human Activities Recognition using the Accelerometer and Cloud Services. In 5th Int. Conf. On Next Generation Mobile Applications, Services and Technologies (NGMAST), pages 63--69. IEEE CS, 2011.
22. S. N. Srirama, C. Paniagua, and H. Flores. Social group formation with mobile cloud services. Service Oriented Computing and Applications, 6(4):351--362, 2012.

Index Terms

• Computer systems organization

  • Architectures

    • Other architectures

      • Neural networks

      • Reconfigurable computing

      • Self-organizing autonomic computing

    • Parallel architectures

      • Cellular architectures