Workflow Similarity Analysis

Authors

  • Michał Krzywucki
  • Stanisław Polak

Keywords:

Workflow discovery goals, workflow matching algorithms, worklflow similarity based on semantic type comparison, term comparison method versus semantic type comparison method, the TF-IDF method

Abstract

As distributed systems have emerged they become widely adopted by scientific communities and various commercial vendors. Some of them settled architectural models that today are broadly known as grid computing and service oriented architecture. Both of them are base on service and workflow paradigms as a single shareable unit of work. Unfortunately, an increasing number of workflows being brought out has raised a problem of their distribution and management, e.g., search repositories and find workflows similar to the given one in order to increase the efficiency of calculations. In this paper a similar workflow search algorithm based on semantic type comparison has been proposed. In order to evaluate the algorithm usability and precision, an experiment has been conducted that regarded workflow extraction from Feta repository. The entire process involved reasoning based on myGrid ontologies. The received results were compared to results obtained from other algorithm, based on an analysis of the names of the workflow components using the TD-IDF weight. The described experiment shows that semantics and ontology play significant role in service and workflow representation.

Downloads

Download data is not yet available.

Author Biographies

Michał Krzywucki

AGH University of Science and Technology
al. A. Mickiewicza 30
30-059 Krakow
Poland

Stanisław Polak

AGH University of Science and Technology
al. A. Mickiewicza 30
30-059 Krakow
Poland

Downloads

Published

2012-01-26

How to Cite

Krzywucki, M., & Polak, S. (2012). Workflow Similarity Analysis. Computing and Informatics, 30(4), 773–791. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/197