Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Conference on Service-Oriented Computing

ICSOC 2011: Service-Oriented Computing - ICSOC 2011 Workshops pp 100–113Cite as

  1. Home
  2. Service-Oriented Computing - ICSOC 2011 Workshops
  3. Conference paper
Applying QoS-Aware Service Selection on Functionally Diverse Services

Applying QoS-Aware Service Selection on Functionally Diverse Services

  • Florian Wagner26,
  • Fuyuki Ishikawa27 &
  • Shinichi Honiden26,27 
  • Conference paper
  • 1161 Accesses

  • 1 Citations

  • 3 Altmetric

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 7221)

Abstract

The Service-Oriented Computing (SOC) paradigm envisions the composition of loosely coupled services to build complex applications. Most current selection algorithms assume that all services assigned to a certain task provide exactly the same functionality.

However, in realistic settings larger groups of services exist that share the same purpose, yet provide a slightly different interface. Incorporating these services increases the number of potential solutions, but also includes functional invalid configurations, resulting in a sparse solution space. As a consequence, applying naïve heuristic algorithms leads to poor results by reason of the increased probability of local optima.

For that purpose, we propose a functionality clustering in order to leverage background knowledge on the compatibility of the services. This enables heuristic algorithms to discover valid workflow configurations in shorter time. We integrate our approach into a genetic algorithm by performing repair operations on invalid genomes. In the evaluation we compare our approach with related heuristic algorithms that use the same guided target function but pick services in a random manner.

Keywords

  • Service Composition
  • Service Selection
  • Composite Service
  • Functionality Graph
  • Task Node

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.

Download conference paper PDF

References

  1. Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: An approach for QoS-aware service composition based on genetic algorithms. In: Proceedings of the Conference on Genetic and Evolutionary Computation, GECCO (2005)

    Google Scholar 

  2. Ishikawa, F., Katafuchi, S., Wagner, F., Fukazawa, Y., Honiden, S.: Bridging the Gap Between Semantic Web Service Composition and Common Implementation Architectures. In: IEEE International Conference on Services Computing, SCC (2011)

    Google Scholar 

  3. Jaeger, M.C., Rojec-Goldmann, G., Mühl, G.: QoS Aggregation for Web Service Composition using Workflow Patterns. In: EDOC (2004)

    Google Scholar 

  4. Klein, A., Ishikawa, F., Honiden, S.: Efficient Heuristic Approach with Improved Time Complexity for QoS-aware Service Composition. In: IEEE International Conference on Web Services (ICWS), Washington D.C., USA (2011) (to appear)

    Google Scholar 

  5. Lécué, F., Mehandjiev, N.: Seeking Quality of Web Service Composition in a Semantic Dimension. IEEE Trans. on Knowl. and Data Eng. 23, 942–959 (2011)

    CrossRef  Google Scholar 

  6. Ben Mabrouk, N., Beauche, S., Kuznetsova, E., Georgantas, N., Issarny, V.: QoS-Aware Service Composition in Dynamic Service Oriented Environments. In: Bacon, J.M., Cooper, B.F. (eds.) Middleware 2009. LNCS, vol. 5896, pp. 123–142. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  7. Mokhtar, S.B., Preuveneers, D., Georgantas, N., Issarny, V., Berbers, Y.: EASY: Efficient semantic service discovery in pervasive computing environments with QoS and context support. Journal of Systems and Software 81(5), 785–808 (2008)

    CrossRef  Google Scholar 

  8. O’Sullivan, J., Edmond, D., ter Hofstede, A.H.M.: What’s in a Service? Distributed and Parallel Databases 12(2/3), 117–133 (2002)

    CrossRef  MATH  Google Scholar 

  9. Papazoglou, M.P., Traverso, P., Dustdar, S., Leymann, F.: Service-Oriented Computing: State of the Art and Research Challenges. IEEE Computer 40(11) (2007)

    Google Scholar 

  10. Pisinger, D.: Algorithms for Knapsack Problems. Ph.D. thesis, DIKU, University of Copenhagen, Denmark, Technical Report 95-1 (1995)

    Google Scholar 

  11. Wagner, F.: Efficient, Failure-Resilient Semantic Web Service Planning. In: Maglio, P.P., Weske, M., Yang, J., Fantinato, M. (eds.) ICSOC 2010. LNCS, vol. 6470, pp. 686–689. Springer, Heidelberg (2010)

    CrossRef  Google Scholar 

  12. Wagner, F., Ishikawa, F., Honiden, S.: Qos-aware automatic service composition by applying functional clustering. IEEE International Conference on Web Services, ICWS (2011)

    Google Scholar 

  13. Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality Driven Web Services Composition. In: Proceedings of the 12th International Conference on World Wide Web (WWW), pp. 411–421. ACM (2003)

    Google Scholar 

  14. Zhang, W., Schütte, J., Ingstrup, M., Hansen, K.M.: A Genetic Algorithms-Based Approach for Optimized Self-protection in a Pervasive Service Middleware. In: Baresi, L., Chi, C.-H., Suzuki, J. (eds.) ICSOC-ServiceWave 2009. LNCS, vol. 5900, pp. 404–419. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of Tokyo, Japan

    Florian Wagner & Shinichi Honiden

  2. National Institute of Informatics, Tokyo, Japan

    Fuyuki Ishikawa & Shinichi Honiden

Authors
  1. Florian Wagner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fuyuki Ishikawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shinichi Honiden
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science, University of Cyprus, University of Cyprus Campus, 1678, Nicosia, Cyprus

    George Pallis

  2. National School of Engineers of Sfax, University of Sfax, B.P. 1173, 3038, Sfax, Tunisia

    Mohamed Jmaiel

  3. SAP Darmstadt, Darmstadt, Germany

    Anis Charfi

  4. Sevices Research Lab., HP Labs, 94304, Palo Alto, CA, USA

    Sven Graupner

  5. SAP, Palo Alto, CA, USA

    Yücel Karabulut

  6. Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza L. da Vinci 32, 20133, Milano, Italy

    Sam Guinea

  7. IBM T.J. Watson Research Center, USA

    Florian Rosenberg

  8. Department of Computer Science, Adelaide University, 5005, Adelaide, SA, Australia

    Quan Z. Sheng

  9. Faculty of Informatics, University of Lugano, G. Buffi 13, 6904, Lugano, Switzerland

    Cesare Pautasso

  10. LIRIS, CNRS, 20 ave. Albert Einstein, 69621, Villeurbanne, France

    Sonia Ben Mokhtar

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wagner, F., Ishikawa, F., Honiden, S. (2012). Applying QoS-Aware Service Selection on Functionally Diverse Services. In: Pallis, G., et al. Service-Oriented Computing - ICSOC 2011 Workshops. ICSOC 2011. Lecture Notes in Computer Science, vol 7221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31875-7_12

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-31875-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31874-0

  • Online ISBN: 978-3-642-31875-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature