5 - Engenharia de Tráfego

ENGENHARIA ELTRICA
Engenharia de Trfego
Prof. Dr. Naasson Pereira de Alcantara Jr.
naasson@bauru.unesp.br
Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru
ENGENHARIA ELTRICA
Introduo
A palavra trfego est quase sempre associada ao movimentos de veculos em uma via (rodovia, avenida etc).
ENGENHARIA ELTRICA
Introduo
Vamos ento usar essa analogia. Imagine duas metrpoles relativamente prximas entre s,
interligadas por uma rodovia de pista simples, com duplo sentido de movimento.
ENGENHARIA ELTRICA
Introduo
Vamos ento usar essa analogia. Imagine duas metrpoles relativamente prximas entre s,
interligadas por uma rodovia de pista simples, com duplo sentido de movimento. Os congestionamentos sero imensos durante todo o tempo; O risco de acidentes ser extremamente alto, com muitas perdas de vidas e
financeiras.
Os motoristas estaro sempre insatisfeitos e estressados. Negociantes de ambas as cidades sofrero prejuzos, pois viagens de
cidados entre as duas cidades sero sempre desestimulantes, etc, etc.
ENGENHARIA ELTRICA
Introduo
Imagine
agora o inverso. Duas pequenas cidades interligadas por uma freeway com duas pistas com 3 faixas de rolamentos cada.
ENGENHARIA ELTRICA
Introduo
isso seria o paraso para os poucos viajantes entre as duas cidades, mas um pssimo investimento do ponto de vista econmico, pois o tempo de amortizao do investimento, atravs da cobrana de pedgios seria uma eternidade.
Evidentemente
engenharia de trfego consiste exatamente em encontrar solues adequadas para situaes como essas. Dimensionar e operar uma freeway para interligar as duas metrpoles, e uma rodovia simples para interligar as duas pequenas comunidades.
ENGENHARIA ELTRICA
Introduo
A Engenharia de Trfego um ramo da engenharia que estuda o dimensionamento de circuitos. Em telecomunicaes, trfego o volume de solicitaes que o sistema deve atender, obedecendo padres prestabelecidos, de forma a garantir a necessidade dos assinantes, a um custo financeiro razovel. a ocupao de um circuito, medido pelo tempo desta ocupao em segundos, minutos, horas etc, dentro de um perodo de anlise.
ENGENHARIA ELTRICA
Introduo
A Engenharia de Trfego visa oferecer um enlace de comunicaes com um determinado grau de servio, com um projeto de rede que venha a suprir as necessidades dos assinantes, atendendo aos padres especificados com um custo financeiro razovel A Engenharia de Trfego tambm utilizada para a previso de receita. Logo ele deve ser capaz de prever: As necessidades de ampliao de equipamentos para suportar uma determinada demanda, Tempo de amortecimento de investimentos.
ENGENHARIA ELTRICA
Introduo
Problema: Como um numero limitado de canais pode ser compartilhado por um nmero muito maior de assinantes?
O dinamarques A. K. Erlang (1872-1929) baseado em estudos estatsticos, elaborou a Teoria do Trfego Telefnico, complementada por vrios outros estudiosos. Essa teoria estabelece um conjunto de frmulas, para casos especficos, onde possvel determinar, em funo do nmero de fontes de trfego, a quantidade de linhas (troncos) para uma certa probabilidade de perda.
ENGENHARIA ELTRICA
Intensidade de Trfego
O trfego telefnico, ou intensidade de trfego, ou ainda fluxo de trfego uma medida da densidade de trfego. Circuito (ou caminho de trfego): um canal, um time slot, uma banda de freqncia, uma linha ou um juntor nos quais as chamadas individuais passam em seqncia.
ocupado
livre
ocupado
livre
ocupado
Representao de um circuito (ocupado e desocupado)
ENGENHARIA ELTRICA
Um sistema formado por 5 circuitos, observado por 60 minutos.

Circuito 5
Circuito 4
Circuito 3
Circuito 2
Circuito 1
Inicialmente temos o registro das ocupaes individuais, mostrando o estado de cada circuito (livre ou ocupado), individualmente.
0 5 10 15 20 25 30 35 40 45 50 55 60
minutos
ENGENHARIA ELTRICA
Um sistema formado por 5 circuitos, funcionando por 60 minutos.

5 Circuitos ocupados 4
Em seguida apresentamos o grfico que mostra o registro de ocupao simultnea desses circuitos.
10
15
20
25
30
35
40
45
50
55
60
minutos
ENGENHARIA ELTRICA
Todos os circuitos estiveram ocupados no periodo de 30 a 35 minutos. Qualquer chamada que surgisse nesse periodo seria recusada ou enviada para um sistema de fila.

