Queue systems - theory and implementations

Głównym celem pracy jest przedstawienie struktur i zasad działania systemów wykorzystujących kolejki. Zdefiniowane zostają główne procesy zachodzące podczas funkcjonowania systemu kolejkowego oraz zobrazowane są elementy struktury wchodzące w dany typ systemu. Przedstawione są również parametry charakteryzujące systemy kolejkowy. Opisana zostaje notacja umożliwiająca jednoznaczne opisanie struktury i zasad, według których dany system kolejkowy pracuje. Dzięki wykorzystaniu takiej metody opisu, można podzielić systemy kolejkowe na wiele różnych typów. W pracy pokazane zostają dwa typy systemów – typ z jednym serwerem obsługi oraz typ z nieograniczoną liczbą serwerów. Dla typu systemu z jednym serwerem pokazane zostają obliczenia poszczególnych parametrów. Ostatni rozdział pracy zawiera wyniki końcowe oraz ich analizę dla przeprowadzonej symulacji systemu kolejkowego.The main purpose of the work is to present the structures and operating principles of systems using queues. The main processes occurring during the operation of the queue system are defined and the structure of the queue system is illustrated. Parameters characterizing queue systems are also presented. The notation that describes the structure and principles according to which a given queue system works is described. By using this description method, you can divide queue systems into many different types. The work shows two types of systems - the type with one service server and the type with unlimited number of servers. For a single server system type, the calculation of individual parameters is shown. The last chapter of the work contains the results and their analysis for the simulation of the queue system