QoS-Aware Utility-Based Resource Allocation in Mixed-Traffic Multi-User OFDM Systems

This paper deals with the joint subcarrier and power allocation problem in a downlink multi-user orthogonal frequency division multiplexing system subject to user delay and minimum rate quality-of-service (QoS) requirements over a frequency-selective multi-carrier fading channel. We aim to maximize the utility-pricing function, formulated as the difference between the achieved spectral efficiency and the associated linear cost function of transmit power scaled by a system-dependent parameter. For a homogeneous system, we show that the joint resource allocation can be broken down into sequential problems while retaining the optimality. Specifically, the optimal solution is obtained by first assigning each subcarrier to the user with the best channel gain. Subsequently, the transmit power for each subcarrier is adapted according to water-filling policy if the global optimum is feasible, else it is given by a nonwater-filling power adaptation. For a heterogeneous system, an optimal solution needs exhaustive search and hence, we resort to two reduced-complexity sub-optimal algorithms. Algorithm-I is a simple extension of the aforementioned optimal algorithm developed for a homogeneous system, while Algorithm-II further takes into consideration the heterogeneity in user QoS requirements for performance enhancement. Simulation results reveal the impacts of user QoS requirements, number of subcarriers and number of users on the system transmit power

Run-time Spatial Mapping of Streaming Applications to Heterogeneous Multi-Processor Systems

In this paper, we define the problem of spatial mapping. We present reasons why performing spatial mappings at run-time is both necessary and desirable. We propose what is—to our knowledge—the first attempt at a formal description of spatial mappings for the embedded real-time streaming application domain. Thereby, we introduce criteria for a qualitative comparison of these spatial mappings. As an illustration of how our formalization relates to practice, we relate our own spatial mapping algorithm to the formal model

VirtFogSim: A parallel toolbox for dynamic energy-delay performance testing and optimization of 5G Mobile-Fog-Cloud virtualized platforms

It is expected that the pervasive deployment of multi-tier 5G-supported Mobile-Fog-Cloudtechnological computing platforms will constitute an effective means to support the real-time execution of future Internet applications by resource- and energy-limited mobile devices. Increasing interest in this emerging networking-computing technology demands the optimization and performance evaluation of several parts of the underlying infrastructures. However, field trials are challenging due to their operational costs, and in every case, the obtained results could be difficult to repeat and customize. These emergingMobile-Fog-Cloud ecosystems still lack, indeed, customizable software tools for the performance simulation of their computing-networking building blocks. Motivated by these considerations, in this contribution, we present VirtFogSim. It is aMATLAB-supported software toolbox that allows the dynamic joint optimization and tracking of the energy and delay performance of Mobile-Fog-Cloud systems for the execution of applications described by general Directed Application Graphs (DAGs). In a nutshell, the main peculiar features of the proposed VirtFogSim toolbox are that: (i) it allows the joint dynamic energy-aware optimization of the placement of the application tasks and the allocation of the needed computing-networking resources under hard constraints on acceptable overall execution times, (ii) it allows the repeatable and customizable simulation of the resulting energy-delay performance of the overall system; (iii) it allows the dynamic tracking of the performed resource allocation under time-varying operational environments, as those typically featuring mobile applications; (iv) it is equipped with a user-friendly Graphic User Interface (GUI) that supports a number of graphic formats for data rendering, and (v) itsMATLAB code is optimized for running atop multi-core parallel execution platforms. To check both the actual optimization and scalability capabilities of the VirtFogSim toolbox, a number of experimental setups featuring different use cases and operational environments are simulated, and their performances are compared

Efficient energy management in ultra-dense wireless networks

The increase in demand for more network capacity has led to the evolution of wireless networks from being largely Heterogeneous (Het-Nets) to the now existing Ultra-dense (UDNs). In UDNs, small cells are densely deployed with the goal of shortening the physical distance between the base stations (BSs) and the UEs, so as to support more user equipment (UEs) at peak times while ensuring high data rates. Compared to Het-Nets, Ultra-dense networks (UDNs) have many advantages. These include, more network capacity, higher flexibility to routine configurations, and more suitability to achieve load-balancing, hence, fewer blind spots as well as lower call blocking probability. It should be noted that, in practice, due to the high density of deployed small cells in Ultra-Dense Networks, a number of issues, or rather concerns, come with this evolution from Het-Nets. Among these issues include problems with efficient radio resource management, user cell association, inter- and intra-cell interference management and, last but not least, efficient energy consumption. Some of these issues which impact the overall network efficiency are largely due to the use of obsolete algorithms, especially those whose resource allocation is based solely on received signal power (RSSP). In this paper, the focus is solely on the efficient energy management dilemma and how to optimally reduce the overall network energy consumption. Through an extensive literature review, a detailed report into the growing concern of efficient energy management in UDNs is provided in Chapter 2. The literature review report highlights the classification as well as the evolution of some of the Mobile Wireless Technologies and Mobile Wireless Networks in general. The literature review report provides reasons as to why the energy consumption issue has become a very serious concern in UltraDense networks as well as the various techniques and measures taken to mitigate this. It is shown that, due to the increasing Mobile Wireless Systems’ carbon footprint which carries serious negative environmental impact, and the general need to lower operating costs by the network operators, the management of energy consumption increases in priority. By using the architecture of a Fourth Generation Long Term Evolution (4G-LTE) UltraDense Network, the report further shows that more than 65% of the overall energy consumption is by the access network and base stations in particular. This phenomenon explains why most attention in energy efficiency management in UDNs is largely centred on reducing the energy consumption of the deployed base stations more than any other network components like the data servers or backhauling features used. Furthermore, the report also provides detailed information on the methods/techniques, their classification, implementation, as well as a critical analysis of the said implementations in literature. This study proposes a sub-optimal algorithm and Distributed Cell Resource Allocation with a Base Station On/Off scheme that aims at reducing the overall base station power consumption in UDNs, while ensuring that the overall Quality of Service (QoS) for each User Equipment (UE) as specified in its service class is met. The modeling of the system model used and hence formulation of the Network Energy Efficiency (NEE) optimization problem is done viii using stochastic geometry. The network model comprises both evolved Node B (eNB) type macro and small cells operating on different frequency bands as well as taking into account factors that impact NEE such as UE mobility, UE spatial distribution and small cells spatial distribution. The channel model takes into account signal interference from all base stations, path loss, fading, log normal shadowing, modulation and coding schemes used on each UE’s communication channels when computing throughout. The power consumption model used takes into account both static (site cooling, circuit power) and active (transmission or load based) base station power consumption. The formulation of the NEE optimization problem takes into consideration the user’s Quality-of-service (QoS), inter-cell interference, as well as each user’s spectral efficiency and coverage/success probability. The formulated NEE optimization problem is of type Nondeterministic Polynomial time (NP)-hard, due to the user-cell association. The proposed solution to the formulated optimization problem makes use of constraint relaxation to transform the NP-hard problem into a more solvable, convex and linear optimization one. This, combined with Lagrangian dual decomposition, is used to create a distributed solution. After cellassociation and resource allocation phases, the proposed solution in order to further reduce power consumption performs Cell On/Off. Then, by using the computer simulation tools/environments, the “Distributed Resource Allocation with Cell On/Off” scheme’s performance, in comparison to four other resource allocation schemes, is analysed and evaluated given a number of different network scenarios. Finally, the statistical and mathematical results generated through the simulations indicate that the proposed scheme is the closest in NEE performance to the Exhaustive Search algorithm, and hence superior to the other sub-optimal algorithms it is compared to

