Congestion Control Algorithms for the Internet-A Secondary Publication

In the last five years,there has been a V-shaped recovery in the number of papers on congestion control algorithms on the Internet.In this paper,congestion problems on the Internet are discussed,such as congestion collapse and bufferbloat from the perspective of the necessity of congestion control algorithms.The typical congestion control algorithms are introduced,and the research areas and methods of congestion control algorithms are described.Recent research trends and future prospects of congestion control algorithms are also presented.

End-to-end rate-based congestion control with random loss:convergence and stability

The convergence and stability analysis for two end-to-end rate-based congestion control algorithms with unavoidable random loss in packets are presented, which can be caused by, for example, errors on wireless links. The convergence rates of these two algorithms are analyzed by linearizing them around their equilibrium points, since they are globally stable and can converge to their unique equilibrium points. Some sufficient conditions for local stability in the presence of round-trip delay are obtained based on the general Nyquist criterion of stability. The stability conditions can be considered to be more general. If random loss in the first congestion control algorithm is not considered, they reduce to the local stability conditions which have been obtained in some literatures. Furthermore, sufficient conditions for local stability of a new congestion control algorithm have also been obtained if random loss is not considered in the second congestion control algorithm.

Analysis and Taxonomy of Congestion Control Mechanisms for Internet Reliable Multicast

The research of congestion control for Internet reliable multicast is one of the most active fields in reliable multicast protocol research. Many reliable multicast congestion control mechanisms have been put forward. In this paper we present principal problems of congestion control for Internet reliable multicast, analyze solutions and difficulties of solving these problems, and then give a classification of some reliable multicast congestion control mechanisms. Lastly the future work is proposed.

Local Bifurcation Analysis of a Delayed Fractional-order Dynamic Model of Dual Congestion Control Algorithms

In this paper, we propose a delayed fractional-order congestion control model which is more accurate than the original integer-order model when depicting the dual congestion control algorithms. The presence of fractional orders requires the use of suitable criteria which usually make the analytical work so harder. Based on the stability theorems on delayed fractionalorder differential equations, we study the issue of the stability and bifurcations for such a model by choosing the communication delay as the bifurcation parameter. By analyzing the associated characteristic equation, some explicit conditions for the local stability of the equilibrium are given for the delayed fractionalorder model of congestion control algorithms. Moreover, the Hopf bifurcation conditions for general delayed fractional-order systems are proposed. The existence of Hopf bifurcations at the equilibrium is established. The critical values of the delay are identified, where the Hopf bifurcations occur and a family of oscillations bifurcate from the equilibrium. Same as the delay, the fractional order normally plays an important role in the dynamics of delayed fractional-order systems. It is found that the critical value of Hopf bifurcations is crucially dependent on the fractional order. Finally, numerical simulations are carried out to illustrate the main results. © 2017 Chinese Association of Automation.

Connect & Drive:design and evaluation of cooperative adaptive cruise control for congestion reduction

Road throughput can be increased by driving at small inter-vehicle time gaps. The amplification of velocity disturbances in upstream direction, however, poses limitations to the minimum feasible time gap. This effect is covered by the notion of string stability. String-stable behavior is thus considered an essential requirement for the design of automatic distance control systems, which are needed to allow for safe driving at time gaps well below 1 s. Using wireless inter-vehicle communications to provide real-time information of the preceding vehicle, in addition to the information obtained by common Adaptive Cruise Control （ACC） sensors, appears to significantly decrease the feasible time gap, which is shown by practical experiments with a test fleet consisting of six passenger vehicles. The large-scale deployment of this system, known as Cooperative ACC （CACC）, however, poses challenges with respect to the reliability of the wireless communication system. A solution for this scalability problem can be found in decreasing the transmission power and/or beaconing rate, or adapting the communications protocol. Although the main CACC objective is to increase road throughput, the first commercial application of CACC is foreseen to be in truck platooning, since short distance following is expected to yield significant fuel savings in this case.

Bifurcation and stability of an improved time-delayed fluid flow model in internet congestion control

