Livestream Video P2P

1: 11/30/10DATE VLADIMIR BUKHIN

P2p Video Streaming

• Intro to P2P Networks.

Intro to P2P Video Stream.

• Optimization Concepts.

• The Implemented study.

• Results of the study.

:CONTENTS

:AUTHOR VLADIMIR

BUKHIN: 11 /30/10DATE


Defining p2p

• Distributed Architecture that partitions tasks between peers.

Peers act as clients and servers.

• Consumers and Suppliers.


p2p usage

• File Sharing:

Napster, Kazaa, LimeWire

• BitTorrent!!!

• Streaming Music:

LiveStation, Spotify

• Other

YaCy (P2P search Engine)


Intro to Live Stream

• Implemented systems:

SopCast, TVAnts, PPLive.

• Challenges:

• Heterogeneity of Peers.

High Churn Rate

• Solutions:

• Utilize peers efficiently.

Support diverse receiver resources.

• Quickly adapt to network dynamics.


Optimization concepts

• Scalable Video Coding:

SL approach waists bandwidth.

• 31 possible layers in H.264/SVC standard.

• Temporal-> frame rate (7)

Spatial-> resolution (8)

• Quality-> Granularity (16)

Predictability


Mesh VS Tree

• Differences

Management cost.

• Churn rate handling

Parent dependency.


Random Network Coding

• Send partial data.

Many peers upload.

• Greater Throughput.


Sender NC process

• Sender Encoding:

Data broken into blocks.

• Random blocks encoded.

Coefficients attached and packets sent.

:BLOCKS OF DATA b1, b2, b3,...,b .n

:VECTOR OF COEF= [0 1 0 1 0 0 1 0]C

:LINEAR ENCODING


Receiver decoding

• Receiver decoding:

Downloads Linear combinations.

• Use Guassian Elimination if m>n.

• Solves for unknowns Progressively

• Negligible dependency rate.

:EXAMPLE MATRIX

[1 0 1 0 0 0 0 0][X1][0 1 1 0 0 0 0 0][X2][1 1 0 0 0 0 0 0][X3]

...[0 0 0 1 1 1 0 0][X8]


Peer process

Full Peer Process:


The Implementation

• Three Video chosen with 850, 500, and 325 Kbps.

1000 peers join at random, 10% leave the system.

• Experiments with high churn rates and flash crowds.

VARIATIONS:TESTED

1 . + SVC NC2 . SVC3 . + SL NC4 . SL


Results

Average Stream Rate Average Stream Quality


high churn rate

High Churn Rate Flash Crowds


nc size results

• Optimal Block Size: 512 bytes.

Optimal Segment Size=

• ((Video Bit Rate)/8)*(optimal segment time) =

100- 200kB


Summary

• The use of:

Scalable Video Coding.

• Network Coding.

• A mesh unidirectional p2p architecture.

Will:

• Increase video streaming quality.

• Raise streaming throughput.

• Use joining peer resources efficiently.


References

• Shabnam Mirshokraie and Mohamed Hefeeda. 2010. Live peer-to-peer streaming with scalable video coding and networking coding. In Proceedings of the first annual ACM SIGMM conference on Multimedia systems (MMSys '10). ACM, New York, NY, USA, 123-132.

Chen Feng and Baochun Li. 2008. On large-scale peer-to-peer streaming systems with network coding. In Proceeding of the 16th ACM international conference on Multimedia (MM '08). ACM, New York, NY, USA, 269-278.

• Schwarz, H.; Marpe, D.; Wiegand, T.; , "Overview of the Scalable Video Coding Extension of the H.264/AVC Standard," Circuits and Systems for Video Technology, IEEE Transactions on , vol.17, no.9, pp.1103-1120, Sept. 2007

• Wang, N.; Ansari, N.; , "Downloader-Initiated Random Linear Network Coding for Peer-to-Peer File Sharing," Systems Journal, IEEE , vol.PP, no.99, pp.1-1, 0

• Kim, MinJi; Sundararajan, Jay Kumar; Medard, Muriel; , "Network Coding for Speedup in Switches," Information Theory, 2007. ISIT 2007. IEEE International Symposium on , vol., no., pp.1086-1090, 24-29 June 2007

• Google Images. 11/26/10

• http://en.wikipedia.org/wiki/Peer-to-peer, 11/26/10

http://en.wikipedia.org/wiki/Peer-to-peer

Livestream Video P2P

Education

Transcript of Livestream Video P2P