Dispatching and scheduling multiserver jobs for throughput optimality - Systèmes Répartis, Calcul Parallèle et Réseaux
Article Dans Une Revue ACM SIGMETRICS Performance Evaluation Review Année : 2024

Dispatching and scheduling multiserver jobs for throughput optimality

Résumé

We consider the problem of dispatching and scheduling an infinite stream of multiple classes of jobs to a set of singleserver parallel queues. Each job requires the simultaneous utilization of multiple servers. Our objective is to identify a dispatching algorithm (used by a central dispatcher) and a scheduling discipline (used by each server) that induces throughput optimality, i.e., the mean response time of jobs is finite whenever the system load is less than one. It is known that this problem is not trivial even in the case where all servers share a centralized queue, i.e., no job dispatching. We show that throughput optimality can be obtained by dispatching jobs to queues according to probabilities provided that i) jobs of a given class respect some constraint on the server geometry and ii) the scheduling discipline prioritizes jobs with the largest server need. Due to a connection with the M/G/1 priority queue, we provide an exact analytical expression for the mean response time of jobs. Finally, we discuss the connection of our model with redundancy systems, where jobs do not necessarily require the simultaneous utilization of servers.
Fichier principal
Vignette du fichier
Throughput_optimality_load_balancing_MSJ.pdf (262.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04792723 , version 1 (20-11-2024)

Licence

Identifiants

  • HAL Id : hal-04792723 , version 1

Citer

Jonatha ANSELMI, Josu Doncel. Dispatching and scheduling multiserver jobs for throughput optimality. ACM SIGMETRICS Performance Evaluation Review, In press, pp.1-5. ⟨hal-04792723⟩
9 Consultations
0 Téléchargements

Partager

More