Research Area:  Metaheuristic Computing

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.

Keywords:  
biogeography-based optimization
computer system
web services composition
quality of service
cost
execution time
availability
reliability

Author(s) Name:  Arun Kumar Sangaiah, Gui-Bin Bian, Seyed Mostafa Bozorgi, Mohsen Yaghoubi Suraki, Ali Asghar Rahmani Hosseinabadi & Morteza Babazadeh Shareh

Publisher name:  Springer

DOI:  10.1007/s00500-019-04266-y

Volume Information:  Volume 24

Paper Link:   https://link.springer.com/article/10.1007/s00500-019-04266-y