Original title: Využití teorie hromadné obsluhy při návrhu a optimalizaci paketových sítí
Translated title: Queueing theory utilization in packet network design and optimization process
Authors: Rýzner, Zdeněk ; Zeman, Václav (referee) ; Novotný, Vít (advisor)
Document type: Master’s theses
Year: 2011
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [cze] [eng]
Tato diplomová práce se zabývá teorií hromadné obsluhy a jejím využitím při návrhu modelů uzlů v paketové síti. Jsou zde popsány obecné principy pro vytváření modelů systémů hromadné obsluhy a matematické pozadí této problematiky. Dále byl v prostředí MATLAB vytvořen program pro simulaci zpoždění paketů v síti, který implementuje dva druhy popsaných modelů - M/M/1 a M/G/1. Program umožňuje simulovat jednotlivé prvky sítě a získat základní charakteristiky sítě jako je zpoždění či ztrátovost paketů. Byla také navržena laboratorní úloha, ve které se studenti seznámí se základy teorie hromadné obsluhy a vyzkouší si analytický a simulační přístup k řešení systémů hromadné obsluhy. This master's thesis deals with queueing theory and its application in designing node models in packet-switched network. There are described general principles of designing queueing theory models and its mathematical background. Further simulator of packet delay in network was created. This application implements two described models - M/M/1 and M/G/1. Application can be used for simulating network nodes and obtaining basic network characteristics like packet delay or packet loss. Next, lab exercise was created, in that exercise students familiarize themselves with basic concepts of queueing theory and examine both analytical and simulation approach to solving queueing systems.
Keywords: Birth-death process; continuous-time Markov chain; discrete-time Markov chain; Kendall's classification; laboratory training exercise; M/G/1 model; M/M/1 model; MATLAB; Poisson process; queueing systems; queueing theory; stochastic process; Kendallova klasifikace; laboratorní úloha; Markovův proces; Markovův řetězec; MATLAB; model M/G/1; model M/M/1; Poissonův proces; proces množení a zániku; simulace; stochastický proces; systémy hromadné obsluhy; teorie hromadné obsluhy

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/6071

Permalink: http://www.nusl.cz/ntk/nusl-219285


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses