Browse > Article

A Relative Performance Index-based Job Migration in Grid Computing Environment  

Kim Young-Gyun (금옥공과대학교 전자공학과)
Oh Gil-Ho (금오공과대학교 컴퓨터공학부)
Cho Kum Won (한국과학기술정보연구원 슈퍼컴퓨팅응용실)
Ko Soon-Heum (서울대학교 기계항공공학부)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.11, no.4, 2005 , pp. 293-304 More about this Journal
Abstract
In this paper, we research on job migration in a grid computing environment with cactus and MPICH-C2 based on Globus. Our concepts are to perform job migration by finding the site with plenty of computational resources that would decrease execution time in a grid computing environment. The Migration Manager recovers the job from the checkpointing files and restarts the job on the migrated site. To select a migrating site, the proposed method considers system's performance index, cpu's load, network traffic to send migration job tiles and the execution time predicted on a migration site. Then it selects a site with maximal performance gains. By selecting a site with minimum migration time and minimum execution time. this approach implements a more efficient grid computing environment. The proposed method Is proved by effectively decreasing total execution time at the $K\ast{Grid}$.
Keywords
Job migration; Dynamic Grid computing; Checkpointing; Relative Performance Index;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kyu Hong Kim, Chongam Kim and Oh Hyun Rho, 'Accurate Computations of Hypersonic Flows Using AUSMPW+ Scheme and Shock-alignedgrid Technique,' AIAA 98-2422, 1998
2 Yoon, S., and Jameson, A, 'Lower-Upper SymmerticGauss-Seidel Method for the Euler and Navier-Stokes Equations,' AIAA Journla, Vol 26, No.9, pp. 1025-1026, 1988   DOI
3 Karl Czajkowski, Ian Foster, and Carl Kesselman, 'Co-allocation services for computational grids,' In Proc. 8th IEEE Symp. on High Performance Distributed Computing. IEEE Computer Society Press, 1999
4 Joseph Bester, Ian Foster, Carl Kesselman, Jean Tedesco, and Steven, Tuecke, 'GASS: A data movement and access service for wide area computing systems,' In Proc. IOPADS'99. ACM Press, 1999   DOI
5 D. Abramson, K. Power, L. Kolter, 'High performance parametric modelling with Nimrod/G: A killer application for the global Grid', In Proceedings of the International Parallel and Distributed Processing Symposium, Cancun, Mexico, 2000, pp. 520-528   DOI
6 Triana, An open source problem solving environment, http://www.triana.co.kr
7 K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith, and S. Tuecke, 'A resource management architecture for metacomputing systems,' In The 4th Workshop on Job Scheduling Strategies for Parallel Processing,' 1998   DOI
8 Sriram Krishnan, Dennis Gannon, 'Checkpoint and Restart for Distributed Components in XCAT3,' In Proceedings of the fifth IEEE/ ACM International Workshop on Grid Computing, pp. 281-288, Pittsburgh, Pennsylvania, 8 November, 2004   DOI
9 I. Foster and C. Kesselman, 'Globus: A Metacomputing Infrastructure Toolkit,' The International Journal of Supercomputer Applications and High Performance Computing, Vol. 11, No. 2, pp. 115-128, Oct. 1997   DOI
10 S. Fitzgerald, I. Foster, C. Kesselman, G. von Laszewski, W. Smith, and S. Tuecke. 'A directory service for configuring high-performance distributed computations,' In Proc. 6th IEEE Symp. on High Performance Distributed Computing, pages 365-375. IEEE Computer Society Press, 1997   DOI
11 I. Foster and C. Kesselman. editors. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, 1999
12 P. Roe, C. Szyperski, 'Transplanting in Gardens: Efficient Heterogeneous Task Migration for Fully Inverted Software Architectures', Proceedings of the Fourth Australasian Computer Architecture Conference, Auckland, New Zealand, January 18-21, 1999
13 Garbrielle Allen, David Angulo, Ian Foster, Gerd Lanfermann, Chuang Liu, Thomas Radke, Ed Seidel, John Shalf, 'The Cactus Worm: Experiments with Dynamic Resource Discovery and Allocation in a Grid Envrionment,' The International Journal of High-Performance Computing Applications and Supercomputing 15(4), Winter, 2001   DOI
14 Gabrielle Allen, Tom Goodale, Michael Russell, Edward Seidel and John Shalf, 'Classifying and enabling grid applications,' CONCURRENCY-PRACTICE AND EXPERIENCE, Concurrency: Pract. Exper. 2000; 00:1-7
15 I. Foster, C. Kesselman, and S. Tuecke, 'The Anatomy of the Grid: Enabling Scalable Virtual Organizations,' Journal of the International Supercomputer Applications, vol. 15, no. 3, pp. 200-222, 2001   DOI
16 Carsten Ernemann, Volker Hamscher, Achim Streit, Ramin Yahyapour, 'Enhanced Algorithms for Multi-Site Scheduling,' In 3rd Int'l Workshop on Grid Computing, pp. 219-231, 2002
17 C. Liu, L. Yang, I. Foster, and D. Angulo, 'Design and Evaluation of a Resource Selection Framework for Grid Applications,' Proceedings of the 11th IEEE Symposium on High-Performance Distributed Computing, pp. 63-72, July 2002   DOI
18 Garbrielle Allen, Thomas Dramlitsch, Ian Foster, Nicholas T. Karonis, Matei Ripeanu, Edward Seidel, Brian Toonen, 'Supporting Efficient Execution in Heterogeneous Distributed Computing Environments with Cactus and Globus,' SC2001 November 2001, Denver   DOI
19 Sathish S. Vadhiyar, Jack J. Dongarra, 'Self Adaptivity in Grid Computing,' CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE' Concurrency Computat. : Pract. Exper. 2004; 00:1-26   DOI   ScienceOn
20 Garbrielle Allen, Werner Benger, Thomas Dramlitsch, Tom Goodale, Hans-Christian Hege, Gerd Lanfermann, Andre Merzky, Thomas Radke, Edward Seidel, John Shalf, 'Cactus Tools for Grid Applications,' Cluster Computing, Vol.4(3), pp. 179-188, 2001   DOI
21 Cactus, An open source problem solving environment, http://www.cactuscode.org
22 NEESgrid, http://it.nees.org
23 The Grid Physics Network, http://www.griphyn. org
24 K*Grid, http://www.gridcenter.or.kr
25 Nicholas T. Karonis, Brian Toonen, Ian Foster, 'MPICH-G2: A Grid-Enabled Implementation of the Message Passing Interface,' In Proceedings of ASCM/IEEE SC'98 Conference, ACM press, 1998