Presentation is loading. Please wait.

Presentation is loading. Please wait.

CS 414 - Spring 2011 CS 414 – Multimedia Systems Design Lecture 37 – P2P Streaming and P2P Applications/PPLive Klara Nahrstedt Spring 2011.

Published byAubrie Ryan Modified over 8 years ago

Similar presentations

Presentation on theme: "CS 414 - Spring 2011 CS 414 – Multimedia Systems Design Lecture 37 – P2P Streaming and P2P Applications/PPLive Klara Nahrstedt Spring 2011."— Presentation transcript:

1 CS 414 - Spring 2011 CS 414 – Multimedia Systems Design Lecture 37 – P2P Streaming and P2P Applications/PPLive Klara Nahrstedt Spring 2011

2 Administrative MP3 preview is on April 27  Sign-up sheet for APRIL 27 demonstration will be provided in class on April 27  Preview demonstrations on April 27, 7-9pm in 216 SC CS 414 - Spring 2011

3 Administration Final MP3 delivery on April 29  Demonstration time slots on April 29 will be allocated on Thursday, April 28 (TA will email to each group) Two demonstration intervals  students not in Google competition – demos 2-4pm in 216 SC,  students in Google competition – demos 5-7pm in 216 SC Pizza and Google Prizes Announcement at 7:15pm, April 29 (room 3403 SC) Homework 2 will be out on Wednesday, April 27  Deadline, May 4, 11:59pm – submission via compass CS 414 - Spring 2011

4 Outline P2P Streaming  Single tree (previous lecture)  Multiple trees  Mesh-based streaming Case study: PPLive CS 414 - Spring 2011

5 Why P2P? Every node is both a server and client  Easier to deploy applications at endpoints  No need to build and maintain expensive infrastructure  Potential for both performance improvement and additional robustness  Additional clients create additional servers for scalability CS 414 - Spring 2011

6 Multiple Trees Challenge: a peer must be internal node in only one tree, leaf in the rest CS 414 - Spring 2011 1 2 2313 3 12 Source Are nodes 1, 2, 3 receiving the same data multiple times?

7 Multiple Description Coding (MDC) Each description can be independently decoded (only one needed to reproduce audio/video)  More descriptions received result in higher quality CS 414 - Spring 2011 codercoder Frames 3030 2020 1010 Packets for description 0 Packets for description n … 3n3n 2n2n 1n1n

8 Streaming in multiple-trees using MDC Assume odd-bit/even-bit encoding -- description 0 derived from frame’s odd- bits, description 1 derived from frame’s even-bits CS 414 - Spring 2011 4 1 23 3 1 2 3030 2020 1010 3131 2121 1 (using RTP/UDP)

9 Multiple-Tree Issues Complex procedure to locate a potential- parent peer with spare out-degree  Degraded quality until a parent found in every tree Static mapping in trees, instead of choosing parents based on their (and my) bandwidth  An internal node can be a bottleneck CS 414 - Spring 2011

10 Mesh-based streaming Basic idea  Report to peers the packets that you have  Ask peers for the packets that you are missing  Adjust connections depending on in/out bandwidth CS 414 - Spring 2011 Description 0/1/2 Description 1 Description 0 Description 1,2 Description 0,1,2 (Nodes are randomly connected to their peers, instead of statically) Description 0/1/2 (mesh uses MDC)

11 Content delivery CS 414 - Spring 2011 1 4 101112 5 2 6 131415 7 3 8 1617 9 Description 0Description 2 Description 1 (1) Diffusion Phase ( ) (2) Swarming Phase ( ) (Levels determined by hops to source)

12 Diffusion Phase As a new segment (set of packets) of length L becomes available at source every L seconds  Level 1 nodes pull data units from source, then level 2 pulls from level 1, etc.  Recall that reporting and pulling are performed periodically CS 414 - Spring 2011 3030 2020 1010 … 32322 1212 4040 4242 Segment 0 Segment 1 … … Have segment 0 3 Send me Segment 0 2 1212 (during period 0) 3 Have segment 0 9 2 1212 (during period 1) Send me Segment 0 (drawings follow previous example)

13 Swarming Phase At the end of the diffusion all nodes have at least one data unit of the segment Pull missing data units from (swarm-parent) peers located at same or lower level Can node 9 pull new data units from node 16?  Node 9 cannot pull data in a single swarm interval CS 414 - Spring 2011 (drawings follow previous example) 1011 12 2 131415 7 1617 9 2020 1010 2121 1 21211 1 2121 1010 2020

14 Purdue Stan1 Stan2 Berk2 Overlay Tree Stanford Berkeley Dumb Network Gatech Berk1 Stan1 Stan2 Berk1 Berk2 Source: Purdue Single Tree/Multi-tree/Mesh use Overlay P2P Multicast Source: Sanjay Rao’s lecture from Purdue CS 414 - Spring 2011

15 Overlay Performance Even a well-designed overlay cannot be as efficient as IP Mulitcast But performance penalty can be kept low Trade-off some performance for other benefits Increased Delay Dumb Network Gatech Duplicate Packets: Bandwidth Wastage Stanford Berkeley Source: Sanjay Rao’s lecture from Purdue CS 414 - Spring 2011

16 Traffic Distribution (2006) and New Trends (P4P) CS 414 - Spring 2011 P4P – ISPs and P2P Traffic Work together Source: http://www.openp4p.net/

17 P2P Applications Many P2P applications since the 1990s  File sharing Napster, Gnutella, KaZaa, BitTorrent  Internet telephony Skype  Internet television PPLive, CoolStreaming CS 414 - Spring 2011

18 PPLive Current Viewers during Olympics 2008 CS 414 - Spring 2011

19 Case Study: PPLive Very popular P2P IPTV application  From Huazhong U. of Science and Technology, China  Free for viewers  Over 100,000 simultaneous viewers and 400,00 viewers daily  Over 200+ channels  Windows Media Video and Real Video format CS 414 - Spring 2011

20 PPLive Overview CS 414 - Spring 2011

21 PPLive Design Characteristics Gossip-based protocols  Peer management  Channel discovery  TCP used for signaling Data-driven p2p streaming  TCP used for video streaming  Peer client contacts multiple active peers to download media content of the channel  Cached contents can be uploaded from a client peer to other peers watching the same channel  Received video chunks are reassembled in order and buffered in queue of PPLive TV Engine (local streaming) CS 414 - Spring 2011

22 PPLive Architecture 1. Contact channel server for available channels 2. Retrieve list of peers watching selected channel 3. Find active peers on channel to share video chunks Source: “Insights into PPLive: A Measurement Study of a Large-Scale P2P IPTV System” by Hei et al. CS 414 - Spring 2011

23 P2P Streaming Process CS 414 - Spring 2011 TV Engine – responsible for downloading video chunks from PPLive network streaming downloaded video to local media player

24 Download and Upload Video Rate over Time at CCTV3 Campus CS 414 - Spring 2011

25 Evolution of active video peer connections on CCTV3 Network CS 414 - Spring 2011

26 PPLive Channel Size Analysis CS 414 - Spring 2011

27 Conclusion Couple of Lessons Learned  Structure of PPLive overlay is close to random  PPLive peers slightly peer to have closer neighbors and peers can attend simultaneous overlays Improves streaming quality  Geometrically distributed session lenghts of nodes can be used to accurately model node arrival and departure Major differences between PPLive overlays and P2P file-sharing overlays!!! CS 414 - Spring 2011

28 Background Large-scale video broadcast over Internet (Internet TV such as PPLIve, YouTube)  Real-time video streaming  Need to support large numbers of viewers AOL Live 8 broadcast peaked at 175,000 (July 2005) CBS NCAA broadcast peaked at 268,000 (March 2006) NBC Olympic Games in 2008 served total 75.5 million streams BBC served almost 40 million streams of Olympic Games 2008 (http://newteevee.com/2008/08/28/final-tally-olympics-web-and-p2p-numbers/)  Very high data rate TV quality video encoded with MPEG-4 would require 1.5 Tbps aggregate capacity for 100 million viewers NFL Superbowl 2007 had 93 million viewers in the U.S. (Nielsen Media Research) CS 414 - Spring 2011

29 Reading “ Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast” by Liu et al. “Insights into PPLive: A Measurement Study of a Large- Scale P2P IPTV System” by Hei et al. “Mapping the PPLive Network: Studying the Impacts of Media Streaming on P2P Overlays” by Vu et al. Some lecture material borrowed from the following sources  Sanjay Rao’s lecture on P2P multicast in his ECE 695B course at Purdue  “Insights into PPLive: A Measurement Study of a Large-Scale P2P IPTV System” by Hei et al.  “Mapping the PPLive Network: Studying the Impacts of Media Streaming on P2P Overlays” by Vu et al. CS 414 - Spring 2011

Download ppt "CS 414 - Spring 2011 CS 414 – Multimedia Systems Design Lecture 37 – P2P Streaming and P2P Applications/PPLive Klara Nahrstedt Spring 2011."

Similar presentations

Peer-to-Peer Systems CNT

Peer-to-Peer Systems CNT
NUS.SOC.CS5248-2014 Roger Zimmermann (based in part on slides by Ooi Wei Tsang) Peer-to-Peer Streaming.

NUS.SOC.CS Roger Zimmermann (based in part on slides by Ooi Wei Tsang) Peer-to-Peer Streaming.
Clayton Sullivan PEER-TO-PEER NETWORKS. INTRODUCTION What is a Peer-To-Peer Network A Peer Application Overlay Network Network Architecture and System.

Clayton Sullivan PEER-TO-PEER NETWORKS. INTRODUCTION What is a Peer-To-Peer Network A Peer Application Overlay Network Network Architecture and System.
Playback delay in p2p streaming systems with random packet forwarding Viktoria Fodor and Ilias Chatzidrossos Laboratory for Communication Networks School.

Playback delay in p2p streaming systems with random packet forwarding Viktoria Fodor and Ilias Chatzidrossos Laboratory for Communication Networks School.
PPL IVE : A M EASUREMENT S TUDY OF P2P IPTV S YSTEM Sergio Chacon.

PPL IVE : A M EASUREMENT S TUDY OF P2P IPTV S YSTEM Sergio Chacon.
Cooperative Overlay Networking for Streaming Media Content Feng Wang 1, Jiangchuan Liu 1, Kui Wu 2 1 School of Computing Science, Simon Fraser University.

Cooperative Overlay Networking for Streaming Media Content Feng Wang 1, Jiangchuan Liu 1, Kui Wu 2 1 School of Computing Science, Simon Fraser University.
29.1 Chapter 29 Multimedia Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

29.1 Chapter 29 Multimedia Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Kangaroo: Video Seeking in P2P Systems Xiaoyuan Yang †, Minas Gjoka ¶, Parminder Chhabra †, Athina Markopoulou ¶, Pablo Rodriguez † † Telefonica Research.

Kangaroo: Video Seeking in P2P Systems Xiaoyuan Yang †, Minas Gjoka ¶, Parminder Chhabra †, Athina Markopoulou ¶, Pablo Rodriguez † † Telefonica Research.
1 Nazanin Magharei, Reza Rejaie University of Oregon INFOCOM 2007 PRIME: P2P Receiver-drIven MEsh based Streaming.

1 Nazanin Magharei, Reza Rejaie University of Oregon INFOCOM 2007 PRIME: P2P Receiver-drIven MEsh based Streaming.
Scalable On-demand Media Streaming with Packet Loss Recovery Anirban Mahanti Department of Computer Science University of Calgary Calgary, AB T2N 1N4 Canada.

Scalable On-demand Media Streaming with Packet Loss Recovery Anirban Mahanti Department of Computer Science University of Calgary Calgary, AB T2N 1N4 Canada.
MMCN 19 Jan 2005 Ooi Wei Tsang Peer-to-Peer Streaming.

MMCN 19 Jan 2005 Ooi Wei Tsang Peer-to-Peer Streaming.
Suphakit Awiphan, Takeshi Muto, Yu Wang, Zhou Su, Jiro Katto

Suphakit Awiphan, Takeshi Muto, Yu Wang, Zhou Su, Jiro Katto
Alex Bikfalvi Universidad Carlos III de Madrid  IMDEA Networks Institute.

Alex Bikfalvi Universidad Carlos III de Madrid  IMDEA Networks Institute.
Networks & Multimedia Amit Pande, Post-doctoral fellow, Department of Computer Science, University of California Davis www.cs.ucdavis.edu/~amit.

Networks & Multimedia Amit Pande, Post-doctoral fellow, Department of Computer Science, University of California Davis
A Peer-to-Peer On-Demand Streaming Service and Its Performance Evaluation Presenter: Nera Liu Author: Yang Guo, Kyoungwon Suh, Jim Kurose and Don Towsley.

A Peer-to-Peer On-Demand Streaming Service and Its Performance Evaluation Presenter: Nera Liu Author: Yang Guo, Kyoungwon Suh, Jim Kurose and Don Towsley.
Streaming Video over the Internet: Approaches and Directions Dapeng Wu, Yiwei Thomas Hou et al. Presented by: Abhishek Gupta

Streaming Video over the Internet: Approaches and Directions Dapeng Wu, Yiwei Thomas Hou et al. Presented by: Abhishek Gupta
Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast J. Liu, S. G. Rao, B. Li and H. Zhang Proc. of The IEEE, 2008 Presented by: Yan Ding.

Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast J. Liu, S. G. Rao, B. Li and H. Zhang Proc. of The IEEE, 2008 Presented by: Yan Ding.
1 A Framework for Lazy Replication in P2P VoD Bin Cheng 1, Lex Stein 2, Hai Jin 1, Zheng Zhang 2 1 Huazhong University of Science & Technology (HUST) 2.

1 A Framework for Lazy Replication in P2P VoD Bin Cheng 1, Lex Stein 2, Hai Jin 1, Zheng Zhang 2 1 Huazhong University of Science & Technology (HUST) 2.
CoolStreaming/DONet: A Data- driven Overlay Network for Peer- to-Peer Live Media Streaming INFOCOM 2005 Xinyan Zhang, Jiangchuan Liu, Bo Li, and Tak- Shing.

CoolStreaming/DONet: A Data- driven Overlay Network for Peer- to-Peer Live Media Streaming INFOCOM 2005 Xinyan Zhang, Jiangchuan Liu, Bo Li, and Tak- Shing.
Issues in Offering Live P2P Streaming Service to Residential Users Nazanin Magharei, *Yang Guo, and Reza Rejaie Dept. of Computer and Information Science.

Issues in Offering Live P2P Streaming Service to Residential Users Nazanin Magharei, *Yang Guo, and Reza Rejaie Dept. of Computer and Information Science.

Similar presentations

Ads by Google