Sunteți pe pagina 1din 43

Modelos

Multiestados
S. Carlos,
P. Paola,
S. Fabian

INGENIERA DEL TRAFICO


Modelos Multiestados de Traco

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS

Mencion Telematica
UPS

Mencion Telematica
UPS

APLICACIN

Sumario

Ingeniera del Traco, 2014


S. Carlos, P. Paola, S. Fabian

S. Fabian

Mencion Telematica
UPS

CO

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

P. Paola

MATEMTI-

Modelos
Matemticos

S. Carlos

Modelos Multiestados

ndice
Modelos
Multiestados
S. Carlos,
P. Paola,

S. Fabian

Denicin
Procesos Estocsticos

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov

DEFINICIN DEL TEMA

Cadenas de Markov

ANLISIS

ANLISIS MATEMTICO
Modelos Matemticos

MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

APLICACIN
Transicin entre operadoras
Algoritmo de Traza Markoviana

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

ndice
Modelos
Multiestados
S. Carlos,
P. Paola,

S. Fabian

Denicin
Procesos Estocsticos

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov

DEFINICIN DEL TEMA

Cadenas de Markov

ANLISIS

ANLISIS MATEMTICO
Modelos Matemticos

MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

APLICACIN
Transicin entre operadoras
Algoritmo de Traza Markoviana

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Denicin del Tema


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

Los modelos On-O mantienen dos estados, los cuales son de


actividad y de silencio, sin embargo cuando hablamos de traco
es necesario ampliar la idea.

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos

Un modelo Multiestados es la generalizacin de los modelos


ON-OFF, ya que aqu pueden existir N estados, con tasas jas
en cada estado. Estos modelos multiestados (denominados
procesos determinsticos modulados) son tiles para la
modelacin de un nmero N de fuentes ON-OFF multiplexadas.

APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Denicin del Tema


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

Los modelos On-O mantienen dos estados, los cuales son de


actividad y de silencio, sin embargo cuando hablamos de traco
es necesario ampliar la idea.

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos

Un modelo Multiestados es la generalizacin de los modelos


ON-OFF, ya que aqu pueden existir N estados, con tasas jas
en cada estado. Estos modelos multiestados (denominados
procesos determinsticos modulados) son tiles para la
modelacin de un nmero N de fuentes ON-OFF multiplexadas.

APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Denicin del Tema


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

Los modelos On-O mantienen dos estados, los cuales son de


actividad y de silencio, sin embargo cuando hablamos de traco
es necesario ampliar la idea.

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos

Un modelo Multiestados es la generalizacin de los modelos


ON-OFF, ya que aqu pueden existir N estados, con tasas jas
en cada estado. Estos modelos multiestados (denominados
procesos determinsticos modulados) son tiles para la
modelacin de un nmero N de fuentes ON-OFF multiplexadas.

APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

ndice
Modelos
Multiestados
S. Carlos,
P. Paola,

S. Fabian

Denicin
Procesos Estocsticos

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov

DEFINICIN DEL TEMA

Cadenas de Markov

ANLISIS

ANLISIS MATEMTICO
Modelos Matemticos

MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

APLICACIN
Transicin entre operadoras
Algoritmo de Traza Markoviana

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Denicin procesos Estocsticos


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

Los procesos estocsticos son modelos matemticos para


describir un proceso emprico que cambia con un indice el cual
es usualmente el tiempo en la mayora de los procesos de la vida
real, de acuerdo a algunas fuerzas probabilisticas.
Bsicamente estos procesos tienen los siguientes elementos:
Conjunto de estados de sistema o (Espacios de Estados)
Denicin de transicin o (Parametros de indexamiento)
Ley de probabilidad condicional, que dena la probabilidad
del nuevo estado en funcin de los anteriores, con un
estado inicial

P0 .

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Denicin procesos Estocsticos


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

Los procesos estocsticos son modelos matemticos para


describir un proceso emprico que cambia con un indice el cual
es usualmente el tiempo en la mayora de los procesos de la vida
real, de acuerdo a algunas fuerzas probabilisticas.
Bsicamente estos procesos tienen los siguientes elementos:
Conjunto de estados de sistema o (Espacios de Estados)
Denicin de transicin o (Parametros de indexamiento)
Ley de probabilidad condicional, que dena la probabilidad
del nuevo estado en funcin de los anteriores, con un
estado inicial

P0 .

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Denicin procesos Estocsticos


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

Los procesos estocsticos son modelos matemticos para


describir un proceso emprico que cambia con un indice el cual
es usualmente el tiempo en la mayora de los procesos de la vida
real, de acuerdo a algunas fuerzas probabilisticas.
Bsicamente estos procesos tienen los siguientes elementos:
Conjunto de estados de sistema o (Espacios de Estados)
Denicin de transicin o (Parametros de indexamiento)
Ley de probabilidad condicional, que dena la probabilidad
del nuevo estado en funcin de los anteriores, con un
estado inicial

