Title :
Integrated approach towards adaptive state-tracking job migration for maximising performance benefit
Author :
Moon, Yong-Hwan ; Youn, Chan-Hyun
Author_Institution :
Software Res. Dept., Korea Adv. Inst. of Sci. & Technol., Daejeon, South Korea
Abstract :
Presented is a new state-tracking migration policy which is adaptively integrated with immediate restart and selective preemption techniques for risk-resilient job allocation in high-throughput computing environments. The proposed approach guarantees the maximum reduction of inevitable delays with relatively low migration costs. Simulation results show that the integrated migration policy averagely outperforms the conventional mechanisms by 26% in makespan and 33% in throughput, respectively, under various job%s burstiness.
Keywords :
genetic algorithms; resource allocation; scheduling; adaptive state tracking job migration; high-throughput computing; inevitable delay reduction; integrated migration policy; messy genetic algorithm; performance benefit; risk resilient job allocation;
Journal_Title :
Electronics Letters
DOI :
10.1049/el.2010.2554