Calculation of Blocking Probabilities and Dimensioning of Multicast Networks
No Thumbnail Available
URL
Journal Title
Journal ISSN
Volume Title
Helsinki University of Technology |
Diplomityö
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Authors
Date
1999
Major/Subject
Teletekniikka
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.Description
Supervisor
Virtamo, JormaThesis advisor
Virtamo, JormaKeywords
multicast, jakeluliikenne, network, estotodennäköisyys, blocking probability, mitoitus, dimensioning, Moen periaate, Moe's principle, vähennetyn kuorman approksimaatio (RLA), RLA, Poisson-prosessi, oisson process, multinomijakauma, multinomial distribution