Está en la página 1de 6

Scientia et Technica Ao XIV, No 38, Junio de 2008. Universidad Tecnolgica de Pereira.

ISSN 0122-1701 31

APLICACIONES DE LAS SERIES DE TIEMPO EN MODELOS DE TRFICO PARA UNA RED DE DATOS

Applications of Time Series Model for Traffic of a Data Network

RESUMEN CESAR A. HERNANDEZ S.


En las redes modernas de comunicaciones es importante poder aplicar modelos Ingeniero Electrnico, M. Sc.
matemticos para explicar la relacin que existe entre la capacidad de la red, el trfico y Profesor Auxiliar
el nivel de desempeo que la misma puede alcanzar. Como dicho trfico es de naturaleza Universidad Distrital Francisco Jos de
estadstica se suele representar mediante algn proceso estocstico adecuado, con lo que Caldas
se constituyen diferentes modelos de trfico. Este artculo pretende iniciar al lector en cahernandezs@udistrital.edu.co
Modelos estadsticos con series de tiempo para poder realizar un control ms oportuno y
eficiente en forma integrada a diferentes niveles de la jerarqua funcional de la red.
LUIS FERNANDO PEDRAZA M.
Ingeniero Electrnico, M. Sc.
PALABRAS CLAVES: arima, autocorrelacin, correlacin, estocstico, modelo de
Profesor Asistente
trfico, serie de tiempo, red de comunicaciones.
Universidad Militar Nueva Granada
Pedrazaluis2001@yahoo.es
ABSTRACT
In the modern networks of communications is important to be able to apply mathematical
models to explain the relation exist between the capacity of the network, the traffic and ANDRES ESCOBAR DIAZ
the level of performance that the same one can reach. As this traffic is statistical, it Ingeniero Electrnico, M Sc.
represents by means of stochastic process, with which different models from traffic are Profesor Asistente
constituted. Universidad Distrital Francisco Jos de
This paper tries to initiate to the reader in statistical Models with time series to be able to Caldas
make more opportune and efficient control in form integrated at different levels from the andresed@gmail.com
functional hierarchy of the network.

KEYWORDS: arima, autocorrelation, correlation, stochastic, traffic models, time


series, networks of communications.

1. INTRODUCCIN y que tengan en cuenta las caractersticas del trfico real, en


