基于负载均衡思想的遗传算法在网格资源调度中的应用

网格资源调度本身是一个NP完全问题,世界各国专家相继提出了一系列网格资源调度算法.但是实际网格节点的性能可能有差异,如果在各节点性能差异比较大、而任务本身计算量差异也比较大的情况下,网格中各节点负载可能出现不平衡,这样就会影响整个网格总体性能.因此,本文提出了在网格资源调度时使用遗传算法,并且同时考虑负载均衡问题.     

校园计算网格作业自适应调度的研究和实现

由于网格资源具有分布、异构、动态、自治等特性。使得网格作业调度成为网格计算中具有挑战性的任务之一。针对校园高性能计算资源负载不均衡、管理模式不统一的问题，提出了校园计算网格自适应调度系统的解决方案。详细研究了网格作业的白适应调度技术，设计了含有负载均衡能力的资源动态信息收集模型，并给出自适应调度算法。实现了校园范围内高性能计算资源的负载均衡和统一的资源管理。     

基于粒子群算法的云计算联盟负载均衡调度策略

云供应商与云用户的激增使得现在单一云供应商服务的商业模式不再具有市场竞争力。为了获取更大经济效益,各云计算服务商(Cloud Computing Service Provider,CCSP)合作形成了云计算联盟(Cloud Computing Federation)。文中提到的云计算联盟具有分布式、分级管理、快速收敛,易于延展和容灾的特性。CCSP以整体联盟的形式面向市场与客户,客户提交请求交给CCF,CCF再转交给具备服务能力的CCSP。为使用户请求得到快速响应,也为了保障联盟内CCSP的利益,除了CCSP内部的负载均衡外,文章采用粒子群算法对CCF的负载均衡调度策略进行研究,实验表明粒子群算法能够快速帮助CCF负载达到一个相对平衡状态。     

VoD系统的负载均衡存储策略及调度算法研究

介绍了使用集群技术的VoD系统结构,并就适用于VoD系统的负载均衡存储策略和调度算法进行了分析,提出了基于节目流行度的存储策略和最强能力优先调度算法,利用仿真环境进行了试验和性能对比分析.     

基于经济机制的网格资源调度分析

为了解决传统的基于系统性能的网格资源分配方法扩展性问题,分析了在网格资源管理中采用经济调度的优势,对基于价格机制和基于纳什均衡的经济调度方式以及相应模型、调度算法进行阐述,介绍基于经济调度的网格资源管理系统的代表性项目,指出了经济调度方式所面临的问题和发展方向。     

基于负载均衡的任务调度改进算法

网格环境下,任务和资源综合性能的预测与评估是动态环境下资源与任务合理匹配的前提,也是保证网格服务质量的基础.文中基于用户稳定性、资源性能、网络带宽以及距离因子对可用资源的整体性能和状态进行预测和评估,并利用资源和任务的性能预测值设计了一种新的调度策略.仿真实验验证了该算法的有效性.     

智能网络存储系统负载均衡算法研究

负载均衡是大规模基于对象存储系统必须要考虑的重要问题.探讨了几种经典的负载均衡调度算法,介绍了它们的算法流程及其优缺点,最后根据INSS存储系统结构模型及其I/O请求流程,提出了一种二级动态反馈负载均衡模型,能最大程度的减少系统的平均总响应时间.     

网格计算中一种负载均衡聚类匹配迁移算法

根据系统均衡的策略．通过阚值来判断当前节点的轻重。在准备负载的迁移时，使用随机区间和系统聚类分析方法。根据预测的结果。对重载或者是轻载的节点选择一个与之相匹配的节点，并与之交互，进行任务迁移，使之达到负载均衡的目的。实验证明本算法是有效的。     

网格调度的算法研究及改进

优化网格资源调度算法可以提高网格系统执行效率,给任务安排合理的执行顺序和合适的处理器是优化网格资源调度算法需突破的关键技术.文中研究并实现了（Heterogeneous-Earliest-Finish） HEFT[1]算法和新的（Hierarchical Reliability-Driven Scheduling）HRDS算法.采用DAG[2]任务图生成函数,通过对已有HEFT算法进行研究,采用SimGrid为在分布计算环境下进行分布并行应用调度研究提供一个仿真环境,对HRDS算法进行了改进和验证.验证过程中在HRDS算法中加入了可靠性开销作为调度依据,并把算法分为两层调度,本地可靠性驱动调度和全局可靠性驱动调度.两算法的调度结果在SimGrid网格模拟器中仿真调度,仿真成功并且调度结果在可靠性和性能方面HRDS都比HEFT算法要好.     

基于改进遗传算法的网格资源调度算法

