search query: @keyword fairness criteria / total: 1
reference: 1 / 1
« previous | next »
Author: | Timonen, Vesa |
Title: | Simulation Studies on Performance of Balanced Fairness |
Tasapainotetun reiluuden suorituskyvyn arviointi simuloimalla | |
Publication type: | Master's thesis |
Publication year: | 2003 |
Pages: | 63 Language: eng |
Department/School: | Teknillisen fysiikan ja matematiikan osasto |
Main subject: | Tietoverkkotekniikka (S-38) |
Supervisor: | Virtamo, Jorma |
Instructor: | |
OEVS: | Electronic archive copy is available via Aalto Thesis Database.
Instructions Reading digital theses in the closed network of the Aalto University Harald Herlin Learning CentreIn the closed network of Learning Centre you can read digital and digitized theses not available in the open network. The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/ You can read theses on the Learning Centre customer computers, which are available on all floors.
Logging on to the customer computers
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark TF80 | Archive |
Keywords: | fairness criteria balanced fairness throughput simulation reiluuskriteerit tasapainotettu reiluus läpäisy simulointi |
Abstract (fin): | Nykyisten tietoverkkojen liikenne on valtaosin ns. elastista liikennettä. Liikennelähteet säätävät lähetysnopeutensa siten, että kaikki käytössä oleva kapasiteetti tulee hyödynnettyä. Samanaikaiset vuot kilpailevat verkon rajallisista resursseista. Ruuhkautumisen ja pakettihäviöiden estämiseksi lähteiden nopeutta on kontrolloitava jollakin ruuhkanhallintamekanismilla. Ruuhkanhallintamekanismien yksi keskeinen tarkoitus on taata toteutuvan kaistanjaon reiluus. Eri reiluuskriteerit suosivat tai syrjivät liikennelähteitä tai liikenneluokkia eri perustein. Reiluuden käsite voidaan yleistää optimointiongelmaksi, jossa pyrkimys on löytää kriteerikohtaisen kohdefunktion maksimoiva tai minimoiva kaistanjako. Nämä klassiset utiliteettipohjaiset reiluuskriteerit rakentuvat staattisen verkkomallin varaan. Dynaamisessa verkkoskenaariossa staattisessa mallissa optimaalinen kaistanjako saattaa kuitenkin johtaa epäedulliseen tulokseen. Myös vuotason tunnuslukujen tarkastelu on vaikeaa joitakin yksinkertaisimpia verkkotopologioita lukuunottamatta. Utiliteettipohjaisten reiluuskriteerien tapapainojakauma on riippuvainen liikenteen tunnusluvuista, mikä tekee vuotason tarkastelut vaikeaksi. Tasapainotettu reiluus on uusi kaistanjakomenetelmä, jota voidaan pitää tehokkaimpana insensitiivinä kaistanjakona. Kaistanjaon noudattaessa tasapainotettua reiluutta aktiivisten voiden lukumäärän jakauma sekä läpäisyn odotusarvo riippuvat vain jokaisen vuoluokan keskimääräisestä kuormasta. Joissakin tapauksissa nämä suureet voidaan laskea eksaktisti. Tässä työssä esitellään keskeisimmät utiliteettipohjaiset reiluuskriteerit sekä niiden yleistys optimointiongelmaksi. Tasapainotetun reiluuden käsite sekä sen ominaisuuksia esitellään. Kaistanjakomenetelmien vaikutusta vuotason suureisiin tutkittiin simuloimalla eri verkkotopologiossa sekä pyrittiin verifioimaan kirjallisuudessa esitettyjä tuloksia. Käytettyjä menetelmiä olivat tasapainotettu, suhteellinen sekä max-min-reiluus. Kaikissa tarkastelluissa tapauksissa eri kriteerien tuottamat erot läpäisyssä olivat melko vähäiset. Yleisesti ottaen max-min-reiluus suosii pitkiä vuoluokkia tasapainotettua reiluutta enemmän. Simulaatiot tukivat lauseita, joiden mukaan suhteellinen reiluus yhtyy tasapainotettuun reiluuteen homogeenisissa hyperkuutioissa ja vastaavasti max-min-reiluuteen puutopologioissa. Simuloinnit vahvistavat tasapainotetun reiluuden insensitiivisyyden. Myös max-min-reiluuden sekä suhteellisen reiluuden sensitiivisyys oli vähäistä. Simuloidut tulokset vastasivat tarkasti analyyttisia. |
ED: | 2004-04-08 |
INSSI record number: 25141
+ add basket
« previous | next »
INSSI