P0 .

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Espacio de Estados
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

El conjunto de valores asumidos por una variable aleatoria es


llamado estado

X (t)

son llamados estados y su coleccin de

estos procesos es llamado espacio de estados.

Teorema
Si

X (t) = i

Entonces podemos decir que el


proceso esta en estado i.

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Espacio de Estados
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

El conjunto de valores asumidos por una variable aleatoria es


llamado estado

X (t)

son llamados estados y su coleccin de

estos procesos es llamado espacio de estados.

Teorema
Si

X (t) = i

Entonces podemos decir que el


proceso esta en estado i.

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Espacio de Estados
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

El conjunto de valores asumidos por una variable aleatoria es


llamado estado

X (t)

son llamados estados y su coleccin de

estos procesos es llamado espacio de estados.

Teorema
Si

X (t) = i

Entonces podemos decir que el


proceso esta en estado i.

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Denicin de Transicin
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

Como se menciono antes aqu se toma el parmetro en funcin


del tiempo pero determinando si es un tiempo discreto o
continuo, como se muestra en la siguiente tabla.

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS

En tiempo discreto tenemos:

MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

Teorema

{Xk |k N = (0, 1, 2, ...)}


Esto es cuando queremos
expresar un proceso que es
posible contarlo en nmeros
enteros.
S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Denicin de Transicin
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

Como se menciono antes aqu se toma el parmetro en funcin


del tiempo pero determinando si es un tiempo discreto o
continuo, como se muestra en la siguiente tabla.

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS

En tiempo discreto tenemos:

MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

Teorema

{Xk |k N = (0, 1, 2, ...)}


Esto es cuando queremos
expresar un proceso que es
posible contarlo en nmeros
enteros.
S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Denicin de Transicin
Modelos
Multiestados
S. Carlos,
P. Paola,

En tiempo continuo tenemos:

S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

Teorema

t [a, b]

Si un proceso cambia

de estado en algn instante


sobre el eje del tiempo.
Por ejemplo el numero de
arribos de paquetes a un router
en un determinado intervalo de
tiempo.

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Denicin de Transicin
Modelos
Multiestados
S. Carlos,
P. Paola,

En tiempo continuo tenemos:

S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

Teorema

t [a, b]

Si un proceso cambia

de estado en algn instante


sobre el eje del tiempo.
Por ejemplo el numero de
arribos de paquetes a un router
en un determinado intervalo de
tiempo.

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Denicin de Transicin
Modelos
Multiestados
S. Carlos,
P. Paola,

En tiempo continuo tenemos:

S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

Teorema

t [a, b]

Si un proceso cambia

de estado en algn instante


sobre el eje del tiempo.
Por ejemplo el numero de
arribos de paquetes a un router
en un determinado intervalo de
tiempo.

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

ndice
Modelos
Multiestados
S. Carlos,
P. Paola,

S. Fabian

Denicin
Procesos Estocsticos

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov

DEFINICIN DEL TEMA

Cadenas de Markov

ANLISIS

ANLISIS MATEMTICO
Modelos Matemticos

MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

APLICACIN
Transicin entre operadoras
Algoritmo de Traza Markoviana

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Cadenas de Markov
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

Una cadena de Markov representa un sistema que vara su


estado a lo largo del tiempo, cada cambio corresponde a una
transicin del sistema.Estos cambios estn sujetos a la
probabilidad de ocurrencia de un estado en funcin de los
anteriores
La cadena de Markov utiliza los siguientes elementos:
Conjunto de estados de sistema.
Denicin de transicin.
Ley de probabilidad condicional, que dena la probabilidad
del nuevo estado en funcin de los anteriores, con un
estado inicial

P0 .

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Cadenas de Markov
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

Una cadena de Markov representa un sistema que vara su


estado a lo largo del tiempo, cada cambio corresponde a una
transicin del sistema.Estos cambios estn sujetos a la
probabilidad de ocurrencia de un estado en funcin de los
anteriores
La cadena de Markov utiliza los siguientes elementos:
Conjunto de estados de sistema.
Denicin de transicin.
Ley de probabilidad condicional, que dena la probabilidad
del nuevo estado en funcin de los anteriores, con un
estado inicial

P0 .

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Cadenas de Markov
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

Una cadena de Markov representa un sistema que vara su


estado a lo largo del tiempo, cada cambio corresponde a una
transicin del sistema.Estos cambios estn sujetos a la
probabilidad de ocurrencia de un estado en funcin de los
anteriores
La cadena de Markov utiliza los siguientes elementos:
Conjunto de estados de sistema.
Denicin de transicin.
Ley de probabilidad condicional, que dena la probabilidad
del nuevo estado en funcin de los anteriores, con un
estado inicial