Integrated Access and Backhaul for 5G and Beyond (6G)

Enabling network densification to support coverage-limited millimeter wave (mmWave) frequencies is one of the main requirements for 5G and beyond. It is challenging to connect a high number of base stations (BSs) to the core network via a transport network. Although fiber provides high-rate reliable backhaul links, it requires a noteworthy investment for trenching and installation, and could also take a considerable deployment time. Wireless backhaul, on the other hand, enables fast installation and flexibility, at the cost of data rate and sensitivity to environmental effects. For these reasons, fiber and wireless backhaul have been the dominant backhaul technologies for decades. Integrated access and backhaul (IAB), where along with celluar access services a part of the spectrum available is used to backhaul, is a promising wireless solution for backhauling in 5G and beyond. To this end, in this thesis we evaluate, analyze and optimize IAB networks from various perspectives. Specifically, we analyze IAB networks and develop effective algorithms to improve service coverage probability. In contrast to fiber-connected setups, an IAB network may be affected by, e.g., blockage, tree foliage, and rain loss. Thus, a variety of aspects such as the effects of tree foliage, rain loss, and blocking are evaluated and the network performance when part of the network being non-IAB backhauled is analysed. Furthermore, we evaluate the effect of deployment optimization on the performance of IAB networks.First, in Paper A, we introduce and analyze IAB as an enabler for network densification. Then, we study the IAB network from different aspects of mmWave-based communications: We study the network performance for both urban and rural areas considering the impacts of blockage, tree foliage, and rain. Furthermore, performance comparisons are made between IAB and networks of which all or part of small BSs are fiber-connected. Following the analysis, it is observed that IAB may be a good backhauling solution with high flexibility and low time-to-market. The second part of the thesis focuses on improving the service coverage probability by carrying out topology optimization in IAB networks focusing on mmWave communication for different parameters, such as blockage, tree foliage, and antenna gain. In Paper B, we study topology optimization and routing in IAB networks in different perspectives. Thereby, we design efficient Genetic algorithm (GA)-based methods for IAB node distribution and non-IAB backhaul link placement. Furthermore, we study the effect of routing in the cases with temporal blockages. Finally, we briefly study the recent standardization developments, i.e., 3GPP Rel-16 as well as the\ua0Rel-17 discussions on routing. As the results show, with a proper planning on network deployment, IAB is an attractive solution to densify the networks for 5G and beyond. Finally, we focus on improving the performance of IAB networks with constrained deployment optimization. In Paper C, we consider various IAB network models while presenting different algorithms for constrained deployment optimization. Here, the constraints are coming from either inter-IAB distance limitations or geographical restrictions. As we show, proper network planning can considerably improve service coverage probability of IAB networks with deployment constraints

Stochastic Geometric Analysis of Energy-Efficient Dense Cellular Networks

Dense cellular networks (DenseNets) are fast becoming a reality with the large scale deployment of base stations aimed at meeting the explosive data traffic demand. In legacy systems, however, this comes at the cost of higher network interference and energy consumption. In order to support network densification in a sustainable manner, the system behavior should be made “load-proportional” thus allowing certain portions of the network to activate on-demand. In this paper, we develop an analytical framework using tools from stochastic geometry theory for the performance analysis of DenseNets where load-awareness is explicitly embedded in the design. The proposed model leverages on a flexible cellular network architecture where there is a complete separation of the data and signaling communications functionalities. Using this stochastic geometric framework, we identify the most energy-efficient deployment solution for meeting certain minimum service criteria and analyze the corresponding power savings through dynamic sleep modes. According to state-of-the-art system parameters, a homogeneous pico deployment for the data plane with a separate layer of signaling macro-cells is revealed to be the most energy-efficient solution in future dense urban environments