0% ont trouvé ce document utile (0 vote)
62 vues7 pages

Probabilité Poisson Requêtes Erronées

Transféré par

Walid Chaib
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
62 vues7 pages

Probabilité Poisson Requêtes Erronées

Transféré par

Walid Chaib
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Probabilité Poisson requêtes erronées

Exercice 2. Un serveur reçoit des requêtes suivant un


processus de Poisson de taux 10 requêtes par minutes.
Il y a une probabilité 1/12 que la requête soit erronée,
quelle est la probabilité que le serveur ne reçoit aucune
requête erronée pendant 5 mns? detail la solution

Pour résoudre ce problème, nous utiliserons les propriétés du processus de Poisson et de la


probabilité conditionnelle.

Étape 1 : Comprendre le problème


Taux de requêtes (λ) : λ = 10 requêtes par minute.
Durée considérée : T = 5 minutes.
1
Probabilité qu'une requête soit erronée : P (erronˊ
ee) = 12
​.
11
Probabilité qu'une requête soit correcte : P (correcte) = 1 − P (erronˊee) = 12
​.

Nous cherchons à calculer la probabilité qu'aucune requête erronée ne soit reçue pendant 5
minutes.

Étape 2 : Calcul du nombre moyen de requêtes


Le nombre moyen de requêtes reçues en 5 minutes est donné par :

λT = λ × T = 10 × 5 = 50.

Le nombre de requêtes reçues en 5 minutes suit une loi de Poisson avec un paramètre
λT = 50.

Cependant, nous ne sommes intéressés que par les requêtes erronées.

1/7
Étape 3 : Répartition des requêtes erronées
Les requêtes erronées suivent également un processus de Poisson, mais avec un taux réduit
proportionnel à P (erronˊ
ee). Le taux des requêtes erronées est donc :
1 50
λerronˊees = λT × P (erronˊee) = 50 × = ≈ 4.17.
12 12
​ ​ ​ ​

Ainsi, le nombre de requêtes erronées suit une loi de Poisson avec un paramètre λerronˊees ​ =
4.17.

Étape 4 : Probabilité de recevoir zéro requête erronée


La probabilité que le serveur ne reçoive aucune requête erronée (k = 0) est donnée par la
formule de la loi de Poisson :

e−λ λk
P (N = k) = . ​

k!
Pour k =0:

e−λerronˊees λ0erronˊees

P (N = 0) = = e−λerronˊees .

0!

Substituons λerronˊees ​ = 4.17 :

P (N = 0) = e−4.17 .

Étape 5 : Calcul numérique

e−4.17 ≈ 0.0153.

Résultat final
La probabilité que le serveur ne reçoive aucune requête erronée pendant 5 minutes est
approximativement :

2/7
\boxed{0.0153 \, \text{(ou 1,53 %)}.}

doner loi poinssent

La loi de Poisson est une loi de probabilité discrète qui modélise le nombre d’événements
qui se produisent dans un intervalle de temps (ou une région de l’espace), lorsque ces
événements sont :

1. Indépendants : L’occurrence d’un événement n’affecte pas la probabilité d’un autre


événement.

2. Homogènes : Les événements se produisent à un taux constant λ (le paramètre de la


loi).

3. Rare : Les événements sont rares par rapport à l’échelle considérée.

Formule de la loi de Poisson


Soit N le nombre d’événements qui se produisent dans un intervalle donné. Si N suit une loi
de Poisson avec un paramètre λ, alors la probabilité d’observer exactement k événements
est donnée par :

e−λ λk
P (N = k) = , ​
k ∈ N.
k!

λ : le nombre moyen d’événements attendu dans l’intervalle.


k : le nombre exact d’événements que nous voulons calculer.
e : la base du logarithme naturel, e ≈ 2.718.

Propriétés de la loi de Poisson


1. Espérance et variance :

E[N ] = λ et Var(N ) = λ.
2. Somme de lois de Poisson : Si N1 ​ ∼ Poisson(λ1 ) et N2 ∼ Poisson(λ2 ) sont
​ ​ ​

indépendants, alors :

3/7
N1 + N2 ∼ Poisson(λ1 + λ2 ).
​ ​ ​ ​

3. Intervalles proportionnels : Si N ∼ Poisson(λ), alors le nombre d’événements dans un


sous-intervalle de proportion p suit une loi de Poisson de paramètre pλ.

