PCP a Savior or a Saboteur? Presented by: Ao-Jan Su.

Slides:



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

CS 4700 / CS 5700 Network Fundamentals
pathChirp Efficient Available Bandwidth Estimation
One More Bit Is Enough Yong Xia, RPI Lakshmi Subramanian, UCB Ion Stoica, UCB Shiv Kalyanaraman, RPI SIGCOMM’ 05, Philadelphia, PA 08 / 23 / 2005.
FAST TCP Anwis Das Ajay Gulati Slides adapted from : IETF presentation slides Link:
Internet Protocols Steven Low CS/EE netlab.CALTECH.edu October 2004 with J. Doyle, L. Li, A. Tang, J. Wang.
Pathload A measurement tool for end-to-end available bandwidth Manish Jain, Univ-Delaware Constantinos Dovrolis, Univ-Delaware Sigcomm 02.
Measurement in Networks & SDN Applications. Interesting Questions Who is sending a lot to a subnet? – Heavy Hitters Is someone doing a port Scan? Is someone.
Congestion Control Created by M Bateman, A Ruddle & C Allison As part of the TCP View project.
CS640: Introduction to Computer Networks Mozafar Bag-Mohammadi Lecture 3 TCP Congestion Control.
Router-assisted congestion control Lecture 8 CS 653, Fall 2010.
CUBIC Qian HE (Steve) CS 577 – Prof. Bob Kinicki.
Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks Dah-Ming Chiu and Raj Jain Presented by Yao Zhao.
“ Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks ”
Advanced Computer Networking Congestion Control for High Bandwidth-Delay Product Environments (XCP Algorithm) 1.
Congestion Control An Overview -Jyothi Guntaka. Congestion  What is congestion ?  The aggregate demand for network resources exceeds the available capacity.
XCP: Congestion Control for High Bandwidth-Delay Product Network Dina Katabi, Mark Handley and Charlie Rohrs Presented by Ao-Jan Su.
Congestion Control for High Bandwidth-Delay Product Networks Dina Katabi, Mark Handley and Charlie Rohrs SIGCOMM2002 Pittsburgh Presenter – Bob Kinicki.
PSMC Proxy Server-based Multipath Connection CS 526 Advanced Networking - Richard White.
15-744: Computer Networking L-10 Congestion Control.
A Poisoning-Resilient TCP Stack Amit Mondal Aleksandar Kuzmanovic Northwestern University
Computer Networks: Performance Measures1 Computer Network Performance Measures.
Available bandwidth measurement as simple as running wget D. Antoniades, M. Athanatos, A. Papadogiannakis, P. Markatos Institute of Computer Science (ICS),
Heterogeneous Congestion Control Protocols Steven Low CS, EE netlab.CALTECH.edu with A. Tang, J. Wang, D. Wei, Caltech M. Chiang, Princeton.
1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.
Data Communication and Networks
Networks: Performance Measures1 Network Performance Measures.
Congestion Control for High Bandwidth-Delay Product Environments Dina Katabi Mark Handley Charlie Rohrs.
Adaptive Control for TCP Flow Control Thesis Presentation Amir Maor.
Bandwidth Estimation: Metrics Mesurement Techniques and Tools By Ravi Prasad, Constantinos Dovrolis, Margaret Murray and Kc Claffy IEEE Network, Nov/Dec.
Transport Layer 4 2: Transport Layer 4.
Network Technologies essentials Week 8: TCP congestion control Compilation made by Tim Moors, UNSW Australia Original slides by David Wetherall, University.
CS540/TE630 Computer Network Architecture Spring 2009 Tu/Th 10:30am-Noon Sue Moon.
Transport Layer1 Flow and Congestion Control Ram Dantu (compiled from various text books)
Fairness Attacks in the eXplicit Control Protocol Christo Wilson Christopher Coakley Ben Y. Zhao University of California Santa Barbara.
Comparison of Public End-to-End Bandwidth Estimation tools on High- Speed Links Alok Shriram, Margaret Murray, Young Hyun, Nevil Brownlee, Andre Broido,
11 Experimental and Analytical Evaluation of Available Bandwidth Estimation Tools Cesar D. Guerrero and Miguel A. Labrador Department of Computer Science.
9.7 Other Congestion Related Issues Outline Queuing Discipline Avoiding Congestion.
Multiplicative Wavelet Traffic Model and pathChirp: Efficient Available Bandwidth Estimation Vinay Ribeiro.
Denial of Service Attack 발표자 : 전지훈. What is Denial of Service Attack?  Denial of Service Attack = DoS Attack  Service attacks on a Web server floods.
PathChirp Spatio-Temporal Available Bandwidth Estimation Vinay Ribeiro Rolf Riedi, Richard Baraniuk Rice University.
Thoughts on the Evolution of TCP in the Internet (version 2) Sally Floyd ICIR Wednesday Lunch March 17,
PCP: Efficient Endpoint Congestion Control NSDI, 2006 Thomas Anderson, Andrew Collins, Arvind Krishnamurthy and John Zahorjan University of Washington.
Explicit Allocation of Best-Effort Service Goal: Allocate different rates to different users during congestion Can charge different prices to different.
XCP: eXplicit Control Protocol Dina Katabi MIT Lab for Computer Science
TeXCP: Protecting Providers’ Networks from Unexpected Failures & Traffic Spikes Dina Katabi MIT - CSAIL nms.csail.mit.edu/~dina.
Spring Computer Networks1 Congestion Control Sections 6.1 – 6.4 Outline Preliminaries Queuing Discipline Reacting to Congestion Avoiding Congestion.
CS640: Introduction to Computer Networks Aditya Akella Lecture 15 TCP Congestion Control.
Aditya Akella The Impact of False Sharing on Shared Congestion Management Aditya Akella with Srinivasan Seshan and Hari Balakrishnan.
© 2006 Andreas Haeberlen, MPI-SWS 1 Monarch: A Tool to Emulate Transport Protocol Flows over the Internet at Large Andreas Haeberlen MPI-SWS / Rice University.
Network Congestion Control HEAnet Conference 2005 (David Malone for Doug Leith)
TCP Vegas Congestion Control Algorithm
Approaches towards congestion control
CS 268: Lecture 6 Scott Shenker and Ion Stoica
Chapter 6 Congestion Avoidance
“Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks” Lecture Note 7.
HighSpeed TCP for Large Congestion Windows
Flow and Congestion Control
Lecture 19 – TCP Performance
Computer Network Performance Measures
15-744: Computer Networking
“Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks”
Computer Network Performance Measures
15-744: Computer Networking
April 10, 2006, Northwestern University
By Manish Jain and Constantinos Dovrolis 2003
Advanced Computer Networks
Computer Networking TCP.
pathChirp Efficient Available Bandwidth Estimation
pathChirp Efficient Available Bandwidth Estimation
Presentation transcript:

PCP a Savior or a Saboteur? Presented by: Ao-Jan Su

New, is NOT necessarily Good!! TCP, Vegas, RAP, Fast TCP, S-TCP High Speed TCP DecBit, ECN, RED, AQM PCP ATM, XCP, WFQ, RCP End PointRouter Support Try and Backoff Request and Set Not Accurate Not Secure Additional Overhead

Accuracy Probe results’ accuracy? –PCP’s probe test is similar to pathload [Jain and Dovrolis] –pathload underestimates the available bandwidth when there are multiple tight link –Longer paths suffer more Clock Skew? –Timestamp is recorded at the receiver!

Efficiency Criteria for Selecting Controls –Efficiency, Fairness, Distributedness and Convergence [AIMD paper] Lack for link utilization analysis in the paper Can’t avoid oscillation

Overhead What is the impact of probe packets to the network? –Periodic probes –Proportional to the number of flows For short (web) traffic, the overhead can be significant

Security Also not mentioned in the paper End hosts are easier to compromise than routers Encourages DDoS attack