Page 10 - Telebrasil - Março/Abril 1978
P. 10
4. Experiência Computacional contendo 12 troncos, leva a perdas Em muitos casos é razoável espe
fc . * • • •• cificar-se uma perda de tráfego na
maiores do que se obteria no caso
Para os três modelos expostos fo de um único feixe bidirecional com entrada menor do que a perda dei
ram desenvolvidos programas em 35 troncos. tráfego na saida. Nestas condições
que dados os tráfegos de entrada é possível obter-se configurações
e salda e o número de troncos em Uma configuração com perda apro com m enor número de troncos:
cada feixe determina-se as perdas ximadamente equivalente ao caso do que se obteria com um único!
na entrada e na saída. Em todos do feixe bidirecional único é obtida feixe bidirecional. Suponha-se, a
os casos utilizou-se o mesmo mé com 6 troncos no feixe de entrada, título de exemplo, que Pe = 0.010e
todo de solução, o qual foi progra 6 troncos no feixe de saída e 24 Ps = 0.005 com ae = 5 e as = 15. Se
mado em PUI. troncos no feixe bidirecional. houvesse um único feixe bidire
cional, o número de troncos seria
Estes programas foram extensi A Tabela 2 apresenta alguns resul igual a 32, correspondentes ao ne
vamente testados e foi possivel tados num éricos obtidos com o cessário para manter uma perda de
comprovar que nos casos extremos, modelo 2. 0.005 com um tráfego de 20 Erlangs.
por exemplo, quando há apenas o Utilizando-se o modelo 3, concluiu-
feixe bidirecional, as respostas cor se que uma configuração coro
respondem aos resultados espe % as ne "s nb Pe Ps ne = 0, ns = 14 e nb = 17, quando
1 . t % •
rados, os quais podem ser obtidos • submetida a tráfegos % =5 e as=15,
diretam ente consultando tabela? 12 12 0 0 35 0.0070 0.0070 apresenta as seguintes perdas
J2 12 13 13 14 0.0053 0.0008
de perda. 12 12 12 12 12 0.0190 0.0048 Pe = 0.0092 e Ps = 0.0049 dentro
12 12 6 6 24 0.0087 0.0045 dos valores pré-fixados.
Com o objetivo de tornar o uso dos 12 12 12 6 18 0.0072 0.0070
—•
programas mais eficiente foram M » m » 5. Conclusões
introduzidas facilidades conversa- Tabela 2
cionais. Desta forma é possível Os resultados alcançados com os
obter-se uma configuração viável, O significado das colunas na Ta modelos apresentados foram satis
no sentido de atender-se as perdas bela 2 é o mesmo da Tabela 1. O fatórios. Apenas no caso de siste
pré-fixadas. caso bidirecional com 35 troncos mas de grande porte, os quais nâo
apresenta resultados idênticos ao são muito numerosos, o tempo de
A convergência do método de so do modelo 1. É interessante notar processam ento é relativamente
lução é assegurada para configu que apesar do tráfego de entrada ser grande, dificultando assim o teste
rações com número total de troncos igual ao tráfego de saida e o número de alternativas.
de troncos de entrada ser igual ao
(ns + ne + rib) menor ou igual a 60,
sendo o número de iterações ne número de troncos de saída, as No sentido de se diminuir o tempo
cessárias inferior a 100. Para confi perdas de entrada são maiores do de processamento podem ser ten
gurações de porte maior, o tempo que as perdas de saida. Assim, para tadas algumas soluções. Possivel
de processamento aumenta consi o modelo 2, o equilíbrio de perdas mente, alterando-se a solução de
deravelmente, ao mesmo tempo pode ser obtido, no caso de tráfego partida para o método de Gauss-
em que a precisão das variáveis de entrada igual ao tráfego de saída, Seidel com Super-relaxação se obte
P(i,j,k,) se degrada, devido ao lim i aumentando-se o número de tron rá alguma melhoria na velocidade
tado número de casas significativas cos de entrada em relação ao nú do processo.
disponíveis para armazená-las, não mero de troncos de saída, conforme
se garantindo, necessariamente, pode ser visto no últim o caso da Considera-se aberta a questão de
a convergência. Tabela 2. definir-se a configuração ideal do
sistema. Neste trabalho assumiu-se
A Tabela 1 apresenta alguns resul A Tabela 3 apresenta alguns resul que tal questão é respondida testan
tados num éricos obtidos com o tados num éricos obtidos com o do-se várias configurações. Uma
modelo 1: modelo 3: possivel solução seria introduzir-se
um processo de busca orientada de
modo a se obter a configuração
as ne "s nb Pe Ps
»e as ne ns nb Pe Ps desejada de forma automática. Eik
•
tretanto, deve ser ressaltado que
12 12 0 0 35 0.0070 0.0070 12 12 0 0 35 0.0070 0.0070 existem alguns aspectos operacio
12 12 13 13 14 0.00?7 0.0027 12 13 13 14 0.0012 0.0012
12 12 12 12 12 0.0120 0.0120 12 12 12 12 12 0.0072 0.0072 nais que são de quantificação difidü
12 12 6 6 24 0.0070 0.0070 12 de modo que a definição precisado
12 12 6 6 24 0.0055 0.0055
que seria ideal fica prejudicada.
%
Tabela 1 |
¦?
Tabela 3 Referências
Na Tabela 1, dados os tráfegos de • . . ; ¦ i
entrada e saída, são avaliadas as O significado das colunas da Tabela 1) COOPER, R.B.: Introduction To Qoeverf |
perdas de entrada e saída para vá 3 è o mesmo da Tabela 1. O caso Theory, The Macmilan Company, N.Y.(l9’-;
rias configurações de troncos. Se bidirecional com 35 troncos apre 2) BUCHNER, M.M.Jr., e S.R.NEAl: ftjW j \
houvesse apenas o feixe bidirecio senta resultados idênticos ao dos te Load Balancing in S m_-
nal com 35 troncos, as perdas na modelos anteriores. As perdas re System s, The Bell System Technical w *
entrada e saída seriam iguais a sultantes são em geral menores do 50, n.° 1,135-65(1971). j
0.0070. Pode-se notar que uma divi que as obtidas com o modelo 1 para 3) TODD, J.: Survey of Numerical A M ^
são em três feixes iguais, cada um uma mesma configuração. Mc Graw Hill Book Company, lnc.(i«W' T
