Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
TOMOGRAFÍA DE RED
INTEGRANTES:
Chicaiza Bryan 12
Freire William 15
López José Luis 17
Quinapanta Christian 26
Toapanta Fabricio 30
SEMESTRE:
Noveno “B”
PERIODO ACADÉMICO:
Abril – Septiembre 2020
Consideramos el problema de estimar la intensidad del tráfico entre todos los pares de
origen-destino (dirigidos) (pares SD hasta ahora) de nodos de una red a partir de
mediciones repetidas del flujo de tráfico a lo largo de los enlaces dirigidos de la red.
En redes de enrutamiento aleatorio, la ruta dirigida tomada por un mensaje que viaja desde
el nodo de origen 𝑗1 al destino nodo 𝑗2 , se determina de acuerdo con un Markov conocido
fijo cadena específica para el par SD (𝑗1, 𝑗2 ). Tenga en cuenta que es un modelo lineal pero
no típico ni un modelo de efectos aleatorios, debido a la estructura 1-0 de la matriz A, las
restricciones de no negatividad en los parámetros de Poisson, donde:
El método de los momentos está basado en LININPOS y así se puede resolver utilizando
el algoritmo EM/ML simple para producir una estimación del método de momentos. Este
método propuesto se ponderado ecuaciones de momento que se montan a la estimación
𝜆2 𝜆23
= (𝜆1 𝜆3 + ) exp(−𝜆1 − 𝜆2 − 𝜆3 ) (5)
2
Luego,
𝜆(𝐴) = log 𝐿(𝜆)
Obtenemos las ecuaciones de probabilidad,
(𝑎) (2𝜆1 𝜆3 + 𝜆2 𝜆23 )−1 2𝜆3 = 1,
(𝑏) (2𝜆1 𝜆3 + 𝜆2 𝜆23 )−1 𝜆23 = 1,
(𝑐 ) (2𝜆1 𝜆3 + 𝜆2 𝜆23 )−1 2(𝜆1 + 𝜆2 𝜆3 = 1, (6)
De la ecuación a y b se tiene,
𝜆3 = 2
Sustituimos en las ecuaciones anteriores,
𝜆1 + 𝜆2 = 1 𝑦 𝜆1 + 2𝜆2 = 2 (7)
Donde se tiene una sola solución,
𝜆1 = 0
𝜆2 = 1
𝜆 = (0, 1, 2)
SE tiene que aplicando el método MLE se tiene;
𝜆 = (1, 0, 1)
3.2 Una derivación EM (expectativa-maximización) del MLE (estimador de máxima
verosimilitud)
Las ecuaciones de probabilidad en notación vectorial son
Las dificultades computacionales para replicar este proceso y calcular (10) para cualquier
cosa que no sea un "problema de juguete" son evidentes. Es posible expresar la matriz de
segundas derivadas de la función log-verosimilitud l como
Llegar
Primero, recordamos que debido a que las son independientes y los son ceros
Una descomposición de bloques similar fue utilizada por primera vez Iusem and Svaiter
(1994). La ecuación (28) ahora se puede escribir como:
con "." denotando la suma sobre el subíndice que reemplaza (por ejemplo, (𝑒. 𝑔. , 𝑎𝑗 =
∑𝑖 𝑎𝑖𝑗. Aquí se define la iteración canónica (EM) para los problemas de LININPOS.
ʎ = (1.01, 2.37, 2.68, 4.72, 5.06, 5.79, 6.84, 7.92, 9.25, 9.87, 11.33, 12.14) y
remitente y del receptor, de modo que se dice que un paquete que viaja desde la fuente 𝑗₁
hasta el destino j₂ tiene una dirección SD 𝑗(= (𝑗₁, 𝑗₂)).
Ejemplo 5.1
CONSIDERE UNA RED DE 4 NODOS (Y POR LO TANTO 12 DIRECCIONES
SD) Y 9 POSIBLES ENLACES DADOS POR LA SIGUIENTE MATRIZ DE ING
A (LAS ENTRADEAS EN BLANCO SON IGUALES A CERO)
Dónde:
𝑃𝑖 = Probabilidad de que un paquete con dirección j
Además debido a la independencia de las 𝑋𝑗′𝑠, las 𝑌𝑖′𝑠 son independientes a través de j
para fijos i, y entonces:
La red de 4 nodos del ejemplo 5.1 con su esquema de ruteo de Markovian da lugar a 12 redes markov
correspondientes a las 12 direcciones SD, como 𝑠 muestra aquí
Por ejemplo:
Donde var Y = (varY 1, ..., varY r)’, y P se da en (34). Para construir ecuaciones
adicionales de segundo momento correspondientes a cov (Yi, Yi’), necesitamos lo
siguiente. Dejar
Figura 3. Un diagrama de una red que corresponde a la dirección SD j (= j1, j2) con 14
enlaces etiquetados 1, ..., 14.
Tenga en cuenta que debido a que no hay circuito (por suposición ), dicha cadena siempre
se absorbe en el estado M + 1 después de la mayoría de los pasos M, por lo que QM es
una matriz con columnas de todos los ceros, excepto la última columna, que es todo 1s.
Las probabilidades iniciales de la cadena, digamos π , también son leídas de la matriz A.
Estas probabilidades son positivas solo para enlaces conectados a la fuente (j1) de la
dirección j, y en este caso . Obtenemos.
DONDE
Las expresiones
6. CONCLUSIONES
6.1 Sobre el problema formulación y metodología
El problema de estimar el tráfico de nodo a nodo en tensión de mediciones repetidas de
tráfico en los enlaces de una red se formula y discute en Poisson. Suposiciones El MLE y
las aproximaciones relacionadas son discutidas, y se señalan dificultades numéricas. Se
presenta la metodología para el método de los momentos. Por el modelo de Poisson,
estimaciones basadas en el método de momentos son consistentes y asintóticamente
normales.
6.2 Sobre el supuesto de Poisson
El problema de estimar el tráfico de nodo a nodo en tensión de mediciones repetidas de
tráfico en los enlaces de una red se formula y discute en Poisson. Suposiciones El MLE y
las aproximaciones relacionadas son discutidas, y se señalan dificultades numéricas. Se
presenta la metodología para el método de los momentos. Por el modelo de Poisson,
BIBLIOGRAFÍA:
Aula Virtual: Ingeniería de Vías y Transporte – B – Origen Destino.