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

第 40卷 第8期 计 算 机 工 程 2014年 8月 Vo1．40 NO．8 ComputerEngineering August2014 · 开发研究与工程应用 · 文章编号：10003·428(2014)08-0253-06 文献标识码：A 中图分类号：TP311 面向成本最小化的组合服务可靠性优化分配 李昌志 ，付晓东 ，田 强 ，王 威 ，夏永滢 (1．昆明理工大学信息工程与 自动化学院，昆明650500；2．云南省计算机技术应用重点实验室，昆明650500) 摘 要 ：在设计阶段将 Web服务组合可靠性指标约束分配到各组件服务 ，以提供一个可靠性高、成本最小化 的 Web服务组合是非常必要 的。为此 ，分析 Web服务组合结构模式及其对应 的可靠性 。基于组件服务的可靠性和成 本之间的关系函数，建立组合服务可靠性分配优化模型并利用遗传算法对其进行求解 。使得在保证Web服务组合 可靠性的前提下，将Web服务组合的可靠性指标合理分配给组件服务，并把成本控制到最低 。实验结果表 明，与其 他可靠性分配方法相 比，该方法在节约成本方面具有优越性，是有效且实用的，种群具有更好的收敛性。 关键词 ：Web服务组合 ；服务质量 ；可靠性分配 ；成本 ；优化模型；遗传算法 OptimalAllocation ofCompositionServiceReliabilityforM inimum Cost LIChang—zhi，FUXiao．dong一，TIAN Qiang ，WANGWei，XIA Yong．ying (1．FacultyofInformationEngineeringandAutomation，KunmingUniversityofScienceandTechnology，Kunming650500，China 2．YunnanProvincialKeyLabofComputerTechnologyApplication，Kunming650500，China) 【Abstract】ByallocatingthereliabilityconstraintoftheWebservicecompositiontoeach~omponentserviceinthe designphase，aservicecompositionwithhigh reliability andminimum costcanbeprovided．Forthispurpose，thispaper analyzesstructure patterns of service composition and corresponding reliability of these patterns are given．Then，it analyzesthereliability oftheW eb servicecomposition．Based on therelationship between the reliabilityandthecostof thecomponentservices，itdesignsareliabilityallocationoptimizationmodeltoallocatereliabilityconstrainttocomponent servicesreasonably and usesgenetic algorithm to solve it．Theproposed optimization modelcan satisfy the reliability constraintoftheservicecomposition with minimum cost．Experimentalresultsshow thattheproposed method isbetter than otherreliabilityallocationmethod in termsofcostsaving．Itteststheeffectiveness，practicality andefficiencyofthe methodby extensiveexpe