Performance Evaluation and Comparison of Workload Scheduling Algorithms based on Workload Characteristics

부하 특성에 따른 부하 분산 스케줄링 알고리즘들의 성능 평가 및 비교

  • Lim, Yoo-Jin (School of Computer Science & Electronic Engineering, Handong Global University) ;
  • Lee, Won-Q (School of Computer Science & Electronic Engineering, Handong Global University) ;
  • Choi, Eun-Mi (School of Computer Science & Electronic Engineering, Handong Global University)
  • 임유진 (한동대학교 전산전자공학부) ;
  • 이원규 (한동대학교 전산전자공학부) ;
  • 최은미 (한동대학교 전산전자공학부)
  • Published : 2003.05.16

Abstract

클러스터 시스템에 요청되는 부하는 서비스 어플리케이션에 따라 다른 성향을 띄게 된다 부하를 여러 서버에게 분산시켜서 처리를 할 때 부하의 특성을 파악하여 알맞은 부하 분산 스케줄링 알고리즘을 사용하면 보다 효율적이고 좋은 성능을 얻게된다. 이 논문에서는 다른 성향의 부하 형태들과 스케줄링 알고리즘들을 고려하여 각 부하 상황에서 각 스케줄링 알고리즘이 어떤 성능을 보여주는지 비교 분석하였다. 요청되는 자원의 사용량과 사용 시간에 따라서 알고리즘 특성에 영향을 받아 성능 결과가 정하여 짐을 비교해볼 수 있으며, 다양한 부하 상황에도 Adaptive 알고리즘은 서버의 성능 상태에 따라서 스케줄링을 하므로, 일반적인 스케줄링 방식보다 더 나은 결과를 가져왔다.

Keywords