With Extra Bandwidthand Time for Adjustment.ppt

With Extra Bandwidth and Time for AdjustmentTCP is Competitive J. Edmonds, S. Datta, and P. Dymond Email Web Telnet TCP (Transport Control Protocol)AIMD (Additive Increase, Multiplicative Decrease) Input: Set of Sender/Jobs Bottleneck Capacity and Adjustments ? ￡ B (not buffer or time delay) Time A=1 c=? Additive increase Multiplicative decrease TCP (Transport Control Protocol)AIMD (Additive Increase, Multiplicative Decrease) Evaluating TCP Fair to all Users Good observed performance Simulation of approximate models Few theoretical results [KKPS] 20 Questions to “guess” allocation [CJ] Single-bottleneck:TCP fair [F] Multi-bottleneck: TCP not fair User Perceived LatencyFlow Time = ? n Long (n-1)e + Long n ? Comparison with other Schedulers Knowledge of Scheduler Not Competitive Competitive Previous Results(Batch) Previous Results(Lower Bounds) Previous Results (Upper Bounds) New Results Proof Sketch TCP T EQUI [CJ] global measure New: Job by job comparison Proof Sketch Unadjusted Adjusted Proof Sketch Proof Sketch Proof Sketch EQUI Proof Sketch EQUI New Results Proof Sketch J Proof Sketch J Proof Sketch Less ￡ Adj Proof Sketch EQUI Less ￡ Adj Proof Sketch J Proof Sketch J Done Conclusion TCP is Competitive