Fair Layered Coding Streaming Jaime García-Reinoso  Iván Vidal  Francisco Valera University Carlos III of Madrid Alex Bikfalvi IMDEA Networks.

Slides:



Advertisements
Similar presentations
NUS.SOC.CS Roger Zimmermann (based in part on slides by Ooi Wei Tsang) Peer-to-Peer Streaming.
Advertisements

Impact Analysis of Cheating in Application Level Multicast s 1090176 Masayuki Higuchi.
X stream Project proposal. Project goals: Students Students: Academic Supervisor Academic Supervisor: Advisors: Developing and Implementing a large scale.
CLive Cloud-Assisted P2P Live Streaming
Mesh or Multiple-Tree A Comparative Study of Live P2P Streaming Approaches 指導教授:許子衡 老師 學生:王志嘉.
SplitStream by Mikkel Hesselager Blanné Erik K. Aarslew-Jensen.
SplitStream: High- Bandwidth Multicast in Cooperative Environments Monica Tudora.
MMCN 19 Jan 2005 Ooi Wei Tsang Peer-to-Peer Streaming.
Multicast Fundamentals n The communication ways of the hosts n IP multicast n Application level multicast.
UNIT-IV Computer Network Network Layer. Network Layer Prepared by - ROHIT KOSHTA In the seven-layer OSI model of computer networking, the network layer.
Resilient Peer-to-Peer Streaming Paper by: Venkata N. Padmanabhan Helen J. Wang Philip A. Chou Discussion Leader: Manfred Georg Presented by: Christoph.
1 Failure Recovery for Priority Progress Multicast Jung-Rung Han Supervisor: Charles Krasic.
ZIGZAG A Peer-to-Peer Architecture for Media Streaming By Duc A. Tran, Kien A. Hua and Tai T. Do Appear on “Journal On Selected Areas in Communications,
SplitStream: High-Bandwidth Multicast in Cooperative Environments Marco Barreno Peer-to-peer systems 9/22/2003.
A New Approach for the Construction of ALM Trees using Layered Coding Yohei Okada, Masato Oguro, Jiro Katto Sakae Okubo International Conference on Autonomic.
Layered Range Multicast for Video On Demand Duc A. Tran Kien A. Hua Tai T. Do.
1 Version 3 Module 8 Ethernet Switching. 2 Version 3 Ethernet Switching Ethernet is a shared media –One node can transmit data at a time More nodes increases.
Analysis of Web Caching Architectures: Hierarchical and Distributed Caching Pablo Rodriguez, Christian Spanner, and Ernst W. Biersack IEEE/ACM TRANSACTIONS.
Slide Set 15: IP Multicast. In this set What is multicasting ? Issues related to IP Multicast Section 4.4.
Overlay Networks EECS 122: Lecture 18 Department of Electrical Engineering and Computer Sciences University of California Berkeley.
Robust and Efficient Path Diversity in Application-Layer Multicast for Video Streaming Ruixiong Tian, Qian Zhang, Senior Member, IEEE, Zhe Xiang, Yongqiang.
Kyushu University Graduate School of Information Science and Electrical Engineering Department of Advanced Information Technology Supervisor: Professor.
presented by Hasan SÖZER1 Scalable P2P Search Daniel A. Menascé George Mason University.
Scalable Live Video Streaming to Cooperative Clients Using Time Shifting and Video Patching Meng Guo and Mostafa H. Ammar INFOCOM 2004.
P2P Course, Structured systems 1 Introduction (26/10/05)
Project Mimir A Distributed Filesystem Uses Rateless Erasure Codes for Reliability Uses Pastry’s Multicast System Scribe for Resource discovery and Utilization.
On-Demand Media Streaming Over the Internet Mohamed M. Hefeeda, Bharat K. Bhargava Presented by Sam Distributed Computing Systems, FTDCS Proceedings.
CS401 presentation1 Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility Takahiro Hara Presented by Mingsheng Peng (Proc. IEEE.
CS Spring 2009 CS 414 – Multimedia Systems Design Lecture 24 – P2P Streaming Klara Nahrstedt Ramsés Morales.
Spanning Tree and Multicast. The Story So Far Switched ethernet is good – Besides switching needed to join even multiple classical ethernet networks Routing.
University of Nevada, Reno Virtual Direction Multicast for Overlay Networks Suat Mercan & Dr. Murat Yuksel HOTP2P’11.
Exploring VoD in P2P Swarming Systems By Siddhartha Annapureddy, Saikat Guha, Christos Gkantsidis, Dinan Gunawardena, Pablo Rodriguez Presented by Svetlana.
Network Layer (3). Node lookup in p2p networks Section in the textbook. In a p2p network, each node may provide some kind of service for other.
Zhen Feng, Mingwei Xu, Yu Wang and Qing Li Tsinghua University, Beijing, China, Globalcom2013 – NGN Symposium Katto Lab Hiroto Kisara AN ARCHITECTURE FOR.
ON DESIGING END-USER MULTICAST FOR MULTIPLE VIDEO SOURCES Y.Nakamura, H.Yamaguchi, A.Hiromori, K.Yasumoto †, T.Higashino and K.Taniguchi Osaka University.
Computer Science Informed Content Delivery Across Adaptive Overlay Networks Overlay networks have emerged as a powerful and highly flexible method for.
DELAYED CHAINING: A PRACTICAL P2P SOLUTION FOR VIDEO-ON-DEMAND Speaker : 童耀民 MA1G Authors: Paris, J.-F.Paris, J.-F. ; Amer, A. Computer.
03/09/2003Helsinki University of Technology1 Overview of Thesis Topic Presented By: Zhao Xuetao.
Overlay Network Physical LayerR : router Overlay Layer N R R R R R N.
Resilient Peer-to-Peer Streaming Presented by: Yun Teng.
Higashino Lab. Maximizing User Gain in Multi-flow Multicast Streaming on Overlay Networks Y.Nakamura, H.Yamaguchi and T.Higashino Graduate School of Information.
SOS: Security Overlay Service Angelos D. Keromytis, Vishal Misra, Daniel Rubenstein- Columbia University ACM SIGCOMM 2002 CONFERENCE, PITTSBURGH PA, AUG.
Fast Handoff for Seamless wireless mesh Networks Yair Amir, Clauiu Danilov, Michael Hilsdale Mobisys’ Jeon, Seung-woo.
TOMA: A Viable Solution for Large- Scale Multicast Service Support Li Lao, Jun-Hong Cui, and Mario Gerla UCLA and University of Connecticut Networking.
Quantitative Evaluation of Unstructured Peer-to-Peer Architectures Fabrício Benevenuto José Ismael Jr. Jussara M. Almeida Department of Computer Science.
A Membership Management Protocol for Mobile P2P Networks Mohamed Karim SBAI, Emna SALHI, Chadi BARAKAT.
SocialTube: P2P-assisted Video Sharing in Online Social Networks
A Multicast Mechanism in WiMax Mesh Network Jianfeng Chen, Wenhua Jiao, Pin Jiang, Qian Guo Asia-Pacific Conference on Communications, (APCC '06)
UNIVERSITY OF JYVÄSKYLÄ 2005 Multicast Admission Control in DiffServ Networks Department of Mathematical Information Technology University of Jyväskylä.
Efficient AOI-Cast for Peer-to-Peer Networked Virtual Environments.
On Reducing Mesh Delay for Peer- to-Peer Live Streaming Dongni Ren, Y.-T. Hillman Li, S.-H. Gary Chan Department of Computer Science and Engineering The.
RELIABLE APPLICATION LAYER MULTICAST OVER COMBINED WIRED AND WIRELESS NETWORKS AUTHORS - MASAHIRO KOBAYASHI, MEMBER, IEEE, HIDEHISA NAKAYAMA, MEMBER, IEEE,
A P2P On-Demand Video Streaming System with Multiple Description Coding Yanming Shen, Xiaofeng Xu, Shivendra Panwar, Keith Ross, Yao Wang Polytechnic University.
Information-Centric Networks10b-1 Week 10 / Paper 2 Hermes: a distributed event-based middleware architecture –P.R. Pietzuch, J.M. Bacon –ICDCS 2002 Workshops.
Peer-to-Peer Media Streaming ZIGZAG - Ye Lin PROMISE – Chanjun Yang SASABE - Kung-En Lin.
P2PSIP Security Analysis and evaluation draft-song-p2psip-security-eval-00 Song Yongchao Ben Y. Zhao
CoopNet: Cooperative Networking
Algorithms and Techniques in Structured Scalable Peer-to-Peer Networks
Daniel A. G. Manzato and Nelson L. S. da Fonseca Institute of Computing, State University of Campinas Campinas, Brazil speaker: 吳麟佑.
Distributed Caching and Adaptive Search in Multilayer P2P Networks Chen Wang, Li Xiao, Yunhao Liu, Pei Zheng The 24th International Conference on Distributed.
Optimising Streaming Systems with SDN/P4/NetFPGA
Zueyong Zhu† and J. William Atwood‡
Part I. Overview of Data Communications and Networking
Mohammad Malli Chadi Barakat, Walid Dabbous Alcatel meeting
COS 461: Computer Networks
TDK - Team Distributed Koders Distributed Systems I
A Case for Mutual Notification
Yang Guo Thomson Princeton Lab
COS 461: Computer Networks
Design and Implementation of OverLay Multicast Tree Protocol
Presentation transcript:

Fair Layered Coding Streaming Jaime García-Reinoso  Iván Vidal  Francisco Valera University Carlos III of Madrid Alex Bikfalvi IMDEA Networks

Our scenario Video streaming in a QoS-enabled network October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta 2 Telco network (NGN) Service control & Media transport Telco network (NGN) Service control & Media transport Residentia l Gateways Users Trust Relationshi p Video content service providers media servers Telco

Streaming mechanism Application Level Multicast: how and why? Packet replication is done by the peers … meaning the same packets traverse same links several times … but peer uplink bandwidth is (very) limited … logical neighbors may be many hops away … peers (i.e. nodes) come and leave as they wish (churn) October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta 3 Root node Interior node Leaf node Media server

Solution to the uplink limitation Divide the video stream in several sub- streams (stripes, descriptions) Mesh-like streaming structure Although content for a stripe is still pushed along a tree October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta 4 Example: 2 stripes These peers can be interior nodes only for the red stripe These peers can be interior nodes only for the green stripe

P2P architecture (1/3) FLaCoSt is similar to SplitStream: P2P protocol used to create multicast trees for video streaming Based on Scribe/Pastry Uses multiple stripe delivery (more robust, supports multiple description coding) However: Takes into account the uplink resources at any time Only peers with resources are considered interior nodes Connecting children can easily identify these peers Peers re-compute resources whenever something changes October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta 5

P2P architecture (2/3) For the purposes of this presentation We have three stripes with a different priority Use a slice in the hash space to contain nodes that can be interior nodes for each stripe Use an extra slice to contain nodes that cannot be interior nodes A peer computes its resources and can become a node in each slice October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta 6 Example: 3 stripes High priority (HP) Medium priority (MP) Low priority (LP)

P2P architecture (3/3) The hash space is divided into peer groups October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta 7 Interior nodes of high priority stripe Interior nodes of medium priority stripe Leaf nodes Interior nodes of low priority stripe FFF … C00 … BFF … 800 … 7FF … 000 … 3FF … 400 … P1 ID P1,H P ID P1,LP ID P1,L P2 ID P2,H P ID P2,M P ID P2,L

Tree searching The initiator will use the closest neighbor If the neighbor is a passive peer, it forwards the request October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta Advertised LP ID Advertised Leaf ID All known IDs HP root Joining the HP tree

P2P simulation results Evaluate multicast tree behavior In resource limited scenarios, but otherwise ideal conditions Determine joining effort, geometry of multicast tree and success ratio Scenario Each peer has resources: (0/Res, 0/Res, 0/Res) Four scenarios: Res is 1, 3, 5, 7 October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta 9 Res Peer Total Average Necessary Uplink % % % % A resource of 1 for one stripe ≈33% of the video stream bit rate

Joining Tree Performance Number of hops needed to join the tree October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta 10 Decreases with increasing the resources The improvement is significant when resources are low

Tree Geometry October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta 11 Let’s see if we use P2P or client/server Probably we don’t want each peer to have 50% resources Otherwise, the root load is lower even for peers Tree depth is reasonable, but increases with the resources

Peer Level October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta 12 At what level are most of the peers? Average peer level increases with the resources Takes the load off the root (media server) However, increases the tree depth

Played stripes Number of received stripes for a given user Best quality (3 stripes): % of time Good quality (2 stripes): % of time October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta 13

Conclusions FLaCoSt: a P2P architecture for video streaming QoS-enabled network such as an NGN Video streams using several multicast trees (video stripes) New Scribe-based P2P protocol to select parent peers Simulation and real implementation results show The P2P algorithm is robust given a reasonable amount of peer resources Most of the time (> 99%) users receive a good or best quality video October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta 14

Thank you October 11-15, 2009 The First International Conference on Advances in P2P Systems, Sliema, Malta 15