收藏本站
《北京工业大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

网格语义工作流关键技术研究

龙浩  
【摘要】: 利用网格技术将异构及地理分布的自动化设施和研究人员聚集起来,成为一个协同的研究环境,是目前科学研究和商业应用的主要模式。网格工作流可以方便地构建、执行、管理和监控网格应用,使得网格应用自动实施并且效率较高,能够很好地支持协同工作和资源共享的需要。网格范围的扩大和资源的不断增加,给系统提出了智能化服务查找和服务组合的需求,传统的网格工作流不再适用。本文将语义Web技术和工作流技术引入到网格中,提出了“网格语义工作流”的概念,并给出了通用的网格语义工作流体系结构,对语义服务的自动标注和语义服务分类、网格工作流本体建模、工作流自动组合和优化调度进行了研究,主要内容包括: (1)网格语义工作流体系结构 建立通用的网格语义工作流体系结构是本文研究的第一步。首先提出了网格语义工作流体系结构的概念,针对工作流与底层资源关系的疏密程度,提出了三层工作流抽象层次,分别是抽象工作流、具体工作流和可执行工作流。基于现有的工作流技术、网格计算、语义Web的相关规范和技术基础之上,设计了一个通用的网格语义工作流体系结构。研究了在本体库的支持下,进行各类语义资源的管理,包括资源语义标注、语义资源的分类和语义服务的Qos计算。 (2)网格工作流本体建模 本体是实现知识表示的重要方法,是对网格资源进行语义化描述的基础。本文针对协同应用的特定需要,通过研究工作流元模型,针对网格工作流涉及的知识领域和相关的概念术语,研究支持对组织、资源和过程进行语义建模的统一本体框架。基于特征知识建立应用领域的本体知识模型。并以此作为基于语义的网格应用的基础;研究网格内组织、人员和安全控制等概念术语,建立网格组织本体模型;研究OWL-S本体模型,结合实际需要,对其进行扩展,加上描述服务和资源Qos的语义本体,建立网格服务本体模型。 (3)基于Qos感知的语义工作流自动生成 工作流的自动生成,是一个非常有挑战性的难题。语义化描述的网格服务,为智能化的工作流自动生成,提供了基础;网格的分布性、异构性、自治性和动态变化的特点,对工作流的正确性、安全性、可靠性等都有很大影响。网格语义工作流自动组合必须同时考虑用户的IOPR功能需求和Qos性能约束。利用语义服务的相关向量及在此之上定义的一组运算来描述服务组合,利用服务组合匹配度来衡量服务组合满足用户需求的程度,将Qos感知的网格语义工作流自动组合问题转化为线性规划问题;对人工鱼群算法进行改进,加入遗传算法中的交叉算子和变异算子,研究适用于解决语义工作流自动组合问题的改进人工鱼群算法IAFSSCM(Improved Artificial-Fish-School-Based Service Composition Method);用Petri网来形式化描述服务组合方案,并研究支持控制结构的工作流Qos估算方法。与其他的AI算法比较,改进人工鱼群算法能够很快地找到满足服务组合匹配度的多个组合方案;利用petri网来计算工作流Qos,能够体现数据交换中隐含的控制结构。仿真实验证明,算法能够很好地支持Qos感知的网格语义工作流的自动生成,并能保证所生成的工作流的适应性和可靠性。 (4)网格工作流调度 在网格应用中,时间费用优化问题是用户最为关心的问题。采用相对效费比来描述调整服务对工作流完工期和总费用的影响,并以此为基础给出给定截至期的工作流的时间费用优化算法---RTCR算法;对于复杂结构的工作流,分析工作流的结构,考虑对工作流进行任务分段以降低问题复杂度,得到分段调度算法SL。SL算法将全局优化问题转化为几个局部问题,对于段内采用RTCR算法进行优化。通过理论分析和仿真试验,该算法可以得到较好的优化性能。 (5)结构工程语义网格工作流管理系统原型 在以上研究的基础上,建立了一个应用于结构工程实验领域的语义网格工作流管理系统原型,完成了一个模拟结构工程试验从定义、验证到运行的过程。
【学位授予单位】:北京工业大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP311.52

