Abstract

Among various active queue management schemes (AQM), random early detection (RED) is probably the most extensively studied. Unlike the existing RED enhancement schemes, we use hazard rate estimated packet dropping function in RED. We call this new scheme HERED. The underlying idea is that, with the proposed packet dropping function, packet dropping becomes gentler than RED at light traffic load but more aggressive at heavy load. Simulations demonstrate that HERED achieves a higher and more stable throughput and performs better than current active queue management algorithms due to the lowest packet drops.

Highlights

  • Congestion control is one of the most important problems in the Internet

  • Most of the existing Internet routers play a passive role in congestion control, and are known as droptail routers

  • A droptail router discards packets when its FIFO queue is full. It was shown in Zhang et al [1] that under heavy load conditions, droptail routers cause global synchronization, a phenomenon in which all senders sharing the same bottleneck router/link shut down their transmission windows at almost the same time, thereby causing a sharp drop in the bottleneck link utilization

Read more

Summary

INTRODUCTION

Congestion control is one of the most important problems in the Internet. Most of the existing Internet routers play a passive role in congestion control, and are known as droptail routers. A droptail router discards packets when its FIFO queue is full It was shown in Zhang et al [1] that under heavy load conditions, droptail routers cause global synchronization, a phenomenon in which all senders sharing the same bottleneck router/link shut down their transmission windows at almost the same time, thereby causing a sharp drop in the bottleneck link utilization. The network, in particular the routers in the network, should play an active role in its resource allocation, so as to effectively control/prevent congestion This is known as active queue management (AQM) [7]. There are some concerns on the suitability of this approach, since the schemes designed are usually more complicated than the original RED This renders them unsuitable for backbone routers where efficient implementation is of primary concern. Since HERED is fully compatible with RED, we can upgrade/replace the existing RED implementations by HERED

THE HAZARD FUNCTION
The Failure Rate for the Weibull Distribution
RELATED WORKS
HERED ALGORITHM
SIMULATION RESULTS
CONCLUSIONS
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call