Inventaire

633 mots 3 pages
Recherche opérationnelle
Les réseaux de files d’attente
ˆ Jean-Francois Heche ¸ ´ ´ ´ Ecole Polytechnique Federale de Lausanne

´ ˆ Recherche operationnelle, J.-F. Heche, EPFL – p.1

Réseaux de files d’attente
Un réseau de files d’attente est simplement un système composé d’une ou plusieurs files d’attente reliées entre elles. Les clients (dans les cas les plus simples, tous « identiques »), une fois leur service terminé dans une station (file), se déplacent vers une autre station ou quittent le système selon des règles de routage (déterministes ou stochastiques).
Arriv´es e externes Routage 1 3 Sortie du syst`me e

2

´ ˆ Recherche operationnelle, J.-F. Heche, EPFL – p.2

Réseaux ouverts, fermés et mixtes
Un réseau est ouvert si tout client présent ou entrant dans le système peut le quitter. Un réseau est fermé si les clients ne peuvent le quitter. Dans un réseau fermé, le nombre de client est fixe et ces derniers sont présents dans le système dès le début de son évolution. Finalement, un réseau est mixte s’il est ouvert pour certains clients et fermé pour d’autres.

R´seau ouvert e

R´seau ferm´ e e

R´seau mixte e
´ ˆ Recherche operationnelle, J.-F. Heche, EPFL – p.3

Réseaux à forme produit
La définition la plus simple de l’état d’un réseau consiste à définir l’état x(t) du système au temps t comme le vecteur (x1 (t) . . . xn (t)) où xj (t) est le nombre de clients présents à l’instant t dans la file j . Sous certaines conditions, un réseau stable possède une distribution stationnaire π ∗ de la forme n π ∗ (x) = π ∗ (x1 . . . xn ) = j=1 ∗ πj (xj ).

Un tel réseau est dit à forme produit et se comporte comme autant n files indépendantes de distributions stationnaires ∗ respectives πj , j = 1, . . . , n.
´ ˆ Recherche operationnelle, J.-F. Heche, EPFL – p.4

Les réseaux de Jackson
Un réseau de Jackson est composé de n files exponentielles c’est-à-dire de files d’attente comportant chacune un ou plusieurs serveurs identiques (m j

en relation

  • Exercices Entrainement2015
    654 mots | 3 pages
  • Rapport stage o2
    269 mots | 2 pages
  • Rude journée nouvelle
    946 mots | 4 pages
  • Rapport de stage darty
    5184 mots | 21 pages
  • Fiche
    397 mots | 2 pages
  • Fdefef
    783 mots | 4 pages
  • Marketing
    2860 mots | 12 pages
  • Titre
    5082 mots | 21 pages
  • IKKS
    348 mots | 2 pages
  • Inventaire mao
    716 mots | 3 pages
  • Darty
    1606 mots | 7 pages
  • FFCF
    352 mots | 2 pages
  • Entrainement bac
    371 mots | 2 pages
  • Inventaire
    675 mots | 3 pages
  • Générations
    1247 mots | 5 pages