An Improved Heuristic for QoS-Aware Service Composition Framework

Service Oriented Architecture (SOA) and Service Oriented Computing (SOC) are prevailing paradigms for sharing and reusing resources. Service composition is a methodology widely used in SOA and SOC to build new value-added services on primitive services on-the-fly to support online Business-to-Business collaborations. Requirements of customers to these composite services include functionality and non-functionality. Since many services can have the similar functionality, the non-functionality of composite services, such as Quality of Services (QoS), is the important metrics to distinguish a service from each other and find an optimal program to meet the requirements of customers. This paper firstly proposes a system model from the view of resource and value, and then we introduce an improved heuristic algorithm for the selection of composite services with multiple constraints. The simulation experiments show an outperforming result of proposal algorithm in both utility performance and time cost comparing with the other heuristic algorithms.