Skip to main content

Advertisement

SpringerLink
Log in

QoS-aware Service Composition Using Fuzzy Set Theory and Genetic Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The quality of service (QoS)-aware service composition problem is a lively topic of debate because of the fuzziness in the quality data and the user-oriented specific QoS requirements. The aim of this paper is to develop a model to select the most suitable service composition in a way that maximizes solutions expressed as functions over fuzzy/crisp QoS attributes, while satisfying user’s QoS requirements. In this paper, based on fuzzy set theory (FST) and genetic algorithm (GA), a triangular fuzzy genetic algorithm (TGA) is proposed for solving the service composition problem. The following set of strategies are presented: a quality model including crisp and fuzzy properties represented by triangular fuzzy numbers, a feasible method of normalizing the QoS matrix, aggregating formulas of each control structure for eight properties, a practicable method of defuzzification, a global best strategy with a fitness function which calculates the QoS priority vector and is considered as an objective evaluation criterion for selecting an optimal solution that meets user’s preferences best. Empirical comparisons with two algorithms on different scales of composite service indicate that TGA is highly competitive in regards to search capability, especially when the problem size is large. The results may be helpful to designers in selecting the best services for building a service-oriented system.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Al-Masri, E., & Mahmoud, Q. (2014). The qws dataset. http://www.uoguelph.ca/qmahmoud/qwsindex.html.

  2. Alrifai, M., Skoutas D., & Risse, T. (2010). Selecting skyline services for qos-based web service composition, World Wide Web. ACM. 11–20.

  3. Bacciu, D., Botta, A., & Stefanescu, C., (2007). A framework for semantic querying of distributed data-graphs via information granules, Intelligent Systems and Control. 161–166.

  4. Bacciu, D., Buscemi, G., & Mkrtchyan, L. (2010). Adaptive fuzzy valued service selection, SAC. ACM. 22–26.

  5. Berbner R., Spahn M. et al. (2006). Heuristics for qos-aware web service composition, ICWS. 72–82.

  6. Hadad, J. E., Manouvrier, M., & Rukoz, M. (2010). Evaluation of services using a fuzzy analytic hierarchy process. IEEE Transactions on Services Computing, 3(1), 73–85.

    Article  Google Scholar 

  7. ISO/IEC. 2011 (2011). Information technology-service management-part 1: Service management system requirements, international standard.

  8. ITU, E. 800 (1994). Terms and definitions related to quality of service and network performance.

  9. Jaeger, M. C., Mhl, G., & Golze, S. (2005). Qos-aware composition of web services: An evaluation of selection algorithms. On the Move to Meaningful Internet Systems: CoopIS, DOA, and ODBASE., 3760, 646–661.

    Google Scholar 

  10. Jaeger, M. C., Rojec-Goldmann, G., & Mhl, G. (2004). Qos aggregation for web service composition using workflow patterns, EDOC. 149–159.

  11. Klein, A., Ishikawa, F., & Honiden, S. (2011). Efficient heuristic approach with improved time complexity for qos-aware service composition, ICWS. 436–443.

  12. Klein, A., Ishikawa, F., & Honiden, S. (2014). A self-adaptive network aware approach to service composition. IEEE Transactions on Services Computing, 7, 452–464.

    Article  Google Scholar 

  13. Li, J., Zheng, X., Chen, T., et al. (2014). An efficient and reliable approach for quality-of-service-aware service composition. Information Science, 269, 238–254.

    Article  Google Scholar 

  14. Liu, Y., Ngu, H. A., & Zeng Z. (2004). Qos computation and policing in dynamic web service selection, World Wide Web. ACM. 66–73.

  15. Mardukhi, F., Nematbakhsh, N., Zamanifar, K., et al. (2013). Qos decomposition for service composition using genetic algorithm. Applied Soft Computing, 13, 3409–3421.

    Article  Google Scholar 

  16. Mikhailov, L., & Tsvetinov, P. (2004). Evaluation of services using a fuzzy analytic hierarchy process. Applied Soft Computing, 5(1), 23–33.

    Article  Google Scholar 

  17. Mukhija, A., Dingwall, A., & Rosenblum S. (2007). Qos-aware service composition in dino, in ECOWS. 3–12.

  18. Nanda, G., (2004). Decentralizing execution of composite web services, OOPSLA. 170–187.

  19. Sheth, A., Cardoso, J., & Miller J., et al. (2002) Qos for service-oriented middleware, WMSCI. 528–534.

  20. Wang, P. (2009). Qos-aware web services selection with intuitionistic fuzzy set under consumers vague perception. Expert Systems with Applications, 36, 4460–4466.

    Article  Google Scholar 

  21. Xu, J. & Yao, S., (2014). Reliability of SOA systems using SPN and GA, SERVICES. 370–377.

  22. Ye, Z., Zhou, X., & Bouguettaya, A. (2011). Genetic algorithm based qos-aware service compositions in cloud computing. ICDSAA, 6588, 321–334.

    Google Scholar 

  23. Zhou, W., Wen, J., Gao, M., et al. (2013). A qos preference-based algorithm for service composition in service-oriented network. Optik., 124, 4439–4444.

    Article  Google Scholar 

Download references

Acknowledgements

Special Fund of Major Information Platform Construction and Maintenance of the Ministry of Agriculture of China (2130104).

Author information

Authors and Affiliations

  1. Key Laboratory of Cultivated Land Use, Ministry of Agriculture, Chinese Academy of Agricultural Engineering, Beijing, People’s Republic of China

    Jiajun Xu, Lin Guo, Ruxia Zhang, Hualang Hu, Fei Wang & Zhiyuan Pei

Authors
  1. Jiajun Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lin Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruxia Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hualang Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Fei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Zhiyuan Pei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiyuan Pei.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, J., Guo, L., Zhang, R. et al. QoS-aware Service Composition Using Fuzzy Set Theory and Genetic Algorithm. Wireless Pers Commun 102, 1009–1028 (2018). https://doi.org/10.1007/s11277-017-5129-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-5129-8

Keywords

Search

Navigation