Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian
INGENIERA DEL TRAFICO
Modelos Multiestados de Tra co
DEFINICIN
DEL TEMA
De nicin
Procesos
Estocsticos
Cadenas de
Markov
ANLISIS
Mencion Telematica
UPS
Mencion Telematica
UPS
APLICACIN
Sumario
Ingeniera del Tra co, 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
De nicin
Procesos Estocsticos
DEFINICIN
DEL TEMA
De nicin
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
De nicin
Procesos Estocsticos
DEFINICIN
DEL TEMA
De nicin
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
De nicin 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 tra co
es necesario ampliar la idea.
DEFINICIN
DEL TEMA
De nicin
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
De nicin 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 tra co
es necesario ampliar la idea.
DEFINICIN
DEL TEMA
De nicin
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
De nicin 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 tra co
es necesario ampliar la idea.
DEFINICIN
DEL TEMA
De nicin
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
De nicin
Procesos Estocsticos
DEFINICIN
DEL TEMA
De nicin
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
De nicin procesos Estocsticos
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian
DEFINICIN
DEL TEMA
De nicin
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)
De nicin de transicin o (Parametros de indexamiento)
Ley de probabilidad condicional, que de na la probabilidad
del nuevo estado en funcin de los anteriores, con un
estado inicial
P0 .
Sumario
S. Carlos, P. Paola, S. Fabian
Modelos Multiestados
De nicin procesos Estocsticos
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian
DEFINICIN
DEL TEMA
De nicin
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)
De nicin de transicin o (Parametros de indexamiento)
Ley de probabilidad condicional, que de na la probabilidad
del nuevo estado en funcin de los anteriores, con un
estado inicial
P0 .
Sumario
S. Carlos, P. Paola, S. Fabian
Modelos Multiestados
De nicin procesos Estocsticos
Modelos
Multiestados
S. Carlos,
P. Paola,
S. Fabian
DEFINICIN
DEL TEMA
De nicin
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)
De nicin de transicin o (Parametros de indexamiento)
Ley de probabilidad condicional, que de na 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
De nicin
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
De nicin
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
De nicin
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
De nicin 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
De nicin
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
De nicin 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
De nicin
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
De nicin de Transicin
Modelos
Multiestados
S. Carlos,
P. Paola,
En tiempo continuo tenemos:
S. Fabian
DEFINICIN
DEL TEMA
De nicin
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
De nicin de Transicin
Modelos
Multiestados
S. Carlos,
P. Paola,
En tiempo continuo tenemos:
S. Fabian
DEFINICIN
DEL TEMA
De nicin
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
De nicin de Transicin
Modelos
Multiestados
S. Carlos,
P. Paola,
En tiempo continuo tenemos:
S. Fabian
DEFINICIN
DEL TEMA
De nicin
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
De nicin
Procesos Estocsticos
DEFINICIN
DEL TEMA
De nicin
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
De nicin
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 [Link] 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.
De nicin de transicin.
Ley de probabilidad condicional, que de na 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
De nicin
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 [Link] 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.
De nicin de transicin.
Ley de probabilidad condicional, que de na 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
De nicin
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 [Link] 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.
De nicin de transicin.
Ley de probabilidad condicional, que de na 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
De nicin
Procesos Estocsticos
DEFINICIN
DEL TEMA
De nicin
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
De nicin
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
De nicin
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
De nicin
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 gr ca 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
De nicin
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 gr ca 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
De nicin
Procesos Estocsticos
DEFINICIN
DEL TEMA
De nicin
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
De nicin
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:
//[Link]/p/[Link]
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
De nicin
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
De nicin
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
De nicin
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
De nicin
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
De nicin
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
De nicin
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
De nicin
Procesos Estocsticos
DEFINICIN
DEL TEMA
De nicin
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
De nicin
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 bene ciarios de esto son
Streamming de Audio y Video que pueden desarrollar algoritmos
mucho mas e caces 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
De nicin
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 bene ciarios de esto son
Streamming de Audio y Video que pueden desarrollar algoritmos
mucho mas e caces 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
De nicin
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, de niendo los
estados de loss y error-free. El algoritmo de ne 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
De nicin
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, de niendo los
estados de loss y error-free. El algoritmo de ne 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
De nicin
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
De nicin
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 tra co.
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
