复杂网络上的拥塞分析与控制问题研究

《复杂网络上的拥塞分析与控制问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、上海交通大学博士学位论文复杂网络上的拥塞分析与控制问题研究摘要20世纪未以来，对复杂网络系统的研究开始更多关注数量众多、连接结构复杂的实际网络的统计特性及其上发生的动态过程。拥塞现象是发生在通信网络和交通网络等复杂网络上的一种典型的动态行为。拥塞与搜索及路由优化策略互相影响、密切相关。和以前的研究不同之处在于，基于复杂网络理论的拥塞、搜索及路由策略的研究更为关注刚络的结构特性对网络的拥塞、搜索及路由优化策略的影响，比如是否可以利用网络的局部或者全局拓扑特性来提高搜索以及路由策略的有效性、路由策略是否会导致网络拓扑结构发生变化从而反过来影响算法的效率、如何设计对网络拓扑结

2、构变化具有自适应能力的路由策略以及局部优化策略对无标度网络结构的形成有何影响等。本文的主要研究内容正是基于各种复杂网络模型，分析不同网络结构上拥塞产生的原因及其控制策略，并对网络结构和其上发生的动态行为之间的相互影响关系进行初步探讨，提出了改进的路由策略来提高网络的吞吐量以及传输性能等动态指标。本文的主要内容和研究成果总结如下：1．基于Barabasi和Albert提出的无标度网络模型，按照节点在网络中的重要程度将其分类，并通过定义相应的动态过程及性能指标，研究了网络节点自身容量或者处理速度以及网络的无标度结构特性对拥塞的影响。提出了相应的控制策略来改善网络的拥塞，发现

3、控制策略是否有效和网络的拓扑结构紧密相关，相同的策略在不同网络结构中的作用会有明显不同。特别地，不需要对整个网络施加控制作用，而仅需要对一些最关键的节点加以控制，就可以得到类似控制所有节点所产生的控制效果。2．提出了一种结合最短路径路由和局部拥塞检测的改进路由算法，并在具有可变聚类系数的无标度网络上进行了研究。研究结果表明可以得到一摘要个最优参数使得该路由算法具有最好的性能，并且随着搠塞的加剧，最优参数值随之增加。和最短路径路由算法相比，该算法在捐j塞加剧的情形下性能提升更加明显，但是最优参数值几乎不随聚类系数的变化而变化。3．进一步研究了可以感知局部拥塞信息的路由算法

4、在不同网络拓扑结构下的性能，发现在各种拓扑结构下，该路由算法均可以显著的提高网络吞吐量，并且路由算法的提高程度和网络的异质性有密切关系。4．研究了梯度网络中的绷塞问题。基于指数可调幂律随机网络，对由其得到的梯度网络模型的入度分布进行了研究，发现梯度网络的入度分布均为幂律的。当基础网络的幂律指数y，2时，梯度网络的幂律指数和基础网络的几乎一致，而当ys2时，梯度网络的幂律指数小于基础网络的指数。其次，平均度的相变值t也与幂律指数y相关，基础网络的幂律指数越小，其平均度的相变值也越大。特别地，当t为有限值时，如果平均度(七)ct，那么较为异质的网络容易发生拥塞，而当平均度扯

5、)>t之后，结论相反，较为同质的网络结构更容易发生拥塞。当平均度(七)一m时，所有网络部将趋于最大拥塞状态。关键词：拥塞，路由，聚类系数，无标度网络，幂律随机网络，梯度网络Ⅱ上海交通大学博士学位论文ANAIjySISANDCONTROLOFCONGESTIONONCoMPLEXNETWoRKSABSTRACTIntheendofthe20“century,moreandmoreattentionsintheareaofcomplexnetworkresearchhavebeenfocusedonthestatisticspropertiesanddynamicalpro

6、cessesofawidevarietyofcomplexnetworkswithcomplexstructures．Congestionphenomenonisatypicaldynamicalprocesswhichtakesplaceoncomplexnetworkssuchascommunicationnetworkandtrafficnetwork，etc．Thecongestion，searchandoptimalroutingstrategyrelatetoeachothercloselyandaffecteachotherdistinctly。There

7、searchofcongestion，searchandoptimalroutingstrategybasedoncomplexnetworktheorydiffersfromthepreviousstudiesandemphasizesmoreontheeffectsofthenetworktopology．Forexample，canWedesigncertainroutingstrategieswhichusethelocalorglobetopologyinformationtoupgradetheefficiencyofsear