보장형 서비스 패킷 스케줄링 알고리즘에 관한 시뮬레이션 연구

A Simulation Study on packet scheduling Algorithm of Guaranteed Service

  • 오정순 (부경대학교 전산교육학과) ;
  • 육동철 (부경대학교 전자계산학과) ;
  • 박승섭 (부경대학교 전자계산학과) ;
  • 김도기 (부경대학교 멀티미디어공학) ;
  • 이정섭 (부경대학교 멀티미디어공학)
  • 발행 : 2001.06.01

초록

본 연구의 내용은 실시간 서비스 트래픽, 즉 보장형 서비스를 위한 스케줄링 알고리즘들에 대한 성능분석에 대한 연구이다. 특히 실시간 데이터 전송의 경우, 작은 지연 시간을 요구하면서 안정된 QoS를 요구하고 있다. 기존에 알려진 FQ, WFQ, WF2Q, Virtual Clock 스케줄링 알고리즘들을 사용해서 대기 큐의 수학적 모델이 아닌 시뮬레이션 도구를 사용해서, 지연에 민감한 보장형 서비스 트래픽에 대한 시간 복잡도, 공정성, 처리율 측면으로 성능을 분석하였다.

키워드