Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 262 vues

    FileAttente PDF

    Transféré par

    ChristianTorbey

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    FileAttente PDF

    Transféré par

    ChristianTorbey
    262 vues2 pages

    Titre original

    FileAttente (1).pdf

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    262 vues2 pages

    FileAttente PDF

    Transféré par

    ChristianTorbey

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    Anné e

    Acadé mique 2019-2020


    Faculté d’Ingé nierie en Informatique et Té lé communications
    Université Antonine

    CHAPITRE
    THÉORIE DES FILES D’ATTENTE

    Exercice 1.

    Un organisme public est ouvert, chaque jour ouvrable, de 9h à 17h sans interruption. Il
    accueille, en moyenne, 64 usagers par jour ; un guichet unique sert à traiter le dossier de
    chaque usager, ceci en un temps moyen de 2,5 minutes. Les usagers, si nécessaire, font la
    queue dans l’ordre de leur arrivée ; même si la queue est importante, on ne refuse aucun
    usager. Une étude statistique a permis de conclure que la durée aléatoire des services suit
    une loi exponentielle et que le régime les arrivées des usagers forment un processus de
    Poisson.

    1. Donner la notation de Kendall de cette file et préciser les taux.


    2. Quelle est la probabilité́ qu’il y ait k clients dans le système à un instant donné
    3. Quels sont les temps moyens à attendre dans l’organisme par chaque usager ?
    4. Quelles sont les probabilités qu’il n’arrive aucun client entre 15H et 16H ? Que 6
    clients arrivent entre 16H et 17H ?
    5. Quelle est, en moyenne et par heure, la durée pendant laquelle l’employé́ du
    guichet ne s’occupe pas des usagers ?

    Exercice 2.

    Une compagnie aérienne envisage d’ouvrir un point de vente dans un nouveau centre
    commercial. Elle compte y faire travailler un agent qui sera responsable des réservations
    et de la vente de billets. On prévoit un achalandage de 15 clients à l’heure en moyenne ;
    on estime aussi que la distribution des arrivées peut être calculée selon la loi de Poisson
    et que le temps de service sera de 3 minutes en moyenne par client (distribution
    exponentielle). Déterminez les mesures de performance suivantes :

    1. Taux d’utilisation du système.


    2. Pourcentage d’inactivité́ de l’agent.
    3. Nombre moyen de clients qui attendent pour être servis.
    4. Temps moyen passé par un client dans le système.


    Anné e Acadé mique 2019-2020
    Faculté d’Ingé nierie en Informatique et Té lé communications
    Université Antonine

    Exercice 3.

    Le gestionnaire d’un petit atelier enregistre en moyenne 5 commandes par jour. Les 6
    ouvriers employés dans l’atelier sont très polyvalents, si bien que chaque commande peut
    être réalisée par n’importe lequel d’entre eux. Néanmoins, le gestionnaire est inquiet car
    il constate que les ouvriers sont occupés en permanence et que son carnet de commandes
    contient, en moyenne, une vingtaine de commandes en cours (enregistrées mais non
    satisfaites)

    Pour mieux comprendre la situation, le gestionnaire aimerait estimer le temps moyen


    consacre par les ouvriers a chaque commande. Il voudrait également pouvoir annoncer a
    ses clients au moment de la passation de commande, un délai de livraison attendu.

    Exercice 4.

    Un serveur informatique à 5 processeurs reçoit en moyenne 1000 requêtes par seconde.

    L’administrateur du serveur se rend compte que le serveur est occupé́ à 100%, et qu’en
    moyenne 8 requêtes sont en attente.

    1. Quel est le temps moyen de traitement d’une requête ?


    2. Quel est le temps moyen d’attente d’une requête ?

    Exercice 5.

    Un système client-serveur reçoit en moyenne 1000 requêtes par seconde, arrivant selon
    un processus de Poisson.

    Il dispose d'un unique serveur pouvant traiter en moyenne 2000 clients par seconde. On
    suppose que le temps de service d'un client est distribué́ selon la loi exponentielle.

    Calculer la probabilité́ que le temps de service dépasse 2 ms.

    Vous aimerez peut-être aussi