Adaptive Rate Control for Streaming Stored Fine- Grained Scalable Video Philippe de Cuetos, Keith W. Ross NOSSDAV 2002, May 12-14,2002.

Slides:



Advertisements
Similar presentations
Jung-Hwan Low Redundancy Layered Multiple Description Scalable Coding Using The Subband Extension Of H.264/AVC Department of Electrical.
Advertisements

1 P2P Layered Streaming for Heterogeneous Networks in PPSP K. Wu, Z. Lei, D. Chiu James Zhibin Lei 17/03/2010.
VSMC MIMO: A Spectral Efficient Scheme for Cooperative Relay in Cognitive Radio Networks 1.
Multicast and Unicast Real-Time Video Streaming Over Wireless LANs Abhik Majumdar, Daniel Grobe Sachs, Igor V. Kozintsev, Kannan Ramchandran, and Minerva.
Playback delay in p2p streaming systems with random packet forwarding Viktoria Fodor and Ilias Chatzidrossos Laboratory for Communication Networks School.
On Large-Scale Peer-to-Peer Streaming Systems with Network Coding Chen Feng, Baochun Li Dept. of Electrical and Computer Engineering University of Toronto.
LOGO Video Packet Selection and Scheduling for Multipath Streaming IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 9, NO. 3, APRIL 2007 Dan Jurca, Student Member,
Scalable ROI Algorithm for H.264/SVC-Based Video Streaming Jung-Hwan Lee and Chuck Yoo, Member, IEEE.
Slice–and–Patch An Algorithm to Support VBR Video Streaming in a Multicast– based Video–on–Demand System.
Presented by Santhi Priya Eda Vinutha Rumale.  Introduction  Approaches  Video Streaming Traffic Model  QOS in WiMAX  Video Traffic Classification.
Efficient and Flexible Parallel Retrieval using Priority Encoded Transmission(2004) CMPT 886 Represented By: Lilong Shi.
Rate Distortion Optimized Streaming Maryam Hamidirad CMPT 820 Simon Fraser Univerity 1.
CROSS LAYER DESIGN CMPT 820: Multimedia Systems Kaushik Choudhary.
Sang-Chun Han Hwangjun Song Jun Heo International Conference on Intelligent Hiding and Multimedia Signal Processing (IIH-MSP), Feb, /05 Feb 2009.
A Quality-Driven Decision Engine for Live Video Transmission under Service-Oriented Architecture DALEI WU, SONG CI, HAIYAN LUO, UNIVERSITY OF NEBRASKA-LINCOLN.
1 Adaptive resource management with dynamic reallocation for layered multimedia on wireless mobile communication net work Date : 2005/06/07 Student : Jia-Hao.
1 Layer-Encoded Video in Scalable Adaptive Streaming Michael Zink, Jens Schmitt, and Ralf Steinmetz, Fellow, IEEE IEEE TRANSACTIONS ON MULTIMEDIA, VOL.
Optimizing the quality of scalable video streams on p2p networks Raj Kumar Rajendran Dan Rubenstein DNA Group, Columbia University.
The MPEG-4 Fine-Grained Scalable Video Coding Method for Multimedia Streaming Over IP Hayder Radha,Mihaela van der Schaar and Yingwei Chen IEEE TRANSACTIONS.
Fine Grained Scalable Video Coding For Streaming Multimedia Communications Zahid Ali 2 April 2006.
Video Transmission Adopting Scalable Video Coding over Time- varying Networks Chun-Su Park, Nam-Hyeong Kim, Sang-Hee Park, Goo-Rak Kwon, and Sung-Jea Ko,
Adaptive Video Streaming Over Internet Using Dynamic Video Transcoding By Lam Ling Shun, Felix.
Optimal Quality Adaptation for MPEG-4 Fine-Grained Scalable Video Taehyun Kim and Mostafa H. Ammar College of Computing, Georgia Institute of Technology.
An Error-Resilient GOP Structure for Robust Video Transmission Tao Fang, Lap-Pui Chau Electrical and Electronic Engineering, Nanyan Techonological University.
Data Broadcast in Asymmetric Wireless Environments Nitin H. Vaidya Sohail Hameed.
VCR-oriented Video Broadcasting for Near Video-On- Demand Services Jin B. Kwon and Heon Y. Yeon Appears in IEEE Transactions on Consumer Electronics, vol.
1 Node Selection For a Fault- Tolerant Streaming Service On A Peer-to-Peer Network Hyunjoo Kim, Sooyong Kang and Yeom H.Y.
Scalable On-Demand Media Streaming With Packet Loss Recovery Anirban Mahanti, Derek L. Eager, Mary K. Vernon, and David J. Sundaram-Stukel IEEE/ACM Trans.
An Integrated Source Transcoding and Congestion Control Paradigm for Video Streaming in the Internet Proposed by R. Puri, K.W. Lee, K. Ramchandran and.
Proxy Cache Management for Fine-Grained Scalable Video Streaming Jiangchuan Liu, Xiaowen Chu, and Jianliang Xu INFOCOM 2004.
Prefix Caching assisted Periodic Broadcast for Streaming Popular Videos Yang Guo, Subhabrata Sen, and Don Towsley.
Motion-compensation Fine-Granular-Scalability (MC-FGS) for wireless multimedia M. van der Schaar, H. Radha Proceedings of IEEE Symposium on Multimedia.
Real-time smoothing for network adaptive video streaming Kui Gao, Wen Gao, Simin He, Yuan Zhang J. Vis. Commun. Image R. 16 (2005)
Error Concealment For Fine Granularity Scalable Video Transmission Hua Cai; Guobin Shen; Feng Wu; Shipeng Li; Bing Zeng; Multimedia and Expo, Proceedings.
Periodic broadcasting with VBR-encoded video Despina Saparilla, Keith W. Ross, and Martin Reisslein 1999 IEEE INFOCOM Hsin-Hua, Lee.
Reliable and Smooth Fine Granular Scalable Video Streaming Zhibo Chen Yun He 2002 IEEE Region 10 Conference on Computer, Communications, Control and Power.
Efficient Fine Granularity Scalability Using Adaptive Leaky Factor Yunlong Gao and Lap-Pui Chau, Senior Member, IEEE IEEE TRANSACTIONS ON BROADCASTING,
1 Slice-Balancing H.264 Video Encoding for Improved Scalability of Multicore Decoding Michael Roitzsch Technische Universität Dresden ACM & IEEE international.
Wireless FGS video transmission using adaptive mode selection and unequal error protection Jianhua Wu and Jianfei Cai Nanyang Technological University.
Distributing Layered Encoded Video through Caches Jussi Kangasharju Keith W.Ross Felix Hartanto Martin Reisslein.
Streaming Video Gabriel Nell UC Berkeley. Outline Scalable MPEG-4 video – Layered coding method – Integrated transport-decoder buffer model RAP streaming.
Providing Smoother Quality Layered Video Stream Shirhari Nelakuditi Raja R Harinath Ewa Kusmierek Zhi-Li Zhang Proceedings of NOSSDAV 2000.
Efficient Sub-stream Encoding and Transmission for P2P Video on Demand 1 Efficient Sub-Stream Encoding and Transmission for P2P Video on Demand Zhengye.
Multi-Path Transport of FGS Video Jian Zhou, Huai-Rong Shao, Chia Shen and Ming-Ting Sun ICME 2003.
Receiver Capability Heterogeneity in the Internet.
Loopback: Exploiting Collaborative Caches for Large-Scale Streaming Ewa Kusmierek, Yingfei Dong, Member, IEEE, and David H. C. Du, Fellow, IEEE.
Statistical Multiplexer of VBR video streams By Ofer Hadar Statistical Multiplexer of VBR video streams By Ofer Hadar.
Optimizing the Quality of Scalable Video Streams in P2P Networks Impact Method Viewing scalably encoded videos in P2P systems without smart prefecthing.
G. Valenzise *, M. Tagliasacchi *, S. Tubaro *, L. Piccarreta Picture Coding Symposium 2007 November 7-9, 2007 – Lisboa, Portugal * Dipartimento di Elettronica.
CS Spring 2012 CS 414 – Multimedia Systems Design Lecture 34 – Media Server (Part 3) Klara Nahrstedt Spring 2012.
Variable Bit Rate Video Coding April 18, 2002 (Compressed Video over Networks: Chapter 9)
Farid Molazem Network Systems Lab Simon Fraser University Scalable Video Transmission for MobileTV.
1 Cache Me If You Can. NUS.SOC.CS5248 OOI WEI TSANG 2 You Are Here Network Encoder Sender Middlebox Receiver Decoder.
RANI NALAMARU DEPARTMENT OF COMPUTER SCIENCE BALL STATE UNIVERSITY RANI NALAMARU DEPARTMENT OF COMPUTER SCIENCE BALL STATE UNIVERSITY Efficient Transmission.
Mohamed Hefeeda 1 School of Computing Science Simon Fraser University, Canada Optimal Partitioning of Fine-Grained Scalable Video Streams Mohamed Hefeeda.
Scheduling Periodic Real-Time Tasks with Heterogeneous Reward Requirements I-Hong Hou and P.R. Kumar 1.
1 Adaptable applications Towards Balancing Network and Terminal Resources to Improve Video Quality D. Jarnikov.
A Comparison of Layering and Stream Replication Video Multicast Schemes Taehyun Kim and Mostafa H. Ammar Networking and Telecommunications Group Georgia.
Scalable Video Coding and Transport Over Broad-band wireless networks Authors: D. Wu, Y. Hou, and Y.-Q. Zhang Source: Proceedings of the IEEE, Volume:
Lecture 4: Lossless Compression(1) Hongli Luo Fall 2011.
MPEG4 Fine Grained Scalable Multi-Resolution Layered Video Encoding Authors from: University of Georgia Speaker: Chang-Kuan Lin.
1 A Cross-Layer Scheduling Algorithm With QoS Support in Wireless Networks Qingwen Liu, Student Member, IEEE, Xin Wang, Member, IEEE, and Georgios B. Giannakis,
Scalable Video Multicast with Adaptive Modulation and Coding in Broadband Wireless Data Systems Peilong Li *, Honghai Zhang *, Baohua Zhao +, Sampath Rangarajan.
Minimum Cost Scheduling of Stored Video in Dynamic Bandwidth Allocation Networks Reporter : M 張益瑞 IEEE Transactions on Consumer Electronics, Vol.
1 Using Network Coding for Dependent Data Broadcasting in a Mobile Environment Chung-Hua Chu, De-Nian Yang and Ming-Syan Chen IEEE GLOBECOM 2007 Reporter.
Technical Seminar Presentation Presented by : SARAT KUMAR BEHERA NATIONAL INSTITUTE OF SCIENCE AND TECHNOLOGY [1] Presented By SARAT KUMAR BEHERA Roll.
Multimedia Communication Systems Techniques, Standards, and Networks Chapter 6 Multimedia Communication Across Networks.
Video scheduling algorithm
Video Multicast over the Internet (IEEE Network, March/April 1999)
Presentation transcript:

Adaptive Rate Control for Streaming Stored Fine- Grained Scalable Video Philippe de Cuetos, Keith W. Ross NOSSDAV 2002, May 12-14,2002

Outline Introduction Proposed Framework Problem Formulation Optimal Transmission policy Real-time rate adaptation algorithm Experimental Result

Introduction Small time-scale bandwidth fluctuations Maintaining a small Play-back Delay Buffers at the client store the video frames before they are decoded Longer time-scale bandwidth fluctuations Using multiple versions of the video or a layered encoded video To maximize the overall quality

Introduction (cont.) The goal in this paper is to develop low- complexity yet high-performing scheme that adequately adapt to the short- and long-term variations in available bandwidth. Using the streaming of 2-layer FGS videos.

Framework - Server rbrb rere K s (t)*r e Xe(t)Xe(t) Xb(t)Xb(t) X(t)X(t) Base Layer Bitstream Enhancement Layer Bitstream

Bandwidth - Server The rate at which the server transmits frames into the network depends on the available bandwidth during the slot We divide the video into several slots, and the slot length is equal to a constant C

Framework - Client Decoder EL Buffer BL Buffer Xe(t)Xe(t) Xb(t)Xb(t) X(t)X(t) Yb(t)Yb(t) Ye(t)Ye(t) rbrb K c (t)*r e

Framework - Feature Client buffers needed: Y b (t), Y e (t) Prefetching throughout playback :∆ 0 Losses may only occur due to missed deadlines X(t): the available bandwidth at t X(t) is known in the beginning Synchronous transmission across base and enhancement layers

Framework - Feature ∆(t) the number of seconds of video contained in the buffer in time t ∆(t) = Y b (t) / r b

Notations

Transmission policy A set of successive video encoding rates The restriction to transmission policy Ensure a minimum of quality, by ensuring the decoding of the BL data without loss Maximize the bandwidth efficiency Minimize the variations of the rendered coding rate between successive video sequences

Efficiency and Variability Function Bandwidth Efficiency Coding Rate Variability

Optimal Transmission Policy This optimization serves two purpose It provide a useful bound on the achievable performance when the bandwidth is not known This theory help us design an adaptation heuristic for the realistic case when the bandwidth is not known The priority of optimization criteria Base-layer loss Bandwidth efficiency Coding rate fluctuation

Condition for No losses Theorem 1. The transmission policy, (r s (0),….,r s (n-1)) yields no loss of data over the whole decoding duration if and only if, for all k=0, …, n-1, r s (k) <=β k (∆ k ) whenever ∆ k < C, where rs(k)rs(k) rc(k)rc(k) = r s (k)

Condition for No losses (cont.) For every time t  [t k +∆ k, t k+1 ], the total amount of data that the client attempts to consume is less than the amount of data that was transmitted

Maximizing Bandwidth Efficiency According the Bandwidth Efficiency Formula it is equivalent to maximizing t end

Minimizing Rate Variability

Minimizing Rate Variability (cont.) t/2t 1M 0.5M 0 BL BitstreamEL Bitstream X ave (t) = 0.75M t/2 For the bitstream of the next time slot

Minimizing Rate Variability (cont.) Using DP to obtain the cost c k (∆, ∆’) c k (∆, ∆’) will be defined as (r-r’) 2, where r is the value of r s (k) r’, the value of r s (k+1) ∆ ∆’ ∆k∆k ∆ k+1 t = k*C t = (k+1)*C c k (∆, ∆’)

Rate Adaptation Algorithm Provide a heuristic real-time policy that will adapt to the variations of X(t)

Experimental Result

Experimental Result (cont.)