A Novel Multiobjective Cell Switch-Off Framework for Cellular Networks

Cell Switch-Off (CSO) is recognized as a promising approach to reduce the energy consumption in next-generation cellular networks. However, CSO poses serious challenges not only from the resource allocation perspective but also from the implementation point of view. Indeed, CSO represents a difficult optimization problem due to its NP-complete nature. Moreover, there are a number of important practical limitations in the implementation of CSO schemes, such as the need for minimizing the real-time complexity and the number of on-off/off-on transitions and CSO-induced handovers. This article introduces a novel approach to CSO based on multiobjective optimization that makes use of the statistical description of the service demand (known by operators). In addition, downlink and uplink coverage criteria are included and a comparative analysis between different models to characterize intercell interference is also presented to shed light on their impact on CSO. The framework distinguishes itself from other proposals in two ways: 1) The number of on-off/off-on transitions as well as handovers are minimized, and 2) the computationally-heavy part of the algorithm is executed offline, which makes its implementation feasible. The results show that the proposed scheme achieves substantial energy savings in small cell deployments where service demand is not uniformly distributed, without compromising the Quality-of-Service (QoS) or requiring heavy real-time processing

Multiobjective auction-based switching-off scheme in heterogeneous networks: to bid or not to bid?

©2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.The emerging data traffic demand has caused a massive deployment of network infrastructure, including Base Stations (BSs) and Small Cells (SCs), leading to increased energy consumption and expenditures. However, the network underutilization during low traffic periods enables the Mobile Network Operators (MNOs) to save energy by having their traffic served by third party SCs, thus being able to switch off their BSs. In this paper, we propose a novel market approach to foster the opportunistic utilization of the unexploited SCs capacity, where the MNOs, instead of requesting the maximum capacity to meet their highest traffic expectations, offer a set of bids requesting different resources from the third party SCs at lower costs. Motivated by the conflicting financial interests of the MNOs and the third party, the restricted capacity of the SCs that is not adequate to carry the whole traffic in multi-operator scenarios, and the necessity for energy efficient solutions, we introduce a combinatorial auction framework, which includes i) a bidding strategy, ii) a resource allocation scheme, and iii) a pricing rule. We propose a multiobjective framework as an energy and cost efficient solution for the resource allocation problem, and we provide extensive analytical and experimental results to estimate the potential energy and cost savings that can be achieved. In addition, we investigate the conditions under which the MNOs and the third party companies should take part in the proposed auction.Peer ReviewedPostprint (author's final draft

Addressing the 5G cell switch-off problem with a multi-objective cellular genetic algorithm

© 20xx IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.The power consumption foreseen for 5G networks is expected to be substantially greater than that of 4G systems, mainly because of the ultra-dense deployments required to meet the upcoming traffic demands. This paper deals with a multi- objective formulation of the Cell Switch-Off (CSO) problem, a well-known and effective approach to save energy in such dense scenarios, which is addressed with an accurate, yet rather unknown multi-objective metaheuristic called MOCell (multi- objective cellular genetic algorithm). It has been evaluated over a different set of networks of increasing densification levels. The results have shown that MOCell is able to reach major energy savings when compared to a widely used multi-objective algorithm.TIN2016-75097-P Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

Designing problem-specific operators for solving the Cell Switch-Off problem in ultra-dense 5G networks with hybrid MOEAs

The massive deployment of base stations is one of the key pillars of the fifth generation (5G) of mobile communications. However, this network densification entails high energy consumption that must be addressed to enhance the sustainability of this industry. This work faces this problem from a multi-objective optimization perspective, in which both energy efficiency and quality of service criteria are taken into account. To do so, several newly problem-specific operators have been designed so as to engineer hybrid multi-objective evolutionary metaheuristics (MOEAs) that bring expert knowledge of the domain to the search of the algorithms. These hybrid approaches have been able to improve upon canonical versions of the algorithms, clearly showing the contributions of our approach. Furthermore, this paper tests the hypothesis that the hybridization using several of those problem-specific operators simultaneously can enhance the search of MOEAs that are endowed only with a single one.Funding for open access charge: Universidad de Málaga / CBUA This work has been partially funded by the Spanish Ministry of Science and Innovation via grant PID2020-112545RB-C54, by the European Union NextGenerationEU/PRTR under grants TED2021-131699B-I00 and TED2021-129938B-I00 (MCIN/AEI/10.13039/501100011033, FEDER) and the Andalusian PAIDI program with grants A-TIC-608-UGR20, P18.RT.4830, and PYC20-RE-012-UGR. The authors also thank the Supercomputing and Bioinformatics Center of the Universidad de Málaga, for providing its services and the Picasso supercomputer facilities to perform the experiments (http://www.scbi.uma.es/). Funding for open access charge: Universidad de Málaga/CBUA

Designing problem-specific operators for solving the Cell Switch-Off problem in ultra-dense 5G networks with hybrid MOEAs

The massive deployment of base stations is one of the key pillars of the fifth generation (5G) of mobile communications. However, this network densification entails high energy consumption that must be addressed to enhance the sustainability of this industry. This work faces this problem from a multi-objective optimization perspective, in which both energy efficiency and quality of service criteria are taken into account. To do so, several newly problem-specific operators have been designed so as to engineer hybrid multi-objective evolutionary metaheuristics (MOEAs) that bring expert knowledge of the domain to the search of the algorithms. These hybrid approaches have been able to improve upon canonical versions of the algorithms, clearly showing the contributions of our approach. Furthermore, this paper tests the hypothesis that the hybridization using several of those problem-specific operators simultaneously can enhance the search of MOEAs that are endowed only with a single one.Spanish Ministry of Science and Innovation via grant PID2020-112545RB-C54European Union NextGenerationEU/PRTR under grants TED2021-131699BI00TED2021-129938B-I00 (MCIN/AEI/10.13039/501100011033, FEDER)Andalusian PAIDI program with grants A-TIC-608- UGR20, P18.RT.4830PYC20-RE-012-UGRSupercomputing and Bioinformatics Center of the Universidad de MálagaUniversidad de Málaga/CBU

MultiMetEval: comparative and multi-objective analysis of genome-scale metabolic models

Comparative metabolic modelling is emerging as a novel field, supported by the development of reliable and standardized approaches for constructing genome-scale metabolic models in high throughput. New software solutions are needed to allow efficient comparative analysis of multiple models in the context of multiple cellular objectives. Here, we present the user-friendly software framework Multi-Metabolic Evaluator (MultiMetEval), built upon SurreyFBA, which allows the user to compose collections of metabolic models that together can be subjected to flux balance analysis. Additionally, MultiMetEval implements functionalities for multi-objective analysis by calculating the Pareto front between two cellular objectives. Using a previously generated dataset of 38 actinobacterial genome-scale metabolic models, we show how these approaches can lead to exciting novel insights. Firstly, after incorporating several pathways for the biosynthesis of natural products into each of these models, comparative flux balance analysis predicted that species like Streptomyces that harbour the highest diversity of secondary metabolite biosynthetic gene clusters in their genomes do not necessarily have the metabolic network topology most suitable for compound overproduction. Secondly, multi-objective analysis of biomass production and natural product biosynthesis in these actinobacteria shows that the well-studied occurrence of discrete metabolic switches during the change of cellular objectives is inherent to their metabolic network architecture. Comparative and multi-objective modelling can lead to insights that could not be obtained by normal flux balance analyses. MultiMetEval provides a powerful platform that makes these analyses straightforward for biologists. Sources and binaries of MultiMetEval are freely available from https://github.com/PiotrZakrzewski/MetEv​al/downloads

HetHetNets: Heterogeneous Traffic Distribution in Heterogeneous Wireless Cellular Networks

A recent approach in modeling and analysis of the supply and demand in heterogeneous wireless cellular networks has been the use of two independent Poisson point processes (PPPs) for the locations of base stations (BSs) and user equipments (UEs). This popular approach has two major shortcomings. First, although the PPP model may be a fitting one for the BS locations, it is less adequate for the UE locations mainly due to the fact that the model is not adjustable (tunable) to represent the severity of the heterogeneity (non-uniformity) in the UE locations. Besides, the independence assumption between the two PPPs does not capture the often-observed correlation between the UE and BS locations. This paper presents a novel heterogeneous spatial traffic modeling which allows statistical adjustment. Simple and non-parameterized, yet sufficiently accurate, measures for capturing the traffic characteristics in space are introduced. Only two statistical parameters related to the UE distribution, namely, the coefficient of variation (the normalized second-moment), of an appropriately defined inter-UE distance measure, and correlation coefficient (the normalized cross-moment) between UE and BS locations, are adjusted to control the degree of heterogeneity and the bias towards the BS locations, respectively. This model is used in heterogeneous wireless cellular networks (HetNets) to demonstrate the impact of heterogeneous and BS-correlated traffic on the network performance. This network is called HetHetNet since it has two types of heterogeneity: heterogeneity in the infrastructure (supply), and heterogeneity in the spatial traffic distribution (demand).Comment: JSA