Optimale online communicatie
14 april 2008
Op 17 april 2008 promoveert Peter Korteweg aan de Technische
Universiteit Eindhoven op het vinden van een algoritme voor draadloze
netwerken. De resultaten zijn gericht op het optimaliseren van de
werking van een centraal punt in dergelijke netwerken, bijvoorbeeld
door de doorlooptijd en de communicatiekosten te minimaliseren.
Een optimaliseringsprobleem beschrijft een situatie waarin gezocht
wordt naar een optimale oplossing uit een verzameling van oplossingen.
Wiskundigen bestuderen een optimaliseringsprobleem door naar een
algemene methode te zoeken voor het oplossen van zo'n probleem: een
algoritme.
Korteweg heeft naar een algoritme gezocht voor draadloze netwerken.
Een belangrijk probleem in online netwerken bestaat uit het
communiceren van data naar een centraal punt in het netwerk. De
kwaliteit van de oplossing hangt hierbij samen met meerdere criteria,
zoals de energiekosten voor communicatie en de tijd die nodig is om
data te verzamelen.
Deelaspecten die door Korteweg zijn bestudeerd zijn het minimaliseren
van de maximale communicatiekosten, zorgen voor een constante
vertraging van berichten, het minimaliseren van de tijd die nodig is
om alle data te verzamelen en het minimaliseren van de doorlooptijd
van berichten.
Belangrijk resultaten zijn de inzichtelijkheid in de invloed die
snellere communicatiemiddelen kunnen hebben op de kwaliteit van het
algoritme, en een algoritme dat ervoor zorgt dat zowel de
communicatiekosten als de berichtvertraging niet veel afwijken van de
beste offline oplossing.
Het onderzoek is uitgevoerd aan de Technische Universiteit Eindhoven,
en gesubsidieerd met een subsidie uit de Vrije Competitie (voorheen:
Open Competitie) van NWO Exacte Wetenschappen: www.nwo.nl/oc.
..............................
Meer informatie bij:
* Peter Korteweg (Technische Universiteit Eindhoven)
* p.korteweg@tue.nl
* promotie: 17 april
Nederlandse Organisatie voor Wetenschappelijk Onderzoek