especial las correlaciones que existen entre los tiempos entre
A lo largo del desarrollo de las redes de comunicaciones en los llegadas, completamente ausentes en los modelos no
ltimos cien aos, se han propuesto diferentes modelos de correlacionados. [1].
trfico, cada uno de los cuales ha resultado til dentro del Ahora, las series de tiempo tienen como objetivo central
contexto particular para el que se propuso. desarrollar modelos estadsticos que expliquen el
Dada la independencia entre los tiempos de llegada de los comportamiento de una variable aleatoria que vara con el
paquetes en una red telefnica, se ha podido desarrollar una tiempo permitiendo estimar pronsticos futuros de dicha
completa teora matemtica que modela los efectos de estas variable aleatoria. [2].
demandas sobre recursos limitados de comunicacin, como es Por tanto los modelos de trfico a travs de series de tiempo son
la teora de colas, ampliamente utilizada en el modelamiento de beneficiosos para: la planeacin de cobertura, reservacin de
redes tradicionales de comunicaciones. El principal resultado de recursos, monitoreo de la red, deteccin de anomalas, y
este tipo de modelos no correlacionados es la frmula Erlang, produccin de modelos de simulacin ms exactos, en la
pues con ella se han dimensionado las redes telefnicas durante medida en que pueden pronosticar el trfico en un tiempo de
casi todo un siglo. [1]. escala determinado. [3].
Sin embargo, las redes modernas de comunicaciones deben
ofrecer no solo servicios de voz y datos sino muchos otros En la planeacin para futuras necesidades de cualquier sistema
(imgenes, video, audio, texto, control, etc.), cada uno de ellos complejo, la exactitud en el pronstico de trfico, es realmente
con diferentes criterios de calidad de servicio (QoS) y, en importante para definir capacidad futura requerida y planear los
consecuencia con muy diferentes requerimientos para la red. cambios. Un modelo bastante exacto podra predecir varios
Estas nuevas caractersticas en las capacidades y en las aos hacia el futuro, cuya habilidad es una ventaja para la
demandas, empiezan a develar inconsistencias entre los planeacin de futuros requerimientos. [4].
modelos tradicionales y las medidas observadas, especialmente
en lo referente a estructuras de correlacin que se expanden a
lo largo de diferentes escalas de tiempo, lo cual invalida los 2. SERIE DE TIEMPO
resultados tradiciones de la teora de trafico que se basaban en
modelos no correlacionados, pues el nuevo trafico sobre las El estudio de series de tiempo tiene como objetivo central
redes es complejo para ser modelado mediante tcnicas desarrollar modelos estadsticos que expliquen el
desarrolladas para la red telefnica. [1]. comportamiento de una variable aleatoria que vara con el
tiempo, o con la distancia, o segn un ndice; y que permiten
El fenmeno de correlacin hace que la variabilidad se extienda estimar pronsticos futuros de dicha variable aleatoria.
a muchas escalas de tiempo, comprometiendo la validez de las
tcnicas de control diseadas para los modelos tradicionales de Por ello, el manejo de las Series de Tiempo es de vital
trfico. Por esta razn, ha sido necesario desarrollar modelos importancia en planeacin y en reas del conocimiento donde
adicionales de trfico capaces de representar estas correlaciones evaluar el efecto de una poltica basada sobre una variable, y/o

Fecha de Recepcin: 24 de Enero de 2008


Fecha de Aceptacin: 9 de Abril de 2008
32 Scientia et Technica Ao XIV, No 38, Junio de 2008. Universidad Tecnolgica de Pereira.

conocer predicciones de sus valores futuros, aportan criterios 2.1.4 Componente Cclica
que disminuyen el riesgo en la toma de decisiones o en la Esta componente se presenta en series que son afectadas por
implementacin de polticas futuras. [2]. fenmenos fsicos o econmicos que ocurren con una
periodicidad variable.
Una serie de tiempo es una sucesin de un proceso estocstico
Zt generado al obtener una y solo una observacin de cada una
2.2 Tipos de series de Tiempo
de las variables aleatorias que definen el proceso estocstico.
Estas observaciones son tomadas a intervalos de tiempo o de Los mtodos de pronstico pueden clasificarse en dos grandes
distancia iguales, segn lo indica el ndice t que genera la bloques: mtodos cualitativos o subjetivos y mtodos
sucesin. En este sentido, la serie es una realizacin de un cuantitativos.
proceso estocstico. [2].
Debido a que el objetivo es desarrollar un modelo de trfico se
Como Zt es un valor que toma la variable aleatoria Zt en el escogi los mtodos cuantitativos de series de tiempo, estos
tiempo t, si t < n, Zt es una observacin del pasado; si t = n, Zt mtodos modelan las series de tiempo estudiando la estructura
es la observacin presente; y si t > n, Zt es un valor que tomar de correlacin que el tiempo, o el ndice, o la distancia induce
en las variables aleatorias que originan la serie. [6] [7] [8].
la variable Zt. Es claro que los valores de Zt para t > n no son
Dentro de los mtodos cuantitativos existen varios tipos de
desconocidos, uno de los objetivos es estudiar mtodos para
series de tiempo, entre los que se destacan: los modelos
estimarlos. Generalmente se est interesado en pronsticos de
autorregresivos (AR), modelos de promedio mvil (MA),
variables aleatorias futuras, esto es, en predecir valores que
modelos autorregresivos y de promedio mvil (ARMA),
toma Zt cuando t > n, si se considera n como origen o como
modelos autorregresivos e integrados de promedio mvil
valor presente. [2].
(ARIMA), modelos autorregresivos e integrados de promedio
mvil estacinales (SARIMA), modelos autorregresivos e
En el contexto de Series de Tiempo, pronosticar significa
integrados de promedio mvil fraccionales (FARIMA) y
predecir valores futuros de una variable aleatoria basndose en
modelos multivariados (VARMA). [9] [10].
el estudio de la estructura definida por las observaciones
pasadas de variables que explican su variacin, suponiendo que
Para explicar la estructura de correlacin entre las
la estructura del pasado se conserva en el futuro. [5].
observaciones de una serie estacionaria se consideran
bsicamente dos modelos, el modelo autorregresivo en la
Es importante anotar que existen factores o eventos que
ecuacin 1 y el modelo de media mvil en la ecuacin 2.
influyen en la calidad de un pronstico. Estos factores pueden
ser internos o controlables y externos o incontrolables.

El xito de la planeacin depende de estos factores o eventos. Z t = j Z t j + at (1)


Sin embargo, observe que los factores externos slo pueden j =1
pronosticarse y tenerse en cuenta a la hora de tomar decisiones,
mientras que los internos adems de pronosticarse pueden Z t = + j at j (2)
controlarse mediante decisiones acordes con la poltica de la j =0
empresa y con los factores externos que actan sobre ellos.
Donde: Zt es la realizacin del proceso estocstico en el tiempo
2.1 Componentes de una Serie de Tiempo t, t es el coeficiente de ponderacin de cada rezago de la
Una serie de tiempo puede tener las siguientes componentes: variable dependiente, at es el ruido blanco y t es el coeficiente
de ponderacin de cada residuo rezagado de significancia
2.1.1 Tendencia relevante.
Esta componente representa la trayectoria suavizada que define
2.2.1 El modelo autoregresivo (AR)
la serie en el rango de variacin del ndice y se halla
observando la forma funcional de la grfica de la serie (ZT vs t Considera que el valor de la serie estacionaria en el tiempo
) a lo largo del tiempo. La tendencia puede ser: constante, presente t depende de todos los valores pasados que ha tomado
lineal, cuadrtica, exponencial, etc. la serie, ponderados por un factor de peso j que mide la
influencia de ese valor pasado en el valor presente; y de una
2.1.2 Componente Estacional perturbacin aleatoria presente.
Esta componente se presenta cuando la serie tiene patrones Cuando solamente los ltimos p valores pasados de la serie
estacionales que se repiten con una frecuencia constante afectan significativamente el valor presente, el modelo se
produciendo en su grfica un efecto peridico. denomina autorregresivo de orden p, AR (p). [9] [10].
Se llama periodo estacional y se notar por s, al mnimo
nmero de periodos (unidades de t) que tarda el patrn en 2.2.2 El modelo media mvil (MA)
volver a presentarse. Considera que el valor de la serie estacionaria oscila o se
desplaza alrededor de un valor medio . Adems supone que el
2.1.3 Componente Aleatorio desplazamiento de en el tiempo presente t es ocasionado por
infinitas perturbaciones ocurridas en el pasado, ponderados por
Esta componente representa los cambios que sufre la serie
ocasionados por fenmenos externos no controlables. un factor j , que mide la influencia de dicha perturbacin en el
presente de la serie. Cuando slo las ltimas q perturbaciones
pasadas afectan significativamente el valor presente de la serie,
Scientia et Technica Ao XIV, No 38, Junio de 2008. Universidad Tecnolgica de Pereira. 33

el modelo se denomina Media Mvil de orden q notado MA


(q).

Estos dos modelos bsicos para series estacionarias se


combinan para producir los modelos ARMA (p, q). En general
las series de tiempo no son estacionarias pero por medio de
transformaciones de varianza y de diferencias pueden ser
transformadas en estacionarias. Los modelos ARIMA resultan
al integrar a la serie estacionaria ARMA (p,q) estimada, las
diferencias y las transformaciones que fueron necesarias para
convertir la serie inicial en una serie estacionaria. [9] [10].

