406 research outputs found
Dynamic weight parameter for the Random Early Detection (RED) in TCP networks
This paper presents the Weighted Random Early Detection (WTRED) strategy for congestion handling in TCP networks. WTRED provides an adjustable weight parameter to increase the sensitivity of the average queue size in RED gateways to the changes in the actual queue size. This modification, over the original RED proposal, helps gateways minimize the mismatch between average and actual queue sizes in router buffers. WTRED is compared with RED and FRED strategies using the NS-2 simulator. The results suggest that WTRED outperforms RED and FRED. Network performance has been measured using throughput, link utilization, packet loss and delay
Scalable Routing Easy as PIE: a Practical Isometric Embedding Protocol (Technical Report)
We present PIE, a scalable routing scheme that achieves 100% packet delivery
and low path stretch. It is easy to implement in a distributed fashion and
works well when costs are associated to links. Scalability is achieved by using
virtual coordinates in a space of concise dimensionality, which enables greedy
routing based only on local knowledge. PIE is a general routing scheme, meaning
that it works on any graph. We focus however on the Internet, where routing
scalability is an urgent concern. We show analytically and by using simulation
that the scheme scales extremely well on Internet-like graphs. In addition, its
geometric nature allows it to react efficiently to topological changes or
failures by finding new paths in the network at no cost, yielding better
delivery ratios than standard algorithms. The proposed routing scheme needs an
amount of memory polylogarithmic in the size of the network and requires only
local communication between the nodes. Although each node constructs its
coordinates and routes packets locally, the path stretch remains extremely low,
even lower than for centralized or less scalable state-of-the-art algorithms:
PIE always finds short paths and often enough finds the shortest paths.Comment: This work has been previously published in IEEE ICNP'11. The present
document contains an additional optional mechanism, presented in Section
III-D, to further improve performance by using route asymmetry. It also
contains new simulation result
New RED-type TCP-AQM algorithms based on beta distribution drop functions
In recent years, Active Queue Management (AQM) mechanisms to improve the
performance of TCP/IP networks have acquired a relevant role. In this paper we
present a simple and robust RED-type algorithm together with a couple of
dynamical variants with the ability to adapt to the specific characteristics of
different network environments, as well as to the user needs. We first present
a basic version called Beta RED (BetaRED), where the user is free to adjust the
parameters according to the network conditions. The aim is to make the
parameter setting easy and intuitive so that a good performance is obtained
over a wide range of parameters. Secondly, BetaRED is used as a framework to
design two dynamic algorithms, which we will call Adaptive Beta RED (ABetaRED)
and Dynamic Beta RED (DBetaRED). In those new algorithms certain parameters are
dynamically adjusted so that the queue length remains stable around a
predetermined reference value and according to changing network traffic
conditions. Finally, we present a battery of simulations using the Network
Simulator 3 (ns-3) software with a two-fold objective: to guide the user on how
to adjust the parameters of the BetaRED mechanism, and to show a performance
comparison of ABetaRED and DBetaRED with other representative algorithms that
pursue a similar objective
Reduction of queue oscillation in the next generation Internet routers
The Internet routers employing the random early detection (RED) algorithm for congestion control suffer from the problem of chaotic queue oscillation. It is well known that the slowly varying nature of the average queue size computed using an exponentially weighted moving average (EWMA) used in the RED scheme causes this chaotic behavior. This paper presents a new mathematical function to model the weighting parameter used in the EWMA. The proposed weighting function incorporates the knowledge of the dynamic changes in the congestion characteristics, traffic characteristics and queue normalization. Using this pragmatic information eliminates the slowly varying nature of the average queue size. It is evident from our simulations that the proposed approach not only reduces the chaotic queue oscillation significantly but also provides predictable low delay and low delay jitter with high throughput gain and reduced packet loss rate even under heavy load of traffic conditions
- …