Skip to main content
SpringerLink
Log in

Mobile MapReduce: Minimizing Response Time of Computing Intensive Mobile Applications

  • Conference paper
Mobile Computing, Applications, and Services (MobiCASE 2011)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. AWS SDK for Android, http://aws.amazon.com/sdkforandroid/

  2. BlastReduce: High Performance Short Read Mapping with MapReduce, http://www.cbcb.umd.edu/software/blastreduce/

  3. Cross Correlation, http://en.wikipedia.org/wiki/Cross-correlation

  4. Diamedic. Diabetes Glucose Monitoring Logbook, http://ziyang.eecs.umich.edu/projects/powertutor/index.html

  5. International Data Corporation : Press Release, January 28- February 4 (2010), http://www.idc.com/

  6. International Telecommunication Union : Press Release, June 10 (2009), www.itu.int

  7. iPhone Heart Monitor Tracks Your Heartbeat Unless You Are Dead, gizmodo.com/5056167/

  8. Mint, http://www.mint.com/

  9. Power Tutor, http://ziyang.eecs.umich.edu/projects/powertutor/index.html

  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. 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. 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. Crescenzi, P., Kann, V.: A compendium of NP optimization problems (1998)

    Google Scholar 

  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. Dean, J., Ghemaawat, S.: Mapreduce a flexible data processing tool. Communication of the ACM (January 2010)

    Google Scholar 

  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. 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. 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. Hart, J.M.: Data processing: Parallelism and performance. In: MSDN Magazine (January 2011)

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. White, T.: Hadoop: The definitive guide

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, George Mason University, USA

    Mohammed Anowarul Hassan & Songqing Chen

Authors
  1. Mohammed Anowarul Hassan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Songqing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Carnegie Mellon University, Silicon Valley, 23 S. Akron Rd., 94035, Moffett Field, CA, USA

    Joy Ying Zhang

  2. Youtube / Google, 1600 Amphitheatre Parkway, 94043, Mountain View, CA, USA

    Jarek Wilkiewicz

  3. Computer Science Department, UCLA, 3532-E Boelter Hall, 90095-1596, Los Angeles, CA, USA

    Ani Nahapetian

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Cite this paper

Hassan, M.A., Chen, S. (2012). Mobile MapReduce: Minimizing Response Time of Computing Intensive Mobile Applications. In: Zhang, J.Y., Wilkiewicz, J., Nahapetian, A. (eds) Mobile Computing, Applications, and Services. MobiCASE 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 95. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32320-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32320-1_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32319-5

  • Online ISBN: 978-3-642-32320-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation