基于SMDP模型的Web服务组合优化方法.pdfVIP

第34卷 第 1O期 合肥 工 业 大 学 学报 (自然科学版) Vo1．34No．10 2011年 10月 JOURNALOFHEFEIUNIVERSITY OFTECHNOLOGY oct．2011 基于 SMDP模型的Web服务组合优化方法 柴雪霞 ， 马学森 ， 周 雷 ， 唐 昊 (1．合肥工业大学 计算机与信息学院，安徽 合肥 230009；2．合肥：E业大学 安全关键工业测控技术教育部工程研究中心，安徽 合肥 230009) 摘 要：针对 Internet环境的动态性和Web服务的不确定性 ，文章使用有限状态连续时间半马尔可夫决策过 程(Semi—MarkovDecisionProcess，简称 SMDP)对服务组合进行建模，并给出了服务组合的Q学习优化算 法，以获得最优的服务组合策略。通过仿真实验验证了该算法的有效性，仿真结果表明，使用动态的控制方法 具有较高的服务组合成功率。 关键词：Web服务组合；半马尔可夫决策过程；服务质量 (QoS)；Q学习 中图分类号 ：TP391 文献标识码 ：A 文章编号 ：1003—5060(2011)10—1496—05 Approach toW ebservicecomposition optim izationbasedonSMDP model CHAIXue-xia ， MA Xue-sen一， ZH0U Lei， TANG Hao， (1JSchoolofComputerandInformation，HefeiUniversityofTechnology，Hefei230009，CNm ；2．EngineeringResearchCenterofSafetyCritical IndustrialMeasurementnadControlTechnologyofMinist~ ofEducation，HefeiUniversityofTcehnology，Hefei230009，China) Abstract：Inview ofthedyn~ cnatureofInternetandtheuncertaintyofW ebservices，afinitestatecontinu— OUStimesemi-Markovdecisionprocess(SMDP)isusedtOmodeltheprocessofservicecomposition．ThenaQ learningalgorithm fortheservicecompositionisproposedtoobtmntheoptimalservicecompositionpo licy．Fi— nallythesimulationexperimentisusedtoillustratetheeffectivenessofthealgorithm，andtheresultsshow thehighsuccessrateofservicecompositionbyusingdynamiccontrollingmetho Keywords：Webservicecomposition；semi—Markovdecisionprocess( )；qualityofservice(QoS)；Q learning 随着网络上Web服务数量的急剧增加 ，在动 立和针对具体模型服务选择算法的研究_3]。 态Web服务组合过程中，提供相同功能的web 在Web服务组合模型方面，文献 [4]提出了 服务大量 出现，对于众多功能相 同的Web服务， 基于Petri网的Web服务组合模型，但是在服务 服务选择的标准不仅要满足功能需求，还要满足 选择时没有考虑服务的QoS。文献 [5—6]利用 非功能需求，因此QoS就成为了服务选择的一个 离散时间的马尔可夫决策过程 (MarkovDecision 标准。传统的web服务架构中因缺乏对 QoS的 Process，简称MDP)对服务组合建模 ，把 QoS各 描述而