영상 스트리밍 서비스 트래픽의 안정적인 전달 지연변이 보장을 위한 스케줄링 방안 = A Scheduling Method to Ensure a Stable Delay Variation of Video Streaming Service Traffic

국문 초록 (Abstract)

본 논문은 IPTV, VoD와 같은 비디오 스트리밍 트래픽에 대해 큐 길이 변동을 최소화하여 안정적인 지연변이를 보장할 수 있는 스케줄링 방안을 제안한다. MPEG-4 및 H.264와 같은 코덱은 가변 비트율(VBR)로 영상 프레임을 전송하기 때문에 일정 시간 내에 전송되어야 하는 트래픽의 양이 매우 유동적이다. 기존 스케줄링 방안을 이용하여 영상 프레임을 전송할 경우 VBR 특성으로 인해 종단간 패킷 전달 지연변이의 증가를 초래한다. 이에 우리는 대량으로 유입되는 스트리밍 트래픽에 대하여 패킷의 대량 유입 크기와 도착률을 고려하여 서비스율을 적응적으로 제어함으로써 큐 길이 변화율을 최소화할 수 있는 스케줄링 방안을 제안한다. 제안 방안을 이용할 경우 큐 길이 변동의 최소화를 통해 보다 안정적으로 영상 서비스 패킷을 전달할 수 있다. 제안 방안의 유효성을 확인하기 위해 우리는 큐잉 모델을 이용하였으며, 또한 OPNET 시뮬레이션을 수행하였다.

다국어 초록 (Multilingual Abstract)

In this paper, we propose a new scheduling method that can guarantee reliable jitter by minimizing the queue length variation in the streaming service provisioning such as IPTV and VoD. The amount of traffic to be delivered within a certain time is very fluid because MPEG-4 and H.264 encoders use VBR(Variable Bit Rate) for delivering video streaming traffic. This VBR characteristic increases the end-to-end propagation delay variation when existing scheduling methods are used for delivering video frames. Therefore, we propose the new scheduling method that can minimize change rate of queue length by adaptively controling service rate taking into account the size of bulk incoming packets and arrival rate for bulk streaming traffic. Video frames can be more reliably transmitted through the minimization of the queue length variation using the proposed method. We use the queueing model and also carry out OPNET simulation to validate the proposed method.

참고문헌 (Reference)

1 김현종, "스트리밍 서비스를 위한 큐 길이 변화 최소화 스케줄링 방안 연구" 18 (18): 615-618, 2011

2 김현종, "멀티클래스 서비스 환경에서 Active-WRED 기반의 혼잡 제어 메커니즘 및 성능 분석" 대한전자공학회 45 (45): 125-133, 2008

3 DSL Forum Technical, "Triple-play Services Quality of Experience (QoE) Requirements" 2006

4 M. Krunz, "Statistical characteristics and multiplexing of MPEG streams" 455-462, 1995

5 Kwang-Jae Kim, "Service Quality Model for IPTV Service: Identification of Key Features and Their Relationship" 2008

6 ITU-T Recommendation Y.2111, "Resource and Admission Control Functions in Next Generation Networks"

7 Jong-hwan Kim, "Reducing queue oscillation at a congested link" IEEE COMPUTER SOC 19 (19): 394-407, 200803

8 R. Fortuna, "Quality adaptive end-to-end packet scheduling to avoid playout interruptions in Internet video streaming systems" 83 (83): 1489-1499, 2010

9 EC-GIN Consortium, "Ns2 code for Grid network simulation Deliverable D2.1"

10 Yang Xiao, "Nonlinear Control of Active Queue Management for Multiple Bottleneck Network" 89 (89): 3108-3113, 2006

11 ITU-T Std, "Network performance objectives for IP-based services"

12 Cisco System, "Cisco Gigabit-Ethernet Optimized IPTV/Video over Broadband Solution Design and Implementation Guide, Release 1.0"

13 S. Blake, "An architecture for differentiated services" (2475) : 1998

14 Amed E. Kamal, "A combined delay and throughput proportional scheduling scheme for differentiated services" 29 (29): 1754-1771, 2006