1.1 . Problema abordado y principales aportaciones.

El objetivo de este planificador es hacer frente de manera efectiva tanto al desvanecimiento como
a las fluctuaciones inducidas por la congestión de la tubería de transporte subyacente.
Su objetivo final es proporcionar la aplicación en tiempo real admitida con garantías de calidad
de servicio dura, al tiempo que minimiza el consumo de batería en el host de transmisión.
Específicamente, como bosquejado en la Fig. 1

Fig. 1. El considerado sistema de transmisión inalámbrica alimentado por batería.

La métrica de rendimiento considerada para todo el sistema que debe maximizarse es la

velocidad de transmisión resultante promediada a través de las estadísticas de desvanecimiento
y congestión inducidas por el estado general de la tubería inalámbrica de extremo a extremo.
En este escenario de aplicación, el problema de STE abordado trata con el diseño de forma
cerrada del programador que realiza conjuntamente la óptima gestión auto adaptativa de las
tasas de fuente, transmisión y emisión, bajo siete restricciones:
El primero está en la energía promedio disponible y puede surgir de las limitaciones de energía
típicamente impuestas por la capa PHY de los módems considerados.
La segunda y la tercera restricción superior limitan las capacidades disponibles (es decir, los
tamaños) de los buffers de transmisión y reproducción, mientras que la cuarta restricción surge
de la capa APP y fija la velocidad de fuente instantánea máxima.
La última restricción es dictada típicamente por el nivel de granularidad más fino permitido por el
codificador de medios adoptado (como, por ejemplo, el tamaño mínimo de la etapa de
cuantificación. Los límites superiores de la quinta restricción son el retardo de pre-roll, mientras
que la restricción sexta y séptima introducen límites superiores e inferiores duros (es decir,
deterministas) en los valores instantáneos de la tasa de emisión.
En general, dado que tanto la métrica de rendimiento considerada como la restricción de energía
se expresan en términos de promedios sobre las estadísticas del estado de la conexión, el
problema de optimización abordado es una instancia del problema de STE.

1.2 . Trabajo relacionado

En este contexto, los planificadores optimizados derivados de la explotación de las
herramientas analíticas de la optimización no lineal son presentado, por ejemplo,
Específicamente, el artículo se modela y analiza los efectos de la señalización de
 retroalimentación con problemas de error en el control de la congestión de circuito cerrado
de extremo a extremo de las redes basadas en TCP / IP.
Aunque el escenario de aplicación considerado es el inalámbrico, el modelo de la conexión
de extremo a extremo considerado en no tiene en cuenta la presencia de buffers de
reproducción y no considera ninguna restricción sobre los recursos de energía realmente
disponible. en los terminales inalámbricos.
Su objetivo es minimizar el consumo medio de energía y maximizar la calidad del material
renderizado. Sin embargo, se centra en aplicaciones de streaming tolerantes al retardo,
mientras que nuestro problema de STE abarca el control en tiempo real de las velocidades
de origen, transmisión y emisión para aplicaciones sensibles al retardo.
Sin embargo, estas contribuciones se centran en escenarios de aplicaciones de tipo
cableado y, lo que es más importante, no tienen en cuenta las restricciones en el retardo
permitido y la fluctuación de fase. Más recientemente, algunos aspectos de STE relacionados
con el acceso inalámbrico se abordan ,específicamente, en desarrollar un estimador de
tráfico y un mecanismo proactivo de distribución de carga relacionado, para equilibrar el
tráfico agregado que experimentan las redes de acceso municipal que admiten aplicaciones
de voz sobre Wi-Fi (VoWiFi).
Específicamente, el problema de programación abordado en [10] se resuelve explotando
tanto la (instantáneos) los trabajos pendientes de los buffers de transmisión y sus flujos de
entrada predichos (por ejemplo, las tasas predichas de las llegadas de paquetes) como el
estado (instantáneo) de la red de acceso general.
El resto de este artículo está organizado de la siguiente manera. Después de introducir en la
Sección 2 la arquitectura de red considerada para transmisión de medios, la Sección 3
desarrolla el planificador óptimo basado en STE y señala sus propiedades estructurales
básicas. En la Sección 4, realizamos el análisis de tráfico de una red de acceso inalámbrico
basada en IP compatible con TCP, donde nuestro planificador óptimo puede aplicarse
realmente. La Sección 5 se enfoca en las pruebas de desempeño del programador
propuesto, mientras que algunos comentarios concluyentes se presentan en la Sección final
6. Las pruebas de los principales resultados se proporcionan en el Apéndice A final, donde
también se presentan algunas condiciones analíticas para la factibilidad del problema STE
considerado. desarrollado.

2 . Transmisión de QoS en tiempo real: modelado de sistemas y tráfico

La Fig. 1 informa sobre los elementos básicos presentes en la capa APP del sistema de
transmisión considerado. Está compuesto por un SH de transmisión y un DH de recepción
que se comunican a través de una tubería inalámbrica de igual esfuerzo peer-to-peer.
Las capas de aplicación en el hosts de origen y destino están equipados con transmisión
y buffers de Emisión de capacidades finitas N1 y N2, respectivamente.
Las unidades de información (IU) que se enviarán a través de la red inalámbrica
conexión de la figura 1 son entregados por los medios de comunicación codificador al final
de cada ranura.
 El canal físico inalámbrico subyacente se ve afectado por interferencias, ruido y fenómenos
de desvanecimiento. Según el llamado modelo de "desvanecimiento por bloques" [22], se
supone que estos fenómenos son constantes (por ejemplo, invariantes en el tiempo) en cada
intervalo de tiempo. Por lo tanto, el estado resultante

En la ranura tth de la conexión general se modela como un r.v. no negativo con valor real,
con (posiblemente desconocido) estado estable pdf pr (r)
Además, se supone que el valor real r (t) del estado de conexión se comunica a la SH al
comienzo del slot t, de modo que la información de estado de la conexión (CSI) perfecta está
disponible en la SH de la Fig. 1.

2.1 . Modelización del tráfico y dinámica de los registros traseros.

Sea el número de UI almacenadas por el búfer de la SH de la Fig. 1 al

comienzo de la ranura t (es decir, la acumulación del búfer de transmisión). Por lo tanto,
después de indicar con r (t) (UI / ranura) el número de UI que se enviarán a través de la
conexión inalámbrica en la ranura t, la siguiente ecuación de Lindley

dicta la evolución del proceso de retraso de tiempo discreto

en la cola de transmisión.
Tarea de la emisión de la política h (t) de la figura 1 es suavizar todo lo posible La fluctuación
de fase que afecta a la tasa de flujo de salida de la red inalámbrica conexión de la Fig. 1,
aprovechando el almacenamiento Capacidad del búfer de emisión.
El costo de enviar r (t) UI sobre la ranura t es la cantidad de energía Ɛ(t) (medida en Joule
(J)) requerida por su transmisión. Por lo tanto, asumimos que r (t) depende tanto de Ɛ(t) y
r (t) a través de la función de velocidad R (.;.) Adoptado a medida la buena puesta
(instantánea) de la conexión considerada, para que podamos escribir:

Desde un punto de vista analítico, R (.;.) in (3) (medido en (IU / espacio)) es una función real
no negativa que depende de los argumentos reales no negativos de Ɛ(.) y σ (.) Desde
entonces, R (.;.) Brinda el buen rendimiento instantáneo de la tubería virtual de extremo a
extremo de la Fig. 1, su comportamiento y propiedades estructurales dependen del
mecanismo de corrección de errores hacia adelante (FEC) implementado en la capa PHY,
estadísticas de desvanecimiento del canal de radio subyacente, el rendimiento de los
mecanismos de fragmentación / repetición (ARQ) / repetición automática implementados en
las capas de transporte y DL, el tipo de servicio ofrecido por la capa de red, etc. (consulte la
siguiente sección 4 para obtener más detalles sobre este tema).

2.2 . Soporte de QoS duro para transmisión en tiempo real

El objetivo final del sistema de transmisión global de La Fig. 1 es para intentar garantizar un
nivel mínimo de grado de satisfacción subjetivo al usuario final conectado. Al tomar prestada
una taxonomía recientemente introducida para los protocolos de transporte orientados a los
medios [17], nos referimos a los sistemas de medios con restricciones subjetivas de QoS como
sistemas amigables con los medios.

La expresión analítica asumida por la función de distorsión

adoptado para medir el nivel (subjetivo) de satisfacción percibida por el usuario final en la
correspondencia de la tasa de reproducción real θ es fuertemente dependiente de la aplicación,
y no hay fórmulas generales son disponible para ello. Por lo tanto, al referirse a múltiples
Codificadores basados en descripciones, restringimos a reales función de distorsión valorada y
no negativa D (θ), que Es una función estrictamente decreciente de lo realmente experimentado
tasa de reproducción θ

2.3 . Límites de validez y aspectos de implementación.

Antes de proceder, algunos comentarios sobre la validez principal límites y aspectos de

implementación de los introducidos a la arquitectura de Streaming puede ser de interés
para empezar, señalamos que no hay supuestos específicos se introducen sobre la
arquitectura / topología en realidad retenido por el tubo inalámbrico de la Fig. 1. Este último
puede ser, de hecho, cualquier infraestructura de red, que puede abarcar múltiples saltos y /
o pueden verse afectados por la pérdida / error / retrasar. En este sentido, solo nos limitamos
a exigir que el La buena producción resultante se mide analíticamente por
la función de velocidad correspondiente R (.;.).
Sobre este supuesto, observamos que, cuando las conexiones múltiples comparten una
misma tubería de cuello de botella inalámbrica, las disciplinas de servicio justo (como, por
ejemplo, el peso justo en cola ) se implementan generalmente en los nodos de conmutación,
para aislar a los competidores fluye.
Técnicamente hablando, el estado " estado de bloques " introducido anteriormente supuesto
se mantiene cuando el tiempo de coherencia de la el tubo inalámbrico de la Fig. 1 es más
grande que el tiempo de ranura Ts (s). Dado que los tiempos de ranura típicos para la
transmisión de paquetes son limitados hasta 1–2 (ms) en las plataformas de acceso
inalámbrico 3G / 4G actuales, este supuesto se cumple generalmente cuando las redes de
acceso para se consideran usuarios nómadas.
Finalmente, ya que tanto la tasa de transmisión r (t) como la emisión la tasa θ (t) es controlada
conjuntamente por el programador de la Fig. 1, Las acciones de los nodos de transmisión y
recepción deben resultar para ser sincronizado en una base por ranura.
3 . El problema del STE abordado
En nuestro marco, el estado general del sistema x (t) disponible en la ranura t para
implementar la acción de programación es el siguiente vector (3 + p) -dimensional (columna):
Específicamente, x (t) en está compuesto por el estado σ (t) de la conexión actual (ver Fig.

1), la acumulación actual s (t) del búfer de transmisión, la acumulación actual q (t) del búfer
de reproducción y las últimas tasas de transmisión p ≥ 0: r (t 1),. . . , r (t p).
En lo sucesivo, el parámetro p (entero no negativo) será Se refiere al orden de memoria de
la emisión implementada política θ (t).
Por lo tanto, las decisiones (es decir, las acciones de programación) para tomarse en cada
ranura en base al valor actual de x (t) se refiere a: (i) el número λ (t) de UI que se entregarán
por el codificador VBR de la Fig. 1 al final de la ranura t (es decir, el diseño de la política de
velocidad de origen); (ii) el número r (t) de IU que se enviarán a través de la conexión
inalámbrica al comienzo de ranura t (es decir, el diseño de la política de velocidad de
transmisión); y, (iii) el número θ (t) de IU que se drenará del búfer de reproducción
al final de la ranura t (es decir, el diseño de la tasa de reproducción) política). El objetivo final
es la maximización (restringida) de la velocidad de transmisión promedio: Er {r (t) |s (t), q (t)}
condicionado a los retrasos actuales de la transmisión y buffers de emisión. Para declarar
formalmente el problema de la resultante de STE dejar:

