tous les documents
  • tous les documents
  • Images
  • Films
  • Rushes
  • Publications
  • Audio
Recherche avancée
Ensemble de recherche :
tous les documents
  • tous les documents
  • Images
  • Films
  • Rushes
  • Publications
  • Audio
Recherche par couleur
Ensemble de recherche :
tous les documents
  • tous les documents
  • Images
  • Films
  • Rushes
  • Publications
  • Audio
Code HTML Copiez-collez le code ci-dessous pour l'intégrer dans une page Web.
Titre :
Mon équipe en 180 secondes : DYOGENE
Légende - Résumé :
Marc Lelarge, responsable de l'équipe-projet DYOGENE, présente les travaux de son équipe en 180 secondes.
L'équipe étudie les réseaux, des entités de noeuds connectés entre eux par des liens. Il s'agit de trouver la structure optimale, grâce à des outils probabilistes. Les différences d'échelles sont aussi prises en compte : les contraintes sont plutôt au niveau micro (éviter les collisions à un carrefour), par contre les notions de performance seront plutôt à l'échelle macro (maximiser le flow sur tout le réseau routier). Il s'agit de trouver l'algorithme qui atteindra l'optimum, par exemple savoir quel type de rond-point construire pour maximiser le flux.
En termes d'applications, ils s'intéressent aux réseaux routiers (voitures, Vélib) mais aussi à des réseaux de communications de type réseau téléphonique (où les noeuds sont les antennes relais et la communication se fait par radio) ou les réseaux d'énergie (complexe car certaines ne pouvant pas être stockées), ou encore des réseaux virtuels comme les réseaux sociaux ou ceux liés à internet (on peut considérer que chaque page de Wikipédia est un noeud). Ils arrivent au final à faire des algorithmes de recommandation.
Nom de fichier :
Inria-1187-DYOGENE-180s_VF.mp4
Titre :
Mon équipe en 180 secondes : DYOGENE
Année :
2019
Durée (min) :
00:03:32
Publications :
https://videotheque.inria.fr/videotheque/doc/1187
Autres versions :
Master VF : 1187
Master VEN :
Autre : Lien externe :
Lien Equipe-projet :
Lien Centre de Recherche :
Mots clés :
N° master :
118
Durée :
03 min 32 sec
IsyTag :
cas-là - DYOGENE - échelle - est-ce - exemple - flot - nœuds - notion - optimum - plutôt - réseau - wikipédia
Transcription automatiqu :
Bonjour Donc chez DYOGENE on étudie des réseaux Donc qu'est-ce que c'est un réseau c'est des entités qu'on va appeler des nœuds qui sont connectés entre-eux par des liens donc là vous avez un exemple
d'un carrefour où qui correspond un nœud où les liens seraient les routes Et donc quand vous regardez une carte vous avez une vision d'ensemble on dire au niveau macro
d'un réseau Donc les questions qui se posent assez naturellement dans ce cas par exemple c'est qu'elle est la structure du carrefour
qui va permettre un flot optimum de camions si y'a pas de perturbations extérieures liées à l'actualité par exemple
alors Là la notion de d'optimum ici est assez assez claire
à définir Mais si on veux avoir une notion mathématique de qu'est-ce que c'est un optimum dans ce cas là on est obligé de faire des hypothèses sur
sur ce qu'on appelle un modèle Et donc c'est une composante assez importante chez DYOGENE c'est toute la partie modélisation Donc dans ce cas-là ce qu'il faut c'est au moins faire des hypothèses sur la statistique du trafic nord-sud est-ouest sur la vitesse des camions et cætera pour pouvoir avoir une notion de performance Donc ce travail de modélisation on le fait avec des outils probabilistes par opposition aux gens qui font des analyses de type
déterministes Et l'autre chose qui est importante c'est qu'on regarde souvent des modèles où il y a des échelles différentes qui sont pertinentes donc typiquement l'échelle micro qui correspond au carrefour et l'échelle macro qui correspond à tout le réseau routier
Et donc les contraintes vont plutôt être imposées au niveau micro au niveau des carrefours pour pas qu'il y ait de collisions
Par contre les notions de performance vont plutôt être intéressantes au niveau macro sur le flot maximiser le flot sur tout le réseau routier
Et donc en particulier il faudra faire du routage aussi au niveau de chacun des nœuds Donc une fois que le problème et donc le modèle est bien défini c'est pas fini Il faut qu'on trouve un algorithme
qui essaye idéalement d'atteindre l'optimum Donc dans ce cas-ci c'est quelle structure de rond point vous allez construire
pour maximiser le flot Donc je vous laisse deviner quelle va être la valeur maximum à la fin de mes trois minutes
Donc les applications chez DYOGENE on regarde un petit peu les réseaux routiers en particulier on a regardé par exemple l'équilibrage de charge sur le réseau Vélib mais on a surtout des réseaux de communication
du type réseau téléphonique où là les nœuds c'est les antennes relais et la communication se fait par radio ou les réseaux d'énergie où là on a d'autres problèmes qui sont qu'on ne peut pas stocker l'énergie
On regarde aussi de plus en plus des réseaux courants qui ne correspondent pas à des infrastructures physiques mais qui sont virtuels tels que les réseaux sociaux
ou là c'est les interactions entre des personnes des réseaux liés à internet donc par exemple vous pouvez
modéliser Wikipédia comme un réseau chaque page est un nœud et vous mettez un lien à chaque fois vous avez un hyperlien qui cite une page vers l'autre Dans ce cas-là les notions qui vont intéressantes ne sont pas forcément des notions liées au transport Mais ça va plutôt être de mettre les nœuds similaires ensemble Pour par exemple essayer de mettre les page de Wikipédia qui correspondent à un même thème ensemble Et si on continue dans cette direction-là on s'aperçoit que si on arrive à mettre les nœuds similaires ensemble on arrive à faire des algorithmes par exemple de recommandations pour recommander du contenu de type Wikipédia à des personnes Et donc en conclusion chez DYOGENE on renforce les liens sociaux grâce aux ronds-points
Inria-1187-DYOGENE-180s_VF.mp4

Format : .mp4
402,4 Mo
1920 x 1080 pixels
Inria-1187-DYOGENE-180s__HD.MP4

Format : .mp4
129,5 Mo
1024 x 576 pixels
Moyenne définition - équivalent DVD
Encodage PAL .MP4 H264
5 Mbits/s
Encodage PAL .MP4 H264
5 Mbits/s
Sélection
Voir Selection
Déposer ici pour retirer de la sélection