P0 .

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

ndice
Modelos
Multiestados
S. Carlos,
P. Paola,

S. Fabian

Denicin
Procesos Estocsticos

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov

DEFINICIN DEL TEMA

Cadenas de Markov

ANLISIS

ANLISIS MATEMTICO
Modelos Matemticos

MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

APLICACIN
Transicin entre operadoras
Algoritmo de Traza Markoviana

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Cadenas de Markov
Modelos
Multiestados

Como las cadenas de markov expresan varios estados la funcin

S. Carlos,

de probabilidad trabajara en base a las probabilidades de que se

P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos

den esos estados y segn el numero de estados que tengamos,


estos debern, si se han cumplido todos, darnos el resultado de
1.
Teorema
La sumatoria de las probabilidades de que se de cada estado
debe ser igual a 1.

Pm (ti ) = 1

APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

Corolario
Por lo tanto la probabilidad de cada estado esta entre 0 y 1.

Pm (ti ) 1
S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Cadenas de Markov
Modelos
Multiestados

Como las cadenas de markov expresan varios estados la funcin

S. Carlos,

de probabilidad trabajara en base a las probabilidades de que se

P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos

den esos estados y segn el numero de estados que tengamos,


estos debern, si se han cumplido todos, darnos el resultado de
1.
Teorema
La sumatoria de las probabilidades de que se de cada estado
debe ser igual a 1.

Pm (ti ) = 1

APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

Corolario
Por lo tanto la probabilidad de cada estado esta entre 0 y 1.

Pm (ti ) 1
S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Cadenas de Markov
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov

El estado actual solo depende del anterior.


Esto nos dice como cada uno de los estados depende del estado
inmediato anterior, a continuacin se muestra el modelo
matemtico y una grca de una cadena markoviana de 6
estados.
Teorema

Pr [Em (t = ti+1 )|En (t = ti ), Ep (t = ti1 ), Eq (t = ti2 ), ...]

ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Cadenas de Markov
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov

El estado actual solo depende del anterior.


Esto nos dice como cada uno de los estados depende del estado
inmediato anterior, a continuacin se muestra el modelo
matemtico y una grca de una cadena markoviana de 6
estados.
Teorema

Pr [Em (t = ti+1 )|En (t = ti ), Ep (t = ti1 ), Eq (t = ti2 ), ...]

ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

ndice
Modelos
Multiestados
S. Carlos,
P. Paola,

S. Fabian

Denicin
Procesos Estocsticos

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov

DEFINICIN DEL TEMA

Cadenas de Markov

ANLISIS

ANLISIS MATEMTICO
Modelos Matemticos

MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

APLICACIN
Transicin entre operadoras
Algoritmo de Traza Markoviana

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Transicin de las operadoras


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

Ejemplo
En la siguiente tabla se muestra la matriz de transicin para las
siguientes condiciones para cada estado Movistar, Claro y CNT:

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov

probabilidad de 30 % de quedarse en la misma operadora,


una de 50 % de cambiar a Claro, y una de 20 % para
pasarse a CNT.

ANLISIS
MATEMTICO

Modelos
Matemticos

Sumario

Los individuos que estn en Claro tienen una probabilidad


de 70 % de quedarse en la misma operadora, una de 10 %
de cambiar a Movistar, y una de 20 % para pasarse a CNT.

APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

Los individuos que estn en Movistar tienen una

Los individuos que estn en CNT tienen una probabilidad


de 50 % de quedarse en la misma operadora, una de 30 %
de cambiar a Claro, y una de 20 % para pasarse a Movistar.

Sacado de http:
//io2ingind.blogspot.com/p/cadenas-de-markov.html
S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Transicin de las operadoras


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

Suponiendo que la poblacin que usa los diferentes operadores


de telefona celular en el estado inicial, est distribuida
para Movistar un 30 %, Claro: 30 % y CNT: 40 %

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov

Calcular los valores de la distribucin de la poblacin al cabo de


determinados perodos n.

ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

Ahora supongamos el siguiente estado inicial

Utilizando la siguiente formula:

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Transicin de las operadoras


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

Teorema

Pn = Pn1 t
Calculo del siguiente periodo.

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos

Para obtener cada valor, en P0 realizamos una


multiplicacin de vector (valor inicial P0) por matriz
(ocurrencia de estados), y para la siguiente la realizamos
la misma operacin con la variante en el vector ya no los
valores de P0 sino de P1 y as sucesivamente para el resto
de valores.

APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

Este proceso se repite hasta llegar a un valor estable es


decir que despus de un cierto nmero de procesos se
llegue a tener una probabilidad que no cambie en el
siguiente periodo que ser el valor que buscamos.
S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Transicin de las operadoras


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

