Review on Radio Resource Allocation Optimization in LTE/LTE-Advanced using Game Theory

Recently, there has been a growing trend toward ap-plying game theory (GT) to various engineering fields in order to solve optimization problems with different competing entities/con-tributors/players. Researches in the fourth generation (4G) wireless network field also exploited this advanced theory to overcome long term evolution (LTE) challenges such as resource allocation, which is one of the most important research topics. In fact, an efficient de-sign of resource allocation schemes is the key to higher performance. However, the standard does not specify the optimization approach to execute the radio resource management and therefore it was left open for studies. This paper presents a survey of the existing game theory based solution for 4G-LTE radio resource allocation problem and its optimization

A Dynamic Allocation Mechanism for Network Slicing as-a-Service

In my thesis, I explore the design of a market mechanism to socially efficiently allocate resources for network slicing as-a-Service. Network slicing is a novel usage concept for the upcoming 5G network standard, allowing for isolated and customized virtual networks to operate upon a larger, physical 5G network. By providing network slices as-a-Service, where the users of the network slice do not own any of the underlying resources, a larger range of use cases can be catered to. My market mechanism is a novel amalgamation of existing mechanism design solutions from economics, and the nascent computer science literature into the technical aspects of network slicing and underlying network virtualization concepts. The existing literature in computer science is focused on the operative aspects of network slicing, while economics literature is incompatible with the unique problems network slicing poses as a market. In this thesis, I bring these two strands of literature together to create a functional allocation mechanism for the network slice market. I successfully create this market mechanism in my thesis, which is split into three phases. The first phase allows for bidder input into the network slices they bid for, overcoming a trade-off between market efficiency and tractability, making truthful valuation Bayes-Nash optimal. The second phase allocates resources to bidders based on a modified VCG mechanism that forms the multiple, non-identical resources of the market into packages that are based on bidder Quality of Service demands. Allocation is optimized to be socially efficient. The third phase re-allocates vacant resources of entitled network slices according to a Generalized Second-Price auction, while allowing for the return of resources to these entitled network slices without service interruption. As a whole, the mechanism is designed to optimize the allocation of resources as much as possible to those users that create the greatest value out of them, and successfully does so

MODELING AND RESOURCE ALLOCATION IN MOBILE WIRELESS NETWORKS

We envision that in the near future, just as Infrastructure-as-a-Service (IaaS), radios and radio resources in a wireless network can also be provisioned as a service to Mobile Virtual Network Operators (MVNOs), which we refer to as Radio-as-a-Service (RaaS). In this thesis, we present a novel auction-based model to enable fair pricing and fair resource allocation according to real-time needs of MVNOs for RaaS. Based on the proposed model, we study the auction mechanism design with the objective of maximizing social welfare. We present an Integer Linear Programming (ILP) and Vickrey-Clarke-Groves (VCG) based auction mechanism for obtaining optimal social welfare. To reduce time complexity, we present a polynomial-time greedy mechanism for the RaaS auction. Both methods have been formally shown to be truthful and individually rational. Meanwhile, wireless networks have become more and more advanced and complicated, which are generating a large amount of runtime system statistics. In this thesis, we also propose to leverage the emerging deep learning techniques for spatiotemporal modeling and prediction in cellular networks, based on big system data. We present a hybrid deep learning model for spatiotemporal prediction, which includes a novel autoencoder-based deep model for spatial modeling and Long Short-Term Memory units (LSTMs) for temporal modeling. The autoencoder-based model consists of a Global Stacked AutoEncoder (GSAE) and multiple Local SAEs (LSAEs), which can offer good representations for input data, reduced model size, and support for parallel and application-aware training. Mobile wireless networks have become an essential part in wireless networking with the prevalence of mobile device usage. Most mobile devices have powerful sensing capabilities. We consider a general-purpose Mobile CrowdSensing(MCS) system, which is a multi-application multi-task system that supports a large variety of sensing applications. In this thesis, we also study the quality of the recruited crowd for MCS, i.e., quality of services/data each individual mobile user and the whole crowd are potentially capable of providing. Moreover, to improve flexibility and effectiveness, we consider fine-grained MCS, in which each sensing task is divided into multiple subtasks and a mobile user may make contributions to multiple subtasks. More specifically, we first introduce mathematical models for characterizing the quality of a recruited crowd for different sensing applications. Based on these models, we present a novel auction formulation for quality-aware and fine- grained MCS, which minimizes the expected expenditure subject to the quality requirement of each subtask. Then we discuss how to achieve the optimal expected expenditure, and present a practical incentive mechanism to solve the auction problem, which is shown to have the desirable properties of truthfulness, individual rationality and computational efficiency. In a MCS system, a sensing task is dispatched to many smartphones for data collections; in the meanwhile, a smartphone undertakes many different sensing tasks that demand data from various sensors. In this thesis, we also consider the problem of scheduling different sensing tasks assigned to a smartphone with the objective of minimizing sensing energy consumption while ensuring Quality of SenSing (QoSS). First, we consider a simple case in which each sensing task only requests data from a single sensor. We formally define the corresponding problem as the Minimum Energy Single-sensor task Scheduling (MESS) problem and present a polynomial-time optimal algorithm to solve it. Furthermore, we address a more general case in which some sensing tasks request multiple sensors to re- port their measurements simultaneously. We present an Integer Linear Programming (ILP) formulation as well as two effective polynomial-time heuristic algorithms, for the corresponding Minimum Energy Multi-sensor task Scheduling (MEMS) problem. Numerical results are presented to confirm the theoretical analysis of our schemes, and to show strong performances of our solutions, compared to several baseline methods

On-demand offloading collaboration framework based on LTE network virtualisation

Recently, there has been a significant increase in data traffic on mobile networks, due to the growth in the numbers of users and the average data volume per user. In a context of traffic surge and reduced revenues, operators face the challenge of finding costless solutions to increase capacity and coverage. Such a solution should necessarily rule out any physical expansion, and mainly conceive real-time strategies to utilise the spectrum more efficiently, such as network offload and Long-term Evolution (LTE) network virtualisation. Virtualisation is playing a significant role in shaping the way of networking now and in future, since it is being devised as one of the available technologies heading towards the upcoming 5G mobile broadband. Now, the successful utilisation of such innovative techniques relies critically on an efficient call admission control (CAC) algorithm. In this work, framework is proposed to manage the operation of a system in which CAC, virtualisation and Local break out (LBO) strategies are collaboratively implemented to avoid congestion in a mobile network, while simultaneously guaranteeing that measures of quality of service (QoS) are kept above desired thresholds. In order to evaluate the proposed framework, two simulation stages were carried out. In the first stage, MATLAB was used to run a numerical example, with the purpose of verifying the mathematical model of the proposed framework in air interface level. The second stage involved of using open source applications such as, Emulated Virtual Environment (EVE) and Wireshark, for emulating the traffic in the network for different scenarios inside the core network. The results confirm the effectiveness of the proposed framework

Game-Theoretic Frameworks for the Techno-Economic Aspects of Infrastructure Sharing in Current and Future Mobile Networks

RÉSUMÉ Le phénomène de partage d’infrastructure dans les réseaux mobiles a prévalu au cours des deux dernières décennies. Il a pris de l’ampleur en particulier pendant les deux dernières migrations technologiques, à savoir de la 2G à la 3G et de la 3G à la 4G et il sera encore plus crucial à très court terme avec l’avènement de la 5G. En permettant aux Opérateurs de Réseaux Mobiles (ORM) de faire face à la demande croissante des utilisateurs et à la baisse des revenus. Il n’est pas rare non plus que le partage d’infrastructure s’accompagne du partage du spectre, une ressource essentielle et de plus en plus rare pour les réseaux mobiles. Dans ce milieu, la communauté des chercheurs, parmis d’autres, a étudié les multiples aspects techniques du partage d’infrastructure parfois associés au partage du spectre. Entre autres, ces aspects techniques comprennent l’évaluation des performances en termes de métriques de réseau, de gestion de ressources et d’habilitateurs et d’architectures adaptées. Les aspects économiques ont également été abordés, mais généralement en se concentrant étroitement sur l’estimation des économies de coûts des dfférentes alternatives de partage d’infrastructure. Cependant, lorsqu’on considère le problème du partage d’infrastructure, et le cas échéant aussi du partage du spectre du point de vue d’un ORM, qui est une entité intéressée à maximiser le profit, il est important d’évaluer non seulement la réduction des coûts de cette infrastructure, et le cas échéant aussi le partage du spectre, mais aussi leur impact sur les performances du réseau et par conséquent sur les revenus de l’ORM. De ce point de vue, la viabilité du partage d’infrastructure ne doit pas être prise pour acquise ; afin d’étudier le problème stratégique d’un ORM concluant un accord de partage avec un ou plusieurs autres ORM, les aspects techniques et économiques doivent être pris en compte. Cette étude constitue le premier objectif de ce projet de recherche doctorale. Plus précisément, nous avons considéré plusieurs variantes résultant de deux cas où chaque variante a été abordée par un modèle mathématique approprié. Ces variantes répondent à un scénario 4G commun dans lequel il existe un ensemble de ORM avec des parts de marché données qui coexistent dans une zone géographique urbaine dense ; chaque ORM doit décider s’il faut déployer une couche de petites cellules dans la zone et, le cas échéant, s’il doit le faire lui-même ou en concluant un accord de partage en créant un réseau partagé avec certains, ou la totalité, des autres ORM, auquel cas une coalition est créée. Une caractéristique commune importante de ces variantes est le modèle de tarification de l’utilisateur défini comme une fonction linéaire du taux moyen perçu par l’utilisateur en fonction de la coalition dont fait partie l’ORM de l’utilisateur.----------ABSTRACT The phenomenon of infrastructure sharing in mobile networks has been prevalent over the last two decades. It has gathered momentum especially during the last two technology migrations, i.e., from 2G to 3G and from 3G to 4G and it will be even more crucial with the advent of 5G. The key rationale behind such phenomenon is cost reduction as a means for Mobile Network Operators (MNOs) to deal with an increasing user demand but declining revenues. It is also not unusual for infrastructure sharing to go hand in hand with sharing of spectrum, an essential and increasingly scarce resource for mobile networks. In this milieu, the research community (but not only) has addressed multiple technical aspects of infrastructure sharing sometimes combined with spectrum sharing. Among others, such technical aspects include performance evaluation in terms of network metrics, resource management and enablers and adapted architectures. Economic aspects have been addressed as well, but usually with a narrow focus on estimating the cost savings of the di˙erent infrastructure sharing alternatives. However, from the perspective of an MNO, which is a self-interested, profit-maximizing entity, it is important to assess not only the cost reduction that infrastructure sharing, and when applicable, also spectrum sharing bring about, but also their impact on the network performance and consequently on the MNO’s revenues. From this perspective, the viability of infrastructure sharing should not be taken for granted; in order to study the strategic problem of an MNO entering a sharing agreement with one or multiple other MNOs, both technical and economic aspects should be taken into account – such study has been the first objective of this doctoral research project. We have specifically considered multiple variants arising from two cases where each variant has been tackled by an appropriate mathematical model. These variants address a common 4G scenario in which there is a set of MNOs with given market shares that coexist in a given dense urban geographical area; each MNO has to decide whether to deploy a layer of small cells in the area and if so, whether to do that by itself or by entering a sharing agreement, i.e., building a shared network with a subset or all other MNOs (in which case a coalition is created). One key common feature of these variants is the user pricing model which is defined as a linear function of the average rate perceived by the user depending on the coalition joined by the user’s MNO; such pricing model allows us to capture the impact that infrastructure sharing, and, when applicable, also spectrum sharing have on the MNO’s revenues through a network performance metric. In turn, the two key outcomes of the models tackling these variants are the set of coalitions and the number of small cells they deploy