  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.
