Analiza vpliva tipa čakalnih vrst na zakasnitve paketov : diplomsko delo

ANDREJČIČ, MATIJA (avtor), Mraz, Miha (mentor)

V diplomski nalogi smo opredelili probleme zagotavljanja kakovosti storitve interaktivnih aplikacij, ki zahtevajo prenos podatkov v realnem času. Predstavili smo osnovne pojme strežbe ter se seznanili s problemom čakalne vrste. Z vidika teorije strežbe smo predstavili dva primera realnih izgubnih strežnih sistemov s končno čakalno vrsto. Problem čakalnih vrst rešujemo z razvrščevalnimi algoritmi. Poznamo več vrst razvrščevalnih algoritmov, ki jih lahko med seboj primerjamo na podlagi različnih meril. Izbrane algoritme smo uporabili na zgledu simulacije sistema M/M/1/s in jih podrobneje analizirali. Eksperimente smo izvedli v programskem okolju OMNeT++. Slednje nam omogoča postavitev simulacijskega modela, izvedbo simulacije in analizo pridobljenih rezultatov. Rezultate simulacij smo uporabili za analizo in primerjavo učinkovitosti izbranih razvrščevalnih algoritmov.

• Jezik: Slovenski jezik
• Ključne besede: kakovost storitve, čakalna vrsta, razvrščevalni algoritem, FIFO algoritem, algoritem s prioriteto, algoritem z obteženim krožnim razvrščanjem, OMNeT++
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Založnik: [M. Andrejčič]
• Leto izida: 2015
• Št. strani: 49 str.
• PID: 20.500.12556/RUL-72140
• COBISS.SI-ID: 1536481219
• Datum objave v RUL: 07.09.2015

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Analysis of the influence of queue type on packet delay in computer networks

Izvleček

In this thesis, we have identified the problems of ensuring the service quality of interactive applications, which require data transfer in real time. We realised basic concepts of network service and got acquainted with the problem of waiting queue. In view of network service theory, we introduced two examples of real loss service systems with final waiting queue. The problem of waiting queue is solved with scheduling algorithms. There are several kinds of scheduling algorithms, which can be compared by different criteria. Selected algorithms have been used in simulation of system M/M/1/s and analysed in more detail. The experiment was done in software environment OMNet++, which makes it possible to set up a simulation model, carry out the simulation and analyse the results. The results of the simulation have been used to analyse and compare the efficiency of the selected scheduling algorithms.

• Ključne besede: quality of service, waiting queue, scheduling algorithm, FIFO algorithm, strict priority algorithm, weighted round robin algorithm, OMNeT++