La mitigación de la puerta de enlace de retraso

Question

Un sistema de comercio tiene $n$ ubicarse uplinks a TCP orden de entrada de las puertas de enlace $g_1, \dots, g_n$ en un cambio dado. Cada puerta de enlace de $g_i$ tiene un diferente orden de entrada de la función de retardo de $d_i(t)$ como una función del tiempo $t$. (Tenga en cuenta que yo no sepa específicamente los $d_i(t)$.)

El juego es construir una función de ejemplo $S(t)$ que toma una puerta de enlace de $g_i$ minimizar el fin de retraso de la entrada en vez de $t$.

Lo que en tiempo real de las pruebas estadísticas se pueden aplicar a las pasarelas para construir una buena función de muestreo $S$? (Con TCP, es fácil medir los tiempos de ida y vuelta, ya que cada mensaje es ACKed.)

Answer 1

Si entiendo correctamente el protocolo TCP tiempo de ida y vuelta puede ser utilizado como un a posteriori de la proxi para el orden de entrada de la puerta de enlace de retraso.

Así, suponiendo que el tiempo de ida y vuelta se compone de la puerta de retardo independientes y otros retrasos $RTT_g(t) = dT_g(t) + d_g(t)$ asume $Cov(dT_g,d_g)=0$ y $Cov(d_i,d_j)=0$. Minimizar el esta combinación de puerta de demora y otros retrasos es que conducen a la misma meta.

Tal vez un univariante de modelado de este $RTT_g(t)$ basadas en la historia de la observada observaciones es adecuado. Podría ser que un simple balanceo media/mediana y (robusto) de la dispersión de la métrica es suficiente?

He encontrado este http://www.eecis.udel.edu/~bohacek/Papers/paper579.pdf documento acerca de la transmisión de vídeo y la congestión. Ellos estiman un Cox-Ingersoll-Ross (modelo dehttps://en.wikipedia.org/wiki/Cox%E2%80%93Ingersoll%E2%80%93Ross_model) para estimar y predecir los retrasos.

$dRTT_g = a (b-RTT_g)dt+\sigma\sqrt{RTT_g}dW_t$ con $dW_t$ browniano.

para esta CIR existen cerca de formulario de soluciones para las predicciones que son de chi-cuadrado de la familia. algo así como $S(t)=\text{argmin}_g \hat{RTT_g}(t+1)$

Tenga en cuenta que no sé si estos puerta de enlace supuestos de independencia no son demasiado fuertes, y me pregunto si la puerta de enlace de retraso no es también una función de, por ejemplo, ordersize o uso previo. Buena suerte!

Answer 2

Creo que simplemente recogiendo valor mínimo de $d_i(t)$ trabajará óptimo de aquí, cómo calcular que $d()$ la función más importante, este puede ser el último fin de demora desde que la puerta de enlace o algunos EMA de la última X orden de los retrasos. Es importante la consulta de cada puerta, cada cierta cantidad de tiempo para evitar el bloqueo de la puerta por parte de un gran anomalía retraso que impiden $S(t)$ (función de selección de que la puerta de enlace en el futuro. $$ S(t) = g(\operatorname{argmin}_g d_g(t)) $$