Periodic Broadcasting with VBR- Encoded Video Despina Saparilla, Keith W. Ross and Martin Reisslein (1999) Prepared by Nera Liu Wing Chun.

Slides:



Advertisements
Similar presentations
Scalable On-demand Media Streaming Anirban Mahanti Department of Computer Science University of Calgary Canada T2N 1N4.
Advertisements

LOGO Video Packet Selection and Scheduling for Multipath Streaming IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 9, NO. 3, APRIL 2007 Dan Jurca, Student Member,
Optimization of Data Caching and Streaming Media Kristin Martin November 24, 2008.
Doc.: IEEE /0604r1 Submission May 2014 Slide 1 Modeling and Evaluating Variable Bit rate Video Steaming for ax Date: Authors:
Slice–and–Patch An Algorithm to Support VBR Video Streaming in a Multicast– based Video–on–Demand System.
Scalable On-demand Media Streaming with Packet Loss Recovery Anirban Mahanti Department of Computer Science University of Calgary Calgary, AB T2N 1N4 Canada.
Multicast on VOD Caching multicast protocol for on-demand video delivery Kien A. Hua, Duc A. Tran, Roy Villafane Patching: A Multicast Technique for True.
1 A Comparative Study of Periodic Broadcasting Scheme for Large-Scale Video Streaming Prepared by Nera Liu.
Client Buffering Techniques for Scalable Video Broadcasting Over Broadband Networks With Low User Delay S.-H. Gary Chan and S.-H. Ivan Yeung, IEEE Transactions.
1 Adaptive Live Broadcasting for Highly-Demanded Videos Hung-Chang Yang, Hsiang-Fu Yu and Li-Ming Tseng IEEE International Conference on Parallel and Distributed.
Supporting Stored Video: Reducing Rate Variability and End-toEnd Resource Requirements through Optimal Smoothing By James D. salehi, Zhi-Li Zhang, James.
End-to-End Analysis of Distributed Video-on-Demand Systems Padmavathi Mundur, Robert Simon, and Arun K. Sood IEEE Transactions on Multimedia, February.
Analysis of Using Broadcast and Proxy for Streaming Layered Encoded Videos Wilson, Wing-Fai Poon and Kwok-Tung Lo.
1 Threshold-Based Multicast for Continuous Media Delivery Lixin Gao, Member, IEEE, and Don Towsley, Fellow, IEEE IEEE TRANSACTION ON MULTIMEDIA.
1 Provision of VCR-like Functions in Multicast VoD.
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.
An adaptive video multicast scheme for varying workloads Kien A.Hua, JungHwan Oh, Khanh Vu Multimedia Systems, Springer-Verlag 2002.
A Monotonic-Decreasing Rate Scheduler for Variable-Bit-Rate Video Streaming Hin-lun Lai IEEE Transactions on Circuits and System for Video Technology,
1 Scheduling for Variable-Bit- Rate Video Streaming By H. L. Lai.
An Active Buffer Management Technique for Providing Interactive Functions in Broadcast Video-on-Demand Systems Zongming Fei, Member, IEEE, Mostafa H. Ammar,
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.
Prefix Caching assisted Periodic Broadcast for Streaming Popular Videos Yang Guo, Subhabrata Sen, and Don Towsley.
1 On-Demand Multicast Routing and Its Applications.
HHMSM: A Hierarchical Hybrid Multicast Stream Merging Scheme For Large-Scale Video-On-Demand Systems Hai Jin and Dafu Deng Huazhong University of Science.
Multiple Sender Distributed Video Streaming Thinh Nguyen, Avideh Zakhor appears on “IEEE Transactions On Multimedia, vol. 6, no. 2, April, 2004”
End-to-End Analysis of Distributed Video-on-Demand Systems P. Mundur, R. Simon, and A. K. Sood IEEE Transactions on Multimedia, Vol. 6, No. 1, Feb 2004.
Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug
Optimal Multicast Smoothing of Streaming Video Over the Internet Subhabrata Sen, Don Towsley, Zhi-Li Zhang, and Jayanta K. Dey IEEE J. Selected Areas in.
A Server-less Architecture for Building Scalable, Reliable, and Cost-Effective Video-on-demand Systems Presented by: Raymond Leung Wai Tak Supervisor:
Periodic broadcasting with VBR-encoded video Despina Saparilla, Keith W. Ross, and Martin Reisslein 1999 IEEE INFOCOM Hsin-Hua, Lee.
Proxy-based Distribution of Streaming Video over Unicast/Multicast Connections B. Wang, S. Sen, M. Adler and D. Towsley University of Massachusetts Presented.
Reliable and Smooth Fine Granular Scalable Video Streaming Zhibo Chen Yun He 2002 IEEE Region 10 Conference on Computer, Communications, Control and Power.
An Overlay Multicast Infrastructure for Live/Stored Video Streaming Visual Communication Laboratory Department of Computer Science National Tsing Hua University.
Fast broadcasting scheme(FB) In FB scheme, we divide a movie into 2 k - 1 segments, k channels is needed. S = S 1 · S 2 · S 3 · S 4 · S 5 · S 6 · S 7 Waiting.
Multiple Sender Distributed Video Streaming Thinh Nguyen (IEEE Member) Avideh Zakhor (IEEE Fellow) IEEE Transactions on multimedia 2004.
Smooth Workload Adaptive Broadcast Yang Guo, Lixin Gao Don Towsley, Subhabrata Sen IEEE TRANSACTIONS ON MULTIMEDIA, APRIL 2004.
1 On a Unified Architecture for Video-on-Demand Services Jack Y. B. Lee IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 4, NO. 1, MARCH 2002.
Multicast with Cache (Mcache): An Adaptive Zero-Delay Video-on-Demand Service Sridhar Ramesh, Injong Rhee, and Katherine Guo INFOCOM 2001.
Efficient Support for Interactive Browsing Operations in Clustered CBR Video Servers IEEE Transactions on Multimedia, Vol. 4, No.1, March 2002 Min-You.
Recursive Patching by Wong Ying Wai. Agenda Introduction Review on patching  Patching  Transition patching Recursive patching Stream assignment Performance.
Efficient Sub-stream Encoding and Transmission for P2P Video on Demand 1 Efficient Sub-Stream Encoding and Transmission for P2P Video on Demand Zhengye.
High-Performance Prefetching Protocols for VBR Prerecorded Video 윤 지 숙 Martin Reisslein, Keith Ross.
Peer-to-peer Multimedia Streaming and Caching Service by Won J. Jeon and Klara Nahrstedt University of Illinois at Urbana-Champaign, Urbana, USA.
Receiver Capability Heterogeneity in the Internet.
A scalable technique for VCR-like interactions in video-on-demand applications Tantaoui, M.A.; Hua, K.A.; Sheu, S.; IEEE Proceeding of the 22nd International.
Design of an Interactive Video- on-Demand System Yiu-Wing Leung, Senior Member, IEEE, and Tony K. C. Chan IEEE Transactions on multimedia March 2003.
Statistical Multiplexer of VBR video streams By Ofer Hadar Statistical Multiplexer of VBR video streams By Ofer Hadar.
Reducing Bandwidth Requirement for Delivering Video Over Wide Area Networks With Proxy Server Wei-hsiu Ma and David H. C. Du IEEE Transactions on Multimedia,
Streaming Video Over Variable Bit-Rate Wireless Channels IEEE Trans. on Multimedia, April 2004 Thomas Stockhammer, Hrvoje Jenka ˇ c, and Gabriel Kuhn.
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.
1 Proxy-Assisted Techniques for Delivering Continuous Multimedia Streams Lixin Gao, Zhi-Li Zhang, and Don Towsley.
Exploring VoD in P2P Swarming Systems By Siddhartha Annapureddy, Saikat Guha, Christos Gkantsidis, Dinan Gunawardena, Pablo Rodriguez Presented by Svetlana.
Scalable On-Demand Media Streaming with Packet Loss Recovery A. Mahanti, D. L. Eager, (USask) M. K. Vernon, D S-Stukel (Wisc) Presented by Cheng Huang.
An Analysis of Chaining Protocols for Video-on-Demand J.-F. Pâris University of Houston Thomas Schwarz, S. J. Universidad Católica del Uruguay.
CPSC 441: Multimedia Networking1 Outline r Scalable Streaming Techniques r Content Distribution Networks.
Multicast instant channel change in IPTV systems 1.
A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.
Minimum Cost Scheduling of Stored Video in Dynamic Bandwidth Allocation Networks Reporter : M 張益瑞 IEEE Transactions on Consumer Electronics, Vol.
Large-Scale and Cost-Effective Video Services CS587x Lecture Department of Computer Science Iowa State University.
Scalable video distribution techniques Laurentiu Barza PLANETE project presentation: Sophia Antipolis 12 October 2000.
Experimental Study on Wireless Multicast Scalability using Merged Hybrid ARQ with Staggered Adaptive FEC S. Makharia, D. Raychaudhuri, M. Wu*, H. Liu*,
A Practical Performance Analysis of Stream Reuse Techniques in Peer-to-Peer VoD Systems Leonardo B. Pinho and Claudio L. Amorim Parallel Computing Laboratory.
Accelerating Peer-to-Peer Networks for Video Streaming
Distribution – Part I 6/10 – 2003
Video on Demand (VoD) March, 2003
Video Multicast over the Internet (IEEE Network, March/April 1999)
Video On Demand.
Video Streaming over Cognitive radio networks
Modeling and Evaluating Variable Bit rate Video Steaming for ax
Presentation transcript:

