Exogenous-Loss Awareness in Queue Management: Toward Global Fairness


Show simple item record Guirguis, Mina en_US Bestavros, Azer en_US Matta, Ibrahim en_US 2011-10-20T04:16:10Z 2011-10-20T04:16:10Z 2003-12-02 en_US
dc.description.abstract For a given TCP flow, exogenous losses are those occurring on links other than the flow's bottleneck link. Exogenous losses are typically viewed as introducing undesirable "noise" into TCP's feedback control loop, leading to inefficient network utilization and potentially severe global unfairness. This has prompted much research on mechanisms for hiding such losses from end-points. In this paper, we show through analysis and simulations that low levels of exogenous losses are surprisingly beneficial in that they improve stability and convergence, without sacrificing efficiency. Based on this, we argue that exogenous loss awareness should be taken into account in any AQM design that aims to achieve global fairness. To that end, we propose an exogenous-loss aware Queue Management (XQM) that actively accounts for and leverages exogenous losses. We use an equation based approach to derive the quiescent loss rate for a connection based on the connection's profile and its global fair share. In contrast to other queue management techniques, XQM ensures that a connection sees its quiescent loss rate, not only by complementing already existing exogenous losses, but also by actively hiding exogenous losses, if necessary, to achieve global fairness. We establish the advantages of exogenous-loss awareness using extensive simulations in which, we contrast the performance of XQM to that of a host of traditional exogenous-loss unaware AQM techniques. en_US
dc.language.iso en_US en_US
dc.publisher Boston University Computer Science Department en_US
dc.relation.ispartofseries BUCS Technical Reports;BUCS-TR-2003-026 en_US
dc.subject Active Queue management en_US
dc.subject TCP models en_US
dc.subject Control theory en_US
dc.subject Transient analysis en_US
dc.subject Performance evaluation en_US
dc.subject Network simulation en_US
dc.title Exogenous-Loss Awareness in Queue Management: Toward Global Fairness en_US
dc.type Technical Report en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search OpenBU


Deposit Materials