首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
提出了一种网络内部链路报文丢失率的推测方法。利用端到端测量得到的路径累积生成函数,可以推测链路的累积生成函数,从而得到链路的报文丢失率。基于链路累积生成函数保留的统计信息,运用切尔洛夫界限定理,可以判断报文丢失严重的链路,从而判断链路瓶颈。仿真实验结果验证了方法的有效性。  相似文献   

2.
企业网络链路负载均衡服务能够平衡网络链路的通信负载,根据实时响应时间进行判断,将任务史由负载最轻的链路来处理.提出一个双链路分别连接不同ISP的设计方案,该方案能够实现真正的智能通信管理和最佳的网络性能,链路故障切换和多重冗余特性可以让通信绕过故障点,从而使网络通信始终保持运行和可访问性.  相似文献   

3.
覆盖网络通过选择资源消耗代价较低的应用层服务路径实现分布式网络应用的负载均衡,但传统方法未考虑局部负载较重链路中存在的资源瓶颈问题,导致系统吞吐量的下降.针对该问题提出一种公平负载均衡QoS路由算法,该方法引入表征路径瓶颈程度的资源公平指数,依据代价模型建立新的负载均衡效用函数,并采用自适应的系统负荷状态加权方法修正Q...  相似文献   

4.
本文提出一种由多个网络处理器组成的汇聚网络处理器转发子系统路由器结构模型,并设计了算法DIHDA对多网络处理器的负载进行均衡分配。实验结果表明,该算法能够在保持负载均衡的同时获得较好的报文保序效果,综合性能优于目前已有的同类算法。  相似文献   

5.
目前,MMOG中主要采用局部和全局两种负载均衡算法,其性能存在不足.本文提出了一种介于局部和全局的动态负载均衡算法,包括轻栽服务器寻找和图论分割区域算法,弥补了局部负载均衡性能差和全局开销大的缺点,大大降低了系统代价,提高了系统的响应速度和吞吐量.  相似文献   

6.
段赵磊  古志民 《计算机工程》2010,36(1):97-98,101
现有动态负载均衡策略难以有效应用于任务资源需求特征动态多变、资源需求信息难以准确获取的网络代理集群中,为解决该问题,提出一种适用于网络代理集群的自适应负载均衡策略。该策略的负载模型可以随任务资源需求特征的变化自适应地调整,能够更准确地表征系统的负载状态和节点问的负载差异。实验结果表明,使用该自适应负载均衡策略的网络代理集群的平均响应时间比其他负载均衡策略低15%~20%。  相似文献   

7.
现有动态负载均衡策略难以有效应用于任务资源需求特征动态多变、资源需求信息难以准确获取的网络代理集群中,为解决该问题,提出一种适用于网络代理集群的自适应负载均衡策略。该策略的负载模型可以随任务资源需求特征的变化自适应地调整,能够更准确地表征系统的负载状态和节点间的负载差异。实验结果表明,使用该自适应负载均衡策略的网络代理集群的平均响应时间比其他负载均衡策略低15%~20%。  相似文献   

8.
无线传感器网络的节点电源能量有限,其能耗均衡问题已成为研究热点。针对星型可分负载无线传感器网络的负载调度过程,在同时感知、顺序返回信息的工作模型下提出了一种以能耗均衡为目标的负载调度算法(DLEBS)。该算法以降低网络能耗标准差为优化目标,在保证网络总体传输时间及传输顺序的情况下,可以得到相应的负载调度策略。仿真实验表明,算法得到的负载调度可以有效降低网络的能耗标准差。并且随给定时间的增加,算法得到的负载调度使得能耗标准差相应地减小。  相似文献   

9.
为减少Io T中负载均衡时带来的服务时延,提出一种面向Io T的低时延云雾混合网络架构及其负载均衡策略.构建云雾混合网络,将物联网设备的有限功能要求应用程序合理分配到云和雾计算中;将物联网服务请求的均衡建模成一个优化问题,最小化服务请求的总时延,设计相应的约束条件;利用改进的蝙蝠算法(B A)求解云雾网络负载均衡优化问题,将每个边缘终端分配到距离最近的雾设备上,合理分配云雾计算资源,实现服务总时延最小.基于离散事件仿真器构建仿真模型对所提策略进行实验测试,结果表明相比于其它策略,所提策略的总时延降低了20% 以上.  相似文献   

10.
针对运动体机械和大型制造装备多机电子系统协调运动控制所涉及的控制网络的特殊性,分别从控制和网络两方面给出了回路时延和网络时延的界定,并从目的、性质和获取方法等角度进行了比较.通过对网络时延的特性和评价指标的理论分析和数学描述,指出在系统运行过程中网络负载和负载波动是产生时延和时延抖动的直接原因,进一步讨论了控制网络中的负载构成和具体的估计方法.仿真结果验证了理论分析方法的有效性.  相似文献   

11.
传感器网络中具有负载平衡的移动协助数据收集模式   总被引:4,自引:0,他引:4  
石高涛  廖明宏 《软件学报》2007,18(9):2235-2244
数据收集是无线传感器网络的一个基本功能.然而,现有的数据收集模式大都是基于静止基站的网络结构,导致基站周围的节点由于担负着网络内的所有负载而快速死亡,成为网络性能的瓶颈.研究如何利用移动基站收集数据来达到负载平衡.提出了一个利用移动基站协助数据收集的模式(movement-assisted data gathering,简称MADG),它将基站移动区域设置为缓冲区,首先将数据沿最短路径传输到缓冲区内,然后在基站移动的过程中进行数据收集.证明了缓冲区位置设置在距离中心时数据传输总能耗最少,并证明了存在一个缓冲区位置使得最大节点负载最小化,进而确定了同时考虑到能源消耗和负载平衡的基站移动区域.理论分析和实验结果表明,提出的数据收集模式在很大程度上降低了网络节点的最大负载,并且减少了数据传输能源中的消耗,分别比固定基站和同类工作的最大网络负载降低95%和80%以上.  相似文献   

12.
一种时延受限的最优时延抖动路由算法   总被引:1,自引:1,他引:0       下载免费PDF全文
杨春德  杨孝田 《计算机工程》2009,35(14):125-126
研究多播端到端时延受限条件下的最优时延抖动问题,提出一种有效的多播路由算法。通过修改源节点到目的节点的路径,使时延较小的目的节点获得尽可能大的时延值,时延较大的目的节点获得尽可能小的时延值。仿真结果表明,该算法能获得较小的时延抖动。  相似文献   

13.
张龙  周贤伟  王建萍  邓宇  吴启武 《软件学报》2010,21(10):2554-2572
作为一种新型的端到端存储转发网络体系结构,容迟与容断网络(delay and disruption tolerant network)具有间歇连接、频繁割裂、时延极高、非对称的数据速率、较高的误码率、异构互连等特点,传统的Internet、移动Ad Hoc网络和传感网的路由协议难以有效应用在容迟与容断网络中,容迟与容断网络路由面临新的挑战.在简要介绍了容迟与容断网络的基本特性和路由协议设计挑战之后,提出了路由协议评估指标.然后从单播路由、组播路由和选播路由3个方面介绍了容迟与容断网络路由协议的研究进展,最后对主要路由协议进行了综合比较,并指出了未来的研究方向.  相似文献   

14.
在研究了当前时延推测算法的基础上,将高斯混合模型推广到有限混合模型,使得算法可以同时推测多条链路的时延分布,利用重要性抽样技术增大研究事件出现的概率,再进行抽样并对样本空间进行调整,保证了指标的无偏性和有效性,同时降低了计算的复杂度,因此此方法具有广泛的适用性。最后在NS2平台上仿真验证,说明该算法是可行的。  相似文献   

15.
刘维群  李元臣 《计算机工程》2012,38(14):102-105
针对时延和时延差约束的组播路由优化问题,提出一种最优代价组播路由算法。基于Dijkstra最短路径树算法,通过指示函数调整新加入节点的优先级,利用局部信息构建低代价组播树,使其能较好地平衡组播树代价、时延和时延差之间的关系。仿真实验结果表明,该算法能正确构造出满足时延和时延差约束的组播树,同时具有时间复杂度低、求解成功率高等综合性能。  相似文献   

16.
针对延迟容忍网络中节点缓存受限引起大量消息被丢弃的问题,在概率路由算法的基础上,提出一种基于概率传递的可靠路由算法R PROPHET。该路由算法根据节点缓存中消息替换的历史情况评价节点的可靠性,以保证消息在可靠的节点间传输直至交付给目的节点。仿真结果表明,该算法能够减轻消息在节点间无效传递的情况,能够获得较高的消息交付率,并具有较低的通信开销。  相似文献   

17.
网络时延是重要的网络性能指标,端到端网络时延推测能够克服传统的基于路由器或者路由器协作的网络测量技术的弊端。在网络拓扑已知且稳定和链路性能时空独立性的假设前提下,给出了网络链路时延推测模型,提出了一种基于伪似然估计(PLE)的有确定解的端到端网络链路时延推测方法。在应用期望最大化算法的伪似然估计的基础上,控制背靠背发包方式,确定可以求解的探测单元,解决了不满足有确定解拓扑下的求解问题,且有效降低了计算复杂度。最后利用基于模型的计算验证了该方法的准确性和有效性。  相似文献   

18.
延迟主导的自适应移动Ad hoc网络路由协议   总被引:3,自引:1,他引:2  
谢飞  张信明  郭嘉丰  陈国良 《软件学报》2005,16(9):1661-1667
节点可以自由、自主地进入网络拓扑并且无须基础网络设施的特性,使得移动Ad hoc网络广泛应用于诸如灾难救援、战场等多种环境中.传统的移动Ad hoc网络路由协议往往考虑以最少跳数为衡量依据的"最短路径,,约束.相关研究表明,最小跳数的路径并不能保证最小的端到端延迟.随着对Ad hoc网络支持时延敏感业务流能力的要求,如何降低端到端延迟成为一个新的挑战.对此,着重分析了网络中的节点延迟,基于跨层设计考虑,引入预测延迟方法,提出了基于最小预测延迟的选路机制和延迟主导的自适应路由协议DOAR(delay-ori  相似文献   

19.
实时需求是传感器网络应用于时间敏感领域的一个重要议题.提出一种新颖的受限等效时延(CED)的概念,把端到端的时延需求划分成路径上每段链路的CED的总和.每个节点可以根据CED独立选择下一跳节点,因此简化了路由寻找过程.仿真结果表明这种路由协议在保证高连通率的前提下可以提供较低的能量消耗和较短的端到端时延.  相似文献   

20.
陈宇  周巍  段哲民  钱叶魁  赵鑫 《软件学报》2017,28(5):1296-1314
针对大规模IP网络拥塞链路丢包率范围推断算法中存在的不足,提出一种贪婪启发式拥塞链路丢包率范围推断算法.借助多时隙路径探测,避开单时隙探测对时钟同步的强依赖;通过学习各链路拥塞先验概率,借助贝叶斯最大后验定位拥塞链路;提出聚类拥塞链路相关、性能相近路径集合的策略,通过对聚类路径集合中性能相似系数求解,循环推断拥塞链路丢包率范围.实验验证了本文提出算法的准确性及鲁棒性.  相似文献   

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

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