基于聚类的非中心化工作流的适应性切片方法.pdfVIP

2015年 1O月 计算机工程与设计 0ct．2015 第 36卷 第 1O期 COMPUTER ENGINEERING AND DESIGN Vo1．36 No．10 基于聚类的非中心化工作流的适应性切片方法 叶 鑫，李 佳 ，梁继伟，尹智刚 (大连理工大学 信息与决策技术研究所，辽宁大连 116024) 摘 要：为提升实例密集型的非中心化工作流的执行效率，综合考虑工作流中的活动执行频次，以及活动间的依赖频次和 通信量等因素，提 出一种基于聚类的非中心化工作流的适应性切片方法。基于活动间的偏序关系，尽可能将频繁通信且通 信量大的活动切分在 同一个工作流片段 中并分配在同一台服务器上执行，可较好适应执行环境。通过模拟实验与已有相关 切片方法进行对比分析，分析结果表明，该方法在一定程度上加快了响应时间并提升 了吞吐量。 关键词 ：工作流 ；非 中心化 ；切片；适应性 ；聚类 中图法分类号：TP311 文献标识号：A 文章编号：1000—7024(2015)10—2719—06 doi：10．16208／j．issnl000—7024．2015．10．022 Clusteringbasedadaptablefragmentationmethodfordecentralizedworkflow YEXin，LIJia，LIANGji—wei，YINZhi—gang (InstituteofInformationandDecisionTechnology，DalianUniversityofTechnology，Dalian116024，China) Abstract：Toimprovetheefficiencyofinstance-intensivedecentralizedworkflow execution，consideringthefrequencyofactivity execution，thedependentfrequencyandcommunication timeamongactivitiesofworkflow，ete．，aclusteringbasedadaptable fragmentationmethodfordecentralizedworkflowwasproposed．Basedonthepartialorderrelationshipamongactivities，thefre— quentinteractiveactivitieswithlargecommunicationdatawereencapsulatedinthesamefragmentandtheyweredistributedinthe sameserverasfaraspossible，whichwasmoreadaptabletoexecutionenvironmentofworkflow．A comparativeanalysisbetween theproposedmethodandotherrelevantfragmentationmethodswasconductedbysimulationexperiments．Theresultsshow that theproposedmethodhascertaindegreeofimprovementonresponsetimeandthroughput． Keywords：workflow；decentralization；fragmentation；adaptable；clustering 以万计的工作流实例来实现。 0 引 言 当前，一些学者为提升非中心化工作流的响应 时间和 非中心化工作流如何进行切片，以实现工作流片段在 执行效率 ，提出了相应工作流的切片方法，主要可以分为 多个服务器间的调度问题已成为理论研究与实践 中的热点 静态和动态的工作流切片方法两类。 问题[。非中心化的工作流根据其特点主要可分