Rate Monotonic Scheduling (RMS) policy är en allmänt accepterad schemaläggningsstrategi för realtidssystem på grund av starka teoretiska grunder och funktioner som är attraktiva för praktisk användning. För en periodisk uppgift uppsättning n uppgifter med tidsfrister i slutet av aktivitetsperioder, garanterar det en genomförbar schema på en enda processor så länge utnyttjandefaktorn för uppgiften som är under n(2 1=n?1) som konvergerar till 0,69 för stora n. Vi analyserar schemaläggningen av uppsättningen periodiska uppgifter som är schemalagda av RMS policy och är mottagliga för ett enda fel. Återvinningsåtgärderna innebär att alla ofullbordade uppgifter återställs. RMS-politiken prioriteras även under återhämtningen. Under dessa förhållanden garanterar vi att inga uppgifter kommer att missa en enda deadline även i närvaro av ett fel om utnyttjandegraden på processorn inte överstiger 0,5. Således är 0,5 det minsta möjliga utnyttjande som gör det möjligt att återhämta sig från fel innan tidsfristerna för uppgifterna löper ut. Denna gräns är större än 0:69=2 = 0:345 som skulle uppnås om beräkningstiderna fördubblades för att ge för re-executioner i RMS-analys. Detta resultat ger schemaläggning garantier för att tolerera en mängd intermittenta och övergående hårdvara och programvara fel som kan hanteras helt enkelt genom re-exekvering. Dessutom visar vi hur permanenta fel kan tolereras effektivt genom att upprätthålla gemensamma reservdelar bland en uppsättning processorer som självständigt utför periodiska uppgifter.
För RMS, även om felet är ögonblickligt, den bundna användningen minskar till 0,5 REF.
Minimum Achievable Utilization for Fault-Tolerant Processing of Periodic Tasks
{'venue': 'IEEE Trans. on Computers', 'journal': None, 'mag_field_of_study': ['Computer Science']}