2.3 Metodologa Box-Jenkins


Desarrollar un modelo basado en series de tiempo no es algo Figura 1. Modelo ARIMA(2,2,1) desarrollado. (Groschwitz,
para nada fcil, sin embargo BOX y JENKINS lograron crear 2000)
una metodologa bastante practica para estimar los modelos de
series de tiempo, dicha metodologa es la siguiente: 1.) Por
medio de transformaciones y/o diferencias se estabiliza la
varianza, y se eliminan la tendencia y la estacionalidad de la
serie; obtenindose as, una serie estacionaria. 2.) Para la serie
estacionaria obtenida se identifica y se estima un modelo que
explica la estructura de correlacin de la serie con el tiempo. 3.)
Al modelo hallado en 2.) Se aplican transformaciones inversas
que permitan establecer la variabilidad, la tendencia y la
estacionalidad de la serie original. 4.) El modelo estimado se
valida a travs de la correlacin de sus residuales, si estos
llegan a presentar algn tipo de correlacin entonces se vuelve a
estimar nuevos parmetros, es decir se regresa al punto 2.) Para
realizar una nueva iteracin. El modelo definitivo se usa para
pronosticar. [9] [10]. Figura 2. Modelo SARIMA desarrollado. (Marakov, 1998)

Chandrashekhar G. Dethe1 Y G. Wakde en su trabajo On


3. INVESTIGACIONES the prediction of packet process in network traffic using
FARIMA time-series model desarrollaron un modelo
Nancy K. Groschwitz y George C. Polyzos en su trabajo A FARIMA (p,d,q) (fractionally integrated autoregressive moving
Time Series Model of Long-Term NSFNET Backbone Traffic average process) aprovechando la dependencia de rango largo y
desarrollaron un modelo ARIMA para el trafico del backbone la dependencia de rango corto que muestra el trafico al analizar
de la NSFNET, los datos de este experimento consistieron en la covarianza, la correlacin y la autocorrelacin de los datos.
todos los datos de trafico de cada da de los nodos que El modelo Farima tiene la siguiente forma:
pertenecen al backbone entre agosto 1 de 1988 y el 30 de junio
del 93, los datos fueron recolectados a travs del protocolo de
gestin de red SNMP. Los datos que se perdieron para algunos
meses fueron estimados a travs del mismo modelo de series de (3)
tiempo que se diseo. Como la forma de poder modelar a travs
de Arima es garantizar que la serie sea estacionaria, se Los datos en que se baso el modelo fueron tomados de las
diferencio hasta lograrlo, para el modelo identificado (p,q,d) fue trazas de trfico publicadas por Bellcore Networks.
(2,2,1). El modelo desarrollado fue capaz de predecir trfico
con resultados satisfactorios a un ao completo. (ver figura 1). Yiannis Kamarianakis en su trabajo Forecasting Traffic Flow
Conditions In An Urban Network: Comparison Of Multivariate
Dimitry Marakov en su trabajo Forecasting Seasonal Traffic And Univariate Approaches desarrolla un modelo STARIMA
Flows desarrollo un modelo SARIMA (Seasonal (single space-time ARIMA), para el cual los resultados no son
AutoRegressive Integrated Moving Average) con base en las muy satisfactorios debido a la dependencia del modelo con la
series de tiempo para pronosticar trafico estacional, aqu velocidad de los datos de las muestras de trafico.
nuevamente los datos se obtuvieron a partir del protocolo
SNMP a intervalos de 5 minutos, las constantes que identifican Mara Papadopouli, Haipeng Sheng, Elias raftopuulos,
el modelo son (1,1,1)x(1,1,1), para los cuales el modelo se Manolis Ploumidis, Felix Hernndez en su investigacin:
aproxima bastante al real. (ver figura 2). Short-term traffic forecasting in a campus-wide wireless
network, caracterizaron el trafico de una infraestructura IEEE
802.11, lo cual puede ser beneficioso en muchos dominios,
incluyendo la planeacin, el cubrimiento, la reserva de recursos,
el monitoreo de la red y la deteccin de anomalas. [3].

