Mcredit2: 동적 가중치 할당을 통한 고가용성 Xen 스케줄러 = Mcredit2: Enhanced Xen Scheduler for High Performance via Dynamic Weight Allocation

국문 초록 (Abstract)

일반적으로 서버 하드웨어 성능의 증가로 인하여 서버 한 대에 호스트 하나만을 운영하게 되면 서버의 하드웨어를 전부 사용하지 못하는 경우가 발생할 수 있다. 이에 하나의 서버에 여러 개의 호스트가 동작할 수 있도록 하는 하이퍼바이저가 연구되고 있다. 연구되고 있는 하이퍼바이저 중의 하나로 Xen이 있다. Xen은 각 호스트들에게 프로세서를 할당하기 위해 프로세서 스케줄러를 제공해준다. Xen이 제공하는 스케줄러 중의 하나로 Credit2 스케줄러가 있다. Credit2 스케줄러는 각 도메인에게 공평하게 프로세서를 할당하고 지연 속도에 민감한 도메인에게 작업 보장성을 제공해주기 위하여 개발되었다. Credit2 스케줄러는 각 호스트마다 가중치 값을 지정할 수 있다. 호스트의 가중치 값이 높아질수록 해당 호스트는 다른 호스트보다 더 많은 시간동안 프로세서를 할당을 받을 수 있다. Credit2 스케줄러는 유휴 프로세서를 사용하지 못하여 유휴 프로세서가 있는 경우 유휴 프로세서를 활용하는 Credit 스케줄러보다 좋지 않은 성능을 보인다. 본 논문에서는 Credit2 스케줄러를 개선시킨 Mcredit2 스케줄러를 제안한다. Credit2 스케줄러의 경우 특정 도메인에 부하가 발생하여 프로세서 사용량이 증가하여도 아무런 조치가 취해지지 않는다. Mcredit2 스케줄러는 프로세서의 사용량이 많은 호스트에 일시적으로 더 많은 가중치 값을 할당하여 도메인이 부하를 빨리 처리할 수 있도록 한다.
추가적으로 본 논문에서는 프로세서 모니터링 도구를 소개한다. Xen에서 기본적으로 제공하는 프로세서를 모니터링 할 수 있는 도구로 xentop이 있다. xentop은 각 호스트들의 프로세서 정보를 숫자를 이용하여 표시해준다. 본 논문에서는 각 호스트가 사용하는 프로세서를 그래픽화 하여 표시해주는 모니터링 도구를 제안한다.

다국어 초록 (Multilingual Abstract)

Generally, when operating only one host on one server, the case of not being wholly unable to use the hardware of the server due to the functional increase of server hardware. Thus the hypervisor, which makes several servers on one server operate, is being researched. As for the hypervisor being researched, there is Xen. Xen provides each host with processor scheduler in order to assign processor. There is Credit2 scheduler as for one of schedulers provided by Xen. Credit2 scheduler has been developed in order to properly assign processor to each domain as well as provide work assurance to the domain sensitive to latency. Credit2 scheduler can assign the weight value in each host. The higher the value of weight in host, the longer time the relevant host can be assigned with processor than other host. Credit2 scheduler shows worse function than Credit scheduler which utilizes idle processor in case of having idle processor as it cannot use idle processor. This study suggest Mcredit2 scheduler which improved Credit2 scheduler. In case of Credit2 scheduler no measure would be taken no matter how much use amount is increased because load occurs on a specific domain. Mcredit2 scheduler makes domain deal with the load fast, by temporarily assigning more weight value to the host which has much use amount of processor.
In addition this study introduces a processor monitoring tool. There is xentop as for a tool which can monitor processor that Xen basically provides. xentop indicates information of processor in each host by using numeric character. This study suggests a monitoring tool which indicates processor used by each host via graphic.

목차 (Table of Contents)

• 국문초록 ⅴ
• 영문초록 ⅶ
• 제 1 장 서론 1
• 1.1 소개 1
• 제 2 장 배경지식 4
• 2.1 SEDF 스케줄러 4
• 2.2 Credit 스케줄러 5
• 2.3 Credit2 스케줄러 7
• 2.4 xentop 8
• 제 3 장 제안기법 10
• 3.1 Mcredit2 스케줄러 10
• 3.2 가상 프로세서 모니터링 도구 15
• 제 4 장 성능평가 20
• 4.1 실험 환경 설정 20
• 4.2 실험 결과 22
• 제 5 장 결론 25
• 참고문헌 27