Based on the fluid flow time-delayed model proposed by Misra et al in internet congestion control, one modified time-delayed model is presented, where the influence of the communication delay on the router queue length is investigated in detail. The main advantage of the new model is that its stability domain is larger even without an extra controller. By linear stability analysis and numerical simulation, tbe effectiveness and feasibility of the novel model in internet congestion control are verified.

Hybrid control of bifurcation and chaos in stroboscopic model of Internet congestion control system

Interaction between transmission control protocol （TCP） and random early detection （RED） gateway in the Internet congestion control system has been modelled as a discrete-time dynamic system which exhibits complex bifurcating and chaotic behaviours. In this paper, a hybrid control strategy using both state feedback and parameter perturbation is employed to control the bifurcation and stabilize the chaotic orbits embedded in this discrete-time dynamic system of TCP/RED. Theoretical analysis and numerical simulations show that the bifurcation is delayed and the chaotic orbits are stabilized to a fixed point, which reliably achieves a stable average queue size in an extended range of parameters and even completely eliminates the chaotic behaviour in a particular range of parameters. Therefore it is possible to decrease the sensitivity of RED to parameters. By using the hybrid strategy, we may improve the stability and performance of TCP/RED congestion control system significantly.

Bursting-like motion induced by time-varying delay in an internet congestion control model

Time delay is an problem of intemet congestion important parameter in the control. According to some researches, time delay is not always constant and can be viewed as a periodic function of time for some cases. In this work, an internet congestion control model is consid- ered to study the time-varying delay induced bursting-like motion, which consists of a rapid oscillation burst and quies- cent steady state. Then, for the system with periodic delay of small amplitude and low frequency, the method of multiple scales is employed to obtain the amplitude of the oscillation. Based on the expression of the asymptotic solution, it can be found that the relative length of the steady state increases with amplitude of the variation of time delay and decreases with frequency of the variation of time delay. Finally, an effective method to control the bursting-like motion is pro- posed by introducing a periodic gain parameter with appropriate amplitude. Theoretical results are in agreement with that from numerical method.

Suppression of oscillatory congestion via trunk link bandwidth and control gain in star network

The time delay-induced instability in an Internet congestion control model is investigated. The star topology is considered, and the link bandwidth ratio and the control gain are selected as the tunable parameters for congestion suppression. The stability switch boundary is obtained by the eigenvalue analysis for the linearized system around the equilibrium. To investigate the oscillatory congestion when the equilibrium becomes unstable, the center manifold reduction and the normal form theory are used to study the periodic oscillation induced by the delay. The theoretical analysis and numerical simulation show that the ratio between bandwidths of the trunk link and the regular link,rather than these bandwidths themselves, is crucial for the stability of the congestion control system. The present results demonstrate that it is not always effective to increase the link bandwidth ratio for stabilizing the system, and for some certain delays, adjusting the control gain is more efficient.

Congestion control scheme in ATM networks based on fast tracing-queue

One of the more challenging and unresolved issues in ATM networks is the congestion control of available bit rate （ABR）. The dynamic controller is designed based on the control theory and the feedback mechanism of explicit rates With the given method of a chosen parameter, it can guarantee the stability of the controller and closed loop system with propagation delay and bandwidth oscillation. It needs less parameters（only one） to be designed. The queue length can converge to the given value in the least steps. The fairness of different connections is considered further. The simulations show better performance and good quality of service（QoS） is achieved.

Optimal congestion control algorithm for ad hoc networks: Penalty function-based approach

In this paper, based on the inherent characteristic of the contention relation between flows in ad hoc networks, we introduce the notion of the link＇s interference set, extend the utility maximization problem representing congestion control in wireline networks to ad hoc networks, apply the penalty function approach and the subgradient method to solve this problem, and propose the congestion control algorithm Penalty function-based Optical Congestion Control （POCC） which is implemented in NS2- simulator. Specifically, each link transmits periodically the information on its congestion state to its interference set; the set ; the sermon at each source adjusts the transmission rate based on the optimal tradeoffbetween the utility value and the congestion level which the interference set of the links that this session goes though suffers from. MATLAB-based simulation results showed that POCC can approach the globally optimal solution. The NS2-based simulation results showed that POCC outperforms default TCP and ATCP to achieve efficient and fair resource allocation in ad hoc networks.

