Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (5): 864-872    DOI: 10.1631/jzus.2006.A0864
Video Streaming     
Rate-distortion optimized frame dropping and scheduling for multi-user conversational and streaming video
Tu Wei, Chakareski Jacob, Steinbach Eckehard
Media Technology Group, Institute of Communication Networks, Munich University of Technology, Munich D-80333, Germany; Ecole Polytechnique Federale de Lausanne Signal Processing Institute, LTS4, Lausanne CH-1015, Switzerland
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  We propose a Rate-Distortion (RD) optimized strategy for frame-dropping and scheduling of multi-user conversational and streaming videos. We consider a scenario where conversational and streaming videos share the forwarding resources at a network node. Two buffers are setup on the node to temporarily store the packets for these two types of video applications. For streaming video, a big buffer is used as the associated delay constraint of the application is moderate and a very small buffer is used for conversational video to ensure that the forwarding delay of every packet is limited. A scheduler is located behind these two buffers that dynamically assigns transmission slots on the outgoing link to the two buffers. Rate-distortion side information is used to perform RD-optimized frame dropping in case of node overload. Sharing the data rate on the outgoing link between the conversational and the streaming videos is done either based on the fullness of the two associated buffers or on the mean incoming rates of the respective videos. Simulation results showed that our proposed RD-optimized frame dropping and scheduling approach provides significant improvements in performance over the popular priority-based random dropping (PRD) technique.

Key wordsRate-distortion optimization      Video frame dropping      Conversational video      Streaming video      Distortion matrix      Hint tracks      Scheduling      Resource assignment     
Received: 15 December 2005     
CLC:  TN919.8  
Cite this article:

Tu Wei, Chakareski Jacob, Steinbach Eckehard. Rate-distortion optimized frame dropping and scheduling for multi-user conversational and streaming video. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5): 864-872.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A0864     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I5/864

[1] Yi-cong Gao, Yi-xiong Feng, Jian-rong Tan. Multi-principle preventive maintenance: a design-oriented scheduling study for mechanical systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(11): 862-872.
[2] José Luís Ponz-Tienda, Eugenio Pellicer, Víctor Yepes. Complete fuzzy scheduling and fuzzy earned value management in construction projects[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(1): 56-68.
[3] Hai-en Fang, Jie Zhang, Jin-liang Gao. Optimal operation of multi-storage tank multi-source system based on storage policy[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(8): 571-579.
[4] Yu-dong Xue, Takashi Irohara. A time-space network based international transportation scheduling problem incorporating CO2 emission levels[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 927-932.
[5] Yu-chuan Liu, Shih-ming Yang, Yu-te Lin. Fuzzy finish time modeling for project scheduling[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 946-952.
[6] Azuma Okamoto, Mitsumasa Sugawara. Solving composite scheduling problems using the hybrid genetic algorithm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 953-958.
[7] Shervin VAKILI, Sied Mehdi FAKHRAIE, Siamak MOHAMMADI, Ali AHMADI. Low-cost fault tolerance in evolvable multiprocessor systems: a graceful degradation approach[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 922-926.
[8] Zhi-gang GAO, Zhao-hui WU. Schedulability analysis for linear transactions under fixed priority hybrid scheduling[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 776-785.
[9] Jin-feng ZHANG, Rong-gang WANG, Jian-wei NIU, Yuan DONG, Hai-la WANG. Rate-distortion optimized bitstream switching for peer-to-peer live streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 445-456.
[10] Feng SHE, Han-wen LUO, Lei CHEN, Hua XIA. Power duality for multi-antenna OFDM system in broadcast channel with user scheduling[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 215-224.
[11] Ehsan Ullah MUNIR, Jian-zhong LI, Sheng-fei SHI, Zhao-nian ZOU, Qaisar RASOOL. A new heuristic for task scheduling in heterogeneous computing environment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1715-1723.
[12] WANG Ji-min, PAN Xue-zeng, WANG Jie-bing, SUN Kang. Fast combination of scheduling chains under resource and time constraints[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 17-.
[13] HAN Shu-guang, JIANG Yi-wei, HU Jue-liang. Online algorithms for scheduling with machine activation cost on two uniform machines[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 18-.
[14] Ji Xin, Pollin Sofie, Lenoir Gregory, Lafruit Gauthier, Dejonghe Antoine, Catthoor Francky. Multi-user Motion JPEG2000 over wireless LAN: Run-time performance-energy optimization with application-aware cross-layer scheduling[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 151-158.
[15] Cheng Ming-bao, Sun Shi-jie. The single-machine scheduling problems with deteriorating jobs and learning effect[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 18-.