国家自然科学基金(90412012) 作品数:62 被引量:447 H指数:10 相关作者: 杨扬 刘丽 林闯 郭文彩 翟正利 更多>> 相关机构: 北京科技大学 清华大学 湖南工程学院 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 航空宇航科学技术 电子电信 更多>>
基于遗传算法的网格服务工作流调度的研究 被引量:26 2006年 网格服务的提出为网格工作流的研究提供了新的契机与挑战,由网格服务组成的工作流(GSF)的调度问题是一个典型的NP问题。利用遗传算法所具有的并行性和全局解空间搜索的特点,针对网格服务调度问题,提出基于遗传算法的网格服务工作流调度算法GSFGA,并改进了遗传算法的收敛特性,通过分析实验结果证明该算法优于传统的调度算法。 郭文彩 杨扬关键词:网格服务 工作流 调度 遗传算法 基于OGSA的网格服务管理模型研究 被引量:6 2007年 网格服务管理是网格计算的核心问题。通过对于目前网格服务管理体系架构的三种模型进行分析和比较,基于开放式服务体系架构(OGSA),探讨了网格服务管理系统的功能需求,进而设计了一种层次化的网格服务管理模型HGSM,描述了模型的工作流程。将网格服务管理分为任务分解、静态调度和动态调度三种层次,讨论了HGSM的各个层次的相关功能模块,以有向无环图和高级随机Petri网分别对于任务分解和服务调度提出了相关算法,算法中的可实施谓词、随机开关、实施速率等描述可以直接在SPN求解软件的编程中实现,从而为构造一种层次化的网格服务管理模型提供一个可实现的有效途径。 郭立文 杨扬 翟正利关键词:OGSA 网格服务 网格QoS控制的效用模型及优化 被引量:2 2006年 基于经济模型研究网格QoS控制的资源分配问题,给出多QoS属性多任务的资源分配优化的效用模型,通过定义任务的多QoS属性效用模型来描述动态需求和偏好,计算需要提供QoS的资源分配。用多属性优化方法,求解优化多QoS属性效用函数。 刘丽 杨扬 刘松涛关键词:网格 基于ED-Chord的数据网格副本定位机制 被引量:2 2007年 为了提高数据网格副本定位机制的负载平衡性和可扩展性,提出一种均匀分配节点标识的分布式hash表结构(ED-Chord),设计了基于对等网模式的层次结构副本定位机制(PRLM)。ED-Chord采用分布式方式获取节点位置分布信息,据此进行优化选择新节点的加入位置,使节点分布更加均匀,PRLM全局副本目录采用ED-Chord结构进行设计,本地副本目录利用虚拟组织的局部性进行查询。分析和实验结果表明:ED-Chord节点标识分布均匀,PRLM具有良好的副本定位时间性能,节点的负载平衡性与可扩展性较好。 宋佳兴 林闯 刘卫东 陈绍宇关键词:网格 对等网 副本定位 负载平衡 基于纳什均衡理论的网格资源调度机制 被引量:12 2004年 网格环境下资源是分布的、异构的、动态的,由不同的组织拥有,各组织对资源的管理策略以及资源的存取花费各不相同,因此网格资源管理和调度是具有挑战性的问题。文章针对网格资源的特性,提出一种基于经济学理论的资源优化管理机制,描述了基于市场经济的网格资源管理模型,有效地解决了资源的供给和需求。以纳什均衡理论为基础,依靠市场机制,实现基于QoS的网格资源管理和调度。 刘丽 杨扬 郭文彩 施水才关键词:网格经济模型 纳什均衡 一种基于效用函数的网格资源优化策略 被引量:1 2006年 基于市场机制提出了一种以资源代理为基础、面向服务的网格资源管理模型———SBAGRM,在该模型的框架下提出了一种基于效用函数的网格资源分配方法,该方法以满足用户的QoS需求为出发点,旨在追求系统资源的全局最优化。SBAGRM模型可以避免非线性优化带来过高的计算复杂度,以市场模式根据效用函数配置资源,因此计算复杂度将大大降低,模拟结果显示性能明显提高。 陈冬娥 杨扬 刘丽关键词:效用函数 网格 资源分配 计算网格服务分配的QoS优化研究 2007年 为满足用户对QoS需求中执行时间、服务费用的不同要求,提出一个计算资源服务分配的QoS优化方法,有助于在众多分配方案中作出满足用户特定需求的选择。具体实例表明,这种方法具有较好的有效性和实际应用价值。 梁泉 梁开健 杨扬关键词:面向服务网格 资源分配 服务质量优化 Web服务器集群QoS-aware负载均衡策略的性能评价 被引量:1 2005年 提出了将Web服务器进程调度中所使用的HTTP请求的内容和优先级与Web服务器集群的负载均衡策略相结合的综合控制策略.这种综合控制策略能够同时实现负载均衡和Web服务质量(QoS)控制.并且,本文提出了一种基于随机高级Petri网(Stochastic High-level Petri Net)的性能模型与分析技术,能够实现对Web服务器集群的QoS-aware负载均衡策略进行有效的性能建模与性能评价. 单志广 林闯关键词:WEB服务器集群 随机高级PETRI网 负载均衡 性能评价 基于流量矩阵估算的流量测量模型 网络流量的测量是流量矩阵估算数据来源的基础。在全面总结了当前的流量测量技术的基础上,从流量矩阵估算的角度提出了一种流量测量模型,引入了适用于流量矩阵估算的测量服务和数据服务的概念,同时对模型的通信机制和数据存储机制进行了... 周静静 杨家海 杨扬 张辉关键词:流量矩阵 文献传递 基于OGSA的网格服务管理模型研究 被引量:1 2006年 开放网格服务体系结构(OGSA)的出现使得原来的网格资源管理模式不能够满足要求,通过对于目前网格服务管理体系架构的三种模式进行分析,确定了网格服务管理系统的功能需求,提出了一种基于开放式服务体系架构的网格服务管理模型,为了区分用户对于服务质量要求的不同,引入了服务级别概念,保证了用户的服务质量(QoS)需求,最后构造了电子政务的网格服务管理原形系统。 郭立文 杨扬关键词:OGSA 网格服务