Peer-to-Peer Streaming Systems. Behzad Akbari
|
|
- Archibald McCarthy
- 5 years ago
- Views:
Transcription
1 Peer-to-Peer Streaming Systems Behzad Akbari 1
2 Outline Introduction Scaleable Streaming Approaches Application Layer Multicast Content Distribution Networks Peer-to-Peer Streaming Metrics Current Issues 2
3 Introduction What is P2P systems? P2P refers to applications that take advantage of resources (storage, cycles, content, human presence) available at the end systems of the internet. What is overlay networks? Overlay networks refer to networks that are constructed on top of another network (e.g. IP). What is P2P overlay network? Any overlay network that is constructed by the Internet peers in the application layer on top of the IP network. 3
4 Peer-to-Peer Applications P2P file sharing Napster, Gnutella, Kaza, Emule, Edonkey, Bittorent, etc. Application layer multicasting P2P media streaming Content distribution Distributed caching Distributed storage Distributed backup systems Grid computing 4
5 Peer-to-Peer networks Advent of multimedia technology and broadband surge lead to excessive usage of P2P application that includes: Sharing of large files over the internet Video-on-Demand (VoD) applications P2P media streaming applications BitTorrent like P2P models suitable for bulk file transfer P2P file sharing has no issues like QoS: No need to playback the media in real time Downloading takes long time, many users do it overnight 5
6 P2P Media Streaming Media streaming extremely expensive 1 hour of video encoded at 300Kbps = MB Serving 1000 users would require GB Media Server cannot serve everybody in swarm In P2P Streaming: Peers form an overlay of nodes on top of www internet Nodes in the overlay connected by direct paths (virtual or logical links), in reality, connected by many physical links in the underlying network Nodes offer their uplink bandwidth while downloading and viewing the media content Takes load off the server Scalable 6
7 P2P media streaming challenges Quality of Service requirements of media streaming application High bandwidth low latency low loss rate High churn rate Users join and leave in between Needs robust network topology to overcome churn Internet dynamics and congestion in the interior of the network Degrades QoS Fairness policies extremely difficult to apply like tit-for-tat High bandwidth users have no incentive to contribute 7
8 Approaches for scaleable media streaming IP Multicast Has deployment problem Application layer multicast Alternate to IP Multicast Most viable and simple to use and deploy No setup cost Scalable Content Distribution Networks like Akamai Expensive Only large infrastructure can afford Peer-to-Peer mesh networks 8
9 IP Multicast Relies on network routers Pros Cons Bandwidth efficiency Lack of scalable inter-domain multicast routing protocols Require global deployment of multicast-capable routers Lack of practical pricing models Examples: DVMRP/PIM-DM, CBT, PIM-SM, MOSPF, PIM-SSM, 9
10 Multi-unicast vs. IP Multicast Unicast IP Multicast 10
11 Application Layer Multicast (ALM) IP Multicast is not globally deployed. Application Layer/Level Multicast (or Overlay Multicast) is hence proposed. Multicasting implemented at end hosts instead of network routers Nodes form unicast channels or tunnels between them S E1 Unicast Unicast R1 R2 Unicast E2 E3 11
12 Multicast 12
13 ALM - Benefits Easy to deploy No change to network infrastructure Programmable end-hosts Overlay construction algorithms at end hosts can be easily applied Application-specific customizations 13
14 ALM Methodologies Tree Based Content flows from server to nodes in a tree like fashion, every node forwards the content to its children, which in turn forward to their children One point of failure for a complete subtree High recovery time Tree Base Approaches: NICE, SpreadIT, Zigzag Mesh Based Overcomes tree based flaws Nodes maintain state information of many nodes High control overhead Mesh Based approaches: Narada and ESM from CMU. 14
15 Tree Based ALM 15
16 Mesh Based ALM 16
17 Content Distribution Networks (CDNs) CDN nodes deployed in multiple locations, often over multiple backbones These nodes cooperate with each other to satisfy an end user s request User request is sent to nearest CDN node, which has a cached copy QoS improves as end user receives best possible connection Yahoo mail uses Akamai 17
18 Peer-to-Peer Streaming Model Media content is broken down in small pieces and disseminated in the swarm Neighboring nodes use Gossip protocol to exchange buffer information Nodes trade unavailable pieces Robust and scalable, but more delay Most noted approach in recent years: CoolStreaming PPLive, SOPCast, Fiedian, TV Ants are derivates of CoolStreaming Proprietary and working philosophy not published Reverse Engineered and measurement studies released 18
19 P2P Based Streaming Model Server
20 CoolStreaming Files is chopped by server and disseminated in the swarm Node upon arrival obtain a peerlist of 40 nodes from the server Nodes contact these nodes for media content In steady state, every node has typically 4-8 neighbors, it periodically shares it buffer content map with neighbors Nodes exchange the unavailable content Real world deployed and highly successful system 20
21 ALM and P2P Media Streaming Application Layer Multicast Peer-to-Peer [CoolStreaming, PPLive, SOPCast,TV Ants, Feidian] Tree Based Mesh Based [NICE, ZigZag, SpreadIT] [ESM, Narada] 21
22 Metrics Quality of Service Jitter less transmission Low end to end latency Network efficiency Uplink utilization High uplink throughput leads to scalable P2P systems Robustness and Reliability Churn, Node failure or departure should not affect QoS Scalability Fairness Determined in terms of content served (Share Ratio) No user should be forced to upload much more than what it has downloaded Security Implicitly affects above metrics 22
23 Quality of Service Most important metric Jitter: Unavailability of stream content at play time causes jitter Jitter less transmission ensures good media playback Continuous supply of stream content ensures no jitters Latency: Difference in time between playback at server and user Lower latency keeps users interested A live event viz. Soccer match would lose importance in crucial moments if the transmission is delayed Reducing hop count reduces latency 23
24 Network efficiency The delay between the source and receivers is small At the same time, the number of redundant packets on any physical link should be low Stan2 CMU Stan2 CMU Stan2 CMU Stan1 Stan1 Stan1 Berk1 Gatech Berk1 Gatech Berk1 Gatech Berk2 High latency Berk2 High degree (unicast) Berk2 Efficient overlay 24
25 Physical Link Stress (PLS) The number of identical copies of a packet that traverse a physical link. Indicates the bandwidth inefficiency Example: S E1 PLS for link S-R1 is 2. Average PLS is 7/5. R1 R2 E2 E3 25
26 Relative Delay Penalty (RDP or Stretch) The ratio of the delay in the overlay with the delay in the direct unicast path. Indicates the delay inefficiency Example: Overlay delay for the path from S to E3 is 60 ms. Unicast delay is 40 ms. Therefore, the RDP for E3 is 1.5 ( = 60 ms / 40 ms). S E2 10 ms 10 ms R1 R2 20 ms 10 ms 10 ms E1 E3 26
27 Uplink Utilization Uplink is the most sparse and important resource in swarm Summation of uplinks of all nodes is the load taken off the server Utilization = Uplink used / Uplink Available Needs effective node organization and topology to maximize uplink utilization High uplink throughput means more bandwidth in the swarm and hence it leads to scalable P2P systems 27
28 Robustness and Reliability A Robust and Reliable P2P system should be able to support with an acceptable levels of QoS under following conditions: High churn Node failure Congestion in the interior of the network Affects QoS Efficient peering techniques and node topology ensures robust and reliable P2P networks 28
29 Scalability Serve as many users as possible with an acceptable level of QoS Increasing number of nodes should not degrade QoS An effective overlay node topology and high uplink throughput ensures scalable systems 29
30 Fairness Measured in terms of content served to the swarm Share Ratio = Uploaded Volume / Downloaded Volume Randomness in swarm causes severe disparity Many nodes upload huge volume of content Many nodes get a free ride with no or very less contribution Must have an incentive for an end user to contribute P2P file sharing system like BitTorrent use tit-for-tat policy to stop free riding Not easy to use it in Streaming as nodes procure pieces in real time and applying tit-for-tat can cause delays 30
31 Current Issues High buffering time for P2P streaming Half a minute for popular streaming channels and around 2 minutes for less popular Uneven distribution of uplink bandwidths (Unfairness) Sub Optimal uplink utilization Different peers may have different privileges. A user who pays more or is more important should receive better quality of service (e.g. shorter delay, lower loss rate, less jitter, etc). Previous overlay protocols have not sufficiently considered service differentiation based on user privilege and requirement 31
32 Service differentiation example (distance learning) Lecturer (Source node) Student (More important node) Auditor (Less important node) Traditional Important streaming nodes will system receive doesn t better quality consider of service the difference (e.g. shorter of user s delay inrequirement. this example). 32
33 References A. Ganjam and H. Zhang, Internet Multicast Video Delivery, Proceeding of the IEEE, Vol. 93, No. 1, pp , January X. Zhang, J. Liu, B. Li, and T.-S. Peter Yum, CoolStreaming/DONet: A data-driven overlay network for efficient live media streaming, in Proc. IEEE INFOCOM 05, March Y. Chu, S. G. Rao, and H. Zhang, A case for end system multicast, ACM SIGMETRICS 00, June Kan-Leung Cheng, Xing Jin and S.-H. Gary Chan, "Offering Differentiated Services in Peer-to-Peer Multimedia Multicast," in Proceedings of IEEE International Conference on Multimedia & Expo (ICME), Toronto, Canada, 9-12 July Streaming.ppt 33
Live P2P Streaming with Scalable Video Coding and Network Coding
School of Computing Science Simon Fraser University, Canada Live P2P Streaming with Scalable Video Coding and Network Coding Mohamed dhefeeda (Joint work with Shabnam Mirshokraie) 22 February 2010 Mohamed
More informationOutline. Peer-to-peer Video Systems. Structure and challenges. Video compression. Compression principles. April 30, 2009
Outline Peer-to-peer Video Systems. Structure and challenges Alberto Montresor Gianluca Ciccarelli Networking group - University of Trento April 30, 2009 1 2 System description Experiments and results
More informationPeer-to-peer Video Systems. Structure and challenges
Peer-to-peer Video Systems. Structure and challenges Alberto Montresor Gianluca Ciccarelli Networking group - University of Trento April 30, 2009 (ciccarelli@disi.unitn.it) 1 / 105 Outline Terminology
More informationSurvey of ALM, OM, Hybrid Technologies
Survey of ALM, OM, Hybrid Technologies John Buford Panasonic Princeton Laboratory July 13, 2006 1 Topics Problem statement Terminology ALM OM Hybrid Summary of ALM and OM Next steps 2 Problem Statement
More informationOverlay Multicast. Application Layer Multicast. Structured Overlays Unstructured Overlays. CAN Flooding Centralised. Scribe/SplitStream Distributed
Overlay Multicast Application Layer Multicast Structured Overlays Unstructured Overlays CAN Flooding Centralised Scribe/SplitStream Distributed PeerCast 1 Prof. Dr. Thomas Schmidt http:/www.informatik.haw-hamburg.de/~schmidt
More informationA HYBRID PUSH-PULL OVERLAY NETWORK FOR PEER-TO-PEER VIDEO STREAMING
A HYBRID PUSH-PULL OVERLAY NETWORK FOR PEER-TO-PEER VIDEO STREAMING Seyed Mehran Ronaghi 1 and Behzad Akbari 2 1 Department of Electrical and Computer Engineering, Qazvin Islamic Azad University, Qazvin,
More informationEE122: Multicast. Kevin Lai October 7, 2002
EE122: Multicast Kevin Lai October 7, 2002 Internet Radio www.digitallyimported.com (techno station) - sends out 128Kb/s MP3 music streams - peak usage ~9000 simultaneous streams only 5 unique streams
More informationOctoshape. Commercial hosting not cable to home, founded 2003
Octoshape Commercial hosting not cable to home, founded 2003 Broadcasting fee is paid by broadcasters Free for consumers Audio and Video, 32kbps to 800kbps Mesh based, bit-torrent like, Content Server
More informationEE122: Multicast. Internet Radio. Multicast Service Model 1. Motivation
Internet Radio EE122: Multicast Kevin Lai October 7, 2002 wwwdigitallyimportedcom (techno station) - sends out 128Kb/s MP music streams - peak usage ~9000 simultaneous streams only 5 unique streams (trance,
More informationEECS 122: Introduction to Computer Networks Overlay Networks and P2P Networks. Overlay Networks: Motivations
EECS 122: Introduction to Computer Networks Overlay Networks and P2P Networks Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley
More informationPeer-to-Peer Media Streaming
SEMINAR: RECHNERNETZE UND VERTEILTE SYSTEME HS08 Peer-to-Peer Media Streaming Francisco Piña Garrido University Jaen (Spain) November 26th, 2008 Overview > Introduction Definition of Peer to Peer Streaming
More informationOverlay Networks: Motivations. EECS 122: Introduction to Computer Networks Overlay Networks and P2P Networks. Motivations (cont d) Goals.
Overlay Networks: Motivations CS : Introduction to Computer Networks Overlay Networks and PP Networks Ion Stoica Computer Science Division Department of lectrical ngineering and Computer Sciences University
More informationESM Live Broadcast System. Hui Zhang Carnegie Mellon University
ESM Live Broadcast System Hui Zhang Carnegie Mellon University / 1 Agenda Overview of End System Multicast (ESM) Deployment Experience ESM Setup Questions and Answers 2 Support Ubiquitous Broadcast over
More informationAn Empirical Study of Flash Crowd Dynamics in a P2P-based Live Video Streaming System
An Empirical Study of Flash Crowd Dynamics in a P2P-based Live Video Streaming System Bo Li,GabrielY.Keung,SusuXie,Fangming Liu,YeSun and Hao Yin Hong Kong University of Science and Technology Tsinghua
More informationBroadcast Routing. Chapter 5 Multicast and P2P. In-network Duplication. Spanning Tree
Chapter 5 Multicast and PP Broadcast Routing Deliver packets from source to all other nodes Source duplication is inefficient: A note on the use of these ppt slides: All material copyright 996-7 J.F Kurose
More informationCompSci 356: Computer Network Architectures Lecture 21: Overlay Networks Chap 9.4. Xiaowei Yang
CompSci 356: Computer Network Architectures Lecture 21: Overlay Networks Chap 9.4 Xiaowei Yang xwy@cs.duke.edu Overview Problem Evolving solutions IP multicast Proxy caching Content distribution networks
More informationP2P Applications. Reti di Elaboratori Corso di Laurea in Informatica Università degli Studi di Roma La Sapienza Canale A-L Prof.ssa Chiara Petrioli
P2P Applications Reti di Elaboratori Corso di Laurea in Informatica Università degli Studi di Roma La Sapienza Canale A-L Prof.ssa Chiara Petrioli Server-based Network Peer-to-peer networks A type of network
More informationHands-On IP Multicasting for Multimedia Distribution Networks
Hands-On for Multimedia Distribution Networks Course Description This Hands-On course provides an in-depth look how IP multicasting works, its advantages and limitations and how it can be deployed to provide
More informationExtreme Computing. BitTorrent and incentive-based overlay networks.
Extreme Computing BitTorrent and incentive-based overlay networks BitTorrent Today we will focus on BitTorrent The technology really has three aspects A standard that BitTorrent client systems follow Some
More informationMulticast Communications
Multicast Communications Multicast communications refers to one-to-many or many-tomany communications. Unicast Broadcast Multicast Dragkedja IP Multicasting refers to the implementation of multicast communication
More informationGoals. EECS 122: Introduction to Computer Networks Overlay Networks and P2P Networks. Solution. Overlay Networks: Motivations.
Goals CS : Introduction to Computer Networks Overlay Networks and PP Networks Ion Stoica Computer Science Division Department of lectrical ngineering and Computer Sciences University of California, Berkeley
More informationPeer Assisted Content Distribution over Router Assisted Overlay Multicast
Peer Assisted Content Distribution over Router Assisted Overlay Multicast George Xylomenos, Konstantinos Katsaros and Vasileios P. Kemerlis Mobile Multimedia Laboratory & Department of Informatics Athens
More informationOverlay Networks for Multimedia Contents Distribution
Overlay Networks for Multimedia Contents Distribution Vittorio Palmisano vpalmisano@gmail.com 26 gennaio 2007 Outline 1 Mesh-based Multicast Networks 2 Tree-based Multicast Networks Overcast (Cisco, 2000)
More informationA Case Study of Large Scale P2P Video Multicast
A Case Study of Large Scale P2P Video Multicast Sachin Agarwal Deutsche Telekom A.G., Laboratories Ernst-Reuter-Platz 7 187 Berlin, Germany Email: sachin.agarwal@telekom.de Abstract The availability of
More informationimproving the performance and robustness of P2P live streaming with Contracts
MICHAEL PIATEK AND ARVIND KRISHNAMURTHY improving the performance and robustness of P2P live streaming with Contracts Michael Piatek is a graduate student at the University of Washington. After spending
More informationChunk Scheduling Strategies In Peer to Peer System-A Review
Chunk Scheduling Strategies In Peer to Peer System-A Review Sanu C, Deepa S S Abstract Peer-to-peer ( P2P) s t r e a m i n g systems have become popular in recent years. Several peer- to-peer systems for
More informationP2P content distribution Jukka K. Nurminen
P2P content distribution Jukka K. Nurminen 1 V1-Filename.ppt / yyyy-mm-dd / Initials BitTorrent content downloading Efficient content distribution Bram Cohen, 2001 File divided into pieces Each recipient
More informationPeer-to-Peer Streaming Systems
Peer-to-Peer Streaming Systems Yifeng He and Ling Guan Department of Electrical and Computer Engineering, Ryerson University, Toronto, ON, M5B 2K3 Canada Summary. With advances in the broadband Internet
More informationP2P content distribution
P2P content distribution T-110.7100 Applications and Services in Internet, Fall 2010 Jukka K. Nurminen 1 V1-Filename.ppt / yyyy-mm-dd / Initials Steps of content sharing Share content Find content Transfer
More informationBitTorrent and CoolStreaming
BitTorrent and CoolStreaming Jukka K. Nurminen Data Communications Software (DCS) Lab, Department of Computer Science and Engineering, Aalto University Jukka K. Nurminen Aalto University P2P Networks BitTorrent
More informationPeer-to-Peer (P2P) Architectures
Peer-to-Peer (P2P) Architectures ECE/CS 658 Internet Engineering Dilum Bandara dilumb@engr.colostate.edu Outline Background Unstructured P2P Napster, Gnutella, & BitTorrent Structured P2P Chord & Kademlia
More informationPerformance and Quality-of-Service Analysis of a Live P2P Video Multicast Session on the Internet
Performance and Quality-of-Service Analysis of a Live P2P Video Multicast Session on the Internet Sachin Agarwal 1, Jatinder Pal Singh 1, Aditya Mavlankar 2, Pierpaolo Bacchichet 2, and Bernd Girod 2 1
More informationEdge Device Multi-unicasting for Video Streaming
Edge Device Multi-unicasting for Video Streaming T. Lavian, P. Wang, R. Durairaj, F. Travostino Advanced Technology Lab, Nortel Networks D. B. Hoang University of Technology, Sydney Presented By Ramesh
More informationKQStream: Kindred-Based QoS-Aware Live Media Streaming in Heterogeneous Peer-to-Peer Environments
KQStream: Kindred-Based QoS-Aware Live Media Streaming in Heterogeneous Peer-to-Peer Environments Yuan He 1, Tao Gu 2, Jiang Guo 3, Jingyao Dai 1 1 Hong Kong University of Science and Technology, Hong
More informationThe Scalability of Swarming Peer-to-Peer Content Delivery
The Scalability of Swarming Peer-to-Peer Content Delivery Daniel Zappala Brigham Young University zappala@cs.byu.edu with Daniel Stutzbach Reza Rejaie University of Oregon Page 1 Motivation Small web sites
More informationTopology Optimization in Hybrid Tree/Mesh-based Peer-to-Peer Streaming System
88 Topology Optimization in Hybrid Tree/Mesh-based Peer-to-Peer Streaming System Tran Thi Thu Ha 1, Jinsul Kim 1, Jaehyung Park 1 Sunghyun Yoon 2, Ho-Yong Ryu 2 1 School of Electronics & Computer Engineering,
More informationEnhancing Downloading Time By Using Content Distribution Algorithm
RESEARCH ARTICLE OPEN ACCESS Enhancing Downloading Time By Using Content Distribution Algorithm VILSA V S Department of Computer Science and Technology TKM Institute of Technology, Kollam, Kerala Mailid-vilsavijay@gmail.com
More informationPush-Pull Two-layer Super-Peer based P2P Live Media Streaming
Push-Pull Two-layer Super-Peer based P2P Live Media Streaming POO KUAN HOONG, HIROSHI MATSUO Department of Computer Science & Engineering Nagoya Institute of Technology Showa, Gokiso, Nagoya, 466-8555,
More informationOverlay Multicast/Broadcast
Overlay Multicast/Broadcast Broadcast/Multicast Introduction Structured Overlays Application Layer Multicast Flooding: CAN & Prefix Flood. Unstructured Overlays Centralised Distributed Tree-based: Scribe/
More informationPeer-to-Peer Systems. Network Science: Introduction. P2P History: P2P History: 1999 today
Network Science: Peer-to-Peer Systems Ozalp Babaoglu Dipartimento di Informatica Scienza e Ingegneria Università di Bologna www.cs.unibo.it/babaoglu/ Introduction Peer-to-peer (PP) systems have become
More informationScalable Application Layer Multicast
Scalable Application Layer Multicast Suman Banerjee Bobby Bhattacharjee Christopher Kommareddy http://www.cs.umd.edu/projects/nice Group Communication A C A C 1 2 1 2 B D B D Network-layer Multicast Replication
More informationHSM: A Hybrid Streaming Mechanism for Delay-tolerant Multimedia Applications Annanda Th. Rath 1 ), Saraswathi Krithivasan 2 ), Sridhar Iyer 3 )
HSM: A Hybrid Streaming Mechanism for Delay-tolerant Multimedia Applications Annanda Th. Rath 1 ), Saraswathi Krithivasan 2 ), Sridhar Iyer 3 ) Abstract Traditionally, Content Delivery Networks (CDNs)
More informationMulticast Technology White Paper
Multicast Technology White Paper Keywords: Multicast, IGMP, IGMP Snooping, PIM, MBGP, MSDP, and SSM Mapping Abstract: The multicast technology implements high-efficiency point-to-multipoint data transmission
More informationPeer to Peer Media Streaming Systems. Survey Paper
Peer to Peer Media Streaming Systems Survey Paper Yasmine Nader El-Glaly VT, CS yasmineg@vt.edu Abstract In recent years, audio/video streaming has become a popular class of applications and a major consumer
More informationProactive Route Maintenance and Overhead Reduction for Application Layer Multicast
Proactive Route Maintenance and Overhead Reduction for Application Layer Multicast Tetsuya Kusumoto, Yohei Kunichika, Jiro Katto and Sakae Okubo Graduated school of Science and Engineering, Waseda University
More informationIntroduction to Peer-to-Peer Systems
Introduction Introduction to Peer-to-Peer Systems Peer-to-peer (PP) systems have become extremely popular and contribute to vast amounts of Internet traffic PP basic definition: A PP system is a distributed
More informationCSE 123A Computer Networks
CSE 123A Computer Networks Winter 2005 Lecture 12 Internet Routing: Multicast Today: Multicast routing Multicast service model Host interface Host-router interactions (IGMP) Multicast Routing Limiters
More informationMEASUREMENT STUDY OF A P2P IPTV SYSTEM: SOPCAST
International Journal of Computer Networking, Wireless and Mobile Communications (IJCNWMC) ISSN 2250 1568 Vol.2, Issue 2 June 2012 72-78 TJPRC Pvt. Ltd., MEASUREMENT STUDY OF A P2P IPTV SYSTEM: SOPCAST
More informationAudio Streams Merging Over ALMI
Audio Streams Merging Over ALMI Christopher J. Dunkle, Zhen Zhang, Sherlia Y. Shi, Zongming Fei Department of Computer Science University of Kentucky 301 Rose Street, 2 nd floor Lexington, KY 40506-0495,
More informationArchitecture of a Network-Aware P2P-TV Application: the NAPA- WINE Approach
Architecture of a Network-Aware P2P-TV Application: the NAPA- WINE Approach Slough, 11th November 2011 Emilio Leonardi Politecnico di Torino COMET-ENVISION Workshop Slough 11th November 2011 Internet Video
More informationPPM - A Hybrid Push-Pull Mesh-Based Peer-to-Peer Live Video Streaming Protocol
PPM - A Hybrid Push-Pull Mesh-Based Peer-to-Peer Live Video Streaming Protocol Adel Ghanbari, Hamid R. Rabiee, Mohammad Khansari, Mostafa Salehi Digital Media Lab, Department of Computer Engineering, Sharif
More informationScalable Overlay Multicast Tree Construction for Media Streaming
Scalable Overlay Multicast Tree Construction for Media Streaming Gabriel Parmer, Richard West, Gerald Fry Computer Science Department Boston University Boston, MA 02215 {gabep1,richwest,gfry}@cs.bu.edu
More informationPerformance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s
Performance Evaluation of Mesh - Based Multicast Routing Protocols in MANET s M. Nagaratna Assistant Professor Dept. of CSE JNTUH, Hyderabad, India V. Kamakshi Prasad Prof & Additional Cont. of. Examinations
More informationApplication Layer Multicast with Proactive Route Maintenance over Redundant Overlay Trees
56893792 Application Layer Multicast with Proactive Route Maintenance over Redundant Overlay Trees Yohei Kunichika, Jiro Katto and Sakae Okubo Department of Computer Science, Waseda University {yohei,
More information! Naive n-way unicast does not scale. ! IP multicast to the rescue. ! Extends IP architecture for efficient multi-point delivery. !
Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination ACM NOSSDAV 001 Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, John D. Kubiatowicz {shelleyz, ravenben,
More informationTowards Low-Redundancy Push-Pull P2P Live Streaming
Towards Low-Redundancy Push-Pull P2P Live Streaming Zhenjiang Li, Yao Yu, Xiaojun Hei and Danny H.K. Tsang Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology
More informationProxy-P2P Streaming Under the Microscope: Fine-Grain Measurement of a Configurable Platform
Proxy-P2P Streaming Under the Microscope: Fine-Grain Measurement of a Configurable Platform (Invited Paper) Joe Wenjie Jiang, Mung Chiang, Jennifer Rexford Department of Computer Science Department of
More informationCOOCHING: Cooperative Prefetching Strategy for P2P Video-on-Demand System
COOCHING: Cooperative Prefetching Strategy for P2P Video-on-Demand System Ubaid Abbasi and Toufik Ahmed CNRS abri ab. University of Bordeaux 1 351 Cours de la ibération, Talence Cedex 33405 France {abbasi,
More informationEnhancement of the CBT Multicast Routing Protocol
Enhancement of the CBT Multicast Routing Protocol Seok Joo Koh and Shin Gak Kang Protocol Engineering Center, ETRI, Korea E-mail: sjkoh@pec.etri.re.kr Abstract In this paper, we propose a simple practical
More informationResilient Video-on-Demand streaming over P2P networks
Resilient Video-on-Demand streaming over P2P networks Dafu Lou, Tet H. Yeap SIT, University of Ottawa, Canada {dlou,tet}@site.uottawa.ca Abstract This paper presents a novel video-on-demand (VoD) streaming
More informationRouting over Low Power and Lossy Networks
outing over Low Power and Lossy Networks Analysis and possible enhancements of the IETF PL routing protocol Enzo Mingozzi Associate Professor @ University of Pisa e.mingozzi@iet.unipi.it outing over LLNs
More informationOverlay and P2P Networks. Introduction and unstructured networks. Prof. Sasu Tarkoma
Overlay and P2P Networks Introduction and unstructured networks Prof. Sasu Tarkoma 14.1.2013 Contents Overlay networks and intro to networking Unstructured networks Overlay Networks An overlay network
More informationChapter 7 CONCLUSION
97 Chapter 7 CONCLUSION 7.1. Introduction A Mobile Ad-hoc Network (MANET) could be considered as network of mobile nodes which communicate with each other without any fixed infrastructure. The nodes in
More informationOverlay Networks. Behnam Momeni Computer Engineering Department Sharif University of Technology
CE443 Computer Networks Overlay Networks Behnam Momeni Computer Engineering Department Sharif University of Technology Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer
More informationUnderstanding Pull-based Method Efficiency in Peer-to-Peer Live Video Streaming over Mesh Networks
J. Basic. Appl. Sci. Res., 2(11)11626-11643, 2012 2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Understanding Pull-based Method Efficiency
More informationMulti-path Forward Error Correction Control Scheme with Path Interleaving
Multi-path Forward Error Correction Control Scheme with Path Interleaving Ming-Fong Tsai, Chun-Yi Kuo, Chun-Nan Kuo and Ce-Kuen Shieh Department of Electrical Engineering, National Cheng Kung University,
More informationTo address these challenges, extensive research has been conducted and have introduced six key areas of streaming video, namely: video compression,
Design of an Application Layer Congestion Control for Reducing network load and Receiver based Buffering Technique for packet synchronization in Video Streaming over the Internet Protocol Mushfeq-Us-Saleheen
More informationCollaborative Multi-Source Scheme for Multimedia Content Distribution
Collaborative Multi-Source Scheme for Multimedia Content Distribution Universidad Autónoma Metropolitana-Cuajimalpa, Departament of Information Technology, Mexico City, Mexico flopez@correo.cua.uam.mx
More informationMULTIPATH BROADCAST AND GOSSIP BASED APPROACH FOR VIDEO CIRCULATION
International Conference on Systems, Science, Control, Communication, Engineering and Technology 38 International Conference on Systems, Science, Control, Communication, Engineering and Technology 2015
More informationBridge-Node Selection and Loss Recovery in Island Multicast
Bridge-Node Selection and Loss Recovery in Island Multicast W.-P. Ken Yiu K.-F. Simon Wong S.-H. Gary Chan Department of Computer Science The Hong Kong University of Science and Technology Clear Water
More informationOn Minimizing Packet Loss Rate and Delay for Mesh-based P2P Streaming Services
On Minimizing Packet Loss Rate and Delay for Mesh-based P2P Streaming Services Zhiyong Liu, CATR Prof. Zhili Sun, UniS Dr. Dan He, UniS Denian Shi, CATR Agenda Introduction Background Problem Statement
More informationFast, Efficient, and Robust Multicast in Wireless Mesh Networks
fast efficient and robust networking FERN Fast, Efficient, and Robust Multicast in Wireless Mesh Networks Ian Chakeres Chivukula Koundinya Pankaj Aggarwal Outline IEEE 802.11s mesh multicast FERM algorithms
More informationAnnouncements. EECS 122: Introduction to Computer Networks Multicast and Overlay Networks. Motivational Example: Streaming Media
Announcements EEC : Introduction to Computer Networks Multicast and Overlay Networks Ion toica (and Brighten Godfrey) TAs: Lucian Popa, David Zats and Ganesh Ananthanarayanan http://inst.eecs.berkeley.edu/~ee/
More informationMulticast service model Host interface Host-router interactions (IGMP) Multicast Routing Distance Vector Link State. Shared tree.
CSE 123A Computer Networks Fall 2009 Lecture 10 Internet Routing: Multicast Today: Multicast routing Multicast service model Host interface Host-router interactions (IGMP) Multicast Routing Distance Vector
More informationA Survey on P2P Content Delivery Mechanisms
A Survey on P2P Content Delivery Mechanisms Nazanin Magharei Department of Computer & Information Science University of Oregon nazanin@cs.uoregon.edu Contents 1 Introduction 3 2 Classification of Content
More informationCS 356: Computer Network Architectures. Lecture 24: IP Multicast and QoS [PD] Chapter 4.2, 6.5. Xiaowei Yang
CS 356: Computer Network Architectures Lecture 24: IP Multicast and QoS [PD] Chapter 4.2, 6.5 Xiaowei Yang xwy@cs.duke.edu Overview Two historic important topics in networking Multicast QoS Limited Deployment
More informationLecture 6: Overlay Networks. CS 598: Advanced Internetworking Matthew Caesar February 15, 2011
Lecture 6: Overlay Networks CS 598: Advanced Internetworking Matthew Caesar February 15, 2011 1 Overlay networks: Motivations Protocol changes in the network happen very slowly Why? Internet is shared
More informationCoopNet: Cooperative Networking
CoopNet: Cooperative Networking Venkat Padmanabhan Microsoft Research September 2002 1 Collaborators MSR Researchers Phil Chou Helen Wang MSR Intern Kay Sripanidkulchai (CMU) 2 Outline CoopNet motivation
More informationDesign Issues and Challenges of Peer-to-Peer Video on Demand System
Design Issues and Challenges of Peer-to-Peer Video on Demand System Hareesh.K 1 and Manjaiah D.H 2 1 Research Scholar, Jawaharlal Nehru Technological University, Anantapur, A.P, India mail_hareeshk@yahoo.com
More informationPeer to Peer Systems and Probabilistic Protocols
Distributed Systems 600.437 Peer to Peer Systems & Probabilistic Protocols Department of Computer Science The Johns Hopkins University 1 Peer to Peer Systems and Probabilistic Protocols Lecture 11 Good
More informationSALSA: Super-Peer Assisted Live Streaming Architecture
SALSA: Super-Peer Assisted Live Streaming Architecture Jongtack Kim School of EECS, INMC Seoul National University Email: jkim@netlab.snu.ac.kr Yugyung Lee School of Computing and Engineering University
More informationRewarding Techniques in Peer-to-peer Video Streaming Systems with Tree and Forest Topology
Rewarding Techniques in Peer-to-peer Video Streaming Systems with Tree and Forest Topology P. Giacomazzi, and A. Poli Department of Electronics and Information Politecnico di Milano, Milan, Italy giacomaz@elet.polimi.it,
More informationA Survey of Application-Layer Multicast Protocols
A Survey of Application-Layer Multicast Protocols Mojtaba Hosseini, Dewan Tanvir Ahmed, Shervin Shirmohammadi, and Nicolas D. Georganas Distributed Collaborative Virtual Environments Laboratory (DISCOVER
More informationP2P and the Future Internet. Pablo Rodriguez Telefonica Research, Barcelona
P2P and the Future Internet Pablo Rodriguez Telefonica Research, Barcelona The Future Internet Social Networks that mimic personal relationships Personalized TV, Video Mash-Ups Recommendation and Aggregation
More information0!1. Overlaying mechanism is called tunneling. Overlay Network Nodes. ATM links can be the physical layer for IP
epartment of lectrical ngineering and omputer Sciences University of alifornia erkeley '!$$( network defined over another set of networks The overlay addresses its own nodes Links on one layer are network
More informationMulticast. Presented by Hakim Weatherspoon. Slides borrowed from Qi Huang 2009 and Tom Ternquist 2010
Multicast Presented by Hakim Weatherspoon Slides borrowed from Qi Huang 2009 and Tom Ternquist 2010 Midterm report abstract, introduction, background, related work, and design section. These sections should
More informationArchitecture for Cooperative Prefetching in P2P Video-on- Demand System
Architecture for Cooperative Prefetching in P2P Video-on- Demand System Ubaid Abbasi and Toufik Ahmed CNRS LaBRI Lab. University of Bordeaux, France 351, Cours de la Libération Talence Cedex, France {abbasi,
More informationA Survey on Routing Issues and Associated Protocols for Best-effort Delivery in IP Networks
Volume 119 No. 12 2018, 707-716 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu A Survey on Routing Issues and Associated Protocols for Best-effort Delivery in IP Networks MajidhaFathima
More informationFile Sharing in Less structured P2P Systems
File Sharing in Less structured P2P Systems. Bhosale S.P. 1, Sarkar A.R. 2 Computer Science And Engg. Dept., SVERI s College of Engineering Pandharpur Solapur, India1 Asst.Prof, Computer Science And Engg.
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 22: Overlay networks Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
More informationP2P Applications. Reti di Elaboratori Corso di Laurea in Informatica Università degli Studi di Roma La Sapienza
P2P Applications Reti di Elaboratori Corso di Laurea in Informatica Università degli Studi di Roma La Sapienza Versione originale delle slides fornita da Dora Spenza e Marco Barbera P2P Paradigm Late 80
More informationA Scalable Content- Addressable Network
A Scalable Content- Addressable Network In Proceedings of ACM SIGCOMM 2001 S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker Presented by L.G. Alex Sung 9th March 2005 for CS856 1 Outline CAN basics
More informationTree-Based Application Layer Multicast using Proactive Route Maintenance and its Implementation
Tree-Based Application Layer Multicast using Proactive Route Maintenance and its Implementation Tetsuya Kusumoto, Yohei Kunichika 1, Jiro Katto, and Sakae Okubo Graduate School of Science and Engineering,
More informationUnderstanding Mesh-based Peer-to-Peer Streaming
Understanding Mesh-based Peer-to-Peer Streaming Nazanin Magharei, Reza Rejaie Department of Computer and Information Science University of Oregon {nazanin,reza}@cs.uoregon.edu ABSTRACT A common approach
More informationContracts: Practical Contribution Incentives for P2P Live Streaming
Contracts: Practical Contribution Incentives for P2P Live Streaming Michael Piatek, Arvind Krishnamurthy, Arun Venkataramani, Richard Yang, David Zhang, Alexander Jaffe U. of Washington, U. of Massachusetts,
More informationMulticast EECS 122: Lecture 16
Multicast EECS 1: Lecture 16 Department of Electrical Engineering and Computer Sciences University of California Berkeley Broadcasting to Groups Many applications are not one-one Broadcast Group collaboration
More informationInsights into PPLive: A Measurement Study of a Large-Scale P2P IPTV System
Insights into PPLive: A Measurement Study of a Large-Scale P2P IPTV System Xiaojun Hei, Chao Liang, Jian Liang, Yong Liu and Keith W. Ross Department of Computer and Information Science Department of Electrical
More informationRecommended Readings
Lecture 11: Media Adaptation Scalable Coding, Dealing with Errors Some slides, images were from http://ip.hhi.de/imagecom_g1/savce/index.htm and John G. Apostolopoulos http://www.mit.edu/~6.344/spring2004
More informationDesigning a Tit-for-Tat Based Peer-to-Peer Video-on-Demand System
Designing a Tit-for-Tat Based Peer-to-Peer Video-on-Demand System Kévin Huguenin, Anne-Marie Kermarrec IRISA / INRIA Rennes, France Vivek Rai, Maarten van Steen Vrije Universiteit Amsterdam, The Netherlands
More informationOn Feasibility of P2P Traffic Control through Network Performance Manipulation
THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE On Feasibility of P2P Traffic Control through Network Performance Manipulation HyunYong Lee Masahiro Yoshida
More information