Browsing by Author "Raun, Kristo"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Adaptive out-of-order handling in streaming conformance checking
    (2024-10-29) Raun, Kristo; Tommasini, Riccardo, juhendaja; Awad, Ahmed, juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond
    Kui äriprotsessides tekib vigu võib sellel olla laiaulatuslik mõju organisatsiooni toimimisele. Seetõttu on oluline leida kõrvalekalded etteantud äriprotsessist kiiresti, täpselt ning selgelt. Hetkel parim viis täpseks ning selgeks vastavuskontrolliks, ehk kõrvalekallete tuvastamiseks, on joondus, mis näitab samm-sammult päriselu tegevuste vastavust äriprotsessile. Paraku on joondus aga praeguste meetodite juures arvutuslikult aeglane ning kiiresti saabuvate andmete puhul ebaotstarbekas. Töö esimene osa tutvustab kohandatud prefiksipuul toimivat vastavuskontrolli mis võib küll mõjutada analüüsi täpsust, kuid on arvutuslikult senistest meetoditest märkimisväärselt efektiivsem. Mida kauem aega möödub kõrvalekalde tekkimisest selle avastamiseni, seda suurem on kõrvalekalde potentsiaalne mõju. Voogandmed, ehk peaaegu reaalajas saabuvad andmed, on olulised selleks, et teha äriprotsessides vastavuskontrolli võimalikult lähedal sündmuste juhtumise hetkele. Töö teine osa esitleb algoritmi mis töötab voogandmetel, kasutab oma väljundis joondust ja on kohati mitu suurusjärku kiirem varasematest voogandmetel töötavatest meetoditest. Voogandmetel tuginev analüüs on olemuslikult keerukas, kuna andmeid saabub pidevalt ning, teoreetiliselt, lõputult. Töö kolmas osa analüüsib kuidas täiendada algoritmi nii, et me oskaks hinnata äriprotsessi juhtumite terviklikkust ning seda, millal juhtum lõpule jõuab. Kiirete ja hajusate andmevoogude puhul võib juhtuda, et sündmused saabuvad väärjärjestuses - sündmus, mis juhtus päriselus hiljem, saabub süsteemi enne sündmust mis juhtus temast varem. Töö neljas osa tutvustab teadaolevalt esimest algoritmi mis taolist olukorda vastavuskontrollis lahendab. Antud lahendus on kohanemisvõimeline, suutes reguleerida end sõltuvalt väärjärjestuses saabunud sõnumite mahust. Käesolevas kokkuvõttes käsitleti pealkirjas olevaid teemasid väärjärjestuses, kuid loodetavasti oli sellega võimalik lugemisprotsessi ajal kohaneda.