Passive Queue Management Research Articles

Response Time of Queueing Mechanisms

We study response time, a key performance characteristic of queueing mechanisms. The studied model incorporates both active and passive queue management, arbitrary service time distribution, as well as a complex model of arrivals. Therefore, the obtained formulas can be used to calculate the response time of many real queueing mechanisms with different features, by parameterizing adequately the general model considered here. The paper consists of two parts. In the first, mathematical part, we derive the distribution function for the response time, its density, and the mean value. This is done by constructing two systems of integral equations, for the distribution function and the mean value, respectively, and solving these systems with transform techniques. All the characteristics are derived both in the time-dependent and steady-state cases. In the second part, we present numerical values of the response time for a few system parameterizations and point out several of its properties, some rather counterintuitive.

Queue-Buffer Optimization Based on Aggressive Random Early Detection in Massive NB-IoT MANET for 5G Applications

Elements in massive narrowband Internet of Things (NB-IoT) for 5G networks suffer severely from packet drops due to queue overflow. Active Queue Management (AQM) techniques help in maintaining queue length by dropping packets early, based on certain defined parameters. In this paper, we have proposed an AQM technique, called Aggressive Random Early Detection (AgRED) which, in comparison to previously used Random Early Detection (RED) and exponential RED technique, improves the overall end-to-end delay, throughput, and packet delivery ratio of the massive NB-IoT 5G network while using UDP. This improvement has been achieved due to a sigmoid function used by the AgRED technique, which aggressively and randomly drops the incoming packets preventing them from filling the queue. Because of the incorporation of the AgRED technique, the queue at different nodes will remain available throughout the operation of the network and the probability of delivering the packets will increase. We have analyzed and compared the performance of our proposed AgRED technique and have found that the performance gain for the proposed technique is higher than other techniques (RED and exponential RED) and passive queue management techniques (drop-tail and drop-head). The improvement in results is most significant in congested network deployment scenarios and provides improvements in massive Machine Type Communication, while also supporting ultra-low latency and reliable communication for 5G applications.

A hybrid active queue management technique for QoS based unicasting protocols in MANETs

Mobile Ad hoc Networks (MANETs) is the interconnection of several self-energy dependent mobile nodes. It is one of the self-configured and infrastructure less network. In MANET the issues are security, Quality Of Services, Congestion etc. The major issue of MANET is to control the congestion. Congestion means the network capacity is larger than the no of packets transmitted across the network. In this paper, an effort has been made to evaluate and analyze the performance of the network by means of comparing two on-demand reactive routing protocols such as AODV [Ad-hoc On-demand Distance Vector] and DSR [Dynamic Source Routing] with each other along with also by comparing with DSDV [Destination Sequenced Distance Vector], which is a proactive routing protocol. The comparison is also being made under the light of two queue management techniques such as RED (Random Early Detection) and Droptail. A gateway discovery algorithm is being used by both AODV and DSR routing protocols, which uses the mechanism of connecting mobile nodes through gateway, however Bellman-Ford algorithm is being used by DSDV which uses the concept of including freedom from loops in the routing table. By means of simulation through NS-2 network simulator by varying the number of nodes, we observe that the performance differentials of AODV, DSR, and DSDV routing protocols are directed to foremost performance differentials to guarantee QoS for both of these protocols in RED and Droptail queue management techniques. There is a lot of queue management approach to minimize the congestion rate and transfer the data successfully to the destination. Two queue management techniques popularly used to manage queues in MANets are Active queue management and Passive queue management. Active queue management is widely used and RED is the most popular approach which gives low average delay, high throughput and lower packet drop rate. But RED algorithms have some drawback. So here we are using a hybrid approach, named as MRED by means of combining the features of both RED and ECN to overcome the drawbacks of RED.

Comparison between Different Queue Management Techniques in Mobile Ad-Hoc Network: A Survey

The world is running in a lightning speed with the rapid up gradation of technology. In fraction of second human civilization experiences a unique set of technologies and for this human sentiment started to demand better quality of service in almost all the areas which provides ease to it by minimizing human work efforts. Communication becomes an integral part of this rapidly changing technology. From the introduction of internet, the taste and preferences of virtual communication has been changed. A new technology called as Mobile Ad Hoc Network (MANet) is also getting its popularity due to its infrastructure less and mobility property. The rapid increase in demand for use of MANets tends it to further development to provide better quality of service. However Congestion in these networks creates a challenge to achieve desired Quality of Service. Different Queue Management techniques such as Passive and Active Queue management techniques are used to minimize the congestion in these networks which uses the concept of managing the buffers though algorithms. The Passive Queue Management technique Droptail, in the introduction stage, somehow manages to increase its efficiency. However in later stage, when data traffic increases, due to global synchronization problem many other algorithms including active queue management techniques such as RED and variants, REM have been developed to increase the efficiency by decreasing the congestion. The concepts even travel from congestion control to congestion avoidance. In this paper we have taken into account different passive and active queue management techniques and compared them based on our literature review to find out the best among them by considering different situations.

Research and Simulation of Queue Management Algorithms in Ad Hoc Networks Under DDoS Attack

Concentrating on the influence of DDoS applied to ad hoc networks, we introduced three classic queue management algorithms: Drop-Tail, random early detection (RED), and random exponential marking (REM). We analyzed and compared the defensive abilities of these algorithms applied to ad hoc networks with NS2 under DDoS attack. The results showed that active queue management algorithms, such as REM and RED, exhibited stronger defensive abilities than the passive queue management algorithm Drop-Tail under medium- and small-scale DDoS attacks; however, under large-scale DDoS attack, all three algorithms exhibited insufficient defensive capabilities. This means that other defense schemes, such as network detection, must be integrated into security schemes to defeat DDoS attacks.

ANLRED: A Robust AQM Mechanism for Congestion Avoidance

Internet over the past few years has undergone dramatic changes in terms of scale, penetration rate and the diversity of applications. The demand for continuous network connectivity is profilerating. Moreover, it has been observed that the usage of real time applications like Voice over IP (VoIP) and Live Streaming has increased drastically. Passive Queue Management (PQM) mechanisms in the routers do not react to congestion till the buffers overflow. This has two severe consequences: (i) large queueing delays that hurt the performance of real time traffic because such traffic is sensitive to delay and (ii) a large number of consecutive packet drops which affect the network stability. Recently, there has been a lot of interest in the deployment of Active Queue Management (AQM) mechanisms in modern Internet routers to overcome drawbacks of buffer overflow. Although Random Early Detection (RED) is the most widely studied AQM mechanism, it is highly sensitive to parameter settings. In this paper, we propose a robust AQM mechanism named Adaptive Nonlinear RED (ANLRED) which minimizes the parameter sensitivity of RED. Results obtained using ns-2 in a wide variety of Internet scenarios show that ANLRED improves the overall performance of the network in terms of link utilization while maintaining an acceptable mean queue length and minimal packet drop rate. Moreover, ANLRED implementation requires minimum algorithmic changes and hence, is easy to deploy.

Passive queue management algorithm based on synchronized queue

In order to mitigate the network congestion problem,a new passive queue management algorithm Drop Front n based on Synchronized Queue(DFSQ) was proposed by Drop Front.In this algorithm,the network queue length was deducted with synchronized queue,and drop packet probability and drop packet strategy were presented.Then,a simulation was conducted to research on the key influencing factors of queue length.The results show that,compared with Random Early Detection(RED) and Drop Tail algorithm,the performance of DFSQ is better.