한국정보과학회논문지:시스템및이론 (Journal of KIISE:Computer Systems and Theory)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

인터넷에서 실시간 서비스를 위한 스케쥴링 알고리즘의 구현 및 성능 평가

Implementation and Performance Evaluation of a Scheduling Algorithm for Real -Time Service in Internet

  • 김남균 (다산기연연구원) ;
  • 김영한 (숭실대학교 정보통신공학과) ;
  • 신명기 (한국전자통신연구원 정보통신표준연구센터 연구원) ;
  • 함진호 (한국전자통신연구원 정보통신표준연구센터연구원)
  • 발행 : 1999.01.01

⟨ 이전 논문 다음 논문 ⟩

초록

인터넷의 급속한 확산과 함께, 보다 나은 품질의 실시간, 멀티미디어 통신 서비스가 요구되고 있다. 하지만 인터넷은 모든 트래픽에 대해서 최선형 서비스만을 제공하기 때문에 모든 트래픽은 동일한 서비스 품질을 가지게 되므로 이러한 요구를 만족시킬 수 없다. 이러한 문제를 해결하기 위해서 분류자, 패킷 스케쥴러, 수락 제어로 구현된 트래픽 제어부를 이용하는 인터넷 종합 서비스 모델이 제시되었다. 본 논문에서는 SCFQ(Self-Clocked Fair Queueing)스케쥴링 알고리즘을 사용한 라우터를 구현하였고, 실험을 통하여 실시간 트래픽의 성능을 분석하였다. 분석을 위해 기존의 인터넷 환경에서의 실시간 트래픽의 지연과 처리율을 측정하였고, 이를 스케쥴링 알고리즘이 구현된 시스템과 비교하였다.

키워드