【摘要】 针对成批服务工作流的K/1/1模型,提出了改进的先来先服务RFCFS和加权排队WQ两种分组批处理优化调度算法。通过仿真的方法对它们的各种统计特性与传统方法做了比较,说明分组批处理是有意义的、且是可行的,可以缩短工作流实例中活动处理的平均等待时间、提高系统效率并可节约资源。更多还原

【Abstract】 Aiming at K/1/1 form of batch processing mode,two schedule algorithms are presented,which are RFCFS(Revised First Come First Service) and WQ(Weighted Queuing) schedule algorithm.The different statistic characteristics of the two algorithms are compared with traditional method,i.e.,First Come First Service schedule algorithm.It′s shown from the simulation analysis that batch processing in workflow is useful,viable and able to save the average processing time for workflow instances as well as to improve the efficiency of the whole system.更多还原