Real-Time Scheduling Strategy for Resource Allocation in Grid Computing

그리드 컴퓨팅에서 자원 할당을 위한 실시간 스케줄링 정책

그리드 컴퓨팅에서는 자원의 상세 정보를 실시간으로 사용하기 어렵기 때문에 자원 관리와 할당이 기존 시스템에 비해 비효율적이다. 따라서, 본 논문에서는 작업의 총 실행시간을 예측하여 그리드 자원을 할당하는 새로운 스케줄링 정책을 제안한다. 이 스케줄링 정책의 특징은 원격 스케줄러와 로컬스케줄러를 사용하여 2단계 스케줄링을 수행한다. 원격 스케줄러에서는 자원 데이터베이스에 저장된 네트워크 환경과 로컬시스템의 정보를 사용하여 작업의 총 실행시간을 예측한다. 그리고 총 실행시간이 최소인 로컬시스템에 작업을 할당한다. 로컬스케줄러에서는 할당된 작업의 대기시간과 처리시간을 계산한 후, 작업을 데드라인 내에 처 리 할 수 있다면 로컬 시스템에서 처리한다. 하지만 데드라인을 초과하면 다른 로컬시스템으로 이주시켜 처리함으로써 작업실패율(failure rate)과 자원비용(resource cost)을 최소화한다.