diplomsko delo
Matija Andrejčič (Avtor), Miha Mraz (Mentor)

Povzetek

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.

Ključne besede

kakovost storitve;čakalna vrsta;razvrščevalni algoritem;FIFO algoritem;algoritem s prioriteto;algoritem z obteženim krožnim razvrščanjem;OMNeT++;računalništvo;računalništvo in informatika;univerzitetni študij;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [M. Andrejčič]
UDK: 004.774.6(043.2)
COBISS: 1536481219 Povezava se bo odprla v novem oknu
Št. ogledov: 792
Št. prenosov: 171
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Analysis of the influence of queue type on packet delay in computer networks
Sekundarni povzetek: 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.
Sekundarne ključne besede: quality of service;waiting queue;scheduling algorithm;FIFO algorithm;strict priority algorithm;weighted round robin algorithm;OMNet++;computer science;computer and information science;diploma;
Vrsta datoteke: application/pdf
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000468
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 49 str.
ID: 8889957