Primjena algoritma sažimanja neosjetljivog na lokalne promjene na grupiranje kompozitnih programa s obzirom na model pouzdanosti

završni rad

• Naslov (engleski): Application of locality-sensitive hashing to composite application clustering with regard to reliability model
• Autor: Antun Razum
• Mentor: Siniša Srbljić (mentor)
• Član povjerenstva: Siniša Srbljić (predsjednik povjerenstva)
• Član povjerenstva: Goran Delač (član povjerenstva)
• Član povjerenstva: Marin Šilić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2015-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U kontekstu arhitekture zasnovane na servisima, kompozitni programi su složeni servisi koji ovise o drugim servisima. U ovom radu proučen je i opisan postupak izgradnje modela pouzdanosti kompozitnih programa. U svrhu učinkovitog poboljšanja pouzdanosti većih skupova kompozitnih programa, modele pouzdanosti potrebno je grupirati prema određenom kriteriju. U ovom je radu stoga oblikovan i programski izveden algoritam grupiranja koji će za to poslužiti. Algoritam se temelji na sažimanju neosjetljivom na lokalne promjene, a sam postupak grupiranja jedinstven je i ne spominje se u dosadašnjim radovima. Za potrebe testiranja, u sklopu rada programski je izveden i visoko prilagodivi generator modela pouzdanosti. Ostvareni algoritam vrednovan je nad generiranim skupom podataka i njegovi su rezultati uspoređeni s rezultatima postojećeg algoritma grupiranja. Algoritam razvijen u ovom radu pokazao se učinkovitim i točnim nad generiranim skupom podataka.

Sažetak (engleski)

In terms of service-oriented architecture, composite applications are service compositions which depend on other services. This work studies and describes composite application reliability model building procedure. To make an efficient reliability improvement on a larger composite application dataset, reliability models have to be clustered according to a given criterion. Hence, a proper clustering algorithm has been designed and developed in this work. The algorithm is based on locality-sensitive hashing, and the clustering procedure itself is unique and hasn't been mentioned in any previous work. In order to test the algorithm, a highly configurable reliability model generator has been built. The algorithm has been evaluated over the generated dataset and its results compared with the results of an existing clustering algorithm. The algorithm developed in this work has proved to be efficient and accurate over the generated dataset.

• Ključne riječi: kompozitni programi; modeli pouzdanosti; generator modela pouzdanosti; grupiranje; LSH; sažimanje neosjetljivo na lokalne promjene
• Ključne riječi (engleski): composite applications; reliability models; reliability model generator; clustering; LSH; locality-sensitive hashing
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:883060
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 11:33:56