QoS보장을 위한 태스크 만족도 지수 기반의 비례 지분 스케줄링 기법

국문 초록 (Abstract)

응용 프로그램을 지원하기 위한 비례지분 방식의 CPU 스케줄링 기법은 각 태스크에게 지분(share)을 할당하고 그 지분에 비례하여 CPU 자원을 할당하는 방식이다. 비례지분 방식의 스케줄링 기법에서 가장 중요한 평가 기준 중 하나는 공정성(fairness)으로서 얼마나 그 지분에 비례하여 자원을 정확하게 서비스를 해줄 수 있는가에 있으며 보통의 경우 지분으로 예약한 자원 요구량과 실제 수행 시간과의 차이로서 계산된다. 기존 비례지분의 스케줄링 기법은 공정성의 정확도가 낮거나 또는 높은 공정성을 정확도를 보이는 경우 스케줄링 오버헤드(overhead)가 크다는 문제점을 가지고 있다. 본 논문에서는 높은 공정성의 정확도를 보이는 만족도 지수 기반의 비례지분 스케줄링 알고리즘을 제안한다. 제안 기법은 태스크 만족도 지수를 정의하고 만족도 지수가 가장 낮은 태스크를 다음 스케줄링 대상으로 선택(MSF: Minimum Satisfaction First) 한다. 추가적으로 가상 태스크를 이용하여 O(1) 의 스케줄링 오버헤드를 만족하면서 MSF의 근사적인 공정성을 보이도록 개선한다. 모의 실험 결과 제안 기법은 적은 부하로 태스크의 수에 상관없이 상한 및 하한의 공정성 서비스 오차를 가지며 기존 기법들에 비해 가장 높은 공정성 정확도를 보인다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 만족도 지수 기반의 비례 지분 스케줄링 기법
• 3. 가상태스크를 이용한 근사적 접근 (MSFV)
• 4. 성능 평가
• 5. 결론 및 향후 연구
• 참고문헌