Teorema

Pn = Pn1 t
Calculo del siguiente periodo.

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos

Para obtener cada valor, en P0 realizamos una


multiplicacin de vector (valor inicial P0) por matriz
(ocurrencia de estados), y para la siguiente la realizamos
la misma operacin con la variante en el vector ya no los
valores de P0 sino de P1 y as sucesivamente para el resto
de valores.

APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

Este proceso se repite hasta llegar a un valor estable es


decir que despus de un cierto nmero de procesos se
llegue a tener una probabilidad que no cambie en el
siguiente periodo que ser el valor que buscamos.
S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Transicin de las operadoras


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

Teorema

Pn = Pn1 t
Calculo del siguiente periodo.

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos

Para obtener cada valor, en P0 realizamos una


multiplicacin de vector (valor inicial P0) por matriz
(ocurrencia de estados), y para la siguiente la realizamos
la misma operacin con la variante en el vector ya no los
valores de P0 sino de P1 y as sucesivamente para el resto
de valores.

APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

Este proceso se repite hasta llegar a un valor estable es


decir que despus de un cierto nmero de procesos se
llegue a tener una probabilidad que no cambie en el
siguiente periodo que ser el valor que buscamos.
S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Transicin de las operadoras


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Transicin de las operadoras


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

ndice
Modelos
Multiestados
S. Carlos,
P. Paola,

S. Fabian

Denicin
Procesos Estocsticos

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov

DEFINICIN DEL TEMA

Cadenas de Markov

ANLISIS

ANLISIS MATEMTICO
Modelos Matemticos

MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

APLICACIN
Transicin entre operadoras
Algoritmo de Traza Markoviana

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Algoritmo de Seal Markoviana


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

Como las redes van evolucionando, el diseo de protocolos de


comunicacin tambin incrementa su complejidad.
Las tcnicas mas comunes para el desarrollo de estos
protocolos, incluyen simulacin y anlisis emprico de datos y
modelos analticos(Modelos de canal). Por ejemplo una
comprensin detallada del proceso de perdida de paquetes, y la
aparicin de errores, es necesario para el apropiado diseo de
protocolos de control de errores como ARQ(Protocolo de
Repeticin de Solicitudes). Grandes beneciarios de esto son
Streamming de Audio y Video que pueden desarrollar algoritmos
mucho mas ecaces como control de taza predictiva de tiempo.

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Algoritmo de Seal Markoviana


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana

Como las redes van evolucionando, el diseo de protocolos de


comunicacin tambin incrementa su complejidad.
Las tcnicas mas comunes para el desarrollo de estos
protocolos, incluyen simulacin y anlisis emprico de datos y
modelos analticos(Modelos de canal). Por ejemplo una
comprensin detallada del proceso de perdida de paquetes, y la
aparicin de errores, es necesario para el apropiado diseo de
protocolos de control de errores como ARQ(Protocolo de
Repeticin de Solicitudes). Grandes beneciarios de esto son
Streamming de Audio y Video que pueden desarrollar algoritmos
mucho mas ecaces como control de taza predictiva de tiempo.

Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Algoritmo de Seal Markoviana


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

MTA Algorithm es un Algoritmo de Trasas Markoviano. El


DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

concepto de este algoritmo es que a una trasa no estacionario la


divide en pedacitos de tracas estacionarias, deniendo los
estados de loss y error-free. El algoritmo dene estos estados
y parametriza las transiciones en medio de ellos como una
funcin de parmetros preestablecidos.

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Algoritmo de Seal Markoviana


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

MTA Algorithm es un Algoritmo de Trasas Markoviano. El


DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

concepto de este algoritmo es que a una trasa no estacionario la


divide en pedacitos de tracas estacionarias, deniendo los
estados de loss y error-free. El algoritmo dene estos estados
y parametriza las transiciones en medio de ellos como una
funcin de parmetros preestablecidos.

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Algoritmo de Seal Markoviana


Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos
APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Conclusiones
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

DEFINICIN
DEL TEMA

Denicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
MATEMTICO

Modelos
Matemticos

Las cadenas de markov, son muy tiles en la vida cotidiana y no


solo para la ingeniera del traco.
El proceso de markov basa su utilidad al predecir estados
futuros, en base a lo empirico de su metodo .
Perspectiva
Lo que no hemos hecho todava.
Otras cosas pendientes.

APLICACIN

Transicin
entre
operadoras
Algoritmo de
Traza
Markoviana
Sumario

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados

Lecturas complementarias I
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian

Apndice

Lecturas
complementarias

Ng Chee-Hock.
Queing Modelling Fundamentals.

Jhon Wiley & Sons,Ltd, 2008.

S. Carlos, P. Paola, S. Fabian

Modelos Multiestados