基于社团结构的网络传输容量提升方法的研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:kissall79
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络由各种实体和实体间复杂的关系构成。生活中许多自然和社会系统都可以构造成一种复杂网络来进行描述和分析,比如交通网络、通信网络、电力网络等。网络的主要功能是传输其所承载的数据对象。然而随着生活水平的提高,人们对网络资源的需求日益增大,使得网络所传输的数据对象不断增多,比如交通网络中的车流量倍增、通信网络中的数据爆炸式增长、电力网络中的电能消耗过多等,网络数据的不断增多导致大量传输无法及时完成,从而产生网络拥塞。因此,提高网络传输容量减少网络拥塞十分重要。为提高网络传输容量,本文提出了一种新的基于社团结构优化网络拓扑的链路重连策略,并进一步研究了成本对链路重连策略提升网络传输容量效果的影响。具体研究工作如下:(1)由于现实中多数网络具有明显的社团结构,而明显的社团结构会显著降低网络的传输性能。因此,本文提出了一种削弱网络社团结构的CCLS链路重连策略。该策略利用节点间的同异配程度和k-core结构定义链路重要性,在社团内部删除链路,社团之间增添链路来模糊社团结构,提高网络传输容量。不同于以往仅考虑网络局部节点度或全局介数的思想,该策略从网络的中尺度信息出发,结合了局部以及全局信息,从整体层面上提升了网络的传输效率。在伪随机网络、CWS小世界社团网络、无标度社团网络以及真实网络上分别进行了仿真实验,仿真结果表明CCLS链路重连策略能有效削弱网络的社团结构,提高网络的传输容量,且社团特性越明显,该策略对网络传输容量的提升效果越好。(2)针对以往改善网络拓扑结构时并没有考虑链路(边)成本这一问题,本文提出了一种边重连成本的网络传输容量分析方法。该方法定义了网络中边的权值,用其来近似评估边重连时的成本。在考虑边重连成本时,分别在人造社团网络和真实网络中,将已有的四种链路重连策略对网络传输容量的提升进行对比,实验结果表明,与其他三种策略相比,CCLS链路重连策略能在较低成本下较高地提升网络传输容量,并且在无标度社团网络上可以适当调整边权的取值和参数,使CCLS策略在提升网络传输容量时所耗的边重连成本最低。通过对论文工作进行总结,表明CCLS链路重连策略是提升网络传输容量的一种有效办法,并且考虑成本因素比较符合实际,因此对于多数的真实网络具有较高的实用价值。
其他文献
2018年1月国际农发基金(IFAD)中国项目年会专家团队赴湘西实地考查由IFAD投资建设的湖南农业和农村提升工程(HARIIP)项目实施情况,笔者期间承担中方项目负责人汇报及回答专家提问环节的交替传译,以及国际农发基金专家在凤凰泸溪二县实地考察猕猴桃种植和油茶种植情况、饮用水储水系统等过程中的陪同口译服务。此次口译涉及湘西少数民族文化风俗和农业发展情况,以及对非英语国家发言人的口语听辨理解。本实
学位
多环芳烃由于其高毒性、在环境介质中广泛赋存而受到环境科技工作者的广泛关注,但目前关于其氯代衍生物的研究还非常有限。氯代多环芳烃(Cl-PAHs)可以看作是多环芳烃与二噁英
在众多热衷于汉语学习的国家中,英国是具有最多汉语学习者的国家。虽然英国的汉语教学具有相当长的发展历史且越来越受国家各组织机构的重视,但其汉语教学与学生学习现状并不乐观,提高英国的汉语教学质量刻不容缓。而课堂活动是有效提高与教师教学效果与学生学习效果的重要保证。英国中小学生作为汉语初学者的代表,具有年龄小、活泼好动且注意力较难集中的特征,大部分学生更易于接受多样化的教学方式,喜欢趣味性较强的课堂活动
能源在国家安全与发展中的地位不断提升,传统火力发电已不能满足当前对环境保护的要求,风力发电作为一种获得可再生绿色能源的技术得到迅猛发展。风力发电机此类高耸轻柔的特种结构,对风的作用敏感。风力机叶片作为风力机核心组成部件,其承受的气动力沿叶展传递到风力机轮毂上,因此有必要对风力机轮毂所受风荷载特性进行研究。本文在大气边界层风洞中模拟出了A、B两类地貌,对水平轴风力机模型进行了高频六分量测力天平风洞试
阻塞性睡眠呼吸暂停低通气综合征(OSAHS)是一类主要以睡眠期间上气道反复受阻为特征的睡眠呼吸障碍(SDB),继而发生通气不足和呼吸暂停,人体在反复遭受间歇缺氧(CIH)/复氧的同时伴有打鼾以及血氧饱和度频繁下降等表现的临床综合征。据以往研究发现,运动对于OSAHS患者的多器官功能损伤具有明显的保护作用,但其具体的机制尚未明确。目的:探讨有氧运动对CIH小鼠肾损伤及内质网应激的影响。方法:选用雄性
鬼成像是围绕光的空间关联而展开的一种非局域成像技术,在走向外场应用的进程中需要克服外界环境的各种噪声与干扰。外界环境的影响主要表现为鬼成像传输路径上受到的干扰,而成像光源的不均匀传输就是光路受干扰导致的结果之一。本文主要研究赝热光无透镜鬼成像中光源的横向非均匀传输对无透镜鬼成像的影响,其中包括光源横向非均匀传输单独发生的情形,还有光源横向非均匀传输与轴向非均匀传输共同发生的情形。文章首先研究赝热光
为了充分利用进口液化天然气(LNG)携带的冷能,减少发电过程的CO_2排放,本文研究了利用LNG冷能低碳发电的动力系统的建模与优化,主要包括了三种技术路线,即利用LNG冷能直接低温发电,利用LNG冷能进行燃烧后捕集CO_2和富氧燃烧捕集CO_2。具体研究结果如下:(1)建立了一种由多级Rankine循环集成的低温梯级动力系统和一种由Kalina循环集成Rankine循环的低温复合动力系统,在相同的
随着我国工业的迅速发展,水处理面临巨大的挑战并且威胁水资源的安全。在我国,村镇居民主要以地下水为生活饮用水水源,并且砷污染问题时有发生对人们的身体健康造成巨大的影响。砷(Arsenic,As)是一种普遍存在的有毒类金属元素,广泛存在于我们周围它具有致癌、致畸、致突变等性质。新疆也处于高砷地区,因此对砷污染的治理更加必要。在各类去除技术中,因为铁氧化物来源广泛并且低毒,因此受到人们的青睐。铁氧化物与
课题组前期从富含Na+的强碱性造纸黑液中分离得到一株优势存在的中度嗜盐嗜碱菌Halomonas sp.Y2,进化分析与全基因组测序表明其与Halomonas elongata DSM 2581T菌株的亲缘关