Séminaires

Dans le cadre des séminaires de l’équipe Cornet, Rachid Elazouzi (LIA) présentera son travail de recherche sur Controlled Matching Game for Resource Allocation and User Association in WLANs, le 31 mars 2023 à 11h35 en salle de réunion. Résumé : Dans les réseaux locaux sans fil (WLAN) multi-débits IEEE 802.11, l’association traditionnelle des utilisateurs basée sur le signal reçu le plus fort et l’anomalie bien connue du protocole MAC peut conduire à des points d’accès (AP) surchargés et à des performances médiocres ou hétérogènes. Notre objectif est de proposer une approche alternative basée sur la théorie des jeux pour l’association des utilisateurs. Nous modélisons l’allocation conjointe des ressources et l’association des utilisateurs comme un jeu d’appariement avec des complémentarités et des effets entre pairs, comprenant des joueurs égoïstes uniquement intéressés par leurs débits individuels. En utilisant des résultats récents de la théorie des jeux, nous montrons d’abord que divers protocoles de partage des ressources entrent en réalité dans le domaine de l’ensemble des schémas d’allocation de ressources induisant la stabilité. Le jeu fait un usage intensif de la négociation de Nash et de certaines de ses propriétés connexes qui permettent de contrôler les incitations des joueurs. Nous montrons que le mécanisme Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Mandar Datar (LIA) présentera son travail de recherche sur Online algorithms in games and convex optimization, le 10 mars 2023 à 11h35 en salle de réunion.

Dans le cadre des séminaires de l’équipe Cornet, Panagiotis Andrianesis (Université de Boston) présentera son travail de recherche sur Optimal Distributed Energy Resource Coordination: A Hierarchical Decomposition Method Based on Distribution Locational Marginal Costs, le 24 févriver 2023 à 11h35 en salle de réunion. Résumé : Dans ce travail, nous examinons le problème de la planification opérationnelle à la veille pour un réseau de distribution radial accueillant des ressources énergétiques distribuées (DER), y compris les panneaux solaires en toiture et des charges de type stockage, telles que les véhicules électriques. Nous présentons une nouvelle méthode de décomposition hiérarchique basée sur un problème centralisé de Flux de Puissance Optimal en Courant Alternatif (AC OPF) interagissant de manière itérative avec des problèmes de DER à auto-répartition s’adaptant aux coûts marginaux locaux de distribution pour la puissance réelle et réactive. Nous illustrons l’applicabilité et la faisabilité de la méthode proposée sur un véritable réseau de distribution, tout en modélisant la complexité totale des capacités et des préférences spatiales-temporelles des DER, et en tenant compte des cas de relaxation convexe non exacte de l’AC OPF. Nous montrons que la méthode proposée permet d’atteindre une coordination optimale entre le réseau et les DER en améliorant successivement Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Sébastien De Valeriola (Université Libre de Bruxelles) présentera son travail de recherche sur « Des empreintes dans le sable à demi effacées » : analyse des réseaux historiques et robustesse des métriques de centralité, le 10 février 2023 à 11h35 en salle S6. Résumé : Dans cet exposé, nous considérons les mesures de centralité dans leur utilisation en analyse des réseaux historiques. Puisque les sources utilisées par les historiens pour construire de tels réseaux sont par nature incomplètes et imparfaites, il est nécessaire de tenir compte autant que possible de la robustesse de ces métriques, c’est-à-dire de leur stabilité par rapport aux aléas que le temps a fait subir aux documents historiques. Pour étudier cela, nous appliquons une batterie de tests à trois réseaux construits à partir de données d’histoire médiévale. Le premier est un réseau d’histoire politique, qui représente les liens entre les protagonistes du conflit pour le siège épiscopal de Cambrai au 11e siècle. Le deuxième est un réseau d’histoire socio-économique, décrivant les relations de crédit de marchands à Ypres au 13e siècle. Le troisième est un réseau hagiographique qui dépeint les liens qu’entretiennent les vies de saints souvent compilées ensemble dans les Plus d'infos

Dans le cadre des séminaires de l’équipe Cornet, Felipe Albuquerque (LIA/Espace) présentera son travail de recherche sur Team Formation Problem with Shortest Compatible Path: An exact approach, le 13 janvier 2023 à 11h35 en salle de réunion. Résumé : Fréquemment, les informations des réseaux sociaux ont été utilisées pour résoudre des problèmes en recherche opérationnelle, tels que le Problème de Formation d’Équipe, dont l’objectif est de trouver un sous-ensemble des travailleurs qui couvrent collectivement un ensemble de compétences et peuvent communiquer efficacement entre eux. Nous utilisons la Théorie de l’Équilibre Structurel pour définir la compatibilité entre les paires de travailleurs dans la même équipe. Pour ce faire, les réseaux sociaux sont représentés par des graphes signés, et la métrique de compatibilité est calculée à partir de l’analyse des chemins positifs possibles entre les paires de sommets distincts. Pour résoudre cette nouvelle version du problème, nous introduisons une formulation de Programmation Linéaire en Nombres Entiers (PLNE) et une décomposition pour celle-ci. Nous présentons une analyse des tests informatiques effectués qui prouvent l’efficacité potentielle de la décomposition proposée.

Dans le cadre des séminaires de l’équipe Cornet, Olivier Tsemogne (LIA) présentera son travail de recherche sur Game Theory for Cyber Deception against Network SIR Epidemics, le 9 décembre 2022 à 11h35 en salle de réunion. Résumé : L’un des aspects néfastes de l’évolution des technologies de l’information et de la communication est la combinaison d’efficacité et d’efficacité dans la propagation de logiciels malveillants, ce qui constitue clairement une menace pour la sécurité des utilisateurs de ces technologies. Le terme « utilisateur » ici englobe les individus, les entreprises, les organisations gouvernementales ou non gouvernementales, les États, en bref, toute personne ou groupe de personnes qui communiquent en utilisant les nouvelles technologies. Parmi ces menaces, on peut citer la propagation de rumeurs sur un réseau social et le recrutement furtif d’utilisateurs naïfs dans une armée de cyber-terroristes capable, par exemple, de causer des dommages sérieux à une entreprise dont les services sont utilisés par ces mêmes utilisateurs. Dans ces deux cas, tout comme dans de nombreux autres, les utilisateurs, trompés par des experts habiles, participent malgré eux et contre leur intérêt à une attaque cybernétique dont ils ne sont pas conscients, la tromperie étant le vecteur de l’attaque. De plus, les cybercriminels, contrairement Plus d'infos

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