Job Scheduling Method Considering the Utilization Patterns of Mobile Devices in Mobile Grid

모바일그리드에서 모바일장치의 이용패턴을 고려한 작업 스케줄링 기법

In recent years, wireless networks have been widely deployed and the use of mobile devices has been popularized. As a result, mobile devices are increasingly considered as a resource of the Grid However, there are some problems such as unstable wireless communication and disconnection of mobile devices caused by movement in Mobile Grid Therefore, a scheduling method allocating jobs to the mobile devices should progressively deal with this problem The existing scheduling methods in Mobile Grid have mainly focused on the connection time of mobile devices. The connection time of mobile devices shows typically a regular pattern according to a user's living environments such as vacation/class in school, weekday/weekend in work, and so on. In this paper, we analyze statistics information for the utilization patterns of mobile devices and propose global and local scheduling methods for Mobile Grid, based on the analyzed utilization patterns.

최근 무선 네트워크의 보급이 활성화 되고, 모바일 장치의 이용이 보편화되면서 모바일 장치의 자원을 그리드 컴퓨팅에 이용하는 모바일 그리드가 대두되었다. 그러나 모바일 환경은 무선네트워크의 불안정성이나 장치의 이동으로 인한 연결 끊김 등의 제약 사항이 있다. 모바일장치에 작업을 할당하는 스케줄링 기법은 모바일 장치의 제약사항을 극복하는데 초점을 둔다. 기존 모바일그리드의 스케줄링 기법은 모바일 장치의 통신 접속 시간에 초점을 두었다. 그런데 모바일장치의 통신 접속 시간은 학교의 수업/방학기간이나 주중/주말 같은 모바일장치 이용자의 생활환경에 따라서 일정한 이용 패턴이 나타난다. 따라서 본 논문에서는 모바일장치의 이용에 대한 통계를 통해 모바일장치의 이용패턴을 분석하였고, 도출된 이용패턴을 고려한 글로벌 스케줄링 기법과 로컬 스케줄링 기법을 제안하였다.