A Case for End System Multicast Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan and Hui Zhang Presentation by Warren Cheung Some Slides from

Slides:



Advertisements
Similar presentations
Routing Routing in an internetwork is the process of directing the transmission of data across two connected networks. Bridges seem to do this function.
Advertisements

Dynamic Replica Placement for Scalable Content Delivery Yan Chen, Randy H. Katz, John D. Kubiatowicz {yanchen, randy, EECS Department.
Multicasting in Mobile Ad hoc Networks By XIE Jiawei.
Pastry Peter Druschel, Rice University Antony Rowstron, Microsoft Research UK Some slides are borrowed from the original presentation by the authors.
IPv6-The Next Generation Protocol RAMYA MEKALA UIN:
Impact Analysis of Cheating in Application Level Multicast s 1090176 Masayuki Higuchi.
Network Layer Routing Issues (I). Infrastructure vs. multi-hop Infrastructure networks: Infrastructure networks: ◦ One or several Access-Points (AP) connected.
Multicast Fundamentals n The communication ways of the hosts n IP multicast n Application level multicast.
L-21 Multicast. L -15; © Srinivasan Seshan, Overview What/Why Multicast IP Multicast Service Basics Multicast Routing Basics DVMRP Overlay.
1 A Case For End System Multicast Yang-hua Chu, Sanjay Rao and Hui Zhang Carnegie Mellon University Largely adopted from Jonathan Shapiro’s slides at umass.
Multicasting in Mobile Ad-Hoc Networks (MANET)
 Introduction  MANET  Examples  Performance Matrics  Conclusions 2.
Scribe: A Large-Scale and Decentralized Application-Level Multicast Infrastructure Miguel Castro, Peter Druschel, Anne-Marie Kermarrec, and Antony L. T.
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,
Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast J. Liu, S. G. Rao, B. Li and H. Zhang Proc. of The IEEE, 2008 Presented by: Yan Ding.
Overlay Multicast Mechanism Student : Jia-Hui Huang Adviser : Kai-Wei Ke Date : 2006/5/9.
Measurement-Based Optimization Techniques for Bandwidth-Demanding Peer-to- Peer Systems T. S. Eugene Ng, Yang-hua Chu, Sanjay G. Rao, Kunwadee Sripanidkulchai.
June, 2002INFOCOM 1 Host Multicast: A Framework for Delivering Multicast to End Users Beichuan Zhang (UCLA) Sugih Jamin (UMich) Lixia Zhang (UCLA)
Application Layer Multicast
1March -05 Jiangchuan Liu with Xinyan Zhang, Bo Li, and T.S.P.Yum Infocom 2005 CoolStreaming/DONet: A Data-Driven Overlay Network for Peer-to-Peer Live.
CS218 – Final Project A “Small-Scale” Application- Level Multicast Tree Protocol Jason Lee, Lih Chen & Prabash Nanayakkara Tutor: Li Lao.
Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks Ranveer Chandra (joint work with Venugopalan Ramasubramanian and Ken Birman)
A Case for End System Multicast Author: Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan and Hui Zhang.
Nearcast: A Locality-Aware P2P Live Streaming Approach for Distance Education XUPING TU, HAI JIN, and XIAOFEI LIAO Huazhong University of Science and Technology.
Content Delivery Networks. History Early 1990s sees 100% growth in internet traffic per year 1994 o Netscape forms and releases their first browser.
Multicast and Anycast Mike Freedman COS 461: Computer Networks
Communication Part IV Multicast Communication* *Referred to slides by Manhyung Han at Kyung Hee University and Hitesh Ballani at Cornell University.
NUS.SOC.CS Roger Zimmermann (based in part on slides by Ooi Wei Tsang) Application-Level Multicast.
Scalable Reliable Multicast Architecture Wenjun Zeng Computer Science Department University of Missouri-Columbia.
Communication (II) Chapter 4
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Multicast routing.
ON DESIGING END-USER MULTICAST FOR MULTIPLE VIDEO SOURCES Y.Nakamura, H.Yamaguchi, A.Hiromori, K.Yasumoto †, T.Higashino and K.Taniguchi Osaka University.
Overcast: Reliable Multicasting with an Overlay Network CS294 Paul Burstein 9/15/2003.
Application-Layer Multicast -presented by William Wong.
Multicast Routing in Mobile Ad Hoc Networks (MANETs)
PDNL Application Layer Multicast for Small Groups: Status and Research Direction Bobby Bhattacharjee University of Maryland John Buford Panasonic Digital.
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.
CS 268: Overlay Networks: Introduction and Multicast Ion Stoica April 15-17, 2003.
Multicast Routing Algorithms n Multicast routing n Flooding and Spanning Tree n Forward Shortest Path algorithm n Reversed Path Forwarding (RPF) algorithms.
Impact of Topology on Overlay Multicast Suat Mercan.
Internetworking Internet: A network among networks, or a network of networks Allows accommodation of multiple network technologies Universal Service Routers.
Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture Yang-hua Chu, Sanjay Rao, Srini Seshan and Hui Zhang Carnegie.
COP 5611 Operating Systems Spring 2010 Dan C. Marinescu Office: HEC 439 B Office hours: M-Wd 2:00-3:00 PM.
APPLICATION LAYER MULTICASTING
Group Communication A group is a collection of users sharing some common interest.Group-based activities are steadily increasing. There are many types.
Application-Level Multicast Routing Michael Siegenthaler CS 614 – Cornell University November 2, 2006 A few slides are borrowed from Swati Agarwal, CS.
NUS.SOC.CS5248 Ooi Wei Tsang Course Matters. NUS.SOC.CS5248 Ooi Wei Tsang Deadlines 11 Oct: Survey Paper Due 18 Oct: Paper Reviews Due.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Ethernet Network Fundamentals – Chapter 9.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429 Introduction to Computer Networks Lecture 21: Multicast Routing Slides used with.
NUS.SOC.CS5248 Ooi Wei Tsang Application-Level Multicast.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 3 v3.0 Module 7 Spanning Tree Protocol.
ECE 544 Project3 Group 9 Brien Range Sidhika Varshney Sanhitha Rao Puskuru.
Overlay Networks and Overlay Multicast May Definition  Network -defines addressing, routing, and service model for communication between hosts.
CS 6401 Overlay Networks Outline Overlay networks overview Routing overlays Resilient Overlay Networks Content Distribution Networks.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 ECSE-6600: Internet Protocols Informal Quiz #09: SOLUTIONS Shivkumar Kalyanaraman: GOOGLE: “Shiv.
A Case for End System Multicast 學號: 報告人:通訊所 吳瑞益 指導教授:楊峻權 日期: ACM SIGMETRICS.
1 A Case For End System Multicast Yang-hua Chu, Sanjay Rao and Hui Zhang Carnegie Mellon University.
ITIS 1210 Introduction to Web-Based Information Systems Chapter 39 How Multicast IP and MBone Work.
NUS.SOC.CS Roger Zimmermann (based in part on slides by Ooi Wei Tsang) Application-Level Multicast.
Buffer Analysis of Live P2P Media Streaming Approaches Atif Nazir BSc ’07, LUMS.
Network Layer 3 Application Presentation Session Transport Network Data Link Physical OSI Model.
Cost-Effective Video Streaming Techniques Kien A. Hua School of EE & Computer Science University of Central Florida Orlando, FL U.S.A.
1 Group Communications: Host Group and IGMP Dr. Rocky K. C. Chang 19 March, 2002.
Application-Level Multicast
Network Load Balancing Topology
Host Multicast: A Framework for Delivering Multicast to End Users
IP Multicast COSC /5/2019.
Presentation transcript:

A Case for End System Multicast Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan and Hui Zhang Presentation by Warren Cheung Some Slides from ar/2000/%EC%9D%B4%EB%AF%BC%ED% 98%B8/5

Multicast  Unicast: – Point to Point delivery – One Host to One Client  Multicast: – Deliver to multiple destinations – One Host to Many Clients

IP vs. End System Multicast  IP multicast – Implemented at Internetworking layer  Routers and switches  End System multicast – Implemented in the hosts and clients

Examples

Examples – IP Multicast

Examples – naive Unicast

Examples – End System Multicast

Considerations  Transmission Redundancy of Data – Unicast: many copies per link – IP Multicast: one copy per link – End System Multicast:  slightly more inefficient than IP Multicast  Delay – Unicast same as IP Multicast – End System Multicast incurs penalty

IP multicast  Pros – Possibly large performance benefits  Cons – Needs to maintain “group state” – Infrastructure level changes are slow to deploy

End System Multicast  Pros – Can be implemented now  Hosts (Peer-to-Peer)  Proxy  Cons – Performance degradation

Narada Protocol  Self-Organising – Constructs Overlay – Adapt to Network/Group Dynamics  Efficient – Latency vs. Bandwidth – Self-improving

Group Management  Everyone keeps the member list – Target Medium-Sized Groups – Everyone periodically exchanges group information with neighbours (refresh)  Join – Bootstrapping  Leave – Partition repair

Mesh Performance  Mesh may be suboptimal due to: – Network conditions – Group dynamics  Adding random neighbours  Dropping low “cost” links

Open Issues  Group size on Average overlay hops  Short-term Effects of events on Performance  Overlay construction/maintenance costs when group sizes get very large

Related Work on Overlays  Mesh-based  Tree-based overlays  Delaunay Triangulations – Map addresses to coordinate space – Find closest neighbours  Hierarchies of Clusters

Related Works  End System Multicast, Narada, Video Streaming –  Comparison of some Application Layer Multicast solutions – mparative.html

Not-So-Closely Related Works  BitTorrent (File Swarming) –  Herbivore (Anonymity/Security) – ore.html

Discussion  IP Multicast – Basically a failure – deployment issues – Any fundamental/low level changes to Internet infrastructure unlikely to succeed  End System Multicast – Overhead/performance impact no longer looks as disadvantageous as it originally appeared

Discussion(2)  Applications – Limitations to video-conferencing more due to limitation on the number of people you can communicate with simultaneously – For large number of clients, more likely to be a broadcast  Narada – Implemented and used – Broadcasts the annual SIG networking conference