Skip to main content

Customized and Optimized Service Selection with ProtocolDB

  • Conference paper
Book cover Data Management in Grid and Peer-to-Peer Systems (Globe 2009)

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

Included in the following conference series:

Abstract

Infrastructures that support reasoning on services and their composition into workflows are critical to evaluate and improve performance. In this paper we present ProtocolDB, a system that supports process design and analysis. The approach allows the description of a workflow with alternate implementations thus, allowing reasoning on workflow performance with respect to service selection during the rewriting phase. We illustrate the approach with the analysis and evaluation of a scientific workflow with respect to two measures: cost and quality.

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 54.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. Ayadi, N.Y., Lacroix, Z., Vidal, M.-E.: A Deductive Approach for Resource Interoperability and Well-Defined Workflows. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2008. LNCS, vol. 5333, pp. 998–1009. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  2. Ayadi, N.Y., Lacroix, Z., Vidal, M.-E.: BiOnMap: A Deductive Approach for Resource Discovery. In: 1st International Workshop On Resource Discovery, pp. 477–482. ACM, New York (2008)

    Google Scholar 

  3. Ayadi, N.Y., Lacroix, Z., Vidal, M.-E., Ruckhaus, E.: Deductive Web Services: An Ontology-Driven Approach for Service Interoperability in Life Science. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2007, Part II. LNCS, vol. 4806, pp. 1338–1347. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. Berardi, D., Calvanese, D., Giacomo, G.D., Hull, R., Mecella, M.: Automatic Composition of Transition-based Semantic Web Services with Messaging. In: 31st International Conference on Very Large Data Bases (VLDB), pp. 613–624 (2005)

    Google Scholar 

  5. Berardi, D., Cheikh, F., Giacomo, G.D., Patrizi, F.: Automatic Service Composition via Simulation. International Journal of Foundations of Computing Science 19(2), 429–451 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  6. Berardi, D., Giacomo, G.D., Mecella, M., Calvanese, D.: Composing Web Services with Nondeterministic Behavior. In: IEEE International Conference on Web Services, pp. 909–912 (2006)

    Google Scholar 

  7. Bleiholder, J., Naumann, F., Lacroix, Z., Raschid, L., Murthy, H., Vidal, M.-E.: BioFast: challenges in exploring linked life sciences sources. SIGMOD Record 33(2), 72–77 (2004)

    Article  Google Scholar 

  8. Cardellini, V., Casalicchio, E., Grassi, V., Presti, F.L.: Flow-Based Service Selection for Web Service Composition Supporting Multiple QoS Classes. In: IEEE International Conference on Web Services, pp. 743–750 (2007)

    Google Scholar 

  9. Claro, D.B., Albers, P., Hao, J.-K.: Web Services Composition. In: Semantic Web Services, Processes and Applications, pp. 195–225 (2006)

    Google Scholar 

  10. Kinsy, M., Lacroix, Z., Legendre, C., Wlodarczyk, P., Yacoubi Ayadi, N.: ProtocolDB: Storing Scientific Protocols with a Domain Ontology. In: Weske, M., Hacid, M.-S., Godart, C. (eds.) WISE Workshops 2007. LNCS, vol. 4832, pp. 17–28. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  11. Ko, J.M., Kim, C.O., Kwon, I.-H.: Quality-of-Service Oriented Web Service Composition Algorithm and Planning Architecture. Journal of Systems and Software 81(11), 2079–2090 (2008)

    Article  Google Scholar 

  12. Lacroix, Z., Legendre, C., Tuzmen, C.: Reasoning on Scientific Workflows. In: 3rd International Workshop On Scientific Workflows (July 2009) (to be published by IEEE)

    Google Scholar 

  13. Lacroix, Z., Morris, T., Parekh, K., Raschid, L., Vidal, M.-E.: Exploiting Multiple Paths to Express Scientific Queries. In: 16th International Conference on Scientific and Statistical Database Management, pp. 357–360. IEEE, Los Alamitos (2004)

    Google Scholar 

  14. Lacroix, Z., Parekh, K., Vidal, M.-E., Cardenas, M., Marquez, N.: BioNavigation: Selecting Optimum Paths through Biological Resources to Evaluate Ontological Navigational Queries. In: Ludäscher, B., Raschid, L. (eds.) DILS 2005. LNCS (LNBI), vol. 3615, pp. 275–283. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  15. Lacroix, Z., Raschid, L., Vidal, M.-E.: Efficient Techniques to Explore and Rank Paths in Life Science Data Sources. In: Rahm, E. (ed.) DILS 2004. LNCS (LNBI), vol. 2994, pp. 187–202. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  16. Lacroix, Z., Raschid, L., Vidal, M.-E.: Semantic Model to Integrate Biological Resources. In: 22nd International Conference on Data Engineering Workshops, p. 63. IEEE, Los Alamitos (2006)

    Chapter  Google Scholar 

  17. Ludascher, B., Altintas, I., Berkley, C., Higgins, D., Jaeger, E., Jones, M., Lee, E.A., Tao, J., Zhao, Y.: Scientific Workflow Management and the KEPLER System. Concurrency and Computation: Practice and Experience, Special Issue on Scientific Workflows 18(10), 1039–1065 (2005)

    Article  Google Scholar 

  18. Makripoulias, Y., Makris, C., Panagis, Y., Sakkopoulos, E., Adamopoulou, P., Tsakalidis, A.: Web Service discovery based on Quality of Service. In: IEEE International Conference on Computer Systems and Applications, pp. 196–199 (2006)

    Google Scholar 

  19. Oinn, T., Addis, M., Ferris, J., Marvin, D., Senger, M., Greenwood, M., Carver, T., Glover, K., Pocock, M.R., Wipat, A., Li, P.: Taverna: a tool for the composition and enactment of bioinformatics workflows. Bioinformatics 20(17), 3045–3054 (2004)

    Article  Google Scholar 

  20. Rahmani, H., GhasemSani, G., Abolhassani, H.: Automatic Web Service Composition Considering User Non-functional Preferences. In: 4th International Conference on Next Generation Web Services Practices, pp. 33–38. IEEE, Los Alamitos (2008)

    Google Scholar 

  21. Townsend, N., Waugh, M., Flattery, M., Mansfield, P.: LIMS: Meeting the challenge of modern business. American Laboratory 33(6), 34–40 (2001)

    Google Scholar 

  22. Ukor, R., Carpenter, A.: On Modelled Flexibility and Service Selection Optimisation. In: 9th Workshop on Business Process Modeling, Development and Support, Montpellier, France (June 2008)

    Google Scholar 

  23. Wada, H., Champrasert, P., Suzuki, J., Oba, K.: Multiobjective Optimization of SLA-aware Service Composition. In: IEEE Congress on Services - Part I, pp. 368–375 (2008)

    Google Scholar 

  24. Yu, H.Q., Reiff-Marganiec, S.: Non-functional Property-based Service Selection: A survey and classification of approaches. In: Non-Functional Properties and Service Level Agreements in Service Oriented Computing Workshop co-located with The 6th IEEE European Conference on Web Services, vol. 411 (2008)

    Google Scholar 

  25. Yu, T., Zhang, Y., Lin, K.-J.: Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Transactions on the Web 1(1), 6–32 (2007)

    Article  Google Scholar 

  26. 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 Engineering 30(5), 311–327 (2004)

    Article  Google Scholar 

  27. Zhang, W., Yang, Y., Tang, S., Fang, L.: QoS-driven Service Selection Optimization Model and Algorithms for Composite Web Services. In: 31st Annual International Computer Software and Applications Conference, vol. 2, pp. 425–431. IEEE, Los Alamitos (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lacroix, Z., Vidal, ME., Legendre, C.R.L. (2009). Customized and Optimized Service Selection with ProtocolDB. In: Hameurlain, A., Tjoa, A.M. (eds) Data Management in Grid and Peer-to-Peer Systems. Globe 2009. Lecture Notes in Computer Science, vol 5697. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03715-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03715-3_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03714-6

  • Online ISBN: 978-3-642-03715-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics