3. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
Live Streaming with
Receiver-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.prof
CSE Department
22-03-2012
KSIT
3/29
4. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
K. S. INSTITUTE OF TECHNOLOGY
22-03-2012
4/29
5. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
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
6. 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
22-03-2012
6/29
7. 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
22-03-2012
7/29
8. 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
22-03-2012
8/29
9. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
LITERATURE SURVEY
Mid 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
10. 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
22-03-2012
10/29
11. 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
22-03-2012
11/29
12. 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
tree maintenance
22-03-2012
12/29
13. 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..
22-03-2012
13/29
14. 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
22-03-2012
14/29
15. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
DELIVERY NETWORK ARCHITECTURE
22-03-2012
15/29
16. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
INPUT AND OUPUT
Data packets
1 2 3 4
1 2
2
1
22-03-2012
16/29
17. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
Live Data Streaming
Peer-division Multiplexing (PDM)
Search Phase
Join Phase
22-03-2012
17/29
18. 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.
22-03-2012
18/29
19. 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
22-03-2012
19/29
20. 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 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
22-03-2012
20/29
21. 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 nerworking
22-03-2012
21/29
22. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
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
23. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
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.6
22-03-2012
Tools : Eclipse 3.3 23/29
24. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
JUSTIFICATION OF LANGUAGE
CHOSEN
Simple
Platform independence
Object oriented
Robust
Automatic memory
management
Security
Good performance
Built in networking
22-03-2012
24/29
25. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
GANTT CHART
JAN FEB MAR
wk1 wk2 wk3 wk4 wk1 wk2 wk3 wk4 wk1 wk2 wk3 wk4
Literature
survey
Project
planning
Project
Design
22-03-2012
25/29
26. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
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
27. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 19, NO. 1, FEB 2011
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