Dynamic Compatibility Matching of Services for Distributed Workflow Execution

  • Paweł Czarnul
  • Michał Wójcik
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7204)


The paper presents a concept and an implementation of dynamic learning of compatibilities of services used in a workflow application. While services may have the same functionality, they may accept input and produce output in different formats. The proposed solution learns matching of outputs and inputs at runtime and uses this knowledge in subsequent runs of workflow applications. The presented solution was implemented in an existing workflow execution system – BeesyBees.


matching of services workflow application workflow execution dynamic learning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yu, J., Buyya, R., Ramamohanarao, K.: Metaheuristics for Scheduling in Distributed Computing Environments. In: Workflow Scheduling Algorithms for Grid Computing. Springer (2008)Google Scholar
  2. 2.
    Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., Narayanan, S., Paolucci, M., Parsia, B., Payne, T., Sirin, E., Srinivasan, N., Sycara, K.: Owl-s: Semantic markup for web services (2004)Google Scholar
  3. 3.
    Srinivasan, N., Paolucci, M., Sycara, K.: Adding Owl-s to Uddi, Implementation and Throughput. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 26–42. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Czarnul, P.: Wykorzystanie ontologii do wyszukiwania usług w systemie BeesyCluster. In: KASKBOOK 2009, Politechnika Gdańska (2009)Google Scholar
  5. 5.
    Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint driven web service composition in METEOR-S. In: Proceedings of IEEE International Conference on Services Computing (SCC 2004), pp. 23–30 (2004)Google Scholar
  6. 6.
    Yu, J., Buyya, R., Tham, C.K.: Cost-based scheduling of workflow applications on utility grids. In: Proceedings of the 1st IEEE International Conference on e-Science and Grid Computing (e-Science 2005). IEEE CS Press, Melbourne (2005)Google Scholar
  7. 7.
    Czarnul, P.: Modeling, run-time optimization and execution of distributed workflow applications in the JEE-based BeesyCluster environment. The Journal of Supercomputing, 1–26 (2010)Google Scholar
  8. 8.
    Graham, S., Simeonov, S., Boubez, T., Davis, D., Daniels, G., et al.: Building Web Services with Java: Making Sense of XML, SOAP, WSDL and UDDI. SAMS Publishing (2002)Google Scholar
  9. 9.
    Czarnul, P., Kurylowicz, J.: Automatic conversion of legacy applications into services in beesycluster. In: 2nd International Conference on Information Technology (ICIT), pp. 21–24 (2010)Google Scholar
  10. 10.
    Czarnul, P., Matuszek, M., Wójcik, M., Zalewski, K.: BeesyBees - Agent-Based, Adaptive & Learning Workflow Execution Module for BeesyCluster. In: Faculty of ETI Annals, Information Technologies, vol. 18. Gdańsk University of Technology (2010)Google Scholar
  11. 11.
    Czarnul, P., Matuszek, M., Wójcik, M., Zalewski, K.: BeesyBees - Efficient and Reliable Execution of Service-based Workflow Applications for BeesyCluster using Distributed Agents (BEST PAPER). In: Proceedings of the 2010 International Multiconference on Computer Science and Information Technology (IMCSIT), vol. 5, pp. 173–180 (2010)Google Scholar
  12. 12.
    Czarnul, P., Bajor, M., Frączak, M., Banaszczyk, A., Fiszer, M., Ramczykowska, K.: Remote Task Submission and Publishing in BeesyCluster: Security and Efficiency of Web Service Interface. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds.) PPAM 2005. LNCS, vol. 3911, pp. 220–227. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 13.
    Telecom Italia Lab: JADE (Java Agent DEvelopment Framework) online documentation (2011),
  14. 14.
    Wójcik, M.: Effective decisions making in distributed agent systems. Master’s thesis, Gdańsk University of Technology, Faculty of Electronics, Telecommunications and Informatics (2010)Google Scholar
  15. 15.
    Manola, F., Miller, E.: Rdf primer, w3c recommendation (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Paweł Czarnul
    • 1
  • Michał Wójcik
    • 1
  1. 1.Faculty of Electronics, Telecommunications and InformaticsGdansk University of TechnologyPoland

Personalised recommendations