Exogenous-loss aware traffic management in overlay networks Toward global fairness

• Published in: Computer networks (Amsterdam, Netherlands : 1999) Vol. 50; no. 13; pp. 2331 - 2348
• Main Authors: GUIRGUIS, Mina, BESTAVROS, Azer, MATTA, Ibrahim
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier Science 15.09.2006; Elsevier Sequoia S.A
• Subjects: Access methods and protocols, osi model; Applied sciences; Bottlenecks; Control theory; Exact sciences and technology; Miscellaneous; Queuing; Simulation; Studies; Systems, networks and services of telecommunications; TCP-IP; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Teletraffic; Traffic congestion; Traffic flow; Valuation and optimization of characteristics. Simulation; Performance evaluation; Simulations; Transmission protocol; Equity; Transmission control protocol; Loss rate; Teletraffic; Network management; Network service; Overlay network; Service overlay networks; Control loop; Computer network; Simulation; Queueing system; Traffic management; Traffic control; TCP models; Control theory; Transient analysis; Virtual network; Telecommunication services
• ISSN: 1389-1286; 1872-7069
• DOI: 10.1016/j.comnet.2005.09.011

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 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 overlay traffic management techniques that aim to achieve global fairness. To that end, we propose an eXogenous-loss aware Queue Management (XQM) approach that actively accounts for and leverages exogenous losses on overlay paths. We envision the incorporation of XQM functionality in Overlay Traffic Managers (OTMs). 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 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-aware OTMs using extensive simulations in which we contrast the performance of XQM to that of a host of traditional exogenous-loss unaware techniques. [PUBLICATION ABSTRACT]