5 Circuitos ocupados 4
10
15
20
25
30
35
40
45
50
55
60
minutos
ENGENHARIA ELTRICA
Tempo de Ocupao o
intervalo de tempo em que uma chamada ocupa um circuito. Pela figura ao lado, o circuito 1 foi ocupado por uma chamada com durao de 20 minutos no perodo de 20 a 40 minutos.
10
15
20
25
30
35
40
45
50
55
60
minutos
ENGENHARIA ELTRICA
Volume de Trfego - a soma
dos tempos de ocupao dos circuitos de um sistema
V =
t
i =1
10
15
20
25
30
35
40
45
50
55
60
N o nmero total de ocupaes e ti o tempo da i-sima ocupao
minutos
ENGENHARIA ELTRICA
Examinando a figura ao lado:

V = t1 + t2 + ... + t18 = (15 + 20 + ... + 10) min = 210 minutos
10
15
20
25
30
35
40
45
50
55
60
minutos
ENGENHARIA ELTRICA
Intervalo de Ocupaes
definido como o nmero de ocupaes (ou chamadas) que ocorre em um grupo de circuitos. Podemos observar no exemplo que houve dezoito ocupaes durante sessenta minutos.
10
15
20
25
30
35
40
45
50
55
60
minutos
ENGENHARIA ELTRICA
Portanto a intensidade de ocupao ( ) ou chamadas :
= 18 chamadas 60 minutos
= 0,3 cham./min.
0 5 10 15 20 25 30 35 40 45 50 55 60
minutos
ENGENHARIA ELTRICA
Tempo Mdio de Ocupao
a mdia aritmtica dos tempos de ocupao das chamadas observadas num sistema durante um perodo observado.
10
15
20
25
30
35
40
45
50
55
60
tm =
V n
minutos
ENGENHARIA ELTRICA
No exemplo considerado:
tm = 210/18 = 11.67 min.
10
15
20
25
30
35
40
45
50
55
60
minutos
ENGENHARIA ELTRICA
Intensidade de Trfego (A) - o
quociente entre o volume de trfego e o perodo de observao:
A=
0 5 10 15 20 25 30 35 40 45 50 55 60 minutos
V T
ENGENHARIA ELTRICA
No exemplo considerado: A = 210 / 60 = 3,5 Erl
10
15
20
25
30
35
40
45
50
55
60
minutos
ENGENHARIA ELTRICA
O trfego telefnico (A) tambm admite a seguinte expresso:
A = tm
onde (intensidade de ocupao) a taxa mdia de chamadas e tm o tempo mdio de durao das chamadas.
10
15
20
25
30
35
40
45
50
55
60
minutos
ENGENHARIA ELTRICA
No exemplo considerado:
A = 0,3x11,67 = 3,5 Erl
10
15
20
25
30
35
40
45
50
55
60
minutos
ENGENHARIA ELTRICA
unidade mais utilizada para intensidade de trfego o erlang (Erl), nome dado em homenagem ao matemtico dinamarqus A. K. Erlang.
O erlang uma unidade adimensional. 1 erlang representa um circuito ocupado durante todo o tempo de observao.
Outras interpretaes:
A intensidade de trfego em erlang representa o nmero mdio de circuitos ocupados durante uma hora No exemplo dado temos 42 ocupaes (ou circuitos ocupados) de 5 minutos no perodo de uma hora. Portanto:
A = 42/12 = 3,5 Erl

ENGENHARIA ELTRICA
unidade mais utilizada para intensidade de trfego o erlang (Erl), nome dado em homenagem ao matemtico dinamarqus A. K. Erlang.
O erlang uma unidade adimensional. 1 erlang representa um circuito ocupado durante todo o tempo de observao.
Outras interpretaes:
A intensidade de trfego em erlang representa o tempo total expresso em horas, para escoar todas as chamadas. No exemplo dado se houvesse apenas um circuito, e todas as chamadas fossem feitas uma aps a outra, sem nenhum tempo ocioso do circuito, teramos:
A = 210/60 = 3,5 Erl

ENGENHARIA ELTRICA
Problema 1 Dois sistemas que apresentam volumes iguais de trfego

podem apresentar intensidade de trfego diferentes?
Resposta no exemplo apresentado, temos um volume de trfego de 210 minutos, em um perodo de observao de 60 minutos, resultando em 3,5 Erl de intensidade de trfego.
Sim,
Um outro sistema com o mesmo volume de trfego, porm com um tempo de observao de 100 minutos ter uma intensidade de trfego de 2,1 Erl.
ENGENHARIA ELTRICA
Problema 2 Se analisarmos um circuito durante 120 minutos e

