Bottleneck patterns in provenance

Sara Boutamina*, James D.A. Millington, Simon Miles

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationProvenance and Annotation of Data and Processes - 7th International Provenance and Annotation Workshop, IPAW 2018, Proceedings
PublisherSpringer Verlag
Pages212-216
Number of pages5
ISBN (Print)9783319983783
DOIs
Publication statusPublished - 6 Sept 2018
Event7th International Provenance and Annotation Workshop, IPAW 2018 - London, United Kingdom
Duration: 9 Jul 201810 Jul 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11017 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th International Provenance and Annotation Workshop, IPAW 2018
Country/TerritoryUnited Kingdom
CityLondon
Period9/07/201810/07/2018

Keywords

  • Bottleneck patterns
  • Bottlenecks
  • Provenance graphs

Cite this