Stanojević, Rade and Shorten, Robert
Beyond CHOKe: stateless fair queueing.
Network control and optimization: first EuroFGI international conference.
Making drop decisions to enforce the max-min fair resource
allocation in a network of standard TCP flows without any explicit state information is a challenging problem. Here we propose a solution to this problem by developing a suite of stateless queue management schemes that we refer to as Multi-Level Comparison with index l (MLC(l)). We show analytically, using a Markov chain model, that for an arbitrary network topology of standard TCP flows and queues employing MLC(l), the resource allocation converges to max-min fair as l increases. The analytical findings are verified experimentally using packet level ns2 simulations.
||Stateless fair queueing; Multi level comparison; CHOKe; Model and analysis of power-drop; Hamilton Institute.
||Science & Engineering > Hamilton Institute
||23 Nov 2009 16:51
|Journal or Publication Title:
||Network control and optimization: first EuroFGI international conference
Repository Staff Only(login required)
||Item control page