Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Improving TCP Fairness with the MarkMax Policy Natalia Osipova, Alberto Blanc, and Konstantin Avrachenkov,
 

Summary: Improving TCP Fairness with the MarkMax Policy
Natalia Osipova, Alberto Blanc, and Konstantin Avrachenkov,
INRIA Sophia Antipolis,
2004, route des Lucioles - B.P.93 - 06902 Sophia Antipolis, France
{Natalia.Osipova, Alberto.blanc, K.Avrachenkov}@sophia.inria.fr
Abstract
We introduce MarkMax a new flow-aware Active Queue
Management algorithm for Additive Increase Multiplicative
Decreases protocols (like TCP). MarkMax sends a conges-
tion signal to a selected connection whenever the total back-
log reaches a given threshold. The selection mechanism is
based on the state of large flows. Using a fluid model we de-
rive some bounds that can be used to analyze the behavior
of MarkMax and we compute the per-flow backlog. We con-
clude the paper with simulation results, using NS-2, com-
paring MarkMax with Drop Tail and showing how Mark-
Max improves both the fairness and link utilization when
connections have significantly different Round Trip Times.
Keywords: AQM, TCP, Drop Tail, MarkMax, Maxmin
Fairness

  

Source: Avrachenkov, Konstantin - INRIA Sophia Antipolis

 

Collections: Computer Technologies and Information Sciences