Performance and Optimization Aspects of Time Critical Networking

Sammanfattning: 5G and beyond networks are driven by the vision of the Internet of Things and mission-critical communications that have time-sensitive applications requiring low latency. These new, related to the previous network generations, requirements are challenging and they have a technical impact on the design of communication networks and classical networks cannot support such requirements. To fulfill those requirements, we need to design technologies and techniques across all the layers of the network. Moreover, time-sensitive applications, e.g., a cyber-physical system with sensors, may require fresh data. The traditional notion of latency is not sufficient to characterize the freshness of the data. However, a new metric has been proposed that captures the freshness of the data and it is called Age of Information (AoI). AoI takes into account not only the packet delivery delay but also the times between the generation of the information.Besides the time-critical applications, communication networks have to support the classical Mobile Broadband (MBB) users that usually have throughput requirements. Time-critical applications together with MBB users create a network with heterogeneous traffic. Therefore, 5G and beyond networks will be characterized also by the heterogeneity of the traffic. The goal of thesis is to study the performance of networks with heterogeneous traffic including time-sensitive applications and provide solutions for optimizing it.In the first paper, we provide a dynamic algorithm with low complexity that schedules users with heterogeneous traffic. In particular, we consider a wireless network with two sets of users; i) users with deadline-constrained traffic, ii) users with minimum throughput requirements. In addition, the users have a limited power budget. This work aims at the minimization of the packet drop rate while achieving the minimum throughput requirements, and average power below a threshold. In order to achieve our goal, we cast a stochastic optimization problem and use the Lyapunov optimization framework to solve it. We propose a dynamic power control algorithm that is proven to provide a solution arbitrarily close to the optimal one.The second paper investigates the impact of sampling cost in a wireless network with AoI-oriented users that sample and transmit their information over an erasure wireless channel to a receiver. The users can decide to sample and transmit a new status update or to send an old one. Our goal is to study the impact of storing non-fresh packets on the total system cost when the sampling and transmission costs are not negligible. We formulate a stochastic optimization problem for minimizing the average total cost while providing fresh enough data to the receiver. Three scheduling policies are provided, as well as their performances through simulation results. We observe that having the option to send an old packet can significantly improve the total system cost.In the third and fourth papers, we consider a wireless network consisting of an AoI-oriented user and a deadline-constrained user. More specifically, in the fourth paper, we study the interplay between packet drop rate and the average AoI of users in a multi-access channel. We provide analytical expressions for the average AoI by modeling the evolution of the AoI as a Discrete- Time Markov Chain (DTMC). Furthermore, we model the remaining time of the packet with the deadline as a DTMC, and by utilizing its steady-state distribution, we provide the analytical expression of the packet drop rate. Inspiring by the third paper, the fourth paper considers the AoI minimization with timely-throughput constraints. Both time-correlated and independent identically distributed channel models are considered. The problem is formulated as a CMDP and is relaxed by utilizing tools from Lyapunov optimization theory. The relaxed problem is a finite horizon MDP problem which is solved by applying backward dynamic programming.In the fifth paper, we study the performance of a network that consists of Virtual Network Functions (VNF) and Multi-access Edge Computing (MEC) servers. The tasks that are transmitted by a user to the base station have to be processed by two VNFs. The VNFs are located both at the MEC and core server. A MEC server is co-located with the base station, and another is close to the base station. We aim to study the impact of offloading traffic to the MEC acting as a helper to the end-to-end delay, throughput, and task drop rate. We provide a methodology for deriving analytical expressions for the metrics of our interest. This methodology can be applied to larger and more general systems. Simulation results show the interplay between those metrics under different network set-ups.In the sixth paper, we consider an Unmanned Aerial Vehicle (UAV) that flies over multiple mobile areas for serving users within a specific time horizon. Our goal is to maximize the number of served users. We formulate an optimization problem for maximizing the served users under a time constraint, i.e., a deadline. The problem is proved to be NP-hard. We provide a greedy low complexity algorithm that can solve the problem in real-time. Simulation results show that our algorithm approximates well the optimal solution, and it is efficient regarding the running time even for large networks.