Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Booth, D., Haas, H., McCabe, F., Newcomer, E., Champion, M., Ferris, C., Orchard, D.: Web Services Architecture (February 2004), http://www.w3c.org/TR/ws-arch/
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)
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)
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)
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)
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)
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)
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)
Kenyon, T.: Data Networks: Routing, Seurity, and Performance Optimization, 1st edn., June 15, 2002. Digital Press (2002)
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)
Menasce, D.A.: QoS Issues in Web Services. In: IEEE Internet Computing, November-December 2002, pp. 72–75. IEEE Press, Los Alamitos (2002)
Pezzini, M.: SOA Beyond Hype and Disillusionment — A Strategic Perspective. In: Key Note given at the SOA Days 2005 Technology Conference (September 2005)
Puschner, P., Schedl, A.: Computing Maximum Task Execution Times - A Graph-Based Approach. Journal of Real-Time Systems 13(1), 67–91 (1997)
Ran, S.: A model for web services discovery with QoS. SIGecom Exch. 4(1), 1–10 (2003)
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)
UDDI Spec Technical Committee. UDDI Version 3.0.1 (2003), http://uddi.org/pubs/uddi-v3.0.1-20031014.pdf
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jaeger, M.C., Rojec-Goldmann, G. (2006). SENECA – Simulation of Algorithms for the Selection of Web Services for Compositions. In: Bussler, C., Shan, MC. (eds) Technologies for E-Services. TES 2005. Lecture Notes in Computer Science, vol 3811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11607380_8
Download citation
DOI: https://doi.org/10.1007/11607380_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31067-9
Online ISBN: 978-3-540-32889-6
eBook Packages: Computer ScienceComputer Science (R0)