Evaluación de Mecanismos de Asignación de Base en Redes WCDMA con Limitación de Capacidad en la Red de Transporte

El despliegue de los sistemas de tercera generación (3G) ha incrementado tanto el número de suscriptores móviles como el de redes operativas alrededor del mundo. Esta creciente demanda de servicios de tráfico de datos impone nuevos requerimientos en el ancho de banda en la red de transporte que interconecta las estaciones base y los controladores radio en la red de acceso radio. A esta infraestructura de transporte se le denominada backhaul. En la actualidad, los operadores de telefonía móvil se encuentran en la búsqueda de soluciones con buena relación coste-beneficio que posibiliten maximizar la eficiencia del uso de recursos existentes en el backhaul, ya que su implantación, gestión y mantenimiento contribuyen de forma significativa al coste total de operación y mantenimiento de las redes de acceso móviles. En este trabajo se plantea una estrategia de asignación de base capaz de balancear el tráfico generado en una red celular WCDMA, con el objetivo de prevenir situaciones de congestión presentes en redes con limitación de capacidad en el backhaul. En particular, la estrategia propuesta Backhaul-aware incorpora el estado de la capacidad, tanto de la interfaz radio como de la red de transporte, en el proceso de asignación de usuarios a estaciones base. Se ha modelado un sistema que permite analizar el problema de asignación de base y simular las distintas estrategias. De este modo se ha evaluado y comparado el rendimiento de la estrategia Backhaul-aware en distintos entornos. Inicialmente se han considerado escenarios simplificados en los que todos los usuarios solicitan un servicio con la misma tasa de transmisión y la red tiene una capacidad de transporte homogénea en todas las estaciones base. Una vez se ha constatado la mejora que aporta la estrategia propuesta, se ha añadido complejidad al sistema simulando entornos multiservicios, con una capacidad de transporte no homogénea en las estaciones base y con la posibilidad de priorizar una de las tasas de transmisión. Los resultados de simulación obtenidos revelan que la estrategia de asignación de base propuesta mejora de manera sustancial a las estrategias de asignación que se basan exclusivamente en criterios radio, en términos del grado de satisfacción de los usuarios y del porcentaje de soluciones de asignación factibles

Evaluación de Mecanismos de Asignación de Base en Redes WCDMA con Limitación de Capacidad en la Red de Transporte

El despliegue de los sistemas de tercera generación (3G) ha incrementado tanto el número de suscriptores móviles como el de redes operativas alrededor del mundo. Esta creciente demanda de servicios de tráfico de datos impone nuevos requerimientos en el ancho de banda en la red de transporte que interconecta las estaciones base y los controladores radio en la red de acceso radio. A esta infraestructura de transporte se le denominada backhaul. En la actualidad, los operadores de telefonía móvil se encuentran en la búsqueda de soluciones con buena relación coste-beneficio que posibiliten maximizar la eficiencia del uso de recursos existentes en el backhaul, ya que su implantación, gestión y mantenimiento contribuyen de forma significativa al coste total de operación y mantenimiento de las redes de acceso móviles. En este trabajo se plantea una estrategia de asignación de base capaz de balancear el tráfico generado en una red celular WCDMA, con el objetivo de prevenir situaciones de congestión presentes en redes con limitación de capacidad en el backhaul. En particular, la estrategia propuesta Backhaul-aware incorpora el estado de la capacidad, tanto de la interfaz radio como de la red de transporte, en el proceso de asignación de usuarios a estaciones base. Se ha modelado un sistema que permite analizar el problema de asignación de base y simular las distintas estrategias. De este modo se ha evaluado y comparado el rendimiento de la estrategia Backhaul-aware en distintos entornos. Inicialmente se han considerado escenarios simplificados en los que todos los usuarios solicitan un servicio con la misma tasa de transmisión y la red tiene una capacidad de transporte homogénea en todas las estaciones base. Una vez se ha constatado la mejora que aporta la estrategia propuesta, se ha añadido complejidad al sistema simulando entornos multiservicios, con una capacidad de transporte no homogénea en las estaciones base y con la posibilidad de priorizar una de las tasas de transmisión. Los resultados de simulación obtenidos revelan que la estrategia de asignación de base propuesta mejora de manera sustancial a las estrategias de asignación que se basan exclusivamente en criterios radio, en términos del grado de satisfacción de los usuarios y del porcentaje de soluciones de asignación factibles

Contribution to resource management in cellular access networks with limited backhaul capacity

La interfaz radio de los sistemas de comunicaciones móviles es normalmente considerada como la única limitación de capacidad en la red de acceso radio. Sin embargo, a medida que se van desplegando nuevas y más eficientes interfaces radio, y de que el tráfico de datos y multimedia va en aumento, existe la creciente preocupación de que la infraestructura de transporte (backhaul) de la red celular pueda convertirse en el cuello de botella en algunos escenarios. En este contexto, la tesis se centra en el desarrollo de técnicas de gestión de recursos que consideran de manera conjunta la gestión de recursos en la interfaz radio y el backhaul. Esto conduce a un nuevo paradigma donde los recursos del backhaul se consideran no sólo en la etapa de dimensionamiento, sino que además son incluidos en la problemática de gestión de recursos. Sobre esta base, el primer objetivo de la tesis consiste en evaluar los requerimientos de capacidad en las redes de acceso radio que usan IP como tecnología de transporte, de acuerdo a las recientes tendencias de la arquitectura de red. En particular, se analiza el impacto que tiene una solución de transporte basada en IP sobre la capacidad de transporte necesaria para satisfacer los requisitos de calidad de servicio en la red de acceso. La evaluación se realiza en el contexto de la red de acceso radio de UMTS, donde se proporciona una caracterización detallada de la interfaz Iub. El análisis de requerimientos de capacidad se lleva a cabo para dos diferentes escenarios: canales dedicados y canales de alta velocidad. Posteriormente, con el objetivo de aprovechar totalmente los recursos disponibles en el acceso radio y el backhaul, esta tesis propone un marco de gestión conjunta de recursos donde la idea principal consiste en incorporar las métricas de la red de transporte dentro del problema de gestión de recursos. A fin de evaluar los beneficios del marco de gestión de recursos propuesto, esta tesis se centra en la evaluación del problema de asignación de base, como estrategia para distribuir el tráfico entre las estaciones base en función de los niveles de carga tanto en la interfaz radio como en el backhaul. Este problema se analiza inicialmente considerando una red de acceso radio genérica, mediante la definición de un modelo analítico basado en cadenas de Markov. Dicho modelo permite calcular la ganancia de capacidad que puede alcanzar la estrategia de asignación de base propuesta. Posteriormente, el análisis de la estrategia propuesta se extiende considerando tecnologías específicas de acceso radio. En particular, en el contexto de redes WCDMA se desarrolla un algoritmo de asignación de base basado en simulatedannealing cuyo objetivo es maximizar una función de utilidad que refleja el grado de satisfacción de las asignaciones respecto los recursos radio y transporte. Finalmente, esta tesis aborda el diseño y evaluación de un algoritmo de asignación de base para los futuros sistemas de banda ancha basados en OFDMA. En este caso, el problema de asignación de base se modela como un problema de optimización mediante el uso de un marco de funciones de utilidad y funciones de coste de recursos. El problema planteado, que considera que existen restricciones de recursos tanto en la interfaz radio como en el backhaul, es mapeado a un problema de optimización conocido como Multiple-Choice Multidimensional Knapsack Problem (MMKP). Posteriormente, se desarrolla un algoritmo de asignación de base heurístico, el cual es evaluado y comparado con esquemas de asignación basados exclusivamente en criterios radio. El algoritmo concebido se basa en el uso de los multiplicadores de Lagrange y está diseñado para aprovechar de manera simultánea el balanceo de carga en la intefaz radio y el backhaul.Postprint (published version