复杂网络交通拥堵疏散策略

发布时间：2018-06-22 06:53

本文选题：无标度网络 + 拥堵　；参考：《合肥工业大学》2014年硕士论文

【摘要】：现实世界存在着各种各样的网络，我们的生活与网络密切相关。随着社会的发展，，网络规模爆炸性地增长，网络便易出现一些问题。其中一个典型的问题就是网络拥堵。网络拥堵不仅影响了我们的生活，而且阻碍了社会经济的发展。通过改变网络拓扑结构来解决网路拥堵不仅需要巨大的经济投入，而且不科学不现实。另一方面，我们可将现实网络抽象成具体的复杂网络模型，基于网络模型，寻找更优的交通拥堵疏散策略来提高网络传输效率，这是一种简便经济的方法。所以，优化网路交通拥堵疏散策略成为复杂网络研究的一个重要课题。研究复杂网络交通拥堵疏散策略不仅可以丰富复杂网络的理论知识，而且具有现实意义。在静态局部路由策略的基础上，通过对节点信息包排队数目加以限制与删除长时间滞留在网络中的信息包，得到两种改进的网路交通拥堵疏散策略，经过模拟分析验证，两种优化方案进一步提高了网络临界信息包产生率，缩短了信息包的传输时间。模拟得到信息包在网络中节点处分布状况，解释了所提优化方案提高网络传输效率的内在机理。在网络发生节点处理能力降低突发事件下，建立相应的交通动力学模型，模拟分析出突发事件对网络交通的影响结果，提出信息包选择偏好性路由来降低突发事件对网络交通的影响，改变策略参数值，得到最佳策略方案。
[Abstract]:There are all kinds of networks in the real world, and our life is closely related to the network. With the development of society, the scale of network increases explosively and some problems arise easily. One typical problem is network congestion. Network congestion not only affects our life, but also hinders the development of social economy. Changing the network topology to solve the network congestion not only needs huge economic investment, but also unscientific and unrealistic. On the other hand, we can abstract the real network into a concrete complex network model. Based on the network model, we can find a better evacuation strategy to improve the transmission efficiency of the network, which is a simple and economical method. Therefore, the optimization of network traffic congestion evacuation strategy has become an important issue in the research of complex networks. The study of traffic congestion evacuation strategy in complex networks can not only enrich the theoretical knowledge of complex networks, but also have practical significance. On the basis of static local routing strategy, two improved network traffic congestion evacuation strategies are obtained by limiting the number of packets queued and deleting packets that have been stuck in the network for a long time. The two optimization schemes further improve the network critical packet generation rate and shorten the transmission time of the packet. The distribution of packets at nodes in the network is simulated, and the internal mechanism of the proposed optimization scheme to improve the transmission efficiency of the network is explained. Under the condition that the network node's ability to deal with emergencies is reduced, the corresponding traffic dynamics model is established, and the results of the impact of the sudden events on the network traffic are simulated and analyzed. In order to reduce the impact of unexpected events on network traffic and change the policy parameters, the optimal strategy scheme is proposed.
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U491.265

【参考文献】