CoopNet: Cooperative Networking
|
|
- Owen Campbell
- 5 years ago
- Views:
Transcription
1 CoopNet: Cooperative Networking Venkat Padmanabhan Microsoft Research September
2 Collaborators MSR Researchers Phil Chou Helen Wang MSR Intern Kay Sripanidkulchai (CMU) 2
3 Outline CoopNet motivation and overview web content distribution streaming media content distribution multiple description coding multiple distribution trees related work summary and ongoing work Other networking projects at MSR 3
4 Motivation A flash crowd can easily overwhelm a server often due to news event of widespread interest but not always (e.g., Webcast of birthday party) can affect relatively obscure sites (e.g., election.dos.state.fl.us, firestone.com, nbaa.org) site becomes unreachable precisely when popular! affects Web content as well as streaming content infrastructure-based CDNs aren t for everyone too expensive even for big sites (e.g., CNN) uninteresting for CDN to support small sites Goal: solve the flash crowd problem without requiring new infrastructure! 4
5 Cooperative Networking Client-server Pure peer-to-peer CoopNet CoopNet complements client-server system client-server operation in normal times P2P content distribution invoked on demand to alleviate server overload clients participate only while interested in the content server still plays a critical role 5
6 CoopNet Tradeoffs Avoids dependence on expensive CDN infrastructure but no performance guarantees P2P network size scales with load Availability of resourceful server simplifies many P2P tasks but is the server a potential bottleneck? 6
7 Flash Crowd Characteristics Traffic > 10x normal Lasted many hours An MSNBC server on Sep 11,
8 Where is the bottleneck? Disk? no, most requests are for popular content MSNBC: 90% of requests were for 141 files CPU? perhaps for dynamic content a single server node can pump out > 1 Gbps Network? yes, most likely close to the server 65% of servers have bottleneck bandwidths of less than 1.5 Mbps (Stefan Saroiu, U.W.) 8
9 Outline CoopNet motivation and overview web content distribution streaming media content distribution multiple description coding multiple distribution trees related work summary and ongoing work Other networking projects at MSR 9
10 CoopNet for Web Content Server maintains a cache of recent client IP addresses When overloaded, it redirects new clients to old ones that have the content Huge bandwidth savings (100X) 200 B redirect instead of 20 KB page 10
11 Operation of CoopNet A B C E D 11
12 Operation of CoopNet A B C E D 12
13 Operation of CoopNet A B A C E D 13
14 Operation of CoopNet A B A C E D 14
15 Operation of CoopNet A B A, B A C E D 15
16 Operation of CoopNet A A B A, B C E D 16
17 Operation of CoopNet A A B A, B C E D 17
18 Operation of CoopNet A A B A, B, C A, B C E D 18
19 Operation of CoopNet A A B A, B, C C A, B E D 19
20 Issues Peer selection network proximity: BGP prefix, delay-based coordinates matching peer bandwidth Server bottleneck large # of CoopNet peers large volume of redirects small # of CoopNet peers server remains overloaded CoopNet still beneficial, but initial redirect can take long solution: initial search in peer group high locality small group size suffices greatly simplifies distributed search fall back to server-based redirect upon miss Privacy 20
21 Finding content (optimistic) 100% Minus Compulsory Miss Repeated Request Rate New Hit Rate 5 Peers New Hit Rate 10 Peers New Hit Rate 30 Peers New Hit Rate 50 Peers Rate Over All Requests (%) High locality during flash crowd Most content can be found amongst peer groups of size :00 06:15 06:30 06:45 07:00 Time of Day 21
22 100 Rate Over All Requests (%) Finding content (pessimistic) % Minus Compulsory Miss Repeated Request Rate New Hit Rate 5 Peers Fresh Hit Rate 5 Peers New Hit Rate 10 Peers Fresh Hit Rate 10 Peers New Hit Rate 30 Peers Fresh Hit Rate 30 Peers New Hit Rate 50 Peers Fresh Hit Rate 50 Peers Clients fall back on server-based redirection only 15% of the time 40 06:00 06:15 06:30 06:45 07:00 Time of Day 22
23 Alternative approaches Proxy caching deployment barriers not effective when clients are scattered across the Internet Commercial CDNs (e.g., Akamai) not cost-effective for small sites P2P system of servers (e.g., Backslash) feasible in practice? 23
24 Outline CoopNet motivation and overview web content distribution streaming media content distribution multiple description coding multiple distribution trees related work summary and ongoing work Other networking projects at MSR 24
25 CoopNet for Live Streaming More likely that server will be overwhelmed Key issue: robustness peers are not dedicated servers potential disruption due to: node departures and failures higher priority traffic traditional application-level multicast (ALM) falls short 25
26 Traditional Application-level Multicast 26
27 CoopNet Approach to Robustness Add redundancy in data multiple description coding (MDC) and in network paths multiple, diverse distribution trees 27
28 Multiple Description Coding MDC Layered coding Unlike layered coding, there isn t an ordering of the descriptions Every subset of descriptions must be decodable Modest penalty relative to layered coding 28
29 Multiple Description Coding Simple MDC: every M th frame forms a description More sophisticated MDC combines: layered coding Reed-Solomon coding priority encoded transmission optimized bit allocation 29
30 Multiple Distribution Trees Tree diversity provides robustness to node failures 30
31 MDC Analysis Key parameters: number of nodes (N) number of descriptions (M) out-degree of each node repair time node departure rate Two scenarios of interest large N, high churn multiple node failures in repair interval small N, stable occasional, single node failures 31
32 Quality During Multiple Failures 32
33 Quality During Single Failure 33
34 Tree Management Goals: short and wide trees efficiency diversity quick join and leave processing scalability CoopNet approach: centralized protocol anchored at the server single point of failure but server is source of data anyway 34
35 Basic Tree Management Protocol Nodes inform server of their arrival and departure Server tracks node capacity and tells new nodes where to join high up in the tree but randomized fan out of server is typically much larger Each node monitors its packet loss rate and takes action when loss rate becomes too high Simple, scales to joins/leaves per sec. 35
36 Optimizations Achieving efficiency and diversity cluster nodes into super nodes using delaybased coordinates (akin to GeoPing) logical topology matches physical topology at the macroscopic level Migrate stable nodes to higher levels in the tree 36
37 Achieving Efficiency and Diversity SEA S NY SF Supernode 37
38 Performance Evaluation MSNBC access logs from Sep 11, 2001 Live streaming ~18,000 simultaneous clients ~180 joins/leaves per second on average; peak rate of ~1000 per second ~70% of clients tuned in for less than a minute On-demand streaming 300,000 requests in a 2-hour period 38
39 Live Streaming Key questions how beneficial is MDC? does well is diversity preserved as trees evolve? how does repair time impact performance? 39
40 MDC versus SDC Based on MSNBC traces from Sep 11 40
41 Random Trees vs. Evolved Trees Random Trees Evolved Trees 41
42 Impact of Repair Time 1 sec 3 sec 6 sec 10 sec Average fraction of descriptions received Time (seconds) 42
43 CoopNet for On-demand Streaming Distributed streaming of multiple descriptions Improves robustness and load distribution 43
44 On-demand Streaming Key results: server bandwidth requirement drops from 20 Mbps to 300 Kbps peer bandwidth requirement: average over all peers is 45 Kbps average over active peers is 465 Kbps storage requirement at a peer is less than 100 MB probability of finding peer in the same BGP prefix cluster is under 20% 44
45 CoopNet Transport Architecture ZSF GOF Parse RD Curve Embedded Stream Optimize (M, p(m)) Server Break Points Packetize RS Encoder M descriptions Internet m M descriptions Depacketize Embedded Stream (truncated) RS Decoder Reformat Client GOF (quality depends on # descriptions received) Decode Render 45
46 Outline CoopNet motivation and overview web content distribution streaming media content distribution multiple description coding multiple distribution trees related work summary and ongoing work Other networking projects at MSR 46
47 Related Work Infrastructure-based CDNs Akamai, Digital Island P2P CDNs Pseudo-serving, PROOFS, Backslash SpreadIt, Allcast, vtrails Application-level multicast ALMI, Narada, Scattercast Bayeux, Scribe Multi-path content delivery Byers et al. 1999, Nguyen & Zakhor 2002, Apostolopoulos et al
48 Summary Client-server applications can benefit from selective use of peer-to-peer communications Availability of server simplifies system design Web content high degree of locality server-based redirection plus small peer group Streaming content robustness to dynamic membership is the key challenge MDC with multiple, diverse distribution trees improves robustness in peer-to-peer media streaming centralized tree management is efficient and can scale 48
49 Ongoing Work Prototype implementation Dealing with client heterogeneity for live streaming combine MDC with layering More info: research.microsoft.com/~padmanab/projects/coopnet Papers at IPTPS 02 and NOSSDAV 02 49
50 Outline CoopNet motivation and overview web content distribution streaming media content distribution multiple description coding multiple distribution trees related work summary and ongoing work Other networking projects at MSR 50
51 Networking Research at MSR Internet measurement and performance Passive Network Tomography IP2Geo: Internet Geography PeerMetric: broadband network performance Peer-to-Peer networking Herald: scalable event notification system CoopNet: P2P content distribution Wireless networking UCoM: energy-efficient networking Mesh Networks: multi-hop wireless access network 51
52 PeerMetric Goal: characterize broadband network performance DSL, cable modem, satellite, etc. P2P as well as client-server performance Deployment on ~25 distributed nodes underway none in Atlanta volunteers welcome! Joint work with Karthik Lakshminarayanan (MSR intern from Berkeley) 52
53 Mesh Networks: Capacity is the Key Challenge RTS RTS CTS CTS 4 nodes are active, 2 packets in flight (example courtesy of Victor Bahl) 53
Distributing Streaming Media Content Using Cooperative Networking
Distributing Streaming Media Content Using Cooperative Networking Venkata N. Padmanabhan Helen J. Wang Philip A. Chou Microsoft Research Kunwadee Sripanidkulchai Carnegie Mellon University April 22 Technical
More informationResilient Peer-to-Peer Streaming
Resilient Peer-to-Peer Streaming Venkata N. Padmanabhan Helen J. Wang Philip A. Chou Microsoft Research March 23 Technical Report MSR-TR-23-11 Microsoft Research Microsoft Corporation One Microsoft Way
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 informationDistributing Streaming Media Content Using Cooperative Networking Λ
Distributing Streaming Media Content Using Cooperative Networking Λ Venkata N. Padmanabhan, Helen J. Wang, Philip A. Chou Microsoft Research fpadmanab,helenw,pachoug@microsoft.com Kunwadee Sripanidkulchai
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 informationThe Case for Cooperative Networking
1 The Case for Cooperative Networking Venkata N. Padmanabhan Kunwadee Sripanidkulchai Microsoft Research Carnegie Mellon University Abstract In this paper, we make the case for Cooperative Networking (CoopNet)
More informationPeer-to-Peer Streaming Systems. Behzad Akbari
Peer-to-Peer Streaming Systems Behzad Akbari 1 Outline Introduction Scaleable Streaming Approaches Application Layer Multicast Content Distribution Networks Peer-to-Peer Streaming Metrics Current Issues
More informationTopics in P2P Networked Systems
600.413 Topics in P2P Networked Systems Week 4 Measurements Andreas Terzis Slides from Stefan Saroiu Content Delivery is Changing Thirst for data continues to increase (more data & users) New types of
More informationReplicate It! Scalable Content Delivery: Why? Scalable Content Delivery: How? Scalable Content Delivery: How? Scalable Content Delivery: What?
Accelerating Internet Streaming Media Delivery using Azer Bestavros and Shudong Jin Boston University http://www.cs.bu.edu/groups/wing Scalable Content Delivery: Why? Need to manage resource usage as demand
More informationDistributed Systems. 21. Content Delivery Networks (CDN) Paul Krzyzanowski. Rutgers University. Fall 2018
Distributed Systems 21. Content Delivery Networks (CDN) Paul Krzyzanowski Rutgers University Fall 2018 1 2 Motivation Serving web content from one location presents problems Scalability Reliability Performance
More informationCS November 2018
Distributed Systems 21. Delivery Networks (CDN) Paul Krzyzanowski Rutgers University Fall 2018 1 2 Motivation Serving web content from one location presents problems Scalability Reliability Performance
More informationCERIAS Tech Report On-Demand Media Streaming Over the Internet by M Hefeeda, B Bhargava Center for Education and Research Information
CERIAS Tech Report 2002-64 On-Demand Media Streaming Over the Internet by M Hefeeda, B Bhargava Center for Education and Research Information Assurance and Security Purdue University, West Lafayette, IN
More informationCommunity-of-Interest Multicast Cache Loading
Community-of-Interest Multicast Cache Loading Joe Touch Large-Scale Active Middleware Project USC/ISI Computer Networks Division Large-Scale Active Middleware (LSAM) September 3, 1997 1 of 27 ISI Web Research
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 informationOverview Computer Networking Lecture 16: Delivering Content: Peer to Peer and CDNs Peter Steenkiste
Overview 5-44 5-44 Computer Networking 5-64 Lecture 6: Delivering Content: Peer to Peer and CDNs Peter Steenkiste Web Consistent hashing Peer-to-peer Motivation Architectures Discussion CDN Video Fall
More informationLoopback: Exploiting Collaborative Caches for Large-Scale Streaming
Loopback: Exploiting Collaborative Caches for Large-Scale Streaming Ewa Kusmierek Yingfei Dong David Du Poznan Supercomputing and Dept. of Electrical Engineering Dept. of Computer Science Networking Center
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 informationInternet Design Principles and Architecture
Internet Design Principles and Architecture Venkat Padmanabhan Microsoft Research 2 April 2001 Venkat Padmanabhan 1 Lecture Outline A brief history of the Internet How is the Internet different from the
More informationDixit Verma Characterization and Implications of Flash Crowds and DoS attacks on websites
Characterization and Implications of Flash Crowds and DoS attacks on websites Dixit Verma Department of Electrical & Computer Engineering Missouri University of Science and Technology dv6cb@mst.edu 9 Feb
More informationStreaming Live Media over a Peer-to-Peer Network
Streaming Live Media over a Peer-to-Peer Network Technical Report Stanford University Deshpande, Hrishikesh Bawa, Mayank Garcia-Molina, Hector Presenter: Kang, Feng Outline Problem in media streaming and
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 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 informationCS November 2017
Distributed Systems 21. Delivery Networks () Paul Krzyzanowski Rutgers University Fall 2017 1 2 Motivation Serving web content from one location presents problems Scalability Reliability Performance Flash
More informationChapter 6: Distributed Systems: The Web. Fall 2012 Sini Ruohomaa Slides joint work with Jussi Kangasharju et al.
Chapter 6: Distributed Systems: The Web Fall 2012 Sini Ruohomaa Slides joint work with Jussi Kangasharju et al. Chapter Outline Web as a distributed system Basic web architecture Content delivery networks
More informationLayered Multicast with Forward Error Correction (FEC) for Internet Video
Layered Multicast with Forward Error Correction (FEC) for Internet Video ZaiChen Zhang and Victor O. K. Li The University of Hong Kong Hong Kong, China Abstract In this paper, we propose RALF, a new FEC-based
More informationAddressing the Challenges of Web Data Transport
Addressing the Challenges of Web Data Transport Venkata N. Padmanabhan Microsoft Research UW Whistler Retreat December 1998 Outline Challenges Solutions TCP Session Fast Start Ongoing and Future Work The
More informationDynamics of Hot-Potato Routing in IP Networks
Dynamics of Hot-Potato Routing in IP Networks Jennifer Rexford AT&T Labs Research http://www.research.att.com/~jrex Joint work with Renata Teixeira (UCSD), Aman Shaikh (AT&T), and Timothy Griffin (Intel)
More informationFundamental Issues. System Models and Networking Chapter 2,3. System Models. Architectural Model. Middleware. Bina Ramamurthy
System Models and Networking Chapter 2,3 Bina Ramamurthy Fundamental Issues There is no global time. All communications are by means of messages. Message communication may be affected by network delays
More informationWITH the increase in the bandwidth of wireless channels
2 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 17, NO. 1, JANUARY 2007 Multiple Tree Video Multicast Over Wireless Ad Hoc Networks Wei Wei and Avideh Zakhor, Fellow, IEEE Abstract
More informationMany-to-Many Communications in HyperCast
Many-to-Many Communications in HyperCast Jorg Liebeherr University of Virginia Jörg Liebeherr, 2001 HyperCast Project HyperCast is a set of protocols for large-scale overlay multicasting and peer-to-peer
More information11/13/2018 CACHING, CONTENT-DISTRIBUTION NETWORKS, AND OVERLAY NETWORKS ATTRIBUTION
CACHING, CONTENT-DISTRIBUTION NETWORKS, AND OVERLAY NETWORKS George Porter November 1, 2018 ATTRIBUTION These slides are released under an Attribution-NonCommercial-ShareAlike.0 Unported (CC BY-NC-SA.0)
More informationprecise rules that govern communication between two parties TCP/IP: the basic Internet protocols IP: Internet protocol (bottom level)
Protocols precise rules that govern communication between two parties TCP/IP: the basic Internet protocols IP: Internet protocol (bottom level) all packets shipped from network to network as IP packets
More informationScaling Internet TV Content Delivery ALEX GUTARIN DIRECTOR OF ENGINEERING, NETFLIX
Scaling Internet TV Content Delivery ALEX GUTARIN DIRECTOR OF ENGINEERING, NETFLIX Inventing Internet TV Available in more than 190 countries 104+ million subscribers Lots of Streaming == Lots of Traffic
More informationBandwidth Overview. Rev Whitepaper
Rev. 1.03 Whitepaper About the Arel ICP Platform Arel s Integrated Conferencing Platform TM (ICP) is an advanced platform that combines the critical aspects of verbal and visual communication video and
More informationTBGP: A more scalable and functional BGP. Paul Francis Jan. 2004
TBGP: A more scalable and functional BGP Paul Francis Jan. 2004 BGP: Border Gateway Protocol BGP is the top-level routing protocol in the Internet It holds the Internet together BGP allows routers to tell
More informationLive 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 informationDemocratizing Content Publication with Coral
Democratizing Content Publication with Mike Freedman Eric Freudenthal David Mazières New York University www.scs.cs.nyu.edu/coral A problem Feb 3: Google linked banner to julia fractals Users clicking
More informationMultipath Transport, Resource Pooling, and implications for Routing
Multipath Transport, Resource Pooling, and implications for Routing Mark Handley, UCL and XORP, Inc Also: Damon Wischik, UCL Marcelo Bagnulo Braun, UC3M The members of Trilogy project: www.trilogy-project.org
More informationLecture 4 September 17
CS 559: Algorithmic Aspects of Computer Networks Fall 2007 Lecture 4 September 17 Lecturer: John Byers BOSTON UNIVERSITY Scribe: Sowmya Manjanatha In today s lecture, we discussed and characterized the
More informationFiles/News/Software Distribution on Demand. Replicated Internet Sites. Means of Content Distribution. Computer Networks 11/9/2009
Content Distribution Kai Shen Files/News/Software Distribution on Demand Content distribution: Popular web directory sites like Yahoo; Breaking news from CNN; Online software downloads from Linux kernel
More informationServer Specifications
Requirements Server s It is highly recommended that MS Exchange does not run on the same server as Practice Evolve. Server Minimum Minimum spec. is influenced by choice of operating system and by number
More informationDemocratizing Content Publication with Coral
Democratizing Content Publication with Mike Freedman Eric Freudenthal David Mazières New York University NSDI 2004 A problem Feb 3: Google linked banner to julia fractals Users clicking directed to Australian
More informationMinimizing Server Throughput for Low-Delay Live Streaming in Content Delivery Networks. F. Zhou, S. Ahmad, E. Buyukkaya, R. Hamzaoui and G.
Minimizing Server Throughput for Low-Delay Live Streaming in Content Delivery Networks F. Zhou, S. Ahmad, E. Buyukkaya, R. Hamzaoui and G. Simon Live Stream Delivery Content Provider CDN encoders ingest
More informationMesh-Based Content Routing Using XML
Outline Mesh-Based Content Routing Using XML Alex C. Snoeren, Kenneth Conley, and David K. Gifford MIT Laboratory for Computer Science Presented by: Jie Mao CS295-1 Fall 2005 2 Outline Motivation Motivation
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 informationMax-1: Algorithm for Constructing Tree Topology for heterogeneous networks for Peer-To-Peer Live Video Streaming
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:16 No:04 14 : Algorithm for Constructing Topology for heterogeneous networks for Peer-To-Peer Live Video Streaming Ammar Waysi AlTuhafi
More informationMultimedia Streaming. Mike Zink
Multimedia Streaming Mike Zink Technical Challenges Servers (and proxy caches) storage continuous media streams, e.g.: 4000 movies * 90 minutes * 10 Mbps (DVD) = 27.0 TB 15 Mbps = 40.5 TB 36 Mbps (BluRay)=
More informationMULTI-LAYER VIDEO STREAMING WITH HELPER NODES USING NETWORK CODING
MULTI-LAYER VIDEO STREAMING WITH HELPER NODES USING NETWORK CODING Pouya Ostovari, Abdallah Khreishah, and Jie Wu Computer and Information Sciences Temple University IEEE MASS 2013 Center for Networked
More informationNetworking Acronym Smorgasbord: , DVMRP, CBT, WFQ
Networking Acronym Smorgasbord: 802.11, DVMRP, CBT, WFQ EE122 Fall 2011 Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks to Jennifer Rexford, Ion Stoica, Vern Paxson and other
More informationOssification of the Internet
Ossification of the Internet The Internet evolved as an experimental packet-switched network Today, many aspects appear to be set in stone - Witness difficulty in getting IP multicast deployed - Major
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 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 informationInternet Architecture and Protocol
Internet Architecture and Protocol Set# 04 Wide Area Networks Delivered By: Engr Tahir Niazi Wide Area Network Basics Cover large geographical area Network of Networks WANs used to be characterized with
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 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 informationCSE 124: CONTENT-DISTRIBUTION NETWORKS. George Porter December 4, 2017
CSE 124: CONTENT-DISTRIBUTION NETWORKS George Porter December 4, 2017 ATTRIBUTION These slides are released under an Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0) Creative Commons
More informationPerformance Evaluation of CCN
Performance Evaluation of CCN September 13, 2012 Donghyun Jang, Munyoung Lee, Eunsang Cho, Ted Taekyoung Kwon (Seoul National University), Byoung-Joon Lee, Myeong-Wuk Jang, Sang-Jun Moon (Samsung Electronics),
More informationCS 457 Multimedia Applications. Fall 2014
CS 457 Multimedia Applications Fall 2014 Topics Digital audio and video Sampling, quantizing, and compressing Multimedia applications Streaming audio and video for playback Live, interactive audio and
More informationPeer-to-peer computing research a fad?
Peer-to-peer computing research a fad? Frans Kaashoek kaashoek@lcs.mit.edu NSF Project IRIS http://www.project-iris.net Berkeley, ICSI, MIT, NYU, Rice What is a P2P system? Node Node Node Internet Node
More informationConsidering Priority in Overlay Multicast Protocols under Heterogeneous Environments
Considering Priority in Overlay Multicast Protocols under Heterogeneous Environments Michael Bishop and Sanjay Rao Purdue University Kunwadee Sripanidkulchai National Electronics and Computer Technology
More informationA closer look at network structure:
T1: Introduction 1.1 What is computer network? Examples of computer network The Internet Network structure: edge and core 1.2 Why computer networks 1.3 The way networks work 1.4 Performance metrics: Delay,
More informationExperimental Study of Skype. Skype Peer-to-Peer VoIP System
An Experimental Study of the Skype Peer-to-Peer VoIP System Saikat Guha (Cornell) Neil Daswani (Google) Ravi Jain (Google) IPTPS 2006 About Skype Voice over IP (VoIP) 50 million users Valued at $2.6 billion
More informationMohammad Hossein Manshaei 1393
Mohammad Hossein Manshaei manshaei@gmail.com 1393 Voice and Video over IP Slides derived from those available on the Web site of the book Computer Networking, by Kurose and Ross, PEARSON 2 Multimedia networking:
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 informationTCP and BBR. Geoff Huston APNIC
TCP and BBR Geoff Huston APNIC Computer Networking is all about moving data The way in which data movement is controlled is a key characteristic of the network architecture The Internet protocol passed
More informationEnabling Adaptive Video Streaming in P2P Systems
1 Enabling Adaptive Video Streaming in P2P Systems Dan Jurca (IEEE student member), Jacob Chakareski, Jean-Paul Wagner (IEEE student member), and Pascal Frossard (IEEE senior member) Ecole Polytechnique
More informationTowards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani
Towards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani (in collaboration with Ming Li, Devesh Agrawal, Deepak Ganesan, Aruna Balasubramanian, Brian Levine, Xiaozheng Tie at UMass
More informationCS 268: Integrated Services
Limitations of IP Architecture in Supporting Resource Management CS 268: Integrated Services Ion Stoica February 23, 2004 IP provides only best effort service IP does not participate in resource management
More informationContent Delivery and File Sharing in the Modern Internet
Content Delivery and File Sharing in the Modern Internet Henry M. Levy Department of Computer Science and Engineering University of Washington Seattle, WA Content Delivery and File Sharing in the Modern
More informationA DNS-aided Application Layer Multicast Protocol
A Application Layer Multicast Protocol Sze-Horng Lee, Chun-Chuan Yang, and Hsiu-Lun Hsu Sze-Horng Lee: Department of Computer Science & Information Engineering National Chi Nan University, Puli, Taiwan,
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 informationCooperative End-to-end content distribution. Márk Jelasity
Cooperative End-to-end content distribution Márk Jelasity Content distribution So far we looked at search Content distribution is about allowing clients (peers) to actually get a file or other data after
More informationPerformance Study of CCNx
Performance Study of CCNx Haowei Yuan Networking Research Seminar 3/18/2013 My Topic for Today Industry participation in content centric networking Emerging networks consortium Our performance study of
More information416 Distributed Systems. Mar 3, Peer-to-Peer Part 2
416 Distributed Systems Mar 3, Peer-to-Peer Part 2 Scaling Problem Millions of clients server and network meltdown 2 P2P System Leverage the resources of client machines (peers) Traditional: Computation,
More informationITTC High-Performance Networking The University of Kansas EECS 881 Architecture and Topology
High-Performance Networking The University of Kansas EECS 881 Architecture and Topology James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications
More informationServer Specifications
Requirements Server s It is highly recommended that MS Exchange does not run on the same server as Practice Evolve. Server Minimum Minimum spec. is influenced by choice of operating system and by number
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 informationMobile Edge Computing for 5G: The Communication Perspective
Mobile Edge Computing for 5G: The Communication Perspective Kaibin Huang Dept. of Electrical & Electronic Engineering The University of Hong Kong Hong Kong Joint Work with Yuyi Mao (HKUST), Changsheng
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 informationVideo Streaming with Network Coding
J Sign Process Syst (2) 59:39 333 DOI 7/s265-9-342-7 Video Streaming with Network Coding Kien Nguyen Thinh Nguyen Sen-Ching Cheung Received: 5 February 28 / Revised: 6 September 28 / Accepted: 9 January
More informationApplication-Layer Protocols Peer-to-Peer Systems, Media Streaming & Content Delivery Networks
COMP 431 Internet Services & Protocols Application-Layer Protocols Peer-to-Peer Systems, Media Streaming & Content Delivery Networks Jasleen Kaur February 14, 2019 Application-Layer Protocols Outline Example
More informationChoosing a Transport Protocol for Real-time Data across complex networks
Choosing a Transport Protocol for Real-time Data across complex networks Choosing a Transport Protocol for Real-time Data 1 Choosing a Transport Protocol for Real-time Data 1 Introduction Choosing the
More informationEarly Measurements of a Cluster-based Architecture for P2P Systems
Early Measurements of a Cluster-based Architecture for P2P Systems Balachander Krishnamurthy, Jia Wang, Yinglian Xie I. INTRODUCTION Peer-to-peer applications such as Napster [4], Freenet [1], and Gnutella
More informationMultimedia Networking
Multimedia Networking Victor Gau Information Processing Lab. 2008/03/07 Outline Introduction Network Basics Quality of Service Applications VoIP IPTV Telematics Multimedia Multimedia (Lat. Multum + Medium)
More informationStudy and Comparison of Mesh and Tree- Based Multicast Routing Protocols for MANETs
Study and Comparison of Mesh and Tree- Based Multicast Routing Protocols for MANETs Rajneesh Gujral Associate Proffesor (CSE Deptt.) Maharishi Markandeshwar University, Mullana, Ambala Sanjeev Rana Associate
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 informationIt s Not the Cost, It s the Quality! Ion Stoica Conviva Networks and UC Berkeley
It s Not the Cost, It s the Quality! Ion Stoica Conviva Networks and UC Berkeley 1 A Brief History! Fall, 2006: Started Conviva with Hui Zhang (CMU)! Initial goal: use p2p technologies to reduce distribution
More informationTowards Cost-effective On-demand Continuous Media Service: A Peer-to-Peer Approach
Towards Cost-effective On-demand Continuous Media Service: A Peer-to-Peer Approach Yicheng Tu and Shan Lei Department of Computer Sciences Purdue University West Lafayette, IN 47907, USA {tuyc, leishan}@cs.purdue.edu
More informationImproved dynamic multimedia resource adaptation-based Peer-to-Peer system through locality-based clustering and service
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2005 Improved dynamic multimedia resource adaptation-based Peer-to-Peer
More informationAkamai's V6 Rollout Plan and Experience from a CDN Point of View. Christian Kaufmann Director Network Architecture Akamai Technologies, Inc.
Akamai's V6 Rollout Plan and Experience from a CDN Point of View Christian Kaufmann Director Network Architecture Akamai Technologies, Inc. Agenda About Akamai General IPv6 transition technologies Challenges
More informationThe Design and Implementation of a Next Generation Name Service for the Internet (CoDoNS) Presented By: Kamalakar Kambhatla
The Design and Implementation of a Next Generation Name Service for the Internet (CoDoNS) Venugopalan Ramasubramanian Emin Gün Sirer Presented By: Kamalakar Kambhatla * Slides adapted from the paper -
More informationThe Scalability of Swarming Peer-to-Peer Content Delivery
The Scalability of Swarming Peer-to-Peer Content Delivery Daniel Stutzbach 1, Daniel Zappala 2, and Reza Rejaie 3 1 University of Oregon, Eugene, Oregon {agthorr, reza}@cs.uoregon.edu 2 Brigham Young University,
More informationOpportunities for Exploiting Social Awareness in Overlay Networks. Bruce Maggs Duke University Akamai Technologies
Opportunities for Exploiting Social Awareness in Overlay Networks Bruce Maggs Duke University Akamai Technologies The Akamai Intelligent Platform A Global Platform: 127,000+ Servers 1,100+ Networks 2,500+
More informationCH : 15 LOCAL AREA NETWORK OVERVIEW
CH : 15 LOCAL AREA NETWORK OVERVIEW P. 447 LAN (Local Area Network) A LAN consists of a shared transmission medium and a set of hardware and software for interfacing devices to the medium and regulating
More informationWhat is the relationship between a domain name (e.g., youtube.com) and an IP address?
DNS, CDNs March 30, 2009 Lecture 14 Sam Madden DNS What is the relationship between a domain name (e.g., youtube.com) and an IP address? DNS is the system that determines this mapping. Basic idea: You
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 informationCONTENT-DISTRIBUTION NETWORKS
CONTENT-DISTRIBUTION NETWORKS George Porter June 1, 2018 ATTRIBUTION These slides are released under an Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0) Creative Commons license These
More informationA Scalable Framework for Content Replication in Multicast-Based Content Distribution Networks
A Scalable Framework for Content Replication in Multicast-Based Content Distribution Networks Yannis Matalas 1, Nikolaos D. Dragios 2, and George T. Karetsos 2 1 Digital Media & Internet Technologies Department,
More informationSurvey on Multicast Routing Protocols in MANETs
Survey on Multicast Routing Protocols in MANETs A Viswanath, Dept of CSE, Sree Vidyanikethan Engineering College, Tirupati, AP, India. N Papanna, M.Tech, Assistant Professor, Sree Vidyanikethan Engineering
More informationDonnybrook: Enabling Large-Scale, High-Speed, Peer-to-Peer Games
Donnybrook: Enabling Large-Scale, High-Speed, Peer-to-Peer Games Ashwin Bharambe Jeffrey Pang Srinivasan Seshan Xinyu Zhuang John R. Douceur Jacob R. Lorch Thomas Moscibroda Donnybrook Jeffrey Pang (CMU)
More information