A Review of MAC Scheduling Algorithms in LTE System

The recent wireless communication networks rely on the new technology named Long Term Evolution (LTE) to offer high data rate real-time (RT) traffic with better Quality of Service (QoS) for the increasing demand of customer requirement. LTE provide low latency for real-time services with high throughput, with the help of two-level packet retransmission. Hybrid Automatic Repeat Request (HARQ) retransmission at the Medium Access Control (MAC) layer of LTE networks achieves error-free data transmission. The performance of the LTE networks mainly depends on how effectively this HARQ adopted in the latest communication standard, Universal Mobile Telecommunication System (UMTS). The major challenge in LTE is to balance QoS and fairness among the users. Hence, it is very essential to design a down link scheduling scheme to get the expected service quality to the customers and to utilize the system resources efficiently. This paper provides a comprehensive literature review of LTE MAC layer and six types of QoS/Channel-aware downlink scheduling algorithms designed for this purpose. The contributions of this paper are to identify the gap of knowledge in the downlink scheduling procedure and to point out the future research direction. Based on the comparative study of algorithms taken for the review, this paper is concluded that the EXP Rule scheduler is most suited for LTE networks due to its characteristics of less Packet Loss Ratio (PLR), less Packet Delay (PD), high throughput, fairness and spectral efficiency

Quality of Service over Specific Link Layers: state of the art report

The Integrated Services concept is proposed as an enhancement to the current Internet architecture, to provide a better Quality of Service (QoS) than that provided by the traditional Best-Effort service. The features of the Integrated Services are explained in this report. To support Integrated Services, certain requirements are posed on the underlying link layer. These requirements are studied by the Integrated Services over Specific Link Layers (ISSLL) IETF working group. The status of this ongoing research is reported in this document. To be more specific, the solutions to provide Integrated Services over ATM, IEEE 802 LAN technologies and low-bitrate links are evaluated in detail. The ISSLL working group has not yet studied the requirements, that are posed on the underlying link layer, when this link layer is wireless. Therefore, this state of the art report is extended with an identification of the requirements that are posed on the underlying wireless link, to provide differentiated Quality of Service

Final report on the evaluation of RRM/CRRM algorithms

Deliverable public del projecte EVERESTThis deliverable provides a definition and a complete evaluation of the RRM/CRRM algorithms selected in D11 and D15, and evolved and refined on an iterative process. The evaluation will be carried out by means of simulations using the simulators provided at D07, and D14.Preprin

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

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

Overview of UMTS network evolution through radio and transmission feature validation

This project is based on several UMTS network feature validation with the aim to provide an end-to-end in-depth knowledge overview gained in parallel in the areas of radio network mobility processes (cell camping and inter-system handover), Quality of Service improvement for HSPA data users and transport network evolution towards the All-IP era.Hardware and software validation is a key step in the relationship between the mobile network operator and the vendor. Through this verification process, while executing that functionality or testing a specific hardware, the difference between the actual result and expected result can be better understood and, in turn, this in-depth knowledge acquisition is translated into a tailored usage of the product in the operator’s live network. As a result, validation helps in building a better product as per the customer’s requirement and helps satisfying their needs, which positively impacts in the future evolution of the vendor product roadmap implementation process for a specific customer. This project is based on several Universal Mobile Telecommunication Services (UMTS) network feature validation with the aim to provide an end-to-end in-depth knowledge overview gained in parallel in the areas of radio network mobility processes (cell camping and inter-system handover), Quality of Service improvement for High Speed Downlink Packet Access (HSPA) data users and transport network evolution towards the All-IP era.Las campañas de validación hardware y software son un paso clave en las relaciones comerciales establecidas entre un operador de telecomunicaciones y su proveedor de equipos de red. Durante los procesos de certificación, mientras se ejecuta una funcionalidad software o se valida un determinado hardware, se obtiene un conocimiento profundo de la diferencia entre el resultado obtenido y el esperado, repercutiendo directamente en un uso a medida de dicha funcionalidad o hardware en la propia red del cliente. Como consecuencia de lo anterior, podemos aseverar que los procesos de validación permiten en gran medida al proveedor adaptarse mejor a los requerimientos del cliente, ayudando a satisfacer realmente sus necesidades. Esto implica directamente un impacto positivo en la futura evolución del portfolio que el fabricante ofrece a un determinado cliente. Este proyecto está basado en la validación de diferentes funcionalidades de red UMTS, cuyo objetivo es proporcionar un conocimiento global de distintos aspectos que conforman el funcionamiento de una red de telecomunicaciones 3G, como son los procesos de movilidad de acceso radio (acampado de red y handover inter-sistema), las mejoras en la calidad de servicio para usuarios de datos HSPA y la convergencia de la red de transporte hacia la era IP.Els processos de validació hardware i software són un punt clau en les relacions comercials establertes entre un operador de telecomunicaciones i el proveïdor d'equipament de la xarxa. En el transcurs dels processos de certificació, a la mateixa vegada que s'executa una funcionalitat software o es valida un determinat hardware, s'obtenen grans coneixements respecte la diferència entre el resultat obtingut i l'esperat, que són d'aplicació directa a l'hora d'establir un ús adpatat a la xarxa del client. En conseqüència, podem asseverar que les campanyes de validació permeten en gran mesura al proveïdor adaptar-se millor als requeriments del client, ajudant a satisfer realment les seves necessitats. Això implica directament un impacte positiu en la futura evol.lució del portfoli que el fabricant ofereix a un determinat client. Aquest projecte es basa en la presentació d'un procès de validació de diferents funcionalitats relacionades amb la xarxa UMTS, amb l'objectiu de proporcionar un coneixement global de la varietat d'aspectes que conformen el funcionament d'una xarxa de telecomunicacions 3G, com són els processos de mobilitat en accès radio (acampat de l'usuari i handover inter-sistema), millores en la qualitat de servei per a usuaris de dades HSPA i la convergència de la xarxa de transport cap a l'era IP

