跨组织工作流中可信服务资源规划研究

发布时间：2017-10-11 23:36

  本文关键词：跨组织工作流中可信服务资源规划研究

  更多相关文章： 工作流调度 结构分析 重调度 服务质量约束 时间费用优化

【摘要】：近年来,全球信息化的高速发展推动了计算模型的不断演进,网格计算、服务计算、云计算等计算模型得到了广泛应用。传统的工作流技术、网格架构、面向服务的体系架构等有效地促进了计算机支持协同工作的发展。随着经济发展日趋全球化,单个企业很难按照传统模式进行生产,企业战略联盟不断涌现,工作流技术不仅仅局限于企业内部某一领域的工作任务调度,现已扩展至跨组织的工作流业务应用,从而使得企业联盟中不同组织间业务过程重组成为可能。如何更加合理地安排服务的执行资源,进行可靠的跨组织工作流服务资源规划调度是本论文的研究重点。论文的创新性工作体现为:1.将可信加入到服务资源调度中,克服了以往工作流资源调度时视所有资源为任务候选集,而忽略跨组织工作流中可信性的问题。2.研究并分析当前工作流调度算法,提出了基于结构分析的工作流调度算法(Structure Aware Hierarchical Workflow Scheduling Algorithm,SAH)。该算法分析分层后具体层次内部工作流的分支路径结构,合理地分配可用于总体执行开销优化的冗余时间,从而显著优化跨组织工作流费用。3.针对工作流调度中由于存在执行任务失效,执行服务负载加剧等导致相应的服务资源未能在其声明时间内完成任务的问题,本文还提出了基于结构分析的动态调度算法。该算法考虑工作流层次内部分支路径数目,根据层内结构计算部署延迟时间所在的任务层次,进行时间费用的优化,尽量减小因时间延迟造成的额外费用开销。通过多个模拟实验对比分析SAH算法与近年来时间费用优化算法在费用优化上的效果,实验结果验证了SAH算法的有效性。
【关键词】：工作流调度 结构分析 重调度 服务质量约束 时间费用优化
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09
【目录】：

• 摘要4-5
• abstract5-8
• 缩略词8-11
• 第一章 绪论11-18
• 1.1 研究背景及意义11-14
• 1.1.1 网格架构11-12
• 1.1.2 云体系架构12
• 1.1.3 面向服务的体系架构12-13
• 1.1.4 工作流技术13-14
• 1.2 研究现状14-16
• 1.2.1 遗传算法14-15
• 1.2.2 模拟退火算法15
• 1.2.3 动态粒子群算法15
• 1.2.4 正向分层的工作流调度算法15-16
• 1.2.5 逆向分层的工作流调度算法16
• 1.2.6 并行分层工作流调度算法16
• 1.3 论文工作与贡献16-17
• 1.4 论文结构17-18
• 第二章 可信服务关键技术研究与分析18-24
• 2.1 信任特征18-20
• 2.2 可信相关研究20-21
• 2.3 可信评估模块21-23
• 2.3.1 初始服务池21
• 2.3.2 中心评估模块21-22
• 2.3.3 初始用户评价22
• 2.3.4 外部用户评价22
• 2.3.5 用户评价模块22
• 2.3.6 可信聚合器22-23
• 2.3.7 可信服务筛选器23
• 2.3.8 可信服务池23
• 2.4 本章小结23-24
• 第三章工作流调度算法24-42
• 3.1 工作流DAG建模24-25
• 3.2 问题描述25-26
• 3.3 算法介绍26-39
• 3.3.1 最小关键路径算法26-28
• 3.3.2 正向分层算法28-31
• 3.3.3 逆向分层算法31-34
• 3.3.4 基于结构分析的工作流调度算法34-39
• 3.4 模拟实验39-41
• 3.4.1 规模差异工作流模拟实验40
• 3.4.2 截止时间差异工作流模拟实验40-41
• 3.5 本章小结41-42
• 第四章 动态调度算法42-49
• 4.1 相关研究工作42
• 4.2 算法介绍42-47
• 4.2.1 基于并行分层的动态调度算法42-43
• 4.2.2 基于结构分析的动态调度算法43-47
• 4.3 模拟实验47-48
• 4.3.1 执行开销模拟实验47
• 4.3.2 执行时间模拟实验47-48
• 4.4 本章小结48-49
• 第五章 跨组织可信服务资源规划平台设计49-51
• 5.1 注册模块49
• 5.2 可信评估模块49-50
• 5.3 规划调度模块50
• 5.4 本章小结50-51
• 第六章 总结与展望51-53
• 6.1 论文总结51
• 6.2 研究展望51-53
• 参考文献53-57
• 致谢57-58
• 攻读硕士期间科研成果及发表论文58

【相似文献】

中国期刊全文数据库 前10条

1 李华,李燕,姚文琳;工作流管理[J];山东轻工业学院学报(自然科学版);2000年04期

2 刘建勋,李仁发,张申生;工作流管理系统及其在邮电号线管理中的应用[J];计算机工程与应用;2001年18期

3 汪涛,吴耿锋,黄力芹;工作流管理的现状和未来趋势[J];小型微型计算机系统;2001年02期

4 汪涛,黄力芹,吴耿锋;工作流管理的发展历程和趋势[J];计算机工程与科学;2001年01期

5 罗海滨,范玉顺,吴澄;工作流合理性验证中的事件平衡分析[J];软件学报;2002年08期

6 周尊国 ,田伟;工作流管理系统在电力企业管理信息系统中的应用[J];山东电力技术;2002年02期

7 黄钧 ,范永全 ,郭勇;工作流管理系统在建设项目管理中的应用[J];微型机与应用;2002年09期

8 张志君,范玉顺;一种高性能的分布式工作流系统实现框架[J];计算机集成制造系统-CIMS;2003年06期

9 赵卫东,戴伟辉;基于角色的跨组织工作流研究[J];系统工程与电子技术;2003年08期

10 曾颖;工作流技术在电信行业中应用的探讨[J];福建电脑;2005年05期

中国重要会议论文全文数据库 前10条

1 卓蔚;陈思;张侃弘;;工作流管理技术浅谈——如何实现企业业务信息化的工作流管理[A];上海烟草系统2002年度学术论文选编[C];2002年

2 李晖;王海洋;王文;;面向事务的工作流活动模型[A];第十七届全国数据库学术会议论文集（技术报告篇）[C];2000年

3 连杰鑫;刘家茂;顾宁;;基于协作依赖的工作流过程优化[A];第二十届全国数据库学术会议论文集（研究报告篇）[C];2003年

4 李新;薛永生;;可重构工作流系统设计方法研究[A];第二十届全国数据库学术会议论文集（技术报告篇）[C];2003年

5 叶寿生;汪涛;郭永林;;LTFP intelliFlow~汶工作流管理系统[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

6 冯波;徐建良;;支持动态变化的工作流元模型的研究与应用[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

7 丁华;王秀坤;周永晖;;基于改进移动模型的迁移工作流研究[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年

8 崔立真;王海洋;;基于主动过程视图的工作流管理和监控[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

9 欧阳青;;工作流技术在高校教育管理系统中的应用研究[A];第十八届玻璃钢/复合材料学术年会论文集[C];2010年

10 吕刚;王坚;严隽薇;董志斌;;工作流技术及其在制造企业中的应用研究[A];第二十届中国控制会议论文集（下）[C];2001年

中国重要报纸全文数据库 前10条

1 庄志澄;成功实施工作流管理系统[N];中国计算机报;2003年

2 中国石油勘探开发研究院西北分院 柏东明　曾丽花 郭以东;定制企业工作流服务[N];计算机世界;2011年

3 中国建设银行湖北分行信息技术部李涛、娄国伟、曾钦祥、吴安平、童海涛;实现多任务域工作流[N];计算机世界;2004年

4 王沛霖;驾驭流程 创造价值[N];中国计算机报;2004年

5 李农、张京辉;客服中心上档次依赖工作流管理系统[N];中国计算机报;2002年

6 何吟;“行业”标签让SunFlow更醒目[N];计算机世界;2004年

7 优利系统（中国）有限公司 倪佳;影像与工作流技术在银行业的应用[N];网络世界;2001年

8 邹洪强;应用系统的另类整合[N];计算机世界;2005年

9 中国软件评测中心 于春玲;企业业务流程管理系统的新亮点[N];中国计算机报;2004年

10 山西焦煤集团驻深圳办事处 刘鹏;基于企业过程建模的工作流管理系统研究[N];山西科技报;2002年

中国博士学位论文全文数据库 前10条

1 许荣斌;实例密集型商务工作流任务调度与分配策略研究[D];安徽大学;2015年

2 刘怡;基于工作流的连锁超市生鲜货品营运流程管理研究[D];华中科技大学;2007年

3 刘英博;工作流运行时人员智能分配技术研究[D];清华大学;2008年

4 王睿;面向目标的迁移工作流主动服务方法研究[D];山东大学;2009年

5 吴修国;面向目标的迁移工作流建模方法研究[D];山东大学;2010年

6 丁柯;网络分布计算中的事务工作流研究[D];中国科学院研究生院（软件研究所）;2003年

7 肖郑进;面向企业应用的工作流精简建模研究[D];浙江大学;2006年

8 柯飞帆;面向分布应用的工作流管理系统研究与实现[D];南京航空航天大学;2006年

9 田珂;开放网络环境下工作流管理系统的技术研究[D];电子科技大学;2006年

10 程杰;迁移工作流过程分解及其规划方法研究[D];山东大学;2011年

中国硕士学位论文全文数据库 前10条

1 王世锋;基于客户交互关系的服务工作流优化技术研究[D];中南大学;2008年

2 严刚;分布式工作流事务处理建模与设计[D];上海交通大学;2009年

3 李敬刚;基于活动信息传递的工作流验证的研究与实现[D];大连理工大学;2010年

4 彭永;基于移动Agent工作流的研究与实现[D];哈尔滨工程大学;2010年

5 梁晓明;工作流技术及其在外商投资审批（绿色通道）中的应用[D];机械科学研究院;2002年

6 段江波;工作流管理系统的安全研究[D];大连理工大学;2005年

7 赵淳;一种可适应性工作流的研究与实现[D];中国科学院研究生院（软件研究所）;2005年

8 张海;工作流技术在法院案件管理系统中的应用[D];河海大学;2007年

9 周文斌;基于角色访问控制的工作流管理系统的信息安全研究[D];同济大学;2007年

10 杨环;分散式跨组织工作流执行模型的研究[D];浙江大学;2012年

，

本文编号：1015454