An integrated approach towards aggressive state-tracking migration for maximizing performance benefit in distributed computing

作者：Moon Yong Hyuk^*; Youn Chan Hyun

来源：Cluster Computing, 2013, 16(3): 367-378.

DOI：10.1007/s10586-011-0197-0

• State-tracking job migration
• Job allocation
• Resource reservation
• Genetic algorithm
• Multi-objective optimization
• Distributed computing

This paper presents a new state-tracking migration scheme that is integrated with aggressive reservation strategies such as immediate restart, greedy backfilling and selective preemption. The main contribution of this paper is an analysis of the effects of three techniques that can be used beyond the conventional migration schemes. Our simulation results suggest that state-tracking migration with selective preemption entirely outperforms the others. We also observe that the overall performance of immediate restart strategy combining to migration can be stably maintained under various job lifetime distributions. Moreover, it is found that performance would be improved by fitting jobs ruled by the immediate restart strategy rather than queued jobs into the void-intervals under the state-tracking migration scheme.

• 出版日期2013-9