WEB組合服務框架優(yōu)化模型的研究及其系統(tǒng)實現(xiàn).pdf

1、隨著電子商務的崛起,基于Web的應用模式迅速發(fā)展,Web的應用從局部化發(fā)展到全球化,從B2C(business-to-customer)發(fā)展到B2B(business-to-business),從集中式發(fā)展到分布式,Web服務成為了電子商務的有效解決方案。Web服務的新型架構、高效執(zhí)行方式、與其他成熟技術的有機結合以及集成是解決現(xiàn)實應用問題的重要技術。
　　 本文首先介紹了服務選取及服務發(fā)現(xiàn)方面的相關技術,然后針對組合服務中基本

2、服務間的可組合性關系,提出了一種新的組合服務選取策略,該策略充分考慮了基本服務之間的依賴關系和互斥關系,在選取最優(yōu)組合服務的過程中,通過對組合服務中各個任務相對應的候選服務集增加一個QoS屬性值全為1的特殊基本服務,利用對數(shù)函數(shù)將QoS目標函數(shù)轉化為0-1線性規(guī)劃模型,新的目標函數(shù)是組合服務綜合QoS值的優(yōu)化問題,它是關于0、1變量的線性函數(shù),這些0、1變量標記著候選服務集中基本服務的選取狀態(tài),0表示未被選取,1表示被選取。約束條件包含

3、用戶對基本服務QoS的期望約束與基本服務之間關系的約束。在求解過程中,采用改進隱枚舉算法對可行解進行篩選,該改進算法在每一次尋解過程中加入一個適當?shù)倪^濾條件,然后判斷當前解是否滿足該過濾條件,繼而判斷其是否滿足其它的約束條件,完成這個過程后,進入下一個解的判斷,直至遍歷完所有的可行解。最后,QoS值最大的解即是最優(yōu)解。通過這種方法,求解的速度有了較大的提高。最后,針對本文提出的服務選取算法在計算機上進行了模擬實驗,實驗結果表明該算法是有