网格环境下基于信任机制的资源调度研究

信任是网格资源调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到网格资源调度中,提出了网格环境下的信任模型和基于信任机制的资源调度模型,在调度策略上对传统的Min-Min算法进行了改进,提出了基于信任机制的Trust-Min-Min算法。仿真结果表明,算法不仅可以缩短任务的总执行时间,而且可以有效地平衡负载,是网格环境下一种有效的资源调度方法。     

面向服务的网格调度组件的设计与实现

针对当前网格调度体制的研究仅从功能需求、执行过程方面进行描述,尚未对调度过程中的接口和交互协议进行定义,缺乏对语义支持的现状。结合语义Web服务技术,从实现角度讨论服务网格环境下的调度机制。从分析服务调度过程入手,讨论服务网格中动态调度系统的组成、系统架构及实现技术,初步设计和实现能够完成服务网格中调度需求的服务调度组件——G-Sched,并以模拟网络化虚拟制造作为应用示例来验证所提出方法的可行性和有效性。     

基于遗传退火算法的网格工作流调度研究

网格环境下工作流的调度主要是针对大量分布在动态异构环境中的服务的调度，是一个典型的NP完全问题，可以通过启发式算法来求解。分析了网格工作流的特点，提出了一种将遗传算法和模拟退火算法相混合的调度算法，并通过Globus进行了模拟实验。实验结果证明了算法的可行性与有效性。     

一种基于蚁群算法的网格任务调度方法

网格资源具有动态变化,广域分布及系统异构的特性,如何分配调度这些资源成为网格计算研究领域一个重要研究课题。国内外在网格任务调度研究上已经做了大量工作,但是这些算法大多是基于计算网格的,不能很好的适应服务网格环境下存在任务相关性的调度,同时在适应网格的动态性、异构性上也存在不足。针对目前网格调度机制存在的问题,提出了一种基于蚁群算法的服务网格任务动态调度方法,仿真实验结果表明该算法具有较好的性能和自适应性。     

基于信任机制与遗传算法的渲染网格作业调度研究

信任关系是网格作业调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到渲染网格作业调度中,建立渲染网格环境中基于信任机制的作业调度模型,在调度策略上对基本遗传算法进行了改进,提出了基于信任机制的遗传算法。实验结果表明,该算法可以提高任务完成率和平均信任效益,是适用于渲染网格的一种有效作业调度方法。     

一种基于通知机制的计算型网格系统解决方案

本文提出了一套面向高性能计算的网格系统构架解决方案。在上层调度设计方面,利用Globus所提供的通知机制,同步网格系统层调度队列与集群调度队列信息。设计了一种基于蚁群算法的调度策略,实现最优化服务选择。提出了一种“心跳检测”策略,保证了网格系统的可靠性。通过运行15皇后求解问题,分析了“心跳检测”策略对性能的影响,通过网格与集群的测试数据对比与分析,论述其各自的优势和劣势。     

DPSO算法在服务网格资源调度中的应用

服务网格结合了Web服务技术和网格技术,代表了应用网格的发展方向.在这类网格中,有大量的应用在运行,这些应用又共享网格的各种资源,资源优化调度能使这些应用获得最大的性能,也是影响网格计算能否成功的最重要的因素之一.在建立服务网格资源调度数学模型的基础上,应用离散微粒群优化算法(DPSO),在给定约束下寻找服务网格环境下资源和任务问的最优的映射关系,达到资源优化调度的目的.通过MATLAB进行模拟仿真实验,验证了该方法的可行性.     

多用户协同虚拟装配网格系统研究

针对复杂产品协同虚拟装配仿真应用中存在的协同交互能力差、计算资源短缺、资源动态调度分配难、规模易受限制等问题,提出了一种借鉴网格体系结构的多用户协同虚拟装配网格平台方案,介绍了系统中仿真计算资源的类型及功能,进而提出了面向服务的仿真计算资源服务化封装方法,同时还给出了系统资源管理、任务管理与调度等部分关键技术的解决方案.最后将原型系统用于某汽车多用户异地协同装配仿真验证了该系统的有效性.     

基于自适应微粒群算法的网格工作流调度

服务网格是一个通过组合网格服务为用户提供强有力的各种服务的系统,其中网格服务遵循OGSA的标准.网格服务工作流调度的关键在于如何在应用程序运行过程中能动态地根据当前系统中基本服务的情况,组合出满足用户需要的服务.提出了一种自适应微粒群优化算法用于服务感知的Web服务选择,其中引入了一个特殊的速度变异操作来增强空间搜索的有效性,并融合了遗传算法杂交与变异.它不仅能很好地满足组合服务的需求,而且能更有效地进行全局搜索.仿真试验显示对于具有全局Qos约束条件的Web服务选择在执行效率上自适应微粒群优化算法明显优于其它混合遗传算法(如种群多样性控制遗传算法).     

基于模糊集理论的网格服务行为信任模型

在网格环境中,信任机制是解决网格服务安全问题的一种有效方法.行为信任具有身份信任不可替代的作用.研究了以P2P模式组织的网格服务资源之间的行为信任关系,提出了一个行为信任模型,研究了模糊集理论在行为信任模型中的应用,解决了模型中信任的度量、传递、组合和决策问题.模拟实验与结果分析表明提出的行为信任模型具有合理性、有效性以及工程可行性.