Risk-resilient heuristics and genetic algorithms for security-assured grid job scheduling

• Published in: IEEE transactions on computers Vol. 55; no. 6; pp. 703 - 719
• Main Authors: Song, S., Kai Hwang, Yu-Kwong Kwok
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.06.2006; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Computer simulation; Data security; Delay; Distributed processing; distributed supercomputing; genetic algorithm; Genetic algorithms; Graph theory; Grid computing; job scheduling heuristics; Mathematical models; NAS and PSA benchmarks; performance metrics; Preempting; Production scheduling; Replication; replication scheduling; Resource management; risk resilience; Scheduling; Studies

In scheduling a large number of user jobs for parallel execution on an open-resource grid system, the jobs are subject to system failures or delays caused by infected hardware, software vulnerability, and distrusted security policy. This paper models the risk and insecure conditions in grid job sche...