基于cscw的工作流管理系統(tǒng)(已改無(wú)錯(cuò)字)
2023-02-16 10:41:10 本頁(yè)面
【正文】 轉(zhuǎn)化為XML的形式。同時(shí)XML格式的數(shù)據(jù)又可以輕易地轉(zhuǎn)化為系統(tǒng)專(zhuān)有的數(shù)據(jù)格式。XPDL定義了一套標(biāo)準(zhǔn)的數(shù)據(jù)類(lèi)型。舊的工作流管理系統(tǒng)只需要監(jiān)控工作流引擎中運(yùn)行的工作流情況就行，但是在CSCW環(huán)境下的工作流管理系統(tǒng)要協(xié)同各個(gè)工作流，所以必須使各個(gè)工作流互相了解之間的信息，才能有協(xié)同的基礎(chǔ)，這里分為兩種情況:待加入的工作流與運(yùn)行中的工作流的相互感知運(yùn)行中的工作流之間的相互感知基于CSCW的工作流管理系統(tǒng)是通過(guò)協(xié)同工作流中的活動(dòng)達(dá)到協(xié)同的目的的，因此工作流之間的感知主要是活動(dòng)的執(zhí)行情況。我們把不能再分解的工作流活動(dòng)稱(chēng)為原子活動(dòng)，在原子活動(dòng)執(zhí)行期間，不能進(jìn)行對(duì)該原子活動(dòng)的操作，換句話說(shuō)，無(wú)法在該原子活動(dòng)執(zhí)行期間對(duì)其進(jìn)行任何協(xié)同操作，而且，最終的協(xié)同也是原子活動(dòng)之間的協(xié)同。因此可以以原子活動(dòng)狀況作為工作流之間感知的基礎(chǔ)。工作流之間主要感知原子活動(dòng)的執(zhí)行情況，包括執(zhí)行開(kāi)始，執(zhí)行進(jìn)度，執(zhí)行異常，執(zhí)行完成等情況。而對(duì)于上述的兩種情況，需要感知的內(nèi)容是不相同的，對(duì)于待加入的工作流，因?yàn)槠湫畔?duì)于其它工作流來(lái)說(shuō)，是完全不知道的，所以應(yīng)該把組成該工作流的活動(dòng)，活動(dòng)的優(yōu)先級(jí)，執(zhí)行順序，需要的資源對(duì)相關(guān)的工作流發(fā)布。而對(duì)于運(yùn)行中的工作流，只需在原子活動(dòng)執(zhí)行完成后，將這個(gè)消息發(fā)送到相關(guān)的工作流，更新該工作流的信息即可。對(duì)于同時(shí)需要的感知的信息，要根據(jù)感知信息對(duì)協(xié)同工作的影響程度來(lái)決定感知的優(yōu)先程度。動(dòng)態(tài)感知信息對(duì)協(xié)同工作的影響程度可以用感知敏感度來(lái)描述。一般對(duì)協(xié)同工作貢獻(xiàn)大的動(dòng)態(tài)感知信息，應(yīng)該賦予高的感知敏感度，反之亦然。如圖1所示是工作流感知模型，對(duì)于待加入的工作流和運(yùn)行中的工作流來(lái)說(shuō)，他們的一舉一動(dòng)都是在管理監(jiān)控工具監(jiān)視下的，因此把管理監(jiān)控工作作為待加入的工作流和運(yùn)行中的工作流之間的橋梁，其中的信息過(guò)濾器的作用是過(guò)濾不需要的信息，例如，某工作流的活動(dòng)因?yàn)楸Ｃ艿男枰?，不能被感知，那么該活?dòng)的信息就會(huì)被信息過(guò)濾器過(guò)濾，只被管理監(jiān)控工具感知。 圖1在CSCW環(huán)境下的工作流管理系統(tǒng)并發(fā)的情況要比普通的工作流管理系統(tǒng)嚴(yán)重，主要是共享資源的使用上，因?yàn)槿缜八?，最終的活動(dòng)為原子活動(dòng)，所以使用共享資源的也是原子活動(dòng)，對(duì)于請(qǐng)求共享資源的原子活動(dòng)，由監(jiān)控管理工具查看共享資源是否被占用，如被占用，則拒絕使用，如無(wú)，這在請(qǐng)求該共享資源的原子活動(dòng)中，選取優(yōu)先級(jí)別最高的原子活動(dòng)，分配使用該共享資源，如圖2所示。 圖2由于協(xié)同工作的緣故，很多在單獨(dú)執(zhí)行不會(huì)出現(xiàn)死鎖的工作流，在協(xié)同工作的環(huán)境下會(huì)出現(xiàn)死鎖的問(wèn)題，活動(dòng)B是活動(dòng)D的前驅(qū)活動(dòng)，活動(dòng)D是活動(dòng)E的前驅(qū)活動(dòng)。經(jīng)過(guò)協(xié)同后，活動(dòng)B和活動(dòng)E合并為同一活動(dòng)，這個(gè)活動(dòng)既是活動(dòng)D的前驅(qū)活動(dòng)，又是活動(dòng)D的后繼活動(dòng)，形成死鎖。為了避免基于CSCW的工作流管理系統(tǒng)出現(xiàn)死鎖，需要注意以下容易引起死鎖的幾點(diǎn):有順序關(guān)聯(lián)關(guān)系的工作流活動(dòng)循環(huán)的工作流活動(dòng)有多個(gè)前驅(qū)或者有多個(gè)后繼活動(dòng)的工作流活動(dòng)管理監(jiān)控工具在調(diào)度工作流活動(dòng)進(jìn)行協(xié)同，應(yīng)對(duì)協(xié)同后的工作流管理活動(dòng)進(jìn)行死鎖檢驗(yàn)，如發(fā)現(xiàn)死鎖，則取消執(zhí)行協(xié)同。每個(gè)工作流活動(dòng)應(yīng)有參考的執(zhí)行時(shí)間，如果發(fā)現(xiàn)超過(guò)執(zhí)行時(shí)間達(dá)到一定程度，應(yīng)看作出現(xiàn)死鎖，執(zhí)行死鎖處理。負(fù)載平衡是提高性能的重要方法，在CSCW環(huán)境下，一般采用兩種方法來(lái)達(dá)到負(fù)載平衡:(1)分配工作負(fù)載給多個(gè)工作流引擎執(zhí)行，這樣，在重負(fù)載的情況下，工作流管理系統(tǒng)仍然能保持可以接受的性能水平。(2)將工作流活動(dòng)分配到更適合的工作流引擎上執(zhí)行，提高執(zhí)行效率。5工作流固定協(xié)同策略工作流固定協(xié)同策略是指按照固定的協(xié)同規(guī)則，將符合條件，能進(jìn)行協(xié)同的工作流協(xié)同。在本節(jié)中，首先分析了原有工作流管理系統(tǒng)中各種沒(méi)有考慮協(xié)同的工作流執(zhí)行情況，并根據(jù)具體的情況，給出相應(yīng)的固定執(zhí)行協(xié)同策略。協(xié)作策略包括工作流自身的協(xié)同策略和工作流之間的協(xié)作策略。根據(jù)80一20原理，在所有工作流活動(dòng)中，20%的活動(dòng)經(jīng)常
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1