Obiekt
Tytuł: On-the-fly detection of a class of word-based patterns in labelled DAGs
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
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.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
Strony:
Źródło:
AMCS, volume 7, number 1 (1997) ; kliknij tutaj, żeby przejść
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (1997)
Data ostatniej modyfikacji:
2025-07-14
Data dodania obiektu:
2020-11-18
Liczba wyświetleń treści obiektu:
122
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/publication/64491
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 33 (2023)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 32 (2022)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 31 (2021)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 30 (2020)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 29 (2019)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 28 (2018)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 27 (2017)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7, number 1 (1997)
- Approximate controllability of delayed dynamical systems
- An infinitesimal observability test for invariant systems on Lie groups
- A new approach to convergence analysis of RLS-based self-tuning stochastic control
- Adaptive discrete-time identification of continuous-time systems using adjusted integration
- Optimal state and parameter estimation for a fed-batch induced foreign protein bioreactor
- Basic systems theory for discrete linear repetitive processes using 2D Roesser model interpretations
- Realization problem for discrete-time positive linear systems
- Two-stage identification of interconnected steady-state systems with cascade structure: A parametric approach. Part 2: empirical identification algorithm
- Optimization and sensitivity of stepped columns under circulatory load
- Fast-learning neuro-fuzzy PID-controller with minimal number of fuzzy regions
- And/or/not causal graphs - a model for diagnostic reasoning
- On-the-fly detection of a class of word-based patterns in labelled DAGs
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7, number 2 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7, number 3 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7, number 4 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7, number 1 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 33 (2023)
| Nazwa wydania | Data |
|---|---|
| On-the-fly detection of a class of word-based patterns in labelled DAGs | 2025-07-14 |
