A Practical Performance Analysis of Stream Reuse Techniques in Peer-to-Peer VoD Systems Leonardo B. Pinho and Claudio L. Amorim Parallel Computing Laboratory.

Slides:

Advertisements

Similar presentations

Supporting Cooperative Caching in Disruption Tolerant Networks

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.

Building Cloud-ready Video Transcoding System for Content Delivery Networks(CDNs) Zhenyun Zhuang and Chun Guo Speaker: 饒展榕.

Playback delay in p2p streaming systems with random packet forwarding Viktoria Fodor and Ilias Chatzidrossos Laboratory for Communication Networks School.

Kangaroo: Video Seeking in P2P Systems Xiaoyuan Yang †, Minas Gjoka ¶, Parminder Chhabra †, Athina Markopoulou ¶, Pablo Rodriguez † † Telefonica Research.

Peer-assisted On-demand Streaming of Stored Media using BitTorrent-like Protocols Authors: Niklas Carlsson & Derek L. Eager Published in: Proc. IFIP/TC6.

Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming Mea Wang, Baochun Li Department of Electrical and Computer Engineering University.

CHAINING COSC Content Motivation Introduction Multicasting Chaining Performance Study Conclusions.

Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation Carey Williamson Nayden Markatchev

A Peer-to-Peer On-Demand Streaming Service and Its Performance Evaluation Presenter: Nera Liu Author: Yang Guo, Kyoungwon Suh, Jim Kurose and Don Towsley.

Mohamed Hefeeda 1 School of Computing Science Simon Fraser University, Canada Multimedia Streaming in Dynamic Peer-to-Peer Systems and Mobile Wireless.

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

Effectively Utilizing Global Cluster Memory for Large Data-Intensive Parallel Programs John Oleszkiewicz, Li Xiao, Yunhao Liu IEEE TRASACTION ON PARALLEL.

Scalable and Continuous Media Streaming on Peer-to-Peer Networks M. Sasabe, N. Wakamiya, M. Murata, H. Miyahara Osaka University, Japan Presented By Tsz.

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

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

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

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.

PROMISE: Peer-to-Peer Media Streaming Using CollectCast M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava ACM Multimedia 2003, November 2003.

Quality-Aware Segment Transmission Scheduling in Peer-to-Peer Streaming Systems Cheng-Hsin Hsu Senior Research Scientist Deutsche Telekom R&D Lab USA Los.

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 Multicast Smoothing of Streaming Video Over the Internet Subhabrata Sen, Don Towsley, Zhi-Li Zhang, and Jayanta K. Dey IEEE J. Selected Areas in.

Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution Bing Wang, Subhabrata Sen, Micah Adler, and Don Towsley INFOCOM 2002.

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

Performance Evaluation of Peer-to-Peer Video Streaming Systems Wilson, W.F. Poon The Chinese University of Hong Kong.

Smooth Workload Adaptive Broadcast Yang Guo, Lixin Gao Don Towsley, Subhabrata Sen IEEE TRANSACTIONS ON MULTIMEDIA, APRIL 2004.

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

Loopback: Exploiting Collaborative Caches for Large-Scale Streaming Ewa Kusmierek, Yingfei Dong, Member, IEEE, and David H. C. Du, Fellow, IEEE.

A Scalable Video-On-Demand System Using Multi-Batch Buffering Techniques Cyrus C. Y. Choi and Mounir Hamdi, Member, IEEE IEEE ‘03 Transactions on Broadcasting.

A Peer-to-Peer On-Demand Streaming Service and Its Performance Evaluation Yang Guo, Kyoungwon Suh, Jim Kurose, Don Towsley University of Massachusetts,

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.

Can Internet Video-on-Demand Be Profitable? SIGCOMM 2007 Cheng Huang (Microsoft Research), Jin Li (Microsoft Research), Keith W. Ross (Polytechnic University)

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

Achieving Load Balance and Effective Caching in Clustered Web Servers Richard B. Bunt Derek L. Eager Gregory M. Oster Carey L. Williamson Department of.

Exploring VoD in P2P Swarming Systems By Siddhartha Annapureddy, Saikat Guha, Christos Gkantsidis, Dinan Gunawardena, Pablo Rodriguez Presented by Svetlana.

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

Jesse E. Simsarian and Marcus Duelk Bell Laboratories, Alcatel-Lucent, Holmdel, NJ, 15th IEEE Workshop on Local and Metropolitan.

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.

INFOCOM, 2007 Chen Bin Kuo ( ) Young J. Won ( ) DPNM Lab.

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

DELAYED CHAINING: A PRACTICAL P2P SOLUTION FOR VIDEO-ON-DEMAND Speaker : 童耀民 MA1G Authors: Paris, J.-F.Paris, J.-F. ; Amer, A. Computer.

Web Cache Replacement Policies: Properties, Limitations and Implications Fabrício Benevenuto, Fernando Duarte, Virgílio Almeida, Jussara Almeida Computer.

Implicit group messaging in peer-to-peer networks Daniel Cutting, 28th April 2006 Advanced Networks Research Group.

A Peer-to-Peer Approach to Resource Discovery in Grid Environments (in HPDC’02, by U of Chicago) Gisik Kwon Nov. 18, 2002.

Multicast instant channel change in IPTV systems 1.

A Simple Model for Analyzing P2P Streaming Protocols Zhou Yipeng Chiu DahMing John, C.S. Lui The Chinese University of Hong Kong.

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

A P2P-Based Architecture for Secure Software Delivery Using Volunteer Assistance Purvi Shah, Jehan-François Pâris, Jeffrey Morgan and John Schettino IEEE.

SocialTube: P2P-assisted Video Sharing in Online Social Networks

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.

Network and Systems Laboratory nslab.ee.ntu.edu.tw Yipeng Zhou, Dah Ming Chiu, and John C.S. Lui Information Engineering Department The Chinese University.

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.

IEEE Rate Control Algorithms: Experimentation and Performance Evaluation in Infrastructure Mode Sourav Pal, Sumantra R. Kundu, Kalyan Basu and Sajal.

Geethanjali College Of Engineering and Technology Cheeryal( V), Keesara ( M), Ranga Reddy District. I I Internal Guide Mrs.CH.V.Anupama Assistant Professor.

Cost-Effective Video Streaming Techniques Kien A. Hua School of EE & Computer Science University of Central Florida Orlando, FL U.S.A.

INTERNET PROTOCOL TELEVISION (IP-TV)

Accelerating Peer-to-Peer Networks for Video Streaming

Introduction to Load Balancing:

The Impact of Replacement Granularity on Video Caching

Distributed Multimedia Systems

Video Multicast over the Internet (IEEE Network, March/April 1999)

Video On Demand.

DISTRIBUTED CLUSTERING OF UBIQUITOUS DATA STREAMS

Ying Qiao Carleton University Project Presentation at the class:

Author: Ikeda, H. Sugawa, J. Ashi, Y. Sakamoto, K. From:

Presentation transcript:

A Practical Performance Analysis of Stream Reuse Techniques in Peer-to-Peer VoD Systems Leonardo B. Pinho and Claudio L. Amorim Parallel Computing Laboratory COPPE Systems Engineering Program Federal University of Rio de Janeiro, Brazil Supported by:

2 /16 Outline Introduction Stream Reuse Techniques GloVE VoD System Experimental Analysis Conclusions and Ongoing Work

3 /16 Video on Demand (VoD) What is this? – Video delivery service Choose a video at any time, fast playback start – Applications Distance learning, home entertainment, … – Basic components Hide VBR and Jitter Prefetch limit

4 /16 Scalability Problem Conventional Systems – Client/Server model – Unicast streams One streamOne receiver How to add scalability to video delivery? – Reuse content delivered by the server One streamMultiple receivers – Several stream reuse techniques proposed Evaluated through simulation Our Goal: Evaluate reuse techniques in practical situations

5 /16 Stream Reuse Techniques Cooperative Video Cache (2001,2003) Dan et al(1996)Hua et al(1998)Sheu et al(1997)

6 /16 Global Video Environment (GloVE) Access Types Smooth, Burst Operation Modes Batching Chaining Patching+Batching CVC+Batching Prefetch limit Send when playing Scalable P2P system Centralized metadata Monitors buffers globally Content sharing Basic techniques

7 /16 Experimental Analysis Test platform – 6-node cluster (PIV 2.4 GHz, 1 GB Ram, Linux kernel ) One (CVCS/CVCM), Five (Multiple emulated clients) – 3Com Fast Ethernet switch with IP multicast support Workload – Mpeg-1 Video (1.45Mbps) – Poisson process for clients arrival (6-120 clients/min) – Server (CVCS) with 56 channels Performance results – Metrics: Server usage, Active streams – One/Eight videos, Sensitivity to videos’ popularity – Playout buffers of 8 MB (44s of video), Prefetch limit of 2 MB – Results for 56 active clients Indicates degree of scalability Lower usage, higher scalability Aggregated bandwidth needs Fewer streams, lower needs

8 /16 Server usage for single video At least one channel for each video

9 /16 Active streams for single video At least two streams for each video

10 /16 Server usage for multiple videos At least one channel for each video

11 /16 Active streams for multiple videos At least two streams for each video

12 /16 Sensitivity to popularity for smooth Variations < 20% Uniform distribution Same probability Zipf skew used in VoD literature Zipf without skew Highly concentrated

13 /16 Sensitivity to popularity for burst Even smaller variations

14 /16 Conclusions and Ongoing Work General – Compared the performance of combinations of stream reuse techniques in practical situations using the GloVE P2P system Batching, Chaining, Patching, and CVC – Measured the influence of client access type Smooth and Burst – Analyzed the impact of video popularity distribution Main findings – CVC+Batching mode outperformed the other modes VoD servers with either single or multiple videos – Client access type does not significantly affect CVC+Batching Efficient for different server designs

15 /16 Conclusions and Ongoing Work – Videos' popularity doesn’t impact substantially CVC+Batching Scalable performance for heterogeneous audiences Research directions – Novel mechanisms for VoD systems for mobile environments with heterogeneous devices – Extend GloVE to dynamically self-adapt to variations on network and peer conditions

16 /16 Additional Information

17 /16 Average Results Extra Slides

18 /16 Average Results Extra Slides

19 /16 Average Results Extra Slides

20 /16 CVC Manager (CVCM) Batching New Stream Derivation + Patch Extra Slides

21 /16 Extra Slides

22 /16 Extra Slides

23 /16 Extra Slides

24 /16 Extra Slides

25 /16 Extra Slides

26 /16 Extra Slides

27 /16 Extra Slides

28 /16 Extra Slides