Disconnected Operation Service in Mobile Grid Computing

  • Sang-Min Park
  • Young-Bae Ko
  • Jai-Hoon Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2910)


In this paper, we discuss on the extension of grid computing systems in mobile computing environments, where mobile devices can be effectively incorporated into the grid either as service recipients or as more valuable service providers. First, based on the present grid architecture, we try to figure out what would be the newly required services in such a mobile/grid integrated architecture. There are a number of challenging issues when taking mobile environment into account, such as intermittent connectivity, device heterogeneity, and weak security. Among these issues to solve, we particularly focus on a disconnected operation problem in this paper since mobile resources are prone to frequent disconnections due to their confined communication range and device mobility. We develop a new job scheduling algorithm for mobile grid system and evaluate it by various methods such as mathematical analysis, simulation, and prototype implementation.


Mobile Device Mobile Node Mobile User Grid Resource Mobile Environment 
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.


  1. 1.
    Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International J. Supercomputer Applications 15(3) (2001)Google Scholar
  2. 2.
    Satyanarayanan, M.: Fundamental Challenges in Mobile Computing. In: Proceedings of the fifteenth annual ACM Symposium on Principles of Distributed Computing, Philadelphia, Pennsylvania (1996)Google Scholar
  3. 3.
    Phan, T., Huang, L., Dulan, C.: Challenge: Integrating Mobile Wireless Devices Into the Computational Grid. In: Proceedings of the 8th ACM International Conference on Mobile Computing and Networking (MobiCom 2002), Atlanta, GA, September 25-27 (2002)Google Scholar
  4. 4.
    Clarke, Brian, Humphrey, M.: Beyond the ’Device as Portal’: Meeting the Requirements of Wireless and Mobile Devices in the Legion Grid Computing System. In: Proceedings of the Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing at the International Parallel and Distributed Processing Symposium, IEEE Press, Los Alamitos (2002)Google Scholar
  5. 5.
    Ledlie, J., Shneidman, J., Seltzer, M., Huth, J.: Scooped, Again. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  6. 6.
    Wilcox-O’Hearn, B.: Experiences Deploying a Large-Scale Emergent Network. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 104. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    SETI@home (March 2001),
  8. 8.
    Kondo, D., Casanova, H., Wing, E., Berman, F.: Models and Scheduling Mechanisms for Global Computing Applications. In: Proceedings of IPDPS 2002, Fort Lauderdale, California, April 15-19 (2002)Google Scholar
  9. 9.
    Berman, F., Wolski, R.: The AppLes project: A status report. In: Proceedings of the 8th NEC Research Symposium, Berlin, Germany (May 1997)Google Scholar
  10. 10.
    The Condor Project,
  11. 11.
    Abramson, D., Giddy, J., Foster, I., Kotler, L.: High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid? In: Proceedings of the International Parallel and Distributed Processing Symposium (May 2000)Google Scholar
  12. 12.
    Park, S.-M., Kim, J.-H.: Chameleon: A Resource Scheduler in a Data Grid Environment. In: 2003 IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID 2003), Tokyo, Japan (May 2003)Google Scholar
  13. 13.
  14. 14.
  15. 15.
    The Globus Project,
  16. 16.
    Czajkowski, K., Foster, I., Karonis, N., Kesselman, C., Martin, S., Smith, W., Tuecke, S.: A Resource Management Architecture for Metacomputing Systems. In: Proc. IPPS/SPDP 1998 Workshop on Job Scheduling Strategies for Parallel Processing, pp. 62–82 (1998)Google Scholar
  17. 17.
    Goux, J.-P., Kulkarni, S., Linderoth, J.T., Yoder, M.E.: An Enabling Framework for Master-Worker Applications on the Computational Grid. In: Proceedings of the Ninth IEEE International Symposium on High Performance Distributed Computing (2000)Google Scholar
  18. 18.
    Radhakrishnan, S., Rao, N.S.V., Racherla, G., Sekharan, C.N., Batsell, S.G.: DST - a routing protocol for ad hoc networks using distributed spanning trees. In: IEEE Wireless Communications and Networking Conference, pp. 100–104 (1999)Google Scholar
  19. 19.
    Gibas, C.: Developing Bioinformatics Computer Skills. O’Reilly, Sebastopol (April 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Sang-Min Park
    • 1
  • Young-Bae Ko
    • 1
  • Jai-Hoon Kim
    • 1
  1. 1.Graduate School of Information and CommunicationAjou UniversitySouth Korea

Personalised recommendations