Next Article in Journal
miRID: Multi-Modal Image Registration Using Modality-Independent and Rotation-Invariant Descriptor
Next Article in Special Issue
High Area-Efficient Parallel Encoder with Compatible Architecture for 5G LDPC Codes
Previous Article in Journal
Automated Program-Semantic Defect Repair and False-Positive Elimination without Side Effects
Previous Article in Special Issue
Technological Development of an InP-Based Mach–Zehnder Modulator
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Weight Queue Dynamic Active Queue Management Algorithm

Department of Computer Networks Systems, The World Islamic Science & Education University W.I.S.E, Amman 00962, Jordan
Symmetry 2020, 12(12), 2077; https://doi.org/10.3390/sym12122077
Submission received: 16 November 2020 / Revised: 6 December 2020 / Accepted: 11 December 2020 / Published: 14 December 2020
(This article belongs to the Special Issue Information Technologies and Electronics Ⅱ)

Abstract

:
The current problem of packets generation and transformation around the world is router congestion, which then leads to a decline in the network performance in term of queuing delay (D) and packet loss (PL). The existing active queue management (AQM) algorithms do not optimize the network performance because these algorithms use static techniques for detecting and reacting to congestion at the router buffer. In this paper, a weight queue active queue management (WQDAQM) based on dynamic monitoring and reacting is proposed. Queue weight and the thresholds are dynamically adjusted based on the traffic load. WQDAQM controls the queue within the router buffer by stabilizing the queue weight between two thresholds dynamically. The WQDAQM algorithm is simulated and compared with the existing active queue management algorithms. The results reveal that the proposed method demonstrates better performance in terms mean queue length, D, PL, and dropping probability, compared to gentle random early detection (GRED), dynamic GRED, and stabilized dynamic GRED in both heavy or no-congestion cases. In detail, in a heavy congestion status, the proposed algorithm overperformed dynamic GRED (DGRED) by 13.3%, GRED by 19.2%, stabilized dynamic GRED (SDGRED) by 6.7% in term of mean queue length (mql). In terms of D in a heavy congestion status, the proposed algorithm overperformed DGRED by 13.3%, GRED by 19.3%, SDGRED by 6.3%. As for PL, the proposed algorithm overperformed DGRED by 15.5%, SDGRED by 19.8%, GRED by 86.3% in term of PL.

1. Introduction

Computer network devices are utilized in smart homes, smart buildings, organizations, universities, companies, and countries. The wide distribution of computer networks is a consequence of many factors, and among these is the emerging of the Internet-of-Things (IoT). The ever-increasing use of computer networks has resulted in increasing computer crimes and cyber-attacks. Moreover, the connected terminals throughout these networks add a heavy load on the network resources and devices [1]. As a result, the amount of data transferred across the network devices, such as computers and routers, greatly increases. To share the network resources [2,3,4,5,6], the transferred data are divided into packets. Every device that generates packets must be temporarily stored at the router buffer before forwarding to the next router or its destination. When the router buffer becomes full, congestion occurs, and it will lead to the case of packet loss (Figure 1) [7,8,9,10].
TCP protocol has its congestion control, however, congestion control at the router buffer that results in using TCP over the underlying networks is not considered [4,11]. Congestion plays a prominent role in the deterioration of network performance. This phenomenon increases the queuing delay (D) and packet loss (PL) and decreases the number of packets transferred to their destination, which is called throughput (T) [10,12,13,14]. To face such a challenge, many active queue management (AQM) algorithms were developed and improved to detect congestion at an early stage and improve network performance. Several examples include the enhanced adaptive gentle random early detection (GRED) [15], stabilized dynamic GRED (SDGRED) [16], Markov-modulated queuing systems [17], FL Intelligent Traffic Management [18], fuzzy logic approach for congestion control [19], and dynamic GRED (DGRED) [20], Markov-modulated [17], FLACC [19], and dynamic stochastic early discovery [20]. These algorithms, although they have great influence in easing the congestion, suffer from some limitations. For example, the DGRED algorithm adopts the concept of target average queue length (Taql), and thus drops a large number of packets to statically stabilize the queue length at a specific length. In addition, GRED algorithms use static thresholds and qw, which lead to bursty traffic problems and rapid congestion in the router buffer, respectively. Therefore, the router buffer rapidly increases and becomes full.
The performance measures, delay (D), packet loss (PL) and throughput (T) have a primary concern because they are used to evaluate whether the network performance is satisfactory or not [21]. The existing algorithms do not provide the best performance according to the mean queue length (mql), D and PL. This is because the existing algorithms used a static technique for detecting and reacting to congestion at the router buffer. Therefore, a dynamic algorithm must be developed to manage the packet dropping based on the dynamic weight queue.
This study proposes a new algorithm called weight queue dynamic active queue management algorithm (WQDAQM) to address the limitations of the existing ones and improve network performance. The proposed algorithm is integrated with the TCP protocol to maintain the established conversation for data exchange in high performance [22]. The specific objective of this study is to decrease the mean queue length (mql), PL, and D compared with other algorithms. The proposed algorithm controls and manages the packet dropping by maintaining the queue weight and the thresholds dynamically. The rest of the paper is organized as follows, Section 2 presents the literature review, and Section 3 discusses the proposed WQDAQM algorithm, Section 4 explains the simulation mechanism, Section 5 discusses the results of all compared algorithms, and Section 6 provides the conclusion.

