그리드 컴퓨팅 스케줄링을 위한 그룹 탐색 최적화 방법

초록

그리드 컴퓨팅은 매우 동적인 환경이고 그리드 자원에 대한 작업할당 스케줄링 문제는 복잡도가 높은 NPcomplete이기때문에 더 효율적인 최적화 방법의 개발과 연구가 필요하다. 따라서 본 논문의 목적은 최근에 연속함수문제의 최적해 탐색을 위해 개발되고 동물의 탐색 행동에 근거한 그룹탐색최적화 방법(Group Search Optimizer,GSO)을 그리드컴퓨팅 스케줄링문제에 적용할 수 있는 불연속GSO(Discrete Group Search Optimizer, DGSO) 방법을 제안하고 있다. 제안된 방법은 실험을 통하여 기존 방법과 비교하여 강건성이 향상된 것으로 분석되었다.

키워드