网格计算关注大规模的资源和任务调度，要求采用的调度算法能够具有高效性。提出一种基于改进遗传算法的资源调度算法，该算法综合考虑了资源任务分配量以及任务完成时间，从而设计出良好的交叉和选择算子，既能够保留完成时间比较小的个体又能够保留具有一部分优秀资源分配方式的个体．算法具有较好的效率和收敛性。     

一种基于双向拍卖机制的网格资源调度方法

本文提出了一种基于连续的双向拍卖机制的网格资源调度方法：以均衡理论和双向拍卖机制为基础，实现网格资源的优化调度。首先描述了在网格环境下的双向拍卖机制，包括拍卖的规则和用户竞价策略；然后通过一个流程图描述了用户代理使用这种拍卖机制参与拍卖的步骤；最后通过仿真实验的结果，验证了这种双向拍卖策略的性能。理论上运用这种双向拍卖机制的调度方法，优先考虑了用户的需求，并且可以比较高效的、合理的产生资源的价格。     

移动Ad Hoc网络中的负载均衡路由算法

移动Ad Hoe网络(MANET)中的路由算法应尽量使网络负载均衡,不均衡不仅导致正在通信的路由由于过度拥塞而引起数据包延时过大、吞吐量下降,而且会使拥塞节点的能量提前耗尽,从而加剧网络拓扑结构的变化及节点之间的不公平性。本文对目前提出的一些负载均衡路由算法进行了简要比较和分析,在此基础上,指出了目前负载均衡路由算法中存在的一些问题,并提出了一个实现负载均衡路由算法的一般模型。基于该模型,文中提出了一种简单的负载均衡路由算法。仿真结果表明,负载均衡路由算法比未考虑负载均衡的路由算法具有更高的数据包投递率和更低的数据包传输延时。     

基于多Agent网格资源管理模型的负载均衡研究

网格是下一代互联网的应用模式，资源管理是网格技术的核心任务之一。它包含资源发现、任务调度和负载均衡。在网格环境中，当大量任务到达的时候，总会出现某些节点因任务过多而忙，另外一些节点空闲的情况。为了解决这个问题．文章首先介绍了一种基于多Agent的网格资源管理层次模型，在此基础上研究了负载均衡问题，提出了一种负载均衡的算法设计思想。提高了网格计算能力和资源利用率。     

网格资源管理系统模型研究

网格资源管理系统是网格计算系统的重要组成部分。文章分析了网格资源管理系统的功能需求，具体论述了该模型的原型系统，最后介绍了相关研究工作。     

基于网格的资源查找算法分析

文章对网格环境下已有的资源查找算法，通过建模分别在时间复杂度、空间复杂度上进行对比分析，指出了这些算法各自存在的优势和不足。     

基于混合并行遗传算法的网格资源分配策略

网格是利用互联网或专用网络将地理上广泛分布的、异构的、动态的资源互联起来实现资源高度共享与集成，为用户提供高性能的计算、管理和服务等功能的一项新技术。但如何将网格这个复杂环境中的资源有效进行管理和调度，是一个NP难问题，同时也是网格技术发展的关键。启发式算法被证明是解决这类问题的有效算法，将两个启发式算法结合起来，充分发挥各自的优势，就能有效解决网格资源分配的问题。因此，利用混合并行遗传算法来解决网格资源分配是可行的。     

一个基于网格资源超市的计算网格资源管理模型

在现有的基于经济模型的网格资源管理方法中,用户共享资源访问一般经由网格用户代理实现,而资源提供者将资源交给网格资源代理处理,网格用户代理通过网格资源经纪访问网格资源代理,获取共享资源信息并使用共享资源。这类方法制约了用户直接选择使用共享资源,也限制了用户共享资源的范围、延长了作业运行周期。文章给出的基于网格资源超市的计算网格资源管理模型、共享资源访问流程及网格资源管理分配策略,较好地解决了这几个问题。     

基于QoS的动态网格资源分配策略研究

网格资源节点的动态性、网格资源的分布性和异构性,决定了基于QoS保证来满足用户的要求,如何在竞争资源的应用之间合理分配资源,使得在满足用户QoS要求的基础上资源的利用率最高成为一个急需解决的问题.针对网格资源的特性介绍了一种基于QoS的动态网格资源分配策略,提出了基于网格的资源预留机制,提高了资源管理的可靠性和准确性.在此基础上,提出了选择性QoS调整机制.仿真试验表明该方法能有效地确保系统QoS,并获得近似最优的资源分配方案.     

基于可信度的网格资源选择算法

网格资源选择需要使用一个等级评价机制对资源进行评价。文章在可信度理论基础上．从历史经验和实时情况两方面计算资源的可信度，该算法保证资源选择的动态性和全局化，克服了传统上等级评价机制中的信息局部化，经过实例分析，它满足了各项性能要求。     

网络动态负载均衡算法分析

在阐述网络负载基本概念的基础上．分析了基本的网络负载均衡算法并对动态反馈负载均衡进行了探讨。