Bottleneck Patterns in Provenance

  • Sara Boutamina
  • James D. A. Millington
  • Simon Miles
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11017)


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.


Bottlenecks Bottleneck patterns Provenance graphs 


  1. 1.
    Lawrence, S.R., Buss, A.H.: Economic analysis of production bottlenecks. Math. Probl. Eng. 1(4), 341–363 (1995)CrossRefGoogle Scholar
  2. 2.
    Li, L., Chang, Q., Ni, J.: Data driven bottleneck detection of manufacturing systems. Int. J. Prod. Res. 47(18), 5019–5036 (2009)CrossRefGoogle Scholar
  3. 3.
    Beer, J.E.: Analysis and management of bottlenecks in supply networks: towards a structured approach to stabilization of inbound material flow (2015)Google Scholar
  4. 4.
    W3C Working Group: PROV Model Primer (2013)Google Scholar
  5. 5.
    Moreau, L., Groth, P., Cheney, J., Lebo, T., Miles, S.: The rationale of PROV. Web Semant. Sci. Serv. Agents World Wide Web 35, 235–257 (2015)CrossRefGoogle Scholar
  6. 6.
    Gibbs, H.K., et al.: Brazil’s Soy Moratorium. Science 347(6220), 377–378 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Sara Boutamina
    • 1
  • James D. A. Millington
    • 2
  • Simon Miles
    • 1
  1. 1.Department of InformaticsKing’s College LondonLondonUK
  2. 2.Department of GeographyKing’s College LondonLondonUK

Personalised recommendations