Feldetektorer är en tjänst som ger (ungefärlig) information om processkrascher i ett distribuerat system. Den välkända "eventuellt perfekta" feldetektorn, 3P, har implementerats i delvis synkrona system med okända övre gränser på meddelandefördröjning och relativa processhastigheter. Tidigare genomföranden har dock förbisett en viktig subtilitet när det gäller att mäta tidens gång i "accelererande" miljöer, där absoluta processhastigheter kontinuerligt kan öka eller minska samtidigt som gränserna för relativa processhastigheter bibehålls. Befintliga implementeringar använder antingen åtgärdsklockor, som misslyckas i accelererande miljöer, eller använder realtidsklockor, som misslyckas i decelererande miljöer. Vi föreslår användning av radur, som är en sammansättning av actionklockor och realtidsklockor. Vår lösning kan enkelt antas för att göra befintliga implementeringar av 3P robusta för att process celeration, som kan bli resultatet av uppgraderingar av hårdvara, överbelastning av servern, överbelastningsattacker och andra systemflyktigheter.
Den gräns för absoluta processhastigheter är avslappnad i REF för att tillåta godtyckliga processhastigheter samtidigt som en gräns för relativa processhastigheter bibehålls.
Crash fault detection in celerating environments
{'venue': '2009 IEEE International Symposium on Parallel & Distributed Processing', 'journal': '2009 IEEE International Symposium on Parallel & Distributed Processing', 'mag_field_of_study': ['Computer Science']}