QoS-Based Optimization of Service Compositions for Complex Workflows

  • Dieter Schuller
  • André Miede
  • Julian Eckert
  • Ulrich Lampe
  • Apostolos Papageorgiou
  • Ralf Steinmetz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6470)


In Service-oriented Architectures, business processes can be realized by composing loosely coupled services. If services in the Internet of Services with comparable functionalities but varying quality levels are available at different costs on service marketplaces, service requesters can decide, which services from which service providers to select. The work at hand addresses computing an optimal solution to this service-selection-problem considering complex workflow patterns. For this, a linear optimization problem is formulated, which can be solved by applying integer linear programming techniques.


Optimization Service Selection Quality of Service Complex Workflows 


  1. 1.
    Krafzig, D., Banke, K., Slama, D.: Enterprise SOA: Service-Oriented Architecture Best Practices. Prentice Hall PTR, Upper Saddle River (2004)Google Scholar
  2. 2.
    Papazoglou, M.P.: Service-Oriented Computing: Concepts, Characteristics and Directions. In: Proceedings of WISE, pp. 3–12 (2003)Google Scholar
  3. 3.
    Anselmi, J., Ardagna, D., Cremonesi, P.: A QoS-based Selection Approach of Autonomic Grid Services. In: Proceedings of ICSOC, pp. 1–8 (2007)Google Scholar
  4. 4.
    Menascé, D.A., Casalicchio, E., Dubey, V.: A Heuristic Approach to optimal Service Selection in Service-oriented Architectures. In: Proceedings of WOSP, pp. 13–24 (2008)Google Scholar
  5. 5.
    Huang, A.F.M., Lan, C.W., Yang, S.J.H.: An optimal QoS-based Web Service Selection Scheme. Information Sciences 179(19), 3309–3322 (2009)CrossRefGoogle Scholar
  6. 6.
    Domschke, W., Drexl, A.: Einführung in Operations Research. Springer, Heidelberg (2007)zbMATHGoogle Scholar
  7. 7.
    Schuller, D., Eckert, J., Miede, A., Schulte, S., Steinmetz, R.: QoS-Aware Service Composition for Complex Workflows. In: Proceedings of ICIW (2010)Google Scholar
  8. 8.
    Jaeger, M.C., Rojec-Goldmann, G.: SENECA-Simulation of Algorithms for Selection of Web Services for Composition. In: Proceedings of TES, pp. 84–97 (2005)Google Scholar
  9. 9.
    Mabrouk, N.B., Georgantas, N., Issarny, V.: A semantic end-to-end QoS Model for dynamic Service oriented Environments. In: Proceedings of PESOS, pp. 34–41 (2009)Google Scholar
  10. 10.
    Ardagna, D., Pernici, B.: Adaptive Service Composition in Flexible Processes. Transactions on Software Engineering 33(6), 369–384 (2007)CrossRefGoogle Scholar
  11. 11.
    Zeng, L., Benatallah, B., Ngu, A.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-Aware Middleware for Web Services Composition. Transactions on Software Engineering 30(5), 311–327 (2004)CrossRefGoogle Scholar
  12. 12.
    Berbner, R., Spahn, M., Repp, N., Heckmann, O., Steinmetz, R.: Heuristics for QoS-aware Web Service Composition. In: Proceedings of ICWS, pp. 72–82 (2006)Google Scholar
  13. 13.
    Van Der Aalst, W.M.P., Ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow Patterns. Distributed Parallel Databases 14(1), 5–51 (2003)CrossRefGoogle Scholar
  14. 14.
    Cardoso, J., Sheth, A.P., Miller, J.A., Arnold, J., Kochut, K.: QoS for Workflows and Web Service Processes. Journal of Web Semantics 1(3), 281–308 (2004)CrossRefGoogle Scholar
  15. 15.
    Berbner, R., Spahn, M., Repp, N., Heckmann, O., Steinmetz, R.: Dynamic Replanning of Web Service Workflows. In: Proceedings of DEST, pp. 211–216 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Dieter Schuller
    • 1
  • André Miede
    • 1
  • Julian Eckert
    • 1
  • Ulrich Lampe
    • 1
  • Apostolos Papageorgiou
    • 1
  • Ralf Steinmetz
    • 1
  1. 1.Multimedia Communications Lab (KOM)Technische UniversitätDarmstadtGermany

Personalised recommendations