Documentos de Académico
Documentos de Profesional
Documentos de Cultura
introduction
Les problmes lis lattente dans un centre de service sont omniprsents dans notre vie. attente un guichet (caisse dans un supermarch, administration), trafic urbain ou arien, rseaux tlphoniques, circulation de pices dans un atelier, programmes dans un systme informatique,...
Il est devenu inconcevable de construire un systme quelconque sans avoir auparavant fait lanalyse des performances. La ncessit davoir un systme bien adapt au C C nous a oblig de passer par une tape de modlisation et danalyse des performances. Un centre de service doit tre capable dabsorber le dbit moyen de clients prvu(calcul dbit moy). Mais le caractre alatoire des arrives et des temps de service rend les attentes impossibles viter compltement.
Deux formalismes souvent utiliss dans le domaine de systmes et rseaux informatiques sont: Les rseaux de Petri une analyse qualitative la validation et la vrification d'un systme
Les rseaux de files d'attente une analyse quantitative l'valuation des performances d'un systme
processus alatoires
La thorie des processus alatoires concerne ltude mathmatique de phnomnes (physiques, biologiques ou conomiques) voluant dans le temps, et dont lvolution est de
Pour dfinir un processus alatoire, il faut : 1- Un espace des temps T (T R+): T = N : le processus est dit discret ; on regarde ce quil se passe `a chaque unit de temps, (ex :lancer dune pice). T = R+ : le processus est dit continu : on garde les yeux fixs sur un systme qui volue dans le temps partir dun instant t0 que lon prend pour origine des temps (t = 0).
E = N et T = R+
I.
Files d'attente
Bas sur deux entits: client et serveur un client arrive dans une file, attend un service, reoit le service, puis se dirige vers une autre file ou quitte le systme Systme simple le client attend un seule service (file simple) le client attend plusieurs service (rseau de files dattente) ce formalisme est largement utilis pour modliser des systmes dans la vie quotidienne: acheter un ticket de cinma la caisse de supermarch en informatique dans les tlcommunications
Ce systme peut tre modlis en terme de files d'attente avec les variables qui peuvent nous intresser:
1. La file simple
Constitue dune file dattente et dun ou plusieurs serveurs. Les clients arrivent de lextrieur. Patientent dans la file dattente. Reoivent un service. Quittent la station
Un mcanisme de service
Une salle d'attente Une discipline de service
l
"Salle" d'attente
mcanisme de service
Si An dsigne la variable alatoire mesurant linstant darrive du nime client dans le systme, on aura ainsi: A0 = 0 (par convention) Si Tn dsigne la variable alatoire mesurant le temps sparant larrive du (n1)i`eme client et du ni`eme client, on a alors : Tn = An An1
Dfinition :
Un processus de comptage (Nt)t0 est un processus de renouvellement si et seulement si les variables alatoires (Tn) sont des variables indpendantes et identiquement distribues. La
larrive des clients une file simple est suppose dcrite par un processus de renouvellement. Le processus darrive le plus simple et le plus couramment employ est:
le processus de Poisson
Cest un processus de renouvellement qui est tel
parallle.
C est le nombre de serveurs. larrive dun client si un serveur est libre il entre instantanment en service. Tous les serveurs sont occups et le client se place en