Abstract-The analys och modellering av de fel som kommer att inträffa i dagens storskaliga produktionssystem är ovärderligt för att ge den förståelse som behövs för att göra dessa system feltoleranta men ändå effektiva. Många tidigare studier har modellerat misslyckanden utan att ta hänsyn till det tidsvarierande beteendet hos misslyckanden, under antagandet att misslyckanden är identiska, men självständigt fördelade. Närvaron av tidssamband mellan fel (t.ex. toppperioder med ökad felfrekvens) motbevisar dock detta antagande och kan ha en betydande inverkan på feltoleransmekanismernas effektivitet. Till exempel är prestandan hos en proaktiv feltoleransmekanism mer effektiv om felen är periodiska eller förutsägbara. På samma sätt beror utförandet av kontroller, redundans och schemaläggningslösningar på frekvensen av fel. I denna studie analyserar och modellerar vi det tidsvarierande beteendet hos fel i storskaliga distribuerade system. Vår studie är baserad på nitton felspår som erhållits från (oftast) produktion storskaliga distribuerade system, inklusive rutnät, P2P-system, DNS-servrar, webbservrar, och stationära rutnät. Vi undersöker först tid korrelationen av misslyckanden, och finner att många av de studerade spåren uppvisar starka dagliga mönster och hög autokorrelation. Sedan tar vi fram en modell som fokuserar på de maximala felperioder som inträffar i verkliga storskaliga distribuerade system. Vår modell karakteriserar varaktigheten av toppar, toppar inter-arrival tid, inter-arrival tid av misslyckanden under topparna, och varaktigheten av misslyckanden under toppar; vi bestämmer för varje bäst lämpade sannolikhetsfördelning från en uppsättning av flera kandidatfördelningar, och presentera parametrarna för (bästa) passform. Slutligen validerar vi vår modell mot de nitton verkliga felspåren, och konstaterar att de fel den karakteriserar är ansvariga i genomsnitt för över 50 % och upp till 95 % av stilleståndstiden för dessa system.
Yigitbasi m.fl. REF undersökte den tidsmässiga korrelationen mellan fel i stora distribuerade system.
Analysis and modeling of time-correlated failures in large-scale distributed systems
{'venue': '2010 11th IEEE/ACM International Conference on Grid Computing', 'journal': '2010 11th IEEE/ACM International Conference on Grid Computing', 'mag_field_of_study': ['Economics', 'Computer Science']}