izpis_h1_title_alt

Analiza vpliva medprihodnih časov zahtev na njihove čakalne čase v procesu strežbe
ID Zupančič, Tea (Author), ID Mraz, Miha (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (1,20 MB)
MD5: 38BE0807469471D3C6F93A389FB20AE9

Abstract
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].

Language:Slovenian
Keywords:medprihodni časi, generiranje omrežnega prometa, deterministična porazdelitev, eksponentna porazdelitev, Paretova porazdelitev, OMNeT++
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FRI - Faculty of Computer and Information Science
Year:2020
PID:20.500.12556/RUL-119831 This link opens in a new window
COBISS.SI-ID:30847747 This link opens in a new window
Publication date in RUL:11.09.2020
Views:1016
Downloads:138
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Analysis of the impact of inter arrival times of requests on their waiting times in the service process
Abstract:
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].

Keywords:inter arrival times, network traffic generation, deterministic distribution, exponential distribution, Pareto distribution, OMNeT++

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back