DM883: Distribuerede systemer

Den studerende forventes at være bekendt med det grundlæggende i operativsystemer, computernetværk og concurrent programmering, opnåelige fx ved at have fulgt:

• DM563 Concurrent Programming,
• DM510 Operativsystemer,
• DM557 Netværk og Sikkerhed.

Dette kursus præsenterer og undersøger principperne og værktøjerne til design og implementering af distribuerede systemer.  Dette kursus er organiseret i tre dele:

• Den første del dækker arkitektoniske aspekter af distribuerede systemer og analyserer de vigtigste paradigmer f.eks. multi-tier, peer-to-peer.
• Den anden dækker kommunikationsmodeller og middleware-løsninger.
• Den tredje del dækker de vigtigste problemer, der ofte opstår i distribueret programmering, f.eks. opnå konsensus, detektion af fejl og deadlock, ressourcefordeling og replikation.  Denne del diskuterer også vigtige algoritmiske og tekniske løsninger.
  

I forhold til uddannelsens kompetenceprofil har kurset eksplicit fokus på at:

• Give kompetence til at reflektere over viden inden for datalogi og til at identificere videnskabelige problemer.
• Give færdigheder til at belyse hypoteser på en kvalificeret teoretisk baggrund og henvise kritisk til egne og andres forskningsresultater og videnskabelige modeller.
• Give viden om og forståelse af, hvordan videnskabelig viden opnås og modelleres gennem et samspil mellem teori og eksperiment.

Kursets læringsmål er, at den studerende demonstrerer uafhængighed i analyse, design og programmering af distribuerede systemer. Efter kurset forventes den studerende at kunne:

• Identificere scenarier og løsninger i distribuerede systemer.
• Beskrive distribuerede arkitekturer og algoritmer, der er omfattet af kurset.
• Forklare problemer, teknikker og løsninger til distribuerede systemer.
• Argumentere for egenskaber for konkrete distribuerede systemer.
• Beskrive og analysere distribuerede arkitekturer og algoritmer under brug af modelbaserede metoder.
• Designe og implementere ikke-trivielle distribuerede systemer.
  

Kurset indeholder følgende faglige hovedområder:  

• Logisk tid og global tilstand i distribuerede systemer.
• Kommunikationsparadigmer, meddelelsesbestilling og gruppekommunikation.
• Distribueret koordination og delt hukommelse.
• Konsensus og aftale i distribuerede systemer.
• Replikering, konsistens og fejltolerance.
• Decentraliserede og peer-to-peer arkitekturer

Se BlackBoard for pensumlister og yderligere litteraturhenvisninger.

På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.

• Introfase: 24 timer.
• Træningsfase: 16 timer, heraf eksaminatorie: 16 timer.
  

Aktiviteter i studiefasen:

• Selvstudium af visse emner fra lærebogen.
• Selvstændig opsamling på intro og træningsfasen.
• Løsning af små opgaver, individuelt eller i små grupper.