On the Merits of Deploying TDM-based Next-Generation PON Solutions in the Access Arena As Multiservice, All Packet-Based 4G Mobile Backhaul RAN Architecture

The phenomenal growth of mobile backhaul capacity required to support the emerging fourth-generation (4G) traffic including mobile WiMAX, cellular Long-Term Evolution (LTE), and LTE-Advanced (LTE-A) requires rapid migration from today\u27s legacy circuit switched T1/E1 wireline and microwave backhaul technologies to a new fiber-supported, all-packet-based mobile backhaul infrastructure. Clearly, a cost effective fiber supported all-packet-based mobile backhaul radio access network (RAN) architecture that is compatible with these inherently distributed 4G RAN architectures is needed to efficiently scale current mobile backhaul networks. However, deploying a green fiber-based mobile backhaul infrastructure is a costly proposition mainly due to the significant cost associated with digging the trenches in which the fiber is to be laid. These, along with the inevitable trend towards all-IP/Ethernet transport protocols and packet switched networks, have prompted many carriers around the world to consider the potential of utilizing the existing fiber-based Passive Optical Network (PON) access infrastructure as an all-packet-based converged fixed-mobile optical access networking transport architecture to backhaul both mobile and typical wireline traffic. Passive Optical Network (PON)-based fiber-to-the-curb/home (FTTC/FTTH) access networks are being deployed around the globe based on two Time-Division Multiplexed (TDM) standards: ITU G.984 Gigabit PON (GPON) and IEEE 802.ah Ethernet PON (EPON). A PON connects a group of Optical Network Units (ONUs) located at the subscriber premises to an Optical Line Terminal (OLT) located at the service provider\u27s facility. It is the purpose of this thesis to examine the technological requirements and assess the performance analysis and feasibility for deploying TDM-based next-generation (NG) PON solutions in the access arena as multiservice, all packet-based 4G mobile backhaul RAN and/or converged fixed-mobile optical networking architecture. Specifically, this work proposes and devises a simple and cost-effective 10G-EPON-based 4G mobile backhaul RAN architecture that efficiently transports and supports a wide range of existing and emerging fixed-mobile advanced multimedia applications and services along with the diverse quality of service (QoS), rate, and reliability requirements set by these services. The techno-economics merits of utilizing PON-based 4G RAN architecture versus that of traditional 4G (mobile WiMAX and LTE) RAN will be thoroughly examine and quantified. To achieve our objective, we utilize the existing fiber-based PON access infrastructure with novel ring-based distribution access network and wireless-enabled OLT and ONUs as the multiservice packet-based 4G mobile backhaul RAN infrastructure. Specifically, to simplify the implementation of such a complex undertaking, this work is divided into two sequential phases. In the first phase, we examine and quantify the overall performance of the standalone ring-based 10G-EPON architecture (just the wireline part without overlaying/incorporating the wireless part (4G RAN)) via modeling and simulations. We then assemble the basic building blocks, components, and sub-systems required to build up a proof-of-concept prototype testbed for the standalone ring-based EPON architecture. The testbed will be used to verify and demonstrate the performance of the standalone architecture, specifically, in terms of power budget, scalability, and reach. In the second phase, we develop an integrated framework for the efficient interworking between the two wireline PON and 4G mobile access technologies, particularly, in terms of unified network control and management (NCM) operations. Specifically, we address the key technical challenges associated with tailoring a typically centralized PON-based access architecture to interwork with and support a distributed 4G RAN architecture and associated radio NCM operations. This is achieved via introducing and developing several salient-networking innovations that collectively enable the standalone EPON architecture to support a fully distributed 4G mobile backhaul RAN and/or a truly unified NG-PON-4G access networking architecture. These include a fully distributed control plane that enables intercommunication among the access nodes (ONUs/BSs) as well as signaling, scheduling algorithms, and handoff procedures that operate in a distributed manner. Overall, the proposed NG-PON architecture constitutes a complete networking paradigm shift from the typically centralized PON\u27s architecture and OLT-based NCM operations to a new disruptive fully distributed PON\u27s architecture and NCM operations in which all the typically centralized OLT-based PON\u27s NCM operations are migrated to and independently implemented by the access nodes (ONUs) in a distributed manner. This requires migrating most of the typically centralized wireline and radio control and user-plane functionalities such as dynamic bandwidth allocation (DBA), queue management and packet scheduling, handover control, radio resource management, admission control, etc., typically implemented in today\u27s OLT/RNC, to the access nodes (ONUs/4G BSs). It is shown that the overall performance of the proposed EPON-based 4G backhaul including both the RAN and Mobile Packet Core (MPC) {Evolved Packet Core (EPC) per 3GPP LTE\u27s standard} is significantly augmented compared to that of the typical 4G RAN, specifically, in terms of handoff capability, signaling overhead, overall network throughput and latency, and QoS support. Furthermore, the proposed architecture enables redistributing some of the intelligence and NCM operations currently centralized in the MPC platform out into the access nodes of the mobile RAN. Specifically, as this work will show, it enables offloading sizable fraction of the mobile signaling as well as actual local upstream traffic transport and processing (LTE bearers switch/set-up, retain, and tear-down and associated signaling commands from the BSs to the EPC and vice-versa) from the EPC to the access nodes (ONUs/BSs). This has a significant impact on the performance of the EPC. First, it frees up a sizable fraction of the badly needed network resources as well as processing on the overloaded centralized serving nodes (AGW) in the MPC. Second, it frees up capacity and sessions on the typically congested mobile backhaul from the BSs to the EPC and vice-versa

An Innovative RAN Architecture for Emerging Heterogeneous Networks: The Road to the 5G Era

The global demand for mobile-broadband data services has experienced phenomenal growth over the last few years, driven by the rapid proliferation of smart devices such as smartphones and tablets. This growth is expected to continue unabated as mobile data traffic is predicted to grow anywhere from 20 to 50 times over the next 5 years. Exacerbating the problem is that such unprecedented surge in smartphones usage, which is characterized by frequent short on/off connections and mobility, generates heavy signaling traffic load in the network signaling storms . This consumes a disproportion amount of network resources, compromising network throughput and efficiency, and in extreme cases can cause the Third-Generation (3G) or 4G (long-term evolution (LTE) and LTE-Advanced (LTE-A)) cellular networks to crash. As the conventional approaches of improving the spectral efficiency and/or allocation additional spectrum are fast approaching their theoretical limits, there is a growing consensus that current 3G and 4G (LTE/LTE-A) cellular radio access technologies (RATs) won\u27t be able to meet the anticipated growth in mobile traffic demand. To address these challenges, the wireless industry and standardization bodies have initiated a roadmap for transition from 4G to 5G cellular technology with a key objective to increase capacity by 1000Ã? by 2020 . Even though the technology hasn\u27t been invented yet, the hype around 5G networks has begun to bubble. The emerging consensus is that 5G is not a single technology, but rather a synergistic collection of interworking technical innovations and solutions that collectively address the challenge of traffic growth. The core emerging ingredients that are widely considered the key enabling technologies to realize the envisioned 5G era, listed in the order of importance, are: 1) Heterogeneous networks (HetNets); 2) flexible backhauling; 3) efficient traffic offload techniques; and 4) Self Organizing Networks (SONs). The anticipated solutions delivered by efficient interworking/ integration of these enabling technologies are not simply about throwing more resources and /or spectrum at the challenge. The envisioned solution, however, requires radically different cellular RAN and mobile core architectures that efficiently and cost-effectively deploy and manage radio resources as well as offload mobile traffic from the overloaded core network. The main objective of this thesis is to address the key techno-economics challenges facing the transition from current Fourth-Generation (4G) cellular technology to the 5G era in the context of proposing a novel high-risk revolutionary direction to the design and implementation of the envisioned 5G cellular networks. The ultimate goal is to explore the potential and viability of cost-effectively implementing the 1000x capacity challenge while continuing to provide adequate mobile broadband experience to users. Specifically, this work proposes and devises a novel PON-based HetNet mobile backhaul RAN architecture that: 1) holistically addresses the key techno-economics hurdles facing the implementation of the envisioned 5G cellular technology, specifically, the backhauling and signaling challenges; and 2) enables, for the first time to the best of our knowledge, the support of efficient ground-breaking mobile data and signaling offload techniques, which significantly enhance the performance of both the HetNet-based RAN and LTE-A\u27s core network (Evolved Packet Core (EPC) per 3GPP standard), ensure that core network equipment is used more productively, and moderate the evolving 5G\u27s signaling growth and optimize its impact. To address the backhauling challenge, we propose a cost-effective fiber-based small cell backhaul infrastructure, which leverages existing fibered and powered facilities associated with a PON-based fiber-to-the-Node/Home (FTTN/FTTH)) residential access network. Due to the sharing of existing valuable fiber assets, the proposed PON-based backhaul architecture, in which the small cells are collocated with existing FTTN remote terminals (optical network units (ONUs)), is much more economical than conventional point-to-point (PTP) fiber backhaul designs. A fully distributed ring-based EPON architecture is utilized here as the fiber-based HetNet backhaul. The techno-economics merits of utilizing the proposed PON-based FTTx access HetNet RAN architecture versus that of traditional 4G LTE-A\u27s RAN will be thoroughly examined and quantified. Specifically, we quantify the techno-economics merits of the proposed PON-based HetNet backhaul by comparing its performance versus that of a conventional fiber-based PTP backhaul architecture as a benchmark. It is shown that the purposely selected ring-based PON architecture along with the supporting distributed control plane enable the proposed PON-based FTTx RAN architecture to support several key salient networking features that collectively significantly enhance the overall performance of both the HetNet-based RAN and 4G LTE-A\u27s core (EPC) compared to that of the typical fiber-based PTP backhaul architecture in terms of handoff capability, signaling overhead, overall network throughput and latency, and QoS support. It will also been shown that the proposed HetNet-based RAN architecture is not only capable of providing the typical macro-cell offloading gain (RAN gain) but also can provide ground-breaking EPC offloading gain. The simulation results indicate that the overall capacity of the proposed HetNet scales with the number of deployed small cells, thanks to LTE-A\u27s advanced interference management techniques. For example, if there are 10 deployed outdoor small cells for every macrocell in the network, then the overall capacity will be approximately 10-11x capacity gain over a macro-only network. To reach the 1000x capacity goal, numerous small cells including 3G, 4G, and WiFi (femtos, picos, metros, relays, remote radio heads, distributed antenna systems) need to be deployed indoors and outdoors, at all possible venues (residences and enterprises)

