复杂网络中的数据传输过程

来源 :上海交通大学 | 被引量 : 2次 | 上传用户:ahyiahyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文研究复杂网络中数据传输过程的一些物理问题,全文分为六章。在第一章中,我们主要介绍复杂网络拓扑上的基本概念,包括后面各章要用到的相关术语和基本算法、经验结果和理论模型等。在第二章中,我们首先介绍生成函数的理论框架,然后在该框架下解析计算了具有任意度分布的随机网络中处于有限集团的顶点的介度。得到的介度表达式以顶点的度和所处有限集团的尺寸为参数。我们用泊松分布,指数分布和幂律分布这三个常见的度分布作为例子求出了介度表达式的具体形式并在数值模拟中验证了其正确性。我们发现,对于这三种度分布,所得的介度具体形式都和度分布中的参数无关。我们还半解析地求出了当有限集团的尺寸远大于顶点的度时,介度和集团尺寸的渐近尺度关系。对于这三种度分布,这个关系都是指数为1.5的幂律关系。将有限集团的尺寸分布代入介度的表达式数值求和后还可以得到介度和度之间的尺度关系。这个关系也是一个幂律关系,但指数接近2。在第三章中,我们主要介绍数据传输过程的基本概念,包括数据传输网络的相变、性能和健壮性等。在第四章中,我们研究了以无标度网络作为底层拓扑时顶点处理能力的利用率。当使用一个优化的局部路由策略和分派均匀的处理能力时,理论计算和数值模拟都表明,即使网络已经处于阻塞态,不少顶点仍然具有闲置的处理能力。当把处理能力改为按每个顶点的平均负载成比例分派时,利用率达到了最高,同时网络的临界产生几率也达到了最大值。我们在计算利用率的过程中还找到了一个有效介度的阈值,可以将网络中的顶点划分为队列长度持续增长和稳定不变两种类型,分别被称作处于阻塞态的顶点和处于自由态的顶点。在第五章中,我们探讨了一种根据顶点瞬时负载的涨落来分派处理能力的方法。这个方法始终保持网络处在自由态,并尽可能地减短数据包的平均传输时间。假设一个网络中除了满足每个顶点的处理能力至少等于其平均负载外还有一些额外处理能力,那么额外部分将按照每个顶点上瞬时负载的涨落来分派。负载的涨落是在无限处理能力的假设下计算的。算法在平均负载的计算上进行扩展,但避免了时间复杂度的增加。数值模拟的结果显示,这样的分派方式相比所有处理能力都按平均负载成比例进行分派具有更短的平均传输时间,并且保持了相近的健壮性。这种平均传输时间的缩短在网络拓扑不太均匀,平均负载不太高,处理能力的总量不太多的情况下尤其显著。在第六章中,我们用数值模拟的方法研究了边删除对几种网络模型健壮性的影响。边删除的方式分为随机失效和蓄意攻击。网络的健壮性由网络崩塌的系综统计来衡量,而网络崩塌被定义为顶点间完全连通性的破坏,并不是通常采用的跨越集团的消失。我们在这几种网络拓扑上引入了一个简单的数据传输过程作为其功能,并且认为顶点间完全连通性的破坏既可以是拓扑上的,也可以是功能上的。由此我们研究了拓扑性崩塌和功能性崩塌的总体效果以及拓扑健壮性和功能健壮性之间的相对重要性。
其他文献
“侧袋账户”是国外对冲基金和共同基金在基金管理过程中采用的一种特殊估值、结算技术,旨在更好地评估流动性不足资产的价值,公平地对待不同时期持有人的利益。目前,国内部分基
上市后中药安全信号的识别与评价,是针对取得新药证书后的中成药实施常规药物警戒的主要手段,包括规范的药品不良反应/事件(ADR/ADE)报告的填写,报告的整理与归类,ADR病例组
碳关税的兴起和发展,使世界经济进入低碳经济时代。国际范围内低碳经济的发展,已经对我国现行对外贸易发展方式形成严重冲击。低碳经济将取代传统经济已经成为世界经济发展新
目的:分析子宫内膜异位症术后的复发率及复发相关因素。方法:对176例子宫内膜异位症的患者进行4年随访,并对临床资料进行回顾性分析,明确其病理类型和分期,分析复发与病理类型
目的:探讨原发性脾脏肿瘤的诊治方法,以提高该病早期的诊治水平。方法:回顾性分析中南大学湘雅二医院和深圳市宝安区福永医院1995年1月~2008年1月收治的32例原发性脾脏肿瘤的临
顺应时代潮流,高新技术快速发展,一个集融传统媒介与新型媒体优势为一体的新时代——融媒体时代应运而生。这种以互动性为其显著特征的时代,以其独特且鲜明的时代特征,对大学
本文分析了最优化课程改革的现状,根据多年的教学经验,结合教学实际,提出教材改革的几点建议。在教材中增加了一些实际案例、实验项目、算法框图。在教材最后一章简单介绍了
<正> 一、前言一、电磁搅拌技术在连铸上推广应用后,对改善铸坯质量已取得显著的效果;但是经过搅拌的铸坯上,往往有白亮带出现。白亮带是一种负偏析带,在这里S、C等元素的含
知识产权保护是大学生创新教育的重要组成部分,也是培养大学生创新意识的重要补充。当今大学生在创新思维与科学实践能力的培养方面有了明显的进步,但对于知识产权的保护意识