An adaptive video multicast scheme for varying workloads Kien A.Hua, JungHwan Oh, Khanh Vu Multimedia Systems, Springer-Verlag 2002.

Slides:



Advertisements
Similar presentations
1 Video Delivery Techniques. 2 Server Channels Videos are delivered to clients as a continuous stream. Server bandwidth determines the number of video.
Advertisements

Presentation of M.Sc. Thesis Work Presented by: S. M. Farhad [ P] Department of Computer Science and Engineering, BUET Supervised by: Dr. Md. Mostofa.
Service Models Example Server has 50 movies, 100 min. each Request rate: 1 movie/min Max. capacity: 20 streams Random Access Model –Case 1: after 20 movies,
Scalable On-demand Media Streaming Anirban Mahanti Department of Computer Science University of Calgary Canada T2N 1N4.
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:
Scalable On-demand Media Streaming with Packet Loss Recovery Anirban Mahanti Department of Computer Science University of Calgary Calgary, AB T2N 1N4 Canada.
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli University of Calif, Berkeley and Lawrence Berkeley National Laboratory SIGCOMM.
CHAINING COSC Content Motivation Introduction Multicasting Chaining Performance Study Conclusions.
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli SIGCOMM 1996.
Harmonic Broadcasting for Video-on- Demand Service Enhanced Harmonic Data Broadcasting And Receiving Scheme For Popular Video Service Li-Shen Juhn and.
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.
1 Dynamic Skyscraper broadcasts for Video-on-demand Derek L. Eager and Mary K. Vernon.
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.
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.
Periodic Broadcasting with VBR- Encoded Video Despina Saparilla, Keith W. Ross and Martin Reisslein (1999) Prepared by Nera Liu Wing Chun.
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.
Distributed Servers Architecture for Networked Video Services S.-H. Gary Chan and Fouad Tobagi Presented by Todd Flanagan.
Seamless Channel Transition for Pyramid- based Near-VOD Services Student: Wei-De Chien Advisor: Prof. Ja-Shung Wang.
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.
HHMSM: A Hierarchical Hybrid Multicast Stream Merging Scheme For Large-Scale Video-On-Demand Systems Hai Jin and Dafu Deng Huazhong University of Science.
Distributed Multimedia Streaming over Peer-to-Peer Network Jin B. Kwon, Heon Y. Yeom Euro-Par 2003, 9th International Conference on Parallel and Distributed.
Distributed Servers Architecture for Networked Video Services S. H. Gary Chan, Member IEEE, and Fouad Tobagi, Fellow IEEE.
Periodic Broadcast and Patching Services - Implementation, Measurement, and Analysis in an Internet Streaming Video Testbed Michael K. Bradshaw, Bing Wang,
Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution Bing Wang, Subhabrata Sen, Micah Adler, and Don Towsley INFOCOM 2002.
Periodic broadcasting with VBR-encoded video Despina Saparilla, Keith W. Ross, and Martin Reisslein 1999 IEEE INFOCOM Hsin-Hua, Lee.
Dimensioning the Capacity of True Video-on-Demand Servers Nelson L. S. da Fonseca, Senior Member, IEEE, and Hana Karina S. Rubinsztejn IEEE TRANSACTIONS.
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.
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.
Scalable Live Video Streaming to Cooperative Clients Using Time Shifting and Video Patching Meng Guo and Mostafa H. Ammar INFOCOM 2004.
A New Broadcasting Technique for An Adaptive Hybrid Data Delivery in Wireless Mobile Network Environment JungHwan Oh, Kien A. Hua, and Kiran Prabhakara.
On G-network and resource allocation in multimedia systems 報告者 : 王敬育.
Bandwidth Allocation in a Self-Managing Multimedia File Server Vijay Sundaram and Prashant Shenoy Department of Computer Science University of Massachusetts.
The Split and Merge Protocol for Interactive Video-on-Demand Wanjiun Liao and Victor O.K. Li IEEE Multimedia.
CS Spring 2012 CS 414 – Multimedia Systems Design Lecture 34 – Media Server (Part 3) Klara Nahrstedt Spring 2012.
Exploiting Virtualization for Delivering Cloud based IPTV Services Speaker : 吳靖緯 MA0G IEEE Conference on Computer Communications Workshops.
1 Proxy-Assisted Techniques for Delivering Continuous Multimedia Streams Lixin Gao, Zhi-Li Zhang, and Don Towsley.
OPSM 301: Operations Management
Video Delivery Technologies for Large-Scale Deployment of Multimedia Applications By Hua, Tavanapong, Tanatui et. al., Univ. of Central Florida Proceedings.
1 Cache Me If You Can. NUS.SOC.CS5248 OOI WEI TSANG 2 You Are Here Network Encoder Sender Middlebox Receiver Decoder.
Multicast Scheduling in Cellular Data Networks Katherine Guo, Arun Netravali, Krishan Sabnani Bell-Labs Research Hyungsuk Won, Han Cai, Do Young Eun, Injong.
CPSC 441: Multimedia Networking1 Outline r Scalable Streaming Techniques r Content Distribution Networks.
Segment-Based Proxy Caching of Multimedia Streams Authors: Kun-Lung Wu, Philip S. Yu, and Joel L. Wolf IBM T.J. Watson Research Center Proceedings of The.
Fair Class-Based Downlink Scheduling with Revenue Considerations in Next Generation Broadband wireless Access Systems Bader Al-Manthari, Member, IEEE,
PROP: A Scalable and Reliable P2P Assisted Proxy Streaming System Computer Science Department College of William and Mary Lei Guo, Songqing Chen, and Xiaodong.
Data Scheduling for Multi-item and transactional Requests in On-demand Broadcast Nitin Pabhu Vijay Kumar MDM 2005.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
Simulation case studies J.-F. Pâris University of Houston.
Wireless Cache Invalidation Schemes with Link Adaptation and Downlink Traffic Presented by Ying Jin.
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.
Dynamic Resource Allocation for Shared Data Centers Using Online Measurements By- Abhishek Chandra, Weibo Gong and Prashant Shenoy.
Cost-Effective Video Streaming Techniques Kien A. Hua School of EE & Computer Science University of Central Florida Orlando, FL U.S.A.
A Practical Performance Analysis of Stream Reuse Techniques in Peer-to-Peer VoD Systems Leonardo B. Pinho and Claudio L. Amorim Parallel Computing Laboratory.
March 15, 2001Mark Kalman - ee368c Analysis of Adaptive Media Playout for Stochastic Channel Models Mark Kalman Class Project EE368c.
OPERATING SYSTEMS CS 3502 Fall 2017
CS 414 – Multimedia Systems Design Lecture 31 – Media Server (Part 5)
The Impact of Replacement Granularity on Video Caching
Video On Demand.
Presentation transcript:

An adaptive video multicast scheme for varying workloads Kien A.Hua, JungHwan Oh, Khanh Vu Multimedia Systems, Springer-Verlag 2002

Outline Introduction Related Work Proposed Approach Performance Model Performance Conclusion

Introduction Maximize the efficiency of server resource with –Periodic broadcastPeriodic broadcast –Scheduled Multicast (batching)Scheduled Multicast –Hybrid Design Will show that existing scheduled multicast techniques are not suited for hybrid designs

Related Work Skyscraper Broadcasting Scheme Fragmentation recursive function –Series [1,2,2,5,5,12,12,25,25,52,52,…]

Related Work Skyscraper Broadcasting Scheme Apply aforementioned series function => segment size = 10.4 !! 22-mins video 1.5 Mbits/sec 5 min buffer 0.5 min latency

Related Work Scheduled Multicast Differ primarily in the criterion used to select which batch will receive service –First come, first served (FCFS) –Maximum queue length first (MQL) –Maximum factored queue length first (MFQ)

Related Work Scheduled Multicast FCFS MQL timeVideo 1 timeVideo 2 time Video 2 Video 1 Fair, maybe bad throughput Better throughput, maybe not fair

Related Work Maximum factored queue length first (MFQ) Applying a discriminatory weighting factor to the length of the queue : video i length, : the request frequency of video i Schedule video with the largest value of

Related Work Maximum factored queue length first (MFQ) d Still not fair, because not average waiting time !!

Proposed Approach Adaptive Hybrid Approach (AHA) –With a novel scheduled multicast -- “Largest aggregated waiting time first scheme” (LAW) –And SB (skyscraper broadcast)

LAW Compare with MQL, it take account of the distribution of the request –With considering “aggregated waiting time” : the total number of pending requests for video i : the arrival time of the jth request for video i c : the current time

LAW S1=128*5-( )=60 S2=128*4-( )=32 S1=128*5-( )=60 Compute the sum of video i service latency

Adaptive hybrid approach With following procedures to decide which videos to broadcast

Adaptive hybrid approach

Performance model Compare AHA with MFQ-SB-n Performance metrics –Defection rate –Unfairness –Average service latency –Throughput 100 videos, each 120 mins, avg. playback rate 1.5 Mbits/sec.

Performance model

Performance - LAW vs. MFQ Arrival rate : 8 req/min Skew factor : 0.3 LAW perform slightly better than MFQ in service latency, throughput, defection rate

Performance

Performance Compare MFQ-SB-n with altering one of –Server Capacity (channels) –Request Arrival Rate –Skew Factor

Alter Server Capacity (channels)

Alter Request Arrival Rate

Alter Skew Factor

Alter request rate & skew factor

Conclusion Prove that existing scheduled multicast schemes are not suited for hybrid design Proposed a new technique called Largest Aggregated Waiting time first (LAW) AHA is capable of coping with a changing workload

Periodic Broadcast (1996) video … … … time PB v.s. batch: –Short initial delay –Large client-side buffer Client requests

Batching (1993) 0t1t1 t2t2 t3t3 Client requests time Batch window: –The time interval to initiate a batch stream.

Adaptive hybrid approach