Web服務(wù)QoS組合優(yōu)化研究

??????? Web 服務(wù)的服務(wù)質(zhì)量是選擇服務(wù)的重要因素，但求解最優(yōu)服務(wù)的選擇較為困難。本文基于多目標(biāo)組合優(yōu)化提出了一種服務(wù)選擇方法，根據(jù)不同服務(wù)QoS 屬性指標(biāo)選擇得到非劣解集合，再由用戶的效用函數(shù)評(píng)價(jià)用戶滿意度。
這種選擇方法可以推廣到服務(wù)組合過(guò)程。
關(guān)鍵字： Web 服務(wù)；服務(wù)質(zhì)量；多目標(biāo)組合優(yōu)化
?????????Web 服務(wù)技術(shù)因其較好的可擴(kuò)展性而得到了越來(lái)越廣泛的應(yīng)用，隨之而來(lái)的服務(wù)質(zhì)量（Quality of Service，QoS）問(wèn)題成為研究熱點(diǎn)。Web 服務(wù)基于服務(wù)之間的松散耦合，采用XML、SOAP、WSDL、UDDI 等一系列基于開(kāi)放標(biāo)準(zhǔn)的協(xié)議。這些標(biāo)準(zhǔn)協(xié)議使得Web 服務(wù)具有開(kāi)放性的同時(shí)，也使得其性能大受影響。同時(shí)，Web 服務(wù)通常處于復(fù)雜的分布式網(wǎng)絡(luò)環(huán)境，服務(wù)質(zhì)量難以保障。
???????? Web 服務(wù)可以將多個(gè)細(xì)粒度的服務(wù)組合為一個(gè)新服務(wù)，提高了服務(wù)的重用性，并可以根據(jù)業(yè)務(wù)流程的變動(dòng)實(shí)現(xiàn)“按需服務(wù)”。服務(wù)可以有多種實(shí)現(xiàn)，在服務(wù)的動(dòng)態(tài)組合中需要根據(jù)提供服務(wù)的質(zhì)量選擇最合適的服務(wù)，如果當(dāng)前提供的服務(wù)不能滿足需要時(shí)可以自動(dòng)切換到另一個(gè)備用服務(wù)。因此基于Web 服務(wù)的QoS 屬性來(lái)評(píng)估、選擇最優(yōu)服務(wù)成為Web 服務(wù)發(fā)現(xiàn)、組合的研究重點(diǎn)[1]。很多研究文獻(xiàn)提出了各種基于服務(wù)質(zhì)量(QoS) 的服務(wù)組合方法，然而其中基于QoS 的服務(wù)選擇方法大都僅僅考慮單一優(yōu)化目標(biāo)，沒(méi)有給出綜合QoS 多個(gè)指標(biāo)的組合優(yōu)化方案。