live streaming with reciever based peer division multiplexing

1. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
Live Streaming with
Receiver -based Peer-division
Multiplexing
6/15/2012 8:51:04 AM

2. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
Live Streaming with
Receiver-based Peer-division Multiplexing
Final year project by,
Karunakara N K(8951259735)
Girish B N
Shreedhar Ansur
External guide: Internal Guide:
Abhijit Sengupta Bhavani K H
Project Coordinator, E&T Asst.prof CSE
CMC Limited Department
Bangalore JSSATE
6/15/2012 8:51:04 AM

3. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
INTRODUCTION
 Live Streaming
Peer Division Multiplexing
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.
6/15/2012 8:51:04 AM

4. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
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.
packet
p3 p4
p1 P5
packet
p2
6/15/2012 8:51:04 AM

5. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
Types of peer-to-peer network
Playback after complete download
Simultaneous Playback
Live Streaming
6/15/2012 8:51:05 AM

6. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
LITERATURE SURVEY
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
6/15/2012 8:51:05 AM

7. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
PROBLEM STATEMENT
This can be easily explained using the 5 ‘W’s concept
• Who does the problem affect? Live stream viewers
WHO
• What is the issue? Delay in channel switching
WHAT
• When does the issue occur? Flash crowd scenarios
WHEN
• Where is the issue occurring? field of live streaming in IPTV
WHERE
• Why is it important to fix the problem? To reduce delay
WHY
6/15/2012 8:51:05 AM

8. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
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.
Server
1 2 4 5 7 8
5
1 5 7 8 1 4
Peer 1…………………………………… Peer n Delay: 10sec
6/15/2012 8:51:05 AM

9. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
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 lag
6/15/2012 8:51:05 AM

10. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
EXISTING SYSTEM
Tree- based systems
The video source server is connected to all users
participating in the session by a multicast tree .
Disadvantages
 uploading capacity
 Description Coding Rate
6/15/2012 8:51:05 AM

11. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
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..
6/15/2012 8:51:05 AM

12. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
Real-time constraints requiring timely and sustained streaming delivery to all
participating peers
Performance-demanding involving bandwidth requirements of hundreds of
kilobits per second and even more for higher quality video
Large-scale and extreme peer dynamics corresponding to tens of
thousands of users simultaneously participating in the streaming with highly
peer dynamics (join and leave at will)
especially flash crowd
6/15/2012 8:51:05 AM

13. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
DELIVERY NETWORK ARCHITECTURE
6/15/2012 8:51:05 AM

14. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
 Live Data Streaming
 Peer-division Multiplexing (PDM)
 Search Phase
 Join Phase
6/15/2012 8:51:05 AM

15. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
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.
6/15/2012 8:51:05 AM

16. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
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
6/15/2012 8:51:05 AM

17. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
Search Phase
 Joining peer sends out a SEARCH message .
 The SEARCH message contains the sub-stream indices.
 The sub stream 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
6/15/2012 8:51:05 AM
to speed up error recovery

18. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
APPLICATION
Internet Protocol
Television (IPTV)
Zattoo
Tvu player
sopcast
Video conferencing
Government offices
Hospitals
Social networking
6/15/2012 8:51:05 AM

19. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
ASSUMPTIONS
Server and receiver are at the same end
Live video already present at the server side
6/15/2012 8:51:05 AM

20. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
 Reducing the cost on encoding and decoding
 Streaming error free data
 Make delay to zero seconds and provide the justification for live
streaming
6/15/2012 8:51:05 AM

21. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
Thank “Q”
6/15/2012 8:51:05 AM