共查询到18条相似文献,搜索用时 46 毫秒
1.
分析了异构多处理机系统中的负载均衡和任务调度参数,讨论了异构集群任务调度模型,提出了一种负载均衡启发式优化算法(LBHOA)。LBHOA采用启发式搜索策略,每次分配一个任务时,从不完全分配的结点中选择估计值最小的结点进行扩展搜索,直到找到完全分配的目标结点,且目标结点的时间开销估计值是所有完全分配结点中最小的。实验结果表明,与算法WLCA和LTGA相比,算法LBHOA的平均应答延迟时间的开销减少了10%,任务完成时间的开销减少了15%。LBHOA降低了资源最优分配中的计算复杂度,能够满足异构集群系统中的负载平衡和优化调度的需要,使异构多处理机系统在系统资源均衡分配的同时使系统资源利用率最优。 相似文献
2.
异构网络负载均衡算法 总被引:1,自引:0,他引:1
首先建立异构网络模型,确定了链路负载函数,在此基础上提出了异构网络负载均衡算法。利用该算法合理分配网络带宽并调节适当的参数,使异构网络的负载在较小范围内变化,通过选择负载最小的生成树映射,最终实现异构网络的负载均衡。仿真实验表明,让用户在不同网络间的切换可使网络带宽优化分配、网络负载达到均衡,证明了该算法在异构网络中的有效性。 相似文献
3.
一种LVS负载均衡调度算法WLC的改进 总被引:1,自引:0,他引:1
基于Linux虚拟服务器技术实现的负载均衡系统,能够解决随Internet发展和网络应用扩大,呈几何级数增长的用户数和网络流量带来的服务器端瓶颈问题.本文针对被采用最多、效果较好WLC调度算法,提出一种优化改进方法,使负载均衡系统更好实现任务均衡. 相似文献
4.
5.
负载均衡是提高网络性能的重要技术,本文首先确定了一种链路负载函数,作为衡量网络负载的依据,并以MST和VLAN为基础提出了一种负载均衡选路算法,利用该算法可以选择链路负载最小的生成树映射,充分利用了冗余线路,从而实现了负载均衡的目的。 相似文献
6.
为解决无线通信网络负载不均衡问题,提出基于冗余拓扑结构的无线通信网络负载均衡方法。该方法在无线通信网络中引入环状链路,构建无线通信网络冗余拓扑结构后,通过基于帝国主义算法的网络负载均衡方法,设计以网络链路利用率最小的无线通信网络负载均衡目标后,由帝国主义算法以帝国竞争的方式,寻优获取可实现无线通信网络冗余拓扑结构中链路利用率最小的负载均衡方案。实验结果显示:所提方法设计的无线通信网络冗余拓扑结构中,数据可传输链路增多,在最优负载均衡方案控制下,网络链路利用率可实现最小化,且在多种工况下,所提方法是具备较高的适应能力,此时网络数据传输量得到保证。 相似文献
7.
针对无线传感器网络中现有路由能耗不均问题,提出一种基于多属性决策的能量均衡路由算法(distributed multiple attribute-based energy-balance routing,DMAE),通过引入节点负载预测机制、传输总能耗(total transmission energy cost,TEC)等,建立多属性决策模型,将节点的前向邻居的能量、综合负载、传输总能耗等参数定义为模型中的属性,根据构建的前向邻居列表信息,使用相对熵计算各属性的权重,确定决策模型。节点依据该决策模型选出最优的前向邻居中转数据,使全网能耗均衡。仿真结果表明,与MTE(minimum transmitted energy)、EAR(energy-aware routing)、DEBR(distributed energy balanced routing)协议相比,DMAE能够更好地均衡全网能量分布,提高能量利用率,从而延长网络生存时间。 相似文献
8.
NAND闪存面向负载均衡的空间管理 总被引:1,自引:1,他引:0
为延长NAND闪存的寿命,需要采用面向负载均衡的空间管理策略来提高闪存擦除的均匀程度和减少擦除次数。采用面向负载均衡的空间管理策略及模块化的设计思路,把空间管理划分为3个相对独立的部分:空间分配、空间删除和垃圾空间回收,各个部分独立工作,分别考虑和实现负载均衡,并实现了简洁、实用的垃圾回收算法。实验结果表明,所设计的NAND闪存文件系统空间管理策略很好地保证了空间管理的基本功能,并具有良好的负载均衡特性。 相似文献
9.
10.
负载均衡是提高网络性能的重要技术,在多生成树协议MSTP中,网络中的VLAN被分为若干组,每个组共享一个生成树算法进程,在不同的VLAN中采用不同的生成树拓扑进行通信,通过控制VLAN与生成树的映射关系实现负载均衡和冗余备份.该文确定了链路负载函数,提出了基于MSTP动态网络的负载均衡算法,利用该算法可以选择链路负载最... 相似文献
11.
虚拟力导向差分算法的异构移动传感网络覆盖策略 总被引:2,自引:0,他引:2
根据目标进化算法思想,结合虚拟力算法和差分算法,提出一种解决异构移动无线传感网络覆盖的虚拟力导向差分优化算法.该算法以网络的有效覆盖率为优化目标,通过异构节点间的虚拟力影响差分算法的位置向量更新过程,指导种群进化,提高算法收敛速度.仿真结果表明,虚拟力导向差分优化算法能高效地实现异构移动无线传感节点布局优化.与差分算法和虚拟力算法相比,虚拟力导向差分优化算法不仅网络有效覆盖率高,且收敛快,用时少. 相似文献
12.
13.
基于差分进化的多目标异构传感器网络节点部署机制 总被引:3,自引:2,他引:1
根据多目标进化算法思想,针对保证异构网络连通覆盖、目标检测率和最小能量消耗的优化目标,提出一种基于多目标优化差分进化算法的求解方案.该算法利用maximin函数逼近多目标优化的Pareto 解,从而获得全局优化的异构传感器网络节点部署解.仿真结果表明该方案能快速收敛于最优解,能有效提高网络性能,并且具有良好的适应性. 相似文献
14.
15.
在分析无线网络同步问题的基础上,针对小规模无线传感器网络的应用特点,结合已有的RBS算法,提出了一种分布式网络模型下的时钟同步算法,并设计实验平台,通过实验验证了其可行性和有效性。该算法适用于数据采集和定位系统。 相似文献
16.
针对水声信道多参数的估计问题,提出了一种新颖的基于分数阶傅里叶变换(fractional Fourier transform,FRFT)的估计算法。采用发送固定时间间隔为T的2个Chirp信号,通过对接收信号进行FRFT处理后的峰值间隔变化,实现对频偏和时延的估计。更进一步说,该算法主要思路是利用了Chirp信号的调频斜率不变特性,避免了再对接收信号进行阶数的搜索,这极大地降低了计算量。通过计算机仿真验证和实验验证,表明该算法是有效的。 相似文献
17.
无线传感器网络动态加权DV-Distance算法 总被引:1,自引:0,他引:1
无线传感器网络DV-Distance定位算法,采用未知节点与锚节点间的累计跳段距离代替欧式距离计算节点位置,存在较大的定位误差.针对这一问题,提出一种动态加权DV-Distance改进定位算法,基于未知节点的修正模式,保证定位网络中每个未知节点具有不同的修正系数;通过动态加权修正模型,用锚节点间距离、跳数等信息计算修正系数,采用动态加权的方法将不同方向上的修正系数进行整合,修正未知节点与锚节点间累计跳段距离,提高算法的定位精度.通过仿真验证了算法具有更高的定位精度;并进一步通过实验验证了算法的有效性和可行性. 相似文献
18.
针对APIT算法和基于垂直平分线的区域定位算法(MBLA)迭代次数多,定位精度低的缺点,提出了加权垂直平分线定位算法——WMBLA。该算法根据待定位节点接收到的2个锚节点的RSSI值的比值,移动两锚节点连线的垂直平分线,然后确定待定位节点在垂直平分线的哪一侧。仿真表明:WMBLA算法定位精度显著提高,定位误差是MBLA的一半,是APIT算法的1/4,迭代次数是MBLA的1/3。 相似文献