Programski okvir za raspoređivanje zadataka u raspodijeljenim računalnim okolinama

diplomski rad

• Naslov (engleski): Framework for distribution of tasks among working nodes in distributed systems
• Autor: Mario Milas
• Mentor: Siniša Srbljić (mentor)
• Član povjerenstva: Siniša Srbljić (predsjednik povjerenstva)
• Član povjerenstva: Dejan Škvorc (član povjerenstva)
• Član povjerenstva: Vlado Sruk (č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: 2014-07-01, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad opisuje programsko rješenje vezano za raspoređivanje zadataka u raspodijeljenim računalnim okolinama. U radu se obrađuje problem raspodjele zadataka u sustavu s postojećom programskom strukturom zadataka i upravljačkog čvora, gdje je cilj zadatka ostvariti hijerarhiju čvorova i razmjenu poruka putem te hijerarhije kako bi se rasteretio upravljački čvor. Pritom svaki čvor u hijerarhiji predstavlja jedno računalo koje sudjeluje u komunikaciji i izvršavanju zadataka.
Rješenje problema ostvaruje se stvaranjem algoritma za raspodjelu zadataka i ostvarivanje hijerarhije čvorova. Također, određuje se vrsta poruka i način na koji se one razmjenjuju između čvorova; kao i njihov slijed. Prilikom razrade rješenja obraća se pozornost na slična rješenja i programski okviri koji imaju svrhu paralelne raspodjele zadataka u raspodijeljenim sustavima, kao i načini komunikacije u istima. Primjer takvih rješenja su MPI biblioteka i Java Parallel Processing Framework programski okvir.
Rezultati rada su razrađeni algoritam raspodjele zadataka i formiranja hijerarhije čvorova, kao i programski okvir koji primjenjuje navedeni algoritam napisan u programskom jeziku Java. Također, u sklopu rezultata rada prilaže se mjerenje za različite slučajeve primjene sustava, gdje se mijenja veličina mreže, uz druge postavke vezane za ponašanje i opseg zadataka na čvorovima.

Sažetak (engleski)

This thesis describes an application related to work distributon in a distributed computer environment. The problem of an task distribution in a structured environment including a control node and work tasks is discussed, where the goal is to form a hierarchy of nodes and message exchange using the formed hierarchy with the purpose of load reduction of the control node. Each node in the hierarchy represents a single computer participating in the comunication and task execution.
The solution is formed by creating a task distribution and node hierarchy formation algorithm. The type and exchange method is defined, as well as the sequence of messages. Special consideration is made in comparing the formed solution with existing solutions and frameworks which have the option of distributing tasks parallely in distributed systems, as well as methods of communication in the former. Some examples of these solutions are the MPI library and Java Parallel Processing Framework.
Results of the solution are the completed task distribution and node hierarchy formation algorithm, as well as the framework using the mentioned algorithm implemented in Java programming language. As part of the results, a benchmark of system application is made, where the varying parameters are network size, behavioral settings and node task load.

• Ključne riječi: algoritam; Cajo; Java; komunikacija; paralelno; raspodijeljeni; sustavi; RMI
• Ključne riječi (engleski): algorithm; Cajo; Java; communication; parallel; distributed; systems; RMI
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:933771
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 10:44:41