Performance Analysis of Preemption-Aware Scheduling in Multi-cluster Grid Environments

Abstract. Resource provisioning is one of the main challenges in resource sharing environments such as multi-cluster Grids. In these environments each cluster serves requests from external (grid) users along with their own local users. The problem arises when there is not sufficient resources for local users (which have higher priority than grid users) to be served urgently. This problem could be solved by preempting resources from grid users and allocating them to the local users. However, resource preemption entails crucial side-effects such as decreasing resource utilization and increasing grid users’ response time. Considering preemption side-effects, the question is that how we can minimize the number of preemptions taking place in a resource sharing environment. In this paper, we propose a preemption-aware scheduling policy for a virtualized multi-cluster Grid in a way that the number of preemptions is minimized. The proposed policy is based on the stochastic analysis of rout...

• Type: Journal
• Year: 2011
• Where: ICA3PP
• Authors: Mohsen Amini Salehi, Bahman Javadi, Rajkumar Buyya
• Keywords: Distributed And Parallel Computing, Grid Users, ICA3PP 2011, Resource Preemption, Stochastic Analysis