Definition, modelling and simulation of a grid computing scheduling system for high throughput computing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Future Generation Computer Systems Année : 2007

Definition, modelling and simulation of a grid computing scheduling system for high throughput computing

Résumé

In this paper, we study and compare grid and global computing systems and outline the benefits of having a hybrid system called DIRAC. To evaluate the DIRAC scheduling for high throughput computing, a new model is presented and a simulator was developed for many clusters of heterogeneous nodes belonging to a local network. These clusters are assumed to be connected to each other through a global network and each cluster is managed via a local scheduler which is shared by many users. We validate our simulator by comparing the experimental and analytical results of a M/M/4 queuing system. Next, we do the comparison with a real batch system and we obtain an average error of 10.5% for the response time and 12% for the makespan. We conclude that the simulator is realistic and well describes the behaviour of a large-scale system. Thus we can study the scheduling of our system called DIRAC in a high throughput context. We justify our decentralized, adaptive and opportunistic approach in comparison to a centralized approach in such a context.

Dates et versions

in2p3-00421380 , version 1 (02-10-2009)

Identifiants

Citer

Eddy Caron, V. Garonne, A. Tsaregorodtsev. Definition, modelling and simulation of a grid computing scheduling system for high throughput computing. Future Generation Computer Systems, 2007, 23, pp.968-976. ⟨10.1016/j.future.2007.04.008⟩. ⟨in2p3-00421380⟩
30 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More