Ser la energía a ser irradiada por el módem inalámbrico presente en la capa PHY de la SH
de la Fig. 1 para transmitir r (t) UI. Por lo tanto, el problema de STE abordado puede ser
declarado como sigue:

Las expectativas en (15) y (16) se llevarán a cabo con respecto a (a priori desconocido) pdf
pσ (σ) del estado de la conexión, mientras que las Eqs. (17) - (21) representan restricciones
instantáneas. Específicamente, la restricción en (16) explica la energía promedio Ɛave(J)
disponible en la capa PHY de la SH de la Fig. 1, mientras que las restricciones en las
ecuaciones. (17) - (19) contabilizan el trabajo acumulado actual de transmisión s (t), la
velocidad de fuente máxima permitida λ max (IU / slot) y la capacidad N1 del búfer de
transmisión, respectivamente.
3.1 . Solución algorítmica del problema del STE abordado.
Sea sea el derivado de primer orden de la función de energía en (14)
llevada a cabo con respecto a el r-argumento. Así, después de reconocer que el problema
STE de las eqs. (15) - (21) es un ejemplo de problema de optimización convexo, la solución
óptima resultante: ropt (;;), λopt (;;), θopt (;;) puede evaluarse en forma cerrada, como se
detalla en la siguiente Proposición 2.
Proposición 2. Bajo los supuestos reportados anteriormente, el
Solución del problema STE de las ecs. (15) - (21) viene dado por las siguientes relaciones:

(i) la velocidad de transmisión óptima es igual a:

donde es la función inversa de Ɛr (.;.) con respecto a la variable E, mientras

Son los valores mínimos y máximos de la velocidad de transmisión permitido en la ranura t,

respectivamente. Además, los siguientes media de la muestra de la ventana deslizante:

Representa el promedio a corto plazo de las tasas de transmisión.

3.2 . Implementación autoadaptativa del planificador óptimo.

Una propiedad clave del planificador óptimo de la Proposición 2es que utiliza el pdf estable pσ
(σ) de la red inalámbrica conexión sólo para el cálculo de la expectativa en el lado izquierdo de
la eqs. (28). Por lo tanto, un aproximado la versión μ(.) de μ(.) en (28) se puede calcular
resolviendo (en una base por ranura) la siguiente muestra de ventana deslizante ecuación
media:
4 . Análisis de tráfico de conexiones de acceso IP a través de redes
inalámbricas.

Por lo general, el segmento de acceso es el "cuello de botella" de la corriente redes de

medios inalámbricos, porque los recursos inalámbricos (por ejemplo, el ancho de banda de
acceso y la energía de transmisión) son limitados y el rendimiento general de la comunicación
también puede verse afectado por el desvanecimiento y la interferencia [22]. Por lo tanto,
para probar el desempeño real del programador propuesto en un escenario de aplicaciones
de la vida real de interés práctico, en esta sección desarrollamos un análisis de tráfico de la
red de acceso inalámbrico de la Fig. 2, donde un SH inalámbrico (posiblemente nómada)
transmite a un DH (posiblemente inalámbrico y / o nómada) a través de un Enrutador de
acceso inalámbrico (WAR).

