首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 484 毫秒
1.
针对复杂网络抵制级联故障的鲁棒性问题,考虑节点权重和边的方向,通过扩展经典的全局介数方法定义节点负载,提出了新的随机网络级联故障模型.应用三种边方向确定策略,在具有单向边和双向边的随机网络上探讨了级联故障行为,分析了全局负载分布机制下定向边对网络抵制级联攻击鲁棒性的影响.仿真结果表明,对于随机网络,所使用的边定向方法均可以使得网络更加鲁棒.但是,不同的边方向确定策略和单向边比例对随机网络抵制级联故障鲁棒性的优化效果影响不大.  相似文献   

2.
提出了一种基于邻居节点和边的多属性排序方法——NL中心性算法,该算法不仅使用邻居节点和次邻居节点的个数进一步区分了节点的位置,而且还考虑了边对节点重要性的影响。实验结果表明,NL中心性算法在准确性及运行效率方面都优于其他中心性算法。  相似文献   

3.
基于网络流提出了网络流改进边问题,该问题考虑在给定网络图以及改进总费用的前提下,如何通过选择部分边扩充其容量达到网络流量最大的目的。通过构造背包问题到该问题的多项式变换,该问题被证明是NP-难解问题,为了更清楚描述该问题的计算复杂度,构造了顶点覆盖问题到该问题的多项式变换,进而证明该问题是强NP-难问题。最后提出了解决此问题的一个启发式算法并做了若干实验结果。  相似文献   

4.
针对QoS组播路由问题,建立链路负载不对称网络模型,以平衡网络负载为目标提出一种基于带宽和延时约束的QoS组播路由遗传算法(BDMGA)。 通过对该算法的收敛性分析和与其他算法的性能比较研究表明,该算法构建的组播树费用较低,且算法具有很强的均衡负载能力,可有效避免链路拥塞,提高网络运行性能。此外,在小规模的网络上能够以较快的速度收敛到全局最优解。  相似文献   

5.
王军 《科学技术与工程》2012,12(30):7941-7946
针对Ad hoc网络QoS路由问题,提出了一种基于最小费用最大流理论的Ad hoc路由协议(MCMFP)。将Ad hoc的移动终端作为网络节点,通信链路作为相邻节点之间的边,建立了Ad hoc网络的网络流模型,使Ad hoc网络的路由计算问题转化为图论中的最小费用最大流问题,从而计算出满足多QoS约束的路由路径,优化了网络带宽的使用,提高了通信信道的利用率,实现了网络流量的负载均衡。仿真结果表明,MCMFP协议具有更高的包转发率和更小的平均时延,有效提高了Adhoc网络的QoS性能。  相似文献   

6.
构造指派问题的最小费用最大流模型,并将基于对偶原理的允许边算法用于该模型,提出了求解指派问题的一种新算法。该算法按照互补松驰条件,通过修改已标号节点的势,在容量-费用网络中逐步扩大允许网络,并在其中增广流量,直至求得容量-费用网络的最小费用最大流,此最大流中的非0流边即对应于指派问题的最优指派。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量。对于非标准指派问题,可以直接求解,而不需要先将其转化为标准形式。  相似文献   

7.
针对满足多个约束条件的服务质量(QoS)组播路由的特点,提出了一种应用于下一代互联网的基于思维进化计算和博弈论的QoS组播路由算法.该算法由三部分组成:引入隶属度函数来描述"边"对用户QoS需求的适合程度;通过博弈分析判断网络方与用户在"边"上的效用能否达到Nash均衡;采用思维进化计算方法建立组播路由树,使得在树上不仅用户QoS要求得到满足而且网络方效用与用户效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,提出的算法是可行和有效的.  相似文献   

8.
为了提高静息态功能脑网络可信度,引用基于随机分块模型的网络重构方法对脑网络进行重构。通过网络指标的分析,验证该方法在脑网络中的适用性,找到网络中的虚假边;采用网络最大联通子集的方法来分析虚假边对网络连通性的影响。实验结果表明,该方法可用于脑网络的重构,通过重构可以找到影响脑网络连通性的虚假边,提高了连通性的可信度。  相似文献   

9.
针对网络拓扑变换提出了一种新的点边对偶性变换方式,即将原始网络中的边映射为结点,结点映射为邻接边之间的多个二元关系。提出并证明了该变换的某些特性。通过实验对相应性质在不同结构网络中的表现加以验证。  相似文献   

10.
鉴于当前网络攻击策略多样化和复杂化的现状,提出了以边权重作为度量复杂网络中边重要性的指标,并与传统的边介数度量指标进行了对比分析。通过4种类型的仿真网络,论证了边权重的合理性和有效性,并在边攻击策略的基础上提出了一种混合攻击策略。将新的攻击策略与传统的点攻击策略和边攻击策略进行对比分析,仿真结果表明:所提出的混合攻击策略对网络造成的破坏程度明显大于传统的点、边攻击策略。当网络崩溃时,混合攻击策略的攻击次数几乎为点攻击策略的一半。  相似文献   

11.
为了解决5G异构网络在切换过程中单一处理切换参数的片面性问题,提出了一种适用于5G的新的切换算法,该算法基于多属性分块决策(modular multi-attribute decision making,M-MADM)理论,把切换参数分为2个模块,采用TOPSIS与层析分析相结合的方法选择最优网络QoS(network QoS,NQ)模块,其次利用模糊逻辑得到用户偏好(user preference,UP)模块,再对最终满意度(degree of satisfaction,DS)模块作一次模糊处理,选择最优结果执行切换。仿真结果表明,M-MADM算法与传统算法相比,可减少时延,降低切换失败率,并能快速准确地切换至最优网络,提高用户满意度。  相似文献   

12.
基本的区分服务模型没有防止自身过载和告知外部网络自身服务能力的机制.在分析基本区分服务模型接纳控制机制的基础上,提出了一种在加强的区分服务体系结构上的公平的智能接纳控制模型.其中心思想是在内部网络的QoS状态和外部业务QoS要求二者的基础上做出接纳决定.这个模型有以下优点:能够向后兼容区分服务;能够适应业务负载和网络QoS状态的变化;在外部的QoS要求和内部的区分服务网络之间提供交互通信.该模型的目的在于能够公平地接入业务和在重负载以及网络状态发生变化时实现端到端的QoS.  相似文献   

13.
针对正交频分多址接入系统(OFDMA)下行链路资源分配问题,提出一种支持混合业务的跨层子载波-功率-比特联合分配算法.引入平均时延控制因子和丢包率控制因子作为时延敏感(DS)业务服务质量(平均时延和丢包率)的控制参数;每分配1个子载波后立即对该子载波所属用户进行一次最优的子载波功率和比特分配,该联合分配方案可最大化系统功率效率.仿真结果表明:该算法既可同时保证不同类型DS业务的服务质量,又可提高时延不敏感(NDS)业务的平均吞吐量并保证用户间的公平性.通过调整2个控制因子不仅能满足不同DS用户的服务质量要求,还可在DS用户服务质量和NDS用户的吞吐量间达到不同的折衷,以满足各种系统设计要求.  相似文献   

14.
针对嵌入式系统应用和开发的需要,提出了在ARM嵌入式平台上移植Linux系统以及动态加载QoS模块的方法.本文在研究了Linux内核与ARM系列处理器工作原理的基础上,移植了Linux系统并设计了适用于互联网通信的QoS模块.测试分析表明,移植后的Linux系统能正常加载QoS模块,并能够良好运行在ARM平台上,证明了所提出方法的有效性.实验结果证明,该方法对其他嵌入式系统和互联网络服务质量的开发有一定的参考价值.  相似文献   

