图7－14所给出的工作流模型的性能并不是最好的。实际上,对于工作流系统而言,同样的工作,同样的资源

Question

图7-14所给出的工作流模型的性能并不是最好的。实际上，对于工作流系统而言，同样的工作，同样的资源，采用不同的工作流设计，任务的平均等待时间也不尽相同。

若要在不改变资源利用率、任务的到达速率和平均处理时间(S-W)的情况下，降低平均完成时间。请给出修正后工作流模型(画图说明)，并简要说明你对工作流模型进行修正时所遵循的基本原则。

Answer 1

正确答案：这是一道要求读者掌握工作流系统设计时应遵循哪些原则以及应用这些原则进行模型修正的综合应用题。本试题的解答思路如下。 若要在不改变资源利用率ρ、任务的到达速率(单位时间内到达20个任务)和平均处理时间(S-W)的情况下降低平均完成时间在设计工作流系统时应遵循的原则如下： ①尽可能并行执行任务。并行处理能缩短完成时间； ②争取提高资源弹性。确保资源能够胜任尽可能多的任务。弹性资源的使用能够带来高水平的资源利用率和较短的完成时间； ③尽可能按照处理时间为序来处理任务。通常最好给处理时间短的任务比处理时间长的任务更高的优先级。 根据以上每一条设计原则对如图7-14所示的工作流模型进行修正的方案如下。 修正方案①：使处理task1和task2并行执行修正后工作流模型如图7-18所示。 修正方案②：采用提高资源弹性策略即分别给处理task1和task2各自增加一个资源以确保每个处理任务的资源能够胜任尽可能多的任务。修正后工作流模型如图7-19所示。 修正方案③：由题干中给出的关键信息“处理task1和处理task2相互独立”可知处理task1和处理 task2之间不存在任务依赖关系因此还可采用按照处理时间为序来修正工作流模型。从图7-14工作流模型图可知处理task1对每个任务的平均服务时间为2.5分钟处理task2对每个任务的平均服务时间为2分钟。所以可将处理task2安排在处理task1之前。修正后工作流模型如图7-20所示。
这是一道要求读者掌握工作流系统设计时应遵循哪些原则，以及应用这些原则进行模型修正的综合应用题。本试题的解答思路如下。 若要在不改变资源利用率ρ、任务的到达速率(单位时间内到达20个任务)和平均处理时间(S-W)的情况下，降低平均完成时间，在设计工作流系统时应遵循的原则如下： ①尽可能并行执行任务。并行处理能缩短完成时间； ②争取提高资源弹性。确保资源能够胜任尽可能多的任务。弹性资源的使用能够带来高水平的资源利用率和较短的完成时间； ③尽可能按照处理时间为序来处理任务。通常最好给处理时间短的任务比处理时间长的任务更高的优先级。 根据以上每一条设计原则，对如图7-14所示的工作流模型进行修正的方案如下。 修正方案①：使处理task1和task2并行执行，修正后工作流模型如图7-18所示。 修正方案②：采用提高资源弹性策略，即分别给处理task1和task2各自增加一个资源，以确保每个处理任务的资源能够胜任尽可能多的任务。修正后工作流模型如图7-19所示。 修正方案③：由题干中给出的关键信息“处理task1和处理task2相互独立”可知，处理task1和处理 task2之间不存在任务依赖关系，因此还可采用按照处理时间为序来修正工作流模型。从图7-14工作流模型图可知，处理task1对每个任务的平均服务时间为2.5分钟，处理task2对每个任务的平均服务时间为2分钟。所以可将处理task2安排在处理task1之前。修正后工作流模型如图7-20所示。