PROJET DE PHENOMENES D ATTENTE

MODELISATION DES APPELS TELEPHONIQUES DANS LE RTC PAR LA THEORIE DES FILES D ATTENTE

PLAN
Introduction Prsentation du RTC Notion de trafic Modlisation Dimensionnement Conclusion

INTRODUCTION

Introduction
Evaluer les performances d un rseau est une tche essentielle, tant lors de la conception que durant tout le cycle de vie du systme . Indpendamment de mesures concrtes (dbit, temps de transit ), on utilise gnralement un modle mathmatique du rseau(modlisation) permettant de dterminer le comportement du rseau en fonction de certains paramtres et de leurs variations (trafic, tat d un lien ).
5

PRSENTATION DU RSEAU TLPHONIQUE COMMUTE (R.T.C.)

Prsentation du RTC
Le RTC ou Rseau Tlphonique Commut, communment appel le rseau fixe , est un rseau de type ouvert et caractre public qui est conu pour permettre la mise en relation temporaire d installations d abonns de faon automatique et universelle , sans restriction d accs, afin de permettre la communication.
7

Prsentation du RTC Structure du RTC

Poste Tlphonique Ligne Tlphonique Commutateur de transit Faisceaux de circuits commutateur

Prsentation du RTC Structure du rseau local

Branchement
PC

Branchement
PC

PC

Distribution
PC

SR SR Transport Rpartiteur Centre de Rattachement Commutateur SR

Prsentation du RTC
Le Poste Tlphonique permet d changer de la voix et de la signalisation (sonnerie ,tonalits ,numrotation) Branchement : C est une ligne bifilaire de 4/10 6/10 qui relie les clients aux points de concentration . Point de concentration : C est un mini-rpartiteur permettant de regrouper les lignes individuelles dans un cble de distribution. C est une petite boite plastique ou mtallique de 14 28 paires.
10

Prsentation du RTC
Distribution: Cble de quelques dizaines de paires (14, 28, 56, , 448) qui relient les points de raccordement un sous-rpartiteur. Sous rpartiteur : c est une petite armoire btie sur le trottoir permettant de brancher les cbles de distribution avec les cbles de transport. Transport : Cble de quelques centaines de paires (112 2688 paires) plac en caniveau non inondable qui connecte chaque sous-rpartiteur un rpartiteur d entre ou rpartiteur gnral.
11

NOTION DE TRAFIC

12

Notion de trafic
Etant donn qu une ligne tlphonique n est pas tout le temps occupe, on dsigne par trafic le pourcentage de temps pendant lequel la ligne est occupe. Considrons qu il y a N circuits entre deux commutateurs A et B de notre rseau qu on observe pendant une dure T. Soit ti le temps pendant lequel le circuit i a t occup au cours de la dure T.
13

Notion de trafic
On dfinit le volume de trafic coul sur un ensemble de N circuits au cours d une priode de dure T, par la somme des temps d occupation de ces circuits.

V ! ti
i !1
14

Notion de trafic
On appelle intensit de trafic (usuellement appele trafic) la grandeur gale au volume de trafic divis par la dure de l observation T:

V 1 A! ! v ti T T i !1
15

Notion de trafic
L intensit de trafic est une grandeur sans dimension. Toutefois, pour la caractriser, on lui attribue une unit: l Erlang.

Ae N
avec N= le nombre de circuits

16

Notion de trafic
Notion d ERLANG La mesure de trafic est assez complexe puisqu interviennent les notions de temps d une communication (on est oblig de prendre un temps moyen), de circuits occups, de trafic offert et d intensit de trafic (nombre d appels). Quelques units 1 Erlang de trafic = 1 appel d une dure d une heure 1 Erlang de capacit = 1 canal de transmission ou 1 serveur.
17

Notion de trafic
L intensit de trafic instantane A(t) peut tre dfinie comme tant le nombre n de circuits occups durant l intervalle de temps [t,t+dt]; dt tant une dure infinitsimale.

A ! n t t
T

Nous en dduisons le volume de trafic sur une priode d observation T: V ! . nt d t

0
18

Notion de trafic
Le trafic observ sur cette mme priode est:

Le trafic offert (To)est le trafic qui serait coul si tout appel pouvait tre immdiatement tabli.

1 A ! nt d t . T 0

TO ! P .h
O est appel flux de trafic offert c est--dire le nombre d appels par unit de temps et h la dure moyenne d une communication.
19

Notion de trafic
Le trafic coul reprsente l ensemble des appels couls indpendamment de leur sort postrieur.

TE ! Q .h

O est le nombre d appels couls par unit de temps et h une dure moyenne d une communication Le rendement est le trafic moyen coul par un circuit: L ! TE N
20

Notion de trafic
Dans le cas d un systme avec perte (o les appels se prsentant lorsque les circuits sont occups ,sont rejets),le trafic perdu Tp ou rejet reprsente le trafic qu auraient les appels rejets. TP ! TO  TE En rgime stationnaire, le taux de perte P qui reprsente le pourcentage de trafic perdu par TP P  Q rapport au trafic offert est:

P!

TO

P
21

Notion de trafic
A la suite de certaines observations de trafic, on a constat que le trafic prend en compte tous les appels qui se prsentent, y compris ceux qui constituent une nime tentative, suite (n-1) essais infructueux. Ce qui nous permet d introduire:

22

