Contracts: Practical Contribution Incentives for P2P Live Streaming
|
|
- Camron Barber
- 6 years ago
- Views:
Transcription
1 Contracts: Practical Contribution Incentives for P2P Live Streaming Michael Piatek, Arvind Krishnamurthy, Arun Venkataramani, Richard Yang, David Zhang, Alexander Jaffe U. of Washington, U. of Massachusetts, Yale, PPLive
2 Live streaming with PPLive P2P distribution Over 20 million active users worldwide Current design offers no reward for capacity contributions How to provide contribution incentives? Michael Piatek NSDI 0 2
3 Overview. Challenges for live streaming incentives 2. Contracts design 3. Evaluating PPLive with Contracts Michael Piatek NSDI 0 3
4 PPLive design S
5 PPLive design 2 S
6 PPLive design 2 3 S
7 PPLive design 2 3 S
8 PPLive design 2 3 S
9 PPLive design S
10 PPLive design S
11 PPLive design S
12 PPLive design S
13 PPLive design S
14 PPLive design S 2
15 PPLive design S 2
16 PPLive design S 2
17 PPLive design S 2
18 PPLive design S
19 PPLive design S Wire-level protocol very similar to BitTorrent
20 Can we apply tit-for-tat? Bilateral reciprocation: Contribute to peers that contributed to you Challenges for live streaming: Capacity heterogeneity Limited trading opportunities No compelling reward Michael Piatek NSDI 0 4
21 Capacity heterogeneity Top 0% of users contribute 58% of total capacity Michael Piatek NSDI 0 5
22 Capacity heterogeneity Top 0% of users contribute 58% of total capacity Capacity All users watching at max possible quality utilization Supported users Michael Piatek NSDI 0 5
23 Capacity heterogeneity Top 0% of users contribute 58% of total capacity With balanced exchange: Capacity utilization Maximizing quality excludes 86% of users Supporting 95% of clients wastes 85% of capacity Supported users Michael Piatek NSDI 0 6
24 Imbalanced exchange? Is relaxing balance sufficient? Reciprocation depends on trading opportunities But, live streams swarm over few blocks Clients near the source: block monopoly Distant clients: perpetual trade imbalance Outcome: few trading opportunities Michael Piatek NSDI 0 7
25 Transfer opportunities Data availability from a snapshot of client buffer states Michael Piatek NSDI 0 8
26 Transfer opportunities Reciprocation most common with similar distance to the source Data availability from a snapshot of client buffer states Michael Piatek NSDI 0 9
27 Transfer opportunities Most transfers are between peers with a large imbalance of blocks to send Data availability from a snapshot of client buffer states Michael Piatek NSDI 0 20
28 Rewarding contribution For bulk data: Increase contribution rate increase download rate Live streaming: inelastic All users download at the stream rate How to create a compelling reward? Michael Piatek NSDI 0 2
29 Overview. Challenges for live streaming incentives 2. Contracts design 3. Evaluating PPLive with Contracts Michael Piatek NSDI 0 22
30 Contracts design overview Global evaluation contract rather than bilateral reciprocation Recognizes globally effective contributions Reward contributions with robustness by optimizing the overlay topology If the system becomes capacity constrained, contributors fail last Michael Piatek NSDI 0 23
31 Evaluating contributions Goals:. Contribute capacity As in any P2P system, contributions required 2. Choose effective peers Live streaming has playback deadlines Prioritize peers that replicate data quickly Michael Piatek NSDI 0 24
32 Tracking contributions Cryptographic receipts attest to the contributions of peers Data Receipts Presented to other peers to demonstrate contributions 2 Michael Piatek NSDI 0 25
33 Tracking contributions E Cryptographic receipts attest to the contributions of peers Data Receipts Presented to other peers to demonstrate contributions (From to E, for example) 2 Michael Piatek NSDI 0 25
34 Tracking effectiveness Gossip receipts in a one hop neighborhood E Allows E to compute: Effectiveness of peers ( ) Contributions of peers of peers ( 2 ) Clients prioritize effective peers Data 3 Receipts Michael Piatek NSDI 0 26
35 Evolving the topology Compute contributions of distant peers using forwarded receipts Preferentially connect to highest capacity peers Prune unproductive peers High capacity peers: percolate towards the source Low capacity peers: pushed to mesh periphery Michael Piatek NSDI 0 27
36 Evolving the topology Compute contributions of distant peers using forwarded receipts Preferentially connect to highest capacity peers Because failures cascade, proximity to the source Prune unproductive peers improves quality of service High capacity peers: percolate towards the source Low capacity peers: pushed to mesh periphery Michael Piatek NSDI 0 28
37 Collusion defenses Limit identity creation at PPLive coordinator Weight contributions by diversity of network addresses Flow integrity check Incoming data rate cannot exceed stream rate Outgoing data rate cannot exceed capacity Michael Piatek NSDI 0 29
38 Overview. Challenges for live streaming incentives 2. Contracts design 3. Evaluating PPLive with Contracts Michael Piatek NSDI 0 30
39 Evaluation overview This talk Contracts improves performance Contracts strengthens contribution incentives Paper Computational and network overhead Comparison with FlightPath [OSDI 08] Topology convergence Over-provisioning and loss-rate Michael Piatek NSDI 0 3
40 Experimental setup Modified PPLive to support Contracts and rate-based tit-for-tat Synthetic broadcast on 00 Emulab machines Churn from clients joining at 0 second intervals, remaining for 20 minutes, repeating for 2 hours Capacities from measured distribution of over 90,000 PPLive users Michael Piatek NSDI 0 32
41 PPLive performance Stream rate chosen to induce capacity constraints Michael Piatek NSDI 0 33
42 PPLive performance 28% of peers receive 90% of blocks by the deadline Stream rate chosen to induce capacity constraints Michael Piatek NSDI 0 33
43 PPLive performance Only 3% of users with loss-free playback Stream rate chosen to induce capacity constraints Michael Piatek NSDI 0 33
44 PPLive + tit-for-tat Tit-for-tat reduces performance for live streaming Michael Piatek NSDI 0 34
45 PPLive + tit-for-tat High capacity users close to the source Distant peers cannot obtain enough data to trade, regardless of capacity Tit-for-tat reduces performance for live streaming Michael Piatek NSDI 0 34
46 PPLive + Contracts Contracts substantially improves performance Michael Piatek NSDI 0 35
47 PPLive + Contracts Loss-free playback 4 unmodified PPLive Contracts substantially improves performance Michael Piatek NSDI 0 35
48 Incentives Contracts strengthens contribution incentives Michael Piatek NSDI 0 36
49 Incentives Tit-for-tat reward increases slowly, varies widely Michael Piatek NSDI 0 37
50 Incentives Contracts strengthens contribution incentives Michael Piatek NSDI 0 38
51 Conclusions Live streaming exhibits new challenges for fostering P2P contribution incentives Contracts improves performance and incentives Evaluation contract rather than bilateral exchange Restructure topology to reward contributions with quality of service Michael Piatek NSDI 0 39
improving the performance and robustness of P2P live streaming with Contracts
MICHAEL PIATEK AND ARVIND KRISHNAMURTHY improving the performance and robustness of P2P live streaming with Contracts Michael Piatek is a graduate student at the University of Washington. After spending
More informationContracts: Practical Contribution Incentives for P2P Live Streaming
Contracts: Practical Contribution Incentives for P2P Live Streaming Michael Piatek Arvind Krishnamurthy Arun Venkataramani Richard Yang David Zhang Alexander Jaffe Abstract PPLive is a popular P2P video
More informationA Case For OneSwarm. Tom Anderson University of Washington.
A Case For OneSwarm Tom Anderson University of Washington http://oneswarm.cs.washington.edu/ With: Jarret Falkner, Tomas Isdal, Alex Jaffe, John P. John, Arvind Krishnamurthy, Harsha Madhyastha and Mike
More informationGame Theory. Presented by Hakim Weatherspoon
Game Theory Presented by Hakim Weatherspoon Game Theory Main Question: Can we cheat (and get away with it)? BitTorrent P2P file distribution tool designed with incentives for contribution Users contribute
More informationbuilding BitTyrant, a (more) strategic BitTorrent client
M I C H A E L P I A T E K, T O M A S I S D A L, T O M A N D E R S O N, A R V I N D K R I S H N A M U R T H Y, A N D A R U N V E N K A T A R A M A N I building BitTyrant, a (more) strategic BitTorrent client
More informationPitfalls for ISP-friendly P2P design. Michael Piatek*, Harsha V. Madhyastha, John P. John*, Arvind Krishnamurthy*, Thomas Anderson* *UW, UCSD
Pitfalls for ISP-friendly P2P design Michael Piatek*, Harsha V. Madhyastha, John P. John*, Arvind Krishnamurthy*, Thomas Anderson* *UW, UCSD P2P & ISPs P2P systems: Large volume of traffic (20 80% of total)
More informationPeer-to-Peer Streaming Systems. Behzad Akbari
Peer-to-Peer Streaming Systems Behzad Akbari 1 Outline Introduction Scaleable Streaming Approaches Application Layer Multicast Content Distribution Networks Peer-to-Peer Streaming Metrics Current Issues
More informationDo incentives build robustness in BitTorrent?
Do incentives build robustness in BitTorrent? Michael Piatek Tomas Isdal Thomas Anderson Arvind Krishnamurthy Arun Venkataramani Abstract A fundamental problem with many peer-to-peer systems is the tendency
More informationPeer-to-Peer Media Streaming
SEMINAR: RECHNERNETZE UND VERTEILTE SYSTEME HS08 Peer-to-Peer Media Streaming Francisco Piña Garrido University Jaen (Spain) November 26th, 2008 Overview > Introduction Definition of Peer to Peer Streaming
More informationP2P Applications. Reti di Elaboratori Corso di Laurea in Informatica Università degli Studi di Roma La Sapienza Canale A-L Prof.ssa Chiara Petrioli
P2P Applications Reti di Elaboratori Corso di Laurea in Informatica Università degli Studi di Roma La Sapienza Canale A-L Prof.ssa Chiara Petrioli Server-based Network Peer-to-peer networks A type of network
More informationDesign Space Analysis for Modeling Incentives in Distributed Systems
Design Space Analysis for Modeling Incentives in Distributed Systems by Rameez Rahman, Tamas Vinko, David Hales, Johan Pouwelse, and Henk Sips Delft University of Technology 1 Incentives in Distributed
More informationChanging the Unchoking Policy for an Enhnaced BitTorrent
1/1 Changing the Unchoking Policy for an Enhnaced BitTorrent Vaggelis Atlidakis, Mema Roussopoulos and Alex Delis Department of Informatics and Telecommunications, University of Athens, 15748, Greece April
More informationSecond Generation P2P Live Streaming
Second Generation P2P Live Streaming Keith Ross Polytechnic Institute of NYU Some P2P success stories BitTorrent ecosystem The most successful open app of the decade Skype The most successful VoIP app
More informationIncentive-Aware Routing in DTNs
Incentive-Aware Routing in DTNs Upendra Shevade Han Hee Song Lili Qiu Yin Zhang The University of Texas at Austin IEEE ICNP 2008 October 22, 2008 1 DTNs Disruption tolerant networks No contemporaneous
More informationP2P Applications. Reti di Elaboratori Corso di Laurea in Informatica Università degli Studi di Roma La Sapienza
P2P Applications Reti di Elaboratori Corso di Laurea in Informatica Università degli Studi di Roma La Sapienza Versione originale delle slides fornita da Dora Spenza e Marco Barbera P2P Paradigm Late 80
More informationApplication-Layer Protocols Peer-to-Peer Systems, Media Streaming & Content Delivery Networks
COMP 431 Internet Services & Protocols Application-Layer Protocols Peer-to-Peer Systems, Media Streaming & Content Delivery Networks Jasleen Kaur February 14, 2019 Application-Layer Protocols Outline Example
More informationDesigning a Tit-for-Tat Based Peer-to-Peer Video-on-Demand System
Designing a Tit-for-Tat Based Peer-to-Peer Video-on-Demand System Kévin Huguenin, Anne-Marie Kermarrec IRISA / INRIA Rennes, France Vivek Rai, Maarten van Steen Vrije Universiteit Amsterdam, The Netherlands
More informationPeer to Peer Systems and Probabilistic Protocols
Distributed Systems 600.437 Peer to Peer Systems & Probabilistic Protocols Department of Computer Science The Johns Hopkins University 1 Peer to Peer Systems and Probabilistic Protocols Lecture 11 Good
More informationCollaborative Multi-Source Scheme for Multimedia Content Distribution
Collaborative Multi-Source Scheme for Multimedia Content Distribution Universidad Autónoma Metropolitana-Cuajimalpa, Departament of Information Technology, Mexico City, Mexico flopez@correo.cua.uam.mx
More informationLive P2P Streaming with Scalable Video Coding and Network Coding
School of Computing Science Simon Fraser University, Canada Live P2P Streaming with Scalable Video Coding and Network Coding Mohamed dhefeeda (Joint work with Shabnam Mirshokraie) 22 February 2010 Mohamed
More informationDo incentives build robustness in BitTorrent?
Do incentives build robustness in BitTorrent? ronghui.gu@yale.edu Agenda 2 Introduction BitTorrent Overview Modeling Altruism in BitTorrent Building BitTyrant Evaluation Conclusion Introduction 3 MAIN
More informationUsing Centrality Metrics to Predict Peer Cooperation in Live Streaming Applications
Using Centrality Metrics to Predict Peer Cooperation in Live Streaming Applications Glauber D. Gonçalves 1, Anna Guimarães 1, Alex Borges Vieira 2, Ítalo Cunha 1, and Jussara M. Almeida 1 1 Computer Science
More informationRobust Live Media Streaming in Swarms
Robust Live Media Streaming in Swarms Thomas Locher, Remo Meier, Roger Wattenhofer Computer Engineering and Networks Laboratory ETH Zurich 8092 Zurich, Switzerland {lochert,remmeier,wattenhofer}@tik.ee.ethz.ch
More informationBoosting Market Liquidity of Peer-to-Peer Systems Through Cyclic Trading
Boosting Market Liquidity of Peer-to-Peer Systems Through Cyclic Trading Raphael Eidenbenz Thomas Locher Stefan Schmid Raphael+Roger: ETH Zurich DCG Thomas: ABB Research Roger Wattenhofer T-Labs Stefan:
More informationCenter for Networked Computing
Concept of mobile social networks (MSNs): People walk around with smartphones and communicate with each other via Bluetooth or Wi-Fi when they are within transmission range of each other. Characters: No
More informationCooperation in Open Distributed Systems. Stefan Schmid
Cooperation in Open Distributed Systems Stefan Schmid T-Labs, Berlin, July 2, 2009 Distributed Systems 2008/9 Wireless: Many mobile phones today have WLAN (and even Skype) P2P: Olympic games 2008 live-broadcast
More informationPeer-to-Peer Applications Reading: 9.4
Peer-to-Peer Applications Reading: 9.4 Acknowledgments: Lecture slides are from Computer networks course thought by Jennifer Rexford at Princeton University. When slides are obtained from other sources,
More informationMesh-based Peer-to-Peer Layered Video Streaming With Taxation
Mesh-based Peer-to-Peer Layered Video Streaming With Taxation Hao Hu ECE, Polytechnic Institute of NYU Brooklyn, NY 1121 hhu1@students.poly.edu Yang Guo Research and Innovation, Technicolor Princeton,
More informationCS5412: TORRENTS AND TIT-FOR-TAT
1 CS5412: TORRENTS AND TIT-FOR-TAT Lecture VII Ken Birman BitTorrent 2 Widely used download technology Implementations specialized for setting Some focus on P2P downloads, e.g. patches Others focus on
More information416 Distributed Systems. Mar 3, Peer-to-Peer Part 2
416 Distributed Systems Mar 3, Peer-to-Peer Part 2 Scaling Problem Millions of clients server and network meltdown 2 P2P System Leverage the resources of client machines (peers) Traditional: Computation,
More informationTowards Low-Redundancy Push-Pull P2P Live Streaming
Towards Low-Redundancy Push-Pull P2P Live Streaming Zhenjiang Li, Yao Yu, Xiaojun Hei and Danny H.K. Tsang Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology
More informationContent Distribution and BitTorrent [Based on slides by Cosmin Arad]
ID2210 - Distributed Computing, Peer-to-Peer and GRIDS Content Distribution and BitTorrent [Based on slides by Cosmin Arad] Today The problem of content distribution A popular solution: BitTorrent Underlying
More informationQuest for High-Performance Bufferless NoCs with Single-Cycle Express Paths and Self-Learning Throttling
Quest for High-Performance Bufferless NoCs with Single-Cycle Express Paths and Self-Learning Throttling Bhavya K. Daya, Li-Shiuan Peh, Anantha P. Chandrakasan Dept. of Electrical Engineering and Computer
More informationConstructing Overlay Networks through Gossip
Constructing Overlay Networks through Gossip Márk Jelasity Università di Bologna Project funded by the Future and Emerging Technologies arm of the IST Programme The Four Main Theses 1: Topology (network
More informationProgrammable Peer-to-Peer Systems
Programmable Peer-to-Peer Systems p. 1/18 Programmable Peer-to-Peer Systems Dimitris Vyzovitis vyzo@media.mit.edu Viral Communications MIT Media Laboratory Programmable Peer-to-Peer Systems p. 2/18 Overview
More informationinternet technologies and standards
Institute of Telecommunications Warsaw University of Technology 25 internet technologies and standards Piotr Gajowniczek Andrzej Bąk Michał Jarociński Internet application layer peer-to-peer systems overview
More informationPeer-to-Peer (P2P) Architectures
Peer-to-Peer (P2P) Architectures ECE/CS 658 Internet Engineering Dilum Bandara dilumb@engr.colostate.edu Outline Background Unstructured P2P Napster, Gnutella, & BitTorrent Structured P2P Chord & Kademlia
More informationA Design for Securing Data Delivery in Mesh-Based Peer-to-Peer Streaming
A Design for Securing Data Delivery in Mesh-Based Peer-to-Peer Streaming Jeff Seibert, Xin Sun, Cristina Nita-Rotaru, Sanjay Rao Purdue University jcseiber@cs.purdue.edu, sun19@ecn.purdue.edu, crisn@cs.purdue.edu,
More informationLecture 21 P2P. Napster. Centralized Index. Napster. Gnutella. Peer-to-Peer Model March 16, Overview:
PP Lecture 1 Peer-to-Peer Model March 16, 005 Overview: centralized database: Napster query flooding: Gnutella intelligent query flooding: KaZaA swarming: BitTorrent unstructured overlay routing: Freenet
More informationPeer-to-Peer Streaming of Layered Video: Efficiency, Fairness and Incentive
1 Peer-to-Peer Streaming of Layered Video: Efficiency, Fairness and Incentive Hao Hu, Yang Guo, and Yong Liu Electrical & Computer Engineering, Polytechnic Institute of NYU, Brooklyn, NY 1121 Research
More informationExtreme Computing. BitTorrent and incentive-based overlay networks.
Extreme Computing BitTorrent and incentive-based overlay networks BitTorrent Today we will focus on BitTorrent The technology really has three aspects A standard that BitTorrent client systems follow Some
More informationCompSci 356: Computer Network Architectures Lecture 21: Overlay Networks Chap 9.4. Xiaowei Yang
CompSci 356: Computer Network Architectures Lecture 21: Overlay Networks Chap 9.4 Xiaowei Yang xwy@cs.duke.edu Overview Problem Evolving solutions IP multicast Proxy caching Content distribution networks
More informationBitRiver: Final Report
BitRiver: Final Report Jonathan Stiansen, Sampoorna Biswas, Wali Usmani April 24, 2015 Abstract Peer-to-peer multimedia sharing has become widely popular due to its robust, fault-tolerant nature. We propose
More informationAn Empirical Study of Flash Crowd Dynamics in a P2P-based Live Video Streaming System
An Empirical Study of Flash Crowd Dynamics in a P2P-based Live Video Streaming System Bo Li,GabrielY.Keung,SusuXie,Fangming Liu,YeSun and Hao Yin Hong Kong University of Science and Technology Tsinghua
More informationUnderstanding Mesh-based Peer-to-Peer Streaming
Understanding Mesh-based Peer-to-Peer Streaming Nazanin Magharei, Reza Rejaie Department of Computer and Information Science University of Oregon {nazanin,reza}@cs.uoregon.edu ABSTRACT A common approach
More informationP2P content distribution
P2P content distribution T-110.7100 Applications and Services in Internet, Fall 2010 Jukka K. Nurminen 1 V1-Filename.ppt / yyyy-mm-dd / Initials Steps of content sharing Share content Find content Transfer
More informationPerformance Analysis of Storage-Based Routing for Circuit-Switched Networks [1]
Performance Analysis of Storage-Based Routing for Circuit-Switched Networks [1] Presenter: Yongcheng (Jeremy) Li PhD student, School of Electronic and Information Engineering, Soochow University, China
More informationFast, Efficient, and Robust Multicast in Wireless Mesh Networks
fast efficient and robust networking FERN Fast, Efficient, and Robust Multicast in Wireless Mesh Networks Ian Chakeres Chivukula Koundinya Pankaj Aggarwal Outline IEEE 802.11s mesh multicast FERM algorithms
More informationBitTorrent and CoolStreaming
BitTorrent and CoolStreaming Jukka K. Nurminen Data Communications Software (DCS) Lab, Department of Computer Science and Engineering, Aalto University Jukka K. Nurminen Aalto University P2P Networks BitTorrent
More informationP2P content distribution Jukka K. Nurminen
P2P content distribution Jukka K. Nurminen 1 V1-Filename.ppt / yyyy-mm-dd / Initials BitTorrent content downloading Efficient content distribution Bram Cohen, 2001 File divided into pieces Each recipient
More informationBAR Gossip. Lorenzo Alvisi UT Austin
BAR Gossip Lorenzo Alvisi UT Austin MAD Services Nodes collaborate to provide service that benefits each node Service spans multiple administrative domains (MADs) Examples: Overlay routing, wireless mesh
More informationOctoshape. Commercial hosting not cable to home, founded 2003
Octoshape Commercial hosting not cable to home, founded 2003 Broadcasting fee is paid by broadcasters Free for consumers Audio and Video, 32kbps to 800kbps Mesh based, bit-torrent like, Content Server
More informationMassive Scalability With InterSystems IRIS Data Platform
Massive Scalability With InterSystems IRIS Data Platform Introduction Faced with the enormous and ever-growing amounts of data being generated in the world today, software architects need to pay special
More informationA DHT-Aided Chunk-Driven Overlay for Scalable and Efficient Peer-to-Peer Live Streaming
A DHT-Aided Chunk-Driven Overlay for Scalable and Efficient Peer-to-Peer Live Streaming Haiying Shen*, Member, IEEE, Ze Li, Student Member, IEEE, Jin Li, Fellow, IEEE Abstract Internet-based video streaming
More informationIEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 21, NO. 8, AUGUST
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 21, NO. 8, AUGUST 2011 1013 Peer-to-Peer Streaming of Layered Video: Efficiency, Fairness and Incentive Hao Hu, Student Member, IEEE,
More informationUnderstanding Pull-based Method Efficiency in Peer-to-Peer Live Video Streaming over Mesh Networks
J. Basic. Appl. Sci. Res., 2(11)11626-11643, 2012 2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com Understanding Pull-based Method Efficiency
More informationDesigning a Tit-for-Tat Based Peer-to-Peer Video-on-Demand System
Designing a Tit-for-Tat Based Peer-to-Peer Video-on-Demand System Kévin Huguenin, Anne-Marie Kermarrec, Vivek Rai, Maarten Van Steen To cite this version: Kévin Huguenin, Anne-Marie Kermarrec, Vivek Rai,
More informationA Scalable Framework for Content Replication in Multicast-Based Content Distribution Networks
A Scalable Framework for Content Replication in Multicast-Based Content Distribution Networks Yannis Matalas 1, Nikolaos D. Dragios 2, and George T. Karetsos 2 1 Digital Media & Internet Technologies Department,
More informationAn Implementation of Fog Computing Attributes in an IoT Environment
An Implementation of Fog Computing Attributes in an IoT Environment Ranjit Deshpande CTO K2 Inc. Introduction Ranjit Deshpande CTO K2 Inc. K2 Inc. s end-to-end IoT platform Transforms Sensor Data into
More informationCS 3516: Advanced Computer Networks
Welcome to CS 3516: Advanced Computer Networks Prof. Yanhua Li Time: 9:00am 9:50am M, T, R, and F Location: Fuller 320 Fall 2017 A-term 1 Some slides are originally from the course materials of the textbook
More informationGLive: The Gradient overlay as a market maker for mesh based P2P live streaming
GLive: The Gradient overlay as a market maker for mesh based P2P live streaming Amir H. Payberah Jim Dowling Seif Haridi {amir, jdowling, seif}@sics.se 1 Introduction 2 Media Streaming Media streaming
More informationAn Analysis of User Dynamics in P2P Live Streaming Services
An Analysis of User Dynamics in P2P Live Streaming Services Kunwoo Park, Dukhyun Chang, Junghoon Kim, Wonjun Yoon, and Ted Taekyoung Kwon School of Computer Science and Engineering, Seoul National University,
More informationChanging the Unchoking Policy for an Enhanced Bittorrent
Changing the Unchoking Policy for an Enhanced Bittorrent Vaggelis Atlidakis, Mema Roussopoulos and Alex Delis University of Athens, Athens, 15784, Greece {v.atlidakis, mema, ad}@di.uoa.gr Abstract. In
More informationLecture 8: Application Layer P2P Applications and DHTs
Lecture 8: Application Layer P2P Applications and DHTs COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016,
More informationTopology dynamics in a P2PTV network
Topology dynamics in a P2PTV network S. Tang, Y. Lu, J. Martín Hernández, F.A. Kuipers, and P. Van Mieghem Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands {S.Tang, Y.Lu, J.MartinHernandez,
More informationBitTorrent. Masood Khosroshahy. July Tech. Report. Copyright 2009 Masood Khosroshahy, All rights reserved.
BitTorrent Masood Khosroshahy July 2009 Tech. Report Copyright 2009 Masood Khosroshahy, All rights reserved. www.masoodkh.com Contents Contents 1 Basic Concepts 1 2 Mechanics 3 2.1 Protocols: Tracker and
More informationOn Minimizing Packet Loss Rate and Delay for Mesh-based P2P Streaming Services
On Minimizing Packet Loss Rate and Delay for Mesh-based P2P Streaming Services Zhiyong Liu, CATR Prof. Zhili Sun, UniS Dr. Dan He, UniS Denian Shi, CATR Agenda Introduction Background Problem Statement
More informationCSE 486/586 Distributed Systems Peer-to-Peer Architectures
CSE 486/586 Distributed Systems eer-to-eer Architectures Steve Ko Computer Sciences and Engineering University at Buffalo CSE 486/586 Last Time Gossiping Multicast Failure detection Today s Question How
More information776 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 13, NO. 4, AUGUST 2011
776 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 13, NO. 4, AUGUST 2011 Prioritized Distributed Video Delivery With Randomized Network Coding Nikolaos Thomos, Member, IEEE, Jacob Chakareski, and Pascal Frossard,
More informationSemi-Oblivious Traffic Engineering:
Semi-Oblivious Traffic Engineering: The Road Not Taken Praveen Kumar (Cornell) Yang Yuan (Cornell) Chris Yu (CMU) Nate Foster (Cornell) Robert Kleinberg (Cornell) Petr Lapukhov (Facebook) Chiun Lin Lim
More informationFast and low-cost search schemes by exploiting localities in P2P networks
J. Parallel Distrib. Comput. 65 (5) 79 74 www.elsevier.com/locate/jpdc Fast and low-cost search schemes by exploiting localities in PP networks Lei Guo a, Song Jiang b, Li Xiao c, Xiaodong Zhang a, a Department
More informationUsing Layered Video to Provide Incentives in P2P Live Streaming
Using Video to Provide Incentives in P2P Live Streaming Zhengye Liu, Yanming Shen, Shivendra S. Panwar, Keith W. Ross and Yao Wang Dept. of Electrical and Computer Engineering Dept. of Computer and Information
More informationHigh-Bandwidth Mesh-based Overlay Multicast in Heterogeneous Environments
High-Bandwidth Mesh-based Overlay Multicast in Heterogeneous Environments Bartosz Biskupski, Raymond Cunningham, Jim Dowling, and René Meier Distributed Systems Group Trinity College Dublin, Ireland {biskupski,racunnin,jpdowlin,rmeier}@cs.tcd.ie
More informationMVP2P: Layer-Dependency-Aware Live MVC Video Streaming over Peer-to-Peer Networks
1 MVP2P: Layer-Dependency-Aware Live MVC Video Streaming over Peer-to-Peer Networks Zhao Liu 1, Niall Murray 2, Brian Lee 1, Enda Fallon 2 and Yuansong Qiao 1* zliu@research.ait.ie, nmurray@research.ait.ie,
More informationChunk Scheduling Strategies In Peer to Peer System-A Review
Chunk Scheduling Strategies In Peer to Peer System-A Review Sanu C, Deepa S S Abstract Peer-to-peer ( P2P) s t r e a m i n g systems have become popular in recent years. Several peer- to-peer systems for
More informationCliqueStream: Creating an Efficient and Resilient Transport Overlay for Peer-to-Peer Live Streaming using a Clustered DHT
Noname manuscript No. (will be inserted by the editor) CliqueStream: Creating an Efficient and Resilient Transport Overlay for Peer-to-Peer Live Streaming using a Clustered DHT Shah Asaduzzaman Ying Qiao
More informationSMORE: Semi-Oblivious Traffic Engineering
SMORE: Semi-Oblivious Traffic Engineering Praveen Kumar * Yang Yuan* Chris Yu Nate Foster* Robert Kleinberg* Petr Lapukhov # Chiun Lin Lim # Robert Soulé * Cornell CMU # Facebook USI Lugano WAN Traffic
More informationOn Feasibility of P2P Traffic Control through Network Performance Manipulation
THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS TECHNICAL REPORT OF IEICE On Feasibility of P2P Traffic Control through Network Performance Manipulation HyunYong Lee Masahiro Yoshida
More informationProtected and Effective Transmission of Data in Peer-To-Peer Network Using SGA
Protected and Effective Transmission of Data in Peer-To-Peer Network Using SGA Sushma T Shanbhogue 1, Poonguzhali E 2 P.G. Student, Department of Computer Engineering, AMC Engineering College, Bangalore,
More informationFast Topology Management in Large Overlay Networks
Topology as a key abstraction Fast Topology Management in Large Overlay Networks Ozalp Babaoglu Márk Jelasity Alberto Montresor Dipartimento di Scienze dell Informazione Università di Bologna! Topology
More informationBROADBAND AND HIGH SPEED NETWORKS
BROADBAND AND HIGH SPEED NETWORKS INTRODUCTION TO DATA COMMUNICATION NETWORKS Data communications are the exchange of data between two devices via some form of transmission medium such as a wire cable.
More informationMaking Gnutella-like P2P Systems Scalable
Making Gnutella-like P2P Systems Scalable Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, S. Shenker Presented by: Herman Li Mar 2, 2005 Outline What are peer-to-peer (P2P) systems? Early P2P systems
More informationOverlay Networks for Multimedia Contents Distribution
Overlay Networks for Multimedia Contents Distribution Vittorio Palmisano vpalmisano@gmail.com 26 gennaio 2007 Outline 1 Mesh-based Multicast Networks 2 Tree-based Multicast Networks Overcast (Cisco, 2000)
More informationStay or Go? Participation in Under-Provisioned Video Streams
Stay or Go? Participation in Under-Provisioned Video Streams Dave Levin Daniel Malter Neil Spring Bobby Bhattacharjee University of Maryland, Computer Science Department, Robert H. Smith School of Business
More informationPush-Pull Two-layer Super-Peer based P2P Live Media Streaming
Push-Pull Two-layer Super-Peer based P2P Live Media Streaming POO KUAN HOONG, HIROSHI MATSUO Department of Computer Science & Engineering Nagoya Institute of Technology Showa, Gokiso, Nagoya, 466-8555,
More informationPeer-To-Peer Techniques
PG DynaSearch Markus Benter 31th October, 2013 Introduction Centralized P2P-Networks Unstructured P2P-Networks Structured P2P-Networks Misc 1 What is a Peer-to-Peer System? Definition Peer-to-peer systems
More informationInside the New Coolstreaming: Principles, Measurements and Performance Implications
Inside the New Coolstreaming: Principles, Measurements and Performance Implications Bo Li,SusuXie,YangQu, Gabriel Y. Keung, Chuang Lin, Jiangchuan Liu and Xinyan Zhang Hong Kong University of Science and
More informationLeveraging BitTorrent for End Host Measurements
Leveraging BitTorrent for End Host Measurements Tomas Isdal, Michael Piatek, Arvind Krishnamurthy, and Thomas Anderson Department of Computer Science and Engineering University of Washington, Seattle,
More informationipass: Incentivized Peer-assisted System for Asynchronous Streaming
ipass: Incentivized Peer-assisted System for Asynchronous Streaming Chao Liang, Zhenghua Fu, Yong Liu, and Chai Wah Wu Polytechnic Institute of NYU, Brooklyn, NY, USA 1121 IBM T.J.Watson Research Center,
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK PEER-TO-PEER FILE SHARING WITH THE BITTORRENT PROTOCOL APURWA D. PALIWAL 1, PROF.
More informationSearching for Shared Resources: DHT in General
1 ELT-53206 Peer-to-Peer Networks Searching for Shared Resources: DHT in General Mathieu Devos Tampere University of Technology Department of Electronics and Communications Engineering Based on the original
More informationSearching for Shared Resources: DHT in General
1 ELT-53207 P2P & IoT Systems Searching for Shared Resources: DHT in General Mathieu Devos Tampere University of Technology Department of Electronics and Communications Engineering Based on the original
More informationSAAR: A Shared Control Plane for Overlay Multicast
SAAR: A Shared Control Plane for Overlay Multicast Animesh Nandi Aditya Ganjam Peter Druschel T. S. Eugene Ng Ion Stoica Hui Zhang Bobby Bhattacharjee Φ Max Planck Institute for Software Systems Rice University
More informationContent Overlays (continued) Nick Feamster CS 7260 March 26, 2007
Content Overlays (continued) Nick Feamster CS 7260 March 26, 2007 Administrivia Quiz date Remaining lectures Interim report PS 3 Out Friday, 1-2 problems 2 Structured vs. Unstructured Overlays Structured
More informationPRIME: Peer-to-Peer Receiver-drIven MEsh-based Streaming
1 PRIME: Peer-to-Peer Receiver-drIven MEsh-based Streaming Nazanin Magharei, Reza Rejaie Department of Computer and Information Science University of Oregon {nazanin,reza}@cs.uoregon.edu Abstract The success
More informationA Survey on Routing Issues and Associated Protocols for Best-effort Delivery in IP Networks
Volume 119 No. 12 2018, 707-716 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu A Survey on Routing Issues and Associated Protocols for Best-effort Delivery in IP Networks MajidhaFathima
More informationThe hidden locality in swarms
The hidden locality in swarms John S. Otto and Fabián E. Bustamante Northwestern University {jotto,fabianb}@eecs.northwestern.edu Abstract People use P2P systems such as BitTorrent to share an unprecedented
More informationTopology Optimization in Hybrid Tree/Mesh-based Peer-to-Peer Streaming System
88 Topology Optimization in Hybrid Tree/Mesh-based Peer-to-Peer Streaming System Tran Thi Thu Ha 1, Jinsul Kim 1, Jaehyung Park 1 Sunghyun Yoon 2, Ho-Yong Ryu 2 1 School of Electronics & Computer Engineering,
More informationDelft University of Technology Parallel and Distributed Systems Report Series. Bandwidth Allocation in BitTorrent-like VoD Systems under Flashcrowds
Delft University of Technology Parallel and Distributed Systems Report Series Bandwidth Allocation in BitTorrent-like VoD Systems under Flashcrowds Lucia D Acunto, Tamás Vinkó, Henk Sips ldacunto@tudelftnl
More informationBiToS: Enhancing BitTorrent for Supporting Streaming Applications
BiToS: Enhancing BitTorrent for Supporting Streaming Applications Aggelos Vlavianos, Marios Iliofotou and Michalis Faloutsos Department of Computer Science and Engineering University of California Riverside
More information