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 Centre

In 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

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
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