面向工作流的网格服务动态调度

在网格应用中使用工作流技术,并采用动态调度算法来调度网格服务可以更好地适应网格运行环境的动态性。给出了网格工作流的层次结构和基于工作流的网格服务动态调度算法D-DAG,实验结果表明D-DAG比传统的调度方法具有较好的优越性。     

基于权值比例和服务时间误差的动态调度算法

针对动态网格计算中的需求调度问题,提出了 一种基于权值比例和服务时间误差的调度算法.首先,构建出一个由多个动态独立执行的任务和多个具有相应计算能力的多处理器系统构成的动态网格模型;然后,对于一个给定的由多个任务构成的任务集来说,按照任务集中每个任务的权值比例对队列中的全部任务进行降序排序,并得到每个任务的服务时间误差;最后,根据每个任务的服务时间误差值来分配计算资源给任务,以使服务时间误差值最小化.性能仿真结果表明,相比于网格计算中常用的FCFS调度算法和轮询调度算法,提出的调度算法在平均计算成本、总的任务完成时间以及服务时间误差值性能方面都具有较大的优势.     

网格结点中任务包批处理的性能分析

本文首先阐述了网格结点与计算单元之间的关系,然后对任务包到达网格结点后,被调度到计算单元的过程进行数学建模,并利用该数学模型对调度过程进行性能分析,得出系统中任务包的平均滞留量与批处理的规模成正比.该结果对提高网格中计算资源的利用率和服务性能有着重要意义.     

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

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

基于蚁群算法的多QoS约束海量数据网格任务调度

针对海量数据计算网格任务调度问题,提出一种多Qos约束网格任务调度蚁群改进算法,优先考虑与数据存储网格结点间数据传输效率高、完成任务概率高的网格计算资源,通过调整蚁群算法中信息素挥发因子和传输导向因子的更新方法来提高算法的收敛速度和全局最优解搜索能力,从而达到调度目标最优.仿真实验结果表明,该算法与QoS-Min-min和QoS-Sufferage等同类算法相比,具有较好的综合性能,特别是在计算数据文件较大时,该算法在收敛速度和全局最优解搜索能力方面有明显的提高.     

网格资源的竞争调度策略

针对由于网格结点不可靠而引起网格计算不可靠的问题,提出了网格任务的分级竞争调度策略和网格计算中的容错方法,研究了网格计算的可靠性和时效性。基于竞争策略的网格任务调度机制,在保证网格计算的可靠性基础上,自动消除可靠性差、资源能力弱的结点对系统性能的影响,使得网格计算的时效性较优和总体性能最优。     

基于约简任务资源分配图的网格依赖任务静态调度

网格资源环境的动态性和异构性对依赖任务的静态调度策略产生了极大的挑战.提出了一个能够更好地适应资源异构性,并完整支持调度、重调度的统一静态调度模型,即基于约简任务资源分配图(RT-RAG)的调度模型和调度算法.基于该模型的调度问题归结为RT-RAG的优化选取问题.实验分析表明,基于该模型的调度方法更好地适应了网格环境的动态性和异构性,使得静态调度策略与动态调度策略相比依然保持着较大的性能优势,并且也优于基于DAG任务图调度模型的AHEFT静态调度算法,特别是在资源差异较大的情况下.     

一种自适应影响域半径无网格Galerkin法

针对某些力学问题的数值求解需要结点的局部加密,在采用背景积分网格积分方式的基础上,提出一种影响域半径随结点疏密程度而变化的自适应影响域半径无网格Galerkin法。在方法中,无网格结点与背景积分网格的结点重合,结点的影响域半径即可根据该结点周围的网格的最大边长来选取。算例显示,该文方法是可行而有效的。     

基于评价函数的动态协同任务调度算法

针对复杂网格环境中节点资源动态变化及大量任务协作访问的问题,提出一种基于评价函数的动态协作任务调度算法.该算法通过为网格中的协作任务与协作成员建立随时间变化的任务评价函数和协作成员评价函数,实现动态网格环境中的任务协同调度.理论分析与仿真实验表明：与基于合同网的分布式合作调度算法相比,本算法能够减小系统开销,提高资源分...     

基于多代理的负载均衡算法在新药研发网格中的应用

设计了利用因特网上多个集群的空闲资源来处理生物医学领域数据密集型计算的新药研发网格（DDG）。采用兼备网格和对等网络双重特点的混合资源管理系统架构,解决了传统的主从结构无法避免的单点失效、性能瓶颈等问题。系统使用基于多代理协同计算的负载均衡算法,根据计算结点的实时工作负载状态进行资源的管理和调度,蛋白质分子对接实验验证了设计的有效性,系统可以保持良好的负载均衡状态,同时可以大幅缩短药物筛选周期。     