Este estudio se realiz con datos obtenidos en una escala


horaria (es decir los datos se tomaron cada hora) para distintos
APs (los que manejaban mayor trfico) ubicados en la

____________________________
34 Scientia et Technica Ao XIV, No 38, Junio de 2008. Universidad Tecnolgica de Pereira.

universidad para los cuales se propusieron varios modelos de Luego de desarrollar la anterior metodologa se llego al modelo
trfico todos basados en una metodologa de series de tiempo. de trfico descrito por la ecuacin 4.

La extraccin de la serie de tiempo original cont con un total Z t = 0.092467147 Z t 6 0.090197053 Z t 10


de 488 APs (que pertenecen a tres series distintas de Cisco) (4)
ubicados en un rea de 729 acres. Este proceso se realiz a + 0.093022957 Z t 18 + at 0.978862096 at 1
travs del protocolo SNMP, las solicitudes se enviaron entre las 0.009496113 at 10 0.009945630 at 18
9:00 a.m. del 29 de septiembre del 2004 y las 12 a.m. del 30 de
noviembre del mismo ao para un total de 63 das, tomando
A continuacin se desarrollaran aplicaciones para el modelo
muestras cada hora para un total de 1471 datos trafico de 1512
descrito por la ecuacin 4, como son el Dimensionamiento del
posibles, los valores perdidos correspondieron a diversas
ancho de banda, y la Estimacin de algunos parmetros de
situaciones como por ejemplo la perdida de seal.
calidad de servicio.
Para algunos de los APs la carga de trfico mostr una fuerte
5. APLICACIONES DE UN MODELO DE TRFICO
periodicidad diaria, como se puede observar en la figura 4,
debido a esto el modelo desarrollado fue un ARIMA con
A partir de un modelo de trfico desarrollado, evaluado y
caracterstica de estacionalidad.
seleccionado, como el que se muestra en la ecuacin 4 se
pueden obtener informacin importante a la hora de realizar la
Es interesante destacar que en todas las investigaciones
planeacin y control de las redes de comunicaciones.
consultadas, aunque pocas, coinciden en que el comportamiento
del trafico moderno se ajusta muy bien a una serie de tiempo
ARIMA, ya sea para una red alambrica o una inalmbrica. Esto 5.1 Ancho de Banda
puede ser la causa de la autosemejanza detectada por muchos Se ha definido ancho de banda efectivo o simplemente ancho de
autores [11]. banda como la banda en la que se concentra la mayor parte de la
energa de la seal. El concepto de la mayor parte de la energa
de la seal es algo subjetivo. Lo importante es que, aunque una
4. MODELO DE TRFICO forma de onda dada contenga frecuencias en un rango extenso,
por cuestiones practicas, cualquier sistema de transmisin solo
El objetivo del presente artculo es mostrar las aplicaciones de podr transferir una banda limitada de frecuencias. Lo cual hace
un modelo de trfico correlacional basado en series de tiempo. que la velocidad de transmisin mxima en el medio este
Para analizar detenidamente estas aplicaciones se parti del limitada. [12].
diseo de un modelo ARIMA, el cual se obtuvo luego de
realizar las siguientes secciones en el desarrollo de la Ahora el ancho de banda es un parmetro que puede
metodologa. modificarse segn la tcnica de modulacin que se utilice, por
esto se analiz la relacin que existe entre el ancho de banda y
La primera seccin: Extraccin de la serie de tiempo, describi las diferentes tcnicas de modulacin digital, a partir del
la fuente de los datos y la caracterizacin de este proceso. La cociente entre velocidades de transmisin y ancho de banda
segunda seccin: Preprocesamiento de los datos de la serie, para tres valores del factor de roll-off (), los cuales se
explic el tratamiento de los valores perdidos en la serie de mencionan en la tabla 1. [13].
tiempo y su importancia en el modelo. La tercera seccin:
Modelos correlacionados, demostr la importancia de modelos
correlacionados sobre los incorrelacionados en el modelamiento Tcnica de
=0 = 0.5 =1
de trfico. La cuarta seccin: Identificacin del modelo, explic Modulacin
la forma de seleccionar un modelo adecuado para la serie antes ASK 1.0 0.67 0.5
de estimar sus parmetros y de los distintos modelos de serie de FSK 1.0 0.67 0.5
tiempo que se desarrollaran en este trabajo. La quinta seccin: PSK 1.0 0.67 0.5
Estimacin de los parmetros y Validacin preliminar del 4 PSK 2.0 1.33 1.0
modelo, se desarrollaron varios modelos de trfico, como: MA, 8 PSK 3.0 2.0 1.5
AR, ARMA, ARIMA, etc. Debido al carcter de diagrama de
16 PSK 4.0 2.67 2.0
flujo de la metodologa de Box-Jenkins, de donde si el modelo
no es adecuado es necesario reevaluar sus coeficientes; se
realiz seguidamente la respectiva validacin preliminar para Tabla 1. Evaluacin de Pronsticos. (Stallings, 2004)
cada modelo a fin de obtener resultados evaluados antes de
pasar al siguiente modelo. La sexta seccin: Evaluacin del De la tabla 1 se puede deducir que el ancho de banda se
desempeo de los modelos desarrollados y seleccin del maximiza cuando la relacin de cociente entre la velocidad de
modelo definitivo, se enfoc a determinar en trminos transmisin y el ancho de banda se minimiza, el valor mas
cuantitativos el desempeo de cada modelo desarrollado a pequeo de dicha relacin es 0.5 por lo que el mximo ancho de
travs de su comportamiento en el tiempo y sus pronsticos de banda necesario ser equivalente al doble de la velocidad de
acuerdo con los datos reales de trfico, que determinaron el transmisin.
mejor modelo de trabajo desarrollado. La sptima seccin:
Pronsticos de trfico y exactitud del modelo definitivo, se De acuerdo a la conclusin anterior el ancho de banda necesario
realizaron varios pronsticos de trfico con el modelo para una seal se puede determinar a partir del modelo de
seleccionado y se evalu la exactitud de dichos pronsticos. trfico desarrollado multiplicando por dos el resultado arrojado
por este, por lo que la expresin matemtica para determinar el
mximo ancho de banda necesario ser:
Scientia et Technica Ao XIV, No 38, Junio de 2008. Universidad Tecnolgica de Pereira. 35

1 1
BT = 0.184934294 Z t 6 0.180394106 Z t 10 TS = 1(bit ) = seg. (8)
VS (bps) VS
+ 0.186045914 Z t 18 + 2 at 1.957724192 at 1
0.018992226 at 10 0.01989126 at 18
(5) Ahora se puede determinar el tiempo de retardo instantneo TR
para un nico bit como:
Sin embargo algunos autores (Stallings, 2004) (Schwartz, 1994) 1 1
definen el ancho de banda como la cantidad de informacin de TR = TS TL = (9)
datos que se puede enviar a travs de un medio de transmisin VS VL
en un periodo de tiempo dado, en este sentido se puede decir
que el ancho de banda es equivalente a la velocidad de Sin embargo hay que hacer una salvedad importante, si el valor
transmisin de datos.
del tiempo de salida es menor al valor del tiempo de llegada, el
retardo no queda definido como la diferencia, ya que para ese
5.2 Parmetros de Calidad de Servicio instante el retardo en teora valdra cero. Digo en teora a razn
Es importante que durante los periodos de congestin los flujos de que es posible que en ese momento existan aun paquetes en
de trafico con distintos requisitos sean tratados de forma cola, por lo que los nuevos arribos tendrn que esperar un
diferente y se les asigne una calidad de servicio (QoS) tiempo TR* determinado por el cociente del numero de paquetes
diferente. Por ejemplo, algunas aplicaciones de voz y video, son en cola NR entre la diferencia de las velocidades instantneas de
sensibles al retardo pero insensibles a la perdida de datos; salida y llegada, como se indica en la ecuacin 10.
mientras otras, como la transferencia de ficheros y el correo
NR
electrnico, son insensibles al retardo pero sensibles a las TR* = (10)
perdidas de datos. [12]. VS VL

