Impact of the Weight Distribution on the QoS scheduling algorithms

QoS 스케줄링 알고리즘을 위한 지분 분포의 효과 분석

  • Kim, Ah-Reum (School of Computing, Soongsil University) ;
  • Jung, Jin-Man (School of Computer Science and Engineering, Seoul National University) ;
  • Hong, Ji-Man (School of Computing, Soongsil University)
  • 김아름 (숭실대학교 컴퓨터학부) ;
  • 정진만 (서울대학교 컴퓨터공학부) ;
  • 홍지만 (숭실대학교 컴퓨터학부)
  • Published : 2012.06.22

Abstract

응용 프로그램의 QoS를 보장하기 위하여 태스크들에게 지분을 부여하고 단위 시간동안 각 태스크에게 주어진 지분만큼의 CPU 자원을 할당하는 비례 지분 알고리즘들이 많이 연구되었다. 대부분 비례 지분 알고리즘들은 태스크 수, 지분 분포 등의 다양한 환경에 따라 동작 방식이 다르기 때문에 이러한 인자들은 시스템의 공정한 자원 할당에 많은 영향을 준다. 본 논문에서는 비례 지분 알고리즘을 동작 방식에 따라서 분류한 후, 태스크의 수와 더불어 지분의 편향성, 즉 지분 분포에 따라 QoS 공정성 결과를 분석한다. 분석결과, 비례 지분 알고리즘에서는 태스크의 수 뿐 만 아니라 지분의 분포 역시 QoS 공정성에 많은 영향을 주며, 각 환경에 따라 효율적인 최적의 알고리즘들이 존재함을 확인하였다. 제안된 분석 결과는 QoS를 지원하는 다양한 시스템에서 효율적인 비례 지분 알고리즘을 선택하여 시스템의 신뢰성을 향상시킬 수 있다.

Keywords

Acknowledgement

Supported by : 한국연구재단