2. Related Works

Several algorithms were created to manage the queue and control congestion at the router buffer [3,8,11,23]. The default algorithm for congestion control is the drop tail (DT) algorithm [24]. This algorithm uses the first-in first-out (FIFO) principle, in which the arriving packets are dropped once the router buffer overflows, as illustrated in Figure 2 [11]. The DT does not have thresholds, and when the maximum capacity of the router buffer is reached, the new arriving packets are dropped directly. The main disadvantages of DT include increasing bursty traffic and PL, decreasing delay and T, and causing global synchronization [2,11].
To overcome the limitations of the DT algorithm, AQM algorithms are introduced [15,25,26]. Unlike the former, which depends on the capacity of the router, the latter use thresholds and parameters to manage and maintain congestion at an early stage. AQM algorithms use the average queue length (aql) and queue length (q) as signs to notify the algorithm to adjust the dropping of arriving packets before the capacity limit of the router buffer is reached, thereby managing the congestion and maintaining the performance measures at the optimal level as much as possible. All AQM algorithms deliver better results than the DT algorithm in terms of mql, D, and PL.
Floyed and Jacobson [27] proposed an algorithm called random early detection (RED) to manage the congestion at an early stage and overcome the drawbacks and limitations of the DT algorithm. The main mechanism of this algorithm involves computing the aql of the incoming packets and dropping them before the router buffer becomes full. To calculate the dropping probability (DP), the calculated aql and the router buffer thresholds (min and max thresholds) are maintained to implement packet dropping based on the following scenarios: (1) if aql < min threshold, no packet is dropped; (2) if min threshold> aql < max threshold, packets are dropped following a specific equation; and (3) if aql > max threshold, all packets are dropped, and DP = 1 because the incoming packet will be eliminated [27]. Therefore, the random dropping in the RED algorithm is a good solution for avoiding bursty traffic and global synchronization. In addition, this algorithm achieves better performance than the DT algorithm. Figure 3 depicts the router buffer in the former [25].
As the RED algorithm enhances the performance measures of congestion control and addresses the limitations of the DT algorithm, researchers begin to improve AQM algorithms with reference to the RED mechanism. For instance, Floyd [25] created GRED, which aims to manage full congestion. The objective of GRED is to stabilize the aql among the min, max, and doublemax thresholds (Figure 4). Unlike RED, GRED uses three thresholds that provide the opportunity to control congestion at an early stage by dropping the packets in three stages to prevent the router buffer from the building itself. The mechanism of GRED is executed as follows. First, the router buffer receives the packet when aql reaches the min threshold. If the min threshold < aql ≤ max threshold, GRED drops the packet randomly following a specific equation. Secondly, DP is increased following a specific equation when aql is between the max and doublemax thresholds. Lastly, DP becomes 1 when the aql exceeds the doublemax threshold. As a result, every packet will overflow.
However, GRED has a problem regarding the number of thresholds that it contains, which results in a parameterization issue [20]. The parameter should be set to a defined value to obtain a good performance. In addition, the behavior of aql cannot be suddenly changed. When aql relies on the min threshold area, and heavy congestion occurs, aql needs a long time to modify its value, and thus causes the router buffer to overflow. The GRED algorithm is one of the important AQM algorithms. DGRED is an enhanced version of GRED [20], which is developed to improve the congestion investigation [20]. This algorithm is based on Taql; the value of Taql should be between the min and max thresholds following a specific equation to stabilize aql at a specific position and prevent the router buffer from building itself and overflowing [20]. Figure 5 shows the Taql at the router buffer. The DGRED algorithm achieves a better performance than other AQM algorithms and stabilizes the Taql at a specific level to prevent the buffer from overflowing rapidly.
Similar to GRED, DGRED suffers from a parameterization problem because of its several thresholds and Taql. Therefore, the SDGRED algorithm is developed to improve and manage congestion [20]. This algorithm uses dynamic thresholds based on the value of aql to detect congestion at an early stage. Figure 6 presents the SDGRED router buffer.
Unlike in DGRED, all thresholds in the SDGRED algorithm change following the status of aql at the router buffer [16]. Moreover, SDGRED eliminates Taql to decrease the parameterization in the router buffer. This algorithm reduces congestion in either congested or non-congested cases. The SDGRED algorithm improves the network performance in terms of mql, D, PL and decreases the dependency on a specific parameter. However, this algorithm requires further improvement to reduce the bursty traffic when the number of arriving packets increases, especially during high traffic. This study investigates the congestion detection mechanism, advantages, and disadvantages of the DT, RED, GRED, DGRED, and SDGRED algorithms. These algorithms aim to control the congestion before the router buffers become occupied. In general, the drawbacks of the algorithms that use a non-adaptive mechanism, such as DT, RED, and GRED algorithms, include static parameters, fixed threshold values, and fixed dropping calculation. The adaptive mechanism, such as DGRED and SDGRED algorithms, are just for thresholds. Table 1 compares the existing AQM algorithms and highlights the gaps that will be covered in this paper.
Managing the congestion in dynamic router buffers is urgent. The algorithms mentioned previously fail to address the issue regarding the bursty traffic congestion caused by the numbers of packets in the router buffer. This problem leads to an increase in average time and PL. Therefore, the WQDAQM algorithm is proposed to improve the PL and D of dynamic router buffers. This algorithm aims to identify and avoid congestion in the buffer by stabilizing aql at a level that is less than the router buffer capacity by using a dynamic qw.

3. Proposed Algorithm

The WQDAQM algorithm adopts several processes used in the SDGRED mechanism and utilizes a dynamic qw to timely manage the congestion. Unlike the latter, which uses a static value that is intended for its buffer technique, the aim of the proposed algorithm is to control the dropping of the packets by dynamically stabilizing the qw between the min and max thresholds. Another aim of the proposed algorithm is to enhance the network performance in terms of mql, PL, and D compared with other AQM algorithms when full congestion occurs.
As illustrated in Figure 7, the router buffer in the proposed algorithm is separated into three parts, namely, min, max, and doublemax thresholds. Congestion is measured based on aql.
The router buffer operates normally when the incoming packet is less than the min threshold; that is, the rate of the packet arrival is less than that of packet departure. Therefore, no congestion occurs in the router buffer. However, when the number of incoming packets increases, the arrival quantity ranges between the min threshold and max threshold, and the buffer drops the packets randomly in accordance with Equation (1):
D P = D max × ( aql min   threshold ) max   threshold     min   threshold ( 1 C ×   D init   )
When the traffic increases and the number of packets exceeds the max threshold, DP increases following Equation (2) to prevent the router buffer from the building itself. When the number of:
D P = D max +   ( 1 D max ) × ( a q l   max   threshold ) max   threshold   ( 1 C ×   D init   )
arriving packets exceeds the doublemax threshold, DP is set to 1, which means that all incoming packets will be dropped and the router buffer is occupied.
WQDAQM also updates the queue weight parameter at the router buffer to control the congestion. WQDAQM uses the SDGRED algorithm’s policy in dropping packets with probability when the aql is either between the min threshold and max threshold or between the max threshold and doublemax threshold.

Phases of the WQDAQM Algorithm

