IPSJ Digital Courier
Online ISSN : 1349-7456
ISSN-L : 1349-7456
Load Early Detection (LED): A Congestion Control Algorithm Based on Routers' Traffic Load
Arjan DurresiLeonard BarolliMukundan SridharanSriram ChellappanRaj Jain
著者情報
ジャーナル フリー

2006 年 2 巻 p. 94-107

詳細
抄録
Efficient bandwidth allocation and low delays remain important goals, especially in high-speed networks. Existing end-to-end congestion control schemes (such as TCP+AQM/RED) have significant limitations to achieve these goals. In this paper, we present a new and simple congestion control scheme, called Load Early Detection(LED), that achieves high link efficiency and low persistent queue length. The major novelty of LED is that it gauges the congestion level by measuring the traffic load instead of the queue length. We show analytically that this feature of LED enables it to detect congestion earlier and react faster than other schemes. To gain insight into the behavior of LED and compare it with RED, we analyze a simple fluid model, and study the relation between stability and throughput, especially for low delays. We evaluate the performance of LED using extensive ns2 simulations over a wide range of network scenarios. Our simulation results show that LED achieves significantly higher link efficiency than RED (up to 83%), REM(up to 141%), and PI controller (up to 88%), especially in the presence of low delays.
著者関連情報
© 2006 by the Information Processing Society of Japan
前の記事 次の記事
feedback
Top