基于移动代理的网格作业调度模型的研究

网格计算是新一代分布式计算技术.网格作业管理是其最主要的功能之一,主要涉及网格计算环境下作业的调度和分配等问题.其中作业调度是实现高性能网格计算的基本问题,该问题已被证明为NP难题.移动代理是代理agent技术与分布式技术的综合体,根据移动代理自身特点,提出了基于移动代理的网格作业调度模型,针对网格作业调度问题提出最短执行时间MAMET(MobileAgent-based Minimum Execution Time)算法,并在研究移动代理技术特性所带来优势的基础上,利用移动代理间通信等技术实现负载平衡.最后对基于移动代理的网格作业调度模型作单机与联机的性能进行分析和比较.     

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

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

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

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

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

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

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

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

基于虚拟监测组织管理的监测网格模型

提出了一种基于虚拟监测组织管理的监测网格模型 .该模型能够解决异构网格监测系统之间的互连问题 ,并有效地对高性能分布式计算环境进行智能监测 .它通过自治域网关实现不同网格监测系统之间的交互 ,通过虚拟监测组织对监测节点实施基于监测任务的协同管理 ,并使用一种自适应多播策略作为全局监测策略 .     

HowU网格资源管理及调度

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

四边形网格与三角形网格模型间的低频谱姿态迁移

为使谱姿态迁移能够操纵更多类型的网格,本文研究四边形网格与三角形网格模型间的姿态迁移方法。作为变形编辑技术的一种,目前的谱姿态迁移主要在三角网格模型之间进行。本文首先对多边形网格的拉普拉斯矩阵进行特征分解,手工选取网格模型之间对应确定四边形网格与三角形网格之间的泛函映射,然后求解四边形与三角形网格模型的耦合准调和基,在此基础上设计并实现了四边形网格与三角网格模型之间的平凡谱姿态迁移、基于耦合准调和基的低频谱姿态迁移和基于拉普拉斯坐标投影的低频谱姿态迁移,使得在四边形网格模型之间、四边形与三角形网格模型之间均能进行低频姿态迁移。     

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

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

基于计算网格的移动Agent透明性迁移

文中结合基于JAVA的移动agent迁移技术，提出了一种在计算网格中实现移动Agent的透明性迁移的网格中间件模型（MAG），并对其透明迁移机制的实现进行了描述。     

业务过程模型驱动的网格工作流互操作机制

从工作流调度模型、工作流映射模型和业务过程评价模型等角度，建立了业务过程模型驱动的动态网格工作流的互操作机制．通过不同层次的业务过程模型，驱动支持企业间集成的全局工作流机、支持企业内异构平台集成的工作流机、企业内同一平台下的工作流机，建立工作流调度模型，解决面向业务流程的动态集成问题；通过建立业务工作流、抽象工作流、执行工作流的映射模型，解决复杂业务工作流到执行工作流的映射与纵向式集成问题；通过建立业务过程选择模型，解决企业业务过程在动态联盟合作伙伴间的评价、动态选择与共享问题．     

网格环境下多集群资源虚拟化的设计与实现

针对网格基础平台与多集群的互操作问题,基于西北工业大学校园网格,提出集群资源调节器用以屏蔽集群调度系统的分布性,利用网格技术平台共享资源,消除信息孤岛,并结合调度系统管理作业,使得作业的吞吐量和资源的利用率达到最大化,实现资源虚拟化.通过实现自适应管理机制,准确刻画资源的动态性,提高系统的工作效率.     

网格技术及基于网格服务的工作流系统模型

对网格技术和工作流技术进行了概括性介绍,然后简要介绍了开放网格服务体系结构(OGSA)和网格服务的概念及特点.根据对工作流应用领域的深入了解,总结出网格技术在工作流领域中的主要应用需求,在此基础上提出了基于网格服务的工作流的构想和基本模型.     

基于OGSA的网格工作流管理系统研究与实现

网格应用已逐渐从科学应用领域发展到商业及制造领域,这些领域的工作常以工作流的方式进行.为了建立网格上的工作流管理模型,在分析了网格环境特点的基础上,采用一种混合式的网格工作流引擎,并基于此引擎给出了一个网格上的工作流管理系统的参考模型设计.通过试验,证明了设计初衷是可行的.     

网格环境中资源发现与监测机制研究

网格资源发现与监测是网格计算的一个重要组成部件,为了对网格资源进行调度和分配,网格系统必须对动态的网格资源进行实时、准确地监测,以充分了解资源的当前状态。通过对网格资源发现与监测标准的分析,结合Agents的跨平台通讯和智能化的特性,给出了一种基于Agents的分层次的网格资源发现与监测模型,该模型以较小的系统代价,可以获取较好的系统性能。     

网格数据库事务管理机制相关技术的研究

从网格事务管理的特点出发,给出了一个适于网格环境下的采用网格中间件和移动Agent技术的数据库事务模型,提出了一种适应于网格环境的基于时标的并发控制方法.实验测试表明所提出的事务模型及并发控制机制是合理的,满足网格环境的要求.     

网格工作流中协同机制的研究与实现

对计算机支持的协同工作(CSCW)和工作流进行了深入探讨.在分析网格工作流特点的基础上,提出了网格协同工作流参考模型,并详细分析了基于协同上下文概念的网格协同工作流的协同机制及其实现方法.最后,给出了此协同机制在银行贷款系统中的应用实例.