Notion de trafic
Le trafic demand Td qui prend en compte tous les appels qui se prsentent pour la premire fois. Le trafic abandonn Ta qui prend en compte tous les appels rejets et non renouvels immdiatement.

23

MODLISATION DES ARRIVES ET DPARTS

24

Modlisation des arrives et dparts

Cas des systmes perte par Erlang B Dans le but de passer la modlisation faisons les hypothses suivantes : Il est trs rare que deux appels ou plus arrivent pendant un mme petit intervalle de temps. Le nombre n d appels arrivant pendant un petit intervalle de temps X est proportionnel cet intervalle : n = PX, P est la densit d'arrivs des appels.
25

Modlisation des arrives et dparts

La probabilit pour qu'un appel apparaisse un instant t est indpendante de t et de tout ce qui s'est produit avant. La loi des dures qui exprime la probabilit pour qu un appel ait une dure > X est une loi exponentielle ngative. Il existe un tat d quilibre statistique qui, en terme de probabilit, est l quivalent du rgime permanent .
26

Modlisation des arrives et dparts

D aprs les hypothses prcdentes, nous pouvons dfinir les vnements suivants: Etant dans l'tat k, la probabilit Pk 1 ( t ) pour passer l'tat k + 1 durant un intervalle de temps dt sera note: Pk dt Etant dans l'tat k, la probabilitPk 1 ( t ) pour passer l'tat k-1 durant un intervalle de temps dt sera note: Q k dt

27

Modlisation des arrives et dparts

Etant dans l'tat k + 1, la probabilit Pk (t ) pour
passer l'tat k durant un intervalle de temps dt sera note: Q k 1dt Etant dans l'tat k - 1, la probabilit Pk (t ) pour passer l'tat k durant un intervalle de temps dt sera note: Pk 1dt Q k sont les taux Les grandeurs Pk et d arrive(apparition) et de dpart(fin) d'appels du mme type que ceux utiliss lors des paragraphes prcdents.
28

Modlisation des arrives et dparts

La probabilit de rejet d'un appel dans un systme disposant de N circuits et pour un trafic A s'crit alors : k

A pk ! N k ! i A i! i !0

Cette relation porte le nom de "formule d'Erlang-B".

29

Modlisation des arrives et dparts

Abaque d Erlang B

30

Modlisation des arrives et dparts

Cas des systmes attente par Erlang C Considrons maintenant un systme pour lequel les appels bloqus peuvent tre mis en file d'attente de capacit infinie et seront traits ds qu un circuit se libre selon la mthode FIFO. Cependant, on peut admettre que ce modle s applique aussi aux appels entrants des centraux tlphoniques d entreprise (PABX).
31

Modlisation des arrives et dparts

Dans le systme attente la probabilit de mise en attente est donne par la formule d Erlang C:

A N N! N  A Pa ( N , A) ! N 1 k A AN N  k! N ! N  A k !0
32

Modlisation des arrives et dparts

En plus de la probabilit d attente, il y a deux autres paramtres fondamentaux qui interviennent dans une exploitation avec attente: Le temps moyen d attente t f dans la file La rpartition du temps d attente Pr T f " t Si t a reprsente le temps moyen d attente toutes units runies, alors :

t a ! t f v Pa ( N , A)

33

Modlisation des arrives et dparts

Abaque d Erlang C

34

LE DIMENSIONNEMENT

35

Le dimensionnement
Dans le but de bien dimensionner, la notion de perte de trafic (trafic rejet) est quelque chose de capitale. Trois paramtres fondamentaux vont intervenir pour le dimensionnement : A trafic en Erlang P probabilit de perte N nombre de circuits ncessaires

36

Le dimensionnement
Le dimensionnement consiste calculer le nombre de circuits N ncessaires pour couler le trafic offert (To) avec une probabilit de perte infrieure P. Pour faire ces calculs, on utilisera la formule d Erlang B tabli prcdemment qui donne la probabilit de blocage d'un appel.

37

Le dimensionnement
Le trafic coul est dfini par :

TE ! TO v   Pk 1
Le calcul du nombre de circuits se fait l aide des abaques d Erlang.

38

Le dimensionnement
Exemple d utilisation :
Une entreprise veut dterminer le nombre de lignes tlphoniques auxquelles elle doit souscrire pour avoir un service tlphonique performant. Pour cela, elle dsire ne pas avoir plus de 3% des appels (entrants ou sortants) refuss. On estime qu l heure la plus charge, il y a 20 appels sortants (3 mn en moyenne) et 10 appels entrants (6 mn en moyenne). Le nombre de lignes sera dtermin par le nombre de circuits issus de la lecture de l abaque d Erlang. Le taux de connexion est calcul comme suit :
39

Le dimensionnement
N = 20 + 10 = 30 appels T = (20*3 + 10*6) / (20 + 10) = 4 mn = 240 s Donc E = 30 * 240 / 3600 = 2 erlangs La lecture de l abaque de refus nous permet de dduire, sur la courbe de refus, pour un taux de connexion de 2 erlangs, que l entreprise a besoin de 5 lignes.

40

Conclusion
Les modles prsents dans cet expos ont eu pour objectif d initier au dimensionnement de rseau, en particulier le RTC, travers des techniques de modlisation des phnomnes d attente. Devant la complexit des rseaux et les exigences des utilisateurs, les modles deviennent de plus en plus complexes et la recherche de nouvelles techniques de modlisation permanente.
41