高聚类无标度网络中的混合路由策略研究

来源 :贵州大学 | 被引量 : 2次 | 上传用户:mlgbdwcnm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
20世纪90年代以来,复杂网络已发展成为一个独立的研究领域。人类生活中千差万别的网络系统,都可以模拟成为复杂网络进行研究。随着网络的快速发展,人们对网络的稳定性、实时性、有效性的要求越来越高,因此如何避免网络拥塞,已成为保证系统正常运行的关键问题。拥塞问题可借助复杂网络进行研究,首先需要选择能够符合现实网络特征的模型网络;其次需要构建有效的路由策略,合理分配网络流量解决拥堵。因此,本文的研究工作如下:首先,以无标度网络为基础,提出了两个度分布与聚类系数均可调的改进网络模型。改进模型联合考虑“三角结构”,“内部演化”,“社团结构“等演化机制。在新节点加入时,分别考虑加入单个节点和社团的情况,将三角演化机制应用于新旧节点与网络旧节点内部。其次,以改进的网络模型为平台,提出一种基于混合信息的路由策略。该策略综合运用网络动态和静态信息,将节点的介数作为其传递信息的能力,采用最短路径算法与优化的传递概率模型相结合,通过对可调参数的调控,使网络通信能力达到最优。仿真结果表明,相比传统网络模型只能具有现实网络无标度或高聚类的特征,本文中两个改进模型同时具有高聚类无标度特性。幂率指数、聚类系数可通过调整参数来适应不同类型网络,且聚类系数可高达0.5左右,更贴近现实网络特征。将改进的路由策略应用于两个改进模型,网络临界负载量可分别达到350与300,而传统的路由策略下,网络临界负载量通常小于100。改进路由策略下网络的通信能力高于传统路由策略下网络的通信能力,路由效率明显提高。
其他文献
近年来,波导阵列在光束非线性传播、俘陷、转换及操纵等方面有着重要应用,为光子离散行为研究以及量子现象模拟提供了巨大平台。因此,波导阵列的制备及其导波特性研究成为热
2005年9月我国颁布直销管理条例以后,中国直销行业进入规范化发展阶段,年来直销行业发展迅速。在中国互联网技术飞速发展物流网络越来越发达的形式下,传统直销公司如何拥抱变
基于Moreau-Yosida正则化和改进的线搜索技术,本文提出了一种新的无记忆梯度法用于解决无约束非光滑凸优化问题.在合理的假设条件下,该算法具有全局收敛性.初步的数值试验结
早在1920年,Ramanujan定义了17个函数F(q),|q|
在城市轨道车辆动力系统中,牵引电机作为主要的动力输出,其健康状况直接关系到车辆的运行安全性,轴承作为牵引电机等旋转机械的高故障率部件,检测出其故障尤为重要。因此,进
在数学和物理中有一大类偏微分方程,如Allen-Cahn方程,扩散方程,Cahn-Hilliard方程和Ginzburg-Landau方程等.这些偏微分方程所描述的系统具有能量散逸性,即微分方程所描述的
国内的手持式金属探测器虽市场需求较大,生产厂家也众多,但国产市场占额相对较少,其产品及性能很多无法和进口的产品相媲美,民航等场合使用的产品更多是进口产品。在手持式金属探测器的操作过程中,握柄与手掌接触最为密切,其造型直接影响使用者使用时的主观体验。目前传统的手持式金属探测器存在造型单一、人机适应性不佳、质量参差不齐等缺陷,长期使用设计不当的握柄易引起手部生理疲劳,形成积累性伤害并降低工作效率,甚至
复杂网络是对高度复杂系统的一种抽象,在现实生活中随处可见,例如社交网络、蛋白质相互作用网络、疾病传播网络等。在当今的大数据时代,对复杂网络的研究已成为研究热点之一
随着全球工业化步伐的加快,能源危机和环境污染已严重困扰人类的发展。通过建立高效、稳定的光催化体系,实现利用光能催化制氢气以及降解有机污染物,成为解决当下能源和环境危机的潜在方法之一,并逐渐获得人们的重视。鉴于卟啉功能化的石墨烯复合物在光催化领域所表现出的优良性能,本论文中,我们设计并制备了一系列该类复合物,并将其应用于光照产氢或光降解的催化体系中。具体的研究工作如下:(1)设计合成了新型的通过共价
太赫兹(THz)波是指频率范围在0.1~10THz内的电磁波。由于THz波具有独特的频谱分析能力,优良的穿透性以及高安全性等优良特性,使其在物质检测识别、安全探测、医学成像及军用雷达等工程领域有着极其重要的应用。但是,传统的太赫兹超材料大多数是由金属材料构成,由于金属自身的欧姆损耗,以及难以改变的介电常数都严重限制了 THz技术的应用和发展。“三维石墨烯”—狄拉克半金属的研究对电磁超材料的发展提供