Abstract-Fault-tolerant schemaläggning spelar en viktig roll för att förbättra systemets tillförlitlighet kluster. Även om omfattande feltoleranta schemaläggningsalgoritmer har föreslagits för realtidsuppgifter i parallella och distribuerade system, har tjänstekvalitetskrav (QoS) för uppgifter inte beaktats. Detta dokument presenterar en feltolerant schemaläggningsalgoritm som kallas QAFT som kan tolerera en nods permanenta misslyckanden på en gång för realtidsuppgifter med QoS behov på heterogena kluster. För att förbättra systemets flexibilitet, tillförlitlighet, schemaläggning och resursutnyttjande strävar QAFT efter att antingen föra fram starttiden för primära kopior och fördröja starttiden för säkerhetskopior för att hjälpa säkerhetskopior att anta det passiva exekveringsschemat, eller att minska den samtidiga exekveringstiden för primära kopior och säkerhetskopior av en uppgift så mycket som möjligt för att förbättra resursutnyttjandet. QAFT kan anpassa QoS-nivån för uppgifter och system för utförande av säkerhetskopior för att uppnå hög systemflexibilitet. Dessutom använder vi den överlappande tekniken med säkerhetskopior. Den senaste starttiden för säkerhetskopior och deras begränsningar analyseras och diskuteras. Vi utför omfattande experiment för att jämföra vår QAFT med två befintliga system-NOQAFT och DYFARS. Experimentella resultat visar att QAFT avsevärt förbättrar schemaläggningskvaliteten hos NOQAFT och DYFARS.
Zhu m.fl. REF föreslog en QoS-medveten feltolerant schemaläggningsalgoritm (QAFT) för att öka QoS-nivåerna för realtidsuppgifter.
QoS-Aware Fault-Tolerant Scheduling for Real-Time Tasks on Heterogeneous Clusters
{'venue': 'IEEE Transactions on Computers', 'journal': 'IEEE Transactions on Computers', 'mag_field_of_study': ['Computer Science']}