基于资源监控的网格调度系统

研究ChinaGrid生物信息学网格中,根据资源负载变化进行动态作业调度的方案.针对中国网格公共支撑平台(CGSP)的执行管理模块在调度作业时,没有将计算节点的动态性作为调度优化的考虑因素,在ChinaGrid生物信息学网格中实现了一个基于资源监控的作业调度系统(SSRM).SSRM利用CGSV来实时获取资源的动态信息,并报告给ChinaGrid生物信息学网格的调度模块进行调度方案的优化.实验表明,与资源监控相结合的网格调度系统可以明显地缩短一组作业的完成时间.     

一个地震数据挖掘网格及其作业调度

基于网格建立地震数据挖掘平台,充分利用网格中现有的资源和研究成果,可以减少系统开发、升级及维护的费用,提高系统可伸缩性;同时还能有效地提高对大量数据信息的处理能力,从而提高数据挖掘的速度.该文介绍了一个基于网格构建的地震数据挖掘平台,着重论述了其中的作业调度策略,并针对作业调度中面临的各种问题,设计并实现了一个能适应资源动态变化的JRA作业调度算法.     

计算网格环境下多址作业调度系统模型研究

针对网格环境下的作业调度问题,提出了适合异构机群作业调度的三种网格调度系统模型:作业本地调度模型、作业共享调度模型和作业多址调度模型.建立了多址作业在三种网格调度系统模型下的性能模型.理论分析得出如下结论:同构情况下,多址作业调度应遵循先单址后多址、先本地后异地的资源选择策略;异构情况下,该策略失效,需对所有资源组合进行遍历,可设计启发式调度算法获得近优解.     

校园网格及其作业服务的研究

对网格及网格体系结构进行分析,提出了校园网格系统分层结构的模型,总结了校园网格系统实现的目标,指出了作业服务在校园网格系统的重要作用,并对校园网格作业管理的功能、作业调度的模型及作业调度的策略进行研究.     

基于Globus网格平台的电子工程预算软件作业调度实现

作业调度是能否充分发挥网格性能的关键技术。基于SaaS模式的电子工程预算软件(SaasBudget)为用户提供一个动态、实时、高可用性的预算软件平台。SaasBudget基于Globus Toolkit4网格平台实现,利用网格提供的强大计算性能和分布式处理能力进行大工程的项目预算计算。通过对Globus作业调度机制的研究,设计了SaasBudget系统的作业调度系统。实验结果表明,该作业调度系统能够综合考虑任务与计算节点的特性,并能根据任务当前运行情况实时进行调整,有效改善了作业调度效率,大大提高了网格资源的利用率。     

基于可信度策略的校园网格作业调度算法

为了实现校园网上的资源共享,降低资源浪费,文中讨论了基于网格技术的校园网作业调度模型,并设计和实现了基于可信度遗传算法的作业调度方法.该方法采用资源可信度策略,同时结合遗传算法的优点,满足了网格对调度系统可扩展性和全局最优调度的需求,从而使调度系统具有了一定的自主性和智能性.实验结果表明该作业调度方法收敛速度快,全局寻优能力强,整体性能优于其他调度算法.     

一种动态网格资源可用性风险评价方法

首次提出了网格资源可用性风险的概念,基于相关资源的作业历史信息,利用概率与统计的方法对资源可用性风险进行预测与评估,提出了单一网格资源与网格资源集合的可用性风险评价方法,并给出了基于资源可用性风险评价的网格调度算法.实验表明,基于资源可用性风险评价的网格资源调度算法,可有效的确定可用资源集合,降低网格作业失效率,提高网格资源的使用效率.     

HowU网格资源管理及调度

讨论了一种基于web的HowU网格系统的实现,以及采用的关键技术．HowU网格系统通过资源请求代理进行网格作业提交,HowU网格系统采用了网格资源的分层管理策略及全局调度思想．根据网格的特性,并针对CPU性能对作业调度的影响,提出了三种全局资源调度算法：资源轮转法;当前最优资源优先调度法;最优资源优先调度法．研究结果表明,当作业数量比较少时,资源轮转法优势最明显,最优资源优先调度法性能最差．但当作业数量增大时,资源轮转法性能明显下降,而最优资源优先调度法比其他两者更有性能优势．     

一种服务网格调度系统的优化设计与实现

用户分布和服务并发的不均衡性,使得异地异构服务器集群的应用日益广泛,服务网格的调度及优化问题成为决定网格服务质量的关键因素;文章围绕基于Web Service服务网格的调度系统,分析并探讨了调度系统的体系结构、调度实现的具体方法、调度策略的优化方案,提出了网格调度的优化算法与调度系统的具体设计与实现方案。     

网格环境下的水利高性能计算平行系统及应用

