|Computers, Materials & Continua
Traffic Queuing Management in the Internet of Things: An Optimized RED Algorithm Based Approach
1Department of Information Technology, Hazara University, Mansehra, 21120, Pakistan
2School of Electrical and Computer Engineering, Seoul National University, Seoul, 08826, Korea
3Department of Computer Science, Institute of Management Sciences, Peshawar, 25000, Pakistan
4Tecnologico de Monterrey, School of Engineering and Sciences, Zapopan, 45201, Mexico
5Department of Computer Science, IQRA National University, Peshawar, 25124, Pakistan
6Department of Electrical Engineering, University of Engineering Technology, Peshawar, 25120, Pakistan
7Electrical Engineering Department, College of Engineering, Prince Sattam Bin Abdulaziz University, Wadi Addwasir, 11991, Saudi Arabia
8Electrical Engineering Department, Faculty of Engineering, Aswan University, Aswan, 81542, Egypt
*Corresponding Author: Abdul Waheed. Email: email@example.com
Received: 19 June 2020; Accepted: 18 July 2020
Abstract: Congestion control is one of the main obstacles in cyberspace traffic. Overcrowding in internet traffic may cause several problems; such as high packet hold-up, high packet dropping, and low packet output. In the course of data transmission for various applications in the Internet of things, such problems are usually generated relative to the input. To tackle such problems, this paper presents an analytical model using an optimized Random Early Detection (RED) algorithm-based approach for internet traffic management. The validity of the proposed model is checked through extensive simulation-based experiments. An analysis is observed for different functions on internet traffic. Four performance metrics are taken into consideration, namely, the possibility of packet loss, throughput, mean queue length and mean queue delay. Three sets of experiments are observed with varying simulation results. The experiments are thoroughly analyzed and the best packet dropping operation with minimum packet loss is identified using the proposed model.
Keywords: Random early detection (RED); active queue management (AQM); quality of service (QOS); throughput
Internet of Things (IoT) refers to direct communication between the physical and digital world . IoT is the collection of two words: “Internet” and “Thing”; the internet is the communication among computers based on TCP/IP protocols while the thing is any object that is not accurately recognizable. Thus, IoT semantically means a network of interconnected objects uniquely addressable, based on TCP/IP. IoT can also be defined as that the communication among things and people at any place/time through any service and path . Since the day of its development, it has got massive identification and consideration for potential IoT applications. The IoT was firstly introduced in 1999 for inter-communication of information, however, today it serves as a key facilitator in different fields such as the smart grids, smart cities, precision medicine and intelligent transportation systems, etc. Furthermore, IoT is creating innovative distinct applications, business models and markets with the emergence of its 5G technology, which observes delay performance and high data rate . IoT is one of the limelight innovations which has this capability to provide infinite benefits to our society. IoT technology enhances the quality of critical operations in terms of attaining efficient collaboration. However, one condition that needs to be guar-anteed for such applications, i.e., the response time and QoS requirements .
Formerly, the IoT was designed to use different types of sensors to gather data from the environment to store and process it automatically and reduce human efforts . The future of IoT is to grasp the phase at which many of the objects in the world will have the ability to get connected with the internet for communication without any human interference. Currently, IoT is the main powerful force behind modernizing all aspects of the technology, since, it is a very challenging task for the continuous integration of all the technologies. The research in the next-generation IoT covers the current development areas like 5G spectrum potential for intelligent IoT, the coexistence of wireless technologies, Device to Device (D2D) Communications, Vehicular to Everything (V2X), caching techniques in cellular networks, and congestion management in the networks. The development of IoT technologies flourishing the remote accessibility and connectivity, availability at the lowest prices and the adaptation of standards are very necessary for IoT for the communication between these heterogeneous networks . To evaluate an analytical model, the best dropping operation should generate the following results using the performance metrics as given below:
- Achievement of lowest packet dropping possibility: It can be achieved when the optimum function is increased by the threshold value. It is expected to generate minimum packets drop possibility in comparison to other functions.
- Highest throughput in the network delayed due to achievement of minimum proliferation: The best possible operation should attain a low delay of the network at the highest throughput in comparison to other operations.
- Discover the best possible size of the average queue: The computed mean of the size of the queue should consider being the best perspectives to the highest threshold in comparison to other operations.
Recently, there is a huge demand for application services that operate at immensely high speed on the Internet. Additionally, this high speed is desired to be delivered while accommodating all of the Quality-of-Service (QoS) parameters. The principal significance is to ensure the QoS in certain delay-sensitive applications in the network of smart devices. The memory capacity of the existing switches and routers is limited. Therefore, usually, incoming web traffic goes beyond the extrovert buffer size. When the buffer is overflown congestion takes place that leads to network collapse and loss of packets. Congestion also causes packet delays during the transmission. Hence, insufficient information is retrieved and it drastically degrades the standard of internet services. Therefore, an efficient traffic queue management model is required to overcome the net-work congestion.
This research article presents an optimized analytical model for traffic queue management in a network. The main objective is to obtain a mathematical solution that is optimum and results in enhanced performance metrics. This objective is fulfilled by taking into consideration and observing two tasks. (1) Decreasing the mean queuing delay and increasing the throughput after its execution in the proposed analytical model. Similarly, its evaluation and comparison to other operations in Sharma et al. . (2) The proposed model is inferred from the earlier analytical model. Therefore, in performance modeling, the derivation of the finest operation will serve as a new entry. The rest of the paper is organized as follows: Section 2 provides the existing related studies and algorithms for the congestion control in internet traffic. The analytical model proposed by Sharma et al.  is also presented which is to be used as a reference model for the proposed study. In Section 3 the proposed analytical model is discussed in detail. The performance metrics derivation is also reported in detail using different equations. Next, in Section 4 the experimental simulations and results for the proposed model are explored in detail. The performance of the proposed model is reviewed and is supported by several simulation results produced using MATLAB. Finally, Section 5 contains the concluding remarks.
2 Literature Review
This section provides a detailed review of the existing algorithms and techniques such as the Tail Drop (TD) and RED methods that are used for internet traffic congestion control. Similarly, a detailed overview is provided for the analytical model presented in Sharma et al. . Illustration for the analytical model is given for the distinct-time limited queue using the L1 threshold in the STD (State Transition Diagram).
2.1 Existing Algorithms
Over the year’s researchers have proposed several techniques to manage the congestion in the internet traffic. One of the classic buffer management approaches is known as TD technique. The TD approach was developed to overcome the gridlock and was applied on routers [8–9]. The TD approach is unable to detect congestion until the queue is full. The highest congestion sign is introduced to inform the source when the queue becomes full; all the remaining packets that arrive are subsequently dropped. RED was initiated to overcome the pitfalls of TD technique, [9–11,12–14]. RED is one of the Active Queue Management (AQM) plans approach . The Internet Engineering Task Force (IETF) has approved it to be used for overcrowding control in internet traffic. It was recommended to be a superior approach in comparison to the TD system and is executed extensively in router these days .
RED method recognizes the congestion in advance and gives a response to the transmitter by either dropping or marking packets even if the space of buffer is ready for use [9,13]. Likewise, RED doorways for the overcrowding control approach in packet-switched Networks are suggested in Betzler et al. . The doorways identify the congestion about to happen by calculating the mean size of the queue, calculated by utilizing a low-pass filter. The filter allows signals having a frequency below a chosen cutoff-frequency along with Exponential Weighted Moving Average (EWMA) . Two different RED algorithms for gateway were utilized in their scheme. The primary algorithm was used to calculate the mean size of the queue to find out the robustness level permit-ted in the doorway line. The secondary algorithm was used to compute the packet-dropping/marking possibility to find how mostly the gateway drops/marks packets and provides the congestion level. The algorithms of two RED gateways that are mentioned above are efficiently implemented as a grid-lock control system to acquire aims like gridlock avoidance, appropriate time scales, fairness and parameter sensitivity. Similarly, in Sharma et al.  the performance was re-implemented using queuing threshold congestion control. These models were based on the RED method, which is approved by Internet society . In each of the two executed models, the RED method against thresholds compared the performance metrics parameters. In Priscilla et al.  for congestion control, a new AQM algorithm is proposed which is dependent on RED. By modifying the RED, the AQM algorithm among the two thresholds was executed and issuing a bendable way of adjusting the highest possibility of packets dropping , upgrading throughput and delay contrast to RED. Similarly, in Huang et al. , the authors presented a Random Early Drop algorithm, IRED, based on the queuing theory and hierarchical system framework. The IRED employs the immediate queue length to compute the drop rate of the systems. The performance metrics of IRED are Average delay, average queue length and total loss of probability. The only drawback of IRED is that it’s incapable to contemplate the packets coming from multiple sources. Likewise, the authors in Suwannapong et al.  proposed a congestion control mechanism that is based on the back off algorithms and buffer management to decrease the transmitted packets’ congestion. The mechanism is named as Congestion Control Random Early Detection. In the case of high traffic, it predicts and detects congestion before the packet loss. The efficiency of the algorithm is checked by the authors using the Cooja simulator using two scenarios i.e., the burst traffic and continuous traffic scenarios. The CoCo-RED algorithm is useful since it reduces packet loss, however, problems arise in acknowledgment time of network communication.
To control the network congestion, several researchers have also focused on using other algorithms such as the Decentralized Traffic Aware Scheduling (DeTAS) algorithm, Constrained Application Protocol (CoAP) and Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) methods. In Accettura et al.  the authors have worked on the DeTAS, which is installed in multi-hop lossy and low-power networks. In DeTAS, the Internet Engineering Task Force’s Routing Protocol for Low-Power and Lossy Networks (RPL) is used for the Internet of things. In a decentralized manner, the master node technique is used to compute the optimum multi-hop schedule for the whole network; this helps in controlling the queue congestion. This logic reduces the over-heads using a very low amount of signaling messages. The authors in Bhalerao et al.  proposed a system in which the traditional IETF congestion control mechanisms are not suitable for low data-volume application protocols like CoAP. They suggested maintaining an assessment of the Round-Trip Time (RTT) for any destination with which it’s interconnected. Else to assume a conservative fixed value of 3 seconds when no RTT estimate can be achieved (e.g., unidirectional communication), controlling the transmission behavior by not sending more than one User Datagram Protocol (UDP) datagram per RTT on average to a destination. Also perceiving packet loss and exponentially backing off the retransmission timer when a loss event occurs. In another research , it defines the CoAP as a basic method for congestion control with exponential back off. This basic congestion control mechanism does not consider the actual estimate of RTT values acquired from previous transactions. Dashkova et al.  argue that more advanced queue management control mechanisms are required to limit the energy resources of other nodes (that may need to re-transmit multiple times because of congestion), damage on the network and obtain high throughput consecutively. On the contrary, in Bhandari et al.  the authors worked on the congestion-aware routing mechanism that properly senses the congestion based on the present and past traffic trends. In this work, the congestion is improved by using the resource control method. For solving the parent selection problem, the author presented the TOPSIS method framework as the multi-criteria decision-making problem. The congestion detection mechanism ensures the affected nodes to avoid the temporary congestion position. The only drawback is that CoAR improves the PRR, packet loss ratio, end-to-end delay, energy consumption and throughput. The authors in Islam et al.  stated the design and implementation details of the CoAP handler for the POINT architecture. It allows CoAP and CoAP extensions to IoT devices through the ICN operator network. The authors also exhibit how the CoAP traffic over an Information-Centric Networking (ICN) network can release the full probable of CoAP, shifting both complexity and overhead from the endpoints to the ICN network. Therefore, the resource-constrained IoT device does not need to distribute more resources for an IP multicast and DNS client implementation. However, this approach does not reduce the communication overhead immensely. The authors in Yin et al.  explored developing an Aggregation Tree (AT) that achieved fewer communication costs for complex queries. First, the data pruning power and the aggregation cost were formalized to maximize the aggregation gain. Next, the set of aggregation operations were connected with the maximum aggregation gain to construct the AT. In Huang et al. , the authors explored and proposed software-defined networking, Software-defined Energy Harvesting Internet of Things (SEANET). Concerning the centralized flow control, the data plane, energy plane and control plane were decoupled. The Nash bargaining game was investigated to resolve the benefit allocation problem for feasible energy trading in the SEANET. The proposed method reduced packet loss and optimized energy. The experimental results report improvements in the data traffic. Likewise, a novel analytical model based on the queueing theory was proposed for performance evaluation of the OpenFlow network in Xiong et al. . The proposed controller model was compared and contrasted with the Clench model. Through experiments, it was observed that the proposed model provided improved approximation for the performance of the SDN controller.
2.2 Overview of Existing Analytical Model
To evaluate the performance of the proposed model, it is necessary to compare it to an existing model. The model presented in Sharma et al.  was a distinct-time queuing technique. It is derived using presumption from the Markov chain state transition procedure; quitting takes place on all occasions before entrance in whichever unit time frame (See Fig. 1).
Every entrance accompanies an individualistic Bernoulli procedure to a limited buffer capacity (). The system had alone server, furthermore, the queuing rule was First-come First-serve (FCFS). Moreover, is the single thresh-old value in the model. Before and after the threshold, the arrivals of the packets are and respectively. The packet exit is . When packets number thrust out to the threshold value , so at the entrance rate of to there is a step cut-back. Consequently, it means that the sender is continuously sending the packets at rate but the probability of dropped packets is at the rate of . The probabilities of zero packet departure are represented by () and zero packet arrivals are represented by (). Similarly, it is also shown that no packets arrival at threshold value equal to or greater than is represented by ().
3 Proposed Analytical Model
The analytical model proposed by Sharma et al.  is taken as a reference model used for the proposed analytical model. This section discusses in detail the proposed analytical model and how it is different from the existing models. The overall working of the model has been explained. The process of derivation of different performance metrics has also been provided. Tab. 1 describes various symbols used in the proposed model.
3.1 Model Overview
As already stated the model proposed in this research paper is based on the model presented in Sharma et al. , after initiating divergent mathematical operations for recording loss of packet at the threshold value equal to or extensive than in the STD. In the proposed model, before and after the threshold value the possibility of packets arrival is shown by and respectively. Whereas, is used for the probability of packet exit. With one server, the major volume of the system is shown by . The probabilities of zero packet departure are represented by () and zero packet arrivals are represented by (). In Fig. 2 it is shown that the no packets arrival at the threshold value equal to or greater than is represented by
Several of the packets are dropped, the probability is taken such that the threshold value equal to or greater than , while the ability of the buffer-level to hold the packets. Mathematical function capture this dropped packet and it is denoted by . In the new analytical model, the rate at which packets arrive is , and is represented by a term which is equal to . This implicates that in the arrival speed from to there is a steep reduction. With probability, the dropped packets and packets loss is confined with a term which is shown in Fig. 3.
3.2 Performance Metrics: Derivation
Suppose that the proposed model utilized a discrete-time queuing system, dependent on a specific unit of time to obtain performance metrics equations, called a slot. The finite buffer space () is the capacity of the model, which contains packets in the once-over. Also, the entrance process which (an), suppose the model is identically and autonomously disseminated Bernoulli process which signify a packet entrance at slot n. Then the queuing order is supposed to be FCFS .
1)The following sequence of steps is used to find the STD measuring expression using virtual mathematics to obtain the performance metrics and balanced equation from the new model. The symmetry probability equations given below are obtained under the supposition from the new model STD:
Generally, the equations can be represented as,
In the general case, the following equations are obtained,
Eq. (8): Equilibrium Equation
2)For each value of = , solving the above equilibrium probability equations, For with respect to using essential mathematical values for , , ,…, are obtained.
3Using the normalized equation and the results in step (2), we can solve the value for as,
Eq. (9): Initial coefficient ()
4)For substituting and finite queue length results obtained in Eq. (2), using the probability-generating function formula, we can compute for the value of P (Z).
Eq. (10): Generating Function
5)To compute the “Mean Queue Length” (MQL) an expression is created from the first-order derivative which is obtained in step (4) evaluated at Z = 1 as shown below:
Eq. (11): Mean Queue Length ()
6)Using a few rules  formulas can be created for mean waiting time and Throughput given below,
a)The period where a random customer gets into the system and leaves the system is the waiting time that contains the time spent in service.
Eq. (12): Mean Waiting Time
b)Throughput (S) is the number of customers passing through the system per unit.
Eq. (13): Throughput
7. Some of the random customers find no waiting room to hold them as they reached the destination.
Eq. (14): Probability of Packet loss
The probability of Packet Loss enlarged from zero to , where is the dropping to confine the Packet Loss.
4 Experimental Simulations, Results and Evaluation
Experimental simulations are carried out to analyze and observe the performance metrics expression resulting in the four typical packets dropping functions already discussed earlier.
This analysis is observed in MATLAB for numerical and graphical simulations. The input values of the RED parameters, = 0:27, system capacity, max queue length = 20, packet departure, = 0:30, and threshold, max queue length] are applied for calculating and measuring the performance metrics for the arrival of the packet. There are three sets of experimental simulations are carried out and the results are represented using graphical line charts:
-Simulation Experiments 1: These simulation experiments are for the Dropping Functions Analysis. In this set of simulation experiments, each of the four performance metrics are analyzed for four different types of dropping functions. To evaluate the proposed model, the dropping functions analysis utilizes the performance metrics of, (1) Probability of Packet Loss (2) Through-put (3) Average Queue Length (4) Average Queue De-lay. Whereas, the four dropping functions observed are termed F1, F2, F3 and F4.
-Simulation Experiments 2: These simulation experiments are for the Power of Function and Exponential Operation Analysis. In this set of simulation experiments, each of the four performance metrics are analyzed for two functions of power and exponential. To evaluate the proposed model, the power of function and exponential analysis utilizes the performance metrics of, (1) Probability of Packet Loss (2) Throughput (3) Average Queue Length and (4) Average Queue Delay. Whereas, the two functions observed are termed F1 and F2. Where F1 represents a power function and F2 represents an exponential function.
-Simulation Experiments 3: These simulation experiments are for the Exponential Function Analysis with Different Parameters. In this set of simulation experiments, each of the four performance metrics is analyzed for four exponential functions with different parameters taken as base. To evaluate the proposed model, the power of function and exponential analysis utilizes the performance metrics of, (1) Probability of Packet Loss (2) Throughput (3) Average Queue Length and (4) Average Queue Delay. Whereas the four exponential functions observed are termed F1, F2, F3 and F4. Where F1 has a parameter value of 0.01, F2 has a parameter value of 0.20, F3 has parameter value of 0.40 and F4 has a parameter value of 0.60.
4.1 Simulation Experiments 1: Results and Observations
The Figs. 4a, 4b, 4c and 4d show the results for the performance metrics using four different dropping functions. The following observations are extracted from the detailed observations of the simulation experiments:
-In Fig. 4a it can be observed that when the threshold value 1 increases, the packet loss for each of the function decreases. Low packet loss may be obtained using a high value of threshold 1; the aforementioned are reliable to the system that is normal.
-In Fig. 4b it is observed, the increase in the threshold value of 1 the throughput value is increasing for each of the functions (F1, F2, F3 and F4).
-In Figs. 4c and 4d, it is observed, increasing the threshold values increases the throughput, mean delay, and mean queue length for each function. Whereas, values of performance metrics are increasing sensibly and the router’s effort to avoid congestion is decreasing. The graphical and numerical results show that among the four different functions, the exponential function ax and the power of a function reveal higher throughput, lower delay, and lower probability of packet loss in comparison to the other two.
4.2 Simulation Experiments 2: Results and Observations
To detect the best possible operation from the power of a function , and exponential operation , experimental analysis is carried out. The figures, Figs. 5a, 5b, 5c, and 5d shows the results for the performance metrics using two functions. The following observations are extracted from the detailed observations of the simulation experiments:
-In Fig. 5a it can be observed that when the threshold value is increased, the possibility of packet loss decreases as expected.
-In Figs. 5b, 5c and 5d it can be observed that the average delay, the throughput and average queue length for the two operations are increasing when the threshold value is increased. This is compatible with a general system.
-The graphical and numerical outcomes visibly illustrate that out of the two operations, exponential function, , attained the least possibility of packet loss, maximum throughput, and lowest delay in comparison to the power of a function .
4.3 Simulation Experiments 3: Results and Observations
Finally, to draw a general conclusion, a tentative analysis is carried out using different parameter values of a, about the exponential function, ax. Figs. 6a, 6b, 6c and 6d show the results for the performance metrics using four functions with different parameters. The following observations are extracted from the detailed observations of the simulation experiments:
-Figs. 6a, 6b, 6c, and 6d illustrate that when the parameter values reach 0:01 the exponential operation attained minimum probabilities of packets loss, maximum throughput and lowest delay as the threshold values increases.
-These parameter settings may be utilized for various applications of data service. Whereas, for real-time applications that need minimum delay such a setting should be utilized where the parameter should be reaching 1.
-All the results are compatible with a typical system. The exponential operation depends on the input values and setting of the parameter for AQM method. Therefore, this analysis is a handout for the performance modeling.
This paper presents an analytical model to investigate the best possible packet dropping operation that utilizes virtual mathematical approaches. The performance modeling of the proposed model has also been discussed. The proposed modeling technique is derived from Random Early Detection techniques of AQM methods. The discrete-time queuing system, single threshold, departures and independently distributed packets arrivals maintain the process of Markov chain state transition and are based on the Bernoulli process. Performance metrics such as throughput, the average length of the queue, average delay of queuing, the possibility of packet loss and threshold are derived for divergent functions. These metrics are analyzed for the precision of the model by performing a wide variety of simulation experiments. The preset input values for packets arrival and departure, when the variable threshold values are used to compare the parameters at the stable state. Finally, it is concluded by analyzing the results that the exponential operation is the best possible operation which attained the lowest probability of losing packet, maximum throughput and minimum delay in comparison to other operations when the threshold value is increased.
Acknowledgement: The authors would like to thank Dr. M. Amin and Dr. Waqar assistant professors whose constructive comments helped in the improvement of the presentation of this project.
Funding Statement: The author(s) received no specific funding for this study.
Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.
1P. P. Ray. (2018), “A survey on Internet of Things architectures. ,” Journal of King Saud University-Computer and Information Sciences, vol. 30, no. (3), pp, 291–319, .
|This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.