Research On Traffic Congestion In Complex Networks With Limited Capacity

Complex network is an interdisciplinary discipline that has emerged from the continuous in-depth study of complex systems,and has its presence in many fields such as physics,biology,transportation,computers,and mobile communications.In the past ten years,the research on complex networks has always attracted the attention of scholars from all walks of life,and has achieved fruitful research results in various fields,which has promoted the intersection and development of different disciplines.However,the capacity of the nodes in the network has not been paid much attention by scholars,while many real networks are networks with limited node capacity.For networks with limited node capacity,how to use existing network resources and effective routing strategies to alleviate network traffic congestion is a very important research topic.In this paper,we study the traffic congestion on complex networks with limited node capacity based on the basic theories of network science.By using a combination of computer simulation and theoretical analysis,we study the impact of network resources and routing strategies on network transmission performance to alleviate network traffic congestion.The main research contents of this article are as follows:(1)We study the topological structure and related routing strategies of complex networks.We introduce some basic concepts of complex networks,and several single-layer network topology models and traffic dynamic behavior of scale-free networks are studied.We systematically introduce the local routing strategy and the global routing strategy,give the definitions of the two-layer coupled network and the dynamic network,and summarize the previous research on traffic congestion on the two-layer coupled network and the dynamic network.(2)We study the traffic congestion on coupled network.Firstly,we generate a two-layer coupled network model,and the two sub-networks were coupled in four ways: random coupling,cooperative coupling,non-cooperative coupling,and anti-cooperative coupling.Then,we propose a new routing strategy based on the global information of the nodes.Finally,we analyze the effects of tunable parameters,coupling mode,packet generation rate,and node capacity on network transmission performance through simulation experiments.In our model,we find a phenomenon similar to the Braess' s paradox.(3)We study the traffic congestion on dynamic networks.Firstly,we generate a dynamic network model.Then we propose a routing strategy based on the Euclidean distance between two points,and study the traffic congestion problem of dynamic networks under this routing strategy.Finally,we analyze he effects of packet generation rate,node moving speed,and node capacity on network transmission performance through simulation experiments.In our model,we find a phenomenon similar to the Braess' s paradox and the ‘slower is faster' effect.