peer division multiplexing

Live Streaming with

Receiver -based Peer-division Multiplexing

22-03-2012

IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011

1/29

22-03-2012


2/29

Live Streaming withReceiver-based Peer-division

Multiplexing

Final year project by Ajay J (1KS08CS005) Bargavi K J (1KS08CS022) Nayana K L (1KS08CS054) Shashanka B S (1KS08CS086)

Under the guidance of K Venkata Rao

Asst.profCSE Department

KSIT22-03-2012


3/29

Place of the project being carried out

K. S. INSTITUTE OF TECHNOLOGY

22-03-2012


4/29

INTRODUCTION A number of commercial peer-to-peer systems for live

streaming have been introduced in recent years.

Zattoo is one of the largest production live streaming

providers.

It has about 60000 concurrent users on a single channel but

still maintains a delay for just 2 to 5 sec.

22-03-2012


5/29

packet

packetpacketpacketpacketpacketp1

p3 p4

P5

p2

packetpacketpacket

22-03-2012


Before going to know more about our project lets first know some terms

Peer –to-peer(P2P) network is a distributed application architecture that partitions tasks workloads among peers.

6/29

22-03-2012


Types of peer-to-peer network

Playback after complete download

Simultaneous Playback

Live Streaming

7/29

OBJECTIVE

To present a receiver based, peer-division multiplexing engine

To build a hybrid P2P/CDN delivery network by adding repeater nodes

Utilization of available uplink bandwidths

Improvised network stability through error correction and packet retransmission

PDM and adaptive PDM providing competition to digital satellite TV in terms of

Channel switch time Stream synchronization Signal lag22-03-2012


8/29

LITERATURE SURVEYMid of 20th century

Development in the Internet speed

Development in Network Technology and Protocol

Upgradation on Computational capabilities

Introduction of Streaming over the network

Live Streaming using peer-to-peer Protocol

22-03-2012


9/29

PROBLEM STATEMENTWHO

• Who does the problem affect? Live stream viewers

WHAT

• What is the issue? Delay in channel switching

WHEN

• When does the issue occur? Flash crowd scenarios

WHERE

• Where is the issue occurring? field of live streaming in IPTV

WHY

• Why is it important to fix the problem? To reduce delay

This can be easily explained using the 5 ‘W’s concept

22-03-2012


10/29

1 2 4 5 7 8

1 5 7 8 1 4

Peer 1……………………………………Peer n

5

Server

Delay: 10sec

Increase in the passion for live stream viewing resulted in the increased no. of viewers , pressurizing the servers causing large delays. Hence the concept of peer division multiplexing came in to existence to reduce the delay.

22-03-2012


11/29

EXISTING SYSTEMTree- based systems

The video source server is connected to all users participating in the session by a multicast tree .

Disadvantages

uploading capacity

tree maintenance22-03-2012


12/29

PROPOSED SYSTEM

As packets from each sub-stream arrive at the peer, they are stored in the IOB (packet buffer)for reassembly to reconstruct the full stream.

IOB is used by 1) Local media player .2) Local file if recording is supported.3) Other peers.

Repeater nodes are allocated to improve the uplink bandwidth,which acts as a bandwidth amplifier.

Retransmission helps a peer recover from transient network congestion.. 22-03-2012


13/29

CHALLENGES requiring timely and sustained streaming delivery to

all participating peers

involving bandwidth requirements of hundreds of kilobits per second and even more for higher quality video

corresponding to tens of

thousands of users simultaneously participating in the streaming with highly peer dynamics (join and leave at will)

especially flash crowd

Real-time constraints

Performance-demanding

Large-scale and extreme peer dynamics

22-03-2012


14/29

DELIVERY NETWORK ARCHITECTURE

22-03-2012


15/29

1 2 43

Data packets

1 2

2

INPUT AND OUPUT

1

22-03-2012


16/29

LIST OF MODULES Live Data Streaming

Peer-division Multiplexing

(PDM)

Search Phase

Join Phase

22-03-2012


17/29

Live Data Streaming The Zattoo system rebroadcasts live TV, onto the

Internet.

The system carries each TV channel on a separate

peer-to-peer delivery network

Join only one peer-to-peer network at any one time.

22-03-2012


18/29

Peer-division

Multiplexing Building a virtual circuit to each

of the neighboring peers.

Maintaining virtual circuits,

each packet is forwarded

without further per-packet

handshaking between peers.

Storing packets in the IOB for

reassembly to reconstruct the

full stream.

Playback reconstructed parts of

stream

22-03-2012


19/29

Search Phase Joining peer sends out a SEARCH message .

The SEARCH message contains the sub-stream indices.

The substream indices is usually represented as a

bitmask of n bits, where n is the number of sub-streams

defined for the TV Channel.

Join Phase joining peer sends JOIN requests to each potential

neighbor.

The JOIN request lists the sub-streams for which the

joining peer would like to construct virtual circuit with

the

potential neighbor.

Spread out the load amongst the peers and

to speed up error recovery

22-03-2012


20/29

APPLICATIONInternet Protocol Television (IPTV)

ZattooTvu playersopcast

Video conferencingGovernment officesHospitalsSocial nerworking

22-03-2012


21/29

ASSUMPTIONS

Flash crowd to manageable no. of peers

Server and receiver are at the same end

Live video already present at the server side

22-03-2012


22/29

HARDWARE AND SOFTWARE REQUIREMENTS

HARDWARE REQUIREMENTS: System : Pentium IV 2.4 GHz.Hard Disk : 40 GB.Floppy Drive : 1.44 Mb.Monitor : 15 VGA Colour.Mouse : Logitech.Ram : 512 Mb.

SOFTWARE REQUIREMENTS: Operating system : Windows XP.Coding Language : JDK 1.6Tools : Eclipse 3.3 22-03-2012


23/29

JUSTIFICATION OF LANGUAGE CHOSEN

Simple Platform independence Object oriented Robust Automatic memory

management Security Good performance Built in networking

22-03-2012


24/29

GANTT CHARTJAN FEB MAR

wk1 wk2 wk3 wk4wk1 wk2 wk3 wk4wk1 wk2 wk3 wk4

Literature survey

Projectplanning

Project Design

22-03-2012


25/29

FUTURE ENHANCEMENTS

Make delay to zero seconds and provide the justification for live streaming

Reducing the cost on encoding and decoding

Streaming error free data

22-03-2012


26/29

REFERENCES

Hyunseok Chang,Sugih Jamin, and Wenjie Wang, “Live

Streaming with Receiver-based Peer-division

Multiplexing,” IEEE Trans. On Networking, vol. 19, no.

1, pp. 55-68, Feb. 2011.

S. Xie, B. Li, G. Y. Keung, and X. Zhang,

“CoolStreaming: Design, theory, and practice,” IEEE

Trans. Multimedia, vol. 9, no. 8, pp.1661–1671, Dec.

2007

IEEE,”http://ieeexplore.ieee.org/Xplore/dynhome.jsp/

05535226”

22-03-2012


27/29

Questions??

22-03-2012


28/29

Thank you

22-03-2012


29/29

Education

peer division multiplexing