the holy grail: media on demand over multicast

36
March 2001 CB The Holy Grail: The Holy Grail: Media on Demand over Media on Demand over Multicast Multicast Doron Rajwan CTO Bandwiz

Upload: zandra

Post on 12-Jan-2016

20 views

Category:

Documents


0 download

DESCRIPTION

The Holy Grail: Media on Demand over Multicast. Doron Rajwan CTO Bandwiz. Outline. Problems with broadband content on demand The caching (CDN) solution What about multicast? Bandwiz solution: Broadband Content on Demand Over Multicast Summary. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: The Holy Grail: Media on Demand over Multicast

March 2001 CB

The Holy Grail:The Holy Grail: Media on Demand over MulticastMedia on Demand over Multicast

Doron Rajwan

CTO

Bandwiz

Page 2: The Holy Grail: Media on Demand over Multicast

CB

Outline

Problems with broadband content on demand

The caching (CDN) solution What about multicast? Bandwiz solution:

Broadband Content on Demand Over Multicast Summary

Page 3: The Holy Grail: Media on Demand over Multicast

March 2001 CB

The Challenge

Broadband Content Delivery

Page 4: The Holy Grail: Media on Demand over Multicast

CB

W eb H osting

N etwork A ccess P o in t (N A P )

A utonom ousN etworks

Backbone N etw ork ServiceProvider (N SP)

Backbone N etw ork ServiceProvider (N SP)

Local ISPEnd U sers

Local ISP

Local ISP

C ontent P rovider

R R

R

RR

R

R

R

R

R

Content Delivery Infrastructure

Page 5: The Holy Grail: Media on Demand over Multicast

CB

C ontent P rovider

R R

R

RR

R

R

R

R

R

W eb H osting

Unicast Content Delivery

Page 6: The Holy Grail: Media on Demand over Multicast

CB

C ontent P rovider

R R

R

RR

R

R

R

R

R

W eb H osting

We are now entering the Broadband Era

Unicast Content Delivery

Page 7: The Holy Grail: Media on Demand over Multicast

CB

C ontent P rovider

R R

R

RR

R

R

R

R

R

W eb H osting

In the Broadband Era

Unicast Content Delivery

Page 8: The Holy Grail: Media on Demand over Multicast

CB

C ontent P rovider

R R

R

RR

R

R

R

R

R

W eb H osting

In the Broadband Era

Unicast Content Delivery

Page 9: The Holy Grail: Media on Demand over Multicast

CB

C ontent P rovider

R R

R

RR

R

R

R

R

R

W eb H osting

In the Broadband Era

Unicast Content Delivery

Page 10: The Holy Grail: Media on Demand over Multicast

CB

Content ProviderWeb Hosting

R

R R

R

RR

R

R

R

R

In the Broadband Era

Unicast Content Delivery

Page 11: The Holy Grail: Media on Demand over Multicast

CB

C ontent P rovider

R R

R

RR

R

R

R

R

R

W eb H osting

Current Situation

Unicast Content Delivery

Page 12: The Holy Grail: Media on Demand over Multicast

March 2001 CB

Content Delivery Networks:

Content network, caching, delivery from the edge

Page 13: The Holy Grail: Media on Demand over Multicast

CB

C ontent P rovider

R R

R

RR

R

R

R

R

R

W eb H osting

C ache

C ache

C ache

Moving Content to the Edge

Directing requests to the Edge

Content Delivery Networks

Page 14: The Holy Grail: Media on Demand over Multicast

CB

C ontent P rovider

R R

R

RR

R

R

R

R

R

W eb H osting

C ache

C ache

C ache

Content Delivery Networks

Moving Content to the Edge also moves the problem.. to the edge

Page 15: The Holy Grail: Media on Demand over Multicast

CB

C ontent P rovider

R R

R

RR

R

R

R

R

R

W eb H osting

Cache

Cache

Cache

Content Delivery Networks

Again, a non scalable solution

Page 16: The Holy Grail: Media on Demand over Multicast

CB

CDN: Moving Content to the Edge

Requires: Control, re-direction, update

Overcomes: Network link congestion Network equipment congestion Distance delay

Does NOT solve: Edge server congestion Storage problems Bandwidth utilization

Page 17: The Holy Grail: Media on Demand over Multicast

March 2001 CB

What About Multicast??

Page 18: The Holy Grail: Media on Demand over Multicast

CB

Web Hosting

R

R

R

R

R

R

R

R

R

R

R

IP Multicast

Page 19: The Holy Grail: Media on Demand over Multicast

