資源描述：
《2009-動態(tài)的qos感知web服務(wù)選擇和組合優(yōu)化模型》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第32卷第5期計算機學(xué)報Vol.32No.52009年5月CHINESEJOURNALOFCOMPUTERSMay2009動態(tài)的QoS感知Web服務(wù)選擇和組合優(yōu)化模型蔣哲遠韓江洪王釗(合肥工業(yè)大學(xué)計算機與信息學(xué)院合肥230009)摘要Web服務(wù)軟件工程的實用化挑戰(zhàn)之一是QoS感知的選擇、組合和稍后的綁定,表現(xiàn)為允許在運行時綁定一組領(lǐng)域Web服務(wù)構(gòu)成面向服務(wù)的系統(tǒng).這些領(lǐng)域Web服務(wù)在提供要求的功能同時,還滿足一些非功能約束,例如總的費用或響應(yīng)時間,并且使之最優(yōu)化.對此作者提出了一種把Web服務(wù)看作為首類構(gòu)件對象的關(guān)系查詢基礎(chǔ)結(jié)構(gòu),它通過各種Web服務(wù)
2、操作調(diào)用評估查詢.鑒于個性化和效率在這種評估中的重要作用,提出了一個基于聚合不同Web服務(wù)的多屬性QoS參數(shù)的查詢優(yōu)化模型.該模型通過用戶設(shè)定的全局約束和偏好、一個動態(tài)的等級方案以及多級匹配來調(diào)整QoS.等級提供了一個Web服務(wù)的行為評估,而多級匹配通過使用類似的和部分的答案對解決方案的空間進行擴展.進而給出了模型求解的遺傳算法,并從適應(yīng)度函數(shù)的靜態(tài)懲罰、動態(tài)懲罰以及拉伸3個方面對優(yōu)化性能進行了比較.文中最后介紹了一個從高端實現(xiàn)的服務(wù)查詢引擎原型系統(tǒng),用以展示該方法的適應(yīng)性、可行性和有效性.關(guān)鍵詞Web服務(wù);服務(wù)質(zhì)量;服務(wù)選擇;約束優(yōu)化;遺傳算法中圖
3、法分類號TP311DOI號: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ā)展計劃項目基金(2002AA
