Skip to main content
SpringerLink
Log in

Service Composition in Knowledge-based SOA Systems

  • Published:
New Generation Computing Aims and scope Submit manuscript

Abstract

In this paper, we present the solution of the problem of Service Composition in Knowledge-based SOA (Service Oriented Architecture) Systems. SOA based systems are built of services - atomic or complex ones. Each service may have a different functional and non-functional description. The methods how to retrieve atomic service and compose complex services according to the user’s needs are discussed here.

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

Similar content being viewed by others

References

  1. Agarwal, V., Chafle, G., Dasgupta, K., Karnik, N., Kumar, A., Mittal, S. and Srivastava, B., “Synthy: A system for end to end composition of web services, Web Semantics,” in Science, Services and Agents on the World Wide Web In World Wide Web Conference 2005 (Semantic Web Track), 3, 4, pp. 311–339, 2005.

  2. Aggarwal, R., Verma, K., Miller, J. and Milnor W., “Constraint Driven Web Service Composition in METEOR-S,” in Proc. of the IEEE International Conference on Services Computing 2004, pp. 23–30, 2004.

  3. Benyon D.R., Murray, D.M. and Milan, S., Modelling users’ cognitive abilities in an adaptive system, Teddington, Middlesex, UK : National Physical Laboratory, 1988.

  4. Benyon, D. and Murray, D., “Applying User Modeling to Human Computer Interaction Design,” Artificial Intelligence Review, 7, 3-4, pp. 199–225, 1993.

  5. Benyon, D., Innocent, P. and Murray, D., “System adaptivity and the modelling of stereotypes,” in Proc. of the INTERACT ’87, Second IFIP Conference on Human-Computer Interaction 1987 (Shackel, B. and Bullinger, H-J. eds.), 1987.

  6. Biswas, P. and Robinson, P., “A brief survey on user modelling in HCI,” in Proc. of the International Conference on Intelligent Human Computer Interaction (IHCI) 2010, 2010.

  7. Blanco, E., Cardinale Y., Vidal, M. and Graterol J., “Techniques to Produce Optimal Web Service Com-positions,” in IEEE Congress on Services 2008, pp. 553–558, 2008.

  8. O’Brien, L., Merson, P. and Bass, L., “Quality Attributes for Service-Oriented Architecture,” in Proc. of the IEEE SDSOA’07 2007, Ohmsha and Springer- Verlag, pp. 3–9, 2007.

  9. Brusilovsky P.: Methods and techniques of adaptive hypermedia . User Model. User-Adapt, Interact. 6(2-3), 87–129 (1996)

    Article  Google Scholar 

  10. Brusilovsky, P. and Peylo, C., “Adaptive and Intelligent Web-based Educational Systems,” International Journal of Artificial Intelligence in Education. 13, pp. 156–169, 2003.

  11. Brzostowski, K., Drapała, J., Świa̦tek, J., “System analysis techniques in eHealth systems: a case study,” LNCS. LNAI, 7196, pp. 74–85, 2012.

  12. Brzostowski, K., Rekuć, W., Sobecki, J., Szczurowski, L., “Service discovery in the SOA system,” LNCS. LNAI, 5991, pp. 29–38, 2010.

  13. Carmagnola, F., Cena, F. and Gena, C., “User Modeling in a Social Web,” LNCS, pp. 745–752, 2007.

  14. Cena, F. and Furnari, R., “Discovering and Exchanging Information about Users in a SOA Environment,” Communication of SIWN - Systemics and Informatics World Net, 4, 3, pp. 34–38, 2008.

  15. Cena, F. and Furnari, R., “A SOA-based Framework to Support User Model Interoperability,” in Proc. of the International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems 2008, LNCS 5149 (Nejdl, W., Kay, J., Pu, P., Herder, E. eds.), Springer, Heidelberg, Hannover, Germany, pp. 284–287, 2008.

  16. Charif Y. Sabouret N.: An Overview of Semantic Web Services Composition Approaches. Electronic Notes in Theoretical Computer Science 146, 33–41 (2006)

    Article  Google Scholar 

  17. Cieślak, P. and Floch, J., “SIMS - Semantic Interfaces for Mobile Services,” Priority 2.3.2.3 Specific Targeted Research or Innovation Project, http://www.istsims.org/.

  18. European Commission, “SIMS - Semantic Interfaces for Mobile Services,” Priority 2.3.2.3 Specific Targeted Research or Innovation Project, ftp://ftp.cordis.europa.eu/pub/ist/docs/grids/soku-brochureen.pdf, 2006.

  19. Fischer, G., “User Modeling in Human-Computer Interaction,” Proc. of the 10th Anniversary Issue of the Journal of User Modeling and User-Adapted Interaction, 11, 1/2, pp. 65–68, 2001.

  20. “From Grids to Service-Oriented Knowledge Utilities. A critical infrastructure for business and the citizen in the knowledge society,” European Commission brochure, Luxembourg: Office for Official Publications of the European Communities, 2006.

  21. Fraś, F., Grzech, A., Juszczyszyn, K., Kołaczek, G., Kwiatkowski, J., Prusiewicz, A., Sobecki J., Świa̦tek P., and Wasilewski, A., “Smart Work Workbench : integrated tool for IT services planning, management, execution and evaluation,” LNCS. LNAI 6922, pp. 557–571, 2011.

  22. Ga̦sior, D., “QoS rate allocation in computer networks under uncertainty,” Kybernetes, 37, 5, pp. 693–712, 2008.

  23. Grzech, A. and Rygielski, P., “Translations of service level agreement in systems based on service oriented architecture,” LNCS. LNAI, 6277, pp. 523–532, 2010.

  24. Grzech, A. and Świa̦tek, P., “Modeling and optimization of complex services in service-based systems,” Cybernetics and Systems, 40, 8, pp. 706–723, 2009.

  25. Grzech, A. and Świa̦tek, P., “Parallel processing of connection streams in nodes of packet-switched computer communication systems,” Cybernetics and Systems, 39, 2, pp. 155–170, 2008.

  26. Grzech, A. and Świa̦tek, P., “The influence of load prediction methods on the quality of service of connections in the multiprocessor environment,” Systems Science, 35, 3, pp. 7–14, 2009.

  27. Huang, A.F.M., Lan, C., and Yang S.J.H., “An optimal QoS-based Web service selection scheme, An optimal QoS-based Web services selection scheme,” Information Sciences, 179, 19, pp. 3309–3322, 2009.

  28. Hurtwitz, J., Bloor, R. and Baroudi, C., Service Oriented Architecture FOR DUMmIES, Wiley Indiana, 2007.

  29. Janiak, A., Kozik, A., Lichtenstein, M., “New perspectives in VLSI design automation: deterministic packing by Sequence Pair,” Annals of Operations Research, 179, 1, pp. 35–56, 2010.

  30. Jinghai, R. and Xiaomeng, S., “A Survey of Automated Web Service Composition Methods,” in Semantic Web Services and Web Process Composition International Workshop 2004, USA, pp. 43–54, 2004.

  31. Johnson, A. and Taatgen, N., “User modeling,” in Handbook of human factors in Web design 2005 (Robert Proctor ed.), Lawrence Erlbaum Associates, pp. 426–453, 2005.

  32. Jong Myoung, K., Chang Ouk, K. and Ick-Hyun, K., “Quality-of-service oriented web service composition algorithm and planning architecture,” The Journal of Systems and Software, 81, 11, Elsevier, pp. 2079–2090, 2008.

  33. Juszczyszyn, K. and Prusiewicz, K., “Educational services recommendation using social network approach,” LNAI 6591, Springer, pp. 327–336, 2011.

  34. Karakoc, E. and Senkul, P., “Composing semantic Web services under constraints,” Expert Systems with Applications, 36, 8, pp. 11021–11029, 2009.

  35. Klusch, M., Fries, B. and Sycara, K., “OWLS-MX: A hybrid Semantic Web service matchmaker for OWL-S services,” Journal of Web Semantics: Science, Services and Agents on the World Wide Web, 7, 2, pp. 121–133, 2009.

  36. Kobsa, A., “Generic User Modeling Systems. User Modeling and User-Adapted Interaction,” The Journal of Personalization Research, 11, 1-2, pp. 49–63, 2001.

  37. Kobsa, A., Jurgen, K. and Pohl, W., “Personalised hypermedia presentation techniques for improving online customer relationships,” The Knowledge Engineering Review, 16, 2, Cambridge University Press, pp. 111–155, 2001.

  38. Kołaczek, G., “Multiagent security evaluation framework for service oriented architecture systems,” LNCS. LNAI, 5711, pp. 30–37, 2009.

  39. Kołaczek, G. and Juszczyszyn K., “Smart Security Assessment of Composed Web Services,” Cybernetics and Systems, 41, 1, pp. 46–61, 2010.

  40. McIlraith, S. and Son T., “Adapting Golog for composition of semantic web services,” in Proc. of the 8th International Conference of Knowledge Representation and Reasoning 2002, pp. 482–493, 2002.

  41. Milanovic, N. and Malek, M., “Current Solutions forWeb Service Composition,” IEEE Internet Computing, 8, 6, pp. 51–59, 2004.

  42. Montaner, M., Lopez, B. and De La Rosa, J., “A Taxonomy of Recommender Agents on the Internet,” Artificial Intelligence Review, 19, 4, pp. 285–330, 2003.

  43. Murray, D.M., “Modelling for adaptivity,” in Proc. of 8th Interdisciplinary Workshop, Informatics and Psychology, 1989, Scharding, Austria, 1989.

  44. Newcomer, E. and Lomow, G., Understanding SOA with Web Services, Addison Wesley Professional, 2004.

  45. Newell, A., Unified Theories of Cognition, Harvard University Press, 1990.

  46. Ponnekanti, S.R. and Fox, A., “SWORD: A developer toolkit for Web service composition,” in Proc. of the 11th World Wide Web Conference 2002, pp. 83– 107, 2002.

  47. Prusiewicz, A., “ManagingWeb services in SOKU systems,” LNCS. LNAI 5991, part II, Springer, pp. 57–64, 2010.

  48. Prusiewicz, A. and Zie̦ba, M., “On some method for limited services selection,” International Journal of Intelligent Information and Database Systems, 5, 5, pp. 493–509, 2011.

  49. Prusiewicz, A. and Zie̦ba, M., “The proposal of Service Oriented Data Mining System for solving real-life classification and regression problems,” IFIP Advances in Information and Communication Technology 349 (Springer), pp. 83–90, 2011.

  50. Resnick, P. and Varian, H., “Recommnder Systems,” Communications of ACM, 40, 3, pp. 56–58, 1990.

  51. Rudek, R., “The single processor total weighted completion time scheduling problem with the sum-of-processing-time based learning model,” Information Sciences, 2012, doi: 10.1016/j.ins.2012.02.043 (in press).

  52. Rudek, R., “Scheduling problems with position dependent job processing times: computational complexity results,” Annals of Operations Research, 2012, doi:10.1007/s10479-012-1098-1 (in press).

  53. Rutkowski, L., Methods and Techniques in Artificial Intelligence, Polish Scientific Publishers PWN (in Polish), 2005.

  54. Rygielski, P. and Świa̦tek, P., “Graph-fold: an efficient method for complex service execution plan optimization,” Systems Science, 36, 3, pp. 25–32, 2010.

  55. Rygielski, P., Tomczak, J. M., “Context change detection for resource allocation in service-oriented systems,” LNCS. LNAI, 6882, pp. 591–600, 2011.

  56. “SOAP – Communication protocol,” W3C documentation, http://www.w3.org/TR/soap12-part1/.

  57. Stelmach, P., Grzech, A., Juszczyszyn, K., “A Model for Automated Service Composition System in SOA Environment,” IFIP Advances in Information and Communication Technology, 349, Springer-Verlag, Heidelberg, pp. 75–82, 2011.

  58. Świa̦tek, P., Grzech, A., Rygielski, P., “Adaptive packet scheduling for requests delay guaranties in packet-switched computer communication network,” Systems Science, 36, 1, pp. 7–12, 2010.

  59. Tintarev, N. and Masthoff, J., “A Survey of Explonations in Recommender Systems,” in Data Engineering Workshop, pp. 801–810, 2007.

  60. Tomczak, J. M., “On-line change detection for resource allocation in serviceoriented systems,” IFIP Advances in Information and Communication Technology, 372, Springer-Verlag, Heidelberg, pp. 51–58, 2012.

  61. Tomczak, J. M. and Świa̦tek, J., “Personalisation in Service-oriented Systems Using Markov Chain Model and Bayesian Inference,” IFIP Advances in Information and Communication Technology, 349, Springer-Verlag, Heidelberg, pp. 91–98, 2011.

  62. “Web Services Overview,” http://publib.boulder.ibm.com/infocenter/rtnlhelp/v6r0m0/index.jsp?topic=/com.ibm.etools.webservice.doc/concepts/cws.html.

  63. Zeng, L. and Kalagnanam, J., “Quality Driven Web Services Composition,” in Proc. of the 12th International Conference on the World Wide Web 2003, pp. 411–421, 2003.

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Faculty of Computer Science and Management, Wrocław University of Technology, Wyb. Wyspiańskiego 27, 50-370, Wrocław, Poland

    Paweł Świa̧tek, Paweł Stelmach, Agnieszka Prusiewicz & Krzysztof Juszczyszyn

Authors
  1. Paweł Świa̧tek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paweł Stelmach
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Agnieszka Prusiewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Krzysztof Juszczyszyn
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paweł Świa̧tek.

About this article

Cite this article

Świa̧tek, P., Stelmach, P., Prusiewicz, A. et al. Service Composition in Knowledge-based SOA Systems. New Gener. Comput. 30, 165–188 (2012). https://doi.org/10.1007/s00354-012-0204-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00354-012-0204-x

Keywords

Search

Navigation