constatarmos que apresentou em mdia 10 ocupaes, podemos concluir que tivemos intensidade de trfego de 10 Erlang?
Resposta
No. 10 ocupaes em 120 minutos (2 horas) resultar em:

A = 10/2 = 5 Erl
ENGENHARIA ELTRICA
Problema 3 Um conjunto de rgos apresentou uma intensidade de

chamadas = 5 chamadas/segundo e um tempo mdio de ocupao tm = 100 seg. Calcular a intensidade de trfego.
Resposta
Das definies de intensidade de chamada, tempo mdio de ocupao e intensidade de trfego:

= n T tm = V n A= V T
ENGENHARIA ELTRICA
Problema 3 Um conjunto de rgos apresentou uma intensidade de

chamadas = 5 chamadas/segundo e um tempo mdio de ocupao tm = 100 seg. Calcular a intensidade de trfego.
Resposta
Realizando substituies:
A= tmxn n/ = tmx = 100 seg.x 5 (cham./seg) = 500 Erl.
ENGENHARIA ELTRICA
Exemplos
120 s
Central Telefnica
60 s
Intensidade de trfego na linha =
180 segundos 3600 segundos
= 0,05 Erl
ENGENHARIA ELTRICA
102 s 172 s 214 s 67 s 95 s
Exemplos
Central Telefnica
46 s
Trfego originado total =
383 segundos 3600 segundos 313 segundos 3600 segundos
0,106 Erl
Trfego terminado total =
0,087 Erl
ENGENHARIA ELTRICA
102 s 172 s 214 s 67 s 95 s
Exemplos
Central Telefnica
46 s
Trfego total nas linhas =
696 segundos 3600 segundos
0,19 Erl
ENGENHARIA ELTRICA
Central Telefnica Central Telefnica
Exemplos
(Ai = 0,075 Erl)
Central Telefnica
Trfego interno (apenas entre os telefones da central): 0,075 Erl
ENGENHARIA ELTRICA
Ae1 = 0,017 Erl
Exemplos
Central Telefnica
(Ai = 0,075 Erl)
Central Telefnica
Ae2 = 0,068 Erl
Central Telefnica
Ae = Trfego de entrada
= 0,017 + 0,068 =
0,085 Erl 0,16 Erl
At = Trfego terminado total
= 0,075 + 0,085 =
ENGENHARIA ELTRICA
Ae1 = 0,017 Erl
Exemplos
Central Telefnica
(Ai = 0,075 Erl)
Central Telefnica
As1 = 0,046 Erl As2= 0,049 Erl
Ae2 = 0,068 Erl
Central Telefnica
As = Trfego de sada
= 0,046 + 0,049 =
0,095 Erl 0,17 Erl
At = Trfego originado total
= 0,075 + 0,095 =
ENGENHARIA ELTRICA
Ae1 = 0,017 Erl
Exemplos
Central Telefnica
(Ai = 0,075 Erl)
Central Telefnica
As1 = 0,046 Erl As2= 0,049 Erl
Ae2 = 0,068 Erl
Central Telefnica
Aext = Trfego externo total
= As + Ae = 0,095 + 0,085 = =
0,18 Erl
=
Ac = Trfego escoado pela central
Aext + Ai = 0,18 + 0,075
0,255 Erl
ENGENHARIA ELTRICA
Uma maneira prtica e confivel de se obter o trfego de sada de um cliente atravs de sua conta telefnica: 1.O valor total de minutos encontrados no ms divide-se por um fator de
concentrao mensal, normalmente 22 dias teis, determinando-se a quantidade diria de minutos;
2.A quantidade diria de minutos divide-se por um fator de concentrao dirio,

normalmente 8 horas de expediente determinado-se a quantidade de minutos utilizados em um hora;
3.Divide-se a quantidade de minutos utilizados em uma hora por 60,obtendo-se o

trfego em Erlangs. As = Nmero de minutos mensais 22x8x60
Este valor multiplica-se por 2 para obter o trfego total (As + Ae).
ENGENHARIA ELTRICA
Hora de Maior Movimento (HMM)
A distribuio das chamadas telefnicas varia conforme a hora do dia e os perfis dos usurios da rea atendida (e.g., assinantes em um distrito residencial ou comercial, grandes centros urbanos ou zona rural).
Hora de Maior Movimento (HMM), o intervalo contnuo de 60 minutos, dentro de um perodo de 24 horas, onde se apresenta a maior intensidade de trfego.
O dimensionamento de sistemas telefnicos so sempre realizados para atender a intensidade de trfego da HMM.
Para se determinar a HMM, recomendado pelo ITU-T (International Telecommunications Union Telecommunications Standardization Sector) que se efetue medies de trfego a cada quarto de hora no intervalo de tempo compreendido entre 9 horas e 12 horas durante dez dias consecutivos. Estes dias devero ser normais ou seja, no podero ser feriados ou conterem quaisquer acontecimentos anormais;
ENGENHARIA ELTRICA
Hora de Maior Movimento (HMM)
ENGENHARIA ELTRICA
Grau de Servio
grau de servio caracterizado pela perda, isto , a probabilidade de que uma ocupao oferecida seja rejeitada (perdida), razo pela qual denominada de probabilidade de perda ou bloqueio. Seu valor numrico uma estimativa da porcentagem das chamadas oferecidas que so rejeitadas.
Grau de servio =
Numero de chamadas perdidas Nmero de chamadas aplicadas
Se em 100 tentativas de chamada, uma no for completada, o grau de servio 0,01 ou 1 %.

