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.

Keywords

MSC

68T30, 68T35, 03B70

Cite this article

@article{cai-11089,
  author  = {Michał Krzywucki and Stanisław Polak},
  title   = {Workflow Similarity Analysis},
  journal = {Computing and Informatics},
  volume  = {30},
  number  = {4},
  pages   = {773--791},
  year    = {2011},
  issn    = {1335-9150},
  url     = {https://cai.type.sk/content/2011/4/workflow-similarity-analysis/}
}
Download .bib