Calculation of Blocking Probabilities and Dimensioning of Multicast Networks

Simple item page
dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.advisorVirtamo, Jorma 
dc.contributor.authorNyberg, Eeva
dc.contributor.departmentTeknillisen fysiikan ja matematiikan osastofi
dc.contributor.schoolTeknillinen korkeakoulufi
dc.contributor.schoolHelsinki University of Technologyen
dc.contributor.supervisorVirtamo, Jorma 
dc.date.accessioned2020-12-03T23:55:39Z
dc.date.available2020-12-03T23:55:39Z
dc.date.issued1999 
dc.description.abstractTyö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.fi
dc.format.extent84 
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/87607
dc.identifier.urnURN:NBN:fi:aalto-2020120446445
dc.language.isoenen
dc.programme.majorTeletekniikkafi
dc.programme.mcodeS-38fi
dc.rights.accesslevelclosedAccess
dc.subject.keywordmulticasten
dc.subject.keywordjakeluliikennefi
dc.subject.keywordnetworken
dc.subject.keywordestotodennäköisyysfi
dc.subject.keywordblocking probabilityen
dc.subject.keywordmitoitusfi
dc.subject.keyworddimensioningen
dc.subject.keywordMoen periaatefi
dc.subject.keywordMoe's principleen
dc.subject.keywordvähennetyn kuorman approksimaatio (RLA)fi
dc.subject.keywordRLAen
dc.subject.keywordPoisson-prosessifi
dc.subject.keywordoisson processen
dc.subject.keywordmultinomijakaumafi
dc.subject.keywordmultinomial distributionen
dc.titleCalculation of Blocking Probabilities and Dimensioning of Multicast Networksen
dc.titleJakeluliikenneverkkojen eston laskenta ja mitoitusfi
dc.type.okmG2 Pro gradu, diplomityö 
dc.type.ontasotMaster's thesisen
dc.type.ontasotPro gradu -tutkielmafi
dc.type.publicationmasterThesis 
local.aalto.digiauthask
local.aalto.digifolderAalto_82574
local.aalto.idinssi15089
local.aalto.inssilocationP1 Ark TF80
local.aalto.openaccessno

Files

Collections

[dipl] Teknillinen korkeakoulu / TKK