--- abstract: 'This work explores the flexible assignment of users to beams in order to match the non-uniform traffic demand in satellite systems, breaking the conventional cell boundaries and serving users not necessarily by the corresponding beams yielding more power. The smart beam-user mapping is jointly explored with adjustable bandwidth allocation per beam, and tested against different techniques for payloads with flexible radio resource allocation. Thus, both beam capacity and load are adjusted to cope with the traffic demand. The specific locations of the user terminals play a major role, although their complexity does not increase as part of the proposed scheme. Numerical results are obtained for various non-uniform traffic distributions to evaluate the performance of the solutions. The traffic profile across beams is shaped by the Dirichlet distribution, which can be conveniently parameterized, and makes simulations easily reproducible. Even with ideal conditions for the power allocation, both flexible beam-user mapping and adjustable power allocation similarly enhance the flexible assignment of the bandwidth on average. Results show that a smart pairing of users and beams provides considerable advantages in highly asymmetric demand scenarios, with improvements up to 10% and 30% in terms of the offered and the minimum user rates, respectively, in hot-spot like cases.' author: - | \ \ \ bibliography: - 'ref.bib' title: Flexible User Mapping for Radio Resource Assignment in Advanced Satellite Payloads --- Convex optimization, Flexible payload, Multibeam satellite, Non-uniform traffic. Introduction {#sec:Intro} ============ Traditional architectures of High Throughput Satellites (HTS) are based on a rigid allocation of communication resources, not suited for a non-uniform geographical traffic demand, giving rise to excessive or insufficient offered throughput in different terrestrial cells. In recent years, more elaborate Radio Resource Management (RRM) has become instrumental for emerging flexible payload architectures in HTS, by exploiting the available degrees of freedom at the payload to address the requested traffic demand. Thus, RRM for advanced and flexible payload architectures has given rise to several results in the literature, in general highly dependent on the specific technological platform. The goal of such strategies is to cope with the traffic demand through capacity transfer among beams @Ang2021. For instance, the flexible allocation of bandwidth to beams is discussed in @Park12, whereas adjustable power allocation is investigated in @choi2005 [@Qi15; @Efen20]. The joint allocation of power and bandwidth was early analyzed as a mechanism to meet a potentially non-uniform demand across beams in @Lei10 [@Wang2014], and has been addressed in more recent works @cocco2018 [@paris2019; @lagunas2020flexible_jour]. In addition, the time domain is also explored through beam hopping solutions in @anzalchi2010 [@Lei11; @Alberti10; @lei2020beam; @Xu2020], among others. In all these works, it is a common assumption that users are only served by their dominant beam, resulting in a rigid beam-user mapping. By blurring the conventional cell boundaries, additional flexibility emerges for the RRM process to offload traffic from more heavily demanded beams. Along this line of thought, load transfer is applied in @Ang2021 through adaptive beamforming, by shaping the footprint of the different beams to the traffic profile, thus mitigating the potential demand-supply mismatch. Under the proposed change of paradigm in this paper, the association between users and beams is not fixed, which in conjunction with a flexible payload results in a hybrid approach, with both capacity and load transfer across beams. This boundaryless concept for satellite systems has been previously studied for precoding solutions in @Vaz18 [@Vaz20], and for Power Domain NOMA (PD-NOMA) applications in @ICASSP20. However, the flexible beam-user mapping remains unexplored in the context of RRM. Even with traditional satellite payloads, a non-canonical beam-user mapping can prove to be particularly useful when serving hot-spots @Nader2017 [@2018ICSSC; @Tar18]. A hot-spot is, in general, a limited geographical area where the traffic is significantly larger than in the surrounding area, putting significant strains on the satisfaction of the traffic demand @Icolari2017. In the works @Nader2017 [@2018ICSSC; @Tar18], and despite the fixed allocation of power and spectral resources, those beams with low traffic demand can serve some users in neighbour beams under more traffic load. With more advanced and flexible payloads, the margin for improvement grows, within the technological constraints of the particular architecture[^1]. This work shows how the smart mapping of users and beams provides additional flexibility that can complement that already provided by flexible payloads, all under a common user-centric framework[^2] where the end goal is the matching of the requested user traffic and offered user rates. A demand-driven radio resource assignment will determine the carrier allocation under practical constraints for power and bandwidth; in the specific case under study, each HPA will be shared by a pair of beams. Additionally, adjacent beams will not be allowed to reuse the same bandwidth @cocco2018 [@paris2019], thus neglecting the co-channel interference[^3]. It should be noted that the proposed methodology is agnostic to the satellite antenna technology. The beam shape, size, and position are assumed to be fixed in this study, though the proposed ideas can be complemented with adaptive beamforming solutions where the distance between beams centers can be adjusted @2021ICSSC, or both beam size and placement are modified to balance the traffic load @Ang2021. The complete user-centric resource allocation problem is non-convex and complex to solve. In consequence, a practical two-step optimization process will be proposed: power, bandwidth and users are allocated to beams in a first step, whereas the second step allocates carriers to users within each beam. In the literature, different algorithms can be found to tackle the beam resource allocation problem. In particular, a simulated annealing method is employed in @cocco2018, whereas a genetic algorithm is employed in @paris2019. Machine learning is applied to improve the convergence of beam hopping pattern solutions in @lei2020beam [@Xu2020], and a comparison of different dynamic resource allocation algorithms under realistic operational assumptions is performed in @Garau2020. Unlike the presented solutions in @cocco2018,@paris2019,@lei2020beam and @Xu2020, the first step of the proposed algorithm, operating at the beam level, is driven by a convex optimization problem that simplifies the beam resource assignment. A convex approach is also found in @Wang2014 [@lagunas2020flexible_jour], under the assumption of a single super-user per beam, though, with a rigid beam-user mapping. For benchmarking purposes, a genetic algorithm will be employed for the joint power and frequency allocation, non-convex problem as illustrated in @paris2019. In short, the main contributions of this work are summarized as follows: - A user-centric resource allocation framework is presented that embeds different payload possibilities when allocating resources to beams, accommodating also a flexible beam-user mapping. - A two-step optimization process is proposed as a practical implementation for the complex resource allocation problem, making use of convex optimization and mixed binary quadratic programs (MBQP). - The benefits of the flexible beam-user mapping in the resource allocation are analyzed by comparing the performance against different flexible payload configurations. The traffic profile across beams is shaped by the Dirichlet distribution, which can be conveniently parameterized to account for different scenarios, and makes simulations easily reproducible. The rest of the paper is organized as follows. First, the system model is described in Section \[sec:system\]. Next, the resource allocation problem is presented together with the proposed two step optimization framework in Section \[sec:Res\_All\_Problem\]. In the subsequent Sections \[sec:Beam\_fixed\] and \[sec:Beam\_flex\], designs for the resource allocation at beam level are presented for different degrees of freedom. The performance of the explored techniques is presented and compared in Section \[sec:Perf\]. Finally, some conclusions are given in \[sec:Con\]. For the sake of reproducibility of the research presented in this paper, all the results can be generated with the Matlab code that is available at <https://github.com/tomramzp/ResourceAssignmentOneDimesion>.\ *Notation:* Boldface letters denote vectors. ${\mathbb{E}\left[ {\cdot}\right]}$ is the expected value operator. For reference purposes, a parameter list is included in Table \[tab:notation\]. System Model {#sec:system} ============ A geostationary (GEO) satellite that illuminates, as part of its coverage, a row of $K$ consecutive beams is considered, with a fixed antenna radiation pattern, as presented in Fig. \[fig:example\_scen\]. This is a very relevant scenario in practical deployments, for example under four color reuse schemes, for which each color corresponds to a specific half of the available spectrum and polarization; in these cases, we address the rows of beams making use of the same polarization. Two color reuse schemes, alternating colors in geographically consecutive beams, are also of interest. The number of users to be served at a given time instant in the corresponding row of beams is $N$. The relative location of users and beams is characterized by ${\mathcal N}(b)$, which denotes the set of users on the footprint of beam $b$, with magnitude $|{\mathcal N}(b)|$ such that $N = \sum_{b=1}^K |{\mathcal N}(b)|$. In this work, we will use interchangeably beam footprint and cell to denote the area on the Earth getting the highest radiation gain from a given beam. The set of users served by the beam $b$ will be denoted by ${\mathcal S}(b)$. ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- ![ Examples of one-dimensional satellite coverage. (a) Four color reuse scheme. Each row of beams operate under the same polarization. (b) Two-color scheme over a coastal area. Partial Viasat-1 beam footprint @paris2019.<span data-label="fig:example_scen"></span>](Figures/FR4.pdf "fig:"){width="50.00000%"} (a) ![ Examples of one-dimensional satellite coverage. (a) Four color reuse scheme. Each row of beams operate under the same polarization. (b) Two-color scheme over a coastal area. Partial Viasat-1 beam footprint @paris2019.<span data-label="fig:example_scen"></span>](Figures/Coast.pdf "fig:"){width="50.00000%"} (b) ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- For the payload, we assume that a given HPA amplifies the whole bandwidth $W^{total}$, so that the pair $j$ of two consecutive beams, with indexes $A(j)=\{2j-1,2j\}, j=1,\ldots,K/2$, is served by the same amplifier. Colors alternate between consecutive beams to reduce co-channel interference, with no bandwidth overlapping. The available bandwidth $W^{total}$ is split into $2M$ carriers with a fixed carrier bandwidth $W^{\sim}= W^{total}/2M$. Thus, for $M_b$ carriers assigned to the beam $b$, the corresponding bandwidth is $M_b W^{\sim}$. We will work interchangeably with the continuous bandwidth $W_b$ and the discrete number of carriers per beam $M_b$, depending on the specific context. If an advanced payload with bandwidth flexibility is assumed, the bandwidth can be split unevenly among the beams sharing the same HPA. Alternatively, if a uniform allocation of carriers is assumed, then $M_b=M \; \forall \; b$. For both scenarios, and as mentioned above, co-channel interference is neglected by preventing the same carrier from being used in two adjacent beams, with $ M_a + M_{b} \leq 2M \; \forall \; (a,b) \; \text{adjacent beams}$. As to the carrier power, let $p_b^{\sim}$ be the power of the carriers that are assigned to the beam $b$. We assume an equal power allocation for all the carriers under the same HPA, so that $p_a^{\sim}=p_b^{\sim}$ for two beams $a$ and $b$ connected to the same HPA. Thus, we avoid the so-called capture effect in satellite systems with Traveling-Wave Tube Amplifiers (TWTA) when carriers with different levels are fed to a given power amplifier @cocco2018 [@maral2020satellite]. Note that no additional impairments are assumed for the power amplification, which is considered to operate linearly. If $P_j^{PA}$ denotes the output power of the amplifier $j$ that serves the beams $a$ and $b$, then the carrier power is given by[^4] $$p_a^{\sim}=p_b^{\sim}= \frac{P_j^{PA}}{ M_a + M_b },$$ and one has that the power assigned to the beam $b$ is $$P_b=p_b^{\sim}M_b.$$ The use of Multi-Port Amplifiers (MPA) furnishes the payload with a flexible allocation of the power, which can be shared by the different HPAs under the same MPA. For simplicity, we will consider an overall power budget of $P^{total}$, and a maximum power cap per HPA $P^{max}$ such that $P_j^{PA} \leq P^{max} \; \forall \; j$, although additional power constraints per different groups of HPAs could be considered. Alternatively, if a rigid power allocation is enforced, then all carriers are uniformly sent from the satellite with the same power as $$\label{eq:power_car_uni} p_{uni}^{\sim}= \frac{P^{total}}{KM}.$$ For the characterization of the radiation pattern, we resort to the Bessel function model @Bessel, which facilitates the reproducibility of this study. Under this radiation pattern model, the channel gain from the $b$-th beam towards an $n$-th user within the central beam can be expressed as $$g_b(n)= G_{max} \left( \frac{J_1(u)}{2\cdot u} +36 \cdot \frac{J_3(u)}{u^3} \right)^2,$$ with $u\approx 2.07123 \cdot d_b(n)/R$, and $d_b(n)$ the distance between the $b$-th beam boresigth and the $n$-th user location. Under this model, the end-to-end channel response (including the antenna gain) of the $n$th user with respect to beam $b \in \{1,\ldots,K\}$ is denoted as $h_b(n) $, and the channel magnitude is obtained as $$|h_b(n)| = \frac{\sqrt{G_R g_b(n)}}{ \sqrt{k_{\text{B}} T W^{\sim} } 4\pi D/\lambda} \label{eq:hbn}$$ where $G_R$ refers to the receive antenna gain, $\lambda$ is the carrier wavelength, and $k_{\text{B}}$, $T$ denote the Boltzmann constant and the clear sky noise temperature, respectively. Finally, the placement of the beams in the row layout is such that a distance $2R$ separates adjacent beams, for a beam radius $R$ in the Bessel model. **Parameter** **Description** ------------------- ----------------------------------------------------------- -- $K$ Number of beams ${\mathcal N}(b)$ Set of users on the footprint of beam $b$ ${\mathcal S}(b)$ Set of selected users to be served by the beam $b$ $N$ Total number of users requesting traffic $\omega_{c,n}$ $\Omega_b$ Vector that collects the carrier filling at beam $b$ $\Omega$ Vector that collects the overall carrier filling $u_{c,n}$ $\bm U_b$ Vector that collects the carrier assignment for beam $b$ $\bm U$ Vector that collects the overall carrier assignment $W^{total}$ Total bandwidth $W_b$ Bandwidth allocated to the beam $b$ $\bm W$ Vector that collects the beam bandwidth allocation $M_b$ Number of carriers allocated to beam $b$ $W^{\sim} $ Carrier bandwidth $P_b^{\sim}$ Power per carrier at beam $b$ $P_b$ Power allocated to beam $b$ $P_j^{PA}$ Power allocated to the $j$th HPA $P^{max}$ Maximum power per HPA $P^{total}$ Total power $\bm P$ Vector that collects the beams power allocation $h_b(n)$ End-to-end channel of user $n$ with respect to beam $b$ $R^{req}(n)$ Requested rate by the $n$th user $R^{off}(n)$ Offered rate to the $n$th user $\zeta_{max}$ $\mathsf w_{n,b}$ Bandwidth portion allocated to the $n$th user by beam $b$ $p_{n,b}$ Power portion allocated to the $n$th user by beam $b$ : Notation summary.<span data-label="tab:notation"></span> Resource Assignment {#sec:Res_All_Problem} =================== The purpose of the system under study is to match the offered rates $R^{off}(n)$ to the user demanded rates $R^{req}(n)$. This approach, which is commonly found in the literature under different constraints and variants, see, e.g., @cocco2018 [@lei2020beam; @choi2005; @Wang2014; @aravanis2015], will be elaborated for the different configurations under a common framework, with the aim of developing simple optimization problems. Optimization criteria --------------------- As driving metric for the allocation of resources, we use the quadratic unmet demand, since it offers a good balance between the satisfaction of the requested demand and user fairness @choi2005 [@Wang2014]. The quadratic unmet objective function reads as $$\label{eq:unmet} \sum_{n=1}^N (R^{req}(n) - R^{off}(n))^2,$$ that, for minimization purposes, can be alternatively expressed, by leaving out the fixed requested traffic term $R^{req}(n)$, as $$\label{eq:unmet2} \mathcal U = \sum_{n=1}^N (R^{off}(n))^2 - 2 \sum_{n=1}^N R^{req}(n) R^{off}(n).$$ Problem Formulation ------------------- Initially, we consider a fully flexible architecture, or equivalently, the least restrictive approach, with a satellite payload that can optimize the power and bandwidth allocated to the different users. In addition, the gateway has the capability of freely managing the beam-user mapping, so that users are not necessarily served by their dominant beams. As it is sketched in Fig \[fig:paths\], the flexible mapping allows for the potential pairing of a user with a non-dominant beam, such that the radiation intensity is still significant, which precludes all beams except the adjacent one for typical directive radiation diagrams. The offered rate to the users served by beam $b$ can be expressed as $$\begin{aligned} \label{eq:R_off} R^{off}(n) = \sum_{c=1}^{M_b} \omega_{c,n} W^{\sim}\log_2 \left( 1+ \frac{ p_b^{\sim} |h_b(n)|^2} {N_o W^{\sim}} \right) , \, n \in {\mathcal S}(b) \end{aligned}$$ where $\omega_{c,n}$ parameterizes the fraction of time that user $n$ uses the baseband frame of carrier $c$ of the beam $b$. Furthermore, with the variable $u_{c,n}$ denoting if the user $n$ is active in the carrier $c$ of the beam $b$, a carrier aggregation constraint @lagunas2020CA can be set as $$\label{eq:CA_constraint} \sum_{c=1}^{M_b} u_{c,n} \leq \zeta_{max} \; , \forall \, n \in {\mathcal S}(b)$$ where $\zeta_{max}$ is the maximum number of carriers that can be processed simultaneously by the receivers. In this paper, conventional user terminals are assumed, so that $\zeta_{max}=1$ for the single-carrier operation of the receive terminals. ![ Different communication paths for flexible beam-user mapping.<span data-label="fig:paths"></span>](Figures/Paths.pdf){width="25.00000%"} Under this initial and most flexible approach, the user demand can be matched through the allocation of bandwidth (in continuous or discrete form, $W_b$ or $M_b$, respectively) and power $P_b$ to the different beams, complemented by a non-rigid mapping between users and beams. Let $\bm P = [P_1,\ldots,P_{K}] \in \mathbb{R}^{K}$ and $\bm W = [W_1,\ldots,W_K] \in \mathbb{R}^{K}$ be the vectors that collect the power and bandwidth assignment per beam, respectively. The vectors $\bm \Omega_b = [\omega_{1,1},\ldots,\omega_{M_b,1},\,\omega_{1,2},\ldots,\omega_{M_b,|{\mathcal S}(b)|}] \in \mathbb{R}^{M_b \cdot |{\mathcal S}(b)| }$ and $\bm U_b = [u_{1,1},\ldots,u_{M_b,1},\,u_{1,2},\ldots,u_{M_b,|{\mathcal S}(b)|}] \in \mathbb{R}^{M_b \cdot |{\mathcal S}(b)| }$, collect the carrier allocation and assignment for beam $b$ in and , respectively, which are grouped in $\bm \Omega = [\bm \Omega_1,\ldots,\bm \Omega_K] $ and $\bm U = [\bm U_1,\ldots,\bm U_K]$, both vectors of dimension $\sum_{b=1}^K M_b |{\mathcal S}(b)|$. In order to determine the bandwidth, power and mapping settings, the minimization of the unmet demand is formulated, jointly embracing the power and bandwidth allocation across the beams, the beam-user mapping, and the user-carrier mapping within each beam: $$\label{eq:Gen_Opt} \begin{array}{ll} \displaystyle \min_{\bm W,\bm P,\bm \Omega, \bm U,{\mathcal S}(b) } \quad & \mathcal U \\ \mbox{subject to} & \\ \hphantom{ \mbox{subject to}} \text{C1:} & \sum^{K/2}_{j=1} P_j^{PA} \leq P^{total}\\ \hphantom{ \mbox{subject to}} \text{C2:} & \sum_{b \in A(j)} P_b \leq P^{max} ,\; j=1,\ldots,K/2 \\ \hphantom{ \mbox{subject to}} \text{C3:} & W_b + W_{b+1} \leq W^{total} \quad \forall \; b \\ \hphantom{ \mbox{subject to}} & M_b = {\left\lfloor \frac{W_b}{W^{\sim}} \right\rfloor} \; \forall \; b \\ \hphantom{ \mbox{subject to}} & 0 \preceq \bm W \preceq W^{total} \\ \hphantom{ \mbox{subject to}} & \sum_{n \in {\mathcal S}(b)} \omega_{c,n} \leq 1 \; \forall \; b ,\; c=1,\ldots,M_b \\ \hphantom{ \mbox{subject to}} \text{C4:} & \sum_{c=1}^{M_b} u_{c,n} \leq 1 \; \forall \; n \in {\mathcal S}(b) \\ \hphantom{ \mbox{subject to}} & u_{c,n} \geq \omega_{c,n} \\ \hphantom{ \mbox{subject to}} & 0 \leq\omega_{c,n} \leq 1 \\ \hphantom{ \mbox{subject to}} & u_{c,n} \in \{0,\; 1\} \; \forall \; b,c,n \in {\mathcal S}(b) \\ \end{array}$$ where the constraint C1 is set to satisfy the overall power constraint, C2 limits the amount of power per HPA, and C3 avoids the use of the same portion of spectrum in adjacent beams to reduce the co-channel interference. Finally, C4 constraints the terminals to operate in single carrier mode.\ The formulated optimization problem is non-convex due to the interplay of discrete and continuous variables, and difficult to solve. In order to make the problem more easily tractable, we will follow a two-step approach, first across beams, prior to the resource allocation inside each beam. This strategy will be followed for the different architectures in the next sections, all subsumed by the general optimization problem in [^5]: - *First step (beam level)*: Following a selected strategy, the resources at beam level are optimized in terms of power $P_b$, bandwidth $W_b$, and/or user assignment ${\mathcal S}(b)$. - *Second step (intra beam):* After the beam resources are allocated, the carrier power per beam $p_b^\sim$ and the discrete number of carriers per beam $M_b$ are obtained, with the carrier assignment performed independently for each beam. The following optimization problem solves the user-carrier assignment within the beam $b$: $$\label{eq:carrier-mapping} \begin{array}{ll} \displaystyle \min_{\bm \Omega , \bm U } & \mathcal U_b \triangleq \displaystyle \sum_{n \in {\mathcal S}(b)} R^{off}(n))^2 - \\ & \hphantom{ R^{off}(n))^2} 2 R^{req}(n)R^{off}(n) \\ \mbox{subject to} & \sum_{n \in {\mathcal S}(b)} \omega_{c,n} \leq 1, \forall \; c=1,\ldots,M_b \\ \hphantom{ \mbox{subject to}} & \omega_{c,n} \geq 0, \forall \; c,n \\ \hphantom{ \mbox{subject to}} & \sum_{c=1}^{M_b} u_{c,n} \leq 1 \quad \forall \; n \in {\mathcal S}(b)\\ \hphantom{ \mbox{subject to}}& u_{c,n} \geq \omega_{c,n} \\ \hphantom{ \mbox{subject to}} & u_{c,n} \in \{0,\; 1\} , \forall \; c,n \in {\mathcal S}(b). \\ \end{array}$$ This problem is an MBQP that can be solved by conventional methods such as branch and bound and/or the outer approximation approach @Branch [@Outer]. Our main goal is the derivation of optimization problems for the different cases, which are amenable for the practical implementation of the corresponding solutions. In the following sections we address the beam level optimization for different degrees of flexibility, initially for a fixed beam-user mapping, prior to a non-rigid pairing of beams and users. Beam level optimization for fixed beam-user mapping {#sec:Beam_fixed} =================================================== We start by exploring solutions that allow the flexible allocation of power and/or bandwidth across beams for a conventional user assignment to their dominant beams. Under this rigid mapping, we have that ${\mathcal S}(b) = {\mathcal N}(b)$, i.e., the set ${\mathcal S}(b)$ of users served by the beam $b$ coincides with the set of users ${\mathcal N}(b)$ within its cell. Now, the quadratic unmet demand in can be alternatively expressed after grouping users at the different beam cells: $$\label{eq:unmet_alt} \mathcal U =\sum_{b=1}^K \sum_{n \in {\mathcal N}(b)} \left[ R^{req}(n)R^{off}(n) - \frac{1}{2} (R^{off}(n))^2 \right].$$ In order to decouple the optimization problem in two steps, we assume that all users are offered the same rate by beam $b$: $$R^{off}(n) = \frac{1}{|{\mathcal N}(b)|} R_{beam}^{off}(b) , \; \forall \; n \in {\mathcal N}(b)$$ for an aggregated beam rate $R_{beam}^{off}(b)$, approximated by means of an effective SNR ${\snr}_b$, as $$\label{eq:R_off_3} R^{off}_{beam}(b) \approx W_b \log_2(1+ x_b \cdot {\snr}_b)$$ where $0 \leq x_b \leq 1$ is the fraction of total power allocated to beam $b$ such that $P_b= x_b P^{total}$. The effective SNR ${\snr}_b$ collects in a unique parameter the offered rate to the users across the beam $b$ with different channel qualities. This effective SNR ${\snr}_b$ is defined from the following equality: $$\begin{gathered} \label{eq:effective_snr_def} \log_2(1+ x_b \cdot {\snr}_b) \\ = \frac{1}{|{\mathcal N}(b)|} \sum_{n \in {\mathcal N}(b)} \log_2\left(1+ \frac{x_b P^{total} |h_b(n)|^2}{N_o W_b} \right), \end{gathered}$$ and can be approximated for moderate to high SNR values, as $$\label{eq:effective_snr_gen} {\snr}_b \approx \left( \prod_{n \in {\mathcal N}(b)} \frac{P^{total} |h_b(n)|^2}{N_o W_{b}} \right)^{ \frac{1}{|{\mathcal N}(b)|}}.$$ With this, the unmet function in can be written at the beam level as $$\label{eq:unmet_alt_approx} \mathcal U = \sum_{b=1}^K \frac{1}{|{\mathcal N}(b)|} R_{beam}^{req}(b)R_{beam}^{off}(b) - \frac{1}{2} \frac{1}{|{\mathcal N}(b)|} (R_{beam}^{off}(b))^2$$ where $$\begin{aligned} R_{beam}^{req}(b) & = \sum_{n \in {\mathcal N}(b)} R^{req}(n). \end{aligned}$$ This metric is used in the next subsections for devising different criteria for the beam resource allocation. The presented designs are collected in Table \[tab:tech\_no\_UM\], where a beam level optimization (first step) is explored for power, bandwidth, and both simultaneously. It has been previously reported in the literature the limited gain from power flexibility on top of bandwidth flexibility, see, e.g., @cocco2018 or @paris2019, which can be theoretically traced back to early results in @cioffi2000. In any case, for benchmarking purposes, we will use population based metaheuristics, in particular, a genetic algorithm, to address the joint power and bandwidth allocation problem under the power and bandwidth constraints defined in Section \[sec:system\]. \[!htb\] **Technique** **Power per carrier** **Carriers per beam** **Optimization problem** ----------------------------------- ----------------------- ----------------------- -------------------------- Beam Power Allocation Variable Fixed convex QP Beam Bandwidth Allocation Fixed Variable convex QP Beam Power & Bandwidth Allocation Variable Variable non-convex QP Flexible Beam Power Allocation {#sec:flexP} ------------------------------ First we consider a uniform bandwidth sharing for all beams, with flexible power allocation. The two colors reuse scheme is such that $M$ carriers are available per beam, for a total of $2M$ carriers, whereas the fractions of total power per beam values $x_b,b=1,\ldots,K$, collected in $\bm x$, are the optimization parameters. Following the presented two-step process, the power allocation across beams is obtained in the first step after maximizing : $$\label{eq:opt-power2} \begin{array}{ll} \mbox{max} & g(\bm x) = \displaystyle \sum_{b=1}^K \frac{1}{|{\mathcal N}(b)|} R_{beam}^{req}(b)R_{beam}^{off}(b) - \\ \hphantom{\mbox{max}} & \hphantom{g(\bm P) =} \frac{1}{2} \frac{1}{|{\mathcal N}(b)|} (R_{beam}^{off}(b))^2 \\ \\ \mbox{subject to} & \displaystyle \sum_{b \in A(j)} x_b \leq \frac{P^{max}}{P^{total}} ,\; j=1,\ldots,K/2 \\ \hphantom{ \mbox{subject to}} & \displaystyle \sum_{b=1}^K x_b \leq 1 ,\; j=1,\ldots,K/2 \\ \end{array}$$ with $$R_{beam}^{off}(b) = \sum_{n \in {\mathcal N}(b)} R^{off}(n) = \frac{W^{total}}{2} \log_2\left(1+ x_b \cdot {\snr}_b \right).$$ Note that the effective SNR ${\snr}_b$ in is defined for the same bandwidth $W_b=W^{total}/2$ across beams. This problem turns out to be convex, as proven in \[sec:appA\]. Flexible Beam Bandwidth Allocation {#sec:flexBW} ---------------------------------- For the same two colors reuse scheme as above, we explore next the flexible allocation of carriers to beams, in an effort to allocate more frequency resources to more demanded beams, while still keeping the co-channel interference at low levels. The power per carrier, uniform for all beams, was given by , so that only the bandwidth flexibility is exploited by allowing different numbers of carriers per beam. Note that this results in a variable beam power allocation that is proportional to the bandwidth[^6]. The optimization problem is rephrased for the bandwidth allocation per beam $\bm W$ as $$\label{eq:opt-bw} \begin{array}{ll} \mbox{max} & g(\bm W) = \sum_{b=1}^K \frac{1}{|{\mathcal N}(b)|} R^{req}_{beam}(b)R^{off}_{beam}(b) - \\ \hphantom{\mbox{max}} & \hphantom{g(\bm P) =} \frac{1}{2} \frac{1}{|{\mathcal N}(b)|} (R^{off}_{beam}(b))^2 \\ \\ \mbox{subject to} & W_a + W_b \leq W^{total}, \forall \; (a,b) \; \text{adjacent beams}.\\ \end{array}$$ With the power per beam proportional to the corresponding allocated bandwidth, the offered rate at beam $b$ is expressed as $$R^{off}_{beam}(b) = W_b \log_2\left(1+ \frac{1}{K}{\snr}_b \right)$$ with ${\snr}_b$ in . With this, turns out to be a convex problem which provides the bandwidth allocation vector $\bm W$. The allocated bandwidth $W_b$ needs to be formulated as a discrete number $M_b$ for the intra-beam carrier-user mapping. Thus, the number of carriers per beam is obtained as $$M_b = \frac{W_b}{W^{total}/2} M.$$ As computed, $M_b$ will not be in general integer, so that it must be rounded in such a way that the same carrier is not used in adjacent beams. Flexible Power and Bandwidth Allocation {#sec:GA} --------------------------------------- For benchmarking purposes it is desirable to evaluate the performance of a potential scheme able to allocate both bandwidth and power across beams, together with the intra-beam sharing of resources. This general problem, as stated in , is a hard one, as described, for example, in @paris2019. Therein, a genetic algorithm is used, motivated by encouraging results in previous works such as @aravanis2015. The details of the genetic algorithm which have been implemented for this work can be found in \[sec:appB\]. Beam level optimization for flexible beam-user mapping {#sec:Beam_flex} ====================================================== In the previous section, power and/or bandwidth were flexibly allocated to the different beams for a fixed assignment between users and beams. Conventionally, users are served by their dominant beams, even though the additional freedom provided by a flexible mapping between users and beams can be exploited to balance the beam load, as illustrated in previous works dealing with the hot-spot scenario @Nader2017, @2018ICSSC, @Tar18. As in the previous first level designs, the goal is to pose a convex problem for the practical implementation of the resource allocation at beam level. Thereby, the framework for the beam level optimization derived from needs to be modified to accommodate a non-rigid allocation of users to beams. A flexible power allocation does not lead easily to a tractable problem in combination with the optimization of the beam-user mapping. In addition, the power flexibility was seen to provide limited gain, at least with respect to the corresponding bandwidth allocation across beams @cocco2018. Therefore, beam-user mapping will be considered to enhance only flexible bandwidth solutions. The allocation of carriers to beams will be relaxed, so that continuous variables will be considered when assigning spectral resources to beams. All in all, the simplifications that we will apply on the general optimization problem are listed as: 1. The variables denoting the bandwidth allocated to the different beams will be continuous, thus relaxing the discrete nature of carriers. At the end rounding is applied to obtain an integer number of carriers per beam. 2. The power per carrier is not a free parameter, but rather a fixed predefined value, in such a way that those beams with fewer allocated carriers will consume less power. For benchmarking purposes, a design with fixed bandwidth allocation and flexible mapping is also assumed. These designs are collected in Table \[tab:tech\_UM\] and presented in the following subsections. \[!htb\] **Technique** **Power per carrier** **Carriers per beam** **Optimization problem** --------------------------------------------------- ----------------------- ----------------------- -------------------------- Beam-user Mapping Fixed Fixed Convex QP Beam-user Mapping & Flexible Bandwidth Allocation Fixed Variable Convex QP Joint optimization of bandwidth and beam-user mapping ----------------------------------------------------- By following the relaxation described above, we can alternatively express the optimization problem as the following convex Quadratic Programming (QP) problem: $$\label{eq:relax_QP_FlexMap} \begin{array}{ll} \displaystyle \min_{\bm {\mathsf w}} & \mathcal U \\ \mbox{subject to} & R^{off}(n)= \displaystyle \sum_{b=1}^{K} \mathsf w_{n,b} \log_2 \left( 1+ \frac{ p_{n,b} |h_b(n)|^2} { N_o \mathsf w_{n,b}} \right)\\ \hphantom{ \mbox{subject to}} & \displaystyle W_b= \sum_{n=1}^N \mathsf w_{n,b} \\ \hphantom{ \mbox{subject}} \text{C1:} & W_b + W_{b+1} \leq W^{total} \quad \forall b \\ \hphantom{ \mbox{subject}} \text{C2:} & \sum_{b=1}^K \mathsf w_{n,b} \leq W^{\sim} \quad \forall n \\ \hphantom{ \mbox{subject to}} & \mathsf w_{n,b} \geq 0 \end{array}$$ where $\bm {\mathsf w} = [\mathsf w_{1,1},\ldots,\mathsf w_{N,1},\,\mathsf w_{1,2},\ldots,\mathsf w_{N,K}] \in \mathbb{R}^{N \cdot K }$, and $\mathsf w_{n,b}$ and $p_{n,b}$ are the portions of the bandwidth and power, respectively, allocated to the $n$th user by beam $b$; note that the power is proportional to the bandwidth as $p_{n,b}= \mathsf w_{n,b}\frac{P^{total}}{K} \frac{2}{ W^{total}}$. Constraint C1 ensures that the bandwidth is not reused in consecutive beams, whereas constraint C2 limits the bandwidth that can be allocated to a given user to that of a carrier. Once the relaxed problem is solved, the bandwidth of the beam $b$ is obtained as $W_b= \sum_{n=1}^N \mathsf w_{n,b}$, and the procedure detailed in Section \[sec:flexBW\] can be followed to obtain the number of carriers per beam $M_b$. The beam-user mapping is also extracted from $\mathsf w_{n,b}$, with the user $n$ assigned to the beam offering the maximum bandwidth as $\arg \max_b \mathsf w_{n,b}$. Note that some users could remain unpaired after the beam-level optimization, for example if they demand low relative rates in highly asymmetric traffic settings. Nevertheless, we want to ensure the mapping of every user in the first step and leave the decision of the resource assignment to the subsequent intra-beam processing in the second step. To this end, we assume that every user is assigned to its dominant beam unless the optimization says otherwise. Beam-user mapping with fixed bandwidth -------------------------------------- If the bandwidth allocation is fixed, the constraint C1 in needs to be reformulated, since the set of available carriers per beam is fixed, and such that $W_b \leq M\cdot W^{\sim}$. The outcome of the optimization problem will be the beam-user assignment; this solution can be applied to conventional payloads with fixed allocation of resources, since the radio resource management is the only unit required to enforce this additional flexibility. Other system implications are discussed in the next section. System requirements for flexible beam-user mapping {#sec:Req_flex} =================================================== In conventional satellite systems, a rigid beam-mapping is assumed, for which users need to report a single magnitude value to quantify the quality of the link with their respective dominant beam. If flexible beam-user mapping is applied, then the gateway can serve a given user through a non-dominant beam if required. This flexibility can be exploited if the gateway knows the corresponding channel magnitude; thus, user terminals need to report back the magnitude of their two downlink strongest channels. Note that, under this paradigm, a given user will be served only by its dominant beam or the strongest adjacent beam; in other words, flexible mapping with non-dominant beam assignment can be enforced if the alternative beam radiates a minimum power at the intended location. From the above, the implementation at the system level of the flexible user-mapping requires the knowledge of two channel quality magnitude values per user. Since consecutive beams operate in alternate frequency bands, and the simultaneous channel estimations cannot be pursued with standard single-carrier user terminals, some system add-ons are needed, which can be based on existing solutions. The first solution can be based on the handover mechanisms in the standardized mobile satellite system @UMTS, where a common frequency can be reused in every beam for the simultaneous channel estimation with the application of unique spreading sequences for each beam. It should be remarked that this common frequency is only employed for the system synchronization and management of the user terminals; conventional orthogonal carriers are employed for on-demand data channels. Alternatively, a user position method can be also devised similarly to the handover management in DVB-S2 @GuidDVB [@itDVB]. In that case, user terminals report its location along with the channel estimation of its dominant channel, and the gateway could infer the channel strength of the adjacent beams if a accurate model of the radiation pattern is available. In any case, note that a handover operation can be enforced even for a static user, as it is a system level decision accounting for global metrics[^7]. Finally, let us remark that the proposed flexible beam-user mapping is fully compatible with the existing air interface standards, such as DVB-S2X, even avoiding the use of the new features of DVB-S2X supporting intermittent transmissions as needed for beam hopping, and with a low demand for the channel state information in the feedback channel, as compared to precoding schemes. Performance evaluation {#sec:Perf} ====================== \[!htb\] In this section, we evaluate the performance of the proposed design with flexible beam-user mapping for different payload architectures. A comprehensive summary of the explored techniques is presented in Table \[tab:tech\_sum\]. These techniques will be applied to the model in Section \[sec:system\] with the parameters in Table \[tab:SystemPar\]. The solutions of the corresponding optimization problems are obtained with two tools, namely, the Mosek solver @mosek and the optimization toolbox CVX @cvx, for the mixed integer and the convex problems, respectively. As detailed later, the traffic demand density per beam will follow different traffic profiles across beams; 500 Monte-Carlo realizations will be run to account for random traffic variations. Note that, as per Table \[tab:SystemPar\], only six beams will be considered to keep the complexity of the simulations relatively low. Nevertheless, the analyzed methods operate with an arbitrary number of beams, and numerical results not shown here reveal that conclusions hold for larger scale scenarios. <span>cc</span> Diagram pattern & Bessel modeling\ Number of beams & 6\ Maximum antenna gain & 52 dBi\ Average free space losses & 210 dB\ Average atmospheric losses & 0.4 dB\ Total available transmission power, $P^{total}$ & 200 W\ Maximum power per HPA, $P^{max}$ & 133 W\ Total available bandwidth, $W$ & 500 MHz\ Polarization & Single\ Frequency reuse scheme & 2-Color\ Number of carriers per color, $M$ & 4\ Frequency band \[GHz\] & 20\ \ Terminal G/T & 16.25 dB/K\ Losses due to terminal depointing & 0.5 dB\ Considerations on the co-channel interference {#sec:Num_CoChaI} ----------------------------------------------- Following the described model in Section \[sec:system\], with a two-color pattern, the co-channel interference can be neglected, as justified next. For a uniform power and bandwidth allocation, the assumption holds when users are served by their dominant beam. This can been seen clearly in Fig. \[fig:snr\_sinr\_dom\], where the signal-to-noise ratio (SNR) and signal-to-interference-and-noise ratio (SINR) are displayed for different user locations within a given cell. Note that the uniform allocation of frequency carriers, with a given carrier used every two beams, is the worst case in terms of co-channel interference, since the uneven distribution of bandwidth across beams can place interfering carriers in more distant beams. Quite the opposite, the peripheral areas of the cells can suffer from higher interference if power can be flexibly allocated, and skewed power beam distributions are applied as a result. In consequence, those solutions based on a flexible allocation of power can yield slightly optimistic results. Furthermore, the co-channel interference can limit the allocation of resources from neighbour beams, as displayed in Fig. \[fig:snr\_sinr\_nodom\]. In order to keep the practical assumption on the interference, an SINR threshold is enforced and the resource pulling from neighbour beams is constrained to operate in the inward blue area displayed in Fig. \[fig:ci\_nodom\]; this ensures a minimum carrier to interference (C/I) of $23$ dB with no significant impact on the SINR. For reference, the SNR at the center of the beam is approximately $15$ dB with the satellite parameters in Table \[tab:SystemPar\], which goes down to $8.7$ dB when users are served by a non-dominant beam [^8]. As additional information, the resource pulling area amounts to around $12\%$ of the overall beam area. ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- -- ![ Contour map of the signal strength within a beam for uniform resource allocation. The grey area displays the beam footprint at 3 dB. (a) SNR, (b) SINR.<span data-label="fig:snr_sinr_dom"></span>](Fig_SNR_SINR/SNR_dom.pdf "fig:"){width="30.00000%"} (a) ![ Contour map of the signal strength within a beam for uniform resource allocation. The grey area displays the beam footprint at 3 dB. (a) SNR, (b) SINR.<span data-label="fig:snr_sinr_dom"></span>](Fig_SNR_SINR/SINR_dom.pdf "fig:"){width="30.00000%"} (b) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- -- -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- -- ![ Contour map of the signal quality when users are served by a non-dominant beam (green beam). The grey area displays the beam footprint at 3 dB: (a) SNR, (b) SINR.<span data-label="fig:snr_sinr_nodom"></span>](Fig_SNR_SINR/SNR_adj.pdf "fig:"){width="30.00000%"} (a) ![ Contour map of the signal quality when users are served by a non-dominant beam (green beam). The grey area displays the beam footprint at 3 dB: (a) SNR, (b) SINR.<span data-label="fig:snr_sinr_nodom"></span>](Fig_SNR_SINR/SINR_adj.pdf "fig:"){width="30.00000%"} (b) -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- -- ![ Contour map of the carrier to interference (C/I) ratio when users are served by a non-dominant beam (green beam). The grey area displays the beam footprint at 3 dB. The inward red area hosts those users that can be served by a non-dominant beam.<span data-label="fig:ci_nodom"></span>](Fig_SNR_SINR/CI_adj.pdf){width="30.00000%"} Traffic Model --------------- For reference purposes we will consider the satellite capacity, interpreted as the total average throughput that the satellite can deliver when resources (power and bandwidth) are uniformly allocated across beams. For the case under study, the capacity of the system is $T = 6.8$ Gbps for the six considered beams. This value is obtained by concentrating all the demand at each cell in a single user with SNR = 13.5 dB, which is the effective SNR for the system parameters in Table \[tab:SystemPar\] and users uniformly distributed within the beam footprint. We assume that every user demands a rate of $25$ Mbps; in an attempt to use up the overall capacity $T$, we try to accommodate 272 users across the different beams. We employ the Dirichlet distribution $Dir(K,\alpha)$, with $\bm \alpha=[\alpha_1,\dots, \alpha_K]$, to model the different traffic profiles while ensuring that the overall capacity $T$ is requested; the $\alpha_i$ parameters feature the possible statistically different traffic demands across cells. In particular, we portray three different scenarios in this work: a) *Homogeneous traffic (HT)*: A homogeneous exploration of the different traffic distributions is made with equal probability for every possible distribution of users among cells. This setting is modelled with $\alpha_i=1,\; i=1,\dots,K$. b) *Hot-Spot (HS)*: A high amount of traffic is requested by users in one cell, with adjacent colder cells, in what is known as the HS scenario @Nader2017 [@2018ICSSC; @Tar18]. This non-uniform setting is modelled with $\bm \alpha=[5 \; 5 \; 30 \; 5 \; 5 \; 5]$, where the cell with index 3 is selected as the HS. c) *Wide Hot-Spot (WHS)*: Another asymmetric scenario is explored, with two highly congested cells surrounded by colder cells. In this case, we place the high traffic demand in the footprints of beams sharing the same HPA[^9]. Following the notation involving the HPAs in Section \[sec:system\], this setting is modeled with $\bm \alpha=[10 \; 10 \; 40\; 40 \; 10 \; 10]$ by placing the congestion in the cells with indexes 3 and 4.. The number of users per cell is obtained as follows. First, $K$ random numbers are taken from the Dirichlet distribution $Dir(K,\alpha)$. Then, they are multiplied by 272 and rounded accordingly. Next, users are uniformly distributed across the geographical locations of each cell. The traffic demand per cell, i.e., the number of users multiplied by $25$ Mbps, will be characterized by its standard deviation, ranging from 0 (uniform traffic demand) till $\sqrt{K-1}\frac{T}{K}$ (all traffic requested from a single beam). For illustration purposes, the empirical probability distribution function of the standard deviation of the cells traffic demand are presented in Fig. \[fig:pdf\_std\] for the explored scenarios. ![Empirical probability distribution function of the standard deviation of the cells traffic demand, 500 realizations.<span data-label="fig:pdf_std"></span>](Results Dir/pdf_std_Dir.pdf){width="45.00000%"} Numerical Results ----------------- \[!h\] **Technique** **Label** **NQU** **NU** **** **** --------------- ----------- --------- -------- ------ ------ As seen above, the quadratic unmet capacity in is the baseline metric for optimization purposes. However, for a better understanding of the demand supply and comparison purposes, the following normalized parameters will be used: 1. *Normalized quadratic unmet capacity:* $$\begin{aligned} \text{NQU} &= \frac{ \displaystyle \sum_{n=1}^N (R^{req}(n) - R^{off}(n))^2 }{ N \left(W^{\sim} {\log_2(1+\snr_{eff})}\right)^2} \end{aligned}$$ with $\snr_{eff}$ an effective SNR corresponding to a super-user that embodies the user channels across all locations, such that $$\label{eq:snr_eff} \log_2(1+{\snr}_{eff}) =\mathbb{E}_h \left[ \log_2\left(1+ \frac{ P_{uni}^{\sim} |h|^2} {N_o W^{\sim}} \right) \right]$$ where $h$ is a random channel value, and the expectation is taken across all locations within the beam. Under this normalization, values close to 0 correspond to a better resource flexibility to provide the requested traffic, whereas higher values indicate the opposite. 2. *Normalized unmet capacity:* $$\text{NU} = \displaystyle \frac{T- \sum_{n=1}^N R^{off}(n) }{T}$$ with $T$ the satellite capacity. This is a common metric found in the literature @Wang2014 [@cocco2018; @paris2019; @Garau2020]. Note that for our simulations we are assuming that the aggregated rate of all users is equal to $T$, i.e., $$T = \sum_{n=1}^N R^{req}(n)$$ since we are interested in studying the impact of the different load across beams. In addition, the minimum rate for each simulated scenario will be also detailed to asses the fairness of the corresponding rate allocation scheme. As initial assessment of the different degrees of flexibility in the resource assignment, we address the HT scenario. The average performance of the different system metrics is collected in Table \[tab:tech\_res\], where the normalized parameters NQU and NU are listed along with the averaged offered and minimum rates. ![ Cumulative distribution function of the normalized quadratic unmet capacity in the HT scenario.<span data-label="fig:cdf_NQU"></span>](Results Dir/cdf_NQU_HT.pdf){width="45.00000%"} A first relevant observation is that the adjustability when mapping beams and users, or allocating power, enhances similarly the performance of bandwidth flexibility. This can be seen clearly in Fig. \[fig:cdf\_NQU\], that displays the Cumulative Distribution Function (CDF) of the normalized quadratic unmet capacity. Note, however, that the implications of both schemes are different; on the one side, an ideal scenario is considered for the flexible power allocation and more practical constraints should be enforced for the power amplification @cocco2018: a change in the operation point of a power amplifier modifies its power efficiency and the intermodulation interference caused by the non-linearity. On the other side, the complexity of the associated optimization is significantly different, with a genetic algorithm used to solve the joint power and bandwidth allocation problem. In this regard, some attempts can be found in the literature to conceive a convex optimization problem as an approximation, see, e.g. @Wang2014 [@lagunas2020flexible_jour]. ![ Cumulative distribution function of the total offered rate in the HT scenario.<span data-label="fig:cdf_Off"></span>](Results Dir/cdf_OffRate_HT.pdf){width="45.00000%"} Remarkably, we can also see from Fig. \[fig:cdf\_NQU\] that under a fixed allocation of the payload resources to the different beams, the flexible beam-user mapping by itself can provide a competitive performance against the conventional rigid mapping with adjustable beam bandwidth. In addition, let us note that the lack of competitiveness of power flexible solutions agrees with previous results in the literature @cocco2018 [@paris2019]. In terms of the offered rates, previous conclusions hold, with similar performance of both beam-user mapping and flexible power allocation when pairing together with a flexible allocation of bandwidth, enhancing the performance of the latter around 6%, as concluded from Table \[tab:tech\_res\]. A detailed view is presented in Fig. \[fig:cdf\_Off\], where the CDF of the total offered rates for the different techniques is displayed. Fairness in the provision of rates is also relevant; in particular, the average minimum rate for all users is displayed in Table \[tab:tech\_res\], with the corresponding CDF in Fig. \[fig:cdf\_Min\]. We can see that the flexible bandwidth combines better, from a fairness perspective, with the smart beam-user mapping rather than the adjustable power allocation, achieving higher probabilities for intermediate minimum rates. ![ Cumulative distribution function of the minimum rates in the HT scenario.<span data-label="fig:cdf_Min"></span>](Results Dir/cdf_MinRate_HT.pdf){width="45.00000%"} ![ Cumulative distribution function of the offered user rates in the HT scenario.<span data-label="fig:cdf_UserRates"></span>](Results Dir/cdf_UserRate_HT.pdf){width="45.00000%"} In addition, the CDF of all user rates across the explored traffic demand distribution is presented in Fig. \[fig:cdf\_UserRates\]. Despite the similar performance in terms of the average quadratic unmet capacity in Table \[tab:tech\_res\], both flexible power allocation and smart mapping of the users pursue the provision of the user demand differently when paired together with the flexible bandwidth. By inspecting Fig. \[fig:cdf\_UserRates\], the former exchanges both lower and higher ends of the user rates for more users with intermediate rates, as compared with the latter. The flexible beam user-mapping raises the floor with a 9% of improvement on the average minimum rate in Table \[tab:tech\_res\], whereas granting full rate to more users, in particular 13% higher by looking at the cross of both curves with the requested user traffic abscissa in Fig. \[fig:cdf\_UserRates\]. Finally, note in the same figure that the flexible beam-user mapping enhances notably the performance of flexible bandwidth when combined, as early hinted in @Ram21. \[!h\] **Case** **Technique** **Label** **NQU** **NU** **** **** ---------- ------------------- ----------- --------- -------- ------- ------- Rigid mapping BW 0.253 0.388 4.164 0.88 Power Flexibility BW-POW 0.189 0.321 4.624 2.47 Beam-user Mapping BW-MAP 0.126 0.284 4.874 10.72 Rigid Mapping BW 0.172 0.336 4.515 9.5 Power Flexibility BW-POW 0.110 0.278 4.913 12.70 Beam-user Mapping BW-MAP 0.112 0.256 5.059 12.13 So far, we have addressed diverse traffic profiles in the HT scenario without favouring any particular placement of the traffic among cells. However, the flexible beam-user mapping can particularly excel under strongly skewed traffic distributions. To this end, the techniques under comparison are also tested in two different asymmetric scenarios. First, we address an especially skewed case, the Hot-Spot (HS) scenario, with one congested beam, surrounded by colder beams; the corresponding numerical results are collected in Table \[tab:perf\_sel\]. For the sake of clarity, we discard those schemes with fixed bandwidth allocation, and label the techniques in terms of their additional flexibility on top of the flexible bandwidth allocation hereafter. For illustration purposes, an example of user distribution is sketched in Fig. \[fig:Ex\_2\], with the average requested and offered traffic per beam presented in Fig. \[fig:HS\_Traffic\]. Note that, in this HS case, both rigid and flexible mapping solutions devote most of the resources to the congested beam, depriving almost completely the two colder adjacent beams of any offered throughput. By just allowing an alternative link, the flexible beam-user mapping can trade off some offered traffic in the congested beam for a better match of the traffic demand in the colder beams, with an improvement on the data provision around 5% and 17%, on average, over the adjustable power allocation and rigid mapping, respectively. Remarkably, this improvement is obtained in a cooperative way, as it can be observed from the example in Fig. \[fig:Ex\_2\], and the smart beam-user mapping results in a joint effort to supply the traffic demand with multiple beams involved in the resource pulling, some of them far away from the concentration of high traffic demand. As a matter of fact, the flexible association between users and beams leads to better matching of the traffic demand with a reduction on the average quadratic unmet demand around 33% and 50% against the power flexibility and rigid mapping, with substantial improvements on the minimum rates in both cases. The improvement with the flexible-beam user mapping is evident from the CDF curves of the normalized quadratic unmet capacity, total offered rates, minimum user rates and offered user rates in Fig. \[fig:cdf\_NQU\_HS\], \[fig:cdf\_OfferRates\_HS\], \[fig:cdf\_MinRates\_HS\] and \[fig:cdf\_UserRates\_HS\], respectively. It is highly remarkable the improvement on the minimum rate for the HS scenario provided by the BW-MAP scheme, as per Table \[tab:perf\_sel\] and Fig. \[fig:cdf\_MinRates\_HS\]. This comes from a more fair allocation or resources to those beams adjacent to the congested one, which in turn receives a slightly lower rate as compared to other schemes (see Fig. \[fig:HS\]). ![ Cumulative distribution function of the normalized quadratic unmet capacity in the Hot-Spot (HS) scenario. <span data-label="fig:cdf_NQU_HS"></span>](Results Dir/cdf_NQU_HS.pdf){width="45.00000%"} ![ Cumulative distribution function of the total offered rate in the Hot-Spot (HS) scenario.<span data-label="fig:cdf_OfferRates_HS"></span>](Results Dir/cdf_OfferRates_HS.pdf){width="45.00000%"} ![ Cumulative distribution function of the minimum rates in the Hot-Spot (HS) scenario.<span data-label="fig:cdf_MinRates_HS"></span>](Results Dir/cdf_MinRates_HS.pdf){width="45.00000%"} ![ Cumulative distribution function of the offered user rates in the Hot-Spot (HS) scenario.<span data-label="fig:cdf_UserRates_HS"></span>](Results Dir/cdf_UserRates_HS.pdf){width="45.00000%"} Finally, we consider the WHS scenario, with two strongly congested beams surrounded by colder beams, as sketched in Fig. \[fig:Ex\_1\_A\] for a given realization. The average requested and offered rates per beam are depicted in Fig. \[fig:WHS\_A\_Traffic\], with performance metrics detailed in Table \[tab:perf\_sel\]. From this table, the flexible beam-user mapping provides a reduction of around 35% in terms of quadratic unmet demand against the rigid beam-user mapping in the WHS scenario; the improvement is clear from the CDF of the normalized quadratic unmet demand in Fig. \[fig:cdf\_NQU\_WHS\]. This results in both better demand satisfaction and fairness in the system. The smart mapping of the users increases the demand satisfaction, close to 12%, and also raises the floor of the user rates with increments of the minimum user rate of approximately 28% against the rigid
{'source': 'arXiv_out/2109'}