国家自然科学基金(60273085) 作品数:17 被引量:133 H指数:8 相关作者: 桂小林 王庆江 郑守淇 钱德沛 陈亚玲 更多>> 相关机构: 西安交通大学 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 教育部“新世纪优秀人才支持计划” 更多>> 相关领域: 自动化与计算机技术 更多>>
基于Internet的信息网格的软件框架研究 被引量:31 2004年 为了实现数据信息在Internet上的广域共享和快捷获取,提出了一种信息网格的软件框架.参照计算网格的开放式网格服务构架,通过拓展信息搜集、监测、登记、发现、预订和搜索等服务,建立了面向Internet的信息网格的软件组件模型,研究了基于计算网格构建信息网格的方法.基于容错目的,提出了主、从层次的网格目录结构,研究了网格目录的复制和引用机制.为了实现网格信息的搜集与发现功能,设计了结点资源监测代理.通过提出网格信息登记协议和网格文件传输协议,实现了信息预订和信息搜索服务.使用JAVA技术开发了专门的Shell,以实现信息网格的服务接口.通过该接口,远程用户可以方便、灵活地使用信息网格提供的计算与信息服务,实现广域资源的单一访问入口. 桂小林关键词:信息网格 软件框架 信息共享 元数据 网格计算 网格工作流中基于优先级的调度方法研究 被引量:12 2006年 根据网格用户的身份、信誉,以及网格工作流中应用程序的时间紧迫度和依赖关系,提出了网格工作流中应用程序的优先级计算方法.其中,完全优先级调度算法根据网格工作流中的应用程序优先级向量生成调度序列,而且每次只将队列中优先级最高的应用程序提交给网格,而非完全优先级调度算法可同时调度若干无依赖的网格应用程序进入网格,以弥补完全优先级调度算法的并行化问题.实验表明,当网格中的资源较少且资源的性能差异较大时,使用完全优先级调度算法可以保证优先级较高的工作流的应用程序优先使用优势资源;当网格中的资源性能差异不大时,非完全优先级调度算法可解决因资源未充分利用而造成工作流完成时间大幅增加的问题. 刘洋 桂小林 徐玉文关键词:工作流 网格 调度算法 网格中流水式计算的一种任务指派算法 2004年 为取得网格中流水式计算的高吞吐率,提出一种任务指派算法X max min.在一个流水线中,任务彼此是并行的,且每个任务本身是可并行化的.当多个任务被指派到同一个并行系统时,通过最小化任务计算成本的最大值确定每个任务分得处理机的个数.任务用于收发数据集的通信成本依赖其他任务的指派,故当相关任务的指派未完成时,需要在任务通信成本中引入均值估计.任务响应时间是计算成本和通信成本之和,它是任务指派的函数.用max min算法确定任务指派,可有效降低任务响应时间的最大值,从而使流水线的吞吐率得到提高.仿真实验表明,X max min算法使流水线取得的吞吐率与复杂的Taura算法相当. 王庆江 桂小林 郑守淇关键词:网格 流水式计算 流水线 网格中数据并行流水线的任务指派优化 2004年 为了缩短网格中数据并行流水线在吞吐率受限下的延迟,提出了一种优化任务指派的算法.在一个流水线中,每个任务都可以是一个数据并行程序.当多个任务被指派到同一个并行系统时,假设每个任务排他地使用一组处理机.根据优化目的,优化过程可分成连续的两个阶段,即提高吞吐率和缩短吞吐率受限下的延迟.对不同的优化阶段,用不同的启发式算法确定一个并行系统中每个任务的处理机数.改派任一任务都会使流水线的性能发生变化,性能提高的幅度被称为任务优先级.通过重复改派优先级最高的任务,流水线的性能可迅速提高,这在仿真实验中已得到了证实. 王庆江 桂小林 郑守淇关键词:网格 流水线 同构应用在计算网格中的子作业指派 2005年 为改进同构应用在计算网格中的执行性能,提出了子作业指派方法。对于计算密集的应用,任务间通信是可忽略的,故一个这样的作业被划分为若干子作业,不同的子作业被分别指派到不同的机群,该作业划分是根据网格负载平衡完成的。非计算密集的应用在多站点计算时很少取得令人满意的性能,故一个这样的作业被整体指派到某个机群。为找出最适合机群,对每个机群的处理机性能和处理机间通信性能进行测量,并根据应用性能模型预测作业运行时间。实验显示,该子作业指派方法在优化同构应用的执行性能上是有效的。 王庆江 桂小林 郑守淇关键词:机群 计算网格 执行性 负载平衡 通信性能 网格共享目录的动态监测 2004年 针对物理资源的动态变化,设计了一个共享目录监测模型。该模型在每个网格结点驻留一个进程,用来主动地监视网格结点的可用性和物理共享目录的内容变化,及时刷新文件信息的逻辑映射。 桂小林 李一楠 王纪平关键词:资源监测 资源发现 信息网格 文件共享 计算网格中多编程环境的研究与实现 被引量:2 2004年 计算网格(也称元计算系统)聚集地理上分散的资源进行大型的分布式高性能计算。PVM和MPI是广泛使用的并行编程环境,它们需要作为并行计算的基本构建而集成到元计算系统中去。论文针对元计算资源的动态性、分布性、性能多变性和结点异构性等特点,实现了一个自适应的、一体化的多编程环境。论文论述了该多编程环境的体系结构,并利用代理技术实现远程编译、发现资源、屏蔽异构和优化调度。 陈亚玲 桂小林 王庆江 钱德沛关键词:元计算 计算网格 MPI PVM 代理 网格环境下GridShell技术研究 2005年 为了方便传统的类UNIX系统用户使用网格,论文基于shell的基本思想,提出了网格环境下的一种命令行解释工具——GridShell,它支持类似于UNIX操作系统中的大部分命令行命令,并增加了Grid系统必需的一些命令,如greg负责网格用户与资源登记、gappRun负责应用程序在网格中的执行。在我们的实验网格GridWader上完成了GridShell的实现,并应用GridShell进行了网格资源共享和并行计算的试验。 王纪平 桂小林关键词:SHELL 命令行 资源共享 网格计算 基于机器学习的动态信誉评估模型研究 被引量:20 2007年 为在开放网络环境中建立资源消费者(用户)和资源提供者(主机)之间的信任关系,提出基于机器学习的动态信誉评估模型.模型中用户的信誉级别可以根据其行为和一些其他监测数据动态变化,而资源的信誉级别也可以根据用户对资源所提供服务的评价动态变化.给出了用于生成评估规则和信誉级别的模糊信誉级别评估算法(FTEA),算法采用基于规则的机器学习方法,具有从大量输入数据中自学习以获取评估规则的能力.实验结果表明,1000组输入数据能够生成理想的规则库,并且算法执行时间随输入判定因素数目成指数形式增长,因此需要选择5~6个因素和1000个左右的样本数据以进行系统实现. 陈菲菲 桂小林关键词:网络安全 参数扫描应用的网格自适应调度 被引量:10 2004年 提出一种自适应调度方法,可使参数扫描应用在运行时保持近似的网格负载平衡.为适应资源性能的动态性,一个参数应用被分成若干作业顺序调度.每个作业运行后反馈的网格负载信息用于调整下一个作业的调度,使之适应资源性能波动,从而使后一个作业在运行时实现网格负载的近似平衡.每个作业被分成若干子作业,分别指派到不同的网格资源.子作业的运行时间构成一个网格负载向量,从中可计算出网格负载失衡因子,失衡因子表示作业运行时网格负载失衡的程度.负载向量用于调整下一个作业的划分方法,失衡因子用于调整下一个作业的规模.较小的失衡因子可使作业的规模有更快的增长,这样可使调度成本的增长速度慢于应用规模的增大速度.实验表明,自适应调度可保持近似的网格负载平衡,与其他资源性能的静态调度相比,可有效缩短参数应用的总运行时间. 王庆江 桂小林 郑守淇关键词:自适应调度