Abstract-In schemaläggning ett stort antal användarjobb för parallell körning på en öppen resurs Grid-system, jobben är föremål för systemfel eller förseningar orsakade av infekterad hårdvara, programvara sårbarhet, och misstrodda säkerhetspolitik. Detta papper modellerar risken och osäkra förhållanden i Grid jobb schemaläggning. Tre riskbegränsande strategier, förebyggande, replikering och delay-tolerant, utvecklas för att ge säkerhet. Vi föreslår sex risktåliga schemaläggningsalgoritmer för att säkerställa säker körning av Grid-jobb under olika riskfyllda förhållanden. Vi rapporterar simulerade Grid-prestanda för dessa nya schemaläggningsalgoritmer för Grid-jobb under NAS-enheten och PSA-arbetsbelastningen. Den relativa prestandan mäts av den totala jobb makespan, Grid resursutnyttjande, antalet jobb misslyckande, avmattning förhållandet, replikation overhead, etc. Förutom att vi sträcker oss från kända schemaläggningsheuristik utvecklade vi en ny rymdtidsgenetisk algoritm (STGA) baserad på snabbare sökning och skyddad kromosombildning. Våra simuleringsresultat tyder på att det i en bred rutnätsmiljö är mer motståndskraftigt för den globala schemaläggaren att tolerera vissa jobbförseningar i stället för att tillgripa preemption eller replikation eller ta en risk på otillförlitliga resurser som tilldelats. Vi finner att delay-tolerant Min-Min och STGA jobb schemaläggning har 13-23 procent högre prestanda än att använda riskabla eller förebyggande eller replikerade algoritmer. Resurserna omkostnader för replikerade jobb schemaläggning hålls på en låg 15 procent. Den försenade arbetsutförande är optimerad med en fördröjningsfaktor, vilket är 20 procent av den totala makepan. En Kiviat-graf föreslås för att visa kvaliteten på datatjänster i rutnät. Dessa riskbegränsande system för arbetsschemaläggning kan avsevärt förbättra Grid-prestandan med endast en måttlig ökning av extra resurser eller förseningar i schemaläggningen i en riskfylld datormiljö för rutnät.
Dessa risktåliga system för jobbplanering kan avsevärt förbättra nätets prestanda med endast en måttlig ökning av extra resurser eller förseningar i schemaläggningen i en riskfylld nätdatamiljö REF.
Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling
{'venue': 'IEEE Transactions on Computers', 'journal': 'IEEE Transactions on Computers', 'mag_field_of_study': ['Computer Science']}