Kostnadstrycket driver leverantörer av säkerhetskritiska system att integrera tidigare distribuerade system. En naturlig strategi som vi tidigare har infört är On-Demand Reundancy (ODR), som tillåter säkerhetskritiska och icke-kritiska uppgifter, traditionellt isolerade för att begränsa störningar, att utföra på gemensamma resurser. Vårt tidigare arbete har visat att avslappnad engagemang (RD), en ODR-strategi som gör det möjligt icke-kritiska uppgifter (NCT) att utföra på tomgång kritiska uppgifter resurser (CTRs), avsevärt ökar NCT genomströmning. Tyvärr finns det omständigheter under vilka det trots denna möjlighet är svårt att planera NCT på ett effektivt sätt. I detta dokument introducerar vi distribuerad tids redundans (DTR), som gör det möjligt för kritiska uppgifter, som traditionellt utförs i lockstep, att utföra asynkront. Genom att göra detta, DTR ökar schemaläggning flexibilitet, vilket resulterar i system som uppnår mycket närmare den optimala NCT genomströmning än med avslappnad hängivenhet ensam; i en uppsättning experiment, DTR schemalägger inte mindre 93% av de teoretiska NCT cykler över en mängd syntetiska riktmärken, överträffar RD med över 11%, i genomsnitt. Dessutom, genom att fördela alla överflödiga uppgifter över olika resurser, tredubbla modulära redundans, och därmed fel lokalisering, kan uppnås. Vi visar att detta kan utföras med lite extra kostnader och komplexitet: i praktiken är relativt få DTR-uppgifter på flykt samtidigt, vilket begränsar den extra buffert som behövs för att stödja DTR.
Distribuerad tids redundans (DTR) föreslår också att använda CRC för komprimering av fingeravtryck för att tillåta statiskt schemalagda säkerhetskritiska uppgifter att utföra ut ur låssteg REF.
Cost-effective safety and fault localization using distributed temporal redundancy
{'venue': "CASES '11", 'journal': None, 'mag_field_of_study': ['Computer Science']}