Congestion control and the P2P value chain

Slides:



Advertisements
Similar presentations
Congestion Control and Fairness Models Nick Feamster CS 4251 Computer Networking II Spring 2008.
Advertisements

By Taylor and Ed. Uses standard voice telephone lines Uses a modem to place a telephone call to another modem at a remote site Two major disadvantages.
Traffic Control and the Problem of Congestion within the Internet By Liz Brown and Nadine Sur.
Networking at Home and Abroad
Restless bandits and congestion control Mark Handley, Costin Raiciu, Damon Wischik UCL.
Rarest First and Choke Algorithms are Enough Arnaud LEGOUT INRIA, Sophia Antipolis France G. Urvoy-Keller and P. Michiardi Institut Eurecom France.
MAC3: Medium Access Coding & Congestion Control Devavrat Shah (MIT) Damon Wischik (UCL)
Why did it rain this morning?. Why are you at this lecture?
A Lightweight Currency-based P2P VoD Incentive Mechanism Presented by Svetlana Geldfeld by Chi Wang, Hongbo Wang, Yu Lin, and Shanzhi Chen.
The Role of Prices in Peer-Assisted Content Distribution Christina Aperijis Michael J. Freedman Ramesh Johari Presented by: Kyle Chauvin and Henry Xie.
Mathematical models of the Internet Frank Kelly Hood Fellowship Public Lecture University of Auckland 3 April 2012.
TCP: Reno vs Cubic Matt Kane, Ryan Chu.
Resource Pooling A system exhibits complete resource pooling if it behaves as if there was a single pooled resource. The Internet has many mechanisms for.
Chapter 10 Wide Area Networks. Contents The need for Wide area networks (WANs) Point-to-point approaches Statistical multiplexing, TDM, FDM approaches.
3 C H A P T E R © 2001 The McGraw-Hill Companies, Inc. All Rights Reserved1 Getting Connected  First,you need to subscribe to an Internet service provider.
Resource pricing and the evolution of congestion control By R. J. Gibbens and F. P. Kelly.
PROMISE A Peer-to-Peer Media Streaming System Using CollectCast CPSC Presentation by Patrick Wong.
Networks: Congestion Control1 Congestion Control.
Improving ISP Locality in BitTorrent Traffic via Biased Neighbor Selection Ruchir Bindal, Pei Cao, William Chan Stanford University Jan Medved, George.
1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug 1993), pp
PROMISE: Peer-to-Peer Media Streaming Using CollectCast M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava ACM Multimedia 2003, November 2003.
Multi-path Routing -Sridevi Bellary. Introduction Multipath routing is an alternative to single shortest path routing to distribute and alleviate congestion.
A Congestion Pricing User Study Using a a Wireless LAN Jimmy Shih, Randy Katz, Anthony Joseph.
Random Early Detection Gateways for Congestion Avoidance
High Performance Cooperative Data Distribution [J. Rick Ramstetter, Stephen Jenks] [A scalable, parallel file distribution model conceptually based on.
Building a Strong Foundation for a Future Internet Jennifer Rexford ’91 Computer Science Department (and Electrical Engineering and the Center for IT Policy)
Advanced Computer Networks : RED 1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking,
Tradeoffs in CDN Designs for Throughput Oriented Traffic Minlan Yu University of Southern California 1 Joint work with Wenjie Jiang, Haoyuan Li, and Ion.
ISP (INTERNET SERVICE PROVIDERS).  An ISP (or Internet Service Provider) is a company that offers users a connection to the internet. WHAT IS AN ISP?
Second year review Resource Pooling Damon Wischik, UCL.
Distributed resource allocation in wireless data networks: Performance and design Alexandre Proutière Orange-FT / ENS Paris.
Chapter 4. After completion of this chapter, you should be able to: Explain “what is the Internet? And how we connect to the Internet using an ISP. Explain.
The teleology of Internet congestion control Damon Wischik, Computer Science, UCL.
Broadband Communication
Networks Research Group Prof. Mark Handley Department of Computer Science.
2: Application Layer1 Chapter 2 outline r 2.1 Principles of app layer protocols r 2.2 Web and HTTP r 2.3 FTP r 2.4 Electronic Mail r 2.5 DNS r 2.6 Socket.
Arun Venkataramani Donald Towsley Presented by: Shiqi Chen, Ionut Trestian.
ACN: RED paper1 Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions on Networking, Vol.1, No. 4, (Aug.
FAIR CHARGES FOR INTERNET CONGESTION Damon Wischik Statistical Laboratory, Cambridge Electrical Engineering, Stanford
Models of multipath resource allocation Damon Wischik, UCL.
Future Network Applications R. Srikant University of Illinois.
Next Steps P2P Infrastructure Workshop May 28, 2008.
NETWORKING COMPONENTS Buddy Steele Assignment 3, Part 1 CECS-5460: Summer 2014.
Some questions about multipath Damon Wischik, UCL Trilogy UCL.
1 Capacity Dimensioning Based on Traffic Measurement in the Internet Kazumine Osaka University Shingo Ata (Osaka City Univ.)
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks TCP.
Stockholm, June 1, 2004 Halldór Matthías Sigurðsson P2P Aided Streaming in a Future Multimedia Framework Stockholm, June 1, 2004 Halldór Matthías Sigurðsson.
ECEN 619, Internet Protocols and Modeling Prof. Xi Zhang Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson, IEEE Transactions.
Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.
ALTO: A Multi Dimensional Peer Selection Problem IETF 73 Saumitra Das
By: Chasity, Jamon, Clifton.  Computer networks have lots of pathways that send information back and forth.  Networks can even send the information.
1 Three ways to (ab)use Multipath Congestion Control Costin Raiciu University Politehnica of Bucharest.
ETERE A Cloud Archive System. Cloud Goals Create a distributed repository of AV content Allows distributed users to access.
ISPs (Internet Service Providers). What is an ISP? An ISP (or Internet Service Provider) is a company that offers users a connection to the internet.
Internet Strucure Internet structure: network of networks Question: given millions of access ISPs, how to connect them together? access.
TCP Vegas Congestion Control Algorithm
Multipath TCP and the Resource Pooling Principle
Different Traffic Management Techniques for Mobile Broadband Networks
WIMAX Presented By JAGADEESH.S 13X41A0546.
TCP-LP Distributed Algorithm for Low-Priority Data Transfer
Cross layer design is wireless multi-hop network
Connecting an Enterprise Network to an ISP Network
ISPs (Internet Service Providers)
Data and Computer Communications
Do incentives build robustness in BitTorrent?
Capacity Unit 26 Design a small or home office network
Networking at Home and Abroad
Internet congestion control
Resource Pooling A system exhibits complete resource pooling if it behaves as if there was a single pooled resource. I propose ‘extent of resource pooling’
Introduction to Computers
Presentation transcript:

Congestion control and the P2P value chain Damon Wischik, UCL Moez Draief, Imperial

P2P mechanism P2P algorithms typically choose peers at random They use congestion control, which means they download at a higher speed when the link is uncongested

Problems with P2P it doesn’t make sense to assign bandwidth based only on congestion low-bandwidth peer who has no content peer who can best disseminate the content peer with a good but pricey connection ? ? ? $$ it doesn’t make sense to pick peers at random

Research question How should capacity be apportioned between users? How should costs be split? What is the economy of P2P distribution?

The virtual economy of the Internet TCP, the Internet’s algorithm for congestion control, was invented by Van Jacobson in 1988, to save the Internet from congestion collapse In 2000, Frank Kelly proved that the TCP algorithm behaves as if there is a virtual economy

The virtual economy of P2P What “social welfare” do existing P2P algorithms seek to maximize? What is the economic interpretation of P2P tradeoffs? should I send to a content-poor peer, or to a well-connected peer? should I offer to upload, or should I pay to download? How does the economic interpretation translate into actual algorithms? How should ISPs use “price signals” in this “virtual economy” to control their networks? Will the network operate autonomically?