阅读以下关于工作流系统性能分析的叙述,回答问题1、问题2和问题3。
某企业正在创建一个工作流管理系统,目前正处于过程定义阶段,即创建工作流模型阶段。对于这些工作流模型,除了要考虑工作流的正确性外,工作流的性能也是十分重要的。工作流性能主要反映工作流定量方面的特性,例如,任务的完成时间、单位时间内处理的任务数量、资源的利用率以及在预定的标准时间内完成任务的百分比等等。
图2—1所示的是一个简单的工作流模型(其中单位时间为1小时),它表示这样一个执行过程:每小时将会有20个任务达到c1,这20个任务首先经过处理task1,再经过处理task2,最终将结果传递到c3。处理task1和处理task2相互独立。
假设性能评价模型符合M/M/1排队模型,在计算性能指标的过程中可以使用下列公式进行计算:
其中ρ表示资源利用率,λ表示单位时间内到达的任务数,μ表示该资源单位时间内能够完成的任务数。
[问题1](10分)
计算图2—1所示的工作流模型的下列性能指标:
(1)每个资源的利用率ρ;
(2)每个处理中的平均任务数L;
(3)平均系统时间S;
(4)每个处理的平均等待时间W。
[问题2](9分)
图2—1所给出的工作流模型的性能并不是最好的。实际上,对于工作流系统而言,同样的工作、同样的资源,采用不同的工作流设计,任务的平均等待时间也不尽相同。若要在不改变资源利用率、任务的到达速率和平均处理时间(S-W)的情况下,降低平均完成时间,在设计工作流系统时应遵循哪三个基本原则?用150字以内文字说明。
[问题3](6分)
针对以上三个设计原则,选择其中的一种原则对图2-1所示的工作流模型进行修正。给出修正后的工作流模型(画图说明)。