Optimization and Performance Analysis of High Speed Mobile Access Networks

The end-to-end performance evaluation of high speed broadband mobile access networks is the main focus of this work. Novel transport network adaptive flow control and enhanced congestion control algorithms are proposed, implemented, tested and validated using a comprehensive High speed packet Access (HSPA) system simulator. The simulation analysis confirms that the aforementioned algorithms are able to provide reliable and guaranteed services for both network operators and end users cost-effectively. Further, two novel analytical models one for congestion control and the other for the combined flow control and congestion control which are based on Markov chains are designed and developed to perform the aforementioned analysis efficiently compared to time consuming detailed system simulations. In addition, the effects of the Long Term Evolution (LTE) transport network (S1and X2 interfaces) on the end user performance are investigated and analysed by introducing a novel comprehensive MAC scheduling scheme and a novel transport service differentiation model

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

Future Mobile Communications: LTE Optimization and Mobile Network Virtualization

Providing QoS while optimizing the LTE network in a cost efficient manner is very challenging. Thus, radio scheduling is one of the most important functions in mobile broadband networks. The design of a mobile network radio scheduler holds several objectives that need to be satisfied, for example: the scheduler needs to maximize the radio performance by efficiently distributing the limited radio resources, since the operator's revenue depends on it. In addition, the scheduler has to guarantee the user's demands in terms of their Quality of Service (QoS). Thus, the design of an effective scheduler is rather a complex task. In this thesis, the author proposes the design of a radio scheduler that is optimized towards QoS guarantees and system performance optimization. The proposed scheduler is called Optimized Service Aware Scheduler (OSA). The OSA scheduler is tested and analyzed in several scenarios, and is compared against other well-known schedulers. A novel wireless network virtualization framework is also proposed in this thesis. The framework targets the concepts of wireless virtualization applied within the 3GPP Long Term Evolution (LTE) system. LTE represents one of the new mobile communication systems that is just entering the market. Therefore, LTE was chosen as a case study to demonstrate the proposed wireless virtualization framework. The framework is implemented in the LTE network simulator and analyzed, highlighting the many advantages and potential gain that the virtualization process can achieve. Two potential gain scenarios that can result from using network virtualization in LTE systems are analyzed: Multiplexing gain coming from spectrum sharing, and multi-user diversity gain. Several LTE radio analytical models, based on Continuous Time Markov Chains (CTMC) are designed and developed in this thesis. These models target the modeling of three different time domain radio schedulers: Maximum Throughput (MaxT), Blind Equal Throughput (BET), and Optimized Service Aware Scheduler (OSA). The models are used to obtain faster results (i.e., in a very short time period in the order of seconds to minutes), compared to the simulation results that can take considerably longer periods, such as hours or sometimes even days. The model results are also compared against the simulation results, and it is shown that it provides a good match. Thus, it can be used for fast radio dimensioning purposes. Overall, the concepts, investigations, and the analytical models presented in this thesis can help mobile network operators to optimize their radio network and provide the necessary means to support services QoS differentiations and guarantees. In addition, the network virtualization concepts provides an excellent tool that can enable the operators to share their resources and reduce their cost, as well as provides good chances for smaller operators to enter the market

Quality of service optimization of multimedia traffic in mobile networks

