A Co-Allocation Algorithm for a Multi-Cluster System

다중 클러스터 시스템을 위한 Co-Allcation 알고리즘

본 논문에서는 Grid 시스템에서 작업을 할당하기 위해서, 가능한 모든 작업 분할 방법을 찾는 기법에 대해 연구 하고자 한다. 즉 다수의 노드를 가진 여러 클러스터 사이에 많은 노드를 필요로 하는 작업을 할당하기 위해 변형된 깊이 우선 탐색 트리를 사용하여 작업 분할 리스트를 찾는 방법을 만들고, 그 알고리즘의 속도 및 효율을 평가하였다. 제안된 알고리즘은 전체 리스트를 검색하는 방법에 비해 속도 측면에서 빠른 효율을 보이는 것을 알 수 있다. 따라서 제안된 알고리즘은 동기화된 작업의 스케쥴링에 사용할 경우 유용할 것으로 생각된다.