Motstandsdyktige distribuerte datasystemer

Utbredelsen av distribuerte datasystemer har økt betydelig de siste årene. Dette skyldes først og fremst at behovet for beregningskraft øker raskere enn hastigheten til en enkelt datamaskin, slik at vi må bruke flere datamaskiner for å møte etterspørselen, og at det blir stadig mer vanlig at systemer er spredt over et stort geografisk område. Dette paradigmeskiftet medfører mange tekniske utfordringer. En av disse er knyttet til "straggler"-problemet, som er forårsaket av forsinkelsesvariasjoner i distribuerte systemer, der en beregning forsinkes av noen få langsomme noder slik at andre noder må vente før de kan fortsette. Straggler-problemet kan svekke effektiviteten til distribuerte systemer betydelig i situasjoner der en enkelt node som opplever en midlertidig overbelastning kan låse et helt system.

I denne avhandlingen studerer vi metoder for å gjøre beregninger av forskjellige typer motstandsdyktige mot slike problemer, og dermed gjøre det mulig for et distribuert system å fortsette til tross for at noen noder ikke svarer i tide.

Personalia

Albin Severinson har mastergrad fra Chalmers Universitet, Göteborg, Sverige, i kommunikasjonsteknikk. Ph.D-arbeidet er utført sammen med veilederne, Dr. Eirik Rosnes (Simula UiB), Prof. Alexandre Graell i Amat (Chalmers Universitet) og Prof. Øyvind Ytrehus (Simula UiB og Universitetet i Bergen) i informasjonsteori-gruppen på Simula UiB, Bergen, i samarbeid med Institutt for informatikk på Universitetet i Bergen.