# Non-cooperative scheduling of multiple bag-of-task applications

1 MESCAL - Middleware efficiently scalable
ID-IMAG - Informatique et Distribution, Inria Grenoble - Rhône-Alpes
Abstract : Multiple applications that execute concurrently on heterogeneous platforms compete for CPU and network resources. In this paper we analyze the behavior of $K$ non-cooperative schedulers using the optimal strategy that maximize their efficiency. Meanwhile fairness is ensured at a system level ignoring applications characteristics. We limit our study to simple single-level master-worker platforms and the case where applications consist of a large number of independent tasks. The tasks of a given application all have the same computation and communication requirements, but these requirements can vary from one application to another. Therefore, each scheduler aims at maximizing its throughput. We give closed-form formula of the equilibrium reached by such a system and study its performances. We characterize the situations where this Nash equilibrium is Pareto-optimal and show that even though no catastrophic situation (Braess-like paradox) can occur, such an equilibrium can be arbitrarily bad for any classical performance measure.
Keywords :
Type de document :
Rapport
[Research Report] RR-5819, INRIA. 2006, pp.31
Domaine :

Littérature citée [1 références]

https://hal.inria.fr/inria-00070206
Contributeur : Arnaud Legrand <>
Soumis le : mercredi 13 septembre 2006 - 14:05:51
Dernière modification le : mercredi 11 avril 2018 - 01:53:37
Document(s) archivé(s) le : lundi 22 octobre 2012 - 11:51:04

### Identifiants

• HAL Id : inria-00070206, version 2

### Citation

Arnaud Legrand, Corinne Touati. Non-cooperative scheduling of multiple bag-of-task applications. [Research Report] RR-5819, INRIA. 2006, pp.31. 〈inria-00070206v2〉

### Métriques

Consultations de la notice

## 252

Téléchargements de fichiers