Skip to main content

Efficient Resource Management and Task Migration in Mobile Grid Environments

  • Conference paper
Security-Enriched Urban Computing and Smart Grid (SUComS 2010)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 78))

Abstract

Grid computing using wireless networks is receiving increasing attention and is expected to become a critical part of future grid computing. However, the inherent challenges of mobile environments such as mobility management, disconnected operation, device heterogeneity, service discovery, and resource sharing are significant issues in mobile grid computing. To achieve the best performance in a mobile grid computing environment, the mobile devices with the lowest probability of mobility should be selected for use first. We therefore focus on the idle state of mobile devices and use IP-paging scheme to identify the idle mobile devices. For this, we propose a user-defined checkpoint technique for task migration, which is based on the information of when a mobile device will leave the network or stop due to low battery. Our checkpoint technique performs checkpoints by two conditions: when a mobile device leaves its current cell and when it turns off due to low battery capacity.

This work was supported by the Korea Research Foundation Grant funded by the Korean Government (KRF-2008-331-D00447).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Foster, S.I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. Int. Journal of High Performance Computing Applications 15(3), 200–222 (2001)

    Article  Google Scholar 

  2. Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (2004)

    Google Scholar 

  3. Foster, I., Roy, A., Sander, V.: A Quality of Service Architecture that Combines Resource Reservation and Application Adaptation. In: 8th International Workshop on Quality of Service, pp. 181–188 (2000)

    Google Scholar 

  4. Foster, I.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. In: Global Grid Forum (2002)

    Google Scholar 

  5. Foster, I.: The Grid: A New Infrastructure of 21st Century Science. Physics Today 55, 42–52 (2002)

    Article  Google Scholar 

  6. Zhang, X., Castellanos, J.G., Campbell, A.T.: P-MIP: paging extensions for mobile IP. Mobile Networks and Applications 7(2), 127–141 (2002)

    Article  Google Scholar 

  7. Campbell, A.T., Gomez, J.: IP Micro-Mobility Protocols. ACM SIGMOBILE Mobile Computer and Communication Review (MC2R) 4(4), 45–54 (2001)

    Article  Google Scholar 

  8. Castelluccia, C.: Extending Mobile IP with adaptive individual paging: A performance analysis, INRIA (1999), http://www.inrialpes.fr/planete/people/ccastel/

  9. Ghosh, P., Roy, N., Das, S.K., Basu, K.: A Game Theory based Pricing Strategy for Job Allocation in Mobile Grids. In: Proceedings of 18th International Parallel and Distributed Processing Symposium, pp. 26–30 (April 2004)

    Google Scholar 

  10. Hingne, V., Joshi, A., Finin, T., Kargupta, H., Houstis, E.: Towards a Pervasive Grid. In: Proceedings of 17th International Parallel and Distributed Processing Symposium, pp. 22–26 (April 2003)

    Google Scholar 

  11. Fukuda, M., Tanaka, Y., Suzuki, N., Bic, L.F., Kobayashi, S.: A mobile-agent-based PC grid. In: Proceedings of Autonomic Computing Workshop Fifth Annual International Workshop on Active Middleware Services (AMS 2003), p. 142 (June 2003)

    Google Scholar 

  12. Barbosa, R.M., Goldman, A.: MobiGrid Framework for Mobile Agents on Computer Grid Environments. In: Karmouch, A., Korba, L., Madeira, E.R.M. (eds.) MATA 2004. LNCS, vol. 3284, pp. 147–157. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  13. Phan, T., Huang, L., Dulan, C.: Challenge: Integrating Mobile Wireless Devices into the Computational Grid. In: Proceedings of 8th International Conference on Mobile Computing and Networking, pp. 271–278 (September 2002)

    Google Scholar 

  14. Wesner, S., Jähnert, J.M., Aránzazu, M., Escudero, T.: Mobile Collaborative Business Grids: A short overview of the Akogrimo Project, http://www.akogrimo.org/download/White_Papers_and_Publications/Akogrimo_WhitePaper

  15. Allen, G., Angulo, D., Foster, I., Lanfermann, G., Liu, C., Radke, T., Seidel, E.: The Cactus Worm: Experiments with dynamic resource discovery and allocation in a grid environment. International Journal of High Performance Computing Applications 15(4), 345–358 (2001)

    Article  Google Scholar 

  16. Roe, P., Szyperski, C.: Transplanting in Gardens: Efficient Heterogeneous Task Migration for Fully Inverted Software Architectures. In: Proceedings of the Fourth Australasian Computer Architecture Conference (January 1999)

    Google Scholar 

  17. Krishnan, S., Gannon, D.: Checkpoint and Restart for Distributed Components in XCAT3. In: Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing, Pittsburgh, Pennsylvania, pp. 281–288 (November 2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, D., Chin, S., Gil, J. (2010). Efficient Resource Management and Task Migration in Mobile Grid Environments. In: Kim, Th., Stoica, A., Chang, RS. (eds) Security-Enriched Urban Computing and Smart Grid. SUComS 2010. Communications in Computer and Information Science, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16444-6_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-16444-6_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-16443-9

  • Online ISBN: 978-3-642-16444-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics