UNIVERSITY OF HELSINKI -
DEPARTMENT OF COMPUTER SCIENCE
VIERAILUESITELMÄ
Synnöve Kekkonen Paris-Sud-yliopistosta pitää perjantaina
23.8.1996 klo 12-14 salissa A414 esitelmän aiheesta
Vakaantuvat ja vikasietoiset algoritmit
(self-stabilizing and fault-tolerant algorithms)
Esitelmä keskittyy hajautettujen algoritmien vikasietoisuus-
ominaisuuksiin. Vakautuvat algoritmit saavuttavat oikean
toiminnan kiinteässä ajassa olipa hajautetun järjestelmän
alkutila mika tahansa. Vikasietoiset algoritmit takaavat
järjestelmän oikeellisen toiminnan vaikka osa prosessoreista
toimii virheellisesti.
Esitelmä koostuu kahdesta osasta. Ensimmäinen osa keskittyy
vakaantuviin algoritmeihin ja toinen osa kertoo algoritmeista,
jotka ovat samanaikaisesti vakaantuvia ja vikasietoisia.
Tervetuloa.
Esko Ukkonen