A novel quality-of-service-aware web services composition using biogeography-based optimization algorithm

Abstract

With the development of technology and computer systems, web services are used to develop business processes. Since a web service only performs a simple operation, web services composition has become important to respond to these business processes. In recent times, the number of existing web services has grown increasingly; therefore, similar services are presented increasingly. These similar web services are discriminated based on the various quality of service (QoS) parameters. These quality parameters include cost, execution time, availability, and reliability. In order to have the best QoS, each user should select a subset of services that presents best quality parameters. On the other hand, due to huge number of services, selecting web services for composition is an NP-hard optimization problem. This paper presents an efficient method for solving this problem using biogeography-based optimization (BBO). BBO is a very simple algorithm with few control parameters and effective exploit. The proposed method offers promising solutions to this problem. Evaluation and simulation results indicate efficiency and feasibility of the proposed algorithm.