Presentation is loading. Please wait.

Presentation is loading. Please wait.

Supporting VCR-like Operations in Derivative Tree-Based P2P Streaming Systems Tianyin Xu, Jianzhong Chen, Wenzhong Li, Sanglu Lu Nanjing University Yang.

Published by Modified over 9 years ago

Similar presentations

Presentation on theme: "Supporting VCR-like Operations in Derivative Tree-Based P2P Streaming Systems Tianyin Xu, Jianzhong Chen, Wenzhong Li, Sanglu Lu Nanjing University Yang."— Presentation transcript:

1 Supporting VCR-like Operations in Derivative Tree-Based P2P Streaming Systems Tianyin Xu, Jianzhong Chen, Wenzhong Li, Sanglu Lu Nanjing University Yang Guo Corporate Research, Thompson Mounir Hamdi Hong Kong University of Science and Technology

2 Nanjing UniversityThomsonHKUST 2 Outline  Background  P2P media streaming, interactive streaming, VCR-like operations;  Motivation  Solutions  Derivative tree; System overview; VCR-like operation support.  Performance Evaluation  Conclusions

3 Nanjing UniversityThomsonHKUSTBackground  P2P media streaming  Everyone can be a content producer/provider.  Cache-and-relay mechanism: peers actively cache media contents and further relay them to other peers that are expecting them. 3 * P2P live streaming is very successful! -CoolStreaming (INFOCOM’05), -PPLive, Joost

4 Nanjing UniversityThomsonHKUSTBackground  P2P interactive streaming is challenging! 1. Allow different users to watch different portions of the video Affects the efficiency of coordinating content delivery 2. Support user VCR-like operations  VCR-like (Video Cassette Recorder) operations  random seek, pause, fast forward/backward (FF/FB)  For VCR-like operations, “jump” process is the most important. Most VCR-like operations can be implemented by “jump”. –random seek & pause: 1 jump; FF/FB: series of jump; 4

5 Nanjing UniversityThomsonHKUSTMotivation  Frequent VCR-like operations lead to peer churn.  Peers dynamically (often frequently) leave their current positions and “jump” to new playback positions. May severely deteriorate users’ perceived video quality - e.g., playback freezing, long response latency, even blackout 5

6 Nanjing UniversityThomsonHKUSTMotivation  Example of VCR Impact Tree-based Overlay 6

7 Nanjing UniversityThomsonHKUSTMotivation  Example of VCR Impact Mesh-based Overlay 7

8 Nanjing UniversityThomsonHKUST Question: How to reduce VCR impact?  Intuition behind our idea A well structured overlay Departure of leaf node does not impact the system performance. Departure of non-leaf node can recover quickly. 8 Traditional data delivery treeDerivative tree

9 Nanjing UniversityThomsonHKUST Derivative Tree Basic concepts Basic concepts  Split line  Overlapping ratio  Derivative Construction rule: Construction rule:  For each node in the tree, if it is root or a left child, it may have a number of right children and no more than one left child;  If it is a right child, it cannot have children any more. Properties: (Theorem 1) Properties: (Theorem 1)  The number of nodes in the tree  Data range of a derivative tree is: 9

10 Nanjing UniversityThomsonHKUST Derivative Tree  Derivative tree has the following features:  Supports asynchronous user requests by using an overlapping buffer design.  Be well structured and controllable. Can trade off the network latency and message overhead by adjusting the overlapping ratio and the height of the tree.  Provides low cost VCR-like operations and quick streaming service reconstruction.  Basic Operations  Join  Departure 10 Dislab, NJU CS

11 Node Join 11 Case 1: join as a right child Theorem 3: Operation overhead: O(1)

12 Node Join 12 Case 2: join in a left subtree Theorem 3: Operation overhead: O(2) (with central index in the root)

13 Node Departure 13 Case 1: leaf node leaving Theorem 4: Operation overhead: 0

14 Node Departure 14 Case 2: non-leaf node leaving (with right children) Theorem 4: Operation overhead: O(1)

15 Node Departure 15 Case 3: non-leaf node leaving (without right children) Theorem 4: Operation overhead: O(H)

16 Nanjing UniversityThomsonHKUST System Overview 16  Three components Media servers - Media servers · Simply provide media streaming service (do not provide any VCR function) Sessions - Sessions · Formed as derivative trees SessionCircle - SessionCircle · Connects the root nodes of all sessions to form a DHT ring. · Session discovery service (SDS) is implemented for fast session location. Theorem 5: It takes at most hops to locate the desired sessions using SDS, where is the number of sessions.

17 Nanjing UniversityThomsonHKUST VCR-like Operation Support  The jump process caused by VCR-like operations: (Theorem 6) Case 1. Jump in the local sessionCase 1. Jump in the local session => Performs a departure and a join in the local session overhead = 1 departure + 1 join = T(leave) + T(join) = Case 2. Jump to another sessionCase 2. Jump to another session => Performs a departure, followed by a SDS search operation, and then a join operation to the new session. overhead = 1 departure + 1 SDS search + 1 join = T(leave) + T(SDS search) + T(join) = Case 3. Jump nowhereCase 3. Jump nowhere => Departs the current session, and after a search failure, initiate a new session. overhead = 1 departure + 1 SDS search = T(leave) + T(SDS search) = 17

18 Nanjing UniversityThomsonHKUST Simulation Settings  The simulation is built on top of a topology of 5000 peer nodes based on the transit-stub model generated by GT-ITM.  The default size of the playback buffer is 30Mbytes, i.e., each peer can cache 120 second recent stream.  The default overlapping ratio α of DT-based scheme is ½.  The arrival of peers follows the Poisson Process with λ = 5.  We compare some simulation results with RINDY(ICC’07) and DSL(TPDS’07). The three systems use similar buffer management (sliding buffer window) without setting dedicated disk storage. 18

19 Nanjing UniversityThomsonHKUST Performance Evaluation 19 Dislab, NJU CS 1

20 Nanjing UniversityThomsonHKUST Performance Evaluation 2

21 Nanjing UniversityThomsonHKUST Performance Evaluation 3

22 Nanjing UniversityThomsonHKUST Performance Evaluation 4

23 Nanjing UniversityThomsonHKUST Performance Evaluation 3

24 Nanjing UniversityThomsonHKUST Performance Evaluation 4

25 Nanjing UniversityThomsonHKUST Conclusions  We introduce Derivative Tree, a novel distributed overlay structure with inherent ability to organize dynamic and asynchronous peers while bring high resilience to peer churn. Thus, it effectively reduces the impact of dynamic node join and departure with low network overhead.  We propose VCR-like operation implementation in the P2P streaming system. The overhead of VCR-like operations is proved to be in O(log N)  The efficiency of the proposed scheme is confirmed using extensive simulations. The result show that our scheme outperforms the existing representative systems in terms of VCR impact. 25

26 Nanjing UniversityThomsonHKUST 26 Dislab, NJU CS The End

Download ppt "Supporting VCR-like Operations in Derivative Tree-Based P2P Streaming Systems Tianyin Xu, Jianzhong Chen, Wenzhong Li, Sanglu Lu Nanjing University Yang."

Similar presentations

Dynamic Replica Placement for Scalable Content Delivery Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy, EECS Department.

Dynamic Replica Placement for Scalable Content Delivery Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy, EECS Department.
On Large-Scale Peer-to-Peer Streaming Systems with Network Coding Chen Feng, Baochun Li Dept. of Electrical and Computer Engineering University of Toronto.

On Large-Scale Peer-to-Peer Streaming Systems with Network Coding Chen Feng, Baochun Li Dept. of Electrical and Computer Engineering University of Toronto.
Cooperative Overlay Networking for Streaming Media Content Feng Wang 1, Jiangchuan Liu 1, Kui Wu 2 1 School of Computing Science, Simon Fraser University.

Cooperative Overlay Networking for Streaming Media Content Feng Wang 1, Jiangchuan Liu 1, Kui Wu 2 1 School of Computing Science, Simon Fraser University.
A Lightweight Currency-based P2P VoD Incentive Mechanism Presented by Svetlana Geldfeld by Chi Wang, Hongbo Wang, Yu Lin, and Shanzhi Chen.

A Lightweight Currency-based P2P VoD Incentive Mechanism Presented by Svetlana Geldfeld by Chi Wang, Hongbo Wang, Yu Lin, and Shanzhi Chen.
Prediction-based Prefetching to Support VCR-like Operations in Gossip-based P2P VoD Systems Tianyin Xu, Weiwei Wang, Baoliu Ye Wenzhong Li, Sanglu Lu,

Prediction-based Prefetching to Support VCR-like Operations in Gossip-based P2P VoD Systems Tianyin Xu, Weiwei Wang, Baoliu Ye Wenzhong Li, Sanglu Lu,
Mesh or Multiple-Tree A Comparative Study of Live P2P Streaming Approaches 指導教授：許子衡 老師 學生：王志嘉.

Mesh or Multiple-Tree A Comparative Study of Live P2P Streaming Approaches 指導教授：許子衡 老師 學生：王志嘉.
SplitStream: High- Bandwidth Multicast in Cooperative Environments Monica Tudora.

SplitStream: High- Bandwidth Multicast in Cooperative Environments Monica Tudora.
University of Cincinnati1 Towards A Content-Based Aggregation Network By Shagun Kakkar May 29, 2002.

University of Cincinnati1 Towards A Content-Based Aggregation Network By Shagun Kakkar May 29, 2002.
LightFlood: An Optimal Flooding Scheme for File Search in Unstructured P2P Systems Song Jiang, Lei Guo, and Xiaodong Zhang College of William and Mary.

LightFlood: An Optimal Flooding Scheme for File Search in Unstructured P2P Systems Song Jiang, Lei Guo, and Xiaodong Zhang College of William and Mary.
Common approach 1. Define space: assign random ID (160-bit) to each node and key 2. Define a metric topology in this space,  that is, the space of keys.

Common approach 1. Define space: assign random ID (160-bit) to each node and key 2. Define a metric topology in this space,  that is, the space of keys.
Resilient Peer-to-Peer Streaming Paper by: Venkata N. Padmanabhan Helen J. Wang Philip A. Chou Discussion Leader: Manfred Georg Presented by: Christoph.

Resilient Peer-to-Peer Streaming Paper by: Venkata N. Padmanabhan Helen J. Wang Philip A. Chou Discussion Leader: Manfred Georg Presented by: Christoph.
Attribute-based Indexing Overlay Apr. 11 2006. Outline Introduction Basic Idea Advantage Challenge Conclusion.

Attribute-based Indexing Overlay Apr Outline Introduction Basic Idea Advantage Challenge Conclusion.
1 Failure Recovery for Priority Progress Multicast Jung-Rung Han Supervisor: Charles Krasic.

1 Failure Recovery for Priority Progress Multicast Jung-Rung Han Supervisor: Charles Krasic.
SCAN: A Dynamic, Scalable, and Efficient Content Distribution Network Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy,

SCAN: A Dynamic, Scalable, and Efficient Content Distribution Network Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy,
A New Approach for the Construction of ALM Trees using Layered Coding Yohei Okada, Masato Oguro, Jiro Katto Sakae Okubo International Conference on Autonomic.

A New Approach for the Construction of ALM Trees using Layered Coding Yohei Okada, Masato Oguro, Jiro Katto Sakae Okubo International Conference on Autonomic.
Network Coding for Large Scale Content Distribution Christos Gkantsidis Georgia Institute of Technology Pablo Rodriguez Microsoft Research IEEE INFOCOM.

Network Coding for Large Scale Content Distribution Christos Gkantsidis Georgia Institute of Technology Pablo Rodriguez Microsoft Research IEEE INFOCOM.
Scalable and Continuous Media Streaming on Peer-to-Peer Networks M. Sasabe, N. Wakamiya, M. Murata, H. Miyahara Osaka University, Japan Presented By Tsz.

Scalable and Continuous Media Streaming on Peer-to-Peer Networks M. Sasabe, N. Wakamiya, M. Murata, H. Miyahara Osaka University, Japan Presented By Tsz.
P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment Tai T.Do, Kien A. Hua, Mounir A. Tantaoui Proc. of the IEEE Int.

P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-to-Peer Environment Tai T.Do, Kien A. Hua, Mounir A. Tantaoui Proc. of the IEEE Int.
APEX: A Personalization Framework to Improve Quality of Experience for DVD-like Functions in P2P VoD Applications Tianyin Xu, Baoliu Ye, Qinhui Wang, Wenzhong.

APEX: A Personalization Framework to Improve Quality of Experience for DVD-like Functions in P2P VoD Applications Tianyin Xu, Baoliu Ye, Qinhui Wang, Wenzhong.
CoolStreaming/DONet: A Data- driven Overlay Network for Peer- to-Peer Live Media Streaming INFOCOM 2005 Xinyan Zhang, Jiangchuan Liu, Bo Li, and Tak- Shing.

CoolStreaming/DONet: A Data- driven Overlay Network for Peer- to-Peer Live Media Streaming INFOCOM 2005 Xinyan Zhang, Jiangchuan Liu, Bo Li, and Tak- Shing.

Similar presentations

Ads by Google