Engelska

Vid tillräcklig efterfrågan

Kursens syfte är att ge studenterna kunskaper om ett antal metoder för stokastisk optimering och hur dessa metoder kan tillämpas. Kommunikationsnät påverkas alltid av slumpmässiga händelser vilket kan göra att klassisk, deterministisk optimering är mindre lämpligt att använda vid design och undersökning av sådana nät. Denna kurs behandlar välkända stokastiska optimeringstekniker och hur de kan tillämpas på kommunikationsnät.

Optimering av stokastiska kommunikationsnät, både klassiska resultat och resultat hämtade från pågående forskning. Några tillämpningsområden: köteoretiska problem, flöden i nät, resursallokering och nyttomaximering i nät, effektkontroll i trådlösa nät, accessmetoder, vägval (routing). Några optimeringsmetoder som kommer att behandlas: Karush–Kuhn–Tucker-villkor, dynamisk programmering, stokastisk approximation, Lyapunov-optimering.

förstå hur olika sorters optimeringsproblem kan angripas.
förstå hur olika optimeringstekniker kan användas.
kunna välja den mest lämpade optimeringstekniken för ett problem.

definiera, modellera och formulera ett stokastiskt optimeringsproblem.

analytiskt lösa ett givet problem med lämpliga optimeringsverktyg.

anpassa och använda verktyg för att analysera problem inom sitt eget forskningsområde.

ha en omfattande överblick över verktyg för stokastisk optimering.

kunna bedöma hur svårt det är att lösa ett givet optimeringsproblem och vilken komplexitet det har.

kunna bedöma fördelar och nackdelar med att använda en viss optimeringsteknik för ett givet problem.

Föreläsningar

övningar

Litteraturkurs som självstudier

Skriftlig tentamen

Inlämningsuppgifter

Seminarieföredrag av deltagarna

En skriftlig tentamen.
Ett slutprojekt kopplat till studentens forskning. Detta projekt ska presenteras muntligt för de andra studenterna på kursen.

Två eller tre uppgifter och läsning av vetenskapliga artiklar

Underkänd, godkänd

Grundläggande matematikkurser från ingenjörsutbildning. Grundäggande sannolikhetslära.

Scientific papers.
L. Georgiadis, M. J. Neely & Tassiulas, L.: Resource allocation and cross-layer control in wireless networks. Foundations and Trends(r) in Networking, 2006.
Shakkottai, S. & Srikant, R.: Network Optimization and Control. Foundations and Trends(r) in Networking, 2008.

Kursansvarig: Mehmet Karaca, mehmet.karaca@eit.lth.se

EIT135F

 -06-21

Rektor Viktor Öwall