A Genetic Programming approach to distributed QoS-aware web service composition

Web service composition has emerged as a promising technique for building complex web applications, thus supporting business-to-business and enterprise application integration. Nowadays there are increasing numbers of web services are distributed across the internet. For a given service request there are many ways of service composition that can meet the service functional requirements (inputs and outputs) but have different qualities of Services (QoS), like response time or execution cost. QoS-aware web service composition seeks to find a service composition with optimized QoS properties. Genetic Programming is an efficient tool for tacking such optimization problems efficiently. This paper proposes a novel GP-based approach for distributed web service composition where multiple QoS constraints are considered simultaneously. A series of experiments have been conducted to evaluate the proposed approach with test data. The results show that our approach is efficient and effective to find a near-optimal service composition solution in the context of distributed service environment.