Data- och systemvetenskap, Köteori med tillämpningar, 7,5 hp

Syfte

Köteorin utgör en grund för prestandautvärdering och dimensionering av tele- och datorkommunikationsnät, vägtrafiksystem och transportsystem i allmänhet. Syftet med kursen är att ge forskarstudenten mycket god insikt i teorin för kösystem samt praktiska tillämpningar. Teorin illustreras med exempel från bland annat tele- och datorkommunikation.

Lärandemål

Målet med kursen är att studenter efter avslutad kurs ska kunna:
• Beskriva grundläggande teori om kösystem.
• Presentera grundlägga teori som kan appliceras på praktiska tillämpningar.
• Beskriva olika trådlösa och trådade accessprotokoll som används i verkliga system och deras fördelar respektive nackdelar.
• Formulera antaganden för att beskriva och analysera kösystem och diskutera hur pass lämpliga dessa antaganden är.
• Presentera muntligt och skriftligt utfört arbete individuellt eller i grupp som angränsar till forskarkursens fokus.

Innehåll

Den här kursen innehåller den klassiska teorin för kösystem:
• Kösystemens grundbegrepp, såsom Kendalls notation och Littles sats.
• Markovkedjor i diskret och kontinuerlig tid, födelse-dödsprocesser och Poissonprocessen.
• Väntsystem med en eller flera betjänare, samt system med ändlig bufferstorlek och ändligt antal användare (M/M/m).
• Väntsystem med allmänna betjäningfördelningar (M/G/1): stegmetoden, P-K:s medelvärdes- och transformformler, samt system med prioritet och avbruten betjäning.
• Schemaläggning
• Upptagetsystem enligt Erlang, Engset och Bernoulli.
• Öppna och slutna könät, speciellt Jacksonska nät.
• Access protokoll (CSMA, ALOHA, TDMA, FDMA, etc.)
• Prestandaberäkningar över deterministiska och stokastiska nätverk.
Teorin illustreras med exempel från tele- och datorkommunikation, såsom preventiv och reaktiv hantering av stockning och trafikstyrning för garanterad tjänstekvalitet i paketkopplade nät.

Behörighet

För tillträde till kursen krävs att den studerande är antagen till utbildning på forskarnivå, samt kan tillgodoräkna sig kursen i sin forskarutbildning.
(Äldre gymnasiebetyg)

Urvalsregler

Urval sker i enlighet med Högskoleförordningen och den lokala antagningsordningen.

Undervisning

Undervisning bedrivs med hjälp av följande moment:
- Föreläsningar
- Inlämningsuppgifter,
- Praktiska uppgifter utförda individuellt och/eller i grupp,
- Muntliga presentationer av utförda uppgifter individuellt och/eller i grupp,
- Skriftliga rapporter av utförda uppgifter individuellt och/eller i grupp.

Kursen kan även genomföras som en självstudiekurs.

Examination

Examinationen består av tre delar: aktivt deltagande i kursen, inlämningsuppgifter samt projektuppgift.

Betygsskala

Underkänd (U) eller Godkänd (G)