A QoS-oriented Web service composition approach based on multi-population genetic algorithm for Internet of things
- DOI
- 10.1080/18756891.2014.947090How to use a DOI?
- Keywords
- Internet of Things, Web service, Web service composition, Quality of service
- Abstract
Internet of things (IoT) will create new opportunities to build applications that better integrate real-time state of the industry. With Web services accomplishing similar function proliferated, industrial enterprises have to choose appropriate Web services according Quality of Service (QoS) properties. It introduces the problem of QoS-oriented service composition (QSC). This study formulates the QSC problem as a multi-criteria goal programming (MCGP) model, and develops a multi-population genetic algorithm (MGA) to solve the model. MCGP not only automatically assigns high quality Web services to combine a composite service, but also finds non inferior composite services by relaxing QoS constraints to satisfy users' QoS requirements. Empirical comparisons demonstrate MGA outperforms to the GA. Moreover, the experiments indicate MGA is capable to solve the large-scale QSC problem in terms of efficiency and scalability.
- Copyright
- © 2017, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - JOUR AU - Qian Li AU - Runliang Dou AU - Fuzan Chen AU - Guofang Nan PY - 2014 DA - 2014/07/01 TI - A QoS-oriented Web service composition approach based on multi-population genetic algorithm for Internet of things JO - International Journal of Computational Intelligence Systems SP - 26 EP - 34 VL - 7 IS - Supplement 2 SN - 1875-6883 UR - https://doi.org/10.1080/18756891.2014.947090 DO - 10.1080/18756891.2014.947090 ID - Li2014 ER -