异构系统负载平衡扩散算法的度优先加速法

来源 :中山大学 | 被引量 : 0次 | 上传用户:wangxintju4
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机群是由许多独立自治的处理机连接在一起组成的高并发分布式系统[1,2]。随着分布式计算技术的普及,机群上开展的科学计算越来越多。负载均衡是提高机群性能的一个重要问题。金之雁提出了基于水连通器势能最低原理的异构系统扩散算法,该方法用连通器中水的流动来类比负载的移动,还应用水的位能在平衡时最低的原理来计算负载的移动。在负载均衡执行过程中,系统各节点间进行的负载交换次数的多少代表着负载均衡算法执行的效率,即算法收敛速度的大小。 本文研究了异构系统中负载均衡的扩散算法,并重点研究了系统中速度不同的处理机的位置与连接图节点的性质之间的关系对算法收敛速度的影响。提出了加速扩散算法的收敛速度的度优先速度分配加速法。该算法根据连通图中节点的图的性质来调节系统中不同速度的机器在连接图中的位置,以达到加快扩散算法收敛速度的目的。 初步实验证明,度优先加速法能够合理安排处理机位置,从而加快扩散算法的收敛,提高负载均衡的效率。该方法比较穷举遍历法和依次插入法,计算量小,求解速度快。同时,它是一种直观的方法,在实际的工程中,能够依据该算法的优先准则方便的安排处理机位置。
其他文献
本文侧重从实现方面对RRDM进行探讨,首先介绍了Rough集,RRDM,XML,编译原理等相关方面的基础知识;然后讨论了存储结构和Rough查询语言(RQL)的设计,并以EBNF文法的形式给出了典型RQL
本论文的研究工作基于国家自然科学基金课题——移动图形计算中的若干关键问题研究与应用(项目编号:4103020)。该研究课题中的一个研究重点是基于移动嵌入式手持设备平台的图
随着专业通信用户对通信网络的接续时间、可靠性以及安全性的要求不断提高,数字集群系统的系统复杂性也不断提高、业务功能不断增多。对系统功能、性能的要求不断提高,导致对系
本文主要研究软件开发项目的影响因素和项目产出之间的关系。首先,在前人研究的基础上,通过阅读大量的参考文献,归纳总结出一个包括36个风险因素的软件分类模型。然后通过对有多
本文研究了将支持向量机(SVM)技术应用于入侵检测的可能性及有效性,并在实验基础上分析了不同训练样本集规模和支持向量机参数对检测性能的影响。文章提出了一种改进SVM方法—
由于无线传感器网络节点本身的能量供应有限和存储空间较小,在资源有限的条件下,如何高效进行数据聚集,既涉及节能问题,也关乎存储空间利用问题,所以,高效的数据聚集策略一直
证券市场是由众多参与者进行信息交换的市场,交易电子化的发展潮流推动着市场参与者之间的信息交换也趋于数据电子化。然而,交易所与券商,券商与券商在各自系统软硬件上存在的差
话务员排班系统是人员预测和调度系统,顾名思义,它的任务就是将话务局的接线工作人员自动排班,使其满足一定的需要和限制,其中最主要的是要在费用最少的情况下满足一定的电话接通
OSS对电信运营企业来说至关重要,TMForum提出的NGOSS标准是获得电信行业认可的OSS标准。国内的3G牌照即将发放,3G网络将会出现众多的新业务种类和产品数量,必然产生大量的用
纹理合成是当前计算机图形学、计算机视觉和图形图像处理领域的研究热点之一。它在大规模场景的绘制、图像压缩、图像编辑、科学计算可视化等诸多领域都具有重要的应用价值。