Feldetektorer är grundläggande byggstenar i distribuerade system. Multinode feldetektorer, där detektorn har i uppdrag att övervaka N andra noder, spelar en avgörande roll i overlay-nätverk och peer-to-peer-system. I sådana nät måste fel upptäckas snabbt och med låga omkostnader. Att uppnå dessa egenskaper innebär samtidigt en svår avvägning mellan detektionslatens och resursförbrukning. I detta dokument undersöker vi denna centrala kompromiss, formaliserar den som ett optimeringsproblem och analytiskt härleda optimala slutna formformler för multi-node feldetektorer. Vi tillhandahåller två varianter av den optimala lösningen för optimalitetsmått som är lämpliga för två olika driftsättningsscenarier. В s-LM är en latensminimerande optimal feldetektor som uppnår den lägsta genomsnittliga feldetekteringslatensen med en fast bandbreddsbegränsning för systemunderhåll. В s-BM är en bandbreddsminimerande optimal feldetektor som uppfyller ett önskat detektionslatensmål med den minsta mängd bandbredd som förbrukas. Vi utvärderar våra optimala resultat med nodlivslängder valda från bimodal- och Paretodistributioner, samt verkliga spårningsdata från PlanetLabs värdar, webbplatser och Microsoft-datorer. Jämfört med standardfeldetektorer vid bred användning minskar feldetektorer feldetekteringslatenser med 40 % i genomsnitt för samma bandbreddsförbrukning, eller omvänt minskar den bandbredd som förbrukas med 30 % för samma feldetekteringslatens.
Så och Sirer i REF analyserar avvägningen mellan resursförbrukning och detektion latens vid upptäckt nodfel.
Latency and bandwidth-minimizing failure detectors
{'venue': "EuroSys '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}