Koordinacija u raspodijeljenim sustavima temeljenim na uređajima male potrošnje

undergraduate thesis

• Title (english): Coordination in distributed systems based on low-power devices
• Author: Marko Pavlić
• Mentor: Igor Čavrak (mentor)
• Committee member: Igor Čavrak (predsjednik povjerenstva)
• Committee member: Hrvoje Mlinarić (član povjerenstva)
• Committee member: Josip Knezović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-07-10, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Algoritmi elekcije koordinatora, sinkronizacije sata i međusobnog isključivanja jedni su od najbitnijih grupa algoritama koji se koriste u raspodijeljenim sustavima. Ovim su se radom opisale pretpostavke za njihovu implementaciju, izložilo se nekoliko najpoznatijih i najzanimljivijih algoritama, pojasnio se njihov rad te se osvrnulo na njihove složenosti. Opisane se algoritme implementiralo u raspodijeljeni sustav temeljen na uređajima male potrošnje. Korišteni uređaji su mikrokontroleri ESP8266-12E. Sustav je osmišljen tako da se izabere koordinator koji upravlja ostalim komponentama, a one upravljaju semaforima, pomoću međusobnog isključivanja ili HTTP poslužitelja. Veliku ulogu u radu sustava imaju opisani algoritmi.

Abstract (english)

Leader election, clock synchronization and mutual exclusion algorithms are one of the most significant groups of algorithms used in distributed systems. In this thesis, assumptions for implementation of these algorithms are described, few of the most known and most interesting algorithms are presented, the way they work is explained, as well as their time complexities. Described algorithms were implemented in distributed system based on low-power microcontrollers, specifically ESP8266-12E. Leader controls other components, that control traffic lights, through usage of mutual exclusion or HTTP protocol. Described algorithms have immense influence in use of system.

• Keywords: Raspodijeljeni sustav; uređaji male potrošnje; algoritam; elekcija koordinatora; sinkronizacija sata; međusobno isključivanje; komunikacijski protokoli; vremenska složenost; M2M; MQTT; NTP; HTTP; IoT; Arduino; C++
• Keywords (english): Distributed system; low-power electronics; algorithm; leader election; clock synchronization; mutual exclusion; communication protocols; time complexity; M2M; MQTT; NTP; HTTP; IoT; Arduino; C++
• Language: croatian
• URN:NBN: urn:nbn:hr:168:497556
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 23:42:20