20.500.12556/RUL-160588 Starost informacije in zakasnitev v teoriji čakalnih vrst delo diplomskega seminarja Age of information and latency in queueing theory V diplomskem delu predstavljamo dve ključni metriki za merjenje aktualnosti informacij v čakalnih sistemih: zakasnitev in starost informacije. Najprej se lotimo pregleda temeljnih pojmov iz teorije verjetnosti, ki so podlaga za nadaljevanje dela. Uvedemo nekatere najbolj pomembne porazdelitve, njihove lastnosti in povezave med njimi. Nadaljujemo s predstavitvijo osnov teorije čakalnih vrst, ki je specifično podpodročje teorije verjetnosti. V naslednjem poglavju pa se osredotočamo na obravnavo metrik starosti informacije in zakasnitve znotraj teorije čakalnih vrst. Pojasnimo tudi razlike med njima, predstavimo njune vrednosti v določenih sistemih ter različice starosti informacije, kot je vrhna starost informacije. Reševanja problemov izračuna vrednosti metrik se lotimo na dva načina: analitično in numerično. Pri numeričnem pristopu uporabimo programski jezik Python. In this thesis, we present two key metrics for measuring the freshness of information in queueing systems: latency and age of information. We begin with an overview of fundamental concepts in probability theory, which form the basis for further discussion. We introduce some of the most important distributions, their properties, and the relationships between them. We continue with an introduction to the basics of queueing theory, a specific subfield of probability theory. In the following chapter, we focus on the metrics of age of information and latency within the context of queueing theory. We explain the differences between them, present their values in certain models, and discuss variations of the metric age of information, such as peak age of information. We approach the problem of calculating the values of these metrics in two ways: analytically and numerically. For the numerical approach, we use the Python programming language. Starost informacije zakasnitev čakalna vrsta eksponentna porazdelitev markovska veriga Age of information latency queue exponential distribution markov chain true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2024-08-31 08:15:10 2024-08-31 08:15:12 2024-09-03 10:14:50 0000-00-00 00:00:00 2024 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.2 142066 206171651 12553.pdf 12553.pdf 1 34BA3FD59DD114AE592A7960E37FCA10 6c05fcace09e7ff9b2096e6baeb87f3832d774034c85d3b631558fff7fee7def 24aaf712-6760-11ef-8f74-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=189319 Fakulteta za matematiko in fiziko 0 0 0