On the competitiveness of AIMD-TCP within a general network

DOI10.1016/J.TCS.2012.07.033zbMATH Open1252.68046OpenAlexW2174619083MaRDI QIDQ690448FDOQ690448

Jeff Edmonds

Publication date: 27 November 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.07.033

Recommendations

• LATIN 2004: Theoretical Informatics
• TCP is competitive with resource augmentation
• Average slowdown competitive analysis of the AAIMD algorithm
• Asymptotic analysis of a nonlinear AIMD algorithm
• Analysis and design of AIMD congestion control algorithms in communication networks

zbMATH Keywords

fairnessflow timeTCPAIMDmulti-bottleneckonline competitive ratio

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Analysis of algorithms (68W40) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed algorithms (68W15)

Cites Work

• Nonclairvoyant scheduling
• Title not available (Why is that?)
• Speed is as powerful as clairvoyance
• Rate control for communication networks: shadow prices, proportional fairness and stability
• Analysis of the increase and decrease algorithms for congestion avoidance in computer networks
• Optimal time-critical scheduling via resource augmentation
• Fairness and stability of end-to-end congestion control
• Title not available (Why is that?)
• Title not available (Why is that?)
• Scheduling in the dark
• Mathematical modelling of the internet
• Flow Control Power is Nondecentralizable

Cited In (4)

• TCP is competitive with resource augmentation
• Exploiting the efficiency and fairness potential of AIMD-based congestion avoidance and control.
• Performance analysis of TCP/AQM with generalized AIMD under intermediate buffer sizes
• Asymptotic analysis of a nonlinear AIMD algorithm

This page was built for publication: On the competitiveness of AIMD-TCP within a general network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q690448)