Abstract
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.
This work is supported by a grant of the International Mobile Telecommunications 2000 R&D Project, Ministry of Information & Communication in South Korea, by grant No. R05-2003-000-10607-0 from Korea Science & Engineering Foundation, by grant No. (R01-2003-000-10794-0) from the Ba-sic Research Program of the Korea Science & Engineering Foundation, and by ITA Professorship for Visiting Faculty Positions in Korea (International Joint Research Project) by Ministry of Information & Communication in South Korea.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International J. Supercomputer Applications 15(3) (2001)
Satyanarayanan, M.: Fundamental Challenges in Mobile Computing. In: Proceedings of the fifteenth annual ACM Symposium on Principles of Distributed Computing, Philadelphia, Pennsylvania (1996)
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)
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)
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)
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)
SETI@home (March 2001), http://setiathome.ssl.berkeley.edu
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)
Berman, F., Wolski, R.: The AppLes project: A status report. In: Proceedings of the 8th NEC Research Symposium, Berlin, Germany (May 1997)
The Condor Project, http://www.cs.wisc.edu/condor
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)
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)
OpenPBS, http://www.openpbs.org
The Globus Project, http://www.globus.org
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)
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)
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)
Gibas, C.: Developing Bioinformatics Computer Skills. O’Reilly, Sebastopol (April 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, SM., Ko, YB., Kim, JH. (2003). Disconnected Operation Service in Mobile Grid Computing. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds) Service-Oriented Computing - ICSOC 2003. ICSOC 2003. Lecture Notes in Computer Science, vol 2910. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24593-3_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-24593-3_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20681-1
Online ISBN: 978-3-540-24593-3
eBook Packages: Springer Book Archive