The WQDAQM algorithm is implemented in seven stages, as illustrated in Figure 8. In stage one, the parameters are initialized as the packets start to arrive at the router buffer. The thresholds are set to 3, 9, and 18, which are the same as the threshold values of the GRED, DGRED and SDGRED algorithms [25]. The value of aql is set to zero, which indicates that no packet has reached the router buffer yet. Dmax, which represents the highest value of the primary packet that will be dropped, is set to 0.1 [25]. The value of qw is dynamic and dependent on the station of aql at the router buffer.
In stage two, the router buffer of the proposed algorithm starts receiving the packets to store and forward them to their destinations. The Bernoulli model is used to manage the receiving packets, which is suitable for the buffer that has a static length slot [28,29]. In the third stage, qw prominently drops the packets because DP depends on the values of aql. When aql is extremely small and q, which represents the real packet in the router buffer, is excessively high, the aql needs a long time to update its value. Therefore, qw must be dynamic to balance aql and q to drop the packet and prevent sudden congestion or bursty traffic. The detailed process flow is displayed in Figure 9.
Accordingly, in the proposed algorithm, when the value of aql is less than the min threshold, qw is set to 0.002, which is the same value as that set in the GRED algorithm [25]. No dropping occurs in this situation to allow more packets to enter the router buffer. When the value of aql is between the min and max thresholds, qw is determined as
q w = q w + 0.001
The aql is updated, and packet dropping starts randomly according to Equation (1) to prevent the router buffer from building itself. In this scenario, aql exceeds the min threshold, and the dynamic qw allows the value of aql to be updated. In this situation, more packets are dropping to prevent the router buffer arriving at max threshold to maintain the aql as small as possible.
When the value of aql is between the max and doublemax thresholds, qw is calculated as
q w = q w + 0.002
As the value of aql increases, DP increases following Equation (2) that used in the GRED, DGRED, and SDGRED algorithms. Moreover, the dropping probability is increased quickly to control the congestion at the router buffer by dropping more packets before the packets arrive at the doublemax threshold. As a result, every arriving packet will be overflow, and heavy congestion will occur.
Figure 10 shows the pseudocode for implementing the fourth stage. This code depends on the case of the buffer. If the router buffer is unfilled, aql is calculated using the equation in line 4. Meanwhile, if the packets arrive at the router buffer, aql is determined using the equation in line six.
In stage five, a dynamic threshold is utilized with the router buffer with each packet arrival. The value of aql in the proposed algorithm is compared with the three thresholds (min, max and doublemax threshold). The proposed algorithm updates both the max threshold and doublemax threshold, according to Equations (5)–(7). The updating processes stabilize the value of aql near min threshold to prevent the router buffer growing rapidly and overflowing, which leads to little packets being dropped:
max _ threshold = max _ threshold 2 × min _ threshold
Doublemax _ threshold =   Doublemax _ threshold 2 × min _ threshold
max _ threshold = max _ threshold + Min _ threshold
As such, if aql is less than the min threshold, no update occurs for the value of max threshold and doublemax threshold. Also, if the value of aql is still less than min threshold × 2 and the max threshold position arrives at the value >= min threshold × . 3, the proposed algorithm starts to update the position of max threshold and doublemax threshold using the following equations.
The proposed algorithm controls the congestion by examining the value of aql. As the number of packets is below the min threshold, an update occurs, no packets are dropped in the router buffer, and the dropping probability is represented by zero. In case, more packets arrive at the router buffer and the value of aql increased and reached the min threshold, the WQDAQM algorithm starts dropping the packets based in Equation (1), to allow the router buffer accommodating the arrival packets and prevent the router overflowing. When the value of aql increases to the value that exceeds the max threshold, the proposed algorithm starts dropping the packets according tEquation (2). Lastly, when the value of aql increases, suddenly the doublemax threshold is reached, the dropping probability is set to one, which means no arriving packets are accommodated as the router buffer is fully occupied and overflowing.
The proposed algorithm is simulated in the seven stages. The FIFO technique is adopted, and only one router is present. As previously mentioned, the Bernoulli model is used to represent the arrival of the packets [30]. The Bernoulli phase is better when the router buffer is divided into static time length time or slot [30].
The proposed and existing algorithms are simulated through a discrete-time methodology. The packets depart from the router buffer with geometrically distributed service times [17]. The details of the simulation are discussed in the next section.
The simulation results are collected in the final stage, and the outputs of the compared algorithm are calculated. The results of the proposed algorithm are compared with those of the existing ones to determine which algorithm achieves the best performance.

4. Simulation

The proposed and existing algorithms are simulated, and the results are evaluated using mql, PL, D, T, and DP. The simulation is implemented in Java using NetBeans Integrated Development Environment (IDE) 8.1 under 64bits Windows 10, in Intel Core i3 2.10GHz processor and 6 GB RAM. A single router was modulated using first-in first-out (FIFO) with a variable arrival rate and departure rate. The system architecture is illustrated in Figure 11.
Figure 12 shows the simulation cycle for the algorithms. The initialized parameters of the compared algorithms are summarized in Table 2.
The packet arrival and departure rates are set. The qw of the proposed and existing algorithms are assigned with dynamic and static values, respectively. The slot number and the buffer capacity are the same as those in the GRED algorithm [25]. The probability of the packet arrival is set within 0.18–0.93 to guarantee that either congestion or non-congestion will occur.
The thresholds in the GRED algorithm are set to 3, 9, and 18, whereas those in DGRED, SDGRED, and WQDAQM are assigned dynamic values. Dmax is set to 0.1 following the corresponding values in the DT and GRED algorithms [25]. The buffer capacity is set to 20 packets to detect congestion at small buffer sizes. The processes in the router buffer are divided into time units called slots, and the packets may arrive or depart during a specific slot. The warm period occurs when 2,000,000 slots are generated [31]. After such a period, the packet departure is evaluated, that is if the departure is terminated or not. If the generated number is less than beta (0.5), the number of departing packets is increased by one unit; otherwise, no packet will depart. Subsequently, the number of arriving packets is checked. If this quantity is less than the number of departing packets, no congestion is present, and the former is increased by one unit. Moreover, no packet is allowed to enter the router buffer. The router buffer calculates the performance measures of all algorithms if the slot number reaches 7,999,999. The steps are repeated 10 times to obtain accurate results.