计算网格无中心式调度框架的一种构造方法

在无中心式调度框架下,为实现全局调度开销和局部调度开销的折衷,网格节点的平均邻接度应趋近某个适宜值,文章提出了一种构造方法.给定适宜的邻接度,可计算出每个新加入网格的节点应选择的邻居数.构造实验表明,这里的构造方法可使网格节点的邻接度近似趋近给定的邻接度,并可适应网格规模的不断扩大.     

界面追踪法求解半空间双相Stefan问题

提出了一种定时间步长,以计算得到的移动界面位置作为网格节点且前后界面位置之差为空间步长(非等距)的界面追踪差分方式,用于凝固或融解过程的相变传热问题的计算．该方法在计算过程中能自动地逐步形成网格的划分．采用与分析解相结合的方法,对双相凝固问题进行了求解．与定壁温条件下的理论解对比,表明该方法的计算结果与理论解相吻合．     

中国地震减灾网格试验床计算网格平台的构建

研究构建中国地震减灾网格试验床的关键技术.基于OGSA和GT3体系结构,提出了计算网格平台的编程模型,分析了模型的网格Web应用层、网格Web服务器层和网格资源/服务层之间的关系.设计并实现了模型的关键组件,并给出了基于GSI的模型安全解决方案,最终构建了一个计算网格平台,并在平台上实现了云南地区的地震应力触发计算.计算结果表明,该平台满足网格计算的需求,并能提高计算效率.     

基于网格节点的分布计算策略分析

介绍了网格技术的现状和近期发展,讨论了集群服务器作为网格节点的重要组成部分在网格计算中的重要作用,导出了计算包在到达网格节点时的一种数学模型,利用这种数学模型,对网格节点的分布计算策略进行分析,这对充分利用集群服务器计算资源、提高网格节点的服务能力有着重要意义.     

网格计算的应用

介绍了网格计算的概念,实现网格计算的关键技术以及现实中网格计算工作。根据目前网格计算发展的现状,对网格计算需要解决的问题作了阐述,并对网格计算技术在我国的应用前景作了分析。     

Performance Predictable ServiceBSP Model for Grid Computing

This paper proposes a performance prediction model for grid computing model ServiceBSP to support developing high quality applications in grid environment. In ServiceBSP model, the agents carrying computing tasks are dispatched to the local domain of the selected computation services. By using the IP （integer program） approach, the Service Selection Agent selects the computation services with global optimized QoS （quality of service） consideration. The performance of a ServiceBSP application can be predicted according to the performance prediction model based on the QoS of the selected services. The performance prediction model can help users to analyze their applications and improve them by optimized the factors which affects the performance. The experiment shows that the Service Selection Agent can provide ServiceBSP users with satisfied QoS of applications.     

空气室位置对脉冲水射流的影响

应用水力瞬变特征线解法,建立设有空气室的永冲水射流系统的数学模型,差分网格只取脉冲源、空气室和喷嘴三个边界点,用所创立的变时步法解算。算例说明,空气室的位置时射流有重要影响,应当按各系统的具体情况正确设置,以取得增强脉冲水射流的效益。     

网格计算技术的应用

介绍了网格计算的概念 ,实现网格计算的关键技术以及现实中网格计算工作 ,支撑软件和硬件 ,并对网格计算技术在我国的应用前景作了分析 .根据目前网格计算发展的现状 ,对网格计算需要解决的问题作了阐述     

小区电网的自组织变压节点优化分布仿真

传统小区电网的自组织变压节点分布方法,没有考虑节点本身的输出电压特征,存在几何选择区域局限,容易收敛于局部最优解。提出一种小区电网自组织变压节点优化分布方法,先建立小区电网自组织变压节点分布模型,评估小区电网的有效覆盖率;并将该有效覆盖率作为目标函数,求出小区电网自组织变压节点的电压,进行反复计算,直至符合约束条件。通过引入蜂群算法对电压输出值进行调整,利用节点输出电压特征完成最优分布,实现对小区电压自组织变压节点分布进行优化。仿真实验结果表明,所提方法具有很高的电网覆盖率。     

网格资源的组织与发现研究

分析了网格资源的组织形式,阐述了蚁群算法的基本原理,提出了一种基于蚁群算法的网格资源发现方法.其中,将用户请求本体看作蚂蚁,查找的资源即搜索的目标视为食物,食物源就是存在搜索目标的节点.蚂蚁寻找食物的过程就是网格资源的发现过程.