一种基于Qos的网格资源调度策略

网格资源的合理调度一直是网格计算中的热点问题.当前网格资源调度的一种经典算法是Min-min算法.通过介绍Min-min算法的内容和特点,找出这种算法的缺点和不足,然后在该算法的基础上提出一种基于Qos的改进算法.这种改进算法的目的是在提高资源调度效率的同时又能均衡网格资源中的负载,进一步提高资源的利用率.     

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

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

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

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

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

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

一种网格资源负载均衡调度算法

网格资源调度性能的好坏、效率的高低直接关系到计算网格系统的性能.本文在Min-min算法的基础上提出了一个资源调度启发式算法Dmin-min.在假设所有任务都是独立的情况下,考虑到系统中资源的动态性、异构性,从资源负载均衡方面对系统中的资源进行动态分配,仿真实验表明该算法在资源负载均衡方面比Min-min算法要好.     

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

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

基于匹配算法的网格资源管理系统

基于匹配算法的网格资源管理调度层次模型,采用了群匹配算法作为调度策略,满足了网格对调度系统可扩展性和全局最优调度的需求。     

基于风险估计模型的网格任务动态级调度算法

网格中的各种资源的失效是不可避免的,为尽可能减少由于资源失效导致任务执行失败带来的影响,网格的任务调度算法的目标不仅要最小化任务执行的时间,还要兼顾考虑任务在资源上执行失败的风险.提出了Risk-DIS(Dynamic Level Scheduling)算法是将资源的风险估计模型与DIS算法相结合,通过仿真试验与DIS算法相比较,新算法在选择适当的参数的情况下,不仅能够最小化DAG型应用的完成时间,还能提高任务执行的成功率,有效的减少网格环境的不确定性对任务执行的影响.     

一种基于Nash均衡的网格资源调度算法

运用博弈理论对资源调度算法进行深入研究,提出了能够反映供求关系的基于竞价的网格资源定价机制,并构造了网格资源和用户的效用函数,论证了资源调度中Nash均衡点的存在性和唯一性以及Nash均衡解.仿真实验表明,该资源调度算法与竞价策略能够使整个网格系统得到更高的运行效率,并且使网格用户获得最大的效用.     

基于Agent的新型网格资源调度模型及策略

提出一种基于Agent的、旨在实现负载平衡的网格资源调度模型,着重描述该模型中各个模块的功能以及调度流程,并利用Agent的智能交互,进行协同合作以管理复杂的网格资源。为了充分利用资源调度中的可用资源,提高网格资源的整体利用率,提出了基于此模型的一种动态上限资源调度策略（DUBRSS）。此策略不仅充分发挥了Agent的智能性、自主性,还具有良好的扩展性,提高了资源调度的效率。     

网格服务QoS动态评估方法研究

提出了一种可扩展的网格服务QoS参数构造模型,定义了网格服务多维QoS参数的效用更新函数,且提出了网格服务QoS动态评估框架,并给出了相应的评估算法,用仿真实验验证了所提算法的有效性。     

网格服务QoS动态评估方法研究

提出了一种可扩展的网格服务QOS参数构造模型,定义了网格服务多维QoS参数的效用更新函数,且提出了网格服务QoS动态评估框架,并给出了相应的评估算法,用仿真实验验证了所提算法的有效性.     

基于静电力学的网格负载平衡调度算法

基于树型动态负载平衡架构,提出了一种静于静电力学的动态负载平衡机制的任务调度方法.根据当前网格负载状态,将节点抽象成电子,每次将任务从相互引力最大的重载节点开始迁移,以减小通信开销和数据迁移延迟.仿真结果显示这一模型较原树型结构负载平衡模型提高了紧耦合应用程序的性能.     

一种面向对象软件的伪动态复杂性度量的方法

着眼于对象的继承和交互两个正交方面,提出一种面向对象的伪动态复杂性度量方法.该方法集成了继承和消息路径的度量,借助于简化消息交互图和继承扩展图较全面度量了软件复杂性.最后使用一个实例说明和验证了方法的有效性.     

