p2p iptv: hotstreaming

04/13/23Copyright © 2008

1

Network and Systems Laboratorynslab.ee.ntu.edu.tw

P2P IPTV: HotStreaming

Polly HuangDepartment of Electrical Engineering

National Taiwan University

04/13/23Copyright © 2008

2


Mobile IPTV

Heterogeneous dynamics!Heterogeneous bandwidth!Heterogeneous screen size!

04/13/23Copyright © 2008

3


Differences

CoolStreaming HotStreamingPartnershipFormation

Pure random Preferential random(rotate)

Frame RequestScheduling

Heuristic:(fewest copies firstEarliest Deadline first)

Optimal:(min loss under bw constraint)

Codec Mpeg-4, windows WMA

Mpeg-4, interleaving MDC(bw heterogeneity)

04/13/23Copyright © 2008

4


System Advantages

HotStreaming Advantages

PartnershipFormation

Preferential random(rotate)

Stability



Minimum loss

Codec Mpeg-4, interleaving MDC(bw heterogeneity)

Sustainable quality for heterogeneous users

04/13/23Copyright © 2008

5


Three ComponentsPartnership formation Multiple description codingVideo segment scheduling

04/13/23Copyright © 2008

6


P2P Overlay Network

System Architecturepeer peer peer

peer

Partner Peers

HotStreaming Peer

Video Buffer

BufferMap

PartnershipManager

Main

Scheduler

MDCDecoder

Player

peer

04/13/23Copyright © 2008

7


Partnership Formation: Idea

1

4

5

2

3

67

8

9

Partnership Relationship

Every peer: 1. Periodically send2. An advertisement

message (ADV)

Upon receiving the ADV: 1. Roll a dice2. If win, select the ADV

sender to provide video segments

Consuming Peer Providing Peer

04/13/23Copyright © 2008

8


Qualitative Comparison SCAMP

Forwarding of ADV To all partners

Selection of partner Depending on current

#partners

TYPHOON Forwarding of ADV

To partners who have few partners

To avoid peers being isolated better stability

Selection of partner Depending on

current #partners Bounded by the max

#partners better load balance

04/13/23Copyright © 2008

9


Quantitative ComparisonSCAMP TYPHOON

Connected Time (sec) 59180 74320

Disconnected Time (sec) 15820 680

Disconnected Node (N) 305 18

Instability Index 51700 2580

Stability Improvement ~ 20 fold

04/13/23Copyright © 2008

10


MDC: Idea

6420

7531

... ...

... ...Adding Redundant

Quarter -Sized Streams

6420... ...1 3 5 7

7531... ...2 4 60

O q

E f

E q

O f

MDC-STHI:MDC with Spatial-Temopral Hybrid Interpolation

04/13/23Copyright © 2008

11


Very Key to Mobile IPTV

Ef+Oq Of+Eq

Eq+Oq

Ef+Oq

Ef+Of+Eq+Oq

N1 N2

N3

N4 N5 N6

Ef: Full size even frameEq:1/4 size even frameOf: Full size odd frameOq: 1/4 size odd frame

04/13/23Copyright © 2008

12


PSNR: Stefan (CIF)

15

20

25

30

35

40

45

50

1 13 25 37 49 61 73 85 97 109 121 133 145

Frame Number

PSN

R (

dB)

Full Size

STHI

Spatial

Temporal

04/13/23Copyright © 2008

13


Segment Request Scheduling From a peer’s partners

Available segment type (e.g. Ef, Oq) and size The peer calculates

Maximize the video quality Score of full-sized segments > quarter-sized ones

Under 2 constraints Estimated time for segment to arrive < playback time Total segments to request < estimated available

bandwidth A linear programming problem

Efficient approximation algorithm Computation < 10s milliseconds

04/13/23Copyright © 2008

14


Segment Request: Illustrated

1

2

3

6

2: {Ef(1), Of (1), …},

3: {Of(1), Ef (1), …}

6: {Oq(2), Eq(2), …}

LjKi

Ki

KixB

STT

Ux

ijx

L

j

ji

ji

ii

L

j

ji

ji

ji

1,1,1x0},1,0{ x

1,1x0

1,01

Subject to

Maximize

segment for typeMDC requires that schedule a :

Variables

ji

ji

L

1j

ji

11

K

1i 1

04/13/23Copyright © 2008

15


Testbed ExperimentsAll three components integrated

04/13/23Copyright © 2008

16


Impact of TYPHOON

04/13/23Copyright © 2008

17


Impact of MDC-STHI+Opt Schedule

04/13/23Copyright © 2008

18


Summary

HotStreaming Advantages

PartnershipFormation

Preferential random(rotate)

Stability



Minimum loss

Codec Mpeg-4, interleaving MDC(bw heterogeneity)

Sustainable quality for heterogeneous users

04/13/23Copyright © 2008

19


PlanetLab ResultsSmall-scale testing on Campus Network

15-node scale testing1 server, 14 peer users1 Mbps video source for an hour

Network centric measurementScalabilityPacket loss rate (arrival rate within deadline)Control message overhead

04/13/23Copyright © 2008

20


Video Receiving Rate: per Peer

0

0.5

1

1.5

2

1 8 15 22 29 36 43 50 57

Time (Minute)

Mbp

s

04/13/23Copyright © 2008

21


Video Sending Rate: Total

0

5

10

15

20

25

1 8 15 22 29 36 43 50 57

Time (Minute)

Mbp

s Contributed by Server

Contributed by Peers

Scalability (server load)MOD ~ stream_size * #user P2P ~ stream_size * in_degree

For non-live-programs, no user limit on HotStreaming!

04/13/23Copyright © 2008

22


Playback Continuity

0

0.02

0.04

0.06

0.08

0.1

0.12

0.14

5 9 13 17 21 25 29 33 37 41 45 49 53 57

Time(Minute)

# L

ost /

# S

ent

CoolStreamingHotStreaming

04/13/23Copyright © 2008

23


Overhead

0

0.005

0.01

0.015

0.02

0.025

1 5 9 13 17 21 25 29 33 37 41 45 49 53 57

Time(Minute)

# O

verh

ead

/ # D

ata

CoolStreaming

HotStreaming

04/13/23Copyright © 2008

25


ReferenceJui-Chieh Wu, Kuan-Jen Peng, Meng-Ting Lu, Chang-

Kuan Lin, Yu-Hsuan Cheng, Polly Huang, Jason Yao, Homer H. Chen, “HotStreaming: Enabling Scalable and Quality IPTV Services,” IPTV Workshop in conjunction with the 15th International World Wide Web Conference (WWW 2006), Edinburgh Scotland UK, May 2006

Meng-Ting Lu, Jui-Chieh Wu, Kuan-Jen Peng, Polly Huang, Jason J. Yao, Homer H. Chen, “Design and Evaluation of A P2P IPTV System for Heterogeneous Networks,” IEEE Transactions on Multimedia, Vol. 9, No. 8, pp. 1568-1579, Dec. 2007

p2p iptv: hotstreaming

Documents

e q e q

o q o f

o q e f e q o f

frame e q

frame o f

mobile iptv e f

size odd frame o q

peer users