OpenBU

Exogenous-Loss Awareness in Queue Management: Toward Global Fairness

OpenBU

Show simple item record

dc.contributor.author Guirguis, Mina en_US
dc.contributor.author Bestavros, Azer en_US
dc.contributor.author Matta, Ibrahim en_US
dc.date.accessioned 2011-10-20T04:16:10Z
dc.date.available 2011-10-20T04:16:10Z
dc.date.issued 2003-12-02 en_US
dc.identifier.uri http://hdl.handle.net/2144/1522
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


Browse

Deposit Materials

Statistics