网格资源调度算法中的负载平衡策略

来源 :湖北大学 | 被引量 : 0次 | 上传用户:fanjie51
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算被定义为一个广域范围的“无缝的集成和协同计算环境”,网格计算模式已经发展为连接和统一各类不同远程资源的一种基础结构。在网格系统中,任务调度是一个难题。优秀的任务调度策略,可以减少任务的执行时间和费用、提高服务质量、增加整个网格系统的吞吐量。 本文对网格资源调度中的负载平衡问题进行了分析。首先对网格的相关理论知识进行了阐述;其次对任务调度模型、资源调度算法进行了分析,讨论其有关负载平衡的相关技术,并对典型的负载平衡系统进行了比较,并介绍了几种主要的网格任务调度算法:开关算法、Min-min和Max-min算法;最后,针对Min-min算法可能引发的负载不平衡的问题,结合网格计算环境的特点,提出了一种基于Min-Min和Max-Min的自适应调度算法B-M-m,该算法能动态地调用合适的调度算法:并采甩网格模拟器GridSim对算法做了相关的模拟实验,来对该算法的性能进行验证,实验结果表明B-M-m算法在给定条件下缓解了系统中的负载不平衡状况。
其他文献
近些年来,伴随信息技术飞速的发展,大量的数据随之产生,数据量的积累正在以指数的方式进行增长,大量的信息和知识隐藏在这些数据的背后。在这样的背景下,数据挖掘(Data Mining,DM)
现代市场经济快速发展,全球化水平日益提高,我国全面开放尤其是加入WTO后,企业面对的市场竞争更加激烈,尤其是制造型企业面临着巨大的挑战,如何缩短产品上市时间(time)、提高
近年来,风能作为未来最重要的可再生清洁能源之一,受到世界各国的广泛重视。和常规风力发电系统相比,变速恒频交流励磁双馈风力发电系统由于变换器配置在转子侧回路,仅处理双向流
近年来,三维虚拟现实技术的发展,标志着人类利用计算模拟现实世界从二维进入到三维时代。三维虚拟场景能给人们以二维数据无法比拟的真实立体感,真实的立体感又是建立在大量
气体绝缘组合电器(Gas Insulated Switchgear,简称GIS)内部发生局部放电(Partial Discharge,简称PD)是绝缘故障早期的主要表现形式,PD会引起SF6气体发生分解,通过对SF6分解组分的
除大规模集中并网以外,风电还分散接入配电网中,使其与负荷紧密相联。从配电网的高压侧来看,配网中的负荷已经不是严格意义上的负荷,其中可能含有部分风电成分。因此需要考虑
基于数学中的傅里叶级数理论,信号可以被认为是由多个频率的正弦信号分量组成。而信号在获取及传输的过程中不可避免的含有噪声,因此,如何从混有噪声的采样数据中提取多个频率的
本文对含分布式发电的配电网整体优化规划问题进行了深入研究。首先在考虑经济性和安全性基础上,建立了含分布式发电的配电网优化规划模型,该模型以配电网网架投资和运行费用、分布式发电投资费用和常规电源购电费用总和最小为目标函数。然后针对常规遗传算法的不足,对遗传算法的编码规则、选择方法、初始种群的产生、交叉概率和变异概率等环节进行了改进,使之适于规划模型的求解。最后采用10节点和57节点配电系统算例进行计