会议专题

工作流管理中的分组批处理问题及调度算法研究

满足用户个性化的需求与提高企业业务处理效率是大批量定制面对的现实矛盾,而成批服务方式是解决该矛盾较有效的手段.工作流管理系统作为支持商务过程自动化的有力工具在这一方面并未提供有效的支持.通过将工作流管理系统抽象为一个排队服务系统,在工作流管理系统中提出了分组批处理的概念来支持大规模定制中成批服务的实施,并总结出了工作流管理系统中分组批处理的X/Y/Z模型及8种不同形式.针对K/1/1模型提出了2种分组批处理优化调度算法,改进的先来先服务RFCFS以及加权排队WQ.通过仿真的方法对它们的各种统计特性与传统方法作了比较,说明分组批处理是有意义且是可行的,可以缩短工作流实例中活动处理的平均等待时间、提高系统效率并可节约资源.

工作流 工作流管理系统 排队系统 分组批处理 调度算法 大批量定制

刘建勋 张申生 曹健

湖南科技大学计算机系(湖南湘潭) 上海交通大学计算机系(上海)

国内会议

网络化制造与大规模定制学术会议

杭州

中文

360-368

2003-10-01(万方平台首次上网日期,不代表论文的发表时间)