ENGENHARIA ELTRICA
Grau de Servio
A probabilidade de perda ou bloqueio depende de diversos fatores, dentre os quais: 1) Disponibilidade de circuitos em um tronco (disponibilidade plena ou restrita); 2) Forma de tratamento das chamadas perdidas; 3) O nmero de assinantes - fonte de trfego limitada ou muito grande (infinita); 4) Distribuio das chamadas no tempo e distribuio de durao das chamadas. .
ENGENHARIA ELTRICA
Grau de Servio
Canais de entrada
Disponibilidade limitada
Troncos sada
Canais de entrada
ENGENHARIA ELTRICA
Grau de Servio
Disponibilidade plena
Canais de entrada
Troncos sada
ENGENHARIA ELTRICA
Tratamento das Chamadas Perdidas
Na teoria de trfego telefnico convencional, trs mtodos so

considerados para o manuseio ou tratamento de chamadas perdidas: 1) Chamadas Perdidas Mantidas (CPM) 2) Chamadas Perdidas Eliminadas (CPE) 3) Chamadas Perdidas Atrasadas (CPA) .
ENGENHARIA ELTRICA
Tratamento das Chamadas Perdidas
No
modo CPM admite-se que o usurio far imediatamente uma nova tentativa de chamada assim que receber o tom de ocupado.
No modo CPE assume que o usurio, aps receber um sinal

de linha ocupada, ir desligar o telefone e esperar um certo tempo antes de fazer uma nova tentativa de chamada. A segunda tentativa considerada uma nova chamada. modo CPA, a chamada do usurio automaticamente colocada em uma fila (linha de espera). Este modo de anlise normalmente utilizado nas redes de computadores e nos sistemas de roteamento de pacotes, assim como em telefonia nas centrais telefnicas digitais.
No
ENGENHARIA ELTRICA
Outras Definies
Fontes de trfego infinitas: so aquelas em que a probabilidade de chegada de uma chamada constante e no depende do grau de ocupao do sistema. Exemplo: Chamadas terminadas em um PABX de central de atendimento. Fontes de trfego finitas: A probabilidade de se gerar novas chamadas no constante. Exemplo: uma central local de pequeno porte isolada. Conforme aumenta o grau de ocupao, diminui o nmero de usurios que poderiam gerar novas chamadas.
ENGENHARIA ELTRICA
Outras Definies
Trfego Oferecido: aquele relacionado entrada do sistema

telefnico. caracterizado quando um assinante retira o fone do gancho, ou quando o acesso feito por outra central.
Trfego Cursado: aquele que a central telefnica tem condio de medir. um dos mais importantes indicadores da Teoria do Trfego Telefnico. Trfego Perdido: aquele oriundo da desistncia do assinante
chamador, ou de uma demanda no atendida pela central.
Trfego de Transbordo: aquele que escoado por rotas

alternativas rota principal.
Demanda de Trfego: expectativa ou a necessidade de trfego por

parte dos assinantes.
ENGENHARIA ELTRICA
Frmulas de Trfego
Na teoria de trfego telefnico quando se dimensiona uma rota,

deseja-se encontrar o nmero de circuitos que servem a rota.
Existem vrias formulaes propostas para se determinar este nmero de circuitos baseado na hora de maior carga de trfego. Os fatores que balizam a escolha da expresso apropriada so:
1) Distribuio das chegadas de chamadas e do tempo de reteno; 2) Nmero de fontes de trfego; 3) Disponibilidade; 4) Tratamento das chamadas perdidas. .
ENGENHARIA ELTRICA
Frmulas de Trfego
Imagine a situao exemplificada pela figura abaixo, onde M fontes de trfego da central B podem, em algum momento, tentar acessar a central A, sendo que o nmero de linhas disponveis N. Central A Se:
N > M: No ocorrero bloqueios. N < M: Haver probabilidade de bloqueios, e essa probabilidade ser diretamente proporcional relao M/N.
Central B
N linhas M fontes
ENGENHARIA ELTRICA
Frmulas de Trfego
Os termos:
Bloqueio
Probabilidade de bloqueio; Perdas; Probabilidade de Perdas. Grau de Servio Tem o mesmo significado, e para simboliz-los utilizaremos a a notao B.
B=
trfego perdido trfego oferecido
ENGENHARIA ELTRICA
Exemplo
Durante a hora de maior movimento so oferecidas, a um

