A proposal for a generic grid scheduling architecture

In the past years, many Grids have been deployed and became commodity systems in production environments. While several Grid scheduling systems have already been implemented, they still provide only "ad hoc" and domain-specific solutions to the problem of scheduling resources in a Grid. However, no common and generic Grid scheduling system has emerged yet. In this work we identify generic features of three common Grid scheduling scenarios, and we introduce a single entity called scheduling instance that can be used as a building block for the scheduling solutions presented. We identify the behaviour that a scheduling instance must exhibit in order to be composed with other instances, and we describe its interactions with other Grid services. This work can be used as a foundation for designing common Grid scheduling infrastructures. © 2007 Springer Science+Business Media, LLC