2010 · 15 citations · 17 references
ComputingComputer EngineeringComputer ScienceFault ToleranceFault-tolerant SystemsGrid ComputingFault-tolerant SchedulingGrid ArchitectureGrid SecurityJob SchedulingTask SchedulingWorkload SchedulingFault Tolerant AlgorithmsFault-aware SchedulingFault-tolerant Task SchedulingJob Scheduling ArchitectureMakespan OptimizationReliable SchedulingScheduling With Reliability ConstraintsSecure Scheduling
The uncertainties of grid nodes security are main hurdle to make the job scheduling secure, reliable and fault-tolerant. The fixed fault-tolerant strategy in jobs scheduling may utilize excessive resources. In this paper, the job scheduling decides which kinds of fault-tolerance strategy will be applied to each individual job for more reliable computation and shorter makespan. And we discuss the fuzziness or uncertainties between TL and SD attributes by the subjective judgment of human beings. Cloud model is a model of the uncertain transition between qualitative concept and its quantitative representation. Based on the cloud model, We propose a security-aware and fault-tolerant jobs scheduling strategy for grid (SAFT), which makes the assess of SD and SL to become more flexible and more reliable. Meanwhile, the different fault-tolerant strategy has been applied in grid job scheduling algorithm by the SD and job workload. Moreover, much more important, we are able to set up some rules and active each qualitative rule to select a suitable fault-tolerant strategy for a scheduling job by input value (the SD and job workload) to realize the uncertainty reasoning. The results demonstrate that our algorithm has shorter makespan and more excellent efficiencies on improving the job failure rate than the fixed fault-tolerant strategy selection.
17
Von Welch, F. Siebenlist, Ian Foster et al. · 2004 · 508 citations
Artificial intelligence with uncertainty
Deyi Li · 2004 · 275 citations
Fred B. Schneider · ACM Transactions on Computer Systems · 1984 · 264 citations · Full text