Exemple d'application
Si un serveur reçoit des requêtes suivant un processus de Poisson avec un taux moyen de 10
requêtes par minute (λ = 10), la probabilité de recevoir exactement k = 5 requêtes en une
minute est :

e−10 ⋅ 105
P (N = 5) = .
5!

Calculons :

e−10 ≈ 0.0000454,
105 = 100000,
5! = 120.

Ainsi :

0.0000454 ⋅ 100000
P (N = 5) ≈ ≈ 0.0378.
120

Cela donne une probabilité de 3.78%.

Une station de service a une seule pompe d'essence. Les


voitures arrivent suivant un processus
de poisson de taux de 15 voitures par heure. Si la pompe
est utilisée, les clients peuvent partir sans se servir.
En particulier s'il y a n voitures dans la station, la probabilité
qu'un client quitte sans service est n/3. Le
temps de service suit une loi exponentielle de moyenne de
4 minutes. Si X(t) représente le nombre de
voitures dans la station:
1. Construire le graphe de transition de ce système de file
d'attente.
2. Trouver les probabilités d'états au régime stationnaire.

4/7
3. Trouver le temps d'attente moyen dans la station.
donner la solution en detail doner la matrice generatrice Q

2/2

Ce problème concerne un système de file d'attente modélisé par une chaîne de Markov à
temps continu. Voici comment résoudre les trois parties :

1. Graphe de transition du système de file d'attente

Caractéristiques du système

Arrivées : Suivent un processus de Poisson avec un taux de λ = 15 voitures par heure (


λ = 0.25 par minute).
1
Service : Suivi par une loi exponentielle avec une moyenne de 4 minutes (μ = 4
​ = 0.25
).

Probabilité de départ sans service : Si n voitures sont présentes, la probabilité qu'une


nouvelle voiture quitte sans service est n3 . La probabilité qu'elle reste est 1 − n3 .
​ ​

États et transitions

Les états X(t) représentent le nombre de voitures dans la station.

Pour chaque état n, les transitions sont :

Arrivée d'une voiture : Avec un taux λ(1 − n3 ) si n < 3.


Départ d'une voiture : Avec un taux μ = 0.25.

Le graphe de transition est un chaîne de Markov avec les états 0, 1, 2, 3 (car au-delà de n =
3, aucune voiture ne peut rester).
Transitions :

De n à n + 1 : λ(1 − n3 ) pour n < 3.


De n à n − 1 : μ pour n > 0.

2. Probabilités d'états au régime stationnaire

5/7
Équilibre stationnaire

À l'équilibre stationnaire, le flux entrant et le flux sortant de chaque état doivent être égaux.
Soit πn la probabilité d'être dans l'état n. Les équations sont basées sur la matrice des taux

de transition Q.

Matrice génératrice Q

La matrice Q est donnée par les taux de transition :

−λ λ 0 0
2
μ −(λ + μ) λ⋅ 3 0
Q= .

0 μ −(λ ⋅ 3 + μ) λ ⋅ 13
1
​ ​ ​ ​ ​ ​

​ ​

0 0 μ −μ

Résolution des équations stationnaires

Les équations sont :

1. π0 λ = π1 μ,
​ ​

2. π1 (λ + μ) = π0 λ + π2 μ,
​ ​ ​

1 2
3. π 2 (λ ⋅

3
​ + μ) = π1 λ ⋅ ​

3
​ + π3 μ,

4. π3 μ = π2 λ ⋅ 13 ,
​ ​ ​

5. π 0 + π 1 + π 2 + π 3 = 1.
​ ​ ​ ​

Nous résolvons ce système pour trouver π0 , π1 , π2 , π3 . ​ ​ ​ ​

3. Temps d'attente moyen dans la station


Le temps d'attente moyen dans la station est donné par la loi de Little :

L
W = . ​

λeff ​

L : le nombre moyen de voitures dans la station, calculé comme :


3
L = ∑ nπn . ​ ​

n=0

λeff : le taux effectif d'arrivée des voitures dans la station :


6/7
2
n
λeff = λ ∑ πn (1 − ).
3
​ ​ ​ ​

n=0

En combinant ces expressions, nous trouvons W .

Résolution numérique
Les valeurs exactes de πn , L, λeff , et W nécessitent des calculs algébriques détaillés ou des
​ ​

outils numériques. Si vous souhaitez que je les effectue, je peux les calculer pour vous.

7/7

Vous aimerez peut-être aussi