基于改进蚂蚁算法的网格资源管理的研究

设计了一个面向信息服务的网格资源管理器的模型,实现了各组成部分的功能.提出了一种基于改进蚂蚁算法的网格任务调度策略.不同干传统蚂蚁算法,改进的蚂蚁算法通过在处理任务前后分别调整信息素来准确地反映资源的性能,并通过增加负载平衡因子,将用户提交的任务合理地映射到相对空闲的资源上去,经仿真平台验证,可有效实现任务的合理调度和网格系统的负载平衡.     

将参数扫描应用分布于网格的负载平衡方法

为降低高性能计算网格中参数扫描应用的响应时间,基于负载平衡确定各网格节点分得任务的数目.用处理机需求与处理机数的比值表示网格节点的作业负载,用作业负载的均方差表示网格负载失衡度,并按降低网格负载失衡度确定参数扫描应用的任务分配.当参数应用的任务数不足以实现网格负载失衡时,选择作业负载较低的一组节点,并按负载平衡将该参数应用分布于这些节点.实验表明,基于负载平衡的调度可有效降低参数扫描应用的响应时间.     

树形网格自适应调度模型研究

提出一种基于树形计算网格的自适应调度模型,实现对小粒度独立任务和用户大作业的自适应最优调度.通过对网格环境的实时检测,给出了基于节点负载状况、节点任务执行时间和任务特性的自适应调度算法.实验证明该任务调度模型在负载平衡和容错方面具有良好的性能.     

基于生存性和Makespan的多目标网格任务调度算法研究

在动态、复杂的网格系统中,资源的失效非常频繁,网格资源的失效会导致在该节点上执行的计算任务无法正常完成,从而影响网格计算的服务质量和效率。针对这个问题,提出了任务生存性(survivability)的概念,将任务生存性与Makespan结合起来,给出了一个可调节的局部目标函数,实现了基于生存性和Makespan的Min-min启发式调度算法(SM-Min-min)。实验证明该算法能够有效地平衡Makespan和任务生存性目标,并可以通过调节目标函数中的偏好参数满足不同的需求,因此更适合开放复杂的计算网格环境。     

基于效用驱动的网格资源协同预留策略

针对资源预留过程中价格对市场竞争力的影响导致收益不确定性问题,提出一种可量化分析价格、资源竞争力以及收益三者关系的协同预留策略。该策略基于本地任务的真实相关统计特性,在有效保障网格任务QoS与本地任务QoS基础上,通过价格调整来平衡资源提供方的市场竞争力与收益之间的冲突。理论分析给出了预留策略的有效性证明和预留算法,仿真实验采用真实网格系统中任务负载信息作为实验负载,并在模拟网格系统中对预留策略的性能表现进行了检验。实验结果表明,该策略在均衡资源负载、平衡资源节点相对收益率以及保障任务QoS方面的性能表现显著优于传统的预留策略。     

动态网格下的资源发现算法

网格中应用程序的运行需要获取一些满足特定条件的网格资源。文章提出了一种网格环境下动态资源的表示方法-矩阵表示法,同时研究了矩阵表示法下的资源的查找和更新的算法。该算法充分考虑了资源属性的动态性,由于矩阵计算不用操作资源的原始数据,从而提高了查找的效率,不仅能够进行精确匹配的查询也能进行范围查询。在路由查询时,只要参考本地信息就可给出准确的路由选择。矩阵表示资源还简化了动态资源的更新过程,使资源信息能够及时接近真实的网格环境。     

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

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

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

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

基于QoS的网格工作流的选择调度算法

开放网格服务架构（OGSA）和计算经济模型的提出,使得动态的、不同QoS的服务支持下的资源调度成为一个复杂且具有挑战性的问题。文中提出了基于QoS的网格工作流的选择调度算法,该算法采用动态资源选择策略适应网格计算环境下的动态性和自治性。在满足用户对服务质量要求的基础上,平衡了工作流中服务实例的花费、处理时间和可用性之间的关系。试验证明该调度算法符合计算网格的复杂环境,能够更好地满足不同用户的实际需要。     

DLRD：一种支持动态负载均衡的P2P网格资源发现机制

网格技术是分布式环境中资源共享和协同工作的有效手段,资源发现机制是网格技术中的关键问题.在深入分析目前网格中资源发现机制的基础上,提出了一种支持动态负载均衡的网格资源发现机制--DLRD,并给出了相应的实现算法.DLRD基于P2P实现完全分布式的动态资源发现,可以动态灵活地增加网格中的节点并在各个节点上实现资源的动态均衡注册和定位查找.