Mobile communication systems have continued to evolve beyond the currently deployed Third Generation (3G) systems with the main goal of providing higher capacity. Systems beyond 3G are expected to cater for a wide variety of services such as speech, data, image transmission, video, as well as multimedia services consisting of a combination of these. With the air interface being the bottleneck in mobile networks, recent enhancing technologies such as the High Speed Downlink Packet Access (HSDPA), incorporate major changes to the radio access segment of 3G Universal Mobile Telecommunications System (UMTS). HSDPA introduces new features such as fast link adaptation mechanisms, fast packet scheduling, and physical layer retransmissions in the base stations, necessitating buffering of data at the air interface which presents a bottleneck to end-to-end communication. Hence, in order to provide end-to-end Quality of Service (QoS) guarantees to multimedia services in wireless networks such as HSDPA, efficient buffer management schemes are required at the air interface. The main objective of this thesis is to propose and evaluate solutions that will address the QoS optimization of multimedia traffic at the radio link interface of HSDPA systems. In the thesis, a novel queuing system known as the Time-Space Priority (TSP) scheme is proposed for multimedia traffic QoS control. TSP provides customized preferential treatment to the constituent flows in the multimedia traffic to suit their diverse QoS requirements. With TSP queuing, the real-time component of the multimedia traffic, being delay sensitive and loss tolerant, is given transmission priority; while the non-real-time component, being loss sensitive and delay tolerant, enjoys space priority. Hence, based on the TSP queuing paradigm, new buffer managementalgorithms are designed for joint QoS control of the diverse components in a multimedia session of the same HSDPA user. In the thesis, a TSP based buffer management algorithm known as the Enhanced Time Space Priority (E-TSP) is proposed for HSDPA. E-TSP incorporates flow control mechanisms to mitigate congestion in the air interface buffer of a user with multimedia session comprising real-time and non-real-time flows. Thus, E-TSP is designed to provide efficient network and radio resource utilization to improve end-to-end multimedia traffic performance. In order to allow real-time optimization of the QoS control between the real-time and non-real-time flows of the HSDPA multimedia session, another TSP based buffer management algorithm known as the Dynamic Time Space Priority (D-TSP) is proposed. D-TSP incorporates dynamic priority switching between the real-time and non-real-time flows. D-TSP is designed to allow optimum QoS trade-off between the flows whilst still guaranteeing the stringent real-time component’s QoS requirements. The thesis presents results of extensive performance studies undertaken via analytical modelling and dynamic network-level HSDPA simulations demonstrating the effectiveness of the proposed TSP queuing system and the TSP based buffer management schemes

LTE Optimization and Resource Management in Wireless Heterogeneous Networks

Mobile communication technology is evolving with a great pace. The development of the Long Term Evolution (LTE) mobile system by 3GPP is one of the milestones in this direction. This work highlights a few areas in the LTE radio access network where the proposed innovative mechanisms can substantially improve overall LTE system performance. In order to further extend the capacity of LTE networks, an integration with the non-3GPP networks (e.g., WLAN, WiMAX etc.) is also proposed in this work. Moreover, it is discussed how bandwidth resources should be managed in such heterogeneous networks. The work has purposed a comprehensive system architecture as an overlay of the 3GPP defined SAE architecture, effective resource management mechanisms as well as a Linear Programming based analytical solution for the optimal network resource allocation problem. In addition, alternative computationally efficient heuristic based algorithms have also been designed to achieve near-optimal performance

Redes de nova geração e o serviço universal de telecomunicações em Portugal

Doutoramento em Engenharia EletrónicaThis thesis addresses the issue of Universal Service for telecommunications in the context of the access networks of next generation. This work aims to contribute to the redefinition of the concept of universal telecommunications service focusing primarily on extending it to broadband services as economic and social development factor and taking into account the degree of dependence that currently, modern societies have for the different communication and information services. Complementarily it also intended to meet some of the challenges set out in the European 2020 agenda. Universal Service is defined here as access to a telecommunications network (with obligations in terms of type and quality of service for the operator), by of all citizens at any country's geographical location, with uniform and accessible price. The approach adopted is the State as a mentor for social equity, respectful of the liberalized market dynamics but also knowledgeable of the requirements of modern telecommunications services and its relationship with the different technologies available. The possibility of subsidizing is assumed. The Universal Service´s provision is subject to open to all operators, which are assumed to possess other profitability businesses, than the Universal Service, using technologies similar to those prescribed for the respective Universal Service provision contest. Although the work has components of economic and financial analysis, the approach is the engineering point of view, looking for help to identify technical and organizational solutions which offer prospects for the dissemination and adoption of next generation network solutions. As a point of departure the work gives an overview on the state of the art access networks , trying to identify which of the differences between this reality and possible scenarios for next-generation network with potential access to the generality of the people . The case of the Portuguese reality will be given special attention, taking into account their specific characteristics in terms of geography, demography, economics and market dynamics. The main results of this work are: • Identification of possible scenarios for the evolution of existing networks, in particular in areas with deficit coverage. • Identification of possible operating models and business to the materialization of the above scenarios developed and its economic analysis in an attempt to determine the critical factors associated with sustainability and / or need for subsidies. • Contribution to the regulatory framework of new generation networks from the point of view of the constraints of technology and the specifics of the Universal Service.Esta tese aborda a questão do serviço universal de telecomunicações no contexto das redes de acesso de nova geração. Este trabalho pretende contribuir para a redefinição do conceito de Serviço Universal de Telecomunicações concentrando-se principalmente em estendê-lo a serviços de banda larga como factor de desenvolvimento económico e social e tendo em conta o grau de dependência que, actualmente, as sociedades modernas têm em relação aos diferentes serviços de comunicação e informação. De forma complementar pretende-se também ir ao encontro de alguns dos desafios enunciados na Agenda Europeia 2020. Serviço Universal é aqui definido como o acesso a uma rede de telecomunicações (com obrigações em termos de tipo e qualidade de serviço para o operador), por parte de todos os cidadãos, em qualquer localização geográfica do país, a preços uniformes e acessíveis. A perspectiva adoptada é a Estatal como mentor da equidade social, respeitador das dinâmicas de mercado liberalizado mas também conhecedor dos requisitos dos modernos serviços de telecomunicações e da sua relação com as diferentes tecnologias disponíveis. A possibilidade de subsidiação é assumida. A prestação de Serviço Universal é sujeita a concurso aberto a todos os operadores, que se assume possuírem outros negócios, que não apenas o Serviço Universal, com rentabilidade e usando tecnologias semelhantes às preconizadas para a respectiva prestação de Serviço Universal. Embora o trabalho desenvolvido tenha componentes de análise económico-financeira, a abordagem utilizada é a de engenharia, procurando contribuir para a identificação de soluções técnicas e organizacionais que possam oferecer perspectivas sustentáveis para a disseminação e adopção das soluções redes de nova geração. Como ponto de partida o trabalho apresenta uma visão geral sobre o estado da arte das redes de acesso, procurando identificar quais os diferenciais existentes entre essa realidade e a de possíveis cenários de rede de próxima geração com potencial de acesso para a generalidade dos cidadãos. O caso da realidade Portuguesa será objecto de uma atenção especial, tendo em consideração as suas especificidades em termos de geografia, demografia, economia e dinâmicas do mercado. Os principais resultados deste trabalho são os seguintes: • Identificação de possíveis cenários para a evolução das redes actuais, nomeadamente em áreas com deficit de cobertura de rede. • Identificação de possíveis modelos de operação e negócio para a materialização dos cenários acima desenvolvidos e respectiva análise económica, como tentativa de determinar os factores críticos associados à sua sustentabilidade e /ou necessidade de subsidiação. • Contributo para o quadro regulatório das Redes de Nova Geração sob o ponto de vista dos constrangimentos das tecnologias e das especificidades do Serviço Universal

QoS management in UMTS terrestrial radio access FDD networks

This work investigates the role and importance of some of the key aspects of QoS planning, provisioning, monitoring and optimisation (QoS Management) for UMTS Terrestrial Radio Access (UTRA) FDD networks within the framework of the 3rd Generation Partnership Project (3GPP). Firstly, the differences between Quality of end user Experience (QoE) and Quality of Service (QoS) are explained. This is followed by a review of 3GPP requirements for QoS concept and architecture. Then all models and the main assumptions in this dissertation are presented. Based on these, original QoS mechanisms in the radio access network domain, means and methods for QoS provisioning, planning, monitoring and "optimisation" are discussed. Simulation results showed substantial spectral efficiency gains provided by service (or user) differentiation in UTRAN by means of priorities and differentiated parameter settings. When appropriately configured, the proposed QoS mechanisms can greatly reduce the need for bandwidth. Performance results proved also the proposed virtual time simulator to be an appropriate tool for service driven WCDMA radio interface dimensioning and detailed radio network planning. It is also shown that measuring QoS performance by a proper classification of counters (and or gauges), based on a particular subset of radio access bearer attributes, is a promising technique for assessing performances of service applications through WCDMA networks. With this new method there is no need to trace upper layer protocols at different interfaces or dumping data in mobile terminals. The proposed metrics allow operators to measure the bandwidth required for robust statistical reliability, to assess and exploit statistical sharing of resources, to configure QoS functions effectively, and to monitor QoE. The application of the proposed technique is not limited to the WCDMA Radio Network Subsystem (RNS), yet it can be deployed in any radio access and packet core network supporting mapping of performance indicators onto a particular subset of QoS attributes. Finally, in order to maximise the performance of the available services in UTRAN, at a given QoE, simulation results showed clear needs for the network administrator to adapt the parameter settings to diverse input application traffic conditions and the proposed genetic approach to be an appropriate solution space search algorithm for this purpose.reviewe