Datateknik AV, Avancerade distribuerade algoritmer, 6 hp
Observera att litteraturen i kursplanen kan ändras/revideras fram till:
• 1 juni för en kurs som startar på höstterminen
• 15 november för en kurs som startar på vårterminen
• 1 april för en kurs som startar på sommaren
Skriv ut eller spara kursplanen som PDF
Du kan enkelt skriva ut en kursplan direkt från webbsidan. Använd kortkommandot ctrl+p (Windows) eller command+p (Mac). I nästa steg väljer du om du vill skriva ut eller spara kursplanen som PDF.
För en nedlagd kurs kan eventuell information om avvecklingsperiod hittas under rubriken "Övergångsregel" i senaste versionen av kursplanen.
Kursplan för:
Datateknik AV, Avancerade distribuerade algoritmer, 6 hp
Computer Engineering MA, Advanced Distributed Algorithms, 6 credits
Allmänna data om kursen
- Kurskod: DT091A
- Ämne huvudområde: Datateknik
- Nivå: Avancerad nivå
- Högskolepoäng: 6
- Fördjupning vs. Examen: A1N - Avancerad nivå, har endast kurs/er på grundnivå som förkunskapskrav
- Utbildningsområde: Tekniska området 100%
- Ansvarig institution: Data- och elektroteknik
- Fastställd: 2025-03-18
- Giltig fr.o.m: 2025-01-20
Syfte
Kursen ger fördjupande kunskaper för att kunna förstå, analysera och designa avancerade distribuerade algoritmer. Kunskapen är tänkt att vara användbar för en mängd olika forskningsområden, från teori om distribuerade algoritmer till design av kommunikationsprotokoll, exempelvis för design och implementering av olika distribuerade nätverk.
Lärandemål
Efter avslutad kurs ska studenten kunna:
- beskriva avancerade koncept för distribuerade algoritmer och de abstraktioner som används för att skapa dem,
- förklara konsensus, broadcast och delat minne,
- förklara grunderna för distribuerade algoritmer och distribuerad programmering, samt relatera mellan utvalda ämnen inom området,
- implementera ett avancerat distribuerat system
- presentera, analysera och utvärdera (muntligt och/eller skriftligt) forskningsartiklar inom området
Innehåll
Olika modeller för distribuerade algoritmer, vilket inkluderar:
- felupptäckningsstrategier och metoder för feltolerans
- tillförlitliga broadcasts och kausalt ordnade broadcasts
- delat minne
- distribuerad konsensus
- bysantinsk feltolerans
- virtuell synkronisering
- komplexitet
- blockkedjor
- distribuerade hashtabeller
Behörighet
90 hp avslutade kurser, varav 60 hp Datateknik GR (ABC), inklusive 15 hp programmering, 6 hp datornätverk, och 6 hp distribuerade system.
Urvalsregler
Urval sker i enlighet med Högskoleförordningen och den lokala antagningsordningen.
Undervisning
Undervisning sker i form av föreläsningar, seminarier och hemuppgifter. Kursen kan även genomföras som en självstudiekurs.
Examination
I101: Skriftliga inlämningsuppgifter, 1,5 hp
Betygsskala: Tvågradig skala
L101: Laborationer, 1,5 hp
Betygsskala: Tvågradig skala
P101: Projekt, med muntlig och skriftlig presentation, 3 hp
Betygsskala: Sju-gradig skala, A-F o Fx
Länk till ämnesspecifika betygskriterier: https://www.miun.se/betygskriterier.
Om student har ett besked från samordnaren vid Mittuniversitetet om pedagogiskt stöd vid funktionsnedsättning, har examinatorn rätt att ge anpassad examination för studenten.
Begränsning av examination
Studenter registrerade på denna version av kursplan har rätt att examineras 3 gånger inom loppet av 1 år enligt angivna examinationsformer. Därefter gäller examinationsform enligt senast gällande version av kursplan.
Betygsskala
Sju-gradig skala, A-F o Fx
Litteratur
Referenslitteratur
Författare/red: Nancy Lynch
Titel: Distributed Algorithms
Författare/red: Wan Fokkink
Titel: Distributed Algorithms: An intiutive Approach
Författare/red: Maarten Van Steen
Titel: Distributed Systems
Författare/red: Andrew S Tanenbaum, Maarten Van Steen
Titel: Distributed Systems
Utdelade forskningsartiklar (tillkommer)