跨组织工作流中可信服务资源规划研究-软件工程专业论文.docxVIP

南京航空航天大学硕士学位论文 南京航空航天大学硕士学位论文 跨组织工作流中可信服务资源规划研究 跨组织工作流中可信服务资源规划研究 i i ii ii 摘 要 近年来，全球信息化的高速发展推动了计算模型的不断演进，网格计算、服务计算、云计 算等计算模型得到了广泛应用。传统的工作流技术、网格架构、面向服务的体系架构等有效地 促进了计算机支持协同工作的发展。随着经济发展日趋全球化，单个企业很难按照传统模式进 行生产，企业战略联盟不断涌现，工作流技术不仅仅局限于企业内部某一领域的工作任务调度， 现已扩展至跨组织的工作流业务应用，从而使得企业联盟中不同组织间业务过程重组成为可能。 如何更加合理地安排服务的执行资源，进行可靠的跨组织工作流服务资源规划调度是本论文的 研究重点。论文的创新性工作体现为： 1.将可信加入到服务资源调度中，克服了以往工作流资源调度时视所有资源为任务候选集， 而忽略跨组织工作流中可信性的问题。 2.研究并分析当前工作流调度算法，提出了基于结构分析的工作流调度算法（Structure Aware Hierarchical Workflow Scheduling Algorithm, SAH）。该算法分析分层后具体层次内部工 作流的分支路径结构，合理地分配可用于总体执行开销优化的冗余时间，从而显著优化跨组织 工作流费用。 3.针对工作流调度中由于存在执行任务失效，执行服务