Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet Reza Rejaie Haobo Yu Mark Handley Deborah Estrin Presented.

Slides:

Advertisements

Similar presentations

Cost-Based Cache Replacement and Server Selection for Multimedia Proxy Across Wireless Internet Qian Zhang Zhe Xiang Wenwu Zhu Lixin Gao IEEE Transactions.

Advertisements

Doc.: IEEE /0604r1 Submission May 2014 Slide 1 Modeling and Evaluating Variable Bit rate Video Steaming for ax Date: Authors:

1 Efficient and Robust Streaming Provisioning in VPNs Z. Morley Mao David Johnson Oliver Spatscheck Kobus van der Merwe Jia Wang.

1 Nazanin Magharei, Reza Rejaie University of Oregon INFOCOM 2007 PRIME: P2P Receiver-drIven MEsh based Streaming.

The War Between Mice and Elephants LIANG GUO, IBRAHIM MATTA Computer Science Department Boston University ICNP (International Conference on Network Protocols)

Measurements of Congestion Responsiveness of Windows Streaming Media (WSM) Presented By:- Ashish Gupta.

Efficient Streaming for Delay-tolerant Multimedia Applications Saraswathi Krithivasan Advisor: Prof. Sridhar Iyer.

1 USC INFORMATION SCIENCES INSTITUTE RAP: An End-to-End Congestion Control Mechanism for Realtime Streams in the Internet Reza Rejaie, Mark Handley, Deborah.

1 Layer-Encoded Video in Scalable Adaptive Streaming Michael Zink, Jens Schmitt, and Ralf Steinmetz, Fellow, IEEE IEEE TRANSACTIONS ON MULTIMEDIA, VOL.

Peer-to-peer Multimedia Streaming and Caching Service Jie WEI, Zhen MA May. 29.

Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet R. Rejaie, H. Yu, M. Handley, D. Estrin.

Analysis of Using Broadcast and Proxy for Streaming Layered Encoded Videos Wilson, Wing-Fai Poon and Kwok-Tung Lo.

Multimedia Robert Grimm New York University. Before We Get Started…  Digest access authentication  What is the basic idea?  What is the encoding? 

1 A Framework for Lazy Replication in P2P VoD Bin Cheng 1, Lex Stein 2, Hai Jin 1, Zheng Zhang 2 1 Huazhong University of Science & Technology (HUST) 2.

Peer-to-Peer Based Multimedia Distribution Service Zhe Xiang, Qian Zhang, Wenwu Zhu, Zhensheng Zhang IEEE Transactions on Multimedia, Vol. 6, No. 2, April.

Distributed Video Streaming Over Internet Thinh PQ Nguyen and Avideh Zakhor Berkeley, CA, USA Presented By Sam.

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.

Vikash Agarwal, Reza Rejaie Computer and Information Science Department University of Oregon January 19, 2005 Adaptive Multi-Source.

RAP: An End-to-End Rate-Based Congestion Control Mechanism for Realtime Streams in the Internet Reza Rejai, Mark Handley, Deborah Estrin U of Southern.