15.
流量工程中一种权重配置动态路由选择算法   总被引:1,自引:1,他引:0  
提出了一种MPLS(Multiprotocol Label Switching)网络中新的权重配置动态路由选择算法,该算法以跳数、带宽碎片要求及空闲带宽比率为权重,给到达流量合理分配带宽资源.在MPLS网络边缘实现路径选择后,使用MPLS显示路由技术即可摆脱中间结点路由算法的影响, 建立起满足各种业务QoS(Quality of Service)需求的LSP(Label Switched Path).仿真实验表明,该算法能够更好地进行流量均衡,减小网络拥塞;通过减小带宽碎片和提高带宽利用率更好地利用网络资源;同时通过改善丢包率等参数来实现一定的QoS保证.  相似文献   

16.
随着电脑办公的普及,网络的应用已经渗透到了社会的各行各业,各种类型的网络应用都在抢占有限的带宽,导致企业的真正业务无法完全得到网络的支持。基本QoS已经无法满足现代网络的发展。文章针对各种网络应用中所存在的带宽争夺问题引入了新型QoS(应用层QoS)概念,将传统意义上位于OSI模型低层的QoS服务提升到最高层进行讨论,从而在理论上解决企业在网络应用上所存在的带宽瓶颈问题。  相似文献   

17.
一种基于模糊优化的Ad hoc网络QoS路由算法   总被引:1,自引:0,他引:1       下载免费PDF全文
借助于模糊数学的知识,把Ad hoc网络中的链路参数的权值用一个模糊数来表示,QoS参数(如时延、丢失率、电池寿命等)将取得模糊数值,从而建立含有模糊数的整数规则模型。该数学模型能很好地反映网络的动态特性。运用模糊优化知识,将模糊数学规划转换成具有确定数值的整数规划。给出了一种改进的理想点算法来求解整数规划,可根据需要调整规划中的参数,得到比较符合要求的满意解。给出的仿真实例说明了模型和算法是有效可行的。  相似文献   

18.
宽带IP网QoS中的性能参数及网络有效性分析模型   总被引:6,自引:1,他引:5  
在介绍了宽带IP网QoS体系结构的基础上,通过QoS参数进一步建立网络性能有效性分析模型;并针对网络业务性能参数相关性的特点,提出了一种参数加权的计算方法。加权计算产生的性能参数同时也可作为其他网络性能分析的有用参数。  相似文献   

19.
随着电子技术、激光技术和计算机技术的飞速发展,生物医学仪器亦有了长足的进步,研究无创伤、微型化和智能化的医疗器械已成为国内外学关注的热点.特别是各种无创检测设备的问世,标志着生物医学仪器的发展水平,同样也倍受广大患的青睐.本科研组在长期研究无创伤检测技术的基础上,成功地将激光多普勒血流参数、脉搏血氧和脑血氧饱和度的检测集成于一个系统中.其中的关键是:完成了多功能传感探头的设计,此探头可以根据需要准确地调节光源与接收器之间的距离,能够组成血流检测传感器、脉搏血氧和脑血氧检测传感器等,为医学与生理学研究提供了极大的便利;还明确提出了脑血氧饱和度的实用算法;优化了激光多普勒血流参数的DSP(数字信号处理)算法,即功率谱估算方法;以及尽量采用新型元器件,如用半导体激光器作为光源,达林顿光敏三极管作为信号接收器等.本较详细地阐述了系统的测量原理和软硬件设计。  相似文献   

20.
无线体域网中体征参数的采集与处理   总被引:1,自引:0,他引:1  
实现了在无线体域网中对体温、脉搏和血氧饱和度等体征参数的采集与处理。选择数字温度传感器DS18B20完成对人体体温参数的采集,并使用双光束透射法对脉搏、血氧饱和度进行无创检测,而后通过蓝牙实现数据的无线传输。设计以小型化、低功耗为原则,通过数字信号处理技术完成一系列工作。实验结果表明设计方案具有很高的稳定性和可靠性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号