EIT046F

Tillfällig

Köteori

7.5

Ren forskarutbildningskurs

7201 (Inst för elektro- och informationsteknik)

 -11-08

FN1/Björn Regnell

Engelska

Varannan hösttermin

Moderna kommunikationssystem är designade för att integrera stöd för vitt skilda tjänster och flödestyper i motsats till traditionella telekommunikationssystem där telefonitjänsten var dominerande. Dock uppvisar distribuerade serversystem många likheter med traditionella telekommunikationssystem ur en stokastisk prestandasynvinkel. Det är nödvändigt att förstå skillnaderna och likheterna mellan dessa system och deras prestandamodeller för att kunna forska effektivt inom områdena nätverk och distribuerade system. Speciellt är det av största vikt att kunna utvärdera effekterna av design av algoritmer och komponenter när de sätts i sitt systemsammanhang för att kunna jämföra olika lösningar och beräkna gränsvärden för teoretiskt möjliga prestanda. Denna kurs utvidgar materialet och förståelsen från grundkurser i köteori och studerar effekterna av olika trafiktyper i enskildhet samt i kombination på djupet. Kursen utvidgar även komplexiteten på studerade system jämfört med grundkurser och täcker avancerade systemmodeller vilket ger färdighet att dra djupgående och generaliserade slutsatser om kösystemprestanda. Studenter som slutför kursen kommer att besitta en djup förståelse för användandet av köteori för att undersöka samt designa distribuerade stokastiska system.

Kursen innehåller köteori med tillämpningar inom generella distribuerade system. Materialet fokuserar på de fundamentala principerna för framtagandet av kösystemmodeller med tillämpningar inom prestandamodellering. Starkt fokus sätts på modellering med Markov kedjor och uppbyggandet av komplexa systemmodeller från grunden. Kursen täcker vidare olika systemmodeller från distribuerade system och nätverk och deras likheter och olikheter, samt effekterna av svåra fördelningar av både beräkningsankomster och beräkningsstorlekar.

förstå de tillvägagångssätt och angeppssätt som används för att studera de teoretiska modellerna för kösystem.
visa förståelse för processen att formulera modeller baserade på z- och Laplacetransformen, jämviktssystem samt Markovmodeller.
visa förståelse för PASTA-principen, effekten av stora variationer och svårarbetade sannolikhetsfördelningar på kömodellerna, t ex M/G/1, G/M/1 samt G/G/1 system.

självständigt kunna ställa upp modeller för kösystem och kunna analysera deras uppförande analytiskt.
kunna analysera ett system med Busy period och väntetidsanalys.
kunna utveckla egna räkneövningar med det specifika målet att lära ut enskilda koncept och färdigheter till elever.

kunna kritiskt värdera korrektheten i erhållna resultat, speciellt tillförlitligheten i erhållna teoretiska resultat från analyser av sannolikhetsfördelningar som kräver avancerad analys.
vara väl förtrogen med begränsningarna i existerande teori med generella fördelningar och visa på ett sunt förhållningssätt till värdet av erhållna resultat.

Föreläsningar

Projekt

Litteraturkurs som självstudier

Muntlig tentamen

Inlämningsuppgifter

Seminarieföredrag av deltagarna

Underkänd, godkänd

Kleinrock, L.: Queueing Systems. Wiley.

Kursansvarig: Björn Landfeldt, bjorn.landfeldt@eit.lth.se

EIT046F

 -11-08

FN1/Björn Regnell