 Simulación basada en tiempo vs simulación basada en

eventos.

 Red celular (o de celdas) móvil.

 Enlaces InfiniBand.
 Uso de herramientas de simulación por computadora para
la investigación de grandes redes inalámbricas.

 Paralelizar las simulaciones utilizando técnicas de

simulación de eventos discretos (DES).

 Herramientas de simulación que usan paralelismo:

 WiPPET (ganancia de 6 por 8 procesadores)
 SWiMNet (ganancia de 12 utilizando 16 procesadores)
 GloMoSim

 Se presenta una nueva técnica que divide a la red en subáreas en

donde cada una de ellas es controlada por un procesador.
 Particionamiento de la carga de trabajo.

 Sincronización de la base de datos entre múltiples

procesadores.

 Diseño de la estructura de datos del simulador.

 Plataforma de supercomputación modular:
 32 procesadores AMD Opteron de 64 bits con velocidad
de reloj de 2.0 GHz y memoria de 2 Gb.

 8 grupos de 4 procesadores interconectados por enlaces

InfiniBand de 2 Gb/s.

 Los procesadores de un mismo grupo se conectan

mediante enlaces InfiniBand de 8 Gb/s.

 Se utiliza una versión de Message Passing Interface

(MPI).
 Para ganar con la simulación en paralelo, la carga de
trabajo debe distribuirse eficientemente entre los
procesadores.

 Consideraremos 2 enfoques:
 Particionamiento basado en la geografía.
 Particionamiento basado en canales.
 Cada procesador procesa su conjunto de entidades de red
de forma independiente (no hay comunicación con otros
procesadores).

 Se comunican los procesadores entre sí para intercambiar

información (principalmente información de
interferencia).

 El tamaño de cada subárea se calcula en proporción a la

carga de trabajo en la subárea.

 La carga de trabajo permanece constante a lo largo de todo

el proceso de simulación.
 Cada procesador actualiza su conjunto de entidades de
red de forma independiente (no hay comunicación con
otros procesadores).

 Se transfiere las actualizaciones al procesador maestro.

 El procesador maestro realiza operaciones a través de

los diferentes subconjuntos de canales y se envía los
resultados de regreso a cada procesador.

 Genera un menor gasto en comunicación.

 Es importante que la actualización de la base de datos del
simulador paralelo sea sincronizada correctamente pues
esta operación de actualización es realizada por varios
procesadores a la vez.

 Cuando un procesador se encarga de su conjunto asignado

de entidades no tiene acceso a las actualizaciones que otros
procesadores hacen durante el mismo periodo de tiempo.

 Esto lleva a considerar dos puntos clave:

 Mantener un duplicado de una parte de la base de datos para
las actualizaciones intra-procesador
 Transferir versiones de actualizaciones entre procesadores.
 Se tiene un duplicado de la parte de la base de datos a
la que se hace referencia.

 Para mantener el duplicado es necesario que un

recurso determinado no se asigne a varias entidades de
red en el mismo intervalo de tiempo.

 Si se produce un conflicto entre diferentes

procesadores, los procesadores involucrados lo
resuelven conjuntamente.
 Maneja situaciones en las que un procesador debe actualizar una
parte de la base de datos asignado a otros procesadores.

 Después de que los procesadores terminen la actualización de

sus entidades de red asignadas, transfieren la estructura de datos
de actualizaciones a los correspondientes procesadores de
destino.

 Los procesadores de destino, a continuación, incorporan las

actualizaciones transferidas a la base de datos actualizada.

 Esto último puede incurrir en conflictos donde el mismo recurso

es pedido por múltiples entidades de red.
DISEÑO DE BASE DE DATOS
 Estructuras de datos se determinan en la fase de
inicialización de la simulación.

 Todos los procesadores tienen la misma copia de un

conjunto de datos.

 La sobrecarga de la memoria es lineal.

 Estructuras de datos se actualizan a medida que
prospera la simulación.

 La base de datos se distribuye entre los procesadores

de acuerdo al esquema de partición de carga de
trabajo.

 Los procesadores tienen 1/N del total de N

procesadores.
 Los datos están relacionados con el
cálculo de la interferencia co-canal.

 Cada procesador tiene la misma

copia de los datos, por ende, para N
procesadores, el simulador paralelo
tiene un total de N copias.

 Es importante diseñar esta base de

datos para que sea susceptible a
intercambios entre procesadores.

 Se elige una matriz para almacenar

cada tipo de entidad de red.
 Estructuras de datos para almacenar y transferir
actualizaciones.

 Cada actualización se almacena en una matriz.

 A cada entrada de una matriz le corresponde un

procesador destinado.

 El tamaño de la entrada de una matriz se determina a

partir de la frecuencia de las actualizaciones.
EJEMPLOS
CALCULO DE LA INTERFERENCIA

 Procesador calcula el nivel de interferencia co-canal

recibido en un nodo.

 El valor sombreado se determina en base a los mapas de

sombreado en DB_Unchanged.
ACTUALIZACIONES DE INTER-PROCESADOR

 El router almacena paquete de datos en DB_request_send

correspondiente al procesador destinado.
 Los procesadores esperan hasta que todos los routers
terminen la actualización.
 Luego trasfieren DB_request_send a DB_request_rcv
SISTEMA DE RUTINA
 RESULTADOS NUMERICOS
SIMULADOR DE RED CELULAR MOVIL

 Se desarrolla para examinar los

efectos de diversos esquemas para la
asignación dinámica de canal, control
de potencia y antenas adaptativas.
 Cálculo de relación de señal de
interferencia y ruido (SINR).
 Un sistema emplea un esquema de
asignación de canal llamada partición
de reutilización autónoma (ARP).
 Otro sistema emplea esquemas de
control de potencia y formación de
haz óptimo.
 GRAN SIMULADOR DE RED DE MALLA INALAMBRICA

 Simula una gran división en el tiempo

de acceso múltiple y en el tiempo de
división duplicado.

 Implementa un protocolo de
asignación de intervalos de control de
tiempo distribuidos completamente.

 El simulador WMN se basa en la

técnica de procesado en paralelo.