Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2011.18C.6.433

A Scheduling Method to Ensure a Stable Delay Variation of Video Streaming Service Traffic  

Kim, Hyun-Jong (한국전자통신연구원 LED통신연구팀)
Choi, Won-Seok (충북대학교 전파공학과)
Choi, Seong-Gon (충북대학교 전자정보대학)
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.
Keywords
IPTV; QoS; Video Streaming; Delay Variance; Scheduling;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 김현종, 최성곤, "스트리밍 서비스를 위한 큐 길이 변화 최소화 스케줄링 방안 연구," 한국정보처리학회 춘계학술대회 논문집 제 18권 1호, pp.615-618, 2011년 5월.   과학기술학회마을
2 ITU-T Std. Recommendation Y.1541, "Network performance objectives for IP-based services," Feb., 2006.
3 Cisco System, "Cisco Gigabit-Ethernet Optimized IPTV/Video over Broadband Solution Design and Implementation Guide, Release 1.0," 2005.
4 ITU-T Recommendation Y.2111, "Resource and Admission Control Functions in Next Generation Networks," Nov., 2008.
5 S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, "An architecture for differentiated services," IETF Network Working Group RFC 2475, Dec., 1998.
6 Amed E. Kamal, Samyukta Sankaran, "A combined delay and throughput proportional scheduling scheme for differentiated services," Computer communications, Vol.29, Issue 10, pp.1754-1771, Jul., 2006.   DOI   ScienceOn
7 김현종, 김종찬, 최성곤, "멀티클래스 서비스 환경에서 Active-WRED 기반의 혼잡 제어 메커니즘 및 성능 분석," 대한전자공학회 논문지 제 45권 CI편 제 5호, 2008년 8월.   과학기술학회마을
8 R. Fortuna, L. A. Grieco, G. Boggia, and P. Camarda, "Quality adaptive end-to-end packet scheduling to avoid playout interruptions in Internet video streaming systems," The Journal of Systems and Software, Vol.83, Issue 8, pp.1489-1499, Aug., 2010.   DOI   ScienceOn
9 Jong-hwan Kim and Ikjun Yeom, "Reducing Queue Oscillation at a Congested Link," IEEE Transactions on Parallel and Distributed Systems, Vol.19, No.3, pp.394-407, Mar., 2008.   DOI   ScienceOn
10 Yang Xiao, Moon Ho Lee, "Nonlinear Control of Active Queue Management for Multiple Bottleneck Network," IEICE Trans. Commun., Vol.E89-B, No.11, pp.3108-3113, Nov., 2006.
11 M. Krunz, R. Sass, and H. Hughes, "Statistical characteristics and multiplexing of MPEG streams," INFOCOM'95, pp.455-462, 1995.   DOI
12 DSL Forum Technical Report TR-126, "Triple-play Services Quality of Experience (QoE) Requirements," Dec., 2006.
13 EC-GIN Consortium, "Ns2 code for Grid network simulation Deliverable D2.1," Nov., 2008.
14 Kwang-Jae Kim, Wan-Seon Shin, Dae-Kee Min, Hyun-Jin Kim, Jin-Sung Yoo, Hyun-Min Lim, Sook-Ran Lee, and Yong-Kee Jeong, "Service Quality Model for IPTV Service: Identification of Key Features and Their Relationship," INFORMS2008-Service Science, Washington D.C, Oct., 2008.