Zamykání v distribuovaném prostředí tiskového řešení YSoft SafeQ

Bc. Pavol Hrabovský

Master's thesis

Locking in distributed environment of YSoft SafeQ printing solution

Abstract:

One printer can be connected with more than one print server in a distributed printing solution YSoft SafeQ. Therefore it is necessary to ensure that in every time interval, only one server can access the printer. Otherwise it may happen that data retrieved from the printer will be inconsistent. The aim of this thesis is to create an overview of techniques suitable for locking of shared resources and create an overview of algorithms which represent such techniques. The most suitable algorithm is then chosen to be used in an implementation of a locking system prototype for YSoft SafeQ. Prototype is thoroughly tested in various real situations.

Abstract:

V distribuovanom tlačovom riešení YSoft SafeQ môže byť jedna tlačiareň prepojená s viac ako jedným tlačovým serverom. Preto je potrebné zaistiť, aby v každom časovom intervale bola tlačiareň používaná najviac jedným serverom. V opačnom prípade by mohlo dôjsť k nekonzistencii dát získavaných z tlačiarne. Cieľom tejto práce je urobiť prehľad existujúcich techník na zaistenie výlučného prístupu formou zamykania a prehľad algoritmov, ktoré dané techniky reprezentujú. Najvhodnejší algoritmus potom použiť pri implementácii prototypu systému zamykania pre YSoft SafeQ a následne tento prototyp otestovať v rôznych reálnych situáciách.

Kľúčové slová

algoritmy dosiahnutia dohody, algoritmy vzájomného vylúčenia, distribuované systémy, JPaxos, Paxos, prístup k zdieľaným zdrojom, tlačové riešenie YSoft SafeQ, zamykanie zdieľaných zdrojov, agreement algorithms, mutual exclusion algorithms, distributed systems, access to shared resources, printing solution YSoft SafeQ, locking of shared resources

Jazyk práce: Slovak

Datum vytvoření / odevzdání či podání práce: 8. 1. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 10. 2. 2015
• Vedúci: RNDr. Andrij Stecko, Ph.D.
• Oponent: RNDr. Filip Nguyen

Masaryk University

Faculty of Informatics

Master programme / odbor:
Applied Informatics / Applied Informatics