• Dmytro S. Pukhkaiev National Technical University of Ukraine “KPI”, Ukraine
  • Oleksii Oleksenko National Technical University of Ukraine “KPI”, Ukraine
  • Tetiana M. Kot National Technical University of Ukraine "KPI", Ukraine
  • Larysa S. Globa National Technical University of Ukraine "KPI", Ukraine
  • Alexander Schill Technical University of Dresden, Germany



Web Service Composition (WSC) is a process that helps to save much programming and cost effort by reusing existing components – web services. This process consists of two major stages – Web Service Discovery and Selection (WSD, WSS). This paper presents an overview of current state-of-the-art WSD and WSS methods. It also provides an analysis and highlighting of major problems like lack of support of the syntactical description in fuzzy logic algorithms in WSD and complex approach shortage in WSS problem. Moreover WSC approach and SLA-Aware WSC System are presented.

Author Biographies

Dmytro S. Pukhkaiev, National Technical University of Ukraine “KPI”


Oleksii Oleksenko, National Technical University of Ukraine “KPI”


Tetiana M. Kot, National Technical University of Ukraine "KPI"

Ph.D., Senior Lecture

Larysa S. Globa, National Technical University of Ukraine "KPI"

Dr.Sc, professor

Alexander Schill, Technical University of Dresden

Dr., professor


Mardukhi, F., NematBakhsh, N., Zamanifar, K., Barati A.: QoS decomposition for service composition using genetic algorithm. In: Applied Soft Computing, Volume 13, Issue 7, pp. 3409--3421.

Wei Z., Junhao W., Min G., Junwei L.: A QoS preference-based algorithm for service composition in service-oriented network. In: Optik - International Journal for Light and Electron Optics, Vol. 124, Issue 20, pp. 4439--4444.

Curbera F., Duftler M., Khalaf R., Nagy W., Mukhi N., We-erawarana S.. "Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI," Internet Computing, IEEE, vol. 6, pp. 86-93, 2002.

Küster, U., H. Lausen, and B. König-Ries, Evaluation of Semantic Service Discovery—A Survey and Directions for Future Research. Emerging Web Services Technology, 2008. 2: p. 41-58.

Keyvan M., Suhaimi I., Mojtaba K., Kanmani M., Sayed G. H.T.i, A comparative evaluation of semantic web service discovery approaches, Proceedings of the iiWAS2010, November 08-10, 2010, Paris, France.

Klusch, M., Semantic Web Service Coordination, in CASCOM: Intelligent Service Coordination in the Semantic Web. 2008. p. 59-104.

Klusch, M., B. Fries, and K. Sycara, OWLS-MX: A hybrid Semantic Web service matchmaker for OWL-S services. Web Semantics: Science, Services and Agents on the World Wide Web, 2009. 7(2): p. 121-133.

Kourtesis, D. and I. Paraskakis, Combining SAWSDL, OWLDL and UDDI for Semantically Enhanced Web Service Discovery, in The Semantic Web: Research and Applications. 2008. p. 614-628.

Klusch, M., P. Kapahnke, and I. Zinnikus, SAWSDL-MX2: A Machine-learning Approach for Integrating Semantic Web Service Matchmaking Variants, in IEEE International Conference on Web Services. 2009.

Duy Ngan Le ; Goh, A.E.S. FuzMOD: A Fuzzy Multi-ontology Web Service Discovery System. APSCC, The 2nd IEEE. 2007, pp. 197-203.

Srinivasan, N., M. Paolucci, and K. Sycara. Semantic Web Service Discovery in the OWL-S IDE. in System Sciences. Proceedings of HICSS ’06, 2006.

Somasundaram, T.S., et al. Semantic Description and Discovery of Grid Services using WSDL-S and QoS based Matchmaking Algorithm. in ADCOM 2006.

Li, H., X. Du, and X. Tian, A WSMO-Based Semantic Web Services Discovery Framework in Heterogeneous Ontologies iiWAS2010 Proceedings Web Services Environment. Lecture Notes In Computer Science, 2007. 4798: p. 617.

Pukhkaiev, D., Kot, T., Globa, L., Schill, A.: A novel SLA-aware approach for web service composition. In: IEEE EUROCON, pp. 327--334 (2013).

Berbner, R., Spahn, M., Repp, N., Heckmann, O., Steinmetz, R.: Heuristics for QoS-aware Web Service Composition. In: Proceedings of the IEEE International Conference on Web Services 2006, pp. 72--82. IEEE Computer Society Washington, DC (2006).

Aiello, M., el Khoury, E., Lazovik, A., Ratelband, P.: Optimal QoS-Aware Web Service Composition. In: IEEE Conference on Commerce and Enterprise Computing, pp. 491—494 (2009).

Kot T., Reverchuk A., Globa L., Schill A.: A novel approach to increase efficiency of OSS/BSS workflow planning and design. In: Proceedings of BIS’12, vol. 117, pp. 142-152