scholarly journals An Improved ARED Algorithm for Congestion Control of Network Transmission

2010 ◽  
Vol 2010 ◽  
pp. 1-14 ◽  
Author(s):  
Jianyong Chen ◽  
Cunying Hu ◽  
Zhen Ji
Keyword(s):  
Early Detection ◽  
Stability Condition ◽  
Queue Length ◽  
Chaos Control ◽  
Computer Network ◽  
Random Early Detection ◽  
Queue Size ◽  
Average Delay ◽  
Network Transmission ◽  
Better Than

In order to achieve high throughput and low average delay in computer network, it is necessary to stabilize the queue length and avoid oscillation or chaos phenomenon. In this paper, based on Adaptive Random Early Detection (ARED), an improved algorithm is proposed, which dynamically changes the range of maximum drop probabilitypmaxaccording to different network scenarios and adjustspmaxto limit average queue sizeqavein a steady range. Moreover, exponential averaging weightwis adjusted based on linear stability condition to stabilizeqave. A number of simulations show that the improved ARED algorithm can effectively stabilize the queue length and perform better than other algorithms in terms of stability and chaos control.

Modeling discrete-time analytical models based on random early detection: Exponential and linear

2015 ◽  
Vol 06 (03) ◽  
pp. 1550028 ◽  
Author(s):  
Hussein Abdel-Jaber ◽  
Fadi Thabtah ◽  
Mike Woodward
Keyword(s):  
Early Detection ◽  
Discrete Time ◽  
Queue Length ◽  
Computer Network ◽  
Arrival Rate ◽  
Analytical Models ◽  
Random Early Detection ◽  
Queueing Delay ◽  
Threshold Position ◽  
Mean Queue Length

Congestion control is among primary topics in computer network in which random early detection (RED) method is one of its common techniques. Nevertheless, RED suffers from drawbacks in particular when its "average queue length" is set below the buffer's "minimum threshold" position which makes the router buffer quickly overflow. To deal with this issue, this paper proposes two discrete-time queue analytical models that aim to utilize an instant queue length parameter as a congestion measure. This assigns mean queue length (mql) and average queueing delay smaller values than those for RED and eventually reduces buffers overflow. A comparison between RED and the proposed analytical models was conducted to identify the model that offers better performance. The proposed models outperform the classic RED in regards to mql and average queueing delay measures when congestion exists. This work also compares one of the proposed models (RED-Linear) with another analytical model named threshold-based linear reduction of arrival rate (TLRAR). The results of the mql, average queueing delay and the probability of packet loss for TLRAR are deteriorated when heavy congestion occurs, whereas, the results of our RED-Linear were not impacted and this shows superiority of our model.

scholarly journals Self-Tuning Random Early Detection Algorithm to Improve Performance of Network Transmission

2011 ◽  
Vol 2011 ◽  
pp. 1-17 ◽  
Author(s):  
Jianyong Chen ◽  
Cunying Hu ◽  
Zhen Ji
Keyword(s):  
Early Detection ◽  
Queue Length ◽  
Feedback System ◽  
Detection Algorithm ◽  
Random Early Detection ◽  
Maximum Probability ◽  
History Information ◽  
Self Tuning ◽  
Fluctuation Amplitude ◽  
Network Transmission

We use a discrete-time dynamical feedback system model of TCP/RED to study the performance of Random Early Detection (RED) for different values of control parameters. Our analysis shows that the queue length is able to keep stable at a given target if the maximum probabilitypmax⁡and exponential averaging weightwsatisfy some conditions. From the mathematical analysis, a new self-tuning RED is proposed to improve the performance of TCP-RED network. The appropriatepmax⁡is dynamically obtained according to history information of bothpmax⁡and the average queue size in a period of time. Andwis properly chosen according to a linear stability condition of the average queue length. From simulations withns-2, it is found that the self-tuning RED is more robust to stabilize queue length in terms of less deviation from the target and smaller fluctuation amplitude, compared to adaptive RED, Random Early Marking (REM), and Proportional-Integral (PI) controller.

scholarly journals SYMBOLIC DYNAMICAL MODEL OF AVERAGE QUEUE SIZE OF RANDOM EARLY DETECTION ALGORITHM

