复杂网络传输及资源限制下负载能力提升问题研究

来源 :东北大学 | 被引量 : 2次 | 上传用户:rui_lucky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
小世界效应和无标度特性的提出开启了复杂网络研究的新篇章。由于复杂网络理论能够很好地反映现实大型网络的许多特性,使得越来越多的各个领域学者投身到复杂网络的结构和动力学行为的研究中来。大型传输网络如通信网络、交通网络、物流网络等在人们的生产、生活中扮演着越来越重要的角色。随着各种具有传输功能的网络的发展,网络上所承载的负载压力也日益加大,保持信息、交通的稳定以及高效传输成为越来越紧要的问题。因此,建立在网络上的传输行为研究成为复杂网络上的动力学行为研究的重要课题之一。本文在归纳和总结前人对复杂网络基本理论和复杂网络传输过程及性能的研究基础上,以网络传输过程中状态相交的关键值作为网络传输性能的重要指标——网络最大负载能力,分析了不同网络拓扑结构对传输性能的影响,研究了如何在网络资源有限条件下,通过合理地分配资源来提升网络传输性能,提出并分析了几种资源分配方案来提升网络的负载能力,从而改善网络传输性能。  本文的主要内容及研究成果如下:  1.总结分析了复杂网络传输的动力学过程,提出以介数分析作为研究复杂网络传输问题的基本出发点。  2.建立了一类结合全局信息与局部动态信息的G-L路由策略。通过与最短路径路由策略相比,该类路由策略显著地提高了网络的传输性能。并采用G-L路由策略构建了两种流量模型,通过三组由ER随机网络模型、WS小世界网络模型、HK-BA无标度网络模型构建的网络,综合对比研究了流量模型和网络结构对网络传输负载能力的影响。  3.研究了在网络节点容量资源受到限制的条件下的网络传输性能。通过构建三种节点容量资源分配方案——节点容量平均分配方案、基于节点连接度的节点容量分配方案、基于节点介数的节点容量分配方案,对比分析了三种分配方案对网络性能的影响效果,发现基于节点度的分配方案下网络性能要优于平均分配方案,而基于介数的分配方案是最优的节点容量资源分配方案。  4.考虑网络连接边资源(带宽)受限时,发现网络传输性能被弱化,并且在无标度网络中,随着网络带宽资源限制的线性增加,网络传输性能呈现加速下降。设计了两种异质化随机带宽分配方案,发现采用合理组合的分类随机带宽分配方式能够有效提升网络负载能力。  5.提出了一种“反直觉”的异质化带宽分配方案。引入“受控边”概念,通过加入适当比例的“受控边”,重新分配带宽资源,并结合具有拥塞感知能力G-L路由策略的流量模型,利用带宽分配调节数据流量走向,提高了带宽利用效率。发现按照该带宽分配方案,WS小世界网络中节点连接边带宽与网络负载有较强的相关性,节点连接边带宽分配最均衡的时候,网络负载能力达到最大。
其他文献
为弥补目前利用手工或AutoCAD设计轮胎胶囊图的不足,该文研究了轮胎胶囊CAD系统所用到的面向对象技术、变量化技术和一些实现中的关键技术.将轮胎胶囊图的设计提高到一个新的
本文充分阐述了可调整因子在模糊控制中能够改善了系统的动态性能,并根据传统的优化算法在选取控制因子时是从单个初始值迭代求取最优解的、很容易陷入局部最优解这一问题,提出
该文以Microsoft SQL Server 2000数据仓库开发软件为例,对数据仓库的概念、相关技术作了全面介绍,并重点介绍了(1)数据仓库的数据抽取与转换工具中的DTS工具及应用;(2)在客
本文以钢铁生产过程为背景,将预测控制思想加入到钢铁材料匹配过程中,研究了带有绩效反馈的材料分配问题。与传统材料分配研究的开环结构不同,该研究将关键绩效指标的解析作为反馈引入到材料匹配优化模型中,构成闭环结构,从而指导材料分配计划的调整,其应用对于提高材料利用率、提高合同按时交货能力,提高钢铁企业关键绩效指标具有显著意义。本文分别对合同欠量返回和冷轧机组生产负荷两个影响合同按时交货的关键因素进行预测
学位
选矿布料过程是矿石处理过程的前道工序,是影响选矿生产过程的关键环节,其主要任务是对矿石进行预处理并将其及时准确地运送到相应的矿仓。安全性、及时性、稳定性与准确性是
计算机电话集成(CTI)技术,是指通过软件、硬件接口及控制设备把电话通信和计算机信息处理技术集成在一起,以实现对话音、传真和数据通信的相互控制和综合应用.该文首先介绍了
随着传感器技术、现代网络技术和无线通信等技术的进步和发展,推动了具有现代意义上的无线传感器网络的产生和发展。ZigBee技术作为一种新兴的低功耗、低速率、低成本的短距
随着网络的蓬勃发展,如何充分利用分布式的资源,进行知识协同处理成为了新的问题。Agent作为具有自主、自治并具有一定智能的软件体,通过合作和协调,是有效解决上述问题的途径之
能源是国家经济发展重要的基础资源,各个国家在发展经济的同时越来越重视能源的可持续利用及环境保护问题,因此,如何利用可再生能源代替对常规化石能源的消耗成为一个重要的
信息时代,人们对教育提出了新的要求,Internet远程教学作为一种新的教学模式正备受关注。与传统的CAI教学相比,基于Internet远程教学不受时空环境的限制,使终身教育成为可能,符合