File d'attente M/M/2
Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

File d'attente M/M/2



  1. #1
    invite721acf3f

    Question File d'attente M/M/2


    ------

    Bonjour, je travail actuellement sur la théorie des files d'attente et j'ai voulu me frotter a un problème concret.
    Malheureusement, malgré la schématisation de mon problème je n'arrive pas a le résoudre.

    Nom : probleme.png
Affichages : 1608
Taille : 64,3 Ko

    J'ai divisé mon problème en deux plus petits, le premier me semble assez facile mais je ne sais pas du coup comment m'y prendre pour l'un comme pour l'autre !
    Je souhaite déterminer :
    - le nombre moyen de clients en attente
    - le temps moyen de séjour dans le système
    - le temps moyen d'attente

    Pour le premier je sais que la notation de Kendall de la file est M/M/2.

    La probabilité qu’il y ait i clients dans la file : avec

    nombre moyen de clients dans la file :

    Par contre je n'arrive pas a calculer le temps d'attente moyen :/

    Cordialement, Echec.

    -----

  2. #2
    Amanuensis

    Re : File d'attente M/M/2

    Voir les formules données dans tous les textes sur la théorie des files d'attente, par exemple https://fr.wikipedia.org/wiki/Th%C3%...es_d%27attente
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  3. #3
    invite721acf3f

    Re : File d'attente M/M/2

    D'accord, en utilisant le formulaire ci-dessus pour le premier problème, on obtient :















    Mon A est-il correct ?

    Pour mon problème global, si je souhait déterminer le temps d'attente moyen il me reste plus qu'a sommer le temps d'attente dans les deux sous systèmes ?

  4. #4
    Amanuensis

    Re : File d'attente M/M/2

    Citation Envoyé par Echec-critique Voir le message
    D'accord, en utilisant le formulaire ci-dessus pour le premier problème
    Le dessin laisse penser à deux files d'attente avec séparation préalable des arrivées. M/M/2 est une seule file d'attente, avec la tête de la fil servie dès que l'un des deux serveurs est libre, et les deux serveurs de propriétés identiques. Ici il y un petit problème si µ1 est différent de µ2. Je ne sais pas si on peut appliquer M/M/2 dans ce cas.


    A/S ?

    Mon A est-il correct ?
    Il me semble. Les paramètres sont en nombre par unité de temps, et s'additionnent si parallèle. (Sous réserve de la remarque précédente.)

    Pour mon problème global, si je souhait déterminer le temps d'attente moyen il me reste plus qu'a sommer le temps d'attente dans les deux sous systèmes ?
    Je ne sais pas. La difficulté est que le flux d'arrivée pour le second système n'est pas poissonien (1). Je ne me rappelle plus si on peut ou non travailler avec les moyennes.

    (1) Quand les serveurs du premier système sont saturés (forte charge), le flux de sortie est poissonien de paramètre celui de service, mais quand ils sont inoccupés (très faible charge), le flux de sortie a pour débit moyen le paramètre d'entrée.
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  5. A voir en vidéo sur Futura

Discussions similaires

  1. Système de file d'attente
    Par inviteacaaa8c6 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 13/08/2015, 10h55
  2. File d'attente
    Par inviteb8b0953b dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 13/05/2013, 15h01
  3. file d'attente
    Par inviteac8a4e72 dans le forum Logiciel - Software - Open Source
    Réponses: 2
    Dernier message: 26/01/2009, 23h21
  4. file d'attente
    Par invite6f0a26a9 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 12/10/2008, 05h57
  5. file d'attente
    Par inviteaefa054c dans le forum Physique
    Réponses: 2
    Dernier message: 28/07/2006, 15h46