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

Authors:
Yong-Hyuk Moon;Chan-Hyun Youn
Affiliations:
Software Research Laboratory, Electronics and Telecommunications Research Institute (ETRI), Daejeon, Korea and Department of Information and Communications Engineering, Korea Advanced Institute of ...;Department of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea
Venue:
Cluster Computing
Year:
2013

Citing 10
Cited 1

Preemptive scheduling under time and resource constraints

IEEE Transactions on Computers - Special Issue on Real-Time Systems
Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling

IEEE Transactions on Parallel and Distributed Systems
Observations on Using Genetic Algorithms for Dynamic Load-Balancing

IEEE Transactions on Parallel and Distributed Systems
Production Job Scheduling for Parallel Shared Memory Systems

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Implementing Multiprocessor Scheduling Disciplines

IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling

IEEE Transactions on Computers
Principles of Sequencing and Scheduling

Principles of Sequencing and Scheduling
Performance evaluation of an application-level checkpointing solution on grids

Future Generation Computer Systems
Comparing cost functions in resource analysis

FOPARA'09 Proceedings of the First international conference on Foundational and practical aspects of resource analysis
Control architecture in optical burst-switched WDM networks

IEEE Journal on Selected Areas in Communications

Churn-aware optimal layer scheduling scheme for scalable video distribution in super-peer overlay networks

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.