Browse > Article

Cross-layer Design of Packet Scheduling for Real-Time Multimedia Streaming  

Hong, Sung-Woo (한양대학교 전자통신컴퓨터학과 분산 멀티미디어 연구실)
Won, You-Jip (한양대학교 전자통신컴퓨터학과 분산 멀티미디어 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.11B, 2009 , pp. 1151-1168 More about this Journal
Abstract
Improving packet loss does not necessarily coincide with the improvement in user perceivable QoS because each frame carries different degree of importance. We propose Significance-aware packet scheduling (SAPS) to maximize user perceivable QoS. SAPS carries out two fundamental issues of packet scheduling: "What to transmit" and "When to transmit?" To adapt to the available bandwidth, it is necessarily to transmit the subset of the data packets if the entire set of packets can not be transmitted. "Packet Significance" quantifies the importance of the frame by elaborately incorporating frames' dependency. Greedy approach is used in selecting packets and transmission schedule is determined based on the Packet Significance. The proposed scheme is tested using publicly available MPEG-4 video clips. Decoding engine is embedded in the simulation software and user perceivable QoS is exposeed in termstermiSNR. Throughout the simulation based experiment, the performance of the proposed scheme is compared two other schemes: Size-based packet scheduling and Bit-rate based best effort packet scheduling. SAPS successfully incorporates the semantics of a packet and improves user perceivable QoS significantly. It successfully provides unequal protection to more important packets.
Keywords
Multimedia; Scalable Encoding; Packet Significance; Traffic Smoothing; Packet Scheduling;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. M. Aras, J. Kurose, D. S. Reeves, and H. Schulzrinne, 'Real-time communication in packet-switched networks.' in Proc. of the IEEE, 82, pp.122-139, Jan., 1994   DOI   ScienceOn
2 Y. Won and B. Shim, 'Empirical study of VBR traffic smoothing in wireless environment,' In Proc. of the second international workshop on Innovative Internet Computing Systems, 2346, pp.193-204. Springer, June, 2002   DOI   ScienceOn
3 R. Rejaie, M. Handley, and D. Estrin, 'RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the internet,' In Proc. of IEEE INFOCOM, 3, pp.1337-1345, Mar. 1999   DOI
4 Video traces file [online] available: http://www.dmclab.hanyang.ac.kr/data/mpeg2data/vid eo_traces.htm
5 Y. Chen, Y. Hu, O. Au, H. Li, and C. Chen, 'Video error concealment using spatio-temporal boundary matching and partial differential equation,' IEEE Trans. on Multimedia, 10(1), pp. 2-15, Jan., 2008   DOI   ScienceOn
6 Sungwoo Hong, Youjip Won, 'SAPS: Significance-Aware Packet Scheduling for Real-time Streaming of Layer Encoded Video,' The IEEE International Workshop on Data Semantics for Multimedia Systems and Applications (DSMSA2008), Berkeley, California, USA Dec., 2008   DOI
7 J. Dubois, 'Burstiness reduction of a doubly stochastic ar-modeled uniform activity vbr video,' Trans. on WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, 23, pp.454-458, Aug., 2007
8 J. Mitchell, W. Pennebaker, C. Fogg, and D. LeGall, 'MPEG video compression standard,' Champman and Hall, 1996
9 The network simulator - ns-2 Information Sciences Institute [online] available: http://nsnam.isi.edu/nsnam/index.php/user information
10 MEncoder. Program for encoding video+audio [online] available: http://www.mplayerhq.hu/
11 S. Giordano, M. Pagano, R. Pannocchia, and F. Russa., 'A new call admission control scheme based on the self similarnature of multimedia traffic,' In Proc. of IEEE Communications, Conference Record, Converging Technologies for Tomorrow's Applications, No.3, pp.1612-1618, Dallas, TX, USA, June, 1996   DOI
12 J. Chakareski and P. Frossard, 'Distributed packet scheduling of multiple video streams over shared communication resources,' in proc. on Multimedia Signal Processing, IEEE, pp.1-4, Shanghai, China, Oct., 2005   DOI
13 K. Mayer-Patel, L. Le, and G. Carle, 'An mpeg performance model and its application to adaptive forward error correction,' In Proc. of the tenth ACM international conference on Multimedia, pp. 1-10, NY, USA, 2002
14 J. Wu, J. Cai, and C. Chen, 'Single-pass rate-smoothed video encoding with quality constraint,' IEEE Trans. on Signal Processing Letters, 14(10), pp.715-718, Oct., 2007   DOI   ScienceOn
15 A. Argyriou, 'Cross-layer error control for multimedia streaming in wireless/wireline packet networks,'. IEEE Trans. on Multimedia, 10(6), pp.1121-1127, Sept., 2008   DOI   ScienceOn
16 M. Horowitz, A. Joch, F. Kossentini, and A. Hallapuro, 'H.264/avc baseline profile decoder complexity analysis,' IEEE Trans. on circuits and systems for video technology, 13(7), pp.704-716, 2003   DOI   ScienceOn
17 W. Li, 'Overview of fine granularity scalability in MPEG-4 video standard,' IEEE Trans. on Circuits and Systems for Video Technology, 11(3), pp. 301-317, Mar., 2001   DOI   ScienceOn
18 H. Mansour, P. Nasiopoulos, and V. Krishnamurthy, 'Real-time joint rate and protection allocation for multi-user scalable video streaming,' IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, pp.1-5, NY, USA, Sept., 2008   DOI
19 J. D. Salehi, Z. Zhang, J. Kurose, and D. Towsley, 'Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing,' IEEE Trans. on Networking, 6(4), pp.397-410, Aug., 1998   DOI   ScienceOn
20 P. Chou and Z. Miao, 'Rate-distortion optimized streaming of packetized media,' IEEE Trans. on Multimedia, 8(2), pp.390-404, Apr. 2006   DOI   ScienceOn
21 원유집, 전영균, 박동주, 정제창, '다계층 멀티미디어 스트리밍을 위한 의미기반 패킷 스케줄링,' 정보과학회논문지 : 시스템 및 이론, 제44권 제10호, 722-733쪽 2006년 10월
22 J. Zipper, C. Stoger, G. Hueber, R. Vazny, W. Schelmbauer, B. Adler, and R. Hagelauer, 'A single-chip dual-band cdma2000 transceiver in 0.13 muhboxm cmos,' IEEE Journal of Solid-State Circuits, 42(12), pp.2785-2794, Dec., 2007   DOI   ScienceOn
23 Y. Won, J. Jung, Y. Jun, I. Chang, and S. Hong, 'Qos weighted scheduling: Real-time streaming of multi-resolution video,' in Proc. of Graphics and Visualization in Engineering (GVE 2007), Clearwater, Florida, USA, Jan., 2007
24 P. Chou and Z. Miao, 'Rate-distortion optimized streaming of packetized media,' IEEE Trans. on Multimedia, 8(2), pp.390-404, Apr., 2006   DOI   ScienceOn
25 S. S. Lam, S. Chow, and D. K. Yau, 'An algorithm for lossless smoothing of mpeg vide,' Trans. on SIGCOMM Comput. Commun. Rev. 2(4), pp.281-293, 1994   DOI   ScienceOn
26 I. Politis, M. Tsagkaropoulos, T. Pliakas, and T. Dagiuklas, 'Distortion optimized packet scheduling and prioritization of multiple video streams over 802.11e networks,' Advances in Multimedia, 2007(1), pp.1-11, April, 2007   DOI