Mobile MapReduce: Minimizing Response Time of Computing Intensive Mobile Applications

  • Mohammed Anowarul Hassan
  • Songqing Chen
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 95)

Abstract

The increasing popularity of mobile devices calls for effective execution of mobile applications. A lot of research has been conducted on properly splitting and outsourcing computing intensive tasks to external resources (e.g., public clouds) by considering insufficient computing resources on mobile devices. However, little attention has been paid to the overall users’ response time, where the network may dominate.

In this study, we set to investigate how to effectively minimize users’ response time for mobile applications. We consider both the impact of the network and the computing itself. We first show that outsourcing to nearby residential computers may be more advantageous than public clouds for mobile applications due to network impact. Furthermore, to speed up computing, we leverage parallel processing techniques. Accordingly, we propose to build Mobile MapReduce (MMR) to effectively execute outsource computing intensive mobile applications. Based on the original MapReduce framework, a new scheduling model is built in MMR that can always leverage the best computing resources to conduct computation with appropriate parallel processing. To demonstrate the performance of MMR, we run several real-world applications, such as text searching, face detection, and image processing, on the prototype. The results show great potentials of MMR in minimizing the response time of the outsourced mobile applications.

Keywords

Mobile Device Mobile Application Node Failure Master Node Public Cloud 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    BlastReduce: High Performance Short Read Mapping with MapReduce, http://www.cbcb.umd.edu/software/blastreduce/
  3. 3.
  4. 4.
    Diamedic. Diabetes Glucose Monitoring Logbook, http://ziyang.eecs.umich.edu/projects/powertutor/index.html
  5. 5.
    International Data Corporation : Press Release, January 28- February 4 (2010), http://www.idc.com/
  6. 6.
    International Telecommunication Union : Press Release, June 10 (2009), www.itu.int
  7. 7.
    iPhone Heart Monitor Tracks Your Heartbeat Unless You Are Dead, gizmodo.com/5056167/
  8. 8.
  9. 9.
  10. 10.
    Balan, R., Flinn, J., Satyanarayanan, M., Sinnamohideen, S., Yang, H.-I.: The case of cyber foraging. In: Proceedings of the 10th ACM SIGOPS European Workshop, Saint-Emilion, France (July 2002)Google Scholar
  11. 11.
    Balan, R.K., Gergle, D., Satyanarayanan, M., Herbsleb, J.: Simplifying cyber foraging for mobile devices. In: Proceedings of The 5th International Conference on Mobile Systems, San Juan, Puerto Rico (June 2007)Google Scholar
  12. 12.
    Chun, B.G., Maniatis, P.: Augmented smartphone applications through clone cloud execution. In: Proceedings of the 12th Workshop on Hot Topics in Operating Systems (HotOS), Monte Verit, Switzerland (May 2009)Google Scholar
  13. 13.
    Crescenzi, P., Kann, V.: A compendium of NP optimization problems (1998)Google Scholar
  14. 14.
    Cuervo, E., Balasubramanian, A., ki Cho, D., Wolman, A., Saroiu, S., Chandra, R., Bahl, P.: MAUI: Making smartphones last longer with code offload. In: Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys), San Francisco, CA, USA (June 2010)Google Scholar
  15. 15.
    Dean, J., Ghemaawat, S.: Mapreduce a flexible data processing tool. Communication of the ACM (January 2010)Google Scholar
  16. 16.
    Dean, J., Ghemawat, S.: Mapreduce: Simplified data processing on large clusters. In: Proceedings of the 6th Symposium on Operating System Design and Implementation (OSDI), San Francisco, CA (December 2004)Google Scholar
  17. 17.
    Eriksson, J., Girod, L., Hull, B., Newton, R., Madden, S., Balakrishnan, H.: The pothole patrol: Using a mobile sensor network for road surface monitoring. In: Proceedings of The 6th International Conference on Mobile Systems, Applications, and Services (MobiSys), Breckenridge, Colorado (June 2008)Google Scholar
  18. 18.
    Flinn, J., Narayanan, D., Satyanarayanan, M.: Self-tuned remote execution for pervasive computing. In: Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS), Schloss Elmau, Germany (May 2001)Google Scholar
  19. 19.
    Hart, J.M.: Data processing: Parallelism and performance. In: MSDN Magazine (January 2011)Google Scholar
  20. 20.
    Hassan, M.A., Chen, S.: An investigation of different computing sources for mobile application outsourcing on the road. In: Proceedings of the 4th International ICST Conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications (Mobilware) (June 2011)Google Scholar
  21. 21.
    Jain, J.R., Jain, A.K.: Displacement measurement and its application in interframe image coding. IEEE Transactions on Communications 29 (December 1981)Google Scholar
  22. 22.
    Kang, S., Lee, J., Jang, H., Lee, H., Lee, Y., Park, S., Park, T., Song, J.: Seemon: Scalable and energy-efficient context monitoring framework for sensor-rich mobile environments. In: Proceedings of The 6th International Conference on Mobile Systems, Applications, and Services (MobiSys), Breckenridge, Colorado (June 2008)Google Scholar
  23. 23.
    Liu, B., Terlecky, P., Bar-Noy, A., Govindan, R., Neely, M.J.: Optimizing information credibility in social swarming applications. In: Proceedings of IEEE InfoCom, 2011 Mini-Conference, Shanghai, China (April 2011)Google Scholar
  24. 24.
    Ott, J., Kutscher, D.: Drive-thru internet: IEEE 802.11b for Automobile Users. In: Proceedings of IEEE InfoCom, Hong Kong (March 2004)Google Scholar
  25. 25.
    Osman, S., Subhraveti, D., Su, G., Nieh, J.: The design and implementation of zap: A system for migrating computing environments. In: Proceedings of the 5th Symposium on Operating System Design and Implementation (OSDI), Boston, MA (December 2002)Google Scholar
  26. 26.
    Rudenko, A., Reiher, P., Popek, G.J., Kuenning, G.H.: Saving portable computer battery power through remote process execution. In: Proceedings of Mobile Computing and Communication Review, MC2R (1998)Google Scholar
  27. 27.
    White, T.: Hadoop: The definitive guideGoogle Scholar
  28. 28.
    Nahrstedt, K., Gu, X., Messer, A., Greenberg, I., Milojicic, D.: Adaptive offloading inference for delivering applications in pervasive computing environments. In: Proceedings of IEEE International Conference on Pervasive Computing and Communications (PerCom), Dallas-Fort Worth, Texas (March 2003)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2012

Authors and Affiliations

  • Mohammed Anowarul Hassan
    • 1
  • Songqing Chen
    • 1
  1. 1.Department of Computer ScienceGeorge Mason UniversityUSA

Personalised recommendations