数据驱动的SOA应用可靠性动态评估

面向服务的体系结构(SOA)具有动态性与协同性,这使得传统的软件可靠性评估方法并不适于评估SOA应用的可靠性。该文提出了一种可靠性动态评估方法,其核心是由在线监测到的数据所驱动的服务组合可靠性模型。该模型通过自底向上的3个层次来分离目标系统的动态变化,即:服务可靠性的度量模型、服务池容错模型和基于Markov链的服务组合使用模型。经初步实例验证,该方法能够有效适应针对SOA应用进行全生命周期可靠性动态评估的需要。     

一种基于访问趋势的数据网格动态副本创建策略

当前的副本创建策略在选取热点数据时往往没有对访问突变做出反应, 造成副本频繁创建和删除的网格动荡. 针对上述情况, 本文引入文件访问趋势的概念, 提出一种基于访问趋势的数据网格动态副本创建策略(ADRS), ADRS根据历史数据访问情况计算出文件的访问趋势, 然后根据文件的访问趋势决定数据副本的创建和删除. 仿真结果表明, 在随机访问模式下, 对比最近访问最大权重算法(LALW), ADRS能有效地降低数据副本的创建次数, 提高网格副本利用率并且在节点空间有限的情况下不会影响网格的效率     

加工车间进度计划的实用动态模拟研究

从实用的角度出发，对较大规模的加工车间问题采用了动态模拟的方法，在非延迟计划（ＮｏｎｄｅｌａｙＳｃｈｅｄｕｌｅｓ）的基础上，根据各种不同的启发式优先规则，迅速生成几类包含或接近最优解集并相应满足不同目标函数的进度计划．采用某机械加工厂大件车间的实际数据进行了进度计划的编制，取得了比较满意的结果．     

基于动态协商的网格访问控制模型

为解决网格用户访问权限的全局一致性问题,基于NIST RBAC访问控制模型和网格特性,提出一种改进的动态协商访问控制模型,通过访问策略及其动态协商机制,为网格访问控制中用户对资源访问权限的全局一致性定义及自动恢复协同提供支持.测试结果表明该机制是可实现的.     

饮用水源污染风险评价的模糊-随机模型研究

为了综合量化富营养化水体的随机不确定性和模糊不确定性,评价水源污染风险,该文以微囊藻毒素为风险指示物,采用随机数值模拟预报水体中污染物浓度,并用模糊隶属度函数表征污染物的环境质量标准和毒性标准,建立了模糊-随机风险评价模型.针对污染物存在的环境风险、健康风险和生态风险,建立模糊集规则以获取综合风险水平,从而得到风险水平与决策行动的关系.将该模型用于某饮用水源2种不同环境质量标准的情景分析,证明了模型的可行性和有效性.     

计及电网停电风险的输电线路动态融冰决策方法

电网发生大面积冰灾情况时,多条输电线路存在覆冰故障隐患,电网稳定运行受到严重威胁,需要提前制定输电线路融冰方案,合理安排融冰顺序。针对此问题,分析输电线路覆冰继续运行给电网带来的停电风险,将与待融冰输电线路相关联的变电站的电气主接线展开,将传统削负荷模型改进后应用于输电网与变电站主接线的组合网络,建立断路器可靠性模型,计算靠后融冰线路因继续运行的电网停电风险;利用计及风速及降雨影响的输电线路覆冰增长预测模型,计算输电线路的覆冰率,根据覆冰率门槛值确定待融冰线路集,基于覆冰严重度模型构建系统全局的覆冰指数指标;综合考虑电网停电风险及系统全局覆冰指数建立输电线路融冰紧迫度指标,动态更新待融冰线路并决策融冰顺序。最后,以IEEE RBTS系统进行算例分析,验证了所提方法的可行性与合理性。