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

来源 :网络化制造与大规模定制学术会议 | 被引量 : 0次 | 上传用户:aigeng87
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
满足用户个性化的需求与提高企业业务处理效率是大批量定制面对的现实矛盾,而成批服务方式是解决该矛盾较有效的手段.工作流管理系统作为支持商务过程自动化的有力工具在这一方面并未提供有效的支持.通过将工作流管理系统抽象为一个排队服务系统,在工作流管理系统中提出了分组批处理的概念来支持大规模定制中成批服务的实施,并总结出了工作流管理系统中分组批处理的X/Y/Z模型及8种不同形式.针对K/1/1模型提出了2种分组批处理优化调度算法,改进的先来先服务RFCFS以及加权排队WQ.通过仿真的方法对它们的各种统计特性与传统方法作了比较,说明分组批处理是有意义且是可行的,可以缩短工作流实例中活动处理的平均等待时间、提高系统效率并可节约资源.
其他文献
随着高速公路的迅速发展以及计算机网络、通信等高新技术的发展,高速公路正逐步向智能化方向发展,并将最终发展成为智能交通.相应地,高速公路的收费技术也呈现出网络化和智能
基于有性繁殖的遗传算法可以更有效地抑制标准遗传算法(SGA)中的早熟收敛现象和提高收敛速度.该算法借鉴了自然界最常见的有性繁殖现象,将每个个体编码为配对的双染色体码串,
本文建立了一种破片战斗部射击迹线软件的二维及三维后处理仿真模型;程序开发基于Windows操作平台,采用Visual C++ 6.0 MFC类库,视景生成采用Windows系统集成的OpenGL函数库.
本文调查研究了铁路隧道结构安全性和耐久性现状,认为直接影响隧道使用寿命的病害为:衬砌裂损、衬砌渗漏、衬砌腐蚀,造成这些病害的根本原因是对隧道所处的地质环境不清楚,设
材料的耐久性是它暴露在使用环境下抵抗各种物理和化学作用破坏的能力.本文重点选择黑龙江省混凝土高级公路路面和北京立交桥破坏两个实例来阐述北方寒冷地区的路桥耐久性问
大规模定制是一种将定制生产与大批量生产这两种生产模式有机地结合起来以实现快应变、低成本、高效率的生产模式,这种生产模式是当代企业发展的必然趋势.在大规模定制生产模
介绍了在编《混凝土结构耐久性评定标准》的编制背景和编制原则,对标准的基本框架,包括适用范围、评定标准、评定准则和评定方法作了简要的说明,并对混凝土结构的耐久性问题
随着电子商务的高速发展,作为基础结构的Web服务的重要性日益凸现,但是,在Web服务的检索上,已有的规范本身的功能还不很完善,为了提高服务查找的性能,提出了一种基于语义信息
本文根据混凝土建筑物耐久性的调查研究成果,论述了混凝土结构耐久性与安全性的密切关系.提出了对有耐久性要求的混凝土结构工程,必须按力学特性与耐久性两者结合,进行混凝土
由于市场激烈竞争的压力,越来越多的企业开始采用先进的大批量定制生产模式,用可配置的产品来满足客户对个性化产品的要求.作为产品配置设计的基础,良好的产品族设计是保证产