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

Abstract : 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.
Type de document :
Article dans une revue
Future Generation Computer Systems, Elsevier, 2007, 23, pp.968-976. 〈10.1016/j.future.2007.04.008〉
Liste complète des métadonnées

http://hal.in2p3.fr/in2p3-00421380
Contributeur : Sabine Starita <>
Soumis le : vendredi 2 octobre 2009 - 11:02:33
Dernière modification le : jeudi 8 février 2018 - 11:09:25

Identifiants

Collections

Citation

Eddy Caron, V. Garonne, A. Tsaregorodtsev. Definition, modelling and simulation of a grid computing scheduling system for high throughput computing. Future Generation Computer Systems, Elsevier, 2007, 23, pp.968-976. 〈10.1016/j.future.2007.04.008〉. 〈in2p3-00421380〉

Partager

Métriques

Consultations de la notice

114