标题：Migrating workflow process fragmentation based on cost constraint and balanced granularity
作者：Cheng, Jie ;Zeng, Guangzhou
作者机构：[Cheng, Jie ] School of Computer Science and Technology, Shandong University, China;[Cheng, Jie ;Zeng, Guangzhou ] School of Information Engineering, 更多
会议名称：2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010
会议日期：23 September 2010 through 26 September 2010
来源：Proceedings 2010 IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010
关键词：Migrating workflow; Particle swarm optimization; Process fragmentation
摘要：In migrating workflow system, process fragmentation is to partition a process into a set of sub-processes which can be allocated to the migrating instances for the process execution. Due to the distributed and constrained workplace resource, process fragmentation needs take the execution environment into consideration. In addition, the balanced granularity of the fragmentation also need to be taken into account so as to cater for the applications in which each migrating instance is generated with a balanced executing ability. This paper proposes a two-phase approach to the process partitioning. First, we abstract the process resource allocation as a multi-objective combinatorial optimization problem and present a particle swarm optimization algorithm for the solution of the problem. And then, based on the mapping relationship between the tasks and the available resources, we propose a task clustering algorithm to generate the set of sub-processes with balanced granularity. Simulation experiment results show the effectiveness and feasibility of the fragmentation approach. © 2010 IEEE.