The workflow motif: a widely-useful performance diagnosis abstraction for distributed applications

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Abdi, Mania, Desnoyers, Peter, Crovella, Mark, Sambasivan, Raja R.
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866908572576645120
author Abdi, Mania
Desnoyers, Peter
Crovella, Mark
Sambasivan, Raja R.
author_facet Abdi, Mania
Desnoyers, Peter
Crovella, Mark
Sambasivan, Raja R.
contents Diagnosing problems in deployed distributed applications continues to grow more challenging. A significant reason is the extreme mismatch between the powerful abstractions developers have available to build increasingly complex distributed applications versus the simple ones engineers have available to diagnose problems in them. To help, we present a novel abstraction, the workflow motif, instantiations of which represent characteristics of frequently-repeating patterns within and among request executions. We argue that workflow motifs will benefit many diagnosis tasks, formally define them, and use this definition to identify which frequent-subgraph-mining algorithms are good starting points for mining workflow motifs. We conclude by using an early version of workflow motifs to suggest performance-optimization points in HDFS.
format Preprint
id arxiv_https___arxiv_org_abs_2506_00749
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle The workflow motif: a widely-useful performance diagnosis abstraction for distributed applications
Abdi, Mania
Desnoyers, Peter
Crovella, Mark
Sambasivan, Raja R.
Distributed, Parallel, and Cluster Computing
Diagnosing problems in deployed distributed applications continues to grow more challenging. A significant reason is the extreme mismatch between the powerful abstractions developers have available to build increasingly complex distributed applications versus the simple ones engineers have available to diagnose problems in them. To help, we present a novel abstraction, the workflow motif, instantiations of which represent characteristics of frequently-repeating patterns within and among request executions. We argue that workflow motifs will benefit many diagnosis tasks, formally define them, and use this definition to identify which frequent-subgraph-mining algorithms are good starting points for mining workflow motifs. We conclude by using an early version of workflow motifs to suggest performance-optimization points in HDFS.
title The workflow motif: a widely-useful performance diagnosis abstraction for distributed applications
topic Distributed, Parallel, and Cluster Computing
url https://arxiv.org/abs/2506.00749