一种多集群网格的负载均衡算法

网格环境由于其可扩展性、异构性以及大量的传输延迟,使得网格环境下的负载均衡不同于传统的分布式系统.提出了一种动态的分布式负载均衡算法,该算法综合考虑网格站点的处理能力和站点之间的传输延迟,采用即时分配策略来降低作业的执行成本,目标是使系统平均作业响应时间最小化.仿真结果显示该算法显著减少了作业的平均响应时间.     

一种网格计算环境中的资源调度策略

给出了一种网格计算环境中的资源调度策略和资源调度用例。     

网格计算环境下作业调度的策略研究

根据网格计算环境的各种特点，分析了采用层次型策略进行作业调度的必要性和可行性。根据计算资源的结构特点，提出了建立层次型权系数模型的算法思想，同时根据权系数模型提出了一种较新的作业调度的算法，并对其作业调度算法作了仿真分析。此算法将为如何根据各节点的实时变化特征，动态地进行作业任务的局部调度提供了可靠的参考数据。     

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

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

一种基于动态聚合方法的网格任务调度算法

网格中的资源都是动态的,传统的静态任务调度算法不能适应网格的动态特性。通过对资源在未来一段时间内的状态进行预测,可以提高调度算法的性能。文中提出了一种用动态聚合进行调度的算法。首先对处理器的负载进行取样,然后根据网格任务的执行时间,对处理器的取样值进行动态聚合,再利用AR(p)模型进行预测,最后利用预测到的值作为参数对网格任务进行调度,把网格任务分配给每个处理器,使得每个处理器完成子任务的时间都相同,从而使得整个任务的执行时间最短。实验表明,这种算法能很好地适应处理器负载高度变化的情况。     

网格计算调度及其应用的研究

网格计算调度是一种被用在网络上寻找各种闲置的异构资源,筛选出符合要求的最佳异构资源,并且利用它们来进行网格计算的一种方法。     

一种基于Globus的网格计算模型实现框架

提出了一种基于Globus的网格计算模型实现框架，以提供符合OGSA标准的通用、方便、高效、安全的网格计算平台．在该平台下，提供了网格资源管理和访问的安全性，通过调用Globus中的API函数库和MPICH-G2平台，可解决分布式异构环境下的大规模协同计算问题，同时，为用户可交互式的和安全的访问网格资源提供了透明的、与资源物理位置无关的、统一的服务接口，增强了系统的可用性和可扩展性．     

一种可用性增强的计算网格作业执行模型

为增强服务网格中的用户QoS水平,文中针对由大量可用性不高的资源组成的网格环境,提出了可用性增强的作业执行服务(AJES)的概念及确定方法,基于该概念提出了可用性增强的作业执行模型(Availability-enhanced Model for Job Execution,AMJE),通过将AJES中多个网格节点的资源分配给作业冗余执行,以增强其可用性.在AMJE中,不同参与方根据各自利益进行博弈,求得了折中的AJES可用性阈值.实验结果表明,文中提出的作业服务模型能显著提高资源收益,增强用户QoS的保障水平,且对于可用性动态变化的网格环境具有更好的适应性.     

网格计算环境下作业调度的策略研究

根据网格计算环境的各种特点,分析了采用层次型策略进行作业调度的必要性和可行性。根据计算资源的结构特点,提出了建立层次型权系数模型的算法思想,同时根据权系数模型提出了一种较新的作业调度的算法,并对其作业调度算法作了仿真分析。此算法将为如何根据各节点的实时变化特征,动态地进行作业任务的局部调度提供了可靠的参考数据。     

网格环境下空闲计算资源调度的研究

由于基于集群的网格任务调度系统扩展性有限,同时在互联网上存在大量廉价的空闲PC资源得不到有效利用,针对以上情况,提出了一种对集群和空闲PC资源联合调度的体系结构SkyHawk-CSF,它在开源的社区调度框架CSF4的基础上扩展了调度空闲PC资源的空闲资源管理适配器SHIRM Adapter和空闲PC资源管理器SHIPC,并对元调度器作了相应的修改.为了有效地利用空闲PC资源,高可靠地完成用户提交的任务,还提出了在给定的期限条件下容错的调度策略SHDFT.通过对原型系统的评估分析,表明SkyHawk-CSF具有现实的可行性和合理性,并获得了预期的实验结果.     

计算网格中一种可用性增强的作业执行模型

