A decomposition-based approach for service composition with global QoS guarantees
A decomposition-based approach for service composition with global QoS guarantees
复制标题
DOI：
10.1016/j.ins.2012.02.061
复制
发表时间：
2012-09
期刊：
影响因子：
--
通讯作者：
Sherry X. Sun;Jing Zhao-
中科院分区：
文献类型：
--
作者：
Sherry X. Sun;Jing Zhao-
面向服务的体系结构提供了从现有服务快速独立开发新业务应用程序的机会。考虑到许多服务具有相同的功能但具有不同的服务质量(Qos)属性，并且服务用户具有不同的Qos偏好，服务组合的挑战是选择合适的服务候选来最大化总体效用，同时满足用户的需求。本文提出了一种基于分解的服务组合方法，其中组合服务的效用可以由组合服务的效用计算，组合服务的约束可以由组合服务的约束得到。因此，使用我们的方法，可以独立地管理每个组件服务的选择，从而为动态环境中的服务组合带来更大的可伸缩性和更大的灵活性。实验研究表明，该方法能够获得近似最优解，并且在计算时间上有明显的提高。
Service-oriented architecture has offered an opportunity to quickly and independently develop new business applications from the existing services. Given that many services are available with the same function but different quality of service (QoS) properties, and service users have different QoS preferences, the challenge of service composition is to select appropriate service candidates to maximize the overall utility while satisfying a user’s requirements. In this paper, we propose a decomposition-based approach for service composition, in which the utility of a composite service can be computed from the utilities of component services and the constraints of component services can be derived from the constraints of the composite service. Thus, with our approach, it is possible to independently manage the selection of each component service, leading to more scalability and more flexibility for service composition in a dynamic environment. The experiment studies show that our approach can achieve a near-optimal solution with a significantly improved performance in computation time.