Congestion control algorithm in large-delay uncertain networks

Based on Smith-fuzzy controller, a new active queue management （AQM） algorithm adaptable to the large-delay uncertain networks is presented. It can compensate the negative impact on the queue stability caused by the large delay, and it also maintains strong robustness under the condition of dynamic network fluid. Its stability is proven through Lyapunov method. Simulation results demonstrated that this method enables the queue length to converge at a preset value quickly and keeps the queue oscillation small, the simulation results also show that the scheme is very robust to disturbance under various network conditions and large delay and, in particular, the algorithm proposed outperforms the conventional PI control and fuzzy control when the network parameters and network delay change.

Burstiness-Aware Congestion Control Protocol for Wireless Sensor Networks

In monitoring Wireless Sensor Networks(WSNs),the traffic usually has bursty characteristics when an event occurs.Transient congestion would increase delay and packet loss rate severely,which greatly reduces network performance.To solve this problem,we propose a Burstiness-aware Congestion Control Protocol(BCCP) for wireless sensor networks.In BCCP,the backoff delay is adopted as a congestion indication.Normally,sensor nodes work on contention-based MAC protocol(such as CSMA/CA).However,when congestion occurs,localized TDMA instead of CSMA/CA is embedded into the nodes around the congestion area.Thus,the congestion nodes only deliver their data during their assigned slots to alleviate the contention-caused congestion.Finally,we implement BCCP in our sensor network testbed.The experiment results show that BCCP could detect area congestion in time,and improve the network performance significantly in terms of delay and packet loss rate.

Evolution of Road Traffic Congestion Control:A Survey from Perspective of Sensing,Communication,and Computation

Road traffic congestion can inevitably de-grade road infrastructure and decrease travel efficiency in urban traffic networks,which can be relieved by employing appropriate congestion control.Accord-ing to different developmental driving forces,in this paper,the evolution of road traffic congestion control is divided into two stages.The ever-growing num-ber of advanced sensing techniques can be seen as the key driving force of the first stage,called the sens-ing stage,in which congestion control strategies ex-perienced rapid growth owing to the accessibility of traffic data.At the second stage,i.e.,the communica-tion stage,communication and computation capabil-ity can be regarded as the identifying symbols for this stage,where the ability of collecting finer-grained in-sight into transportation and mobility reality improves dramatically with advances in vehicular networks,Big Data,and artificial intelligence.Specifically,as the pre-requisite for congestion control,in this paper,ex-isting congestion detection techniques are first elab-orated and classified.Then,a comprehensive survey of the recent advances for current congestion control strategies with a focus on traffic signal control,vehi-cle route guidance,and their combined techniques is provided.In this regard,the evolution of these strate-gies with continuous development of sensing,com-munication,and computation capability are also intro-duced.Finally,the paper concludes with several re-search challenges and trends to fully promote the in-tegration of advanced techniques for traffic congestion mitigation in transportation systems.

Plume:Lightweight and Generalized Congestion Control with Deep Reinforcement Learning

Congestion control(CC)is always an important issue in the field of networking,and the enthusiasm for its research has never diminished in both academia and industry.In current years,due to the rapid development of machine learning(ML),the combination of reinforcement learning(RL)and CC has a striking effect.However,These complicated schemes lack generalization and are too heavyweight in storage and computing to be directly implemented in mobile devices.In order to address these problems,we propose Plume,a high-performance,lightweight and generalized RL-CC scheme.Plume proposes a lightweight framework to reduce the overheads while preserving the original performance.Besides,Plume innovatively modifies the framework parameters of the reward function during the retraining process,so that the algorithm can be applied to a variety of scenarios.Evaluation results show that Plume can retain almost all the performance of the original model but the size and decision latency can be reduced by more than 50%and 20%,respectively.Moreover,Plume has better performances in some special scenes.

