Actualités

Dans le cadre des séminaires de l’équipe Cornet, Olivier Bilenne (ENPC) présentera son travail de recherche sur Solutions of Poisson’s equation for first-policy improvement in parallel queueing systems, le 18 novembre 2022 à 11h35 en salle de réunion. Résumé : Cette présentation aborde le problème de la répartition des tâches (consciente de l’état) pour minimiser le coût moyen à long terme dans un système de files d’attente parallèles avec des arrivées de type Poisson. L’itération de politique est une technique visant à atteindre l’optimalité en améliorant une politique de répartition initiale. Sa mise en œuvre repose sur le calcul de fonctions de valeur. Dans ce contexte, nous examinerons la file M/G/1-FCFS dotée d’une fonction de coût arbitraire pour les temps d’attente des tâches entrantes. La fonction de valeur relative associée est une solution de l’équation de Poisson pour les chaînes de Markov, que je propose de résoudre dans le domaine de la transformée de Laplace en considérant un processus stochastique auxiliaire étendu à des états de retard négatifs (imaginaires). Cette construction nous permet de trouver des solutions analytiques pour des fonctions de coût simples (polynomiales, exponentielles et leurs compositions morcelées), ce qui permet à son tour de dériver des bornes d’intervalle Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Omar Boufous (OrangeLabs) présentera son travail de recherche sur Learning a Correlated Equilibrium with Perturbed Regret Minimization, le 1er juillet 2022 à 11h35 en salle de réunion. Résumé : Nous examinons le problème de l’apprentissage d’un équilibre corrélé d’un jeu non coopératif fini et présentons une nouvelle procédure d’apprentissage, appelée Minimisation du Regret Perturbé Corrélié (CPRM), à cette fin. CPRM utilise une variante perturbée de la minimisation du regret pour approcher l’ensemble des distributions d’équilibre corrélé et un dispositif de corrélation simple pour stabiliser la distribution empirique de probabilité des profils d’action. Des expériences numériques fournissent des preuves de la convergence à long terme des trajectoires d’échantillonnage réalisées vers des points dans l’ensemble des distributions d’équilibre corrélé approximatives. Des résultats de simulation supplémentaires suggèrent que CPRM s’adapte aux changements dans le jeu, tels que les départs ou les arrivées de joueurs.  

Dans le cadre des séminaires de l’équipe Cornet, Rosa Figueiredo (LIA) présentera son travail de recherche sur la Multiplicité dans le partitionnement de graphes signés, le 17 juin 2022 à 11h35 en salle de réunion. Résumé : Afin d’étudier des systèmes du monde réel, de nombreux travaux les modélisent à travers des graphes signés, c’est-à-dire des graphes dont les arêtes sont étiquetées comme étant soit positives, soit négatives. Un tel graphe est considéré comme étant structurellement équilibré lorsqu’il peut être partitionné en un certain nombre de modules, de telle sorte que les arêtes positives (négatives) se trouvent à l’intérieur (entre) les modules. Lorsque ce n’est pas le cas, les auteurs cherchent la partition la plus proche de cet équilibre, un problème appelé regroupement de corrélation (CC). L’approche standard utilisée dans la littérature consiste à trouver une seule partition et à se concentrer sur le reste de l’analyse comme si elle suffisait à caractériser pleinement le système étudié. Cependant, cette approche peut ne pas refléter la structure du réseau, et il peut être nécessaire de rechercher d’autres partitions pour obtenir une meilleure vision d’ensemble. Nous étudions l’espace des solutions optimales du CC. Nous proposons une méthode d’énumération efficace permettant de retrouver l’ensemble Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Mandar Datar (LIA) présentera son travail de recherche  sur Fisher market model-based resource allocation for 5G network slicing, le 3 juin 2022 à 11h35 en salle de réunion. Résumé : Le découpage de réseau (network slicing) est l’une des technologies potentielles pour prendre en charge un degré plus élevé d’hétérogénéité et de flexibilité requis par les services de prochaine génération dans les réseaux 5G. Dans un réseau 5G, le découpage est une forme spécifique de virtualisation qui permet à plusieurs réseaux logiques (par exemple, les opérateurs de réseau mobile virtuel (MVNO)) de fonctionner sur une infrastructure physique partagée. Dans le schéma d’allocation multi-ressources, un ensemble de ressources hétérogènes (par exemple, les ressources radio, CPU, mémoire, bande passante) est partagé entre les locataires de tranche ou les MVNO, et une partie d’entre elles est allouée à chaque MVNO pour prendre en charge des services dédiés à leurs clients. Nous considérons un scénario où les fournisseurs de services ou les locataires de tranche ont besoin de ressources hétérogènes à des emplacements géographiquement distribués pour prendre en charge le service de leurs utilisateurs finaux. Nous proposons un schéma de partage des ressources basé sur le modèle Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Naresh Modina (LIA) présentera son travail de recherche  sur Multi Resource Allocation (MRA) for network slices with Multi-Level Fairness, le 13 mai 2022 à 11h35 en salle de réunion. Résumé : Le découpage de réseau (network slicing) devient la plateforme de choix pour plusieurs applications et services. De nos jours, la plupart des applications sont virtualisées pour gagner en flexibilité et en portabilité. Avec le découpage de réseau, les opérateurs peuvent créer plusieurs tranches de réseau ou locataires, qui peuvent être utilisées pour certaines applications avec des exigences spécifiques. Derrière le découpage de réseau, une tranche (slice) exprime le besoin d’accéder à un type de service précis, sous un ensemble entièrement qualifié d’exigences en matière de calcul et de réseau. La décision d’allocation des ressources englobe une combinaison de différents types de ressources (par exemple, ressources radio, CPU, mémoire, bande passante). Dans cet article, nous explorons un schéma de tarification différentielle qui maximise le bien-être social parmi les tranches et parmi les utilisateurs finaux. Pour ce faire, nous proposons un mécanisme de tarification qui garantit l’équité à plusieurs niveaux : l’équité entre les tranches et l’équité entre les emplacements de tranche pris en Plus d'infos