Packet delay control based on class-level prioritized service provision

클래스별 서비스 차등제공을 통한 패킷 지연 제어

본 논문에서는, 트래픽으로부터 요구된 지연한계를 보장하는 스케줄링 알고리즘으로서, \"클래스별 서비스 차등제공\" 알고리즘을 제안하였다. 제안된 알고리즘은, 공평 큐잉과 우선순위 제어 개념의 절충형 패킷 스케줄링 알고리즘이다. 다수의 트래픽 클래스 환경에서, 각 클래스별 서비스 커브를 정의하며, 클래스별 지연 한계를 충족시키기 위한 각 서비스 커브의 형태, 그리고 서비스 커브간의 관계에 근거하여, 클래스별 차등 서비스를 제공한다. 또한, 동일한 클래스 내의 세션간에는 공평 큐잉을 제공함으로써, 세션별 최소한의 대역폭이 보장될 수 있도록 한다. 지연 제어를 위해 새로 정의된 변수는, 시스템 상태에 따라 그 값이 조정됨으로써, 자원의 효율적 활용을 가능하게 한다. 제안된 알고리즘은 가상적 fluid-flow 모델에서 디자인되었으며, 이를 실질적인 패킷 모드에서 구현하는 방안이 제시되었다. 아울러, 제안된 스케줄링 알고리즘에 수반되는, 결정적 형태의 지연 보장을 위한 호 수락 제어조건을 유도함으로써, 수용된 세션들의 지연 성능이 확정적으로 보장될 수 있도록 하였다.수 있도록 하였다.