File d’attente et simulation
Code UE : US331J
- Cours
- 2 crédits
Responsable(s)
Safia KEDAD SIDHOUM
Objectifs pédagogiques
En plein confinement européen, quand toute la population était en télétravail ou en train de regarder des vidéos, le routeur principal du coeur de réseau internet européen était chargé à moins de 30 $%.$ Est-ce une hérésie écologique que de déployer une telle surabondante de ressources ?
L'objectif est de donner aux étudiants les outils de base pour formaliser, modéliser des situations où l'on doit choisir voire optimiser le nombre de ressources (serveurs, camions, robots, etc.) ou contrôler le nombre de requêtes pour assurer un fonctionnement idoine d'un système de télécommunications, de transport, de logistique, etc. L'étude numérique se fait ensuite par calculs explicites ou plus volontiers par simulation.
L'objectif est de donner aux étudiants les outils de base pour formaliser, modéliser des situations où l'on doit choisir voire optimiser le nombre de ressources (serveurs, camions, robots, etc.) ou contrôler le nombre de requêtes pour assurer un fonctionnement idoine d'un système de télécommunications, de transport, de logistique, etc. L'étude numérique se fait ensuite par calculs explicites ou plus volontiers par simulation.
Compétences visées
- Déterminer les indicateurs de performance d'un système de production ou de service qui dépend d'un nombre variables de ressources et dans lequel les clients peuvent être soumis à de l'attente.
- Modéliser un tel système en s'aidant des outils de la théorie des files d'attente.
- Optimiser les performances d'un tel système par calul explicite ou par simulation.
Contenu
- Processus de Poisson: modélisation des systèmes à arrivées discrètes, processus ponctuels. On insistera sur l'interprétation phénoménologique des propriétés mathématiques.
- Processus de Markov: on amplifie la variété et la complexité mathématique des modèles aléatoires avec absence de mémoire.
- Exemples et modélisation: nombreux exercices sur les files d'attente usuelles et leurs applications aux réseaux, aux chaînes de production, etc.
- Compléments sur les processus de Markov: insensibilité, réversibilité pour analyser des systèmes de grande dimension. Étude des régimes transients, application à l'épidémiologie.
- Méthodes de simulation: les systèmes de grande dimension (plusieurs millions d'états) sont courants mais ne sont pas accessibles à une analyse spectrale, on est donc obligé de recourir à la simulation.
- Projet de modélisation: représentation d'un système de prêt de vélo par un système markovien. Trouver les bonnes grandeurs à considérer, comment les calibrer, comment simuler ce système ? Limite de la simulation, limite de l'approche spectrale.
Modalité d'évaluation
- Projet(s)
Cette UE apparaît dans les diplômes et certificats suivants
Rechercher une formation
RECHERCHE MULTI-CRITERES
-
Vous pouvez sélectionner des formations grâce à un mot ou à une expression présent dans l’intitulé ou dans les index (discipline ou métier visé).
Des index vous sont suggérés à partir du 3e caractère saisi, mais vous pouvez aussi saisir librement tout autre mot . - Les différents items sélectionnés sont croisés.
ex: "Comptabilité" et "Région Grand Est" - Validez par le bouton « Rechercher » ou par la touche Entrée.
- Cette recherche affiche aussi les fiches UE et certificats régionales. Leurs codes les distinguent des fiches nationales par le suffixe de la région (ex : « -IDF » ).
Par défaut, les fiches régionales reprennent le contenu de la fiche nationale correspondante. Mais dans certains cas, des informations régionales ont pu être ajoutées. - Certains diplômes se déclinent selon plusieurs parcours. Pour afficher tous les parcours, tapez la racine du code (ex : « LG035 »).
- Certains stages ont un double code : leur code propre et le code de l’UE ou du certificat équivalent.
- Dans tous les cas, veillez à ne pas insérer d'espace ni de ponctuation supplémentaire.
- Validez par le bouton « OK » (et non pas par la touche Entrée).
Chargement du résultat...
Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Intitulé de la formation
Master Sciences, technologies, santé mention Informatique Parcours Recherche opérationnelle
|
Lieu(x)
Package
|
Lieu(x)
Paris
|
||
Intitulé de la formation | Type | Modalité(s) | Lieu(x) |
Contact
Recherche opérationnelle
2D4P20, 33-1-10, 2 rue Conté
75003 Paris
Tel :01 40 27 22 67
secretariat.ro@cnam.fr
2D4P20, 33-1-10, 2 rue Conté
75003 Paris
Tel :01 40 27 22 67
secretariat.ro@cnam.fr
Voir le site
Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.
Enseignement non encore programmé
Code UE : US331J
- Cours
- 2 crédits
Responsable(s)
Safia KEDAD SIDHOUM