代价驱动的服务组合  

Cost-drive Service Composition

作　　者：朱锐[1,2] 王怀民[1,2] 唐扬斌[1,3] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073 [2]国防科学技术大学并行与分布处理国防科技重点实验室,长沙410073 [3]国防科学技术大学理学院,长沙410073

出　　处：《计算机科学》2010年第5期40-44,共5页Computer Science

基　　金：国家自然科学基金杰出青年基金(60625203);国家重点基础研究发展计划(973)(2005CB321800;2005CB321801)资助

摘　　要：互联网环境的开放性、自治性和动态性给基于互联网的资源共享与应用集成带来了新的挑战。在组合服务运行过程中服务质量保证和可靠性等研究方面,服务冗余技术、流程重构技术是非常重要的容错手段,但是目前尚存在着容错开销过大、难以满足实时性要求以及流程重构策略缺乏可行性等问题。服务容错技术是保证组合服务QoS和带来额外开销(代价)的一个权衡。在分析冗余技术、流程重构可能带来的高额容错代价后,提出用于减少容错代价的组合服务拆分原则,遵循该原则有助于组合服务设计者选择合适的组件服务粒度并降低服务间的耦合度。模拟实验表明,提出的方法有助于提高组合服务的可靠性并降低失效容错代价。The characteristics of Internet such as open, autonomy and dynamic impose new challenges on share and composition over Internet resources. Meanwhile, researchs on runtime QoS-guarantee of Web service composition, service redundant technology and replanning arc very important fault-tolerant methods.But they are facing severe problems on high-cost, requirement of real-time and infcasibility of replanning strategy. Fault tolerance is a tradeoff between QoS-guarantee and extra-overhead. In order to reduce the fault tolerant cost, several decomposed principias were presented based on analyise of high-cost brought by fault tolerant technology. According to these principias, it is helpful for the designer to select the proper service granularity and reduce the degree of coupling of services. Simulation results indicate that the mechanism is effective to increase the reliability of composite services and reduce the fault tolerant cost.

关 键 词：服务组合 服务粒度 服务冗余 流程重构 可靠性 容错 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]