CB

Web Hosting

R

R

R

R

R

R

R

R

R

R

R

IP Multicast

Page 20: The Holy Grail: Media on Demand over Multicast

CB

Web Hosting

R

R

R

R

R

R

R

R

R

R

R

IP Multicast

Page 21: The Holy Grail: Media on Demand over Multicast

CB

Web Hosting

R

R

R

R

R

R

R

R

R

R

R

IP Multicast

Page 22: The Holy Grail: Media on Demand over Multicast

CB

Web Hosting

R

R

R

R

R

R

R

R

R

R

R

IP Multicast

Page 23: The Holy Grail: Media on Demand over Multicast

CB

Web Hosting

R

R

R

R

R

R

R

R

R

R

R

IP Multicast

Page 24: The Holy Grail: Media on Demand over Multicast

CB

Web Hosting

R

R

R

R

R

R

R

R

R

R

R

IP Multicast

Page 25: The Holy Grail: Media on Demand over Multicast

CB

Web Hosting

R

R

R

R

R

R

R

R

R

R

R

IP Multicast

Page 26: The Holy Grail: Media on Demand over Multicast

CB

Multicast is Scalable, but…

Does not support browsing / on-demand Unidirectional “non interactive” protocol Congestion Reliability

Not widely deployed ISP’s worry that the network may crash Inter-domain connectivity issues Multiple, complicated, routing protocols

Page 27: The Holy Grail: Media on Demand over Multicast

CB

Bandwiz Solution

Broadband Content Delivery Broadband Content Delivery On-Demand over MulticastOn-Demand over Multicast

Page 28: The Holy Grail: Media on Demand over Multicast

CB

Coding for asynchronous (on demand) content delivery

Encoder

O rig ina l D ata Encoded D ata

Decoder Decoder Decoder

O rig ina l D ata M issing D ata O rig ina l D ata

Page 29: The Holy Grail: Media on Demand over Multicast

CB

Features Negligible receiver overhead

(typically < 1%) Can be achieved with low computational

complexity Encoder is flexible for ‘use optimization’

(file download or browsing) with a universal decoder

Supports content “grouping” and differential decoding

Page 30: The Holy Grail: Media on Demand over Multicast

CB

But what about Media Streaming? Basic delivery scheme above requires

receiving the entire file prior to display Streaming solution: Data can be decoded on

the fly, enabling streaming-on-demand Streaming performance defined by:

Bandwidth at the sender Peak bandwidth at the receiver Latency Computational complexity

Latency is reduced exponentially with increased bandwidth at the server

Page 31: The Holy Grail: Media on Demand over Multicast

CB

Streaming On Demand

Naïve solution – Carousel

Today’s NVoD: N times bandwidth 1/N viewing latency

Bandwiz Solution N times bandwidth 1/e^N viewing latency!!!

Page 32: The Holy Grail: Media on Demand over Multicast

CB

90 minutes movie 200 kbps real time bit-rate total file size of 135 MB

 

Transmitter bandwidth 1 Mbps 1.5 Mbps

Receiver peak bandwidth 1 Mbps 320 Kbps

CPU utilization ~3% ~1%

Latency from ‘click’ to view 50 seconds 45 seconds

Streaming - Example

Page 33: The Holy Grail: Media on Demand over Multicast

CB

Summary: Streaming On-Demand

With ONLY 4 to 7 times the bandwidth of a single unicast transmission, and almost the same receiving bandwidth: Practically unlimited number of viewers Full screen quality viewing Most loss tolerant solution View from start when joining

Short viewing latency (system parameter)

Page 34: The Holy Grail: Media on Demand over Multicast

CB

Servers/Bandwidth Savings in both Unicast/Multicast

Today’s Unicast

Bandwiz Unicast

Bandwiz Multicast

Total Output Bandwidth

1 Gbps 1 Gbps 12 mbps

# of Servers (Pentium PC)

>10 2 1

Viewing Latency

10 sec 30 sec 30 sec

2-3 full feature 100 min. MPEG movies 1 mbps per stream 1000 simultaneous viewers with broadband modems

Page 35: The Holy Grail: Media on Demand over Multicast

CB

Summary

Multicast: Scalable, substantial resource savings However, unidirectional, non-interactive, same

data to all receivers The Holy Grail:

Use Multicast for On-Demand Delivery of Popular Content

Streaming Solution: Optimal Tradeoff between Server Bandwidth and

Delay

Page 36: The Holy Grail: Media on Demand over Multicast

March 2001 CB

THANK YOU