Debido a esto es necesario determinar parmetros de calidad de Ahora el numero de paquetes NR* que experimentaran el
servicio que le garanticen al usuario final un adecuado servicio. retardo TR* esta dado por la ecuacin 11, siempre y cuando
A continuacin se determinaran dos parmetros de calidad de durante dicho tiempo la diferencia entre la velocidad de salida y
calidad de servicio a partir del modelo de trafico seleccionado la velocidad de llegada permanezca constante y mayor que cero.
anteriormente (ARIMA(18,1,18)).

5.2.1 Retardo N R* = VL TR* (11)


Para encontrar un modelo matemtico para el retardo promedio
de los paquetes en el sistema, es necesario conocer la tasa de
Ahora si lo que se desea es determinar el retardo promedio
salida y de llegada de los paquetes en el sistema. El modelo de
E[TR] en lugar del retardo instantneo, entonces se toma el
trfico desarrollado a partir de series de tiempo determina el
estadstico del valor esperado para un nmero n significativo
valor de la tasa instantnea de llegada de paquetes, por lo que
datos de retardo instantneo, es decir se realiza el promedio de
solo hara falta determinar la tasa de salida de los paquetes. Para
n valores adyacentes de retardo instantneo.
obtener un modelo de retardo instantneo se realiza un modelo
en series de tiempo para los datos de trfico de salida
correspondientes a los datos de trfico de entrada con los cuales 1 1

se model la ecuacin 4, el resultado es la ecuacin 6.
VS i VL i
n
TR = E[TR ] = (12)
i =1 n
Z t = 0.1795532 Z t 9 + at 0.0162852 at 10 (6)
5.2.2 Encolamiento
Como los modelos para las tasas de llegada y salida de paquetes El parmetro de calidad de servicio denominado encolamiento,
arrojan datos instantneos (en bits por segundo) se puede resulta muy sencillo de estimar teniendo con anterioridad el
calcular el tiempo de retardo instantneo para un solo bit y retardo promedio, ya que simplemente el nmero de paquetes
asumir dicho resultado para todo el sistema con un grado de en cola ser equivalente al producto de la tasa de llegadas por el
error significativamente bajo. tiempo de retardo. [14].
Denominando VL(t) al modelo de trafico de la ecuacin 4, y
correspondientemente VS(t) al modelo de trafico de la ecuacin N R = VL TR (13)
6. Se tiene que el tiempo de llegada TL para un nico bit es:

Nuevamente para estimar el valor promedio se calcula el valor


1 1 esperado para un numero n de datos como se muestra en la
TL = 1(bit ) = seg. (7)
VL (bps) VL ecuacin 14.

De la misma forma se tiene que el tiempo de salida TS para un n


(VL )i (TR )i
nico bit es: N R = VL TR = (14)
i =1 n

____________________________
36 Scientia et Technica Ao XIV, No 38, Junio de 2008. Universidad Tecnolgica de Pereira.

6. CONCLUSIONES Transport and Safety Research (INRETS). Arcuel.