如何保障用户QoS是动态可用性资源组成的网格环境中面临的一个新问题。针对网格资源的可用性特点,提出了可用性增强的作业执行服务(Availability-enhanced Job Execution Service,AJES)的概念及其确定方法,基于该概念提出了可用性增强的作业执行模型(Availability-enhanced Model for Job Execution,AMJE),通过将作业调度到AJES包含的1个或多个网格节点中的资源上冗余执行以增强作业所需的可用性。将模型中的各方根据其效益描述为一个博弈过程,求得了在资源收益和用户QoS之间平衡的AJES可用性值。实验结果表明本文提出的作业服务模型能显著提高资源收益和增强用户QoS的保障水平;并且,对于可用性动态变化的网格环境具有更好的适应性。     

基于计算经济模式的资源调度算法研究

DBC算法是计算经济模式下比较流行的一套调度算法,时间最优化算法是这套调度策略中的一个算法,它的目标是在不超出费用预算的前提下．对任务的计算时间进行优化,在任务较少的情况下,该算法对解决负载不平衡问题是一种改进。     

计算网格中基于负载平衡的调度模式

对资源进行有效的管理和调度可以提高网格系统的利用率.针对计算网格中的负载平衡问题,为减少网络通信量,提出一种分布式的网格作业调度模型,并给出了其相关算法：将轻负载节点逐个收集到一个队列,并设定一个可调节的刷新时间,当重负载节点提出调度请求时,直接从轻载节点队列中取一轻载节点并把负载转移到该节点上,从而解决了资源调度中的负载平衡问题.     

A New Method for Out-of-core Applications on Computational Grids

More and more out-of-core problems that involve solving large amounts of data are researched by scientists. The computational grid provides a wide and scalable environment for those large scale computations. A new method supporting out-of-core computations on grids is presented in this paper. The framework and the data storage strategy are described, based on which an easy and efficient out-of-core programming interface is provided for the programmers.     

一类复合并行机排序问题计算复杂性研究

研究确定性排序理论的一个新模型：考虑４台机器的集合Ｍ＝（Ｍ１，Ｍ２，Ｍ３，Ｍ４）和ｎ个零件的集合Ｊ＝（ｊ１，ｊ２，…，ｊｎ），每个零件同时被２ｉ＝（ｉ＝０，１，２）台机器同时加工。证明了在不允许间断，优化指标为作业排序长度的条件下，该问题是强ＮＰ－完全问题，没有多项式时间算法。     

工件分簇的半连续型批处理机调度问题

半连续型批处理机调度问题是从钢铁工业加热炉对管坯的加热过程中提炼出来的,其中把加热炉看作批处理机,同一时刻可以有C个工件被加工。工件以批方式进行加工,批中工件的进入、加工和离开都是按周期进行,同一批中的工件都有自己的开始加工时间和完工时间,且加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数。半连续型批处理机调度问题包含如何分批及安排各批间的加工顺序。考虑了单机且工件分簇的情况,其中在同一簇中工件的加工时间相同。目标函数为极小化总完工时间。对于工件的簇数是F的情况,通过最优解的性质给出了一个复杂性为O（F^2）的动态规划算法,能够获得对应问题的最优解。     

计算网格中经济模型的应用策略

基于经济模型的计算网格资源分配和任务调度, 将货物市场模型与拍卖模型进行比较. 通过对两种经济模型进行模拟, 分别在网格资源市场需求不足和需求过剩的条件下, 以资源价格的稳定性、 市场均衡、 资源利用率和作业执行效率为评价标准, 对两种经济模型的性能进行了评估. 结果表明, 货物市场模型比拍卖模型更适合计算网格环境, 并且能够产生更稳定的资源价格, 更容易达到市场均衡, 资源利用率和作业 的执行效率也更高.     

生产调度问题的模糊满意优化

研究了生产调度的模糊多目标优化问题．分析了生产调度问题中的优化目标和系统约束的模糊性，分别定义了其模糊满意度，形成了一类具有模糊目标和模糊约束的多目标优化模型，运用模糊优化算法进行求解，对一算例进行了仿真研究，验证了该算法的有效性。     

基于经济模型的网格资源调度算法

建立了基于经济模型的网格作业调度系统,给出了相应的服务质量(QoS)资源调度算法.通过定义资源的多维QoS指标,实现了对计算网格中广域分布和异构资源的统一描述,能很好地适应网格资源的动态性和自治性.采用QoS偏好度排序和欧氏距离的优化策略搜索资源,将用户提出的具有个性化或总体服务需求的作业透明、动态地分配给最适应的资源,优化了资源的统一配置.采用仿真实验比较多种算法的性能,结果说明QoS算法可满足资源的自适应性,较好地实现全局资源调度的目标.     

一类装配式作业排序问题计算复杂性研究

探讨装配式作业排序问题的计算复杂性，证明了在优化指标为作业排序长度的条件下该问题是ＮＰ－完全问题。