組合服務分布式執(zhí)行優(yōu)化技術研究.pdf

1、組合服務是開放式環(huán)境中實現(xiàn)跨組織敏捷應用系統(tǒng)集成的重要技術。目前應用組合服務構建的系統(tǒng)均是采用集中式執(zhí)行模式。因為集中式執(zhí)行模式系統(tǒng)在消息傳輸效率、執(zhí)行效率、系統(tǒng)吞吐量、伸縮性等方面存在著很大局限，組合服務的分布式執(zhí)行模式成為目前研究的熱點。
　　本文對組合服務的分布式執(zhí)行優(yōu)化技術進行了研究。針對集中式建模的組合服務提出了組合服務的分解、分布式部署兩個步驟的分布式執(zhí)行優(yōu)化。在組合服務的分解階段，提出了組合服務的業(yè)務流程依賴圖建模，

2、基于組合服務的業(yè)務流程依賴圖將組合服務中的數(shù)據(jù)流、控制流分流到組合服務系統(tǒng)中的組件服務中；對于分解后的組合服務系統(tǒng)，提出了將組合服務系統(tǒng)建模為帶權有向無環(huán)圖，將分布式執(zhí)行環(huán)境建模為對應網(wǎng)絡拓撲的網(wǎng)絡圖，以最小化組合服務系統(tǒng)的執(zhí)行時間為目標函數(shù)，將組合服務的分布式部署問題轉(zhuǎn)化為一個圖映射問題，并針對此問題給出了基于關鍵路徑的啟發(fā)式映射算法。
　　最后通過實驗對本文提出的組合服務分布式執(zhí)行優(yōu)化算法進行了驗證，實驗表明組合服務的分布式執(zhí)