5. Evaluation Results

The results of the proposed WQDAQM algorithm are compared with those of GRED, DGRED, and SDGRED algorithms, which were discussed in Section 2. All experiments are run ten times to eliminate potential bias, and yield confidence intervals of the performance run. The algorithms were assessed based on their mql, T, D, PL, and DP values. To facilitate easy comparison between the proposed and existing algorithms, the improvement ratio is calculated as given in Equation (8):
IR = ReferencePerformance ComparedPerformance ReferencePerformance × 100 %

5.1. mql

The results of the GRED, DGRED, SDGRED, and WQDAQM algorithms are evaluated using various packet arrival probabilities (0.18, 0.33, 48, 0.67, 0.78, and 0.93) to ensure that either congestion or non-congestion will occur at the router buffer. Figure 13 shows the mql values of the compared algorithms. The value of mql is an important performance measure of router buffers. The small value of mql is an indication that the router buffer prevents congestion and the increase in q.
As depicted in Figure 13, the mql values of the proposed and existing algorithms are the same at alpha’s value of 0.18 and 0.33. When the probability of packet arrival is less than that of packet departure (a < B), each packet that arrives will depart. When the value of alpha is 0.48, the WQDAQM, DGRED, and SDGRED algorithms demonstrate better performances than the GRED algorithm, and bright congestion is present. When mql increases and the probability of packet arrival exceeds that of packet departure, the proposed algorithm overperforms the other algorithms. The overflow obtained by the WQDAQM algorithm during heavy congestion is less than those obtained by the existing ones. Consequently, the proposed algorithm maintains the mql at a level that is lower than the doublemax threshold to allow the arrival of many packets and prevent the rapid increase in the size of the router buffer. In detail, in a heavy congestion status at a probability of packet arrival of 0.93, the proposed algorithm overperformed DGRED by 13.3%, GRED by 19.2%, SDGRED by 6.7% in terms of mql.

5.2. D

The delay performance results of the compared algorithms are illustrated in Figure 14.
The proposed and existing algorithms have identical outputs according to D, when the probability of packet arrival is 0.18 or 0.33 as the number of arriving packets is less than that of departing ones. The proposed algorithm exhibits better performance than the existing ones when heavy congestion is present in the router buffer because the former has fewer departing packets than the other algorithms. The results further indicate that mql plays a key role in the delay equation D = mql/T. This equation implies that D is small when mql is small. In detail, in a heavy congestion status at a packet arrival of 0.93, the proposed algorithm overperformed DGRED by 13.3%, GRED by 19.3%, SDGRED by 6.3% in term of D.

5.3. T

The plot of T vs. the probability of packet arrival is illustrated in Figure 15.
The proposed and existing algorithms obtained identical results when the alpha was less than beta. In addition, the light congestion occurs in the router buffer at packet arrival probabilities of 018, 0.33, and 0.48. When the value of alpha approaches that of beta and heavy congestion is present, the compared algorithms stabilize at the value of the latter (0.5). In detail, in a heavy congestion status at a packet arrival of 0.93, the proposed algorithm overperformed DGRED by 13.3%, GRED by 19.3%, SDGRED by 6.3% in term of D.

5.4. PL and DP

The number of packets dropped by the proposed and the existing algorithms are analyzed in this section. The PL and DP values of the GRED, DGRED, SDGRED, and WQDAQM algorithms are presented in Figure 16 and Figure 17, respectively.
Figure 15 shows that the proposed algorithm achieves the lowest PL when heavy congestion is present in the router buffer (packet arrival and packet departure). This phenomenon occurs because the router buffer that is managed by this algorithm takes a long time to overflow, and the number of arriving packets reaches the doublemax threshold. When alpha is less than beta, all algorithms produced similar results. In details, with low traffic load, no PL occurs as a result of using any of the algorithms. As slight congestion occurs at a packet arrival of 0.48, the DGRED overperformed the proposed algorithm by 2% only. The proposed algorithm and SDGRED perform equally. At the same time, the proposed algorithm overperformed GRED by 39.7%. In a heavy congestion status at a packet arrival of 0.93, the proposed algorithm overperformed DGRED by 15.5%, SDGRED by 19.8%, GRED by 86.3% in term of PL.
The relationship between DP and alpha is illustrated in Figure 16. The result reveals that the proposed WQDAQM algorithm drops many packets in the router buffer when the beta is less than the alpha and when the number of arriving packets is less than that of the departing ones.

