Advanced SearchSearch Tips
Buffer Management Scheme for Interactive Video Streaming
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of KIISE
  • Volume 43, Issue 3,  2016, pp.327-335
  • Publisher : Korean Institute of Information Scientists and Engineers
  • DOI : 10.5626/JOK.2016.43.3.327
 Title & Authors
Buffer Management Scheme for Interactive Video Streaming
Na, Kwang-Min; Lee, Tae-Young; Kim, Heon-Hui; Park, Kwang-Hyun; Choi, Yong-Hoon;
In this paper, we propose a buffer management scheme suitable for interactive multimedia services. We consider a typical delay optimization environment so that receiver buffer lengths vary according to the round trip time estimation. In this environment, we propose an optimization technique for minimizing the loss of information that may occur when a reduced buffer length forces I/P/B frames in the buffer to drop. We modeled our problem as a Knapsack Problem for which we used dynamic programing in order to find an approximate solution. The proposed technique is compared with the existing buffer management techniques. Through simulation studies, we found that our approach could increase PSNR, which is important to video quality.
knapsack problem;adaptive frame drop;dynamic buffer control;QoS(Quality of Service);
 Cited by
N. Malangadan, H. Rahman and G. Raina, "Nonlinear oscillations in TCP networks with Drop-Tail buffers," Proc. of the 25th Chinese Control and Decision Conference (CCDC), pp. 188-194, 2013.

O. Almomani, O. Ghazali and S. Hassan, "Performance Study of Large Block FEC with Drop Tail for Video Streaming over the Internet," Proc. of The First International Conference on Networks & Communications, pp. 109-112, 2009.

Y. H. Seok, Y. Yi, Y. H. Choi and H. Park, "Priority-based Buffer Management Schemes For Real-Time Video Transmission," Proc. of the KICS Int. Conf. Commun.2010 (KICS ICC 2010), pp. 201-205, 2001.

W. Tu, W. Kellerer and E. Steinbach, "Rate- Distortion Optimized Video Frame Dropping on Active Network Nodes," Proc. of the Packet Video Workshop, 2004.

S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Transactions on Networking, Vol. 1, No. 4, pp. 397-413, 1993. crossref(new window)

C. K. Hsieh, J. C. Chen and J. F. Weng, "Cooperative Adaptive Partner Selection for Real-Time Services in IEEE 802.16j Multihop Relay Networks," Proc. of IEEE Wireless Communications and Networking Conference (WCNC), pp. 1-6, 2010.

V. Paxson, M. Allman, J. Chu and M. Sargent, "Computing TCP's Retransmission Timer," IETF RFC 6298, 2011.

V. Paxson and M. Allman, "Computing TCP's Retran-smission Timer," IETF RFC 2988, 2000.

V. Jacobson, "Congestion avoidance and control," Proc. of the ACM SIGCOMM Computer Communication (Univ, of California, USA), Vol. 18, No. 4, pp. 314-329, 1988.

Y. Zhang, D. Fay, L. Kilmartin and A. W. Moore, "A Garch-based adaptive playout delay algorithm for VoIP," Computer Networks, Vol. 54, No. 17, pp. 3108-3122, 2010. crossref(new window)

T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to ALGORITHMS, 2nd Ed, The MIT Press, 2014.

P. Ikkurthy and M. A. Labrador, "Characterization of MPEG-4 Traffic over IEEE 802.11b Wireless LANs," Proc. of the 27th Annual Conference on Local Computer Networks, pp. 421-427, 2002.

K. Chebrolu and R. R. Rao, "Selective Frame Discard for Interactive Video," Proc. of the IEEE International Conference on Communications (ICC), pp. 4097-4102, 2004.

Wikipedia. Peak signal-to-noise ratio [Online]. Available: