计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
1期
148-152
,共5页
服务质量%Web服务组合%MCSP-K%Skyline%过约束机制
服務質量%Web服務組閤%MCSP-K%Skyline%過約束機製
복무질량%Web복무조합%MCSP-K%Skyline%과약속궤제
quality of service (QoS)%web service composition%MCSP-K%skyline%over-constraint mechanism
针对满足用户多QoS约束条件的Web服务组合优化问题,提出一种基于图的三阶段Web服务组合方法Sky-MC-SP-R.该方法从候选服务空间中筛选出Skyline服务,直接在优质候选服务的基础上构造基于图的Web服务组合模型,减少模型的结点规模.利用引入了过约束机制的MCSP-K算法进行服务组合,弱化约束强度使MCSP-K算法产生尽可能多的可行解.运用Relax算法求得最优解.实验结果表明,该方法在保持较高优化率的基础上提高了组合效率,减少了无解现象.
針對滿足用戶多QoS約束條件的Web服務組閤優化問題,提齣一種基于圖的三階段Web服務組閤方法Sky-MC-SP-R.該方法從候選服務空間中篩選齣Skyline服務,直接在優質候選服務的基礎上構造基于圖的Web服務組閤模型,減少模型的結點規模.利用引入瞭過約束機製的MCSP-K算法進行服務組閤,弱化約束彊度使MCSP-K算法產生儘可能多的可行解.運用Relax算法求得最優解.實驗結果錶明,該方法在保持較高優化率的基礎上提高瞭組閤效率,減少瞭無解現象.
침대만족용호다QoS약속조건적Web복무조합우화문제,제출일충기우도적삼계단Web복무조합방법Sky-MC-SP-R.해방법종후선복무공간중사선출Skyline복무,직접재우질후선복무적기출상구조기우도적Web복무조합모형,감소모형적결점규모.이용인입료과약속궤제적MCSP-K산법진행복무조합,약화약속강도사MCSP-K산법산생진가능다적가행해.운용Relax산법구득최우해.실험결과표명,해방법재보지교고우화솔적기출상제고료조합효솔,감소료무해현상.
