网格工作流模型与调度算法的研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:cenzijn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网格研究的深入和网格基础设施的发展,在网格上开发了越来越多的功能强大、需要大量资源的科学计算和协同应用,很多网格应用也越来越复杂,具有时间、空间和资源等多种约束。网格工作流能够方便地构建、执行、管理和监控网格应用,使得网格应用能够自动实施并高效执行。由于网格的动态性、分布性、异构性和自治性导致传统工作流的方法和技术不能有效地处理网格环境中的若干问题,因此,需要针对网格的特点重新研究面向复杂网格应用的网格工作流技术。  本文主要对网格工作流的过程模型、资源模型、动态调度算法进行了研究,主要研究内容如下:  与传统工作流相比,网格工作流的任务结点一般比较多,任务分支一般比较复杂。如果直接利用传统工作流的建模方法——WF-net,将会导致网格工作流应用的过程模型规模过于庞大。针对此问题,本文研究了基于高级Petri网的网格工作流过程建模方法——HLWF-net,缩小了网格工作流过程模型的规模,使整个模型的逻辑结构更加清晰;  在网格工作流的资源模型方面,结合网格资源的特点,分析了基于OGSA的网格工作流系统层次结构,研究了网格工作流的资源层次模型,该模型把底层分布资源的不同实现细节隐藏起来,为网格工作流应用提供一个统一访问的接口,易于实现网格工作流和网格资源的动态映射,同时方便用户使用和共享网格上的资源;  在网格工作流的调度方面,针对网格工作流的特点,分析了网格工作流的动态调度机制,研究了支持时间优化和负载均衡的网格工作流动态调度(TLD)算法。该算法在定义任务的关键因子、优先因子、紧迫因子的基础上,根据网格工作流过程模型生成2个动态就绪队列:高优先就绪队列(high ready)和低优先就绪队列(low ready),对高优先就绪队列中的任务采取尽快处理原则;而对低优先就绪队列中的任务采用负载均衡的资源分配策略。最后,通过监控反馈机制有力保证了整个网格工作流的顺利执行;  最后,利用Gridsim模拟网格环境,在此基础上搭建了模拟网格工作流调度的实验平台,测试TLD算法的性能,实验结果证明该算法达到了优化执行时间和均衡系统负载的双重目的,具有较好的效果。
其他文献
  本文首次提出将粗糙集的属性约简与支持向量机结合处理中文网页的分类问题,具有如下独特优势:  支持向量机处理小样本分类时,能得到较好的效果,但应用于中文网页分类时,由于
该文从如下几个方面进行了研究:1.研究了英汉双语语料库词汇对齐技术.分析了词汇对齐需要解决的关键问题.提出了N-gram模型和迭代策略相结合的统计词汇对齐方法,有效地解决了
电子机构(Electronic Institutions)是人类组织的代理副本,为电子商务、政务应用提供支持和信任。其目的和我们人类组织一样,为了创造信任、防止欺诈,从而保证参与者的合法权
 本文的研究目标是测量IPv6网络的性能和拓扑信息,从而可以达到进一步优化IPv6网络的目的。研究工作分为三个阶段进行:首先通过研究网络测量和IPv6网络协议的特点以及国内外的
本文改进了一种基于语义的、层次的、以集簇标签为向导对搜索引擎返回的结果进行层次聚类的算法。算法的主要思想是首先推导出可以表示集簇的集簇标签,然后在这些集簇标签的基
本文讨论了拓展XMI应用前景的可能性,并试图通过将XMI工具构架于多元模型层上,在元建模技术的支持下能够使得XMI工具能够理解来自更多元模型的模型XMI文件。实现了一个构建在EM
本文结合数据库复制、异构数据库集成、中间件等技术的思想,提出采用XML来作为客户端增量数据上传媒介,在此基础上,建立了一个XML中间件的模型,并用JAVA实现.本文总结出客户
分布式(网格)体系结构是当前研究和应用的热点,被视为下一代IT技术发展的基础,是互联网发展的必然趋势。这种体系结构提出的最终目标就是要把整个因特网整合成一台巨大的超级
在现代工业企业的生产和管理中,大量的物理量、工艺数据、特性参数需要进行实时检测、监督管理和自动控制。这是现代工业必不可少的基本手段。随着计算机技术和管理技术的飞
随着计算机软硬件技术的发展,在机械设计制造领域内,三维零件模型呈爆炸式的增长。探索有效的三维零件模型检索技术,快速的从海量模型库中检索出需要的模型,成为当前学术及工