面向成本最小化的组合服务可靠性优化分配-论文.pdf

《面向成本最小化的组合服务可靠性优化分配-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第40卷第8期计算机工程2014年8月Vo1．40NO．8ComputerEngineeringAugust2014·开发研究与工程应用·文章编号：1000·3428(2014)08-0253-06文献标识码：A中图分类号：TP311面向成本最小化的组合服务可靠性优化分配李昌志，付晓东，田强，王威，夏永滢(1．昆明理工大学信息工程与自动化学院，昆明650500；2．云南省计算机技术应用重点实验室，昆明650500)摘要：在设计阶段将Web服务组合可靠性指标约束分配到各组件服务，以提供一个可靠性高、成本最小化的Web服务组合是非常必要的。为此，分析Web服务组合结构模式及其对应的

2、可靠性。基于组件服务的可靠性和成本之间的关系函数，建立组合服务可靠性分配优化模型并利用遗传算法对其进行求解。使得在保证Web服务组合可靠性的前提下，将Web服务组合的可靠性指标合理分配给组件服务，并把成本控制到最低。实验结果表明，与其他可靠性分配方法相比，该方法在节约成本方面具有优越性，是有效且实用的，种群具有更好的收敛性。关键词：Web服务组合；服务质量；可靠性分配；成本；优化模型；遗传算法OptimalAllocationofCompositionServiceReliabilityforMinimumCostLIChang—zhi，FUXiao．dong一，TIANQia

3、ng，WANGWei，XIAYong．ying(1．FacultyofInformationEngineeringandAutomation，KunmingUniversityofScienceandTechnology，Kunming650500，China2．YunnanProvincialKeyLabofComputerTechnologyApplication，Kunming650500，China)【Abstract】ByallocatingthereliabilityconstraintoftheWebservicecompositiontoeach~omponen

4、tserviceinthedesignphase，aservicecompositionwithhighreliabilityandminimumcostcanbeprovided．Forthispurpose，thispaperanalyzesstructurepatternsofservicecompositionandcorrespondingreliabilityofthesepatternsaregiven．Then，itanalyzesthereliabilityoftheWebservicecomposition．Basedontherelationshipbet

5、weenthereliabilityandthecostofthecomponentservices，itdesignsareliabilityallocationoptimizationmodeltoallocatereliabilityconstrainttocomponentservicesreasonablyandusesgeneticalgorithmtosolveit．Theproposedoptimizationmodelcansatisfythereliabilityconstraintoftheservicecompositionwithminimumcost

6、．Experimentalresultsshowthattheproposedmethodisbetterthanotherreliabilityallocationmethodintermsofcostsaving．Itteststheeffectiveness，practicalityandefficiencyofthemethodbyextensiveexperiments．【Keywords】Webservicecomposition；QualityofService(QoS)；reliabilityallocation；cost；optimizationmodel；G

7、eneticAlgorithm(GA)DOI：10．3969／i．issn．1000—3428．2014．08．048布在Internet上，具有自治特征的软件组件，开放、动1概述态、难控的网络环境下实现各类Web服务资源集成Web服务是一种基于网络环境的、模块化的应和共享的Web服务组合，服务质量(Qualityof用程序¨J，具有松散耦合、平台无关、互操作性强等Service，QoS)成为决定其能否成功的关键因素之特点。在单个Web服务无法满足用户需求的情一。Web服务的QoS指服务的响