关键词: 工作流, 任务调度, 伽马分布, 日志提取

Abstract: In workflow management system, uncertainty of work items'arrival time and execution time in personal task list management was analyzed. On this basis, the simulation experiment platform for personal scheduling problem was designed and realized to compare the performance of difference scheduling algorithms. In this platform, people activity log of real workflow management system was analyzed, and time features of work items were modeled, thus the experiment data which were similar to work item in real environment were generated. Simulation experiment data were taken as input and performance difference of different algorithms on personal scheduling were obtained by optimal scheduling of multiple scheduling algorithms. The experiment was used based on real workflow data to verify the practicality of platform. The result showed that the platform could generate the task list simulated data similar to real environment, and could do comparison with personal scheduling algorithm effectively.

Key words: workflow, task scheduling, Gamma distribution, log extraction