Digital Library of Zielona Góra contains 9 272 digital objects
Object
Title: On-the-fly detection of a class of word-based patterns in labelled DAGs
Contributor:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Group publication title:
Abstract:
The problem tackled in this paper originates from the debugging of distributed applications. Execution of such an application can be modelled as a partially ordered set of process states. The debugging of control flows (sequences of process states) of these executions is based on satisfying the predicates by process states. A process state that satisfies a predicate inherits its label. ; In this context, it follows that a distributed execution is a labelled directed acyclic graph (DAG for brevity). To debug or to determine if control flows of a distributed execution satisfy some property amounts to testing if the labelled DAG includes some pattern defined on predicate labels. ; This paper first introduces a general pattern (called the diamond necklace) which includes classical patterns encountered in distributed debugging. Then an efficient polynomial-time algorithm detecting such patterns in a labelled DAG is presented. To be easily adapted to an on-the-fly detection of the pattern in distributed executions, the algorithm visits the nodes of the graph according to a topological sort strategy.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
Pages:
Source:
AMCS, volume 7, number 1 (1997) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (1997)
Last modified:
Jul 14, 2025
In our library since:
Nov 18, 2020
Number of object content hits:
140
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/64491
Show description in RDF format:
Show description in OAI-PMH format:
| Edition name | Date |
|---|---|
| On-the-fly detection of a class of word-based patterns in labelled DAGs | Jul 14, 2025 |
Objects Similar
Kaczorek, Tadeusz (1932- ) Triggiani, Roberto- ed. Maksimov, Vyacheslav I. - ed.
Ling, Wei-Ming Rivera, Daniel E. Skliar, Mikhail - red. Ramirez, W. Fred - red.
Duever, Thomas A. Penlidis, Alexander Skliar, Mikhail - red. Ramirez, W. Fred - red.
Yin, K. Karen Li, Xing Bonde, John Richards, Carl Cholwek, Gary Skliar, Mikhail - red. Ramirez, W. Fred - red.
Klein, Eric J. Rivera, Sheyla L. Skliar, Mikhail - red. Ramirez, W. Fred - red.
Tholudur, Arun Ramirez, W. Fred Skliar, Mikhail - red. Ramirez, W. Fred - red.
Luo, Ningsu De La Sen, Manuel Rodellar, José Yu, Xinghuo - red.
Elliott, Stephen J. Logemann, Hartmut - red. Townley, Stuart - red.
