[发明专利]成本约束下的工作流资源数量优化配置系统和方法

权利要求书

1.成本约束下的工作流资源数量优化配置系统，其特征在于，包括如下构成部分：

工作流建模装置(31)：用于构建工作流活动，角色和资源的维度及映射关系；

实例和成本统计装置(32)：用于提取工作流实例在各个工作流活动的到达速率，单个工作流角色服务速率，资源成本信息以及总可用成本；

智能配置装置(33)：用于分析工作流活动，角色和资源维度之间的配置关系，并智能配置工作流活动的角色。

2.根据权利要求1所述的成本约束下的工作流资源数量优化配置系统，其特征在于，所述工作流资源数量优化配置系统(30)安装在一个工作流管理系统(40)上，并且工作流管理系统(40)连接到一个用于安装工作流管理系统管理端的工作流管理系统管理员计算机(20)上，而且至少与用于安装工作流管理系统客户端的工作流管理系统用户计算机(10)相连。

3.成本约束下的工作流资源数量优化配置方法，其特征在于，该方法通过记录和统计每个工作流活动的实例到达速率和服务速率计算获得各个工作流活动的最少角色数，并计算各个工作流活动的平均执行时间，进而计算工作流关键路径和最少角色数下的工作流的最低成本，将最低成本与可用成本进行比较，之后计算工作流活动在关键路径上在最少角色数的基础上添加的额外角色数目后获得的活动平均执行时间，将得到优化结果后返回给工作流管理系统进行配置，工作流系统按照优化后的配置结果运行。

4.根据权利要求3所述的方法，其特征在于，所述的工作流活动的实例到达速率和服务速率由工作流管理系统客户端记录收集的，并发送给智能配置装置(33)。

5.根据权利要求3所述的方法，其特征在于，所述的工作流活动的最少角色数是由智能配置装置(33)根据收到的由工作流管理系统客户端发送的所述的工作流活动的实例到达速率和服务速率计算得到的。

6.根据权利要求3所述的方法，其特征在于，所述的工作流活动的平均执行时间是智能配置装置从工作流管理系统获取工作流活动之间的控制逻辑关系，按照所述的最少角色数计算得到的。

7.根据权利要求3所述的方法，其特征在于，所述的工作流关键路径是智能配置装置按照所述的各个工作流活动的平均执行时间使用工作流关键路径的有效算法ICSF计算得到的。

8.根据权利要求3所述的方法，其特征在于，所述的最少角色数下的工作流的最低成本是由智能配置装置按照工作管理系统提供的工作流活动，角色和资源的映射关系计算得到的。

9.根据权利要求3所述的方法，其特征在于，所述的可用成本是由工作流管理系统管理员输入到智能配置装置的。