코스 스케줄링에서의 메타 프로그램의 제어를 통한 동적 재스케줄링

초록

재스케줄링에서 고려되어야 할 중요한 문제는 환경 변화에 대처하는 재스케줄링의 범위와 시점이다. 특히 코스 스케줄링 문제는 자원과 제약조건들간의 복잡한 상관관계로 인하여 이러한 시점과 범위를 조절하기가 어렵다. 본 논문에서는 메타 프로그램의 제어를 통하여 이를 해결한다. 먼저 전체적인 시스템을 구축하는데 있어서 초기 스케줄링 매체와 동적 재스케줄링 매체로 분리되어 구성되며 메타프로그램이 이들 두매체의 수행과정을 조절한다. 재스케줄링을 효율적으로 수행하기 위하여 사용자와 상호작용하는 스케줄링 인터페이스를 제공한다. 따라서 예기치 못한 상황이 발생하게 되면 시스템은 사용자와의 상호작용하에서 제약조건의 충돌을 인지하고 분류하여 메타프로그램을 통해 이를 해결하게 된다. 스케줄링 시스템이 해를 구하고자 할때는 탐색공간을 줄이기 위하여 자체적인 휴리스틱 탐색 방법을 사용하며, 제약조건을 이용한 휴리스틱을 통해 탐색 시간을 줄이게 된다. 이로부터 구해진 스케줄링 결과들은 본 논문의 시스템에서 제공하는 히스토리기능에의해 축적되어 사용자가 선호하는 해를 구할 수 있다.