grupo de troncos, 1000 chamadas telefnicas. Admitindo que so perdidas 10 e que a durao de cada chamada de 3 minutos, determine: 1)grau de servio; 2) a durao total dos perodos de congestionamento. soluo
Trfego oferecido: 1000x3/60=50 Erl Trfego perdido: 10x3/60=0.5 Erl Grau de servio B=0.5/50=0.01 Durao total dos perodos de congestionamento 0.01x3600=36 s
ENGENHARIA ELTRICA
Modelo de origem de chamadas
A partir de observaes, os seguintes padres de

comportamento podem ser considerados:
As chamadas se originam ao acaso, independente umas das outras; O nmero de assinantes susceptveis de serem chamados muito grande, comparado com o nmero de rgos colocados disposio; No comum mais do que uma chamada se iniciar no mesmo instante.
ENGENHARIA ELTRICA
Admite-se que o trfego oferecido a um determinado sistema puramente aleatrio. Isto quer dizer que, os eventos associados chegada e terminao das chamadas so eventos aleatrios e independentes. Um trfego com estas caractersticas conhecido por trfego sem memria e implica que o nmero de fontes geradoras de chamadas seja muito elevado. Nesta situao, o nmero de chegadas de chamadas num determinado intervalo de tempo T descrito por um processo de Poisson. Os processos de Poisson apresentam duas propriedades fundamentais:
Estacionaridade: a probabilidade de um dado nmero de eventos (chegada de chamadas) ocorrerem num intervalo de tempo determinado depende apenas da durao desse intervalo e no do seu posicionamento no tempo. Incorrelao: Traduz a independncia entre eventos telefnicas) que ocorrem em intervalos de tempo disjuntos. (chamadas
ENGENHARIA ELTRICA
A probabilidade P(k) de chegarem k chamadas no intervalo de tempo t

descrita por:
P(k ) =
Exemplo
( .t )k e t
k!
k = nmero de chamadas originadas; t = tempo de observao; = taxa mdia de chamadas.
Uma central telefnica recebe em mdia uma chamada a cada 5 segundos. Durante 20 segundos, qual a probabilidade de que: a) No chegue nenhuma chamada. b) Chegue uma chamada c) Chegue duas chamadas d) Chegue mais do que duas chamadas.
ENGENHARIA ELTRICA
Soluo
P(k ) =
( .t )k e t
k! P ( 0) = P(1) =
= 12/60 .t = (12/60)*20 = 4
(4 )0 e 4
0!
= 0,0183 = 0,0733
(4 )1 e 4
1!
ENGENHARIA ELTRICA
Soluo
P(k ) =
( .t )k e t
k! P ( 2) =
= 12/60 .t = (12/60)*20 = 4
(4 )2 e 4
2!
= 0,1465
P( > 2) = 1 P(0) P(1) P( 2) = 0,762

ENGENHARIA ELTRICA
Considere-se agora um intervalo de tempo elevado e marquese os instantes de chegada das chamadas. O intervalo de tempo entre os instantes de chegada representado por .
chegadas
tempo
ENGENHARIA ELTRICA
um processo de chegada de Poisson, uma varivel aleatria, contnua, com distribuio exponencial negativa, cuja funo densidade de probabilidade descrita por:
Para
p ( ) = e
O valor mdio :
E ( ) =
p ( )d =
A probabilidade de que o intervalo de tempo seja maior do que T :

P( > T ) = e d = e T
T
ENGENHARIA ELTRICA
Exemplo
Considere uma central local com 20.000 assinantes. Sabendo

que cada assinante gera uma chamada por hora, determine a frequncia com que ocorrem duas chamadas com um intervalo inferior a 0.02 s.
Soluo A probabilidade de o intervalo entre duas chamadas ser inferior

a 0,02 s dada por:
P( < 0,02) = 1 P ( 0,02) = 1 e 0,02
ENGENHARIA ELTRICA
Exemplo
Considere uma central local com 20.000 assinantes. Sabendo que cada assinante gera uma chamada por hora, determine a frequncia com que ocorrem duas chamadas com um intervalo inferior a 0.02 s.
Soluo Por sua vez:
= 20000
1 = 5,56 chamadas / segundo 3600
ENGENHARIA ELTRICA
Exemplo
Considere uma central local com 20.000 assinantes. Sabendo

