An Enhanced Time Space Priority Scheme to Manage QoS for Multimedia Flows transmitted to an end user in HSDPA Network

Resumen Técnico: Un esquema mejorado de prioridad tiempo-espacio para gestionar la QoS de flujos multimedia en redes HSDPA

Planteamiento del problema
En las redes de Acceso de Paquetes de Alta Velocidad en el Enlace Descendente (HSDPA), los usuarios finales suelen recibir múltiples flujos de datos concurrentes con requisitos divergentes de Calidad de Servicio (QoS). Los paquetes en Tiempo Real (RT) (p. ej., voz, video) requieren un retardo acotado, mientras que los paquetes No-Tiempo Real (NRT) (p. ej., navegación web, correo electrónico) son sensibles a la pérdida de paquetes. Cuando estos flujos comparten recursos de red limitados, específicamente el espacio del búfer y el ancho de banda, la gestión de colas y el despacho (scheduling) son esenciales.

El artículo identifica una limitación específica en el esquema existente de "Prioridad Tiempo-Espacio Básica" (B-TSP). En el B-TSP, a los paquetes RT se les otorga prioridad de transmisión (prioridad de tiempo), pero están restringidos por un umbral $R$ respecto al número máximo de paquetes RT permitidos en el búfer (prioridad de espacio). Los autores argumentan que este umbral rígido crea un inconveniente significativo: si el búfer está lleno y el número de paquetes RT es inferior a $R$, un paquete RT entrante es rechazado aun si el búfer está ocupado por paquetes NRT. Esto resulta en la caída innecesaria de paquetes RT incluso cuando técnicamente hay espacio en el búfer (reservado para NRT), lo que conduce a una QoS subóptima para los flujos RT y a una utilización ineficiente del búfer.

Metodología
Para abordar las limitaciones del B-TSP, los autores proponen un esquema de "B-TSP Mejorado" (EB-TSP). El mecanismo central modifica la lógica de admisión de control dentro del búfer:

• Lógica de admisión: Cuando llega un paquete RT, si el búfer está lleno pero el número actual de paquetes RT es inferior al umbral $R$, el sistema rechaza un paquete NRT para admitir el paquete RT. Por el contrario, si llega un paquete NRT y el búfer está lleno, este se rechaza solo si el número de paquetes RT es inferior a $R$; de lo contrario, se rechaza un paquete RT para admitir el paquete NRT.
• Lógica de servicio: Los paquetes RT siempre permanecen al frente de la cola para la transmisión (prioridad de tiempo), asegurando que sean atendidos antes que los paquetes NRT.

Para evaluar el esquema, los autores desarrollan un modelo matemático utilizando una cadena de Markov de tiempo continuo (CTMC).

• Supuestos: Las llegadas de paquetes RT y NRT siguen procesos de Poisson independientes ($\lambda_{RT}$, $\lambda_{NRT}$), y los tiempos de servicio siguen distribuciones exponenciales independientes ($\mu_{RT}$, $\mu_{NRT}$).
• Espacio de estados: El estado del sistema se define por el número de paquetes RT y NRT en el búfer.
• Análisis: Los autores derivan las probabilidades de equilibrio resolviendo un sistema de ecuaciones de balance. Utilizando estas probabilidades, calculan analíticamente las métricas clave de QoS: probabilidad de pérdida para ambos tipos de paquetes (RT y NRT), el número promedio de paquetes en el búfer y el retardo medio (derivado mediante la Fórmula de Little).

Contribuciones clave

1. Mejora algorítmica: La propuesta del algoritmo EB-TSP, que gestiona dinámicamente el espacio del búfer para evitar el rechazo de paquetes RT cuando los paquetes NRT ocupan el espacio por debajo del umbral de RT $R$.
2. Modelado matemático: La formulación de un modelo de cadena de Markov ergódica para caracterizar analíticamente la transición del sistema bajo el esquema EB-TSP, proporcionando expresiones de forma cerrada para las medidas de QoS.
3. Análisis comparativo: Una comparación rigurosa entre el esquema EB-TSP propuesto y el esquema B-TSP estándar, demostrando que la mejora se dirige específicamente a la pérdida de paquetes RT sin degradar otras métricas de rendimiento.

Resultos
Se realizaron simulaciones numéricas utilizando el software Maple con una longitud de cola total de 60, un umbral de RT de 15 y tasas de llegada/servicio específicas. Los resultados indican:

• Pérdida de paquetes RT: El esquema EB-TSP reduce significativamente la probabilidad de pérdida de paquetes RT en comparación con B-TSP, particularmente a medida que aumenta la tasa de llegada de paquetes RT.
• Retardo de RT: El retardo promedio para los paquetes RT permanece comparable entre ambos esquemas.
• Rendimiento de NRT: La probabilidad de pérdida y el retardo promedio para los paquetes NRT en el esquema EB-TSP se mantienen al mismo nivel que en el esquema B-TSP.

Significancia
El artículo afirma que el esquema EB-TSP ofrece una gestión más eficiente de los recursos de red en entornos HSDPA. Al superar el inconveniente específico del esquema B-TSP, donde los paquetes RT se pierden a pesar de haber capacidad de búfer disponible, el método propuesto mejora la calidad percibida para los usuarios finales, específicamente para llamadas de audio y video. Los autores concluyen que el esquema logra un mejor equilibrio, mejorando la QoS para los flujos RT mientras mantiene los niveles de rendimiento de los flujos NRT y asegura una utilización efectiva del espacio del búfer.