Vi betraktar här problemet med schemaläggningsuppgifter i den otydliga beräkningsmodellen för att minimera det maximala felet. Med tanke på ett aktivitetssystem och en tidsplan för det, är det maximala felet i aktivitetssystemet lika med felet i den uppgift som har det största felet när aktivitetssystemet utförs enligt schemat. Vi beskriver två förebyggande algoritmer för schemaläggning på en processor n beroende uppgifter med rationella färdiga tider, deadlines, och bearbetningstider. Varje schema som hittas av våra algoritmer är ett optimalt schema med minsta totala fel, och enligt detta schema minimeras det maximala felet. Körtiderna för våra algoritmer är O ( n 3 ) och O ( n 2 ).
Shih och Liu Ref har föreslagit policyer som minimerar det maximala felet bland alla uppgifter i systemet när felfunktioner är linjära.
Algorithms for Scheduling Imprecise Computations with Timing Constraints to Minimize Maximum Error †
{'venue': 'IEEE Real-Time Systems Symposium', 'journal': None, 'mag_field_of_study': ['Computer Science']}