Fig. 2. El escenario de acceso inalámbrico analizado.

Este último puede ser utilizado simultáneamente para el acceso por parte de varios otros
Hosts interferentes (IH) concurrentes, que pueden causar, a su vez, interferencia y
congestión (por ejemplo, desbordamiento de buffers) en la Capas de PHY y Red de la
GUERRA. La estructura en capas La pila de protocolos considerada se detalla en la Fig. 3.
Específicamente, la modulación codificada soportada por un control adaptativo de la energía
de transmisión se implementa en la capa PHY de la SH y WAR de la Fig. 3.
 Fig. 3. La estructura en capas considerada

4.1 . Evaluación de la conexión resultante.

Destacamos que, en nuestro marco, la recepción de ACK de tres duplicados solo se utiliza
para actualizar los actuales valores de PL(.) en (36). Esto significa que el protocolo de
transporte aquí considerado es, de hecho, basado en UDP, pero se basa en un modelador
de tráfico adecuado para funcionar de forma compatible con TCP [20]. Por lo tanto, dado que
ƐL en (35) captura completamente los efectos de las pérdidas inducidas por la congestión,
el PL(.) correspondiente en (36) solo debe tener en cuenta los errores inducidos por el
desvanecimiento. Así, después de indicar como:
el valor FER en (34) promediado sobre las estadísticas
de desvanecimiento rápido de la ec. (32), para los sistemas de transmisión que se adhieren
a lo anterior (A.i) - (A.v), tenemos que:
Sobre el cálculo de la probabilidad de FER promedio introducida anterior, después de
algunas álgebras (bastante tediosas), desde el principio somos capaces de llegar a la
siguiente expresión de forma cerrada:

5 . Test de tráfico y rendimiento numérico.

5.1 . Efectos del orden de memoria de la política de playout.
5.2 . Efectos de la carga y congestión del tráfico.
5.3 . Efectos del desvanecimiento de la estadística y la ventana de observación.
5.4 . Efectos a medidas ruidosas.
5.5 . Emulación de conexiones de velocidad constante de bits (CBR)
6 . Conclusiones y trabajos futuros.