130 likes | 197 Views
Peer-To-Peer for Righteous Purposes. Peerialism’s Case Study. Speaker Roberto Roverso. About Me. Current Positions: Ph.D. Student , ICT/SCS Department, Royal Institute of Technology (KTH ) Studies funded by Peerialism Inc. Researcher , R&D Department, Peerialism Inc .
E N D
Peer-To-Peer forRighteous Purposes Peerialism’s Case Study Speaker Roberto Roverso
About Me Peer-To-Peer For Righteous Purposes • Current Positions: • Ph.D. Student, ICT/SCS Department, Royal Institute of Technology (KTH) • Studies funded by Peerialism Inc. • Researcher, R&D Department, Peerialism Inc. • Researcher, CNS Department, Swedish Institute of Computer Science. (SICS) • Education • Bachelor in Information Engineering, Polytechnic of Turin, Italy • Double Degree Program • Master in Informatics Engineering, Polytechnic of Turin, Italy • Civilingenjör Degree, Royal Institute of Technology, Sweden
Global Internet ConsumerTraffic Source: Cisco Peer-To-Peer For Righteous Purposes
Peer-to-Peer Only Statistics Monthly Global Internet Traffic 14.748,83 PB Monthly P2P Internet Traffic 5.309,2 PB 1 PB = 1,000,000,000,000,000 B = 1015 Bytes = 106GBytes Peer-To-Peer For Righteous Purposes
What is Peer-To-Peer? Peer-To-Peer For Righteous Purposes • Sounding Definition (Wikipedia) • Any distributed network architecture composed of participants (Peers)that make a portion of their resources directly available to other network participants • In this kind of system, Peers are both suppliers and consumers of resources • In practice • Alternative and smarter way to distribute data across the Internet • By letting Peers help each others for reach a common goal • Exploits “idle” resources (bandwidth, storage, etc.. ) of peers. • If implemented in the right fashion, it can lead to substantial savings for Service Providers • Video-On-Demand, Live Streaming, Distribute Storage, etc… • It provides Anonymity and circumvent Censorship
Case Study: Live Streaming Viewers Streaming server One stream per user Peer-To-Peer For Righteous Purposes • Example Providers: • SVT Play, You Tube, US Gov. for Obama’s Inauguration Speech, China’s Beijing Olympics • Classical Solution: Unicast • Very high bandwidth costs • Per-Gigabyte or Per-Peak basis • Scales poorly • Requires high server capacity
Case Study: Live Streaming Viewers • CDN approach • Deploy a server in every ISP’s network • Smaller bandwidth at the source • Deployment of servers is costly • Better Scalability Distribution server Streaming server One stream per network One stream per user Peer-To-Peer For Righteous Purposes
Case Study: P2P Live Streaming Streaming setup for viewers forming P2P overlay network Streaming server Viewer • Consumes very little bandwidth at the source(up to 98% savings) • Scales almost infinitely • Better reliabilitythan in single server solution • Low maintenancecosts Peer-To-Peer For Righteous Purposes
P2P Research Issues Peer-To-Peer For Righteous Purposes • Logical • How should a peer acquire data from others? • What-From-Who problem • Formally Speaking: Overlay Network Assignment Problem • How a peer should communicate with other peers? • Overlay Communication Protocol • Physical • Circumvent Connectivity Limitations in the network • Often, apeer can not communicate with every other peer • The Network Address Translation issue • Handle Congestion and Bottlenecks in the network • Testing • All parts should be carefully tested before being deployed • Scale of millions of entities (peers/machines) • The possibility space is humongous and cannot be covered entirely
Peerialism’sPeerTV RTSP Source Recorder Streaming Server Peer N RTP RTSP P1 <-> P2 P2 <-> P6 .... Client Standard Media Player Peer 1 Peer2 Tracker RTP Peer 3 Peer4 Peer 5 Peer 6 Peer 7 MyP2PWorldTM Emulator Peer-To-Peer For Righteous Purposes
Research Contributions Viewer Peer-To-Peer For Righteous Purposes • Tracker • Assignment of peers is modeled as a mathematical problem • Linear Optimization Problem • Class of Linear Sum Assignment Problem (LSAP) • We developed a near-optimal heuristic to solve the LSAP • Algorithmically efficient • Parallel implementation to be run on Massive Parallel Machines, e,x. Graphic Processing Units (GPUs / Video Cards ) • Proven to perform 400x faster than similar optimal heuristic • Pair-wise Connectivity • Advanced NAT Traversal Techniques • Network Coordination Protocol Design & Implementation • Consistent amount of Hacking • Congestion-Control mechanism called μTP • Network Transport Protocol Design & Implementation
Research Contributions: Testing MyP2PWorldTM Emulator Peer-To-Peer For Righteous Purposes • Platform to run the entire system in one single machine • Reproducibility • Stop-And-Debug feature • Record/Replay-Debugging • Emulates: • OS concurrency • Network • Bandwidth Allocation • Routing • Private Networks (NATs) • Delays and Packet Loss • Embodies: • Discrete Event Simulation • Stochastic Models for Delays and Packet Loss • Routing Protocols for TCP/UDP • Bandwidth Allocation Algorithms
Conclusion Peer-To-Peer For Righteous Purposes Thank You!