6. Conclusions

In this paper, the WQDAQM algorithm was proposed by enhancing the SDGRED algorithm with dynamic dropping rates. This algorithm aims to maintain the aql between two dynamically predetermined thresholds to prevent the buffer from exceeding the latter and overflowing. The WQDAQM algorithm controls the congestion at the router buffer and prevents the loss of the packets. The proposed algorithm is compared with GRED, DGRED, and SDGRED algorithms in terms of D, mql, PL, T, and DP to determine which among them achieves the best results based on the value of alpha. The WQDAQM algorithm resulted in better mql, D, and PL compared to SDGRED, DGRED and GRED algorithms when heavy congestion exists in the buffer. However, when the alpha is either less than or greater than beta, all algorithms produce the same throughputs. Moreover, the proposed algorithm drops fewer packets at the router buffers compared to the SDGRED, DGRED and GRED algorithms. Accordingly, WQDAQM enhances and improves the congestion consequences at the router buffer. The limitation appears as the proposed algorithm with slight congestion as the DGRED overperformed the proposed algorithm by 2% only. Accordingly, in future work, the focus will be on enhancing the performance of the proposed algorithm in a slightly congested network.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Al-Zubi, M.; Abu Shareha, A.A. Efficient signcryption scheme based on El-Gamal and Schnorr. Multimed. Tools Appl. 2018, 78, 11091–11104. [Google Scholar] [CrossRef]
  2. Welzl, M. Network Congestion Control: Managing Internet Traffic, 1st ed.; Wiley: Hoboken, NJ, USA, 2005; pp. 10–12. [Google Scholar]
  3. Baklizi, M.; Ababneh, J.M.; Abdallah, N. Performance investigations of flred and agred active queue management methods. In Proceedings of the Academicsera 13th International Conference, Istanbul, Turkey, 23–24 February 2018; p. 14. [Google Scholar]
  4. Khatari, M.; Samara, G. Congestion control approach based on effective random early detection and fuzzy logic. MAGNT 2015, 3, 180–193. [Google Scholar]
  5. Sun, D.; Zhao, K.; Fang, Y.; Cui, J. Dynamic Traffic Scheduling and Congestion Control across Data Centers Based on SDN. Futur. Internet 2018, 10, 64. [Google Scholar] [CrossRef] [Green Version]
  6. Abu Shareha, A.A.; Mandava, R.; Khan, L.; Ramachandram, D. Multimodal concept fusion using semantic closeness for image concept disambiguation. Multimed. Tools Appl. 2011, 61, 69–86. [Google Scholar] [CrossRef]
  7. Baklizi, M.; Ababneh, J. A Survey in Active Queue Management Methods According to Performance Measures. Int. J. Comput. Trends Technol. 2016, 38, 145–152. [Google Scholar] [CrossRef]
  8. Abu-Shareha, A.A. Enhanced Random Early Detection using Responsive Congestion Indicators. Int. J. Adv. Comput. Sci. Appl. 2019, 10, 358–367. [Google Scholar] [CrossRef]
  9. Pedrycz, W.; Vasilakos, A. Computational Intelligence in Telecommunications Networks; CRC Press: Boca Raton, FL, USA, 2000; p. 528. [Google Scholar]
  10. Abdeljaber, H.; Ababneh, J.; Daoud, A.; Baklizi, M. Performance Analysis of the Proposed Adaptive Gentle Random Early Detection Method under NonCongestion and Congestion Situations. In International Conference on Digital Enterprise and Information Systems (DEIS); Springer: Berlin/Heidelberg, Germany, 2011; pp. 592–603. [Google Scholar]
  11. Abualhaj, M.M.; Abu Shareha, A.A.; Al-Tahrawi, M.M. FLRED: An efficient fuzzy logic based network congestion control method. Neural Comput. Appl. 2016, 30, 925–935. [Google Scholar] [CrossRef]
  12. Baklizi, M.; Abdel-Jaber, H.; Abu-Shareha, A.A.; Abualhaj, M.M.; Ramadass, S. Fuzzy Logic Controller of Gentle Random Early Detection Based on Average Queue Length and Delay Rate. Int. J. Fuzzy Syst. 2014, 16, 9–19. [Google Scholar]
  13. Ababneh, J.; Abdel-Jaber, H.; Thabtah, F.; Hadi, W.; Badarneh, E. Derivation of Three Queue Nodes Discrete-Time Analytical Model Based on DRED Algorithm. In Proceedings of the 2010 Seventh International Conference on Information Technology: New Generations; Institute of Electrical and Electronics Engineers (IEEE), Las Vegas, NV, USA, 12–14 April 2010; pp. 885–890. [Google Scholar]
  14. Chintam, J.R.; Daniel, M. Real-Power Rescheduling of Generators for Congestion Management Using a Novel Satin Bowerbird Optimization Algorithm. Energies 2018, 11, 183. [Google Scholar] [CrossRef] [Green Version]
  15. Baklizi, M.; Ababneh, J. Performance Evaluation of the Proposed Enhanced Adaptive Gentle Random Early Detection Algorithm in Congestion Situations. Int. J. Curr. Eng. Technol. 2016, 6, 1658–1664. [Google Scholar]
  16. Baklizi, M. Stabilizing Average Queue Length in Active Queue Management Method. Int. J. Adv. Comput. Sci. Appl. 2019, 10. [Google Scholar] [CrossRef]
  17. Baklizi, M.; Ababneh, J.; Abualhaj, M.M.; Abdullah, N.; Abdullah, R. Markov-Modulated Bernoulli Dynamic Gentle, Random Early Detection. J. Theor. Appl. Inf. Technol. 2018, 9, 6688–6698. [Google Scholar]
  18. Liu, J.; Yang, O.W.W. Using Fuzzy Logic Control to Provide Intelligent Traffic Management Service for High-Speed Networks. In IEEE Transactions on Network and Service Management; June 2013; Volume 10, pp. 148–161. Available online: https://ieeexplore.ieee.org/document/6514996 (accessed on 20 June 2020).
  19. Baklizi, M. FLACC: Fuzzy Logic Approach for Congestion Control. Int. J. Adv. Comput. Sci. Appl. 2019, 10, 43–50. [Google Scholar] [CrossRef] [Green Version]
  20. Baklizi, M.; Abdeljaber, H.; Abualhaj, M.M.; Abdullah, N.; Ramadass, S.; Almomani, A. Dynamic Stochastic Early Discovery: A New Congestion Control Technique to Improve Networks Performance. Int. J. Innov. Comput. Inf. Control 2013, 9, 1113–1126. [Google Scholar]
  21. Xia, W.; Wen, Y.; Foh, C.H.; Niyato, D.; Xie, H. A Survey on Software-Defined Networking. IEEE Commun. Surv. Tutor. 2015, 17, 27–51. [Google Scholar] [CrossRef]
  22. Abu-Shareha, A.A. Controlling Delay at the Router Buffer Using Modified Random Early Detection. Int. J. Comput. Netw. Commun. 2019, 11, 63–75. [Google Scholar] [CrossRef]
  23. Alsaaidah, A.; Zalisham, M.; Fadli, M.; Abdeljaber, H. Markov-Modulated Bernoulli-Based PErformence Analysis for Gentle Blue and Blue Algorithms under Bursty and Correlated traffic. J. Comput. Sci. 2016, 12, 289–299. [Google Scholar] [CrossRef] [Green Version]
  24. Brandauer, C.; Iannaccone, G.; Diot, C.; Fdida, S. Comparison of Tail Drop and Active Queue Management Performance for Bulk-Data and Web-Like Internet Traffic. In Proceedings of the Sixth IEEE Symposium on Computers and Communications, Hammamet, Tunisia, 5 July 2001. [Google Scholar]
  25. Floyd, S. Recommendations on Using the Gentle Variant of RED. Available online: http://www.aciri.org/floyd/red/gentle.html (accessed on 20 June 2020).
  26. Loukas, R.; Kohler, S.; Andreas, P.; Phuoc, T.G. Fuzzy RED: Congestion control for TCP/IP Diff-Serv. In Proceedings of the 10th Mediterranean Electrotechnical Conference, Information Technology and Electrotechnology for the Mediterranean Countries, Lemesos, Cyprus, 29–31 May 2020. [Google Scholar]
  27. Floyd, S.; Jacobson, V. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1993, 1, 397–413. [Google Scholar] [CrossRef]
  28. Ng, C.H.; Yuan, L.; Fu, L.; Zhang, L. Research note: Methodology for traffic modeling using two-state Markov-modulated Bernoulli process. Comput. Commun. 1999, 22, 1266–1273. [Google Scholar] [CrossRef]
  29. Woodward, M.E. Communication and Computer Networks: Modelling with Discrete-Time Queues; Wiley-IEEE Computer Society Press: Washington, DC, USA, 1993. [Google Scholar]
  30. Abdel-jaber, H.; Thabtah, F.; Woodward, M. Traffic Management for the Gentle Random Early Detection Using Discrete-Time Queueing. In Proceedings of the International Business Information Management Conference (9th IBIMA), Marrakech, Morocco, 4–6 January 2008; pp. 289–298. [Google Scholar]
  31. Abdeljaber, H.; Thabtah, F.; Woodward, M.; Ababneh, J.; Bazar, H. Random Early Dynamic Detection Approach for Congestion Control Baltic. J. Mod. Comput. 2014, 2, 16–31. [Google Scholar]
