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

摘要：

为提升实例密集型的非中心化工作流的执行效率，综合考虑工作流中的活动执行频次，以及活动间的依赖频次和通信量等因素，提出一种基于聚类的非中心化工作流的适应性切片方法。基于活动间的偏序关系，尽可能将频繁通信且通信量大的活动切分在同一个工作流片段中并分配在同一台服务器上执行，可较好适应执行环境。通过模拟实验与已有相关切片方法进行对比分析，分析结果表明，该方法在一定程度上加快了响应时间并提升了吞吐量。

关键词：工作流、非中心化、切片、适应性、聚类

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目71001013；中央高校基本科研业务费专项基金项目DUT13JS11

在线出版日期：2015-10-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2719-2724