12,372 research outputs found
Analysis of an M/G/1 queue with customer impatience and an adaptive arrival process
We study an M/G/1 queue with impatience and an adaptive arrival process. The rate of the arrival process changes according to whether an incoming customer is accepted or rejected. We analyse two different models for impatience : (i) based on workload, and (ii) based on queue length. For the workload-based model, we obtain the Laplace-Stieltjes Transform of the joint stationary workload and arrival rate process, and that of the waiting time. For the queue-length based model we obtain the analogous z-transform. These queueing models also capture the interaction between congestion control algorithms and queue management schemes in the Internet
The fluid flow approximation of the TCP vegas and reno congestion control mechanism
TCP congestion control algorithms have been design to improve Internet transmission performance and stability. In recent years the classic Tahoe/Reno/NewReno TCP congestion control, based on losses as congestion indicators, has been improved and many congestion control algorithms have been proposed. In this paper the performance of standard TCP NewReno algorithm is compared to the performance of TCP Vegas, which tries to avoid congestion by reducing the congestion window (CWND) size before packets are lost. The article uses fluid flow approximation to investigate the influence of the two above-mentioned TCP congestion control mechanisms on CWND evolution, packet loss probability, queue length and its variability. Obtained results show that TCP Vegas is a fair algorithm, however it has problems with the use of available bandwidth
A Hybrid Random Early Detection Algorithm for Improving End-to-End Congestion Control in TCP/IP Networks
The successful operation of the present Internet depends mainly upon TCP/IP which employs end-to-end congestion
control mechanisms built in the end hosts. In order to further enhance this paradigm of end-to-end control the
Random Early Detection algorithm (RED) has been proposed, which starts to mark or drop packets at the onset of congestion.
The paper addresses issues related to the choice of queue length
indication parameters for packet marking/dropping decisions
in RED-type algorithms under varying traffic conditions. Two
modifications to RED are proposed: (i) use of both instantaneous queue size and its Exponential Weighted Moving Average
(EWMA) for packet marking/dropping and (ii) reducing the effect of the EWMA queue size value when the queue size is less than
for a certain number of consecutive packet arrivals.
The newly developed Hybrid RED algorithm can effectively improve the performance of TCP/IP based networks while working in a control loop formed by either dropping or marking of packets during congestion epochs. New guidelines are developed for better marking/dropping of packets to achieve a faster response of RED-type algorithms. The hybrid RED algorithm has been tested using ns-2 simulations, which show better utilization of network bandwidth and a lower packet loss rate
Comparative Study Of Congestion Control Techniques In High Speed Networks
Congestion in network occurs due to exceed in aggregate demand as compared to
the accessible capacity of the resources. Network congestion will increase as
network speed increases and new effective congestion control methods are
needed, especially to handle bursty traffic of todays very high speed networks.
Since late 90s numerous schemes i.e. [1]...[10] etc. have been proposed. This
paper concentrates on comparative study of the different congestion control
schemes based on some key performance metrics. An effort has been made to judge
the performance of Maximum Entropy (ME) based solution for a steady state
GE/GE/1/N censored queues with partial buffer sharing scheme against these key
performance metrics.Comment: 10 pages IEEE format, International Journal of Computer Science and
Information Security, IJCSIS November 2009, ISSN 1947 5500,
http://sites.google.com/site/ijcsis
A quantitative analysis and performance study of fast congestion notification (FN) mechanism
Congestion in computer network happens when the number of transmission requests exceeds the transmission capacity at a certain network point (called a bottle-neck resource) at a specific time. Congestion usually causes buffers overflow and packets loss. The purpose of congestion management is to maintain a balance between the transmission requests and the transmission capacity so that the bottle-neck resources operate on an optimal level, and the sources are offered service in a way that assures fairness. Fast Congestion
Notification (FN) is one of the proactive queue management
mechanisms that limits the queuing delay and achieves the
maximum link utilization possible with minimum packet drops.
In this paper we present a detailed performance comparison of the Linear FN algorithm to RED based on the results obtained through simulations. The paper shows how FN can be tuned for different window size (Ws) and periods of time constant (T) to achieve higher link utilization; reduce the queuing delay, and lower packet drop ratio
Recommended from our members
Performance modelling of a multiple threshold RED mechanism for bursty and correlated Internet traffic with MMPP arrival process
Access to the large web content hosted all over the world by users of the Internet engage
many hosts, routers/switches and faster links. They challenge the internet backbone to operate at
its capacity to assure e±cient content access. This may result in congestion and raises concerns over
various Quality of Service (QoS) issues like high delays, high packet loss and low throughput of the
system for various Internet applications. Thus, there is a need to develop effective congestion control
mechanisms in order to meet various Quality of Service (QoS) related performance parameters. In this
paper, our emphasis is on the Active Queue Management (AQM) mechanisms, particularly Random
Early Detection (RED). We propose a threshold based novel analytical model based on standard RED
mechanism. Various numerical examples are presented for Internet traffic scenarios containing both the
burstiness and correlation properties of the network traffic
- …