Periodic Broadcasting with VBR- Encoded Video Despina Saparilla, Keith W. Ross and Martin Reisslein (1999) Prepared by Nera Liu Wing Chun

Presentation Outline Introduction Related Works & Motivation Near VoD with VBR Encoded Video Conclusion

Traditional Video-on-Demand (VoD) System (True VoD) – It is unicast-based system. – As every user requires a dedicated channel (resources including server and network bandwidth etc.), it is not scalable enough. Introduction

Related Works Close-loop architectures – It schedules video streams dynamically according to user arrival pattern. – For example: Patching Open-loop architectures – It has a fixed schedules for all video streaming irrespective of the user arrival. – For example: NVoD K. A. Hua, Y. Cai, and S. Sheu, “Patching: A Multicast Technique for True Video-on-Demand Services,” Proceedings of the 6 th International Conference on Multimedia, Sep 1998, pp

Motivation However, most of the architectures are based on the assumption of constant bit-rate video. With the fact that the average bit rate for CBR video is typically 2 times or more the average bit rate of VBR video of the same perceptional visual quality. VBR video streaming has a potential to increase the system efficiency.

Near VoD with VBR Encoded Video Pyramid Broadcasting Scheme – Video is partitioned into video segment with L i+1 =  L i – Max Startup Latency = L 0 – Client Access Bandwidth = 2b, b is the video bit-rate S. Viswanathan and T. Imielinski, “Metropolitan Area Video-on-Demand Service Using Pyramid Broadcasting,” IEEE Multimedia Systems, vol. 4, 1996, pp L0L0 L1L1 L2L2 time Channels Client arrival L0L0 L0L0 L0L0 L0L0 L0L0 L0L0 L0L0 L1L1 L1L1 L1L1 L2L2 L0L0 L1L1 L2L2 …. The challenge here is to guarantee the continuous playback.