que cada assinante gera uma chamada por hora, determine a frequncia com que ocorrem duas chamadas com um intervalo inferior a 0.02 s.
Soluo Portanto:
P( < 0,02) = 1 P ( 0,02) = 1 e 5,560,02 = 0,105

Ou seja, 10,5 % das chamadas ocorrem em um intervalo
inferior a 0,02 s.
ENGENHARIA ELTRICA
Exemplo
Considere uma central local com 20.000 assinantes. Sabendo que cada assinante gera uma chamada por hora, determine a frequncia com que ocorrem duas chamadas com um intervalo inferior a 0.02 s.
Soluo Com a taxa de chegada de 5,56 chamadas por segundo,
obtem-se para a frequencia pedida o valor:
5,56 0,105 = 0,584 / s

ou, uma vez a cada 1,72 s.
ENGENHARIA ELTRICA
Exerccio (fazer e entregar)
Suponha que num determinado sistema telefnico ocorra, em mdia, uma

chamada a cada 100 segundos. Determinar a probabilidade de gerar uma chamada em: a) 3 segundos; b) 6 segundos; c) 100 segundos; d) 200 segundos.
ENGENHARIA ELTRICA
Modelo de durao de chamadas
O tempo mdio de durao de uma chamada formulado considerando-se que a probabilidade de uma chamada terminar em um dado intervalo de tempo proporcional ao tamanho do intervalo. Trata-se de um processo exponencial negativo, com densidade de probabilidade dada por:
pt = e
onde t = tempo de observao, 1/ = tempo mdio de durao de uma chamada, = taxa de trmino de uma chamada.
Assim, a probabilidade de uma chamada terminar em um instante inferior a T :
Pt =
e t dt = 1 e T
ENGENHARIA ELTRICA
Exemplo
Suponha
Soluo
um sistema de distribuio de trfego local com, com tempo mdio de durao de chamadas 2 minutos. Determinar a probabilidade de uma chamada durar mais que 6 minutos.
Nesse caso T = 6 minutos e 1/ = 2 minutos/chamada. Ento o valor de ser:
=
Portanto:
1 = 0,5 chamadas / min uto 2
Pt = 1 e (0,56 ) = 0,9502
Portanto, a probabilidade de uma chamada durar menos de 6 minutos de
aproximadamente 95 %, e a probabilidade de uma chamada durar mais do que 6 minutos de aproximadamente 5%.
ENGENHARIA ELTRICA
Frmula de Poisson
A primeira frmula que consideraremos a frmula de Poisson
Essa formulao pode ser utilizada quando:

As chamadas so aleatrias; H um nmero infinito de usurios que podem acessar um nmero finito de canais. Mais do que uma chamada no pode ser originada no mesmo instante.
Tipicamente utilizada em comutao de telefonia fixa, a mais conservadora de todas as que sero apresentadas.
ENGENHARIA ELTRICA
Frmula de Poisson
A primeira frmula que consideraremos a frmula de Poisson
B =1 e A
N 1
Ai i! i =0
A = trfego mdio oferecido por grupo, em erlang. N = nmero de circuitos ou rgos disponveis.
ENGENHARIA ELTRICA
Exemplo
Determine o Grau de Servio para um sistema com 48 circuitos, cursando um trfego de 0,75 Erlangs por canal. (Utilize a frmula de Poisson). Soluo Nesse caso temos que o trfico oferecido por grupo ser:
Trfego oferecido = 48 canais 0,75 Erl = 36 Erl canal
Utilizando a frmula de Poisson, temos:

B = 1 e A
i =0 N 1
Ai i!
ENGENHARIA ELTRICA
Exemplo
Determine o Grau de Servio para um sistema com 48 circuitos, cursando

um trfego de 0,75 Erlangs por canal. (Utilize a frmula de Poisson).
Soluo
B = 1 e 36
i =0 47
36i i!
360 361 3647 = 0,031959 B = 1 e 36 + + ... + 0! 1! 47!
Portanto o bloqueio, ou porcentagem de chamadas perdidas, ser de 3,2 %

ENGENHARIA ELTRICA
Exemplo
Em uma determinada hora do dia um assinante com uma nica linha

