基于QoS模糊支配的并发服务组合方法.pdfVIP

2015年 1月 计算机工程与设计 Jan．2015 第36卷 第 1期 COMPUTER ENGINEERINGAND DESIGN Vo1．36 NO．1 基于QoS模糊支配的并发服务组合方法 杜宝同 ，李 兵 ，杨 荣 (1．武汉大学计算机学院软件工程国家重点实验室，湖北 武汉430072； 2．南京财经大学 江苏省 电子商务重点实验室，江苏 南京 210003) 摘 要：针对当前服务组合研究主要考虑单个用户请求而忽视并发请求的问题 ，提 出一种基于OoS模糊支配的并发服务组 合方法。根据 QoS模糊支配关系，提出模糊支配得分的概念，以衡量服务的整体质量。在服务组合过程中，从每个组件 中 选出模糊支配得分最高的k个服务，去匹配批量的用户请求。对于每个组合请求，从每个相关组件的 top-k服务中随机选 择一个服务参与服务组合。实验结果表明，该方法可为用户提供较高质量的组合服务 ，具有较好的实时性。 关键词：服务组合；服务质量；并发请求；模糊支配；top-k服务 中图法分类号：TP31I 文献标识号：A 文章编号：1000—7024(2015)01—0156—05 doi：10．16208／j．issnl000—7024．2015．01．028 ConcurrentservicecompositionapproachbasedonQoSfuzzydominance DU Bao—tong ，LIBing， ，YANG Rong (1．StateKeyLaboratoryofSoftwareEngineering，SchoolofComputer，WuhanUniversity，W uhan430072，China； 2．JiangsuProvincialKeyLaboratoryofElectronicBusiness，NanjingUniversityofFinanceandEconomics，Nanjing210003，China) Abstract：Aimingattheproblem thatmostexistingservicecompositionapproachesfocusonthesingleuser’Srequestandignore theconcurrentrequests，aconcurrentservicecompositionapproachbasedontheQoSfuzzydominancewasproposed．According tothestrengthoftheQosfuzzydominancerelationship，aconceptcalledfuzzydominancescorewasproposedtomeasurethe overallqualityofaservice．Intheservicecompositionprocess，kserviceswithoptimalfuzzydominancescorewereselectedfrom eachcomponenttoperformbulkusers’requests．A servicewasselectedrandomlyfrom thetop-kservicesforeachinvolvedcom— ponenttotakepartinservicecompositionforeveryrequest．Experimentalresultsshow thattheproposedapproachcanprovide userswithcombinedservicesofhighqualityandhasgoodreal—timeperformanceaswel1． Keywords：servicecomposition；QoS (qualityofservice)；concurrentrequests；fuzzydominance；top-kservices 文献 E6]将服务组合建模为组合模型和图模型，使用启发 0 引 言