A Routing Protocol for Wireless Sensor Networks with Congestion Control

This paper proposed a novel RED protocol which takes the node’s energy into account depending on the length of the data packet. It also proposed a routing protocol for wireless sensor networks with congestion control which imitates the ant colony foraging behavior. Sensor nodes choose routings according to the pheromone density. The experiment result shows that the algorithm balances the energy consumption of each node. It mitigated congestion effectively with the proposed routing protocol.

CRSG:A congestion control routing algorithm for security defense based on social psychology and game theory in DTN

The inherent selfishness of each node for the enhancement of message successful delivery ratio and the network overall performance improvement are reflected in the contradiction relationship of competition and cooperation in delay/disruption tolerant networks (DTN). In particular, the existence of malicious node aggravates this contradiction. To resolve this contradiction, social relationship theory and group theory of social psychology were adopted to do an in-depth analysis. The concrete balancing approach which leveraged Nash equilibrium theory of game theory was proposed to resolve this contradiction in reality. Thus, a new congestion control routing algorithm for security defense based on social psychology and game theory (CRSG) was put forward. Through the experiment, this algorithm proves that it can enhance the message successful delivery ratio by more than 15% and reduce the congestion ratio over 15% as well. This algorithm balances the contradiction relationship between the two key performance targets and made all nodes exhibit strong cooperation relationship in DTN.

Intelligent DoS Attack Detection with Congestion Control Technique for VANETs

VehicularAd hoc Network(VANET)has become an integral part of Intelligent Transportation Systems(ITS)in today’s life.VANET is a network that can be heavily scaled up with a number of vehicles and road side units that keep fluctuating in real world.VANET is susceptible to security issues,particularly DoS attacks,owing to maximum unpredictability in location.So,effective identification and the classification of attacks have become the major requirements for secure data transmission in VANET.At the same time,congestion control is also one of the key research problems in VANET which aims at minimizing the time expended on roads and calculating travel time as well as waiting time at intersections,for a traveler.With this motivation,the current research paper presents an intelligent DoS attack detection with Congestion Control(IDoS-CC)technique for VANET.The presented IDoSCC technique involves two-stage processes namely,Teaching and Learning Based Optimization(TLBO)-based Congestion Control(TLBO-CC)and Gated Recurrent Unit(GRU)-based DoS detection(GRU-DoSD).The goal of IDoS-CC technique is to reduce the level of congestion and detect the attacks that exist in the network.TLBO algorithm is also involved in IDoS-CC technique for optimization of the routes taken by vehicles via traffic signals and to minimize the congestion on a particular route instantaneously so as to assure minimal fuel utilization.TLBO is applied to avoid congestion on roadways.Besides,GRU-DoSD model is employed as a classification model to effectively discriminate the compromised and genuine vehicles in the network.The outcomes from a series of simulation analyses highlight the supremacy of the proposed IDoS-CC technique as it reduced the congestion and successfully identified the DoS attacks in network.

Streaming and congestion control using scalable video coding based on H.264/AVC

This paper presents a streaming system using scalable video coding based on H.264/AVC. The system provides a congestion control algorithm supported by channel bandwidth estimation of the client. It uses retransmission only for packets of the base layer to disburden the congested network. The bandwidth estimation allows for adjusting the transmission rate quickly to the current available bandwidth of the network. Compared to binomial congestion control, the proposed system allows for shorter start-up times and data rate adaptation. The paper describes the components of this streaming system and the results of experiments showing that the proposed approach works effectively for streaming video.

Quality incentive based congestion control for multimedia communication over IP networks

In this paper we introduce a framework for using quality as an incentive to promote proper application level congestion control. Through integrating a joint-source channel coder and feedback-based congestion control scheme, we are able to construct accurate and efficient quality incentives. The framework is applicable in all network architectures where end-to-end congestion control may be used, and is as such not specific to either best-effort or traffic class-based architectures. The concept is presented along with preliminary simulations that highlight the resulting rate control accuracy. We also discuss how to implement some well-known congestion control schemes within our framework.