Analiza paralelne obrade poziva i usluga primjenom genetičkih algoritama

magistarski rad

• Naslov (engleski): Analysis of parallel call and service processing using genetic algorithms
• Autor: Suad Kasapović
• Mentor: Ignac Lovrek (mentor)
• Član povjerenstva: Vjekoslav Sinković (predsjednik povjerenstva)
• Član povjerenstva: Ignac Lovrek (član povjerenstva)
• Član povjerenstva: Robert Manger (član povjerenstva)
• Član povjerenstva: Antun Carić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; (Zavod za telekomunikacije); Zagreb
• Datum i država obrane: 2002-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika; Telekomunikacije i informatika
• Univerzalna decimalna klasifikacija (UDC): 621.3 - Elektrotehnika

Sažetak

Rad razmatra primjenu genetičkih algoritama prilikom analize paralelnog procesiranja poziva i usluga. Dat je teorijski model distribuiranih sustava sa značajnim brojem performansi i modela komunikacije kod distribuiranih sustava. Razmatran je osnovni model procesiranja poziva i usluga, dekompozicija poziva i usluga. Stohastička priroda poziva i usluga predstavljena je sa dvije funkcije raspodjele vjerojatnosti. Teorijski je razmatrana mogućnost primjene genetičkih algoritama na predloženi model procesiranja poziva i usluga. Razmatrani su različiti genetički algoritmi zajedno sa prednostima i nedostacima. Posebno je dat naglasak na Turnir genetički algoritma i njegovu upotrebu prilikom procesiranja poziva i usluga. Dat je pseudo kod kao i izvorni kod za rješavanje problema rasporeda zadataka kod višeprocesorskog sustava. Na kraju je izneseno nekoliko rezultata dobivenih matematičkom simulacijom prilikom određivanja vremena odziva u distribuiranom sustavu.

Sažetak (engleski)

The work considers using genetic algorithms on the occasion of processing calls and services. Theoretical model of distributed systems has been given with a great number of important performances and a model of communication. Basic model of processing calls and services has been given and analysis of that kind of models and decomposition calls and services has been given too. Stochastical nature of calls and services is presented at two probability density functions. Theoretically, the work has considered possibility uses genetic algorithms on proposed model of processing calls and services. The work considers different kind of genetic algorithms with it’s advantage and disadvantage properties. The pseudo code and source code have been given which can be used for solving problems of scheduling tasks in the multiprocessors systems. The accent has given on the Tournament genetic algorithm and it’s uses for processing calls and services. At the end of work, results have been given determined response time in the distributed systems.

• Ključne riječi: Distribuirani sustavi; komunikacija u distribuiranim sustavima; poziv i usluge; genetički algoritmi; turnir genetički algoritam; matematička simulacija
• Ključne riječi (engleski): Distributed systems; communication in distributed systems; call and service; genetic algorithms; tournament genetic algorithm; mathematical simulation
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:413648
• Studijski program: Naziv: Elektrotehnika; Vrsta studija: sveučilišni; Stupanj studija: poslijediplomski znanstveni (magistarski); Akademski / stručni naziv: Magistar znanosti elektrotehnike (mag. ing. el.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-04-26 13:54:13