Iterative selection algorithm for service composition in distributed environments |
| |
基金项目: | Supported by the National Basic Research Program of China (973 program) (Grant No. 2003CB314806), the National High-Tech Research & Development Program of China (863 Program) (Grant No. 2006AA01Z164), the National Natural Science Foundation of China (Grant No. 60672121), the Program for New Century Excellent Talents in University (Grant No. NCET-05-0114), and the Collaboration Project with Beijing Education Committee |
| |
摘 要: | In service oriented architecture (SOA), service composition is a promising way to create new services. However, some technical challenges are hindering the application of service composition. One of the greatest challenges for composite service provider is to select a set of services to instantiate composite service with end- to-end quality of service (QoS) assurance across different autonomous networks and business regions. This paper presents an iterative service selection algorithm for quality driven service composition. The algorithm runs on a peer-to-peer (P2P) service execution environment--distributed intelligent service execution (DISE), which provides scalable QoS registry, dynamic service selection and service execution services. The most significant feature of our iterative service selection algorithm is that it can work on a centralized QoS registry as well as cross decentralized ones. Network status is an optional factor in our QoS model and selection algorithm. The algorithm iteratively selects services following service execution order, so it can be applied either before service execution or at service run-time without any modification. We test our algorithm with a series of experiments on DISE. Experimental results illustrated its excellent selection and outstanding performance.
|
关 键 词: | QoS 服务选择算法 分布式注册 计算机技术 |
Iterative selection algorithm for service composition in distributed environments |
| |
Authors: | Sen Su Fei Li and FangChun Yang |
| |
Affiliation: | (1) State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China |
| |
Abstract: | In service oriented architecture (SOA), service composition is a promising way to create new services. However, some technical
challenges are hindering the application of service composition. One of the greatest challenges for composite service provider
is to select a set of services to instantiate composite service with end-to-end quality of service (QoS) assurance across
different autonomous networks and business regions. This paper presents an iterative service selection algorithm for quality
driven service composition. The algorithm runs on a peer-to-peer (P2P) service execution environment — distributed intelligent
service execution (DISE), which provides scalable QoS registry, dynamic service selection and service execution services.
The most significant feature of our iterative service selection algorithm is that it can work on a centralized QoS registry
as well as cross decentralized ones. Network status is an optional factor in our QoS model and selection algorithm. The algorithm
iteratively selects services following service execution order, so it can be applied either before service execution or at
service run-time without any modification. We test our algorithm with a series of experiments on DISE. Experimental results
illustrated its excellent selection and outstanding performance.
Supported by the National Basic Research Program of China (973 program) (Grant No. 2003CB314806), the National High-Tech Research
& Development Program of China (863 Program) (Grant No. 2006AA01Z164), the National Natural Science Foundation of China (Grant
No. 60672121), the Program for New Century Excellent Talents in University (Grant No. NCET-05-0114), and the Collaboration
Project with Beijing Education Committee |
| |
Keywords: | web service quality of service(QoS) service selection algorithm distributed QoS registry |
本文献已被 维普 SpringerLink 等数据库收录! |
|