Využití teorie hromadné obsluhy při návrhu a optimalizaci paketových sítí
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
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.
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.
Description
Keywords
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, Birth-death process, continuous-time Markov chain, discrete-time Markov chain, Kendall's classification, laboratory training exercise, MATLAB, M/G/1 model, M/M/1 model, Poisson process, queueing systems, queueing theory, stochastic process
Citation
RÝZNER, Z. Využití teorie hromadné obsluhy při návrhu a optimalizaci paketových sítí [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2011.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Telekomunikační a informační technika
Comittee
doc. Ing. Vít Novotný, Ph.D. (předseda)
doc. Ing. Karol Molnár, Ph.D. (místopředseda)
Ing. Jiří Přinosil, Ph.D. (člen)
doc. Ing. Jiří Hošek, Ph.D. (člen)
Ing. Ľuboš Nagy, Ph.D. (člen)
Ing. Jakub Müller (člen)
Ing. Jan Skapa, Ph.D. (člen)
Ing. Pavel Bezpalec, Ph.D. (člen)
Date of acceptance
2011-06-08
Defence
Otázky směrované k představené prezentaci (jaký byl zvolen způsob měření, potřebné modifikace k změně pevné topologie).
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení