VOQ Scheduling Algorithm considering queue state

큐의 상태를 고려한 VOQ 스케쥴링 알고리즘

  • 송은봉 (고려대학교 전자공학과) ;
  • 최문철 (고려대학교 전자공학과) ;
  • 조한성 (고려대학교 전자공학과) ;
  • 신상호 (고려대학교 전자공학과) ;
  • 최재원 (고려대학교 전자공학과) ;
  • 안순신 (고려대학교 전자공학과)
  • Published : 2000.10.01

Abstract

VOQ 방법은 입력 큐잉의 저 비용과 출력 큐잉의 고성능이라는 장점을 결합한 효과적인 큐잉방법이다. VOQ를 효과적으로 사용하기 위해서는 셀의 순서를 스케쥴 해주는 스케쥴링 알고리즘이 필요하다. 본 논문에서는 기존의 iSlip, RRM의 round-robin based priority 방식을 따르면서 큐의 현재 상태에 따라서 스케쥴링을 달리하는 알고리즘을 제시하였다. 이 알고리즘에서는 큐에 대한 threshold값을 설정하고 큐에 저장하고 있는 셀의 수가 threshold값 보다 클 경우 그 큐의 셀을 연속해서 포워딩 하도록 하였다. 시뮬레이션을 통해 본 논문에서 제시한 알고리즘과 기존의 iSlip 알고리즘과의 성능을 패킷의 지연시간 측면에서 비교해 보았다.

Keywords