A. HAQIQ Universit Hassan I e F.S.

T de Settat

Master de Mathmatiques et Applications e A.U. 2012 / 2013 Module Mod. & Stoch.

Dpartement de Mathmatiques & Informatique e e Probl`me e

On sintresse ` un commutateur tlphonique capable de traiter un seul appel et ne pouvant mmoriser e a ee e quun seul appel supplmentaire. Au maximum, deux appels peuvent donc tre en cours dans le e e commutateur, lun en traitement, lautre en attente. Tout appel arrivant alors que le commutateur est plein est perdu. Deux types dappels arrivent au commutateur. On supposera que les appels de type 1 (respectivement de type 2) arrivent selon un processus de Poisson de param`tre 1 (respectivement e 2 ). Les appels de type 1 sont prioritaires sur les appels de type 2, selon une priorit non premptive. e e Cela signie que si un appel de type 1 arrive alors quil y a un appel de type 2 en attente, lappel de type 1 prend la place de lappel de type 2 dans le buer dattente du commutateur et lappel de type 2 est rejet. En revanche tout appel en traitement, quelque soit son type, est excut jusqu` son terme, e e e a sans quaucune premption ne puisse avoir lieu. On supposera que la dure de traitement dun appel e e est indpendant du type de lappel et dcrite par une variable alatoire exponentielle de taux . e e e 1) Quand un appel de type 2 peut-il accder au service ? e u 2) On dcrit le comportement de ce commutateur a linstant t par le processus Zt = (Xt1 , Xt2 , Yt ), o` e ` Xti (i=1, 2) est le nombre dappels de type i en attente dans le buer ` linstant t et Yt est le nombre a dappel en service a linstant t. ` a- Prciser lespace dtats de (Zt )tlR+ et justier pourquoi ce procesus est markovien. e e b- Donner le diagramme de transition et le gnrateur innitsimal du processus (Zt )tlR+ . e e e 3) a- Quest-ce qui permet darmer que ce processus est ergodique ? b- Ecrire les quations de balance globales du processus (Zt )tlR+ (en rgime stationnaire). e e Pour simplier les calculs, on posera dans la suite de lexercice: 2 = 21 = 4. 4) Calculer la probabilit stationnaire du processus (Zt )tlR+ . e 5) Calculer le nombre moyen dappels prsents dans le commutateur, tous types confondus. e 6) a- Calculer la probabilit de rejet dun appel de type 2. e b- Mme question pour un appel de type 1. e 7) a- En dduire le nombre moyen dappels de type 1 satisfaits par unit de temps (dbit moyen des e e e appels de type 1). b- Peut-on en dduire aussi facilement le nombre moyen dappels de type 2 satisfaits par unit de e e temps ? Pourquoi ? 8) Calculer le temps moyen de rponse (temps moyen pass dans le commutateur) dun appel de type e e 1 non rejet. e