aalto1 untyped-item.component.html
Calculation of Blocking Probabilities and Dimensioning of Multicast Networks
Loading...
URL
Journal Title
Journal ISSN
Volume Title
Helsinki University of Technology |
Master's thesis
Electronic archive copy is available via Aalto Thesis Database.
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Location:
Authors
Date
Major/Subject
Mcode
S-38
Degree programme
Language
en
Pages
84
Series
Abstract
Työssä tutkitaan estotodennäköisyyksien laskemiseen ja jakeluliikenneverkkojen mitoittamiseen tarkoitettuja matemaattisia malleja.
Jakeluliikenneverkoissa lähetys saavuttaa ryhmän loppukäyttäjiä kapasiteettia säästäen, koska lähetys ei vaadi omaa kaistaa jokaiselle käyttäjälle, vaan kaista jaetaan yhteisillä reiteillä.
Perinteiset estotodennäköisyyden laskentamallit eivät päde jakeluliikenteelle sellaisenaan.
Työssä johdetaan uusi algoritmi estotodennäköisyyksien laskemiseksi dynaamisissa jakeluliikenneverkoissa.
Algoritmi perustuu tunnettuun hierarkisen tilaajaverkon estonlaskentamalliin.
Tätä algoritmia muokataan työssä korvaamalla perinteinen konvoluutio uudella OR-konvoluutiolla.
Algoritmia sovelletaan jo aikaisemmin esitettyyn äärettömän populaation jakeluliikennemalliin, joka on toistaiseksi ratkaistu vain yhden linkin tapaukselle.
Työssä johdetaan uusi äärellisen populaation jakeluliikennemalli, johon myös sovelletaan algoritmia.
Mallia yleistetään edelleen ottamalla huomioon verkossa kulkevan muun liikenteen, ns. taustaliikenteen, vaikutus estotodennäköisyyteen.
Verkon mitoitusta tutkitaan äärellisellä populaatiomallilla.
Esimerkkiverkolle lasketaan optimaalinen kapasiteettiallokaatio käyttäen Moen kriteeriä.
Tarkan algoritmin laskennallisesta vaikeudesta johtuen työssä tutkitaan vähennetyn kuorman approksimaatiomenetelmän käyttöä jakeluliikenneverkoissa.
Työn ymmärtäminen vaatii todennäköisyyslaskun ja stokastisten prosessien alkeiden tuntemista.
Työssä tosin esitetään lyhyesti stokastisten prosessien ja verkkoprotokollien perusteita.