2010 ◽  
Vol 20 (05) ◽  
pp. 1415-1437 ◽  
Author(s):  
CHARLOTTE YUK-FAN HO ◽  
BINGO WING-KUEN LING ◽  
HERBERT H. C. IU
Keyword(s):  
Fixed Point ◽  
Early Detection ◽  
Initial Conditions ◽  
Detection Algorithm ◽  
Dynamical Model ◽  
Random Early Detection ◽  
Queue Size ◽  
System Parameters ◽  
Internet Networks

In this paper, a symbolic dynamical model of the average queue size of the random early detection (RED) algorithm is proposed. The conditions for both the system parameters and the initial conditions that the average queue size of the RED algorithm would converge to a fixed point are derived. These results are useful for network engineers to design both the system parameters and the initial conditions so that internet networks can achieve a good performance.

scholarly journals Pengaruh Petugas Tidak Resmi Terhadap Lalu Lintas Pada Simpang Tiga Bersinyal di Jl. Kaliurang KM.8 Yogyakarta

2021 ◽  
Vol 5 (2) ◽  
pp. 91-100
Author(s):  
Prima Romadhona ◽  
Umi Nur Chasanah
Keyword(s):  
Queue Length ◽  
Driving Behavior ◽  
Vehicle Speed ◽  
Average Delay ◽  
Modeling Analysis ◽  
The Impact ◽  
Better Than

The congestion at the PLN intersection Kaliurang street Km 8 is the reason of Unofficial Officers or so-called "Pak Ogah" act as traffic regulators or assist in the movement of driving from minor roads to major roads. Therefore, the objective of the study was to determine the impact of Unofficial Officers on the performance of intersections. The survey was conducted for 3 days which were volume survey, a survey of vehicle speed, driving behavior, and length of the queue. VISSIM modeling analysis results showed that using signals was better than existing conditions with a decrease in the average delay value of 18.44% and a decrease in the average queue length of 80.34%. Meanwhile, the condition of intersections with unofficial officers decreased by an average delay of 22.10% compared to existing conditions. However, the average queued length by unofficial officers increased by 22.54% compared to existing conditions. Although the results of delays with Unofficial Officers were better than other conditions, arrangements by unofficial officers had many conflicts, creating the risk of accidents at the intersection.

scholarly journals A Hybrid Random Early Detection Algorithm for Improving End-to-End Congestion Control in TCP/IP Networks

2008 ◽  
Vol 4 (1) ◽  
Author(s):  
Aun Haider ◽  
Richard Harris
Keyword(s):  
Early Detection ◽  
Moving Average ◽  
Detection Algorithm ◽  
Random Early Detection ◽  
Control Mechanisms ◽  
Queue Size ◽  
Successful Operation ◽  
Network Bandwidth ◽  
End To End ◽  
Packet Marking

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 $min_{th}$ 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.

scholarly journals Modeling and Performance Analysis of Dynamic Random Early Detection (DRED) Gateway for Congestion Avoidance

10.28945/2920 ◽  
2005 ◽  
Author(s):  
A. A. Akintola ◽  
G. A. Aderounmu ◽  
L. A. Akanbi ◽  
M. O. Adigun
Keyword(s):  
Performance Analysis ◽  
Early Detection ◽  
Early Response ◽  
Congestion Avoidance ◽  
The Internet ◽  
Random Early Detection ◽  
Queue Size ◽  
Global Synchronization ◽  
Improved Performance ◽  
And Performance

One of the most prominent congestion avoidance schemes in the Internet architecture is the Random Early Detection (RED) algorithm. Several modifications and enhancements have been made to the original RED so as to make it more responsive to congestion avoidance at the gateways. In this paper, we introduced the Dynamic Random Early Detection (DRED) model, which uses a newly introduced parameter i.e. warning line. A robust and efficacious technique to measure the burstiness of incoming traffic has been developed and tested. This involves the estimation of the average queue size, avg, which is dynamically adjusted hence the name of our scheme. The empirical results obtained from the simulations show that our DRED scheme responds early enough to the increased number of packets at the gateway. Also, the maximum drop probability of packets show improved performance over the original RED. It was concluded that our scheme demonstrated superiority by avoiding global synchronization and there is great reduction in the fluctuations of the actual queue size. Also, its early response avoids buffer overflow at the gateways when the queue is near full.

IGRED: An Improved Gentle Random Early Detection Method for Management of Congested Networks

2019 ◽  
Vol 19 (02) ◽  
pp. 1950004
Author(s):  
HUSSEIN ABDEL-JABER ◽  
ABDULAZIZ SHEHAB ◽  
MOHAMED BARAKAT ◽  
MAGDI RASHAD
Keyword(s):  
Early Detection ◽  
Queue Length ◽  
Detection Method ◽  
Random Early Detection ◽  
Queuing Delay ◽  
Packet Dropping ◽  
Dropping Probability ◽  
Maximum Value ◽  
Congested Networks ◽  
Mean Queue Length

Controlling congested router buffers of a network has a crucial role in improving network’s performance. This paper proposes a novel Active Queue Management (AQM) method named Improved Gentle Random Early Detection (IGRED) that based on GRED algorithm, which counted as one of the popular AQM methods. The proposed is mainly developed to overcome the problems faced with classic GRED. The initial packet-dropping probability depends on several parameters such as the average queue length, maximum value of packet dropping probability, minimum and maximum thresholds, etc. IGRED reduces its reliance on the GRED’s parameters through shrinking these parameters. The results shows, when congestion is taken place, the proposed IGRED provides more satisfactory performance with reference to mean queue length, average queuing delay, and overflow packet loss probability.

Implementasi Voip Server Berbasis IPV6 Dengan Raspberry PI

2019 ◽  
Vol 9 (01) ◽  
pp. 47-54
Author(s):  
Rabbai San Arif ◽  
Yuli Fitrisia ◽  
Agus Urip Ari Wibowo
Keyword(s):  
Internet Protocol ◽  
Wireless Transmission ◽  
Raspberry Pi ◽  
Test Results ◽  
Average Delay ◽  
Ipv6 Network ◽  
Ip Network ◽  
Selection Of ◽  
Better Than

Voice over Internet Protocol (VoIP) is a telecommunications technology that is able to pass the communication service in Internet Protocol networks so as to allow communicating between users in an IP network. However VoIP technology still has weakness in the Quality of Service (QoS). VOPI weaknesses is affected by the selection of the physical servers used. In this research, VoIP is configured on Linux operating system with Asterisk as VoIP application server and integrated on a Raspberry Pi by using wired and wireless network as the transmission medium. Because of depletion of IPv4 capacity that can be used on the network, it needs to be applied to VoIP system using the IPv6 network protocol with supports devices. The test results by using a wired transmission medium that has obtained are the average delay is 117.851 ms, jitter is 5.796 ms, packet loss is 0.38%, throughput is 962.861 kbps, 8.33% of CPU usage and 59.33% of memory usage. The analysis shows that the wired transmission media is better than the wireless transmission media and wireless-wired.

Effects of Access Features and Interaction Among Driveways as Investigated by Simulation

2000 ◽  
Vol 1706 (1) ◽  
pp. 17-28 ◽  
Author(s):  
Elena Prassas ◽  
Jin Shenk Prassas
Keyword(s):  
Adverse Effect ◽  
Substantial Reduction ◽  
Vehicle Speed ◽  
Queue Size ◽  
Access Management ◽  
Design Features ◽  
Analytic Investigation ◽  
Vehicle Delay ◽  
Sheltering Effect ◽  
Better Than

The number, placement, and design features of driveways are important issues in access management. Simulation was used extensively so that the key parameters and variables could be controlled efficiently and so that underlying effects could be studied systematically. Some results were not surprising: deceleration lanes are important, as are acceleration lanes; the presence of driveways has some adverse effect on arterial through-vehicle speed; and the effect is greater as the number of driveways increases. But the emphasis was placed also on the effects on driveway traffic, in terms of driveway per-vehicle delay and queuing. For multiple driveways, the effect on the first (most upstream) driveway of the presence of the others was dramatic. Delay and maximum queue size increased significantly, indicating a substantial reduction in driveway capacity. This reduction was estimated at 30 to 50 percent by an analytic investigation. The effect of adding one downstream driveway was equivalent to increasing the arterial volume by 25 percent in the moderate-to-heavy flow range. Finally, the multiple driveway work revealed an oddity in that the downstream driveway performed better than it would have if it were alone. The authors attribute this to the decreased arterial environment and the “sheltering” effect of the turbulence from the upstream driveway.

Sign in / Sign up

Export Citation Format

Share Document