Scheduling based on Fair Queueing in Heterogeneous Multiple Server Systems

이질적 다중서버 시스템에서의 공정큐잉 기반 스케줄링

  • 박경호 (서울대학교 컴퓨터공학부) ;
  • 김지혜 (서울대학교 컴퓨터공학부) ;
  • 이주현 (서울대학교 컴퓨터공학부) ;
  • 박창윤 (중앙대학교 컴퓨터공학부) ;
  • 민상렬 (서울대학교 컴퓨터공학부)
  • Published : 2003.04.01

Abstract

하나의 컴퓨터 시스템은 여러 종류의 이질적인 서버들로 구성된 것으로 간주할 수 있다. 본 논문에서는 이질적 다중서버 시스템에서의 프로세스 스케줄링 기법에 대해 연구한다. 스케줄링에서는 서비스의 공정성과 시스템 성능의 두 가지 측면이 고려되어야 한다. 여기에서는 공정성을 위하여 기존의 단일 서버 시스템에서 사용되던 공정 큐잉에 기반한 스케줄링 기법을 제안한다. 또한 각 서버간의 이용률 차이를 감안한 시스템 전체 성능 향상을 위한 방법에 대해서도 고찰한다.

Keywords