Adaptive Multi-source Streaming in Heterogeneous Peer-to-peer Network Vikash Agarwa; Reza Rejaie Twelfth Annual Multimedia Computing and Networking (MMCN.

Prefix Caching assisted Periodic Broadcast for Streaming Popular Videos Yang Guo, Subhabrata Sen, and Don Towsley.

Reza Rejaie Computer and Information Science Department University of Oregon Antonio Ortega Integrated Media Systems Center University of Southern California.

Issues in Offering Live P2P Streaming Service to Residential Users Nazanin Magharei, *Yang Guo, and Reza Rejaie Dept. of Computer and Information Science.

Multimedia Robert Grimm New York University. Content: Multimedia Overview  Multimedia = audio and video  Saroiu et al.—An Analysis of Internet Content.

Periodic Broadcast and Patching Services - Implementation, Measurement, and Analysis in an Internet Streaming Video Testbed Michael K. Bradshaw, Bing Wang,

Understanding Mesh-based Peer-to-Peer Streaming Nazanin Magharei Reza Rejaie.

An Overlay Multicast Infrastructure for Live/Stored Video Streaming Visual Communication Laboratory Department of Computer Science National Tsing Hua University.

Reza Rejaie AT&T Labs - Research1 Reza Rejaie AT&T Labs – Research Menlo Park, CA Jussi Kangasharju Institut Eurocom France NOSSDAV 2001, New York June.

1 USC INFORMATION SCIENCES INSTITUTE Proxy Caching Mechanism for Multimedia Playback Streams in the Internet R. Rejaie, M. Handley, H. Yu, D. Estrin USC/ISI.

SAIU: An Efficient Cache Replacement Policy for Wireless On-demand Broadcasts Jianliang Xu, Qinglong Hu, Dik Lun Department of Computer Science in HK University.

6/28/2015Reza Rejaie INFOCOM 07 1 Nazanin Magharei, Reza Rejaie University of Oregon PRIME: P2P Receiver-drIven MEsh based.

Streaming Video Gabriel Nell UC Berkeley. Outline Scalable MPEG-4 video – Layered coding method – Integrated transport-decoder buffer model RAP streaming.

Caching And Prefetching For Web Content Distribution Presented By:- Harpreet Singh Sidong Zeng ECE Fall 2007.

Prof. Reza Rejaie Computer & Information Science University of Oregon Winter 2003 An Overview of Internet Multimedia Networking.

Prof. Reza Rejaie Computer & Information Science University of Oregon Winter 2003 An Overview of Internet Multimedia Networking.

Peer-to-peer Multimedia Streaming and Caching Service by Won J. Jeon and Klara Nahrstedt University of Illinois at Urbana-Champaign, Urbana, USA.

Reza Rejaie AT&T Labs - Research1 Reza Rejaie AT&T Labs – Research Menlo Park, CA. ICON 2000 In collaboration with Mark.

Reza Rejaie CIS UO1 Prof. Reza Rejaie Computer & Information Science University of Oregon Fall 2002 Multimedia.

Receiver-driven Layered Multicast Paper by- Steven McCanne, Van Jacobson and Martin Vetterli – ACM SIGCOMM 1996 Presented By – Manoj Sivakumar.

1 Proxy-Assisted Techniques for Delivering Continuous Multimedia Streams Lixin Gao, Zhi-Li Zhang, and Don Towsley.

A Server-less Architecture for Building Scalable, Reliable, and Cost-Effective Video-on-demand Systems Raymond Leung and Jack Y.B. Lee Department of Information.

By Ravi Shankar Dubasi Sivani Kavuri A Popularity-Based Prediction Model for Web Prefetching.

Providing Controlled Quality Assurance in Video Streaming across the Internet Yingfei Dong, Zhi-Li Zhang and Rohit Rakesh Computer Networking and Multimedia.

1 Cache Me If You Can. NUS.SOC.CS5248 OOI WEI TSANG 2 You Are Here Network Encoder Sender Middlebox Receiver Decoder.

1 Towards Cinematic Internet Video-on-Demand Bin Cheng, Lex Stein, Hai Jin and Zheng Zhang HUST and MSRA Huazhong University of Science & Technology Microsoft.

1 USC INFORMATION SCIENCES INSTITUTE An End-to-end Architecture for Quality- Adaptive Streaming Applications in Best- effort Networks Reza Rejaie

Distributing Layered Encoded Video through Caches Authors: Jussi Kangasharju Felix HartantoMartin Reisslein Keith W. Ross Proceedings of IEEE Infocom 2001,

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.

Proxy Caching For Multimedia Objects

The Impact of Active Queue Management on Multimedia Congestion Control Wu-chi Feng Ohio State University.

PRIME: P2P Receiver-drIven MEsh based Streaming Nazanin Magharei, Reza Rejaie University of Oregon Presenter Jungsik Yoon.

PROP: A Scalable and Reliable P2P Assisted Proxy Streaming System Computer Science Department College of William and Mary Lei Guo, Songqing Chen, and Xiaodong.

Performance of Web Proxy Caching in Heterogeneous Bandwidth Environments IEEE Infocom, 1999 Anja Feldmann et.al. AT&T Research Lab 발표자 : 임 민 열, DB lab,

Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in The Internet Reza Rejaie, Haobo Yu, Mark Handley, and Deborah Estrin.

Multimedia Information System Lab. Network Architecture Res. Group Cooperative Video Streaming Mechanisms with Video Quality Adjustment Naoki Wakamiya.

NUS.SOC.CS Roger Zimmermann (based in part on slides by Ooi Wei Tsang) 1 Proxy Caching for Streaming Media.

August 23, 2001ITCom2001 Proxy Caching Mechanisms with Video Quality Adjustment Masahiro Sasabe Graduate School of Engineering Science Osaka University.

NUS.SOC.CS5248 Ooi Wei Tsang 1 Proxy Caching for Streaming Media.

A simple model for analyzing P2P streaming protocols. Seminar on advanced Internet applications and systems Amit Farkash. 1.

LAYERED QUALITY ADAPTATION for INTERNET VIDEO STREAMING Reza Rejaie, Mark Handley and Deborah Estrin Information Science Institute (ISI), University of.

On the Interactions Between Layered Quality Adaptation And Congestion Control for Streaming Video Mick Feamster, Deepak Bansal, and Hari Balakrishnan MIT.

On the Placement of Web Server Replicas Yu Cai. Paper On the Placement of Web Server Replicas Lili Qiu, Venkata N. Padmanabhan, Geoffrey M. Voelker Infocom.

On the Interactions Between Layered Quality Adaptation and Congestion Control for Streaming Video 11 th International Packet Video Workshop Nick Feamster.

Congestion Control: UDP. What is Congestion Control? Refers to the management of packet loss and signal degradation Handled by both Network and Transport.

Distributed Caching and Adaptive Search in Multilayer P2P Networks Chen Wang, Li Xiao, Yunhao Liu, Pei Zheng The 24th International Conference on Distributed.

The Transport Layer Congestion Control & UDP

Proxy Caching for Streaming Media

The Impact of Replacement Granularity on Video Caching

Video through a Crystal Ball:

Modeling and Evaluating Variable Bit rate Video Steaming for ax

Presentation transcript:

Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet Reza Rejaie Haobo Yu Mark Handley Deborah Estrin Presented by Di Ma

Overview Internet multimedia streaming apps using proxy better delivered quality faster startup more adaptive than mirroring Multimedia proxy caching TCP-friendly congestion control is preferred Quality of steaming is adaptive

Architecture Rate Adaptation Protocol (RAP) for CC Hierarchical encoding for quality adaptation If BW PC is high, popular streams can have higher quality by prefectching s p c1 c2 Assumptions All streams perform congestion control bottleneck is the link SP

Delivering Procedure Relaying on a cache miss Connections between proxy and client, server and proxy are established Quality is limited by bandwidth between proxy and server Replacement algorithm is used if cache space is exhausted The first client does not observe quality improvement form the presence of proxy cache

Delivering Procedure Prefetching on a cache hit Prefetching is demand-driven Quality adaptation may attempt to send some missing segments in cache Playback AvgBw <= Stored AvgBw Playback AvgBw < Stored AvgBw

Delivering Procedure Challenge Predict a missing segment that may be required by quality adaptation Sliding Window Mechanism Record playout time t p for each session scan [t p +T, t p +T+  ] for missing segments segments in new layer should be also included prefetching be synced with playout rate server side: new prefetching request preempts the previous one

Replacement Algorithm Goals average quality is directly proportional to popularity quality variations is inversely to popularity Replacement Pattern Stream: Layer and segments Victim layer, drop with granularity of segments segments are flushed from end of layers

Replacement Algorithm Popularity Function Weighted hit (per-layer) Popularity  : how many past sessions are considered t: total sessions played so far

Replacement Algorithm Popularity table: record popularity per layer for streams Algorithm: once the cache space is exhausted, the proxy flushed the last segments of the least popular layer until sufficient space becomes available.

Simulations Goals qualitatively evaluate the correctness of this mechanism verify if the mechanism satisfies design goals and how Evaluation metrics Completeness (per-layer) Continuity (per-layer)

Simulations Request sequence generation Mth popular stream have requests where R: number of total requests N: total number of streams Assume different requests are served sequentially by proxy

Simulations Results Prefetching goal: verify quality convergence set cache to infinity (to disable cache replacement) single client and single stream bandwidth sp =56Mpbs, bandwidth pc1 =1.5Mbps 15 completed sessions

Simulations Results Goal: state of cache converges to an efficient one Two factors: Stream popularity ( BW sp <=BW pc ) BW between client and proxy (BW sp > BW pc ) 10 streams with lengths uniformly dist. bet. [1..10] min. Popularity decreases with their index. (stream 0 is most popular) cache size = (total size of 10 streams) / 2 Replacement

Simulations Results Replacement Effects of popularity 95% of requests to high bandwidth client 1 5% to low bandwidth client 2 Effects of client-side bandwidth 95% of requests to low bandwidth client 2 5% to high bandwidth client 1 Mixing together 50% of requests to low bandwidth client 2 50% to high bandwidth client 1 Note: impact of bandwidth may be less than str. popu.

Conclusion Simulation-based evaluation of our mechanism reveals that interaction between the replacement and prefetching mechanism causes the state of cache to converge to an efficient state, in which the quality of every cached stream is directly determined by its popularity, and its upper limit is defined by the average available bandwidth between the proxy and its clients.