On the properties of an additive increase rate accelerator
Computer Networks: The International Journal of Computer and Telecommunications Networking
AIRA: additive increase rate accelerator
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Hi-index | 0.00 |
In this work we first describe an asynchronous-feedbackmodel which corresponds to the diverse round-trip times(RTTs) of competing flows within the same communicationchannel. We show that even when the feedback of the receivers/network is asynchronous, the duration of a congestionepoch represents "common knowledge" for the competingflows. Based on this property, we propose a diverselinear increase scheme in proportion to the RTT of eachflow and we adjust periodically the windows of the competingflows accordingly, in order to enhance fairness ofasynchronous-feedback environments. We name this scheme\tau-AIMD and show that fairness of flows in asynchronoussystems is improved since the increase-rate diversity of longand short RTT flows is largely canceled. We use the maxminnotion of fairness to show that \tau-AIMD can constitutethe foundation for other window-based, end-to-end algorithmsthat target a good balance between efficiency andfairness.