Design and analysis of scheduling algorithms for next generation broadband wireless access systems

Efficient utilization of network resources is a key goal for emerging Broadband Wireless Access Systems (BWAS). This is a complex goal to achieve due to the heterogeneous service nature and diverse Quality of Service (QoS) requirements of various applications that BWAS support. Packet scheduling is an important activity that affects BWAS QoS outcomes. This thesis proposes a new packet scheduling mechanism that improves QoS in mobile wireless networks which exploit IP as a transport technology for data transfer between BWAS base stations and mobile users at the radio transmission layer. In order to improve BWAS QoS the new packet algorithm makes changes at both the IP and the radio layers. The new packet scheduling algorithm exploits handoff priority scheduling principles and takes into account buffer occupancy and channel conditions. The packet scheduling mechanism also incorporates the concept of fairness. The algorithm also offers an opportunity to maximize the carriers’ revenue at various traffic situations. Performance results were obtained by computer simulation and compared to the well-known algorithms. Results show that by exploiting the new packet scheduling algorithm, the transport system is able to provide a low handoff packet drop rate, low packet forwarding rate, low packet delay, ensure fairness amongst the users of different services and generates higher revenue for the telecom carriers. Furthermore this research proposes a new and novel measure named “satisfaction factor to measure the efficacy of various scheduling schemes and finally this s research also proposes four performance measurements metric for NodeB’s of Next Generation Wireless Network