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

master's thesis

• Title (english): Framework for distribution of tasks among working nodes in distributed systems
• Author: Mario Milas
• Mentor: Siniša Srbljić (mentor)
• Committee member: Siniša Srbljić (predsjednik povjerenstva)
• Committee member: Dejan Škvorc (član povjerenstva)
• Committee member: Vlado Sruk (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2014-07-01, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: algoritam; Cajo; Java; komunikacija; paralelno; raspodijeljeni; sustavi; RMI
• Keywords (english): algorithm; Cajo; Java; communication; parallel; distributed; systems; RMI
• Language: croatian
• URN:NBN: urn:nbn:hr:168:933771
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 10:44:41