Bottleneck Patterns in Provenance
A bottleneck, in general, is a point of congestion in a system which impacts its efficiency, productivity and may lead to delays. Identifying and then fixing bottlenecks is an important step in maintaining and improving a system. To detect bottlenecks, we must understand the flow of processes, and dependencies between resources. Thus provenance information is an appropriate form of input to address this matter. In this paper, bottleneck patterns based on provenance graphs are proposed. These patterns are used to define the structures bottlenecks may take based on their classification, and offer a way to detect possible bottlenecks. An example from soybeans distribution is used to illustrate this preliminary work.