izpis_h1_title_alt

Analiza vpliva medprihodnih časov zahtev na njihove čakalne čase v procesu strežbe
ID Zupančič, Tea (Avtor), ID Mraz, Miha (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1,20 MB)
MD5: 38BE0807469471D3C6F93A389FB20AE9

Izvleček
V diplomskem delu skušamo ugotoviti kako porazdelitev medprihodnih časov zahtev vpliva na čakalne čase zahtev v procesu strežbe. Obravnavali smo tri različne porazdelitve medprihodnih časov in sicer deterministično (strežni model D/D/1), eksponentno (strežni model M/D/1) in dolgorepno - Paretovo (strežni model PA/D/1). Zgradili smo torej tri modele generatorjev zahtev, odkoder so zahteve prehajale v proces strežbe v model strežne enote, vsak model pa smo simulirali pri različnih intenzivnostih prihajanja zahtev. Modele smo zgradili v simulacijskem okolju OMNeT++, nato pa smo izvajali simulacije in analizirali rezultate. Rezultate simulacij smo grafično prikazali s časi čakanja zahtev na strežbo skozi celotno simulacijo ter s tabelo povprečnih čakalnih časov zahtev za vse kombinacije modelov in intenzivnosti prihajanja zahtev. Ker je generiranje zahtev po deterministični verjetnostni porazdelitvi idealizirano, smo se osredotočili na eksponentno in Paretovo verjetnostno porazdelitev. Za prvo velja, da je bila v preteklosti najpogosteje uporabljena pri modeliranju telefonskih in računalniških omrežij, uporaba druge pa postaja vse bolj prevladujoča [1-3].

Jezik:Slovenski jezik
Ključne besede:medprihodni časi, generiranje omrežnega prometa, deterministična porazdelitev, eksponentna porazdelitev, Paretova porazdelitev, OMNeT++
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2020
PID:20.500.12556/RUL-119831 Povezava se odpre v novem oknu
COBISS.SI-ID:30847747 Povezava se odpre v novem oknu
Datum objave v RUL:11.09.2020
Število ogledov:1015
Število prenosov:138
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Analysis of the impact of inter arrival times of requests on their waiting times in the service process
Izvleček:
In the thesis we are trying to determine how the distribution of request inter arrival times affects the waiting times of requests in the service process. We considered three different distributions of inter arrival times, namely deterministic (D/D/1 service model), exponential (M/D/1 service model) and long-tailed - Pareto distribution (PA/D/1 service model). Thus, we built three models of traffic generators, from which the requests were passed into the service process into the queueing node model, and each model was simulated at different intensities of request arrivals. We built the models in the OMNeT++ simulation environment, and then we performed simulations and analyzed the results. The results of the simulations are graphically presented with the waiting times for request service throughout the simulation and with a table of average request waiting times for all combinations of models and request arrival intensities. Since the generation of traffic using the deterministic probability distribution is idealized, we focused on the exponential and Pareto probability distributions. The former is considered to have been most commonly used in the past for modeling telephone and computer networks, while the use of the latter is becoming increasingly prevalent [1-3].

Ključne besede:inter arrival times, network traffic generation, deterministic distribution, exponential distribution, Pareto distribution, OMNeT++

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj