2009-動(dòng)態(tài)的qos感知web服務(wù)選擇和組合優(yōu)化模型

《2009-動(dòng)態(tài)的qos感知web服務(wù)選擇和組合優(yōu)化模型》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、第32卷第5期計(jì)算機(jī)學(xué)報(bào)Vol.32No.52009年5月CHINESEJOURNALOFCOMPUTERSMay2009動(dòng)態(tài)的QoS感知Web服務(wù)選擇和組合優(yōu)化模型蔣哲遠(yuǎn)韓江洪王釗(合肥工業(yè)大學(xué)計(jì)算機(jī)與信息學(xué)院合肥230009)摘要Web服務(wù)軟件工程的實(shí)用化挑戰(zhàn)之一是QoS感知的選擇、組合和稍后的綁定,表現(xiàn)為允許在運(yùn)行時(shí)綁定一組領(lǐng)域Web服務(wù)構(gòu)成面向服務(wù)的系統(tǒng).這些領(lǐng)域Web服務(wù)在提供要求的功能同時(shí),還滿足一些非功能約束,例如總的費(fèi)用或響應(yīng)時(shí)間,并且使之最優(yōu)化.對(duì)此作者提出了一種把Web服務(wù)看作為首類構(gòu)件對(duì)象的關(guān)系查詢基礎(chǔ)結(jié)構(gòu),它通過各種Web服務(wù)

2、操作調(diào)用評(píng)估查詢.鑒于個(gè)性化和效率在這種評(píng)估中的重要作用,提出了一個(gè)基于聚合不同Web服務(wù)的多屬性QoS參數(shù)的查詢優(yōu)化模型.該模型通過用戶設(shè)定的全局約束和偏好、一個(gè)動(dòng)態(tài)的等級(jí)方案以及多級(jí)匹配來調(diào)整QoS.等級(jí)提供了一個(gè)Web服務(wù)的行為評(píng)估,而多級(jí)匹配通過使用類似的和部分的答案對(duì)解決方案的空間進(jìn)行擴(kuò)展.進(jìn)而給出了模型求解的遺傳算法,并從適應(yīng)度函數(shù)的靜態(tài)懲罰、動(dòng)態(tài)懲罰以及拉伸3個(gè)方面對(duì)優(yōu)化性能進(jìn)行了比較.文中最后介紹了一個(gè)從高端實(shí)現(xiàn)的服務(wù)查詢引擎原型系統(tǒng),用以展示該方法的適應(yīng)性、可行性和有效性.關(guān)鍵詞Web服務(wù);服務(wù)質(zhì)量;服務(wù)選擇;約束優(yōu)化;遺傳算法中圖

3、法分類號(hào)TP311DOI號(hào):10.3724/SP.J.1016.2009.01014AnOptimizationModelforDynamicQoS2AwareWebServicesSelectionandCompositionJIANGZhe2YuanHANJiang2HongWANGZhao(SchoolofComputerandInformation,HefeiUniversityofTechnology,Hefei230009)AbstractOneofthemostpromisingopportunitiesfromaWebservices

4、engineeringperspectiveistheQoS2awareselection,compositionandlate2binding.Thisallowsyoutodynamicallyassem2bleacollectionofdomain2specificQoS2awareWebservicesprovidingtherequiredfeaturesintoacompositionservicesthatcanmeetsomenon2functionalconstraints,andoptimizecriteriasuchastheo

5、verallcostorresponsetime.ThispaperpresentsaqueryinfrastructurethatconsidersWebservicesasfirstclasscomponentobjects.ItevaluatesqueriesthroughtheinvocationsofdifferentWebservicesoperations.Becausepersonalityandefficiencyplayacentralroleinsuchevalua2tions,thepaperproposesaqueryopt

6、imizationmodelbasedonaggregatingthemulti2attributeQoSparametersofdifferentWebservices.ThemodeladjustsQoSthroughglobalconstraintsandpreferencessetbytheuser,adynamicratingscheme,andmultilevelmatching.TheratinggivesanassessmentofWebservicesbehaviors.Multilevelmatchingprovidestheex

7、pansionofthesolu2tionspacebyenablingsimilarandpartialanswers.Thepaperdescribesageneticalgorithmforsolvingthemodel,andcomparestheoptimizationperformanceofthegeneticalgorithmusingva2riousfitnessfunctionsvaryingintermsofstaticpenalty,dynamicpenalty,andstretching.The收稿日期:2006208208

8、;最終修改稿收到日期:2009204210.本課題得到國家“八六三”高技術(shù)研究發(fā)展計(jì)劃項(xiàng)目基金(2002AA