2002.
Las series de tiempo y en especial los modelos Autorregresivos
e Integrados con Promedios Mviles (ARIMA), resultan [6] DAVIS, R. A. Maximum likelihood estimation for
realmente apropiados para modelar el trfico moderno con MA(1) processes with a root on or near the unit
caractersticas de correlacin fuertes en la modelacin del circle. In: Econometric theory. Vol. 12, 1996. p. 1-29
trfico. [7] DETHE, Chandrashekhar y WAKDE D.G. On the
prediction of packet process in network traffic using
El dimensionamiento del ancho de banda para el trafico que se FARIMA time series model. Department of
realiz a partir del modelo de trafico ARIMA, hered todas las Electronics, College of Engineering, India. 2003.
caractersticas de este, en especial su exactitud, logrando
obtener resultados de ancho de banda inclusive en tiempo real [8] MAKRIDAKIS, Spyros G.; WHEELWRIGHT,
con errores bastante pequeos en relacin a la magnitud de los Steven C. y HYNDMAN, Rob J. Forecasting:
residuales correspondientes y proporcionando a travs de sus methods and applications. Tercera edicin. USA:
pronsticos de ancho de banda necesario en periodos futuros Editorial Wiley, 1997.
una herramienta poderosa para la planeacin y control de redes [9] BOX, G. E. P. y JENKINS, Gwilym M. Time series
de datos. analysis: Forecasting and control. Revised Edition.
Oakland, California: Editorial Holden-Day, 1976.
Es importante destacar que el valor calculado a travs del
modelo matemtico para el ancho de banda tiene en cuenta el [10] GUERRERO GUZMAN, Vctor Manuel. Anlisis
peor caso, por lo que para anchos de banda mnimos se puede estadstico de series de tiempo econmicas. Segunda
sugerir la mitad del valor determinado por la ecuacin edicin. Mxico: Editorial Thomson, 2003.
correspondiente.
[11] YU, Guoqiang y ZHANG, Changshui. Switching
ARIMA model based forecasting for traffic flow.
La ventaja de la determinacin de parmetros de calidad de
State key laboratory of intelligent technology and
servicio a partir de modelos correlacionados como las series de
system, Departament of automation, Tsinghua
tiempo y en especial el modelo ARIMA, se fundamenta para el
University. 2003.
caso de retardo promedio, en que la estructura de correlacin
presente en el trfico, induce una estructura de correlacin de [12] STALLINGS, William. Comunicaciones y redes de
caractersticas similares en los retardos. computadores. Sptima edicin. Madrid: Prentice
Hall, 2004.
Este hecho presenta unas implicaciones importantes de cara a la
obtencin de estimaciones del retardo medio con niveles de [13] COUCH, L. Digital and analog communication
confianza y mrgenes de error aceptables, pues los mtodos system. New Jersey: Prentice Hall, 2001.
habituales basados en la suposicin de que la agregacin [14] CAMERANO FUENTES, Rafael. Teora de colas.
destruye la estructura de correlacin (como el mtodo de Bogota: Fondo de publicaciones Universidad Distrital
Poisson) no funcionan cuando existe correlacin a largo plazo, Francisco Jos de Caldas, 1997.
caracterstica presente en la serie de trafico Wimax que nos
ocupa.

REFERENCIAS BIBLIOGRAFICAS

[1] ALZATE, Marco Aurelio. Modelos de trfico en


anlisis y control de redes de comunicaciones. En:
Revista de ingeniera de la Universidad Distrital
Francisco Jos de Caldas. Bogot. Vol. 9, No. 1
(Junio 2004); p. 63-87.
[2] CORREA MORENO, Emilia. Series de tiempo:
conceptos bsicos. Medelln: Universidad Nacional
de Colombia, Facultad de Ciencias, Departamento de
matemticas, 2004.
[3] PAPADOPOULI, Mara; SHENG, Haipeng;
RAFTOPUULOS, Elias; PLOUMIDIS, Manolis y
HERNANDEZ, Felix. Short-term traffic forecasting
in a campus-wide wreles network. 2004.
[4] FILLATRE, Lionel; MARAKOV, Dimitry y
VATON, Sandrine. Forecasting seasonal traffic
flows. Computer Science Department, ENST
Bretagne, Brest, Paris. 2003.
[5] PAJOUH, Danech. Methodology for traffic
forescating. The French National Institute for

También podría gustarte