Consensus Congestion Control in Multirouter Networks Based on Multiagent System
ComplexityPublished 1 January 2017Open access
Xinhao Yang, Sheng Xu, Ze Li
Citations13
SJR quartileQ1
SJR score0.43
SNIP0.81
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Simulation results by MATLAB and Ns2 indicate that the proposed algorithm maintains a high throughput and a low packet drip ratio and improves the quality of the service in the complex network environment.
Abstract
Due to the unbalance distribution of network resources and network traffic, congestion is an inherent property of the Internet. The consensus congestion controller based on the multiagent system theory is designed for the multirouter topology, which improves the performance of the whole networks. Based on the analysis of the causes of congestion, the topology of multirouter networks is modeled based on the graph theory and the network congestion control problem is described as a consensus problem in multiagent systems. Simulation results by MATLAB and Ns2 indicate that the proposed algorithm maintains a high throughput and a low packet drip ratio and improves the quality of the service in the complex network environment.
Keywords
Computer Science
IEEE Transactions on Automatic ControlConsensus Problems in Networks of Agents With Switching Topology and Time-Delays
12,721 Citations2004Reza Olfati‐Saber, Richard M. Murray
A distinctive feature of this work is to address consensus problems for networks with directed information flow by establishing a direct connection between the algebraic connectivity of the network and the performance of a linear consensus protocol.
IEEE/ACM Transactions on NetworkingRandom early detection gateways for congestion avoidance
6,255 Citations1993Sally Floyd, Van Jacobson
Red gateways are designed to accompany a transport-layer congestion control protocol such as TCP and have no bias against bursty traffic and avoids the global synchronization of many connections decreasing their window at the same time.
Systems & Control LettersRobust control of a class of uncertain nonlinear systems
1,549 Citations1992Youyi Wang, Lihua Xie +1 more
ACM SIGCOMM Computer Communication ReviewFluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED
1,280 Citations2000Vishal Misra, Weibo Gong +1 more
IEEE NetworkWide-area Internet traffic patterns and characteristics
1,074 Citations1997Kevin Thompson, G.J. Miller +1 more
Observations on the patterns and characteristics of wide-area Internet traffic, as recorded by MCI's OC-3 traffic monitors are presented, revealing the characteristics of the traffic in terms of packet sizes, flow duration, volume, and percentage composition by protocol and application.
IEEE/ACM Transactions on NetworkingA duality model of TCP and queue management algorithms
658 Citations2003Steven H. Low
A duality model of end-to-end congestion control is proposed and applied to understand the equilibrium properties of TCP and active queue management schemes to maximize aggregate utility subject to capacity constraints.
Systems & Control LettersDistributed robust consensus control in directed networks of agents with time-delay
595 Citations2008Peng Lin, Yingmin Jia +1 more
This paper performs a model transformation and turns the original system into a reduced-order system, and presents conditions under which all agents reach consensus with the desired H ∞ performance.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsPhase transition in a computer network traffic model
250 Citations1998Toru Ohira, Ryusuke Sawatari
A simple model of computer network traffic that can exhibit a phase transition from a low to high congestion state measured in terms of average travel time of packets as a function of the packet creation rate in the network is proposed.
IEEE NetworkA taxonomy for congestion control algorithms in packet switching networks
156 Citations1995Cui‐Qing Yang, A. Veerabhadra Reddy
A new taxonomy for congestion control algorithms in packet switching computer networks based on control theory is proposed, which provides a coherent framework for the comparative study of existing algorithms and offers clues toward the development of new congestion control strategies.
International Journal of Control<i>H</i><sub>∞</sub>consensus control of multi-agent systems with switching topology: a dynamic output feedback protocol
149 Citations2009Yang Liu, Yingmin Jia
A distributed dynamic output feedback protocol is proposed with an undetermined system matrix, and a condition in terms of linear matrix inequalities (LMIs) is derived to ensure consensus of the multi-agent system with a prescribed H ∞ level.
Lecture notes in computer scienceHybrid Modeling of TCP Congestion Control
112 Citations2001João P. Hespanha, Stephan Bohacek +2 more
A hybrid model for TCP's congestion control mechanism operating under drop-tail queuing policy is proposed, which relates the average packet drop rate p, the average round-trip time /TT, and the average throughput T.
Engineering Applications of Artificial IntelligenceA multi-agent system for distribution grid congestion management with electric vehicles
97 Citations2014Junjie Hu, Arshad Saleem +4 more
A two level hierarchical control method for integrating EVs into the distribution network is proposed to coordinate the self-interests and operational constraints of two actors, the EV owner and Distribution system operator (DSO), facilitated by the introduction of the fleet operator (FO) and the grid capacity market operator (CMO).
International Journal of Electrical Power & Energy SystemsMulti-agent systems for reactive power control in smart grids
55 Citations2016Javad Ansari, Amin Gholami +1 more
This paper presents a novel approach to the DORPC problem based on a Holonic architecture that has great potential to reduce the active power losses and to fully exploit the available reactive power resources.
Journal of Network and Computer ApplicationsCongestion control for high-speed wired network: A systematic literature review
44 Citations2014Vandana Kushwaha, Ratneshwer Gupta
This paper presents a survey of congestion control approaches in high speed wired network by taking into account both directions of congestion Control research: source based and router based congestion control.
Journal of Network and Computer ApplicationsTCP congestion control algorithm for heterogeneous Internet
28 Citations2016Zhiming Wang, Xiaoping Zeng +4 more
A new TCP protocol known as INVS is proposed that contains an exponential-function-based growth function of the congestion window, which is more efficient than the cubic function in CUBIC and adopts an adaptive queue threshold in the loss classification scheme to improve the performance of TCP over lossy links.
Computer CommunicationsTCP-Cherry: A new approach for TCP congestion control over satellite IP networks
26 Citations2008Satoshi Utsumi, Salahuddin Muhammad Salim Zabir +1 more
A new TCP congestion control mechanism, TCP-Cherry, to improve TCP performance over satellite IP networks, which deploys a new type of low-priority data segments, namely, supplement segments that in addition to probing the network, carry data not yet transmitted as regular data segments.
Simulation Modelling Practice and TheoryAn efficient Neighbourhood Load Routing metric for Wireless Mesh Networks
25 Citations2010Liang Zhao, Ahmed Al‐Dubai +1 more
A Neighbourhood Load Routing metric is proposed to further improve the performance of existing routing protocols such as AODV in WMN and confirms the superiority of the proposed scheme over its well-known counterparts, especially in grid topologies.
Acta Physica SinicaStudy on the congestion in complex network based on traffic awareness algorithm
22 Citations2009Dan Wang, Yu Hao +4 more
An order parameter is introduced to measure the network capacity by the critical value of phase transition from free flow to congestion to present two kinds of models, based on its degree or its betweenness that the delivery capacity of each node is proportional to.
Communications in Nonlinear Science and Numerical SimulationOn the stability and multi-stability of a TCP/RED congestion control model with state-dependent delay and discontinuous marking function
20 Citations2014Zhang Shu, Jian Xu +1 more
The multi-stability phenomenon is observed and some suggestions on the selection of RED parameters are given to enhance the global stability of the model by numerical bifurcation continuation on the reformulated model.
Acta Physica SinicaA global routing method for weighted scale-free networks
10 Citations2010Cunlai Pu, Pei Wen-Jiang +1 more
A global routing method is proposed for weighted scale-free networks that chooses the best route according to the minimum value of the cost function which is based on the node strength to bypass the central nodes and alleviate the congestion.
Computer NetworksAdaptive congestion control framework and a simple implementation on high bandwidth-delay product networks
10 Citations2014Min Wang, Junfeng Wang +1 more
The ACCF, an adaptive congestion control framework, which can automatically transition among existing congestion control mechanisms according to the change of the network status is proposed, which is significantly improved as compared to other state-of-the-art algorithms in terms of throughput, fairness and TCP-friendliness.
Physica A Statistical Mechanics and its ApplicationsA hybrid routing model for mitigating congestion in networks
8 Citations2015Kun He, Zhongzhi Xu +1 more
This model requires only a small fraction of the total number of agents to use MC routes, and effectively mitigates congestion in networks under homogeneous or heterogeneous transport demand, offering new insights for improving the efficiency of practical transport networks.
Chaos Solitons & FractalsAgent-based simulation on tourists’ congestion control during peak travel period using Logit model
8 Citations2015Siyuan Du, Chunxiang Guo +1 more
Numerical simulations show that the effects based on Logit model is superior to the preliminary study, and two evaluation indexes of tourists balanced distribution including the variance model and the Gini–Simpson are introduced.
Physica A Statistical Mechanics and its ApplicationsCongestion analysis of traffic networks with direction-dependant heterogeneity
7 Citations2012Jian Wang, Ling Wang
The numerical results show that the critical value of heterogeneity determines congestion transition processes and a significant improvement on the tolerance to congestion of traffic networks can be made if the network heterogeneity is controlled within a reasonable range.
International Journal of Distributed Sensor NetworksCongestion Control Based on Consensus in the Wireless Sensor Network
6 Citations2013Xinhao Yang, Juncheng Jia +2 more
Simulation results indicate that the proposed algorithm restrains the congestion over the wireless sensor network, maintains a high throughput and a low delay time, and also improves the quality of service for the whole network.
Applied Mathematics and ComputationOscillatory dynamics induced by time delay in an internet congestion control model with ring topology
5 Citations2012Zhang Shu, Jian Xu
An n-dimensional congestion control model with ring topology is considered to study delay-induced oscillation via the Hopf bifurcation and reveals that excessive transfer times may cause the oscillation and that increasing the link capacity can control the oscillatory dynamics.
Theoretical Computer ScienceStabilization of max–min fair networks without per-flow state
5 Citations2010Jorge A. Cobb, Mohamed G. Gouda
Due to the need for high fault-tolerance in the Internet, this protocol is self-stabilizing, that is, it tolerates a wide variety of transient faults and assigns to each flow the largest possible bandwidth that avoids affecting other flows.
Physica A Statistical Mechanics and its ApplicationsSelf-organized diffusion of congestion in complex networks
5 Citations2009Jianfeng Zheng, Ziyou Gao +3 more
This work proposes and studies a model for the diffusion of congestion in complex networks and extends it by adding two constraints, which may be effective strategies for diffusing the local and the global congestion incomplex networks, respectively.
AutomaticaSelf-clocking principle for congestion control in the Internet
3 Citations2011Wuhua Hu, Gaoxi Xiao
An ideal SCP for the Internet is derived by formulating the traffic transmission control as a typical control problem and then solving it by a control-theoretic approach and reveals the defect of the SCP being deployed in the Internet that it is insufficient to avoid congestion.
The Journal of China Universities of Posts and TelecommunicationsA review and prospect on the network congestion control
2 Citations2010Yantao Tian, Pingping Xiao
A survey for the research development of network congestion control in the past twenty years and the evaluation index of the ideal congestion control protocol is introduced, such as stability, fairness, efficiency, etc.