Browse > Article

Semantics Aware Packet Scheduling for Optimal Quality Scalable Video Streaming  

Won, Yo-Jip (한양대학교 전자통신컴퓨터공학과)
Jeon, Yeong-Gyun (한양대학교 전자통신컴퓨터공학과)
Park, Dong-Ju (한양대학교 전자통신컴퓨터공학과)
Jeong, Je-Chang (한양대학교 전자통신컴퓨터공학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.10, 2006 , pp. 722-733 More about this Journal
Abstract
In scalable streaming application, there are two important knobs to tune to effectively exploit the underlying network resource and to maximize the user perceivable quality of service(QoS): layer selection and packet scheduling. In this work, we propose Semantics Aware Packet Scheduling (SAPS) algorithm to address these issues. Using packet dependency graph, SAPS algorithm selects a layer to maximize QoS. We aim at minimizing distortion in selecting layers. In inter-frame coded video streaming, minimizing packet loss does not imply maximizing QoS. In determining the packet transmission schedule, we exploit the fact that significance of each packet loss is different dependent upon its frame type and the position within group of picture(GOP). In SAPS algorithm, each packet is assigned a weight called QoS Impact Factor Transmission schedule is derived based upon weighted smoothing. In simulation experiment, we observed that QOS actually improves when packet loss becomes worse. The simulation results show that the SAPS not only maximizes user perceivable QoS but also minimizes resource requirements.
Keywords
MPEG; Streaming; VBR; Packet Schedule; Weighted Smoothing; Multimedia; Distortion; Scalable Encoding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 The Network Simulator: ns-2, http://www.isi.edu/nsnam/ns
2 J. Chakareski and P. Frossard, 'Rate-Distortion Optimized Distributed Packet Scheduling of Multiple Video Streams over Shared Communication Resources,' IEEE Transactions on Multimedia, Vol.8, pp. 207-218, Apr. 2006   DOI   ScienceOn
3 C. Perkins, RTF: Audio and Video for the Internet, Addison Wesley, 2003
4 R. Rejaie, M. Handley, and D. Estrin, 'RAP: An End-to-End Rate-based Congestion Control Mechanism for Realtime Streams in The Internet,' in Proceedings of IEEE INFOCOM, Vol.3, pp. 1337-1345, Mar. 1999   DOI
5 S. Song, Y. Won, and I. Song, 'Empirical Study of User Perception Behavior for Mobile Streaming, in Proceedings of the tenth ACM international conference on Multimedia, ACM Press, pp. 327-330 2002   DOI
6 Y. Won and B. Shim, 'Empirical Study of VBR Traffic Smoothing in Wireless Environment,' in Innovative Internet Computing Systems Second International Workshop, ser. Lecture Notes in Computer Science, Vol.2346. Springer-Verlag Heidelberg pp.193-204, Jun. 2002
7 S. Olsson, M. Stroppiana, and J. Baina, 'Objective Methods for Assessment of Video Quality: State of The Art,' IEEE Transactions on Broadcasting, Vol.43, No.4, pp. 487-495, December 1997   DOI   ScienceOn
8 J. M. Boyce, 'Packet Loss Resilient Transmission of MPEG Video over The Internet,' Signal Processing: Image Communication, VoI.15, pp. 7-24, Sept. 1999   DOI   ScienceOn
9 P. de Cuetos and K. W. Ross, 'Adaptive Rate Control for Streaming Stored Fine-Grained Scalable Video,' in Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, ACM Press, pp. 3-12, 2002   DOI
10 T. Kim and M. H. Ammar, 'Optimal Quality Adaptation for MPEG-4 Fine-grained Scalable Video,' in Proceedings of IEEE INFOCOM 2003, Apr. 2003   DOI
11 Z. Jiang and L. Kleinrock, 'A Packet Selection Algorithm for Adaptive Transmission of Smoothed Video over A Wireless Channel,' J. Parallel Distrib. Comput., Vol.60, No.4, pp. 494-509, 2000   DOI   ScienceOn
12 J. Liu, B. Li, Y. T. Hou, and I. Chlamtac, 'Dynamic Layering and Bandwidth Allocation for Multi-session Video Broadcasting with General Utiity Functions,' in Proceedings of the IEEE INFOCOM 2003, Apr. 2003
13 P. A. Chou and Z. Miao, 'Rate-distortion Optimized Streaming of Packetized Media, Microsoft Research Center, Research Technical Report MSR-TR-2001-35, Feb. 2001
14 Z. Miao and A. Ortega, 'Optimal Scheduling for Streaming of Scalable Media,' in Proceedings of 31th Asimolar Conference on Signals, Systems, and Computers), Nov. 2000   DOI
15 K. Chebrolu and R.R. Rao, 'Selective Frame Discard for Interactive Video,' in Proceedings of ICC 2004, Paris, France, Jun. 2004   DOI
16 Wei Tu, Wolfgang Kellerer, and Eckehard Stein, 'Rate-Distortion Optimized Video Frame Dropping on Active Network Nodes,' in Packet Video Workshop 2004, Irvine, California, Dec. 2004
17 J. D. Salehi, Z.-L. Zhang, J. Kurose, and D. Towsley. 'Supporting Stored Video: Reducing Rate Variability and End-to-End Resource Requirements through Optimal Smoothing,' IEEE Transactions on Networking, Vol.6, No.4, pp. 397-410, Aug. 1998   DOI   ScienceOn
18 W.-C. Feng and J. Rexford, 'Performance Evaluation of Smoothing Algorithms for Transmitting Prerecorded Variable-Sit-Rate Video,' IEEE Transactions on Multimedia, Vol.1, No.3, pp. 302- 312, Sept. 1999   DOI
19 R.-l. Chang, M.-C. Chen, J.-M. Ho, and M.-T. Ko, 'An Effective and Efficient Traffic Smoothing Scheme for Delivery of Online VBR Media Streams,' in Proceedings of the Conference on Computer Communications (IEEE Infocom), March 1999   DOI
20 S. S. Lam, S. Chow, and D. K. Y. Yau, 'An Algorithm for Lossless Smoothing of MPEG Video,' SIGCOMM Comput. Commun, Rev., Vol. 24, No.4, pp. 281-293, 1994   DOI
21 Z. Guo, J. Ni, and T. Yang, 'Traffic Smoothing and Bandwidth Allocation for VBR MPEG-2 Video Connections in ATM Network,' in Proof Fourth International Conference on Computer Communications and Networks, pp. 554-561, Sept. 1995
22 O. Verscheure, P. Frossard, and J.-Y. L. Boudec, 'Optimal Media Streaming in A Rate-distortion Sense for Guaranteed Service Networks,' in Fifteenth International Symposium on Mathematical Theory of Networks and Systems, Aug. 2002
23 S. Nelakuditi, R. Harinath, E. Kusmierek, and Z.-L. Zhang, 'Providing Smoother Quality Layered Video Stream,' in. Proceedings of NOSSDAV 2000, The 10th International Workshop on Network and Operating Systems Support for Digital Audio and Video, Jun. 2000