CAJ | 학술논문

为提升实例密集型的非中心化工作流的执行效率，综合考虑工作流中的活动执行频次，以及活动间的依赖频次和通信量等因素，提出一种基于聚类的非中心化工作流的适应性切片方法。基于活动间的偏序关系，尽可能将频繁通信且通信量大的活动切分在同一个工作流片段中并分配在同一台服务器上执行，可较好适应执行环境。通过模拟实验与已有相关切片方法进行对比分析，分析结果表明，该方法在一定程度上加快了响应时间并提升了吞吐量。
위제승실례밀집형적비중심화공작류적집행효솔，종합고필공작류중적활동집행빈차，이급활동간적의뢰빈차화통신량등인소，제출일충기우취류적비중심화공작류적괄응성절편방법。기우활동간적편서관계，진가능장빈번통신차통신량대적활동절분재동일개공작류편단중병분배재동일태복무기상집행，가교호괄응집행배경。통과모의실험여이유상관절편방법진행대비분석，분석결과표명，해방법재일정정도상가쾌료향응시간병제승료탄토량。
To improve the efficiency of instance‐intensive decentralized workflow execution ,considering the frequency of activity execution ,the dependent frequency and communication time among activities of workflow ,etc .,a clustering based adaptable fragmentation method for decentralized workflow was proposed .Based on the partial order relationship among activities ,the fre‐quent interactive activities with large communication data were encapsulated in the same fragment and they were distributed in the same server as far as possible ,which was more adaptable to execution environment of workflow .A comparative analysis between the proposed method and other relevant fragmentation methods was conducted by simulation experiments .The results show that the proposed method has certain degree of improvement on response time and throughput .