Blackboard Meets Dijkstra for Optimization of Web Service Workflows

TL;DR

This paper combines Dijkstra's algorithm with a Blackboard framework to optimize web service workflows and adapt to dynamic parameter changes during execution, demonstrating practical feasibility through a sample implementation.

Contribution

It introduces a novel integration of Dijkstra's algorithm within a Blackboard system for web service workflow optimization and dynamic change handling.

Findings

Effective workflow optimization using Dijkstra's algorithm within Blackboard

Method for handling dynamic service parameter changes during execution

Practical implementation demonstrating system feasibility

Abstract

This paper presents the integration of Dijkstra's algorithm within a Blackboard framework to optimize the selection of web services from service providers. In addition, methods are presented how dynamic changes during the workflow execution can be handled; specifically, how changes of the service parameters have effects on the system. For justification of our approach, and to show practical feasibility, a sample implementation is presented.