결함포용 시스템에서의 정적 작업 할당 = Static Task - Allocation in Fault - Tolerant Multicomputers

국문 초록 (Abstract)

결함포용 시스템은 군사, 항공, 산업, 은행 등의 고 신뢰성을 요구하는 많은 분야에서 요구되고 있다. 결함포용 다중 프로세서 시스템에 있어서 작업 할당은 성능과 신뢰도 향상에 중요한 부분으로 작용한다. 본 논문에서는 결함포용을 위하여 주 프로세스와 예비 프로세스를 배치하는 시스템에 있어서의 효과적인 작업 할당 방식을 연구하였다. 여기서 예비 프로세스는 주 프로세스가 수행되던 프로세서에 결함이 발생 할 경우 주 프로세스의 작업을 계속하여 수행하여주는 프로세스를 말한다. 제안된 작업 할당 방식은 결함 발생 전에 모든 프로세서의 부하가 균형을 이루게 할 뿐 아니라 하나의 프로세서에 결함이 발생한 경우에도 나머지 프로세서들이 부하의 균형을 이루도록 하여준다. 제안된 방식의 우수성을 모의실험을 통하여 보였다.

목차 (Table of Contents)

• 요약
• 1 서론
• 2 관련 연구
• 3 작업 할당 문제 정의
• 4 작업 할당 알고리즘
• 5 성능 비교
• 6 결론
• 참고 문헌