Checkpoint-based Job Migration Technique in Mobile Grids

모바일 그리드에서 체크포인트 기반 작업 이주 기법

There are many researches considering mobile devices as resources in mobile grids. However, the mobile device has some limitations: wireless connection and battery capacity. So, the grid operations using mobile devices have lower reliability and efficiency than those in fixed grid environments. In this paper, we propose a job migration scheme using mobile devices to overcome these limitations. The proposed job migration scheme predicts failure condition during execution and takes checkpoints. Then, if the failure occurs on mobile device during execution, the executing job can be migrated to other mobile device by checkpoint information. To perform the proposed migration scheme, we establish a mobile device manager on a proxy server and a status manager on a mobile device. Connection, wireless signal strength and battery capacity of mobile devices are identified through two managers. The simulation results show improvement of efficiency and reliability during execution.

모바일 그리드에서 모바일 장치를 작업 처리에 이용하고자 하는 연구들이 많이 이루어지고는 있지만 모바일 장치는 무선 연결 및 배터리 용량에 관한 제약을 가지고 있으므로 모바일 장치를 이용한 작업 처리는 기존 그리드 환경에서의 작업 처리에 비해 신뢰성 및 효율성이 낮다. 따라서 모바일 장치가 가지는 제약 사항들을 고려한 작업 처리 방법이 필요하다. 이 논문에서는 모바일 그리드 환경에서 작업 이주 기법을 통해 모바일 장치를 이용하여 작업을 수행하는 방법을 제안한다. 즉, 모바일 장치에서 작업 수행 시 문제가 되는 상황들을 미리 예측하고 실행중인 작업을 체크포인팅하여, 모바일 장치에 문제가 발생했을 경우 체크포인팅 정보를 이용하여 다른 모바일 장치에게 작업을 이주할 수 있도록 한다. 이를 위해 프록시 서버에는 모바일 장치 관리자를 두고 모바일 장치에는 상태 관리자를 두며, 두 관리자를 통해 모바일 장치의 접속, 무선 신호 세기, 배터리 용량을 확인한다. 시뮬레이션 결과는 제안한 작업 이주 방법이 작업 수행시 효율성 및 신뢰성을 높일 수 있음을 보여준다.