Abstract-I detta dokument, vi överväger problemet med att kontrollera genomförbarheten av en uppsättning n realtidsuppgifter medan avsättningar för snabb återhämtning från (som mest) k övergående fel. Vi utökar den välkända processorefterfrågan för att ta hänsyn till de extra overhead som kan induceras av potentiella återvinningsåtgärder enligt Earliest-Deadline-First schemaläggning. Vi utvecklar ett nödvändigt och tillräckligt test med hjälp av en dynamisk programmeringsteknik. En förbättring av de tidigare lösningarna är att ta itu med och effektivt lösa det fall där återhämtningsblocken i samband med en viss uppgift inte nödvändigtvis har samma genomförandetid. Vi tillhandahåller också en online-version av algoritmen som inte kräver en förkunskaper om releasetider. Online-algoritmen körs i Oðm Á k 2  på tiden, där m är antalet färdiga uppgifter. Vi utökar ramverket till att omfatta inställningar för periodiskt genomförande: Vi har ett tillräckligt villkor som effektivt kan kontrolleras för genomförbarheten av periodiska uppgifter i närvaro av fel. Slutligen analyserar vi fallet där återhämtningsblocken ska genomföras utan förebyggande åtgärder och vi visar formellt att problemet blir oåtkomligt under det antagandet.
Aydin REF ansåg att det är genomförbart med en enprocessors feltolerans för en realtidsuppgift som ställs in under ett k-felscenario.
Exact Fault-Sensitive Feasibility Analysis of Real-Time Tasks
{'venue': 'IEEE Transactions on Computers', 'journal': 'IEEE Transactions on Computers', 'mag_field_of_study': ['Computer Science']}