当前位置: 首页 > 专利查询>清华大学专利>正文

成本约束下的工作流资源数量优化配置系统和方法技术方案

技术编号:5953574 阅读:206 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了属于计算机技术领域的成本约束下的工作流资源数量优化配置系统和方法。该系统的主要构成部分包括:工作流建模装置,实例和成本统计装置和智能配置装置;该方法通过统计每个工作流活动的实例到达速率和服务速率计算获得各个工作流活动的最少角色数,并按照该最少角色数计算各个工作流活动的平均执行时间进而计算工作流关键路径和最少角色数下的工作流的最低成本,将最低成本与可用成本进行比较,得到优化结果后返回给工作流管理系统进行配置,工作流系统按照优化后的配置结果运行。根据本发明专利技术,能够分析和确定成本约束下的最优工作流资源数量配置,能够使得工作流的关键路径的平均执行时间最短。

【技术实现步骤摘要】

本专利技术属于计算机
,特别涉及。
技术介绍
工作流技术是支持企业业务重组优化的核心技术,是企业信息系统实施的关键。工作流活 动是工作流的组成单元,每个工作流活动通过工作流管理系统由相应的角色调度相关资源执 行。角色是一组资源和它们能力的组合抽象。根据应用领域的不同,资源可以是人力资源、设 备仪器资源、应用程序和网络资源等等。本专利技术所指的资源都是非消耗性质的资源,也就是那 些在活动执行期间被占用,活动执行完毕被释放后可以被重用,而不能在活动执行期间被生产 或消耗的资源。衡量一个工作流性能优劣最主要的因素之一是工作流的执行时间是否满足客户需要的截 至日期。如果工作流的执行时间超过了截至日期,工作流管理系统需要加入补偿活动和人工干 预等,这样会导致额外的花销和系统资源的浪费,从而降低系统的性能。因此,为了提高工作流系统性能,需要使得尽量多的业务实例能满足截至R期的要求。此外,工作流资源最优配置 工作的进行必须基于工作流结构的正确性,这包括逻辑结构的正确性和时序结构的正确性。工 作流逻辑结构的正确性要解决的主要问题是工作流活动对各个资源实体的使用不存在死锁,使 得工作流在逻辑上本文档来自技高网...

【技术保护点】
成本约束下的工作流资源数量优化配置系统,其特征在于,包括如下构成部分:    工作流建模装置(31):用于构建工作流活动,角色和资源的维度及映射关系;    实例和成本统计装置(32):用于提取工作流实例在各个工作流活动的到达速率,单个工作流角色服务速率,资源成本信息以及总可用成本;    智能配置装置(33):用于分析工作流活动,角色和资源维度之间的配置关系,并智能配置工作流活动的角色。

【技术特征摘要】

【专利技术属性】
技术研发人员:范玉顺熊鹏程
申请(专利权)人:清华大学
类型:发明
国别省市:11[]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1