Figure 1. Congested router.
Figure 1. Congested router.
Symmetry 12 02077 g001
Figure 2. Drop tail (DT) router buffer.
Figure 2. Drop tail (DT) router buffer.
Symmetry 12 02077 g002
Figure 3. Router buffer in the random early detection (RED) algorithm.
Figure 3. Router buffer in the random early detection (RED) algorithm.
Symmetry 12 02077 g003
Figure 4. Gentle random early detection (GRED) router buffer.
Figure 4. Gentle random early detection (GRED) router buffer.
Symmetry 12 02077 g004
Figure 5. Dynamic GRED (DGRED) buffer.
Figure 5. Dynamic GRED (DGRED) buffer.
Symmetry 12 02077 g005
Figure 6. Stabilized dynamic GRED (SDGRED) router buffer.
Figure 6. Stabilized dynamic GRED (SDGRED) router buffer.
Symmetry 12 02077 g006
Figure 7. Weight queue active queue management (WQDAQM) router buffer.
Figure 7. Weight queue active queue management (WQDAQM) router buffer.
Symmetry 12 02077 g007
Figure 8. Implementation of the WQDAQM algorithm.
Figure 8. Implementation of the WQDAQM algorithm.
Symmetry 12 02077 g008
Figure 9. Detailed flow of the dynamic qw process.
Figure 9. Detailed flow of the dynamic qw process.
Symmetry 12 02077 g009
Figure 10. Pseudocode for the calculation of aql.
Figure 10. Pseudocode for the calculation of aql.
Symmetry 12 02077 g010
Figure 11. System architecture.
Figure 11. System architecture.
Symmetry 12 02077 g011
Figure 12. Simulation cycle.
Figure 12. Simulation cycle.
Symmetry 12 02077 g012
Figure 13. Mean queue length (mql) vs. alpha.
Figure 13. Mean queue length (mql) vs. alpha.
Symmetry 12 02077 g013
Figure 14. D vs. alpha.
Figure 14. D vs. alpha.
Symmetry 12 02077 g014
Figure 15. T vs. alpha.
Figure 15. T vs. alpha.
Symmetry 12 02077 g015
Figure 16. PL vs. alpha.
Figure 16. PL vs. alpha.
Symmetry 12 02077 g016
Figure 17. Dropping probability (DP) vs. alpha.
Figure 17. Dropping probability (DP) vs. alpha.
Symmetry 12 02077 g017
Table 1. Summary of the existing active queue management (AQM) algorithms.
Table 1. Summary of the existing active queue management (AQM) algorithms.
AlgorithmsMetric(s)Adaptive/Non AdaptiveDropping MechanismAdvantagesDisadvantages
Drop tailQueue length (q)Non AdaptiveDrop all packets only after the buffer gets overloadedSimple and low computation overhead requirementsHigh PL, high delay and low throughput, and leads to global synchronization
RED(Qavg)Non AdaptiveDrop packets stochasticallyEliminate global synchronization problemsSensitive to sudden congestion
GRED(Qavg)adaptiveDrop packets stochasticallyMore robust to sudden congestionSeveral threshold values, parameterization and overflow
DGREDQavgadaptiveDrop packets stochasticallyStabilize Qavg partiallySeveral threshold values, parameterization and overflow
SDGREDQavgadaptiveUses dynamic thresholds based on the value of aql to detect congestion at an early stageStabilize Qavg partiallySeveral threshold values, parameterization and overflow
Table 2. Parameter initialization.
Table 2. Parameter initialization.
ParametersGRED AlgorithmDGRED AlgorithmSDGRED AlgorithmWQDAQM Algorithm
Alpha0.33–0.930.33–0.930.33–0.930.33–0.93
qw0.0020.0020.002Dynamic
Beta0.50.50.50.5
Maximum probability0.10.10.10.1
Slot2 million2 million2 million2 million
Buffer size20202020
Minimum T3......
Maximum T9......
Double MT18......
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Baklizi, M. Weight Queue Dynamic Active Queue Management Algorithm. Symmetry 2020, 12, 2077. https://doi.org/10.3390/sym12122077

AMA Style

Baklizi M. Weight Queue Dynamic Active Queue Management Algorithm. Symmetry. 2020; 12(12):2077. https://doi.org/10.3390/sym12122077

Chicago/Turabian Style

Baklizi, Mahmoud. 2020. "Weight Queue Dynamic Active Queue Management Algorithm" Symmetry 12, no. 12: 2077. https://doi.org/10.3390/sym12122077

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop