Comunicaciones A

A
A
s
s
s
i
i
i
g
g
g
n
n
n
a
a
a
c
c
c
i
i
i

n
n
n


d
d
d
e
e
e


C
C
C
a
a
a
p
p
p
a
a
a
c
c
c
i
i
i
d
d
d
a
a
a
d
d
d


d
d
d
e
e
e


C
C
C
a
a
a
n
n
n
a
a
a
l
l
l
e
e
e
s
s
s






















































































Ingeniera en Sistemas de Informacin
A
A
A
S
S
S
I
I
I
G
G
G
N
N
N
A
A
A
C
C
C
I
I
I

N
N
N


D
D
D
E
E
E


C
C
C
A
A
A
P
P
P
A
A
A
C
C
C
I
I
I
D
D
D
A
A
A
D
D
D
E
E
E
S
S
S


D
D
D
E
E
E


C
C
C
A
A
A
N
N
N
A
A
A
L
L
L
E
E
E
S
S
S




Enfocaremos el problema de determinar: qu capacidad debe tener cada enlace
(bps) para suministrar una determinada performance?
Se supone una cierta distribucin estadstica de trfico (promedio de
longitud de mensajes, frecuencia de ingreso, promedio del nmero de mensajes entre
dos puntos de la red).
Se comienza con la asignacin de capacidades para luego abordar temas tales
como: eleccin de topologa, conexin entre concentradores, ruteo de mensajes, etc.
Existen distintos criterios para la asignacin de capacidades. Se adopta el criterio
debido a L. KLEINROCK, que supone le costo linealmente proporcional a la capacidad.
Esto es, el costo equivale a una determinada capacidad total de la red. Luego, se
asignarn las capacidades enlace por enlace, con el criterio de tiempo promedio de
retardo mnimo. Esto da lugar a la llamada estrategia de asignacin de capacidades de
la raz cuadrada. En la cual la capacidad de cada enlace es proporcional a la raz
cuadrada del flujo de trfico a travs del enlace.

Consideramos el caso ms simple, se tienen 7 ciudades, cada una de ellas con un
determinado nmero de terminales de datos (TTY) a conectarse a una computadora
central en Rosario. Se adopta la configuracin de red, (la topologa) estrella.


























Cada terminal (TTY) se supone que producen un mensaje, en promedio, 30 seg.
Cada mensaje se supone con una longitud promedio de 120 bits. El objetivo es
determinar las capacidades troncales (Ci), en bps, para cada uno de los siete enlaces.
12
Comunicaciones A
A
A
s
s
s
i
i
i
g
g
g
n
n
n
a
a
a
c
c
c
i
i
i

n
n
n


d
d
d
e
e
e


C
C
C
a
a
a
p
p
p
a
a
a
c
c
c
i
i
i
d
d
d
a
a
a
d
d
d


d
d
d
e
e
e


C
C
C
a
a
a
n
n
n
a
a
a
l
l
l
e
e
e
s
s
s






















































































Ingeniera en Sistemas de Informacin
Antes de comenzar analizaremos que sucede en el concentrador en un nodo
tpico, que se utiliza para combinar los mensajes entrantes y rutearlos, luego, hacia el
enlace apropiado (previamente hubo efectuado los procesamientos y almacenamientos
necesarios). El modelo ms simple supone todos los puestos de entrada explorados
instantneamente, con mensajes en un buffer FIFO (se considera multiplexado
estadstico o asincrnico). Luego de un cierto procesamiento los mensajes destinados al
enlace i se rutean uno a la vez sobre la lnea de salida del concentrador ( en el ejemplo
resulta un nico buffer debido a que en configuracin estrella cada concentrador tiene
un solo enlace de salida).















Para la asignacin de capacidades ignoremos detalles de las operaciones de
concentracin y almacenamiento. Una simplificacin importante surge de suponer que
el tiempo de procesamiento nodal es despreciable frente al retardo de espera de enlace
(lnea disponible).

El modelo se reducir a:





La frecuencia promedio de mensajes
i
del enlace i es la suma de las frecuencias
de los mensajes de todas las lneas entrantes al nodo. Por ejemplo: en la red estrella de
la figura cada terminal tiene la misma frecuencia promedio de mensajes (
1
/
30

mensajes
/
seg.
),
entonces,
i
para el i-esimo enlace es el nmero de terminales conectados a este por el
nmero de mensajes por segundo. Para el enlace 1 se tiene, en promedio:



en correspondencia con los 10 terminales conectados al concentrador de Mendoza.

La teora de la cola puede aplicarse a este modelo. Se supone para ello,
frecuencia de arribo de mensajes Poisson con mensajes de longitud exponencialmente
distribuidos con una longitud promedio de mensajes de
1
/
i
bits
/
mensajes
y un buffer de
capacidad infinita, resultando un tiempo de retardo promedio del mensaje de:

Comunicaciones A
A
A
s
s
s
i
i
i
g
g
g
n
n
n
a
a
a
c
c
c
i
i
i

n
n
n


d
d
d
e
e
e


C
C
C
a
a
a
p
p
p
a
a
a
c
c
c
i
i
i
d
d
d
a
a
a
d
d
d


d
d
d
e
e
e


C
C
C
a
a
a
n
n
n
a
a
a
l
l
l
e
e
e
s
s
s






















































































Ingeniera en Sistemas de Informacin



donde:
i
es la frecuencia de mensajes por segundo a la salida, no siendo ms que la
capacidad del canal (Ci) en bps- al multiplicarla por la longitud promedio en bits de los
mensajes (longitud promedio 1/i)-, resultando


i
=
i
C
i

entonces:




Este retardo incluye el tiempo necesario para transmitir un mensaje ms el
retardo del mensaje en el buffer. Los buffer reales presentan una probabilidad de bloque
inferior a 10e
-3
, por lo tanto pueden suponerse como buffer infinito.

Cuando de la frecuencia de flujo de trfico es cercana al valor
i
C
i
el tiempo de
retardo crece sin lmites. Es comn definir un parmetro de intensidad de trfico que,
por tener un nico servidor, coincide con el factor de utilizacin (u
i
=
i
), luego:



En trminos de este parmetro:




Para
i
<1 el retardo ser T
i
=1/
i
C
i
, exactamente el tiempo necesario para
transmitir el mensaje completo. Para
i
1, T
i
resulta muy grande.

Si
1
=0,33
mens.
/
seg.
y
1
/
i
=120 bits por mensaje, y si C
1
=100 bps se produce
un retardo por mensaje transmitido sobre el canal de salida de:



De este tiempo el necesario para transmitir el mensaje ser:




Y el tiempo de almacenamiento es:



Resulta:




Comunicaciones A
A
A
s
s
s
i
i
i
g
g
g
n
n
n
a
a
a
c
c
c
i
i
i

n
n
n


d
d
d
e
e
e


C
C
C
a
a
a
p
p
p
a
a
a
c
c
c
i
i
i
d
d
d
a
a
a
d
d
d


d
d
d
e
e
e


C
C
C
a
a
a
n
n
n
a
a
a
l
l
l
e
e
e
s
s
s






















































































Ingeniera en Sistemas de Informacin
El tiempo de retardo sobre el canal Rosario-Buenos Aires con la misma
capacidad (100 bps) se tiene:




Mientras que entre Corrientes y Rosario ser, para la misma capacidad:




Incrementando la capacidad del canal a 900 bps, disminuye el tiempo de retardo,
resultando:










Considerando la red como un conjunto de enlaces (uno por nodo), el buffer
asociado con el enlace i-esimo tiene una frecuencia de arribo de
i
y y la longitud
promedio de mensaje emitido ser
1
/

, se tiene:










Comunicaciones A
A
A
s
s
s
i
i
i
g
g
g
n
n
n
a
a
a
c
c
c
i
i
i

n
n
n


d
d
d
e
e
e


C
C
C
a
a
a
p
p
p
a
a
a
c
c
c
i
i
i
d
d
d
a
a
a
d
d
d


d
d
d
e
e
e


C
C
C
a
a
a
n
n
n
a
a
a
l
l
l
e
e
e
s
s
s






















































































Ingeniera en Sistemas de Informacin
Se considera, de esta forma, a la red como una caja negra. Observando los
arribos a la caja, se tienen mensajes ingresando a la caja por unidad de tiempo, donde:


=
=
n
i
i
1

La caja negra se comporta como una cola para la cual, por el teorema de Little,
tenemos:
E[
T
] = E[n] donde:

E[n]: nmero total de mensajes en la caja negra (red);
E[
T
]: tiempo medio del mensaje en la caja negra (red);


Para el promedio estadstico, calculando cantidad de mensajes en cada nodo
(aplicando Little en cada nodo) se tiene:


=

=
= =
n
i
T E
n
i
n E n E
i i i
1
] [
1
] [ ] [ donde:


E[n
i
]: nmero de mensajes en el nodo i;
E[
Ti
]: tiempo medio del mensaje en el nodo i;


Donde resulta que:


=
=
n
i
T E T E
i i
1
] [
1
] [

(*)

Con la ecuacin anterior, que expresa el tiempo de retardo medio de un mensaje
en la red, podemos iniciar el manejo del problema de asignacin de capacidades de
canales en una red (figura anterior).
Suponemos el objetivo es minimizar el tiempo de retardo medio sobre la red
completa con una capacidad total supuesta fija. La frecuencia total de la red ser:





El, retardo promedio de mensajes para la red se puede calcular por medio de la
ecuacin(*).


=
=
n
i
T E T E
i i
1
] [
1
] [

Donde E[
T
] presenta el tiempo de retardo pesado con los T
i
en el rango de 1 a
7. Suponiendo la capacidad total como la suma de las capacidades C
i
, resulta:
Comunicaciones A
A
A
s
s
s
i
i
i
g
g
g
n
n
n
a
a
a
c
c
c
i
i
i

n
n
n


d
d
d
e
e
e


C
C
C
a
a
a
p
p
p
a
a
a
c
c
c
i
i
i
d
d
d
a
a
a
d
d
d


d
d
d
e
e
e


C
C
C
a
a
a
n
n
n
a
a
a
l
l
l
e
e
e
s
s
s






















































































Ingeniera en Sistemas de Informacin

=
=
n
i
i
C C
1


Este valor se toma constante, debiendo elegirse los C
i
tal que minimicen el valor
E[
T
]. Estos valores se pueden hallar utilizando los multiplicadores de Lagrange: se
puede demostrar que el mnimo se puede hallar minimizando E[
T
] + C. El
multiplicador de Lagrange se elige para asegurar la constancia de C.

Minimizando por diferenciacin de E[
T
] +C con respecto a C
i
, se encuentra la
solucin ptima dada por:







donde cumple la funcin de parmetro intensidad de trafico para toda la red.


=
=
n
i
C
i
i
1
1

si
i
es constante en toda la red, entonces:


C
n
i
C
i

=
=
=
1
1 1


Con esta relacin de capacidades, canal por canal es posible sustituir en la
ecuacin (* *) y luego hallar Ti para cada canal. Luego se puede calcular la expresin
Tmin, siendo:







=
= =
n
i
T E T E T
i i
1
] [
1
] [
min

, donde los E[T

i
], deben calcularse para las
capacidades ptimas halladas.

Esta asignacin de capacidad se denomina la regla de asignacin de la raz
cuadrada del flujo de informacin. El T
min
depende inversamente de C (o sea del
costo). Siempre es posible disminuir el tiempo de retardo, aumentado el valor de C y
con ello el costo. La ecuacin de T
min
da el mnimo tiempo de retardo posible para un
determinado costo.




Comunicaciones A
A
A
s
s
s
i
i
i
g
g
g
n
n
n
a
a
a
c
c
c
i
i
i

n
n
n


d
d
d
e
e
e


C
C
C
a
a
a
p
p
p
a
a
a
c
c
c
i
i
i
d
d
d
a
a
a
d
d
d


d
d
d
e
e
e


C
C
C
a
a
a
n
n
n
a
a
a
l
l
l
e
e
e
s
s
s






















































































Ingeniera en Sistemas de Informacin
La ecuacin de C
i
opt tiene dos partes:

La primera parte
i
/
i
es es el valor mnimo necesario que puede ser
dado a C
i
para habilitar el trfico sobre el canal donde
i
es el promedio de mensajes ha
ser manejados y
1
/
i
su longitud promedio, luego el cociente representa el promedio de
flujo ofrecido sobre el canal i en bps. Debe ser por supuesto menor que C
i
.

La segunda parte indica la capacidad remanente segn la estrategia de
la raz cuadrada.

Como se aplica, ahora, la estrategia de la raz cuadrada al circuito de la figura 1?
La inversa de la longitud
i
= =
1
/
120
para todos los enlaces. Entonces, y en
base a cada
i
se halla:








Luego, para C =4500 bps. Como la capacidad total de la red, resulta un =
0,0453. En la prctica se realizan varias elecciones de C, y cada una corresponde a
diferentes costos, se encuentra el valor de tiempo de retardo mnimo para cada una y se
grafica el tiempo de retardo vs. el costo. De ello se obtiene la C apropiada para un cierto
tiempo mnimo.- As se obtiene:















Luego, se debe seleccionar valores de capacidad reales. En este caso se
seleccionan canales de 450 o 900 bps.







Comunicaciones A
A
A
s
s
s
i
i
i
g
g
g
n
n
n
a
a
a
c
c
c
i
i
i

n
n
n


d
d
d
e
e
e


C
C
C
a
a
a
p
p
p
a
a
a
c
c
c
i
i
i
d
d
d
a
a
a
d
d
d


d
d
d
e
e
e


C
C
C
a
a
a
n
n
n
a
a
a
l
l
l
e
e
e
s
s
s






















































































Ingeniera en Sistemas de Informacin

















El costo de la lnea de 450 bps es de aproximadamente 1 U$S por Km, y el de
900 bps es de 1,2 U$S por Km. Es claro que el costo sera menor si adoptamos una
topologa rbol.

Consideremos ahora el mismo problema, pero con una estructura rbol para
observar como se modifican los parmetros de la red y el costo. Inmediatamente se
percibe que la disminucin de los Kilmetros de canales es notable.





















Para analizar esta red y determinar la asignacin de capacidad apropiada,
debemos tener en cuenta en el clculo del retardo de la cola no solamente en el de los
mensajes de los terminales que entran en cada nodo sino tambin los mensajes de
concentradores previos. Suponiendo multiplex estadstico, la frecuencia de arribos, las
frecuencias de arribos se pueden sumar para determinar la frecuencia de arribo total al
Comunicaciones A
A
A
s
s
s
i
i
i
g
g
g
n
n
n
a
a
a
c
c
c
i
i
i

n
n
n


d
d
d
e
e
e


C
C
C
a
a
a
p
p
p
a
a
a
c
c
c
i
i
i
d
d
d
a
a
a
d
d
d


d
d
d
e
e
e


C
C
C
a
a
a
n
n
n
a
a
a
l
l
l
e
e
e
s
s
s






















































































Ingeniera en Sistemas de Informacin
nodo, pero las estadsticas de mensajes sobre los sucesivos enlaces estn ahora
relacionadas a otros. Esto es verdad si vale la suposicin de independencia, esto es, se
ignoran las dependencias entre las distintas colas.
Bajo esta suposicin los mensajes se suponen generados independientemente por
cada nodo con longitudes independientes seleccionadas de una distribucin exponencial.
Luego se suma simplemente las frecuencias de arribos. De los enlaces previos a
aquellos que entran al concentrador por el puerto de entrada, tratndolos como si fuesen
generados por terminales equivalentes.

Resulta as:


















Notar que esta red resulta con un tiempo promedio mayor que en la topologa estrella.
El costo es menor por la eliminacin de cuatro largos tramos. Podemos reducir el
retardo incrementando la capacidad. Puede suceder que el costo no crezca tanto como
en la topologa estrella y obtener tiempos de retardos similares en ambas estructuras.