【相似文献】
中国期刊全文数据库 前10条
1 陆成伟;戴剑伟;;基于GT4的网格服务开发[J];电脑知识与技术;2011年26期
2 谢言;李庚;赵臻;;基于网格的中医临床研究信息共享平台构建研究[J];医学信息(上旬刊);2011年08期
3 曾益;;基于RFID技术的农产品质量追溯体系探讨[J];湖北农业科学;2011年13期
4 李剑平;;基于CCA模型和OGSI架构的XCAT开发[J];无线电通信技术;2011年04期
5 熊厚仁;张斌;;支持动态授权的网格授权机制[J];计算机工程与设计;2011年09期
6 张蕾;;电子政务信息交换平台的构建[J];商业文化(上半月);2011年08期
7 郑晶;;基于网格的校园网构建技术研究[J];吉林师范大学学报(自然科学版);2011年03期
8 李海刚;;一种基于SOA架构和网格计算的协同商务平台框架研究[J];微型电脑应用;2011年05期
9 康国胜;刘建勋;胡蓉;;网格服务环境下的全局最优服务选择模型研究[J];小型微型计算机系统;2011年09期
10 李聪;张兰华;;网格思想与网络教学平台的融合[J];中国科教创新导刊;2011年20期
中国重要会议论文全文数据库 前10条
1 罗文村;李师贤;;网格门户服务体系及应用探讨[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年
3 沙海燕;崔浩;;办公自动化中工作流管理系统模型[A];OA’99办公自动化全国学术研讨暨展示会论文集[C];1999年
4 李新;薛永生;;可重构工作流系统设计方法研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 周颖;崔立真;王海洋;;一种解决工作流中并发流程间资源冲突的方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 李强;刘亚军;;一种基于任务补偿的工作流实例迁移策略[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
7 刘庆;刘英博;王建民;;基于工作流日志的层次化角色挖掘[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
8 常仕军;;基于工作流的生产过程监控系统体系构建[A];第二届民用飞机制造技术及装备高层论坛资料汇编(论文集)[C];2010年
9 韩建民;何小卫;贾泂;;基于工作流的网上协同设计系统的实现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
10 查攀;;多级混合工作流及软内核引擎在数字交通中的研究应用[A];全国城市公路学会第十九次学术年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 记者 韩士德 申明;我国高效能计算机及网格服务环境研究达国际先进水平[N];科技日报;2010年
2 本报记者 陈仕;茅草西社区 特色网格彰显特色服务[N];遵义日报;2011年
3 宜纪;宜昌实施“网格促廉”工程[N];中国纪检监察报;2011年
4 记者 郭熠;“有困难就找网格管理员”[N];滨海时报;2011年
5 ;《工作流管理——模型、方法和系统》出版[N];中华读书报;2004年
6 李丰丹;“国家地质空间数据网格服务系统”获发明专利[N];中国矿业报;2009年
7 本报记者 朱竞若 余荣华;北京东城社会管理“凡事不出网格”[N];人民日报;2011年
8 记者 赵擎;居民有事求助打个电话就行[N];绍兴日报;2010年
9 尚哲;农户卖鸡难 网格应给力[N];舟山日报;2011年
10 驻嵊泗记者 郑元丹;七色马甲编织七彩网格[N];舟山日报;2011年
中国博士学位论文全文数据库 前10条
1 郭文彩;面向服务的网格工作流关键技术研究[D];北京科技大学;2006年
2 龙浩;网格语义工作流关键技术研究[D];北京工业大学;2010年
3 李玺;面向可靠性的网格工作流调度模型与算法研究[D];中南大学;2011年
4 钟锋;基于网格的煤炭企业信息化关键技术研究[D];中国矿业大学(北京);2009年
5 伍章俊;云工作流服务组合与活动调度策略研究[D];合肥工业大学;2011年
6 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年
7 高昂;基于多种视角的工作流挖掘技术研究[D];北京科技大学;2010年
8 董晓华;网格服务的信任机制研究[D];重庆大学;2010年
9 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
10 崔金栋;基于本体的网格信息检索模型研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 韩娟;信任约束下的网格工作流任务调度算法[D];中南大学;2010年
2 李迪;基于QoS的网格工作流调度模型和算法研究[D];浙江工业大学;2010年
3 吴海山;开放网格服务环境下动态工作流的研究与实现[D];东南大学;2005年
4 李占峻;基于Pi演算的网格工作流形式化描述及有效性检测[D];解放军信息工程大学;2009年
5 高德平;工作流技术在工程项目管理中的应用研究[D];合肥工业大学;2010年
6 俞镇;基于服务的工作流管理[D];浙江大学;2004年
7 王鹏程;党校综合管理信息系统实现[D];山东大学;2010年
8 李红廷;基于工作流的办公自动化系统的研究与实现[D];大连理工大学;2010年
9 丁晓景;基于工作流的船舶分段生产任务调度的研究[D];上海交通大学;2010年
10 秦数棋;工作流管理中的智能任务决策技术研究[D];南京航空航天大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026