realiza quatro chamadas, com tempos de durao de 4 min, 3 min, 10,5 min e 7 min. Intercaladas com essas chamadas, ele recebe 3 chamadas com tempos de durao de 3,5 min, 6 min e 9 min. Qual a probabilidade de que uma quarta tentativa de chamada para esse assinante encontre sua linha ocupada?
Soluo
Taxa mdia de chamadas = 7/60 = 0,1167 chamada/minuto Tempo mdio de durao tm = (4 + 3 + 10,5 + 7 + 3,5 + 6 + 9)/60 = 6,157 minutos Intensidade de trfego A = 0,1167x6,157 = 0,7185 Erl
ENGENHARIA ELTRICA
Exemplo
Em uma determinada hora do dia um assinante com uma nica linha

realiza quatro chamadas, com tempos de durao de 4 min, 3 min, 10,5 min e 7 min. Intercaladas com essas chamadas, ele recebe 3 chamadas com tempos de durao de 3,5 min, 6 min e 9 min. Qual a probabilidade de que uma quarta tentativa de chamada para esse assinante encontre sua linha ocupada?
Soluo
B = 1 e 0,7185
i =0
0,71850 = 0,5125 0!
Portanto, o assinante chamador ter uma probabilidade de 51,25 % de

encontrar a linha ocupada.
ENGENHARIA ELTRICA
Frmula de Erlang B
A frmula de Erlang B a mais utilizada para determinar o nmero de

circuitos necessrios para escoar um trfego telefnico, com um grau de servio pr-estabelecido.
A frmula de Erlang B pressupe que o trfego aleatrio, o nmero de fontes infinito e que as chamadas bloqueadas sero perdidas (no so encaminhadas para lista de espera).
AN B = N
Ai i! i =0
N
ENGENHARIA ELTRICA
Exemplo
Determine o Grau de Servio para um sistema com 48 circuitos, cursando

um trfego de 0,75 Erlangs por canal. (Utilize a frmula de Erlang B).
Soluo Nesse caso temos que o trfico oferecido por grupo ser:
Trfego oferecido = 48 canais 0,75 Erl = 36 Erl canal AN B = N!
Utilizando a frmula de Erlang B, temos:
Ai i! i =0
N
ENGENHARIA ELTRICA
Exemplo
Determine o Grau de Servio para um sistema com 48 circuitos, cursando um trfego de 0,75 Erlangs por canal. (Utilize a frmula de Erlang B). Soluo
3648 B= 48! 360 361 362 3648 0! + 1! + 2! + ... + 48!
B = 0,009636
Portanto o bloqueio, ou porcentagem de chamadas perdidas, ser de 0,96 %
ENGENHARIA ELTRICA
Comparao dos Resultados
Como podemos observar, para o mesmo problema obtivemos respostas

muito diferentes, utilizando as frmulas de Poisson e de Erlang B).
Poisson: B = 3,2 %
Erlang B: B = 0,96 %
Isso demonstra, como citamos anteriormente, que a frmula de Poisson

a mais conservadora para o clculo de do Grau de Servio.
ENGENHARIA ELTRICA
Tabelas
Na prtica, problemas de trfego so resolvidos utilizando tabelas previamente elaboradas, como a mostrada a seguir
Nmero de Circuitos (N) 1 2 3 4 5 6
Trfego em erlang para B = 0,001 0,001 0,044 0,192 0,428 0,739 1,110 0,002 0,002 0,065 0,244 0,519 0,868 1,270 0,005 0,005 0,104 0,338 0,673 1,060 1,540 0,010 0,0101 0,150 0,436 0,822 1,280 1,790 0,02 0,021 0,214 0,567 1,020 1,550 2,110 0,05 0,056 0,358 0,817 1,370 1,970 2,610 0,10 0,106 0,531 1,100 1,750 2,440 3,140
ENGENHARIA ELTRICA
Tabelas
Na prtica, problemas de trfego so resolvidos utilizando tabelas

previamente elaboradas, como a mostrada a seguir
Nmero de Circuitos (N) 7 8 9 10 11 12
Trfego em erlang para B = 0,001 1,520 1,970 2,450 2,970 3,500 4,060 0,002 1,720 2,210 2,720 3,260 3,820 4,400 0,005 2,040 2,570 3,130 3,720 4,320 4,940 0,010 2,330 2,910 3,500 4,140 4,780 5,430 0,02 2,690 3,310 3,940 4,610 5,310 6,000 0,05 3,280 3,970 4,690 5,420 6,170 6,920 0,10 3,890 4,670 5,420 6,220 7,030 7,830
ENGENHARIA ELTRICA
Exemplo
Para o sistema com 48 circuitos anterior, qual o trfego que pode ser
escoado, para um grau de servio de 3 %, utilizando a frmula de erlang B?
Soluo Olhando em uma tabela de erlang, a resposta 40,02 Erl
ENGENHARIA ELTRICA
Exemplo
Quantos circuitos so necessrios para escoar um trfego de 30 Erl, com

um grau de servio de 1 % ?
Soluo Olhando em uma tabela de erlang, vemos que os valores mais prximos so:
41 circuitos 29,888 Erl e 42 circuitos 30,771 Erl Escolhemos 42 circuitos por garantia.
ENGENHARIA ELTRICA
Sistemas com filas de espera
A anlise feita at agora considerou que o sistema pode apresentar

perdas, ou seja, qualquer chamada que no encontre um circuito disponvel perdida.
Todos os sistemas analgicos eram estritamente com perdas. A introduo

da comutao digital possibilitou que as chamadas no atendidas de imediato fossem colocadas em uma fila de espera, para serem atendidas de acordo com a liberao dos circuitos.
A frmula de trfego que contempla esse

tipo de comportamento do sistema a Erlang C. Ela pressupe um nmero infinito de fontes, as chamadas acontecem de forma aleatria, chamadas bloqueadas so atrasadas e o tempo de reteno varia exponencialmente.
P =
N AN N! N A
N 1 i =0
A! i
N N A
ENGENHARIA ELTRICA
Exemplo
Um Call Center espera receber 350 chamadas em uma hora. Cada

chamada deve durar 2 minutos, mais 15 segundos para atividades adicionais do atendente. O tempo de espera na fila no deve superar 10 segundos. Calcule a intensidade de trfego, o fator de atraso e o nmero de atendentes necessrios.
Soluo Trfego esperado = 350*[2x60 + 15] / 3600 = 13,13 Erl

Fator de atraso = 10 / 135 = 0,074 Erl
Utilizando uma tabela erlang C, o valores mais prximos sero 20 atendentes, para um fator de atraso de 7 %.
ENGENHARIA ELTRICA
Exemplo
Um Call Center espera receber 350 chamadas em uma hora. Cada chamada deve durar 2 minutos, mais 15 segundos para atividades adicionais do atendente. O tempo de espera na fila no deve superar 10 segundos. Calcule a intensidade de trfego, o fator de atraso e o nmero de atendentes necessrios. Soluo Substituindo o valores 20 e 13,13 na frmula erlang C, encontramos um fator de atraso igual a 0,058, portanto, menor do que o especificado (0,074). Substituindo o valores 19 e 13,13 na frmula erlang C, encontramos um fator de atraso igual a 0,10, portanto, maior do que o especificado (0,074).
ENGENHARIA ELTRICA
Exemplo
Um Call Center espera receber 350 chamadas na hora de maior

movimento. Cada chamada deve durar 2 minutos, mais 15 segundos para atividades adicionais do atendente. O tempo de espera na fila no deve superar 10 segundos. Calcule a intensidade de trfego, o fator de atraso e o nmero de atendentes (canais) necessrios.
Soluo Assim, a escolha de 20 atendentes atende a solicitao feita, com certa folga.

5 - Engenharia de Tráfego

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

5 - Engenharia de Tráfego

Uploaded by

Copyright:

Available Formats

ENGENHARIA ELTRICA

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Representao de um circuito (ocupado e desocupado)

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, observado por 60 minutos.

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, funcionando por 60 minutos.

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, funcionando por 60 minutos.

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, funcionando por 60 minutos.

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, funcionando por 60 minutos.

N o nmero total de ocupaes e ti o tempo da i-sima ocupao

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, funcionando por 60 minutos.

Examinando a figura ao lado:

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, funcionando por 60 minutos.

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, funcionando por 60 minutos.

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, funcionando por 60 minutos.

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, funcionando por 60 minutos.

tm = 210/18 = 11.67 min.

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, funcionando por 60 minutos.

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, funcionando por 60 minutos.

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, funcionando por 60 minutos.

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Um sistema formado por 5 circuitos, funcionando por 60 minutos.

A = 0,3x11,67 = 3,5 Erl

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

A = 42/12 = 3,5 Erl

A = 210/60 = 3,5 Erl

Problema 1 Dois sistemas que apresentam volumes iguais de trfego

Problema 2 Se analisarmos um circuito durante 120 minutos e

No. 10 ocupaes em 120 minutos (2 horas) resultar em:

Problema 3 Um conjunto de rgos apresentou uma intensidade de

Das definies de intensidade de chamada, tempo mdio de ocupao e intensidade de trfego:

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Problema 3 Um conjunto de rgos apresentou uma intensidade de

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Intensidade de trfego na linha =

180 segundos 3600 segundos

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Trfego originado total =

383 segundos 3600 segundos 313 segundos 3600 segundos

Trfego terminado total =

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

Trfego total nas linhas =

696 segundos 3600 segundos

Prof. Dr. Naasson P. de Alcantara Jr. DEE - Unesp/Bauru

(Ai = 0,075 Erl)