Near VoD with VBR Encoded Video Pyramid Broadcasting Scheme – Video is partitioned into video segment with L i+1 =  L i – Max Startup Latency = L 0 – Client Access Bandwidth = 2b, b is the video bit-rate Proposed Scheme – Video is partitioned into video segment with L i+1 = 2 L i – Max Startup Latency = L 0 – Client Access Bandwidth = qb, b is the video bit-rate

System Model The system has M videos and each video is divided according to scheme of Pyramid Broadcasting. x i (m) represents the i th video sequence of m th video. y t (m,k) represents the video sequence of m th video multicasting over the k th channel at time t.

System Model Therefore, the aggregated bandwidth at time t defined is The Server bandwidth is C Mbps The probability of loss

Simulation Settings The total number of video, M = 10. The average bit-rate of the video is 2 Mbps.

Bufferless Statistical Multiplexing

Bufferless Statistical Multiplexing with GoP Smoothing

K=7 K=6

Buffered Statistical Multiplexing K=6 K=7 K=6

VBR and CBR Comparison The bit rate of CBR video is 1.8 times of the VBR video. (For example is the bit rate of VBR is 2Mbps, the CBR is 3.6Mbps)

Conclusion This scheme proposed a modified version of Pyramid Broadcasting scheme to support VBR video streaming.

Q & A