Primer proyecto (Reporte)

INGENIERA DE TELETRFICO

Audomaro Hernndez Lpez

Reservacin fraccional de recursos para handoffs

Para este proyecto se propuso un sistema en el que hubiera S servidores (recursos) para
atender a usuarios, de los cuales N se reservaran para llamadas transferidas desde alguna
otra celda. Esta prctica es muy comn en los sistemas celulares, dado que se privilegia a
los usuarios que ya han establecido un enlace, frente a aquellos que an lo intentarn.
Lo anterior tiene una justificacin muy congruente: es ms molesto para un usuario en una
llamada en curso, que se corte su comunicacin, que para un usuario que intenta establecer
una llamada se le niegue el recurso (en la mayora de los casos, reintenta la llamada).
Por ello, se propone un sistema en el que, adems de buscar una mejora en las mtricas de
servicio (particularmente en la probabilidad de terminacin forzada, Pft, que es la que
concierne a los usuarios con llamadas que se ven interrumpidas en pleno curso), y una
manera de optimizar dichas mtricas es con reservacin fraccional de recursos; es decir, los
N recursos reservados sern reales, es decir
+
La manera en la que se interpreta dicha N fraccional, es en la siguiente:

Se tienen S-N recursos reservados para handoff; sin embargo, un arribo (llamada
nueva, no transferida) podra ocupar un recurso adicional con una probabilidad 1-p,
donde
=
e.g. Si N=4.8, entonces con una probabilidad de (1-0.8)=0.2, un arribo nuevo en la
celda podr ocupar el recurso S-4, siendo que en el caso contrario ese arribo
generado en el estado del sistema j=(S-4)-1 se bloqueara.

n+h

S-N

S-N-1
+

pn+h

S-N+1
+

Sin embargo, existir un juego de valores capacidad/recursos reservados ptimo, que

satisfagan determinada condicin y a su vez, obteniendo el mximo trfico cursado
(capacidad) posible; para efectos de este proyecto, los requerimientos de desempeo
fueron
2%

&

0.2%

Para tales valores, como se mencion lneas arriba, fue necesario encontrar un valor ptimo
de N, que permitiera obtener la mxima capacidad satisfaciendo los requerimientos
(Capacidad ptima, Copt).
DESARROLLO DEL PROGRAMA
La manera en que se calcularon la Copt y Nopt, se detalla a continuacin.
1. Se implement un algoritmo de punto fijo, que permitiera obtener una h, que a su
vez sirviera para calcular una Pb y Pft del sistema en cuestin (con reservacin
fraccionaria), detalladas a continuacin,

= () & =
=

(1 )

= ()

De donde P(j) representa la probabilidad de estar en el estado j.

2. Se asoci un desarroll un algoritmo de biseccin, para encontrar una capacidad
(trfico ofrecido) relacionada a cada una de las probabilidades y mtricas
requeridas, Pb y Pft.
3. De las dos capacidades obtenidas, se elige la menor, ya que es la que determina el
tope o lmite de capacidad para las condiciones requeridas.
4. Se ejecuta la biseccin N veces, donde N=0.5 para este programa, permitiendo as
obtener distintas capacidades segn el nmero de recursos reservados para
handoffs.
5. Con los N puntos de capacidad obtenidos, se ejecuta un algoritmo de optimizacin
para encontrar el mximo global de ese vector de capacidades, y un par de
Nopt/Copt.
6. Se repite el procedimiento para cada valor de tiempo medio de residencia en la
celda (1/), obteniendo de esta manera una capacidad ptima y recursos reservados
ptimos (Copt y Nopt respectivamente) relacionados a cada esquema de movilidad
1/.

Valores obtenidos mediante el mtodo analtico y con la simulacin

A manera de comparacin, se reportan a continuacin ambos resultados: aquellos
obtenidos con el programa de optimizacin de recursos y capacidad, y las probabilidades
que arroja el simulador de eventos discretos con las modificaciones pertinentes de
movilidad y esquemas de reservacin de recursos.
Tiempo medio
de residencia
1/

Nopt

Copt (Erlangs)

Pb simulada

Pft Simulada

90
180
270
360
450
540
630
720
810
900
1080
1350

3.40
2.38
1.53
1.51
1.50
1.49
1.48
1.44
1.42
1.38
1.25
0.65

18.780226
20.174116
20.617695
21.699911
21.841400
21.955245
22.048592
22.126427
22.192241
22.248637
22.340267
22.755481

0.334 %
0.7907 %
1.0289 %
1.6569 %
1.8188 %
1.8488 %
1.9608 %
2.1051 %
2.0788 %
2.0977 %
2.2634 %
2.6194 %

1.547 %
1.228 %
0.962 %
0.7234 %
0.87501 %
0.75617 %
0.67172 %
0.64078 %
0.56417 %
0.4988 %
0.45929 %
0.4003 %

Como podemos observar en la tabla , los valores ptimos de N y C se acercan a satisfacer

las condiciones de Pb y Pft, entre menor sea la movilidad; es decir, al aumentar el tiempo
medio de residencia en la celda 1/, aumenta tambin el grado de precisin del programa
implementado.

Grfica de movilidad vs Nopt/Copt.

Podemos ver como al aumentar la
movilidad, la capacidad ptima
(trfico soportado) disminuye,
mientras que el nmero requerido
de recursos reservados Nopt
aumenta.

CONCLUSIONES Y OBSERVACIONES
El programa permiti conocer el nmero recomendado de recursos (servidores, slots,
canales, etc) reservados N, necesarios para satisfacer determinadas mtricas (en este caso
Pb y Pft para valores mximos de tolerancia, 2% y 0.2% respectivamente). Adems de los
recursos ptimos calculados, se implementa tambin una probabilidad de asignacin a un
recurso adicional para las transferencias de llamadas, o handoffs. Dicha probabilidad p es
la que fundamenta el esquema fraccional de reservacin de recursos, implementado en el
presente proyecto.
Adems, se puede ver fcilmente como la cantidad de recursos reservados ptimos
depende de la movilidad; entre mayor sea la condicin de movilidad de la celda/sistema,
ser necesario reservar un N mayor de recursos para llamadas transferidas.
Por ello, se pudo constatar que el esquema fraccional de reservacin de recursos es una
gran alternativa para hacer frente a las redes celulares actuales, con alta movilidad y por
ende un gran nmero de llamadas transferidas, debido a la alta densidad de celdas en los
clsters (nano y pico celdas). El esquema fraccional mejora las prestaciones de las redes al
cumplir de mejor manera con ciertas mtricas de desempeo, siendo Pb y Pft las evaluadas
en el proyecto.