Skip to main content

Discovering Services

  • Chapter
Software Engineering (ISSSE 2010, ISSSE 2009, ISSSE 2011)

Abstract

This tutorial paper presents an overview of existing approaches for service discovery and describes a service discovery framework that can support both static and dynamic service discovery. The framework and its extensions have been developed within the EU 6th Framework projects SeCSE and Gredia and the EU 7th Framework Network of Excellence S-Cube.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agarwal, S., Studer, R.: Automatic Matchmaking of Web Services. In: International Conference on Web Services, pp. 45–54. IEEE Press (2006)

    Google Scholar 

  2. Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint Driven Web Service Composition in METEOR-S. In: 2004 IEEE International Conference on Services Computing, pp. 23–30. IEEE Press, New York (2004)

    Google Scholar 

  3. Ardagna, D., Comuzzi, M., Mussi, E., Pernici, B., Plebani, P.: PAWS: A Framework for Executing Adaptive Web-Service Processes. IEEE Software 24, 39–46 (2007)

    Article  Google Scholar 

  4. Albert, P., Henocque, L., Kleiner, M.: Configuration-Based Workflow Composition. In: 2005 IEEE International Conference on Web Services, pp. 285–292. IEEE Computer Society (2005)

    Google Scholar 

  5. Baresi, L., Di Nitto, E., Ghezzi, C.: Inconsistency and Ephemerality in a World of e-Services. In: Workshop on Requirements Engineering for Open Systems, Requirements Engineering Conference (2003)

    Google Scholar 

  6. Baresi, L., Di Nitto, E., Ghezzi, C., Guinea, S.: A Framework for the Deployment of Adaptable Web Service Compositions. Service Oriented Computing and Applications Journal 1, 75–91 (2007)

    Article  Google Scholar 

  7. Berbner, R., Spahn, M., Repp, N., Heckmann, O., Steinmetz, R.: Heuristics for QoS-aware Web Service Composition. In: 2006 IEEE International Conference on Web Services, pp. 72–82. IEEE Computer Society (2006)

    Google Scholar 

  8. Bormann, F., Flake, S.: Towards Context-Aware Service Discovery: A Case Study for a new Advice of Charge Service. In: 14th IST Mobile and Wireless Communications Summit, Dresden (2005)

    Google Scholar 

  9. BPEL4WS. Business process Execution language for Web Services 1.1, http://www-106.ibm.com/developerworks/webservices/library/ws-bpel

  10. Broens, T., Pokraev, S., van Sinderen, M., Koolwaaij, J., Dockhorn Costa, P.: Context-Aware, Ontology-Based Service Discovery. In: Markopoulos, P., Eggen, B., Aarts, E., Crowley, J.L. (eds.) EUSAI 2004. LNCS, vol. 3295, pp. 72–83. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  11. Canfora, G., Di Penta, M., Esposito, R., Perfetto, F., Villani, M.L.: Service Composition (re)Binding Driven by Application–Specific QoS. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 141–152. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: QoS-Aware Replanning of Composite Web Services. In: 2005 IEEE International Conference on Web Services, pp. 121–129. IEEE Computer Society (2005)

    Google Scholar 

  13. Cardoso, J., Sheth, A.: Semantic e-Workflow Composition. Journal of Intelligent Information Systems 21, 191–225 (2003)

    Article  Google Scholar 

  14. Lee, C., Helal, S.: Context Attributes: An Approach to Enable Context-awareness for Service Discovery. In: 2003 Symposium on Applications and the Internet, pp. 22–30. IEEE Computer Society (2003)

    Google Scholar 

  15. Colombo, M., Di Nitto, E., Mauri, M.: SCENE: A Service Composition Execution Environment Supporting Dynamic Changes Disciplined Through Rules. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 191–202. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  16. Cuddy, S., Katchabaw, M., Lutfiyya, H.: Context-Aware Service Selection Based on Dynamic and Static Service Attributes. In: IEEE International Conference on Wireless And Mobile Computing, Networking and Communications, pp. 13–20. IEEE Press, New York (2005)

    Google Scholar 

  17. Dai, Y., Yang, L., Zhang, B.: QoS-Driven Self-Healing Web Service Composition Based on Performance Prediction. Journal of Computer Science and Technology 24, 250–261 (2009)

    Article  Google Scholar 

  18. Dolley, J., Zisman, A., Spanoudakis, G.: Runtime Service Discovery for Grid Applications. In: Bessis, N. (ed.) Grid Technology for Maximizing Collaborative Decision Management and Support: Advancing Effective Virtual Organizations, pp. 212–234. IGI Global (2009)

    Google Scholar 

  19. Doulkeridis, C., Loutas, N., Vazirgiannis, M.: A System Architecture for Context-Aware Service Discovery. Electr. Notes Theoretical Computer Science 146, 101–116 (2006)

    Article  Google Scholar 

  20. Fujii, K., Suda, T.: Semantics-based Dynamic Web Service Composition. Int. Journal of Cooperative Inf. Systems 15, 293–324 (2006)

    Article  Google Scholar 

  21. Garofalakis, J., Panagis, Y., Sakkopoulos, E., Tsakalidis, A.: Web Service Discovery Mechanisms: Looking for a Needle in a Haystack. In: International Workshop on Web Engineering, Hypermedia Development and Web Engineering Principles and Techniques: Put Them in Use, in Conjunction with ACM Hypertext 2004, Santa Cruz (August 2004)

    Google Scholar 

  22. GREDIA, http://www.gredia.eu

  23. Grirori, D., Corrales, J.C., Bouzeghoube, M.: Behavioral Matching for Service Retrieval, International Conference on Web Services. In: International Conference on Web Services, 2006, pp. 145–152. IEEE Computer Society (2006)

    Google Scholar 

  24. Hall, R.J., Zisman, A.: Behavioral Models as Service Descriptions. In: 2nd Int. Conference on Service Oriented Computing, pp. 163–172. ACM (2004)

    Google Scholar 

  25. Hall, R.J., Zisman, A.: Validating Personal Requirements by Assisted Symbolic Behavior Browsing. In: 19th IEEE International Conference on Automated Software Engineering, pp. 56–66. IEEE Press, New York (2004)

    Google Scholar 

  26. Hausmann, J.H., Heckel, R., Lohmann, M.: Model-based Discovery of Web Services. In: IEEE International Conference on Web Services, pp. 324–331. IEEE Press, New York (2004)

    Google Scholar 

  27. Hielscher, J., Kazhamiakin, R., Metzger, A., Pistore, M.: A Framework for Proactive Self-adaptation of Service-Based Applications Based on Online Testing. In: Mähönen, P., Pohl, K., Priol, T. (eds.) ServiceWave 2008. LNCS, vol. 5377, pp. 122–133. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  28. Horrocks, I., Patel-Schneider, P.F., van Harmelen, F.: From SHIQ and RDF to OWL: The Making of a Web Ontology Language. Journal of Web Semantics 1, 7–26 (2003)

    Article  Google Scholar 

  29. Hoschek, W.: The Web Service Discovery Architecture. In: 2002 ACM/IEEE Conference on Supercomputing. ACM (2002)

    Google Scholar 

  30. Jun, N., Bin, Z., Xiamgyu, Z., Zhiliang, Z., Dancheng, L.: Two-Stage Adaptation for Dependable Service-Oriented System. In: 2010 International Conference on Service Sciences, pp. 143–147. IEEE Computer Society (2010)

    Google Scholar 

  31. Kazhamiakin, R., Wetzstein, B., Karastoyanova, D., Pistore, M., Leymann, F.: Adaptation of Service-Based Applications Based on Process Quality Factor Analysis. In: Dan, A., Gittler, F., Toumani, F. (eds.) ICSOC/ServiceWave 2009. LNCS, vol. 6275, pp. 395–404. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  32. Keller, U., Lara, R., Lausen, H., Polleres, A., Fensel, D.: Automatic Location of Services. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 1–16. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  33. Khedr, M., Karmouch, A.: Enhancing Service Discovery with Context Information. In: ITS 2002 (2002)

    Google Scholar 

  34. Klein, M., Bernstein, A.: Toward High-Precision Service Retrieval. IEEE Internet Computing 8, 30–36 (2004)

    Article  Google Scholar 

  35. Klusch, M., Fries, B., Sycara, K.: Automated Semantic Web Service Discovery with OWLS-MX. In: 5th Int. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS), pp. 915–922. ACM (2006)

    Google Scholar 

  36. Kokash, N., van den Heuvel, W.-J., D’Andrea, V.: Leveraging Web Services Discovery with Customizable Hybrid Matching. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 522–528. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  37. Kozlenkov, A., Spanoudakis, G., Zisman, A., Fasoulas, F., Sanchez, F.: Architecture-driven Service Discovery for Service Centric Systems. International Journal of Web Services Research (Special Issue on Service Engineering) 4, 81–112 (2007)

    Google Scholar 

  38. Kozlenkov, A., Spanoudakis, G., Zisman, A., Fasoulas, F., Sanchez, F.: A Framework for Architecture Driven Service Discovery. In: 2006 International Workshop on Service Oriented Software Engineering (IW-SOSE 2006), in Conjunction with ICSE 2006, pp. 67–73. ACM (2006)

    Google Scholar 

  39. Kramler, G., Kapsammer, E., Kappel, G., Retschitzegger, W.: Towards Using UML 2 for Modelling Web Service Collaboration Protocols. In: 1st Conference on Interoperability of Enterprise Software and Applications (INTEROP-ESA 2005), pp. 227–238. Springer-Verlag London Limited (2006)

    Google Scholar 

  40. Leitner, P., Michlmayr, A., Rosenber, F., Dustdar, S.: Monitoring, Prediction and Prevention of SLA Violations in Composite Services. In: 2010 IEEE International Conference on Web Services, pp. 369–376. IEEE Computer Society, Washington (2010)

    Chapter  Google Scholar 

  41. Li, L., Horrock, I.: A Software Framework for Matchmaking based on Semantic Web Technology. In: 12th Int. World Wide Web Conference - Workshop on E-Services and the Semantic Web, pp. 331–339. ACM (2003)

    Google Scholar 

  42. Lin, K.J., Zhang, J., Zhai, Y., Xu, B.: The Design and Implementation of Service Process Reconfiguration with End-to-end QoS Constraints in SOA. Journal of Service Oriented Computing and Applications 4, 157–168 (2010)

    Article  Google Scholar 

  43. Mahbub, K., Spanoudakis, G.: Run-time Monitoring of Requirements for Systems Composed of Web-Services: Initial Implementation and Evaluation Experience. In: 2005 IEEE International Conference on Web Services, pp. 257–265. IEEE Computer Society (2005)

    Google Scholar 

  44. Mahbub, K., Zisman, A.: Replacement Policies for Service-Based Systems. In: Dan, A., Gittler, F., Toumani, F. (eds.) ICSOC/ServiceWave 2009. LNCS, vol. 6275, pp. 345–357. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  45. Mahbub, K., Spanoudakis, G., Zisman, A.: A Monitoring Approach for Runtime Service Discovery. Automated Software Engineering Journal 18, 117–161 (2011)

    Article  Google Scholar 

  46. Pernici, B. (ed.): MAIS Project. Mobile Information Systems – Infrastructure and Design for Flexibility and Adaptability. Springer (2006)

    Google Scholar 

  47. Metzer, A., Sammodi, O., Pohl, K., Rzepka, M.: Towards Pro-active Adaptation with Confidence Augumenting Service Monitoring with Online Testing. In: 2010 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems, pp. 20–28. ACM (2010)

    Google Scholar 

  48. Mikhaiel, R., Stroulia, E.: Examining Usage Protocols for Service Discovery. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 496–502. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  49. Nguyen, X.T., Kowalczyk, R., Han, J.: Using Dynamic Asynchronous Aggregate Search for Quality Guarantees of Multiple Web Services Compositions. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 129–140. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  50. OWL-S (2003), http://www.daml.org/services/owl-s/1.0

  51. Pantazoglou, M., Tsalgatidou, A., Athanasopoulos, G.: Discovering Web Services and JXTA Peer-to-Peer Services in a Unified Manner. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 104–115. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  52. Pantazoglou, M., Tsalgatidou, A., Spanoudakis, G.: Behavior-aware, Unified Service Discovery. In: Service-Oriented Computing: a Look at the Inside Workshop, SOC@Inside 2007, Co-located with ICSOC 2007 (2007)

    Google Scholar 

  53. De Paoli, F., Lulli, G., Maurino, A.: Design of Quality-Based Composite Web Services. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 153–164. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  54. Papadimitriou, C., Steiglitz, K.: Combinatorial Optimisation: Algorithms and Complexity. Dover Publications (1998)

    Google Scholar 

  55. Papazoglou, M., Aiello, M., Pistore, M., Yang, J.: XSRL: A Request Language for web services. In: IEEE Internet Computing(2002), http://infolab.uvt.nl/pub/papazogloump-2002-61.pdf

  56. Pawar, P., Tokmakoff, A.: Ontology-based Context-aware service discovery for pervasive environments. In: 1st IEEE International Workshop on Services Integration in Pervasive Environments (SIPE 2006), Co-located with IEEE ICPS 2006, pp. 1–7. IEEE Computer Society (2006)

    Google Scholar 

  57. Di Penta, M., Esposito, R., Villani, M.L., Codato, R., Colombo, M., Di Nitto, E.: WS Binder: a Framework to enable Dynamic Binding of Composite Web Services. In: 2006 International Workshop on Service-Oriented Software Engineering (SOSE 2006), pp. 74–80. ACM, New York (2006)

    Chapter  Google Scholar 

  58. Pistore, M., Marconi, A., Bertolini, P., Traverso, P.: Automated Composition of Web Services by Planning at the Knowledge Level. In: Kaelbling, L.P., Saffiotti, A. (eds.) Nineteenth International Joint Conference on Artificial Intelligence (IJCAI 2005), pp. 1252–1259. Professional Book Center (2005)

    Google Scholar 

  59. S-CUBE, the European Network of Excellence in Software Services and Systems, http://www.s-cube-network.eu/

  60. SeCSE, Service Centric System Engineering, http://www.secse-project.eu/

  61. Shanahan, M.: The Event Calculus Explained. In: Wooldridge, M.J., Veloso, M.M. (eds.) Artificial Intelligence Today. LNCS (LNAI), vol. 1600, pp. 409–430. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  62. Shen, Z., Su, J.: Web Service Discovery Based on Behavior Signature. In: IEEE International Conference on Services Computing (SCC 2005), pp. 279–286. IEEE Computer Society (2005)

    Google Scholar 

  63. Spanoudakis, G., Zisman, A., Kozlenkov, A.: A Service Discovery Framework for Service Centric Systems. In: IEEE International Conference on Services Computing (SCC 2005), pp. 251–259. IEEE Computer Society (2005)

    Google Scholar 

  64. Spanoudakis, G., Mahbub, K., Zisman, A.: A Platform for Context-Aware Runtime Service Discovery. In: 2007 IEEE International Conference on Web Services, pp. 233–240. IEEE Computer Society (2007)

    Google Scholar 

  65. Spanoudakis, G., Zisman, A.: Discovering Services during Service-based System Design using UML. IEEE Transactions of Software Engineering 36, 371–389 (2010)

    Article  Google Scholar 

  66. Spanoudakis, G., Zisman, A.: Designing and Adapting Service-based Systems: A Service Discovery Framework. In: Dustdar, S., Li, F. (eds.) Service Engineering: European Research Results, pp. 261–298. Springer (2010) ISBN 978-3-7091-0414-9

    Google Scholar 

  67. Tosi, D., Denaro, G., Pezzè, M.: Towards Autonomic Service-Oriented Applications. International Journal of Autonomic Computing (IJAC) 1, 58–80 (2009)

    Article  Google Scholar 

  68. Wang, Y., Stroulia, E.: Semantic Structure Matching for Assessing Web-Service Similarity. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 194–207. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  69. Wang, X., Vitvar, T., Kerrigan, M., Toma, I.: A QoS-Aware Selection Model for Semantic Web Services. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 390–401. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  70. WSDiamond, Web Services - DIAgnosability, Monitoring and Diagnosis, http://wsdiamond.di.unito.it

  71. WSDL, Web Services Description Language, http://www.w3.org/TR/wsdl

  72. Wu, J., Wu, Z.: Similarity-based Web Service Matchmaking. In: IEEE International Conference on Services Computing, pp. 287–294. IEEE Computer Society (2005)

    Google Scholar 

  73. Ye, Y., Fischer, G.: Context-Aware Browsing of Large Component Repositories. In: IEEE 16th Int. Conference on Automated Software Engineering (ASE), pp. 99–106. IEEE Computer Society (2001)

    Google Scholar 

  74. Yunyao, V., Yanh, H., Jagadish, H.: NaLIX: an Interactive Natural Language Interface for Querying XML. In: Özcan, F. (ed.) ACM SIGMOD International Conference on Management of Data, pp. 900–902. ACM (2005)

    Google Scholar 

  75. Zachos, K., Zhu, X., Maiden, N., Jones, S.: Seamlessly Integrating Service Discovery into UML Requirements Processes. In: 2006 International Workshop of Service Oriented Software Engineering (IW-SOSE), in Conjunction with ICSE 2006, pp. 60–66. ACM, New York (2006)

    Google Scholar 

  76. Zaremski, A.M., Wing, J.M.: Signature Matching: A Tool for Using Software Libraries. ACM Transactions on Software Engineering and Methodology 4, 146–170 (1995)

    Article  Google Scholar 

  77. Zisman, A., Spanoudakis, G.: UML-Based Service Discovery Framework. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 402–414. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  78. Zisman, A., Mahbub, K., Spanoudakis, G.: A Service Discovery Framework based on Linear Composition. In: 2007 IEEE International Conference on Services Computing, pp. 536–543. IEEE Computer Society (2007)

    Google Scholar 

  79. Zisman, A., Spanoudakis, G., Dooley, J.: Proactive Runtime Service Discovery. In: 2008 IEEE International Conference on Services Computing, pp. 237–245. IEEE Computer Society (2008)

    Google Scholar 

  80. Zisman, A., Spanoudakis, G., Dooley, J.: A Framework for Dynamic Service Discovery. In: 23rd IEEE/ACM International Conference on Automated Software Engineering (ASE), pp. 158–167. ACM (2008)

    Google Scholar 

  81. Zisman, A., Spanoudakis, G., Dooley, J.: A Query Language for Service Discovery. In: 4th International Conference on Software and Data Technologies (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Zisman, A. (2013). Discovering Services. In: De Lucia, A., Ferrucci, F. (eds) Software Engineering. ISSSE ISSSE ISSSE 2010 2009 2011. Lecture Notes in Computer Science, vol 7171. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36054-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36054-1_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36053-4

  • Online ISBN: 978-3-642-36054-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics