Skip to main content
Springer Nature Link
Log in

Global and Local QoS Guarantee in Web Service Selection

  • Conference paper
Business Process Management Workshops (BPM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3812))

Included in the following conference series:

  • 2817 Accesses

Abstract

In Service Oriented systems, complex applications can be composed from a variety of functionally equivalent Web services which may differ for quality parameters. Under this scenario, applications are defined as high level business processes and service composition can be implemented dynamically by identifying the best set of services available at run time. In this paper, we model the service composition problem as a mixed integer linear problem where local constraints, i.e., constraints for component Web services, and global constraints, i.e., constraints for the whole application, can be specified. Our approach proposes the formulation of the optimization problem as a global optimization, not optimizing separately each possible execution path as in other approaches. Experimental results demonstrate the effectiveness of our approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Akbar, M., Manning, E., Shoja, G., Khan, S.: Heuristic solution for the Multiple-Choice. In: Conference on Computational Science (2001)

    Google Scholar 

  2. Bianchini, D., Antonellis, V.D., Pernici, B., Plebani, P.: Ontology-based methodology for e-Service discovery. In: Information Systems (2005) (in press)

    Google Scholar 

  3. Canfora, G., Penta, M., Esposito, R., Villani, M.L.: A Lightweight Approach for QoS-Aware Service Composition. In: ICSOC 2004 (2004) (forum paper)

    Google Scholar 

  4. Canfora, G., Penta, M., Esposito, R., Villani, M.L.: An Approach for QoS-Aware Service Composition based on Genetic Algorithms. In: GECCO 2005 Proc. (2005)

    Google Scholar 

  5. Canfora, G., Penta, M., Esposito, R., Villani, M.L.: QoS-Aware Replanning of Composite Web Services. In: ICWS 2005 Proc. (2005)

    Google Scholar 

  6. Cappiello, C., Missier, P., Pernici, B., Plebani, P., Batini, C.: QoS in multichannel IS: The MAIS Approach. In: Workshop on Web Quality, Munich (July 2004)

    Google Scholar 

  7. Cardoso, J.: Quality of Service and Semantic Composition of Workflows. PhD. Thesis, Univ. of Georgia (2002)

    Google Scholar 

  8. Chafle, G., Chandra, S., Mann, V., Nanda, M.G.: Decentralized Orchestration of Composite Web Services. In: WWW 2004 Conference, pp. 134–143 (2004)

    Google Scholar 

  9. Chandrasekaran, S., Miller, J.A., Silver, G., Arpinar, I.B., Sheth, A.P.: Performance Analysis and Simulation of Composite Web Services. Electronic Market: The Int.l Journal of Electronic Commerce and Business Media 13(2), 120–132 (2003)

    Article  Google Scholar 

  10. Hwang, H.C.-L., Yoon, K.: Multiple Criteria Decision Making. LNEM. Springer, Heidelberg (1981)

    Google Scholar 

  11. Hiles, A.: E-Business SLA. The Rothstein Catalog on Service Level Books (2002)

    Google Scholar 

  12. Maamar, Z., Sheng, Q.Z., Benatallah, B.: Interleaving Web Services Composition and Execution Using Software Agents and Delegation. In: AAMAS (2003)

    Google Scholar 

  13. Menascé, D.: QoS issues in Web Services. IEEE Internet Comp. 6(6), 72–75 (2002)

    Article  Google Scholar 

  14. Modafferi, S., Mussi, E., Maurino, A., Pernici, B.: A Framework for Provisioning of Complex e-Services. In: IEEE Services Computing Conf., pp. 81–90 (2004)

    Google Scholar 

  15. Ouzzani, M., Bouguettaya, A.: Efficient Access to Web Services. IEEE Internet Comp. 37(3), 34–44 (2004)

    Google Scholar 

  16. Wohed, P., van der Aalst, W.P., Dumas, M., ter Hofstede, A.H.M.: Analysis of Web Services Composition Langages: The Case of BPEL4WS (February 2005), http://tmitwww.tm.tue.nl/research/patterns/download/bpeler.pdf

  17. Wolsey, L.: Integer Programming. John Wiley & Sons, Chichester (1998)

    MATH  Google Scholar 

  18. Zeng, L., Benatallah, B., Dumas, M., Kalagnamam, J., Chang, H.: QoS-Aware Middleware for Web Services Composition. IEEE Trans. on Soft. Eng. (May 2004)

    Google Scholar 

  19. Zhang, L., Ardagna, D.: SLA Based Profit Optimization in Autonomic Computing Systems. In: ICSOC 2004 Proc., pp. 173–182 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Politecnico di Milano, Italy

    Danilo Ardagna & Barbara Pernici

Authors
  1. Danilo Ardagna
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Barbara Pernici
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Cisco Systems, Inc., 95134, San Jose, CA, USA

    Christoph J. Bussler

  2. DERI – National University of Ireland, IDA Business Park, Galway, Ireland

    Armin Haller

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ardagna, D., Pernici, B. (2006). Global and Local QoS Guarantee in Web Service Selection. In: Bussler, C.J., Haller, A. (eds) Business Process Management Workshops. BPM 2005. Lecture Notes in Computer Science, vol 3812. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11678564_4

Download citation

  • DOI: https://doi.org/10.1007/11678564_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32595-6

  • Online ISBN: 978-3-540-32596-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics