Doctoraat in de ingenieurswetenschappen

Analyse en optimalisatie van discrete-tijd-wachtlijnmodellen met generalized-processor-sharing


Doctorandus Publieke verdediging
Naam: Jasper Vanlerberghe   Datum: Dinsdag 23/10/2018 om 16:30 
Adres: ()
, null null
  Lokatie: auditorium E, eerste verdieping, Jozef Plateaustraat 22, 9000 Gent
Contact FEA: info.ea@ugent.be   Taal: Nederlands

Curriculum
Master of Science in de ingenieurswetenschappen: computerwetenschappen; Universiteit Gent; 2012

Promotor
Joris Walraevens
Herwig Bruneel

Examencommissie
prof. Filip De Turck
Joris Walraevens (EA07)
Herwig Bruneel (EA07)
Hennie De Schepper
Stijn De Vuyst
Dieter Fiems
801001747673: java.lang.StringIndexOutOfBoundsException: begin 0, end 2, length 0
Onno Boxma
Tuan Phung-Duc

Onderzoeksthema

Systemen die te modelleren zijn als wachtlijnprocessen met meerdere types klanten en één server zijn alomtegenwoordig. Enkele voorbeelden zijn twisted-pair (telefoonkabels) of coax (televisiedistributie) aansluitingen. Deze aansluitingen voorzien tegenwoordig de realisatie voor verschillende digitale diensten, bijvoorbeeld: telefonie, televisie en internet. Deze diensten worden uiteindelijk als verschillende types datapakketten (klanten) over dezelfde uitgaande lijn verstuurd (bediend). Bij congestie is een schedulingmechanisme nodig om te beslissen in welke volgorde de verschillende (types) pakketten verstuurd worden. In dit proefschrift optimaliseren en analyseren we de prestatie van een specifiek type scheduler, namelijk een discrete-tijd, probabilistische implementatie van Generalized Processor Sharing. Hierin worden probabiliteiten toegekend aan de types klanten en elk slot kiest de scheduler op basis van de toegekende probabiliteiten welk type dat slot bediend wordt. In het eerste deel van dit proefschrift bestuderen we de optimalisatie, namelijk het bepalen van de ideale configuratie van de probabiliteiten om een bepaalde kostfunctie van de gemiddelde prestatiematen te minimaliseren. Dit doen we op basis van het algemene gedrag van de scheduler zonder de gemiddelde prestatiematen te berekenen, het berekenen van deze prestatiematen staat er immers om bekend complex te zijn. In het tweede deel analyseren we de scheduler en leiden we benaderingsmethodes af voor de prestatiematen.


Taal proefschrift
Engels

Documenten