Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2013 - zeszyt 1b

Workflow Region Recognition Algorithm and Its Time Complexity

nr katalogowy: 74358

Based on polychromatic sets theory, a new workflow model - special net structure model (SNS model) is proposed, and a concept of workflow region is defined. And then, the recognition algorithm of workflow region is presented and its time complexity is analyzed quantitatively. The compound workflow SNS model can be reduced level by level from inner to outer by invoking the recognition algorithm of workflow region. This recognition algorithm is executed only once for a lot of workflow dynamic changes. Therefore, the computing complexity is feasible and acceptable. Streszczenie. W artykule przedstawiono propozycję nowego modelu pracy strumieniowej SNS (ang. Special Net Structure), opartego na teorii ustawień polichromatycznych oraz koncepcję obszaru pracy strumieniowej. Przeprowadzono analizę działania algorytmu rozpoznawania regionu pracy strumieniowej, jego skuteczności i stopnia komplikacji. Uzyskane wyniki wskazują na jego pełną wykonalność. (Sposób działania i złożoność czasowa algorytmu rozpoznawania obszaru pracy strumieniowej). Keywords: workflow region, recognition algorithm, time complexity, polychromatic sets theory Słowa kluczowe: obszar pracy strumieniowej, algorytm rozpoznawania, złożoność czasowa, teoria ustawień polichromatycznych. Introduction Workflow is defined as the automation of a business process, in whole or part. Workflow management technology offers a promising approach for realizing process-aware information systems. Recently, workflow dynamic changes management has emerged as the most important issue in the research area of workflow. Compared with the workflow modeling, analysis and verification, however, workflow instance migration supporting dynamic changes remains an unsolved problem completely [1,2]. In fact, the workflow region recognition is the precondition of selecting workflow instance migration policies. Ellis et al. defined change region as the part of the net containing all the activities directly[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 74358 "Workflow Region Recogniti..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2013-1b licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2013-1b

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma