閱讀以下關(guān)于工作流系統(tǒng)性能分析的敘述,回答問(wèn)題1、問(wèn)題2和問(wèn)題3。
某企業(yè)正在創(chuàng)建一個(gè)工作流管理系統(tǒng),目前正處于過(guò)程定義階段,即創(chuàng)建工作流模型階段。對(duì)于這些工作流模型,除了要考慮工作流的正確性外,工作流的性能也是十分重要的。工作流性能主要反映工作流定量方面的特性,例如,任務(wù)的完成時(shí)間、單位時(shí)間內(nèi)處理的任務(wù)數(shù)量、資源的利用率以及在預(yù)定的標(biāo)準(zhǔn)時(shí)間內(nèi)完成任務(wù)的百分比等等。
圖2—1所示的是一個(gè)簡(jiǎn)單的工作流模型(其中單位時(shí)間為1小時(shí)),它表示這樣一個(gè)執(zhí)行過(guò)程:每小時(shí)將會(huì)有20個(gè)任務(wù)達(dá)到c1,這20個(gè)任務(wù)首先經(jīng)過(guò)處理taskl,再經(jīng)過(guò)處理task2,最終將結(jié)果傳遞到c3。處理taskl和處理task2相互獨(dú)立。
假設(shè)性能評(píng)價(jià)模型符合M/M/1排隊(duì)模型,在計(jì)算性能指標(biāo)的過(guò)程中可以使用下列公式進(jìn)行計(jì)算:其中ρ表示資源利用率, 表示單位時(shí)間內(nèi)到達(dá)的任務(wù)數(shù),表示該資源單位時(shí)間內(nèi)能夠完成的任務(wù)數(shù)。
[問(wèn)題1](10分)
計(jì)算圖2—1所示的工作流模型的下列性能指標(biāo):
(1)每個(gè)資源的利用率 ;
(2)每個(gè)處理中的平均任務(wù)數(shù)L;
(3)平均系統(tǒng)時(shí)間S;
(4)每個(gè)處理的平均等待時(shí)間W。
[問(wèn)題2](9分)
圖2—1所給出的工作流模型的性能并不是最好的。實(shí)際上,對(duì)于工作流系統(tǒng)而言,同樣的工作、同樣的資源,采用不同的工作流設(shè)計(jì),任務(wù)的平均等待時(shí)間也不盡相同。若要在不改變資源利用率、任務(wù)的到達(dá)速率和平均處理時(shí)間(S-W)的情況下,降低平均完成時(shí)間,在設(shè)計(jì)工作流系統(tǒng)時(shí)應(yīng)遵循哪三個(gè)基本原則?用150字以內(nèi)文字說(shuō)明。
[問(wèn)題3](6分)
針對(duì)以上三個(gè)設(shè)計(jì)原則,選擇其中的一種原則對(duì)圖2-1所示的工作流模型進(jìn)行修正。給出修正后的工作流模型(畫圖說(shuō)明)。