Journal of Computing Science and Engineering

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

User Mobility Model Based Computation Offloading Decision for Mobile Cloud

  • Lee, Kilho (School of Computing, Korea Advanced Institute of Science and Technology) ;
  • Shin, Insik (School of Computing, Korea Advanced Institute of Science and Technology)
  • Received : 2015.09.03
  • Accepted : 2015.09.08
  • Published : 2015.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The last decade has seen a rapid growth in the use of mobile devices all over the world. With an increasing use of mobile devices, mobile applications are becoming more diverse and complex, demanding more computational resources. However, mobile devices are typically resource-limited (i.e., a slower-speed CPU, a smaller memory) due to a variety of reasons. Mobile users will be capable of running applications with heavy computation if they can offload some of their computations to other places, such as a desktop or server machines. However, mobile users are typically subject to dynamically changing network environments, particularly, due to user mobility. This makes it hard to choose good offloading decisions in mobile environments. In general, users' mobility can provide some hints for upcoming changes to network environments. Motivated by this, we propose a mobility model of each individual user taking advantage of the regularity of his/her mobility pattern, and develop an offloading decision-making technique based on the mobility model. We evaluate our technique through trace-based simulation with real log data traces from 14 Android users. Our evaluation results show that the proposed technique can help boost the performance of mobile devices in terms of response time and energy consumption, when users are highly mobile.

Keywords

References

  1. "Google glass project," http://www.google.com/glass/start/.
  2. 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, San Francisco, CA, 2010, pp. 49-62.
  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 6th Conference on Computer Systems, Salzburg, Austria, 2011, pp. 301-314.
  4. 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, Bethesda, MD, pp. 43-56.
  5. D. Bornstein, "Dalvik VM internals," http://sites.google.com/site/io/dalvik-vm-internals.
  6. D. Bhattacharjee, A. Rao, C. Shah, M. Shah, and A. Helmy, "Empirical modeling of campus-wide pedestrian mobility observations on the USC campus," in Proceedings of 2004 IEEE 60th Vehicular Technology Conference (VTC2004-Fall), Los Angeles, CA, 2004, pp. 2887-2891.
  7. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research," Wireless Communications and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002. https://doi.org/10.1002/wcm.72
  8. W. Su, S. J. Lee, and M. Gerla, "Mobility prediction in wireless networks," in 21st Century Military Communications Conference Proceedings (MILCOM2000), Los Angeles, CA, 2000, pp. 491-495.
  9. T. Liu, P. Bahl, and I. Chlamtac, "Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks," IEEE Journal on Selected Areas in Communications, vol. 16, no. 6, pp. 922-936, 1998. https://doi.org/10.1109/49.709453
  10. B. Everitt, The Cambridge Dictionary of Statistics, 2nd ed. Cambridge, UK: Cambridge University Press Cambridge, 2002.
  11. "Monsoon power monitor," http://www.msoon.com.
  12. Samsung, "Meet the Nexus S with Android 2.3," http://www.samsung.com/uk/discover/meet-the-nexus-s-with-android-2-3.

Cited by

  1. A Survey on Mobile Edge Computing: The Communication Perspective vol.19, pp.4, 2017, https://doi.org/10.1109/COMST.2017.2745201
  2. Softwarization of Mobile Network Functions towards Agile and Energy Efficient 5G Architectures: A Survey vol.2017, pp.1530-8677, 2017, https://doi.org/10.1155/2017/8618364
  3. An Effective Sensor Cloud Control Scheme Based on a Two-Stage Game Approach vol.6, pp.2169-3536, 2018, https://doi.org/10.1109/ACCESS.2018.2815578
  4. 5G Network Communication, Caching, and Computing Algorithms Based on the Two-Tier Game Model vol.40, pp.1, 2018, https://doi.org/10.4218/etrij.2017-0023
  5. Novel Resource Allocation Algorithms for the Social Internet of Things Based Fog Computing Paradigm vol.2019, pp.1530-8677, 2019, https://doi.org/10.1155/2019/3065438