Abstract-Clouds blir en viktig plattform för vetenskapliga arbetsflöden. Med många noder i molnen blir dock hanteringen av resursernas tillförlitlighet en kritisk fråga, särskilt när det gäller genomförandet av vetenskapliga arbetsflöden i realtid där tidsfristerna bör vara uppfyllda. Därför är feltolerans i moln oerhört viktigt. Den PB (primär backup) baserad schemaläggning är en populär teknik för feltolerans och har effektivt använts i kluster och rutnät dator. Att tillämpa denna teknik för arbetsflöden i realtid i ett virtualiserat moln är dock mycket mer komplicerat och har sällan studerats. I detta dokument tar vi itu med detta problem. Först etablerar vi en feltolerant modell för arbetsflöde i realtid som utökar den traditionella PB-modellen genom att integrera molnets egenskaper. Baserat på denna modell utvecklar vi strategier för uppgiftstilldelning och meddelandeöverföring för att säkerställa att fel kan tolereras under arbetsflödet. Slutligen föreslår vi en dynamisk feltolerant schemaläggningsalgoritm, FASTER, för arbetsflöden i realtid i det virtualiserade molnet. FASTER har tre nyckelfunktioner: 1) den använder en bakåtflytande metod för att fullt ut utnyttja de inaktiva resurserna och innehåller uppgiftsöverlappande och VM-migrering för högt resursutnyttjande, 2) den tillämpar den vertikala/horisontella uppskalningstekniken för att snabbt tillhandahålla resurser för en bristning av arbetsflöden, och 3) den använder det vertikala nedskalningssystemet för att undvika onödiga och ineffektiva resursförändringar på grund av fluktuerade arbetsflödesförfrågningar. Vi utvärderar vår FASTER-algoritm med syntetiska arbetsflöden och arbetsflöden samlade från de verkliga vetenskapliga och affärsmässiga applikationerna och jämför den med sex basalalgoritmer. De experimentella resultaten visar att FASTER effektivt kan förbättra resursutnyttjandet och schemaläggningen även i närvaro av nodfel i virtualiserade moln.
Xiaomin Zhu m.fl. REF utvecklade en feltolerant modell som utökar den traditionella Primär Backup-modellen på moln och vidare, föreslog en dynamisk feltolerant schemaläggningsalgoritm för att förbättra resursutnyttjandet och utförandet av SWF-uppgifter i närvaro av nodfel i virtualiserade moln.
Fault-Tolerant Scheduling for Real-Time Scientific Workflows with Elastic Resource Provisioning in Virtualized Clouds
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}