Scheduling of Computing Services on Intranet Networks

Blaise Yenke 1, 2 Jean-François Mehaut 1 Maurice Tchuenté 3
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 Laboratoire d'Informatique de Grenoble
Department of Computer Science [Ngaoundéré]
Abstract : Nowadays, enterprises can provide computing services through their intranet networks by letting their available resources be used as virtual clusters for scientific computation during idle periods such as nights, weekends, and holidays. Generally, these idle periods do not permit to carry out the computations completely. It is therefore necessary to save the context of uncompleted applications for possible restart. This checkpointing mechanism is subject to resource constraints: the network bandwidth, the disk bandwidth, and the delay T imposed for releasing the workstations. We first introduce a function bw that gives the bandwidth bw(m,V) of a system during the checkpointing of m applications with aggregated memory requirement V. Assuming that this bandwidth is shared equitably among the applications, the scheduling problem becomes a sequence of knapsack problems with nonlinear constraints for which we propose approximate solutions. Experiments carried out on Grid5000 show that the running time of this algorithm is negligible compared to the delay T which is of the order of few minutes. This means that the proposed scheduling algorithm does not induce a significant overhead on the checkpointing process. As a consequence, our mechanism can be incorporated in a batch scheduler.
Type de document :
Article dans une revue
IEEE Transactions on Services Computing (TSC), IEEE Computer Society, 2011, 4, pp.207-215. 〈10.1109/TSC.2011.28〉
Liste complète des métadonnées
Contributeur : Arnaud Legrand <>
Soumis le : vendredi 15 février 2013 - 11:09:54
Dernière modification le : jeudi 11 janvier 2018 - 06:21:39




Blaise Yenke, Jean-François Mehaut, Maurice Tchuenté. Scheduling of Computing Services on Intranet Networks. IEEE Transactions on Services Computing (TSC), IEEE Computer Society, 2011, 4, pp.207-215. 〈10.1109/TSC.2011.28〉. 〈hal-00788768〉



Consultations de la notice