Muestreo Temprano: Muestreo con Información Incompleta del Estado de la Cola para Minimizar la Edad

En muchos modelos de comunicación existentes, el estado del canal (es decir, ocupado o libre) se transmite al muestreador a través de ACKs que a menudo se asumen como instantáneos. La literatura previa muestra que en este ajuste ideal de retroalimentación, una política de muestreo óptima que minimiza la edad de la información (AoI), no debería muestrear cuando el canal está ocupado y, por lo tanto, debe esperar siempre el ACK de la muestra anterior antes de tomar la siguiente. Sin embargo, esto puede no ser óptimo cuando el canal de retroalimentación (canal hacia atrás) tiene un retraso aleatorio. En este trabajo, estudiamos la estructura de la política de muestreo óptima para minimizar la AoI cuando el estado del canal (es decir, el estado de la cola hacia adelante) no es percibido inmediatamente por el muestreador debido a retrasos aleatorios en el canal de retroalimentación. En este contexto, mostramos que no siempre es óptimo esperar por ACKs antes de muestrear, y por lo tanto, el muestreo temprano con la información disponible del estado del canal incompleto puede ser mejor. Mostramos que, bajo ciertas condiciones sobre la distribución de los retrasos en los ACK, la política (asimptóticamente) óptima se reduce a una mezcla de dos políticas de umbral.