SENECA – Simulation of Algorithms for the Selection of Web Services for Compositions

  • Michael C. Jaeger
  • Gregor Rojec-Goldmann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3811)


This paper discusses a combinatorial problem about the selection of candidates for Web service compositions. The problem occurs if we assume that a discovery process has identified several candidates for each task of a composition and if the selection must consider multiple criteria. We anticipate to use quality-of-service (QoS) categories as selection criteria and thus the problem is about optimising the QoS of compositions at their planning-phase. This paper will explain this problem and propose different heuristics as possible solutions. Based on a software simulation a performance evaluation of these heuristics is given.


Execution Time Parallel Arrangement Composition Pattern Global Selection Greedy Selection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Benatallah, B., Dumas, M., Fauvet, M.-C., Rabhi, F.A.: Towards Patterns of Web Services Composition. Technical Report UNSW-CSE-TR-0111, University of New South Wales (2001)Google Scholar
  2. 2.
    Booth, D., Haas, H., McCabe, F., Newcomer, E., Champion, M., Ferris, C., Orchard, D.: Web Services Architecture (February 2004),
  3. 3.
    Cranford, J., Mukkamala, R., Atluri, V.: Modeling and evaluation of distributed workflow algorithms. In: Proceedings of the World Multiconference on Systemics, Cybernetics and Informatics: Information Systems Development, Orlando, Florida, USA, July 2001, pp. 183–188. IIIS (2001)Google Scholar
  4. 4.
    Gillmann, M., Weikum, G., Wonner, W.: Workflow Management with Service Quality Guarantees. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, USA, pp. 228–239. ACM Press, New York (2002)CrossRefGoogle Scholar
  5. 5.
    Grønmo, R., Jaeger, M.C.: Model-Driven Methodology for Building QoS-Optimised Web Service Compositions. In: Kutvonen, L., Alonistioti, N. (eds.) DAIS 2005. LNCS, vol. 3543, pp. 68–82. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Heinis, T., Pautasso, C., Alonso, G.: Design and evaluation of an autonomic workflow engine. In: Proceedings of the Second International Conference on Autonomic Computing (ICAC 2005), Seattle, Washington, USA, pp. 27–38. IEEE Press, Los Alamitos (2005)CrossRefGoogle Scholar
  7. 7.
    Hwang, C.-L., Yoon, K.P. (eds.) Multiple Attribute Decision Making: Methods and Applications. Lecture Notes in Economics and Mathematical Systems, vol. 186. Springer, Heidelberg (1981)zbMATHGoogle Scholar
  8. 8.
    Jaeger, M.C., Mühl, G., Golze, S.: QoS-aware Composition of Web Services: A Look at Selection Algorithms. In: Proceedings of the 3rd International Conference on Web Services (ICWS 2005), Orlando, Florida, USA (July 2005)Google Scholar
  9. 9.
    Jaeger, M.C., Rojec-Goldmann, G., Mühl, G.: QoS Aggregation for Service Composition using Workflow Patterns. In: Proceedings of the 8th International Enterprise Distributed Object Computing Conference (EDOC 2004), Monterey, California, September 2004, pp. 149–159. IEEE Press, Los Alamitos (2004)CrossRefGoogle Scholar
  10. 10.
    Kenyon, T.: Data Networks: Routing, Seurity, and Performance Optimization, 1st edn., June 15, 2002. Digital Press (2002)Google Scholar
  11. 11.
    Lee, J.: Matching Algorithms for Composing Business Process Solutions with Web Services. In: Proceedings of the 4th International Conference on E-Commerce and Web Technologies (ECWEB 2003), Prague, CZ, October 2003, pp. 393–402. Springer, Heidelberg (2003)Google Scholar
  12. 12.
    Menasce, D.A.: QoS Issues in Web Services. In: IEEE Internet Computing, November-December 2002, pp. 72–75. IEEE Press, Los Alamitos (2002)Google Scholar
  13. 13.
    Pezzini, M.: SOA Beyond Hype and Disillusionment — A Strategic Perspective. In: Key Note given at the SOA Days 2005 Technology Conference (September 2005)Google Scholar
  14. 14.
    Puschner, P., Schedl, A.: Computing Maximum Task Execution Times - A Graph-Based Approach. Journal of Real-Time Systems 13(1), 67–91 (1997)CrossRefGoogle Scholar
  15. 15.
    Ran, S.: A model for web services discovery with QoS. SIGecom Exch. 4(1), 1–10 (2003)CrossRefGoogle Scholar
  16. 16.
    Tosic, V., Ma, W., Pagurek, B., Esfandiari, B.: Web service offerings infrastructure (wsoi) – a management infrastructure for xml web services. In: Proceedings of the IEEE/IFIP Network Operations and Management Symposium (NOMS 2004), Seoul, South Korea, April 2004, pp. 817–830. IEEE Press, Los Alamitos (2004)CrossRefGoogle Scholar
  17. 17.
    UDDI Spec Technical Committee. UDDI Version 3.0.1 (2003),
  18. 18.
    van der Aalst, W.M.P.: Don’t go with the flow: Web services composition standards exposed. January/February 2003 Issue of IEEE Intelligent Systems, 72–76 (January 2003)Google Scholar
  19. 19.
    van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow Patterns. Distributed and Parallel Databases 14(3), 5–51 (2003)CrossRefGoogle Scholar
  20. 20.
    Yang, B., Geunes, J., O’Brien, W.J.: Resource Constrained Project Scheduling; Past Work and New Directions. Technical Report Research Report 2001-6, Department of Industrial and Systems Engineering, University of Florida (2001)Google Scholar
  21. 21.
    Yu, T., Lin, K.-J.: Service selection algorithms for web services with end-to-end qos constraints. In: Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE 2005), Hong Kong, China, March 2005, pp. 129–136. IEEE Press, Los Alamitos (2005)Google Scholar
  22. 22.
    Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-Aware Middleware for Web Services Composition. IEEE Transactions on Software Transactions 30(5), 311–327 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Michael C. Jaeger
    • 1
  • Gregor Rojec-Goldmann
    • 1
  1. 1.Institute of Telecommunication SystemsTU BerlinBerlinGermany

Personalised recommendations