Peter Parnes, CDT1/22 Media Scaling of IP-Multicast Streams in Heterogeneous Networks Peter Parnes LTU-CDT/Marratech Roxy Workshop 980921-23 Media Scaling.

Slides:



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

COS 461 Fall 1997 Routing COS 461 Fall 1997 Typical Structure.
1 o Two issues in practice – Scale – Administrative autonomy o Autonomous system (AS) or region o Intra autonomous system routing protocol o Gateway routers.
29.1 Chapter 29 Multimedia Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli University of Calif, Berkeley and Lawrence Berkeley National Laboratory SIGCOMM.
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.
15-744: Computer Networking L-17 Multicast Reliability and Congestion Control.
L-21 Multicast. L -15; © Srinivasan Seshan, Overview What/Why Multicast IP Multicast Service Basics Multicast Routing Basics DVMRP Overlay.
User Control of Streaming Media: RTSP
Receiver-driven Layered Multicast S. McCanne, V. Jacobsen and M. Vetterli SIGCOMM 1996.
Adaptive Video Streaming in Vertical Handoff: A Case Study Ling-Jyh Chen, Guang Yang, Tony Sun, M. Y. Sanadidi, Mario Gerla Computer Science Department,
TCP for Home Multimedia: Why you can’t teach an old dog new tricks Hariharan Rahul Szymon Chachulski, Kah Keng Tay, Dina Katabi.
Source-adaptive multilayered multicast algorithms for real_time video distribution Brett J. Vickers, Celio Albuquerque, Tatsuya Suda IEEE/ACM TRANSACTIONS.
Source-Adaptive Multilayered Multicast Algorithms for Real- Time Video Distribution Brett J. Vickers, Celio Albuquerque, and Tatsuya Suda IEEE/ACM Transactions.
Multimedia Robert Grimm New York University. Before We Get Started…  Digest access authentication  What is the basic idea?  What is the encoding? 
588 Section 6 Neil Spring May 11, Schedule Notes – (1 slide) Multicast review –(3slides) RLM (the paper you didn’t read) –(3 slides) ALF & SRM –(8.
Computer Networks Multimedia and Multicast. Outline F Multimedia Overview F Receiver-Driven Layered Multicast F UDP Sockets (coming soon) F IP Multicast.
Application Layer Multicast
Multimedia Robert Grimm New York University. Content: Multimedia Overview  Multimedia = audio and video  Saroiu et al.—An Analysis of Internet Content.
Scalable Low Overhead Delay Estimation Yossi Cohen Advance IP seminar.
Streaming Media. Unicast Redundant traffic Multicast One to many.
A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.
Peter Parnes, CDT1 IP-Multicast An Introduction How to solve the “many to many” communication problem? Peter Parnes LTU-CDT/Marratech AB Telia Research.
Peter Parnes, Marratech/CDT1 IP-Multicast and its Companions An Introduction How to solve the “many to many” communication problem? Peter Parnes LTU-CDT/Marratech.
1 IP Multicasting. 2 IP Multicasting: Motivation Problem: Want to deliver a packet from a source to multiple receivers Applications: –Streaming of Continuous.
Prof. Reza Rejaie Computer & Information Science University of Oregon Winter 2003 An Overview of Internet Multimedia Networking.
Deliver Multimedia Streams with Flexible QoS via a Multicast DAG Yu Cai 02/26/2004.
Peter Parnes, CDT1/15 mStar Status and Future Plans Peter Parnes LTU-CDT/Marratech Roxy Workshop mStar Status and Future Plans Peter Parnes LTU-CDT/Marratech.
Distributed Real-time Systems of Future Dr Peter Parnes
Spanning Tree and Multicast. The Story So Far Switched ethernet is good – Besides switching needed to join even multiple classical ethernet networks Routing.
CSE679: Multicast and Multimedia r Basics r Addressing r Routing r Hierarchical multicast r QoS multicast.
Receiver-driven Layered Multicast Paper by- Steven McCanne, Van Jacobson and Martin Vetterli – ACM SIGCOMM 1996 Presented By – Manoj Sivakumar.
Introduction to Streaming © Nanda Ganesan, Ph.D..
Communication Part IV Multicast Communication* *Referred to slides by Manhyung Han at Kyung Hee University and Hitesh Ballani at Cornell University.
1 CMSCD1011 Introduction to Computer Audio Lecture 10: Streaming audio for Internet transmission Dr David England School of Computing and Mathematical.
Design Windows Media Services Infrastructure. Module 7: Design Windows Media Services Infrastructure Design Windows Media Services for live streaming.
Chapter 4: Managing LAN Traffic
Communications Recap Duncan Smeed. Introduction 1-2 Chapter 1: Introduction Our goal: get “feel” and terminology more depth, detail later in course.
Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh.
Computer Networks: Multimedia Applications Ivan Marsic Rutgers University Chapter 3 – Multimedia & Real-time Applications.
Overcast: Reliable Multicasting with an Overlay Network CS294 Paul Burstein 9/15/2003.
Multimedia Over IP: RTP, RTCP, RTSP “Computer Science” Department of Informatics Athens University of Economics and Business Λουκάς Ελευθέριος.
NUS.SOC.CS5248 Ooi Wei Tsang Previously, on CS5248..
1 Lecture 14 High-speed TCP connections Wraparound Keeping the pipeline full Estimating RTT Fairness of TCP congestion control Internet resource allocation.
Multicast Routing, Error Control, and Congestion Control.
Streaming Media Control n The protocol components of the streaming n RTP/RTCP n RVSP n Real-Time Streaming Protocol (RTSP)
03/11/2015 Michael Chai; Behrouz Forouzan Staffordshire University School of Computing Streaming 1.
Björn Landfeldt School of Information Technologies NETS 3303 Networked Systems Multicast.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco PublicITE I Chapter 6 1 LAN Switching and Wireless Implementing: VTP & VLAN Trunking Protocol Chapter.
CIS679: Multicast and Multimedia (more) r Review of Last Lecture r More about Multicast.
Video Multicast over the Internet Presented by: Liang-Yuh Wu Lung-Yuan Wu Hao-Hsiang Ku 12 / 6 / 2001 Bell Lab. And Georgia Institute of Technologies IEEE.
July 12th 1999Kits Workshop 1 Active Networking at Washington University Dan Decasper.
Flow and Congestion Control for Reliable Multicast Communication In Wide-Area Networks Supratik Bhattacharyya Department of Computer Science University.
Fs Streaming Media a presentation by Florian Seidel.
EE689 Lecture 13 Review of Last Lecture Reliable Multicast.
Multiplexing Team Members: Cesar Chavez Arne Solas Steven Fong Vi Duong David Nguyen.
4: Network Layer4-1 Chapter 4: Network Layer Last time: r Internet routing protocols m RIP m OSPF m IGRP m BGP r Router architectures r IPv6 Today: r IPv6.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Multicast Overview Webcast Joshua Ferguson Cisco Systems, Inc. Advanced.
An Extensible RTCP Control Framework for Large Multimedia Distributions Paper by: Julian Chesterfield Eve M. Schooler Presented by: Phillip H. Jones.
Optimization Problems in Wireless Coding Networks Alex Sprintson Computer Engineering Group Department of Electrical and Computer Engineering.
Building a Reliable IP Multicast Distributed System Karl Thomas Rees CS 560.
Real-time Transport for Assured Forwarding: An Architecture for both Unicast and Multicast Applications By Ashraf Matrawy and Ioannis Lambadaris From Carleton.
NUS.SOC.CS5248 OOI WEI TSANG 1 Previously, on CS5248..
CMPE 252A: Computer Networks
Chapter 29 Multimedia Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Mohammad Malli Chadi Barakat, Walid Dabbous Alcatel meeting
Overlay Networking Overview.
EE 122: Lecture 22 (Overlay Networks)
Presentation transcript:

Peter Parnes, CDT1/22 Media Scaling of IP-Multicast Streams in Heterogeneous Networks Peter Parnes LTU-CDT/Marratech Roxy Workshop Media Scaling of IP-Multicast Streams in Heterogeneous Networks Peter Parnes LTU-CDT/Marratech Roxy Workshop

Peter Parnes, CDT2/22 Overview  Background  Current Problem  Proposed Solutions  mStar  Current Status in the Internet  Summary  Background  Current Problem  Proposed Solutions  mStar  Current Status in the Internet  Summary

Peter Parnes, CDT3/22 Background  “Broadcasts” of real-time media on the Internet is becoming more and more important.  It is very central to the Roxy project.  If the used system shall scale, IP- multicast HAS to be used!  “Broadcasts” of real-time media on the Internet is becoming more and more important.  It is very central to the Roxy project.  If the used system shall scale, IP- multicast HAS to be used!

Peter Parnes, CDT4/22 Requirements and Restrictions  Best-effort delivery  Reliability not required  Applications have to be adaptive, i.e. have to adapt to network congestion and be able to handle different configurations.  Best-effort delivery  Reliability not required  Applications have to be adaptive, i.e. have to adapt to network congestion and be able to handle different configurations.

Peter Parnes, CDT5/22  Which bandwidth should be used when transmitting a real-time media stream over heterogeneous networks? Internet Sender 100Mbps Local Receiver 100Mbps Internet Receiver 500Kbps ISDN Receiver 128Kbps

Peter Parnes, CDT6/22 Proposed solutions  Max/Min client bandwidth  Simulcast  Network transcoders  Receiver driven Layered Multicast - RLM  Bandwidth Guessing - TCP friendly  Active Networks  Active Services  Max/Min client bandwidth  Simulcast  Network transcoders  Receiver driven Layered Multicast - RLM  Bandwidth Guessing - TCP friendly  Active Networks  Active Services

Peter Parnes, CDT7/22 Max/Min client bandwidth  Just ignore some set of receivers  Send the stream with high bandwidth  Ignore low bandwidth receivers  Send the stream with low bandwidth  Force high bandwidth receivers to use low quality  Does not take congestion into account  Just ignore some set of receivers  Send the stream with high bandwidth  Ignore low bandwidth receivers  Send the stream with low bandwidth  Force high bandwidth receivers to use low quality  Does not take congestion into account

Peter Parnes, CDT8/22 Simulcast  Send the same stream with different encodings from the sender and let the receivers choose what they want to receive.  Can be very expensive CPU wise  Wastes bandwidth on shared links  Does not take congestion into account in the way it is being used today.  Used in mStar (more later)  Send the same stream with different encodings from the sender and let the receivers choose what they want to receive.  Can be very expensive CPU wise  Wastes bandwidth on shared links  Does not take congestion into account in the way it is being used today.  Used in mStar (more later)

Peter Parnes, CDT9/22 Network Transcoders  A common approach is to deploy transcoders on the boundaries between different networks.  Transcoding, mixing, downscaling  E.g. transcode MJPEG to H.261 when the traffic leaves a campus (high bandwidth network).  E.g. mStar mTunnel can transcode when tunnelling mcast data (more later).  A common approach is to deploy transcoders on the boundaries between different networks.  Transcoding, mixing, downscaling  E.g. transcode MJPEG to H.261 when the traffic leaves a campus (high bandwidth network).  E.g. mStar mTunnel can transcode when tunnelling mcast data (more later).

Peter Parnes, CDT10/22 Receiver driven Layered Multicast - RLM  Divide the stream into a hierarchy of exclusive additive layers  Each layer is multicasted to a different group loop: if no_congestion then join next group to get higher layer else leave group to drop highest layer  Divide the stream into a hierarchy of exclusive additive layers  Each layer is multicasted to a different group loop: if no_congestion then join next group to get higher layer else leave group to drop highest layer

Peter Parnes, CDT11/22 RLM Problems  How to detect congestion caused by my tests or by others  Shared learning proposed  Does it scale?  Today long timeout in mcast forwarding trees  Might lead to false interpretation of the current situation  Is not “nice” to TCP  How to detect congestion caused by my tests or by others  Shared learning proposed  Does it scale?  Today long timeout in mcast forwarding trees  Might lead to false interpretation of the current situation  Is not “nice” to TCP

Peter Parnes, CDT12/22 Bandwidth Guessing  In early 97 a proposal called “TCP- Friendly” was distributed.  Describes a way of estimating the bandwidth between a sender and a receiver based on RTT and current packet drop.  Takes TCP into account and will be a “nice” participant in the network  In early 97 a proposal called “TCP- Friendly” was distributed.  Describes a way of estimating the bandwidth between a sender and a receiver based on RTT and current packet drop.  Takes TCP into account and will be a “nice” participant in the network

Peter Parnes, CDT13/22 BW Guessing Problems  Hard to calculate RTT accurately  Works only for “broadcast” situations  Not very tested yet  Hard to calculate RTT accurately  Works only for “broadcast” situations  Not very tested yet

Peter Parnes, CDT14/22 Active Networks  The latest “buzzword” network research topic (since ATM is practically dead)  Basic idea:  Allow injection of small programs into network nodes  Network nodes perform computations on user data  The latest “buzzword” network research topic (since ATM is practically dead)  Basic idea:  Allow injection of small programs into network nodes  Network nodes perform computations on user data

Peter Parnes, CDT15/22 Active Networks...  Two Different Approaches  Code and control is handled out-of-band  Each packet carries miniature programs (capsules)  Allows networks to be modified “on- demand”  Opens a completely new area for real- time media scaling  Two Different Approaches  Code and control is handled out-of-band  Each packet carries miniature programs (capsules)  Allows networks to be modified “on- demand”  Opens a completely new area for real- time media scaling

Peter Parnes, CDT16/22 Active Networks...  Issues:  Safety, fairness, appropriate architecture, common programming model, robustness  Status:  At the very beginning  A very “political” problem “I dare You to run code in my router!” Steve Deering - Cisco (currently :-)  Issues:  Safety, fairness, appropriate architecture, common programming model, robustness  Status:  At the very beginning  A very “political” problem “I dare You to run code in my router!” Steve Deering - Cisco (currently :-)

Peter Parnes, CDT17/22 Active Services  Deploy user controllable programs-pads in the network.  Users can deploy their own transcoding programs and can easily up-grade these when needed  A system for this is currently being deployed and tested on Berkeley Campus  Deploy user controllable programs-pads in the network.  Users can deploy their own transcoding programs and can easily up-grade these when needed  A system for this is currently being deployed and tested on Berkeley Campus

Peter Parnes, CDT18/22 mStar  mTunnel contains support for media- aware rescaling, transcoding, mixing and switching of audio and video.  Could be easily be extended for general transcoding between different mcast groups.  Simulcast is currently being used in mStar Pro for the electronic corridor.  BW Guessing and RLM based approaches should be further investigated.  mTunnel contains support for media- aware rescaling, transcoding, mixing and switching of audio and video.  Could be easily be extended for general transcoding between different mcast groups.  Simulcast is currently being used in mStar Pro for the electronic corridor.  BW Guessing and RLM based approaches should be further investigated.

Peter Parnes, CDT19/22 Status in Internet  Almost all traffic is still sent using Unicast - transcoding at the server  Network transcoders probably most common  Simulcast less common than one could imagine (lack of good support in today’s applications).  Almost all traffic is still sent using Unicast - transcoding at the server  Network transcoders probably most common  Simulcast less common than one could imagine (lack of good support in today’s applications).

Peter Parnes, CDT20/22 Summary  A number of more or less proposed solutions:  Max/Min client bandwidth  Simulcast  Network transcoders  Receiver driven Layered Multicast - RLM  Bandwidth Guessing - TCP friendly  Active Networks  Active Services  Still a lot of research needed  A number of more or less proposed solutions:  Max/Min client bandwidth  Simulcast  Network transcoders  Receiver driven Layered Multicast - RLM  Bandwidth Guessing - TCP friendly  Active Networks  Active Services  Still a lot of research needed

Peter Parnes, CDT21/22 Questions?

Peter Parnes, CDT22/22 Multicast vs. Unicast