Mr Josu Doncel, professeur invité à Digicosme, donnera un séminaire de l’équipe Méthodes, le lundi 14 janvier à 11h, en salle F209

Titre: Size-Interval Routing to Parallel-Servers: economies of scale, performance balancing and asymptotical analysis

Résumé: The question of how to route optimally jobs in parallel-server systems is of great importance since they model a wide range of systems such as data-centers or web-servers. In the size-interval routing each host serves jobs whose service demand is in a designated range. This routing policy is interesting from the practical point of view since it does not require signaling between the routers and servers. First, we consider the economies of scaling up the arrival rate and the number of servers proportionally and we study how the degradation increases with the variability of the incoming job size distribution. Then, we present a size-interval routing that, instead of optimizing the performance of the system, balances the performance of the queues and we study the properties of this new routing policy. Finally, we analyze the performance of this system under an asymptotical regime where the system capacity grows linearly with the system demand to infinity and we present optimality results of this regime.

Biographie:
Josu Doncel Vicente est maitre de conférences à l’Université du pays Basque dans le domaine de l’évaluation des performances et de l’optimisation dans les réseaux.
Il a effectué sa thèse de doctorat au laboratoire LAAS de Toulouse, où il a utilisé la théorie des jeux et la théorie des files d’attente afin de résoudre des problèmes de
performance et d’optimisation dans les réseaux (équilibrage de charge, recherche de chemin optimal). Il a ensuite effectué un post-doc à l’Inria
Grenoble où il a utilisé la théorie des jeux en champ moyen pour étudier les dynamiques de propagation de virus (ou de diffusion d’information) dans des systèmes qui contiennent un grand nombre d’éléments.