针对当前水利应用中存在的结构复杂、模式单一以及效率低等问题,基于网格计算构建了高效能平行系统.在计算实验环境中,将水利业务视为作业,并进行原子拆分,实现计算力资源调度.采用模块化思想设计了面向水利的高效能平行系统框架结构,通过不同功能模块之间的有机组合实现高效能计算力,实验表明该水利高性能计算平行系统可有效应用到错峰调度中.     

一种网格资源动态分配算法研究

在分布式集群环境中,如何对网格环境中的资源进行有效管理和合理调度至关重要。采用静态固定资源分配等策略不能适应资源和用户请求的动态变化,容易产生资源碎片,造成网格资源利用率低等问题。提出了一种基于分类挖掘的资源动态分配模型和算法,通过资源管理服务器中的守护进程,对集群中的任务动作进行分类挖掘,形成分类规则,用以指导资源的动态分配。实验证明,相比其他分配策略和算法,DRA算法能较好地适应网格环境的变化,具有资源分配利用率高等优点。     

An optimistic checkpoint mechanism based on job characteristics and resource availability for dynamic grids

In the paper,based on the job characteristics and resources availability,an optimistic checkpoint mechanism for dynamic grids(OCM4G) is proposed.It can determine whether to checkpoint a given job running on a given resource node and establish optimal aperiodic checkpoint intervals by applying the knowledge of job characteristics and resource availability.We evaluate OCM4G over a real grid environment(ChinaGrid) and the results show that OCM4G achieves better performance than the periodic checkpoint and the analytical method of calculating aperiodic checkpoint intervals.     

网格体系结构的发展

网格计算是信息技术的第3次革命,最终将改变分布式资源的共享和服务方式。本文对网格计算进行了简单介绍,主要介绍网格体系结构的研究及最新进展情况,且着重介绍了以服务为中心的新一代网格体系结构OGSA。目的是为OGSA研究和实施人员提供初步参考。     

支持网格监控服务自动部署的系统

提出一种GADMS(Grid Automatic Deployment Monitoring System),这是一个网格环境下支持网格监控服务自动部署的网格资源监控系统,它基于分层结构收集不同地域的多个集群的状态信息.GADMS根据新加入集群的配置信息,通过shell脚本的方式,自动完成监控该集群所需的系统组件的部署.GADMS将监控结果存储到MySQL和RRD数据库中,通过Web方式显示监控结果,并允许用户查询当前状态和任意时刻的历史信息,为管理与优化系统性能提供服务.GADMS还能与ChinaGrid支撑平台、Ganglia等很好地融合,充分利用网格环境中的已有资源,提高资源利用率.     

参数扫描应用的网格自适应调度

提出一种自适应调度方法,可使参数扫描应用在运行时保持近似的网格负载平衡,为适应资源性能的动态性,一个参数应用被分成若干作业顺序调度,每个作业运行后反馈的网格负载信息用于调整下一个作业的调度。使之适应资源性能波动,从而使后一个作业在运行时实现网格负载的近似平衡。每个作业被分成若干子作业,分别指派到不同的网格资源。子作业的运行时间构成一个网格负载向量,从中可计算出网格负载失衡因子,失衡因子表示作业运行时网格负载失衡的程度。负载向量用于调整下一个作业的划分方法,失衡因子用于调整下一个作业的规模。较小的失衡因子可使作业的规模有更快的增长,这样可使调度成本的增长速度慢于应用规模的增大速度。实验表明,自适应调度可保持近似的网格负载平衡,与其他资源性能的静态调度相比,可有效缩短参数应用的总运行时间。     

一种基于拍卖与群体智能的作业分配方法

基于微观经济学与群体智能知识,设计了一种网格系统中的作业分配方法.该方法首先基于改进的英国式拍卖模型确定资源购买者和资源提供者之间的资源交易价格,然后使用混沌搜索混合粒子群优化算法寻找作业分配方案,通过引入适当的适宜值函数,达到了兼顾时限与成本的目的.仿真结果表明,与现有的一些方法相比,该方法是可行和有效的,作业对资源的分配较均衡,效用较高.     

网格中基于拍卖模型与遗传算法的作业分配

引入微观经济学与遗传工程知识,兼顾时限与成本,设计了一种网格中的作业分配方法.首先基于拍卖模型确定资源购买者和资源提供者之间的资源交易价格,然后使用遗传算法寻找作业分配最优方案.仿真结果表明,该方法是可行和有效的,不仅效用较高,而且作业对资源的分配较均衡,优于PRIMAL方法.     

基于拍卖和免疫优化的网格作业分配机制

基于微观经济学方法和群体智能算法,设计了一种网格作业分配机制.首先建立网格资源管理模型,然后对经典拍卖模型进行了改进,通过拍卖过程对网格资源定价;引入亲和度函数,通过抗体生成、选择、克隆扩展、免疫记忆、自适应变异和调整等操作,基于改进的免疫优化算法,寻找最佳作业分配方案,兼顾时限和成本.基于GridSim对该机制进行了仿真实现,与现有的两种作业分配机制进行了性能对比,结果表明该机制更优.