 Research
 Open Access
 Published:
Resource allocation for statistical QoS guarantees in MIMO cellular networks
EURASIP Journal on Wireless Communications and Networking volume 2015, Article number: 217 (2015)
Abstract
This work considers the performance of the downlink channel of MIMO cellular networks serving multiple users with different statistical QoS requirements. The paper proposes resource allocation algorithms that aim to optimize the system performance over the sum of the optimal user utility functions by employing the effective capacity theory. Proportionally fair resource allocation among the users is performed via two different approaches and solutions, namely, the Frame Allocation Algorithm (FAA), which involves dynamic time allocation for transmit beamforming, and the Power Allocation Algorithm (PAA), which provides optimal power control for space division multiple access. In FAA, each user is assigned a distinct slot of optimal length, based on the instantaneous channel conditions of the active users in each frame; while in PAA, resource allocation is performed via power assignment by taking into account the longterm averages of the channel conditions across all users. The efficacy of the proposed algorithms are demonstrated via numerical experiments considering realistic channel models and various QoS settings.
Introduction
Lastmile connections to endusers are becoming predominantly wireless. In order to deliver the same performance to endusers as if they are connected to a wired network, new techniques to maximize the throughput in allwireless networks must be developed. One of the most promising approaches in achieving this is the use of multipleinput multipleoutput, or MIMO, technology [1].
In MIMO, both the transmitter and receiver are equipped with multiple antenna elements, where each antenna pair provides an independent spatial path between the transmitter and receiver. A MIMO stream is basically a spatial communication channel that is obtained by cooperative coding of multiantennas on both transmitter and receiver sides, resulting in the spatial degreesoffreedom (DoF) of the MIMO channel. System capacity scales linearly with the number of antenna elements and characterizing the MIMO channel in terms of its DoF allows better resource allocation in terms of time slot and power to different links. In fact, implementing MIMO technology in wireless networks specifically requires cross layer design, managing the interaction between the physical (PHY) and medium access control (MAC) layers.
There is a plethora of work on crosslayer resource optimization in wireless systems. These works illustrate that significant throughput gain can be obtained by joint optimization of radio resources across PHY and MAC layers, where a typical assumption is that the transmitter has an infinite backlog and the information flow is delay insensitive. However, in practice, it is very important to consider random bursty arrivals and delay performance metrics in addition to the conventional PHY layer performance metrics in crosslayer optimization. In addition, quality of service (QoS) requirements imposed by the higher layers and timesensitive applications must be taken into account together with resource optimization.
In order to achieve efficient wireless communications while supporting diverse delay QoS requirements, the effective capacity concept can be utilized [2–4]. The effective capacity has been initially defined in [5] to evaluate the capability of a wireless service process in supporting data transmission subject to a statistical delay QoS requirement metric, called QoS exponent and denoted by θ. The higher θ corresponds to the more stringent delay constraint. Also, θ can continuously vary from 0 to ∞, and thus a wide spectrum of QoS constraints can be readily characterized by a general model. However, incorporating the effective capacity model into multiuser communications faces significant challenges, which are not encountered in a single user wireless link [4, 6–10]. Multiuser systems often have to dynamically allocate the wireless resources based on mobile users’ channel state information (CSI), and they usually need to balance the performances among all mobile users according to users’ diverse QoS requirements. Exploiting the physical characteristics and flexibility of MIMO, while satisfying individual users’ QoS requirements remains to be the main challenge of the latest generation wireless networks.
In this paper, we focus on downlink multiuser QoS provisioning via dynamic resource allocation in MIMO cellular networks considering two scenarios considering whether CSI is fully available or not. For these scenarios, we propose effective capacitybased resource allocation schemes, considering MIMO users receiving delaysensitive data streams from a base station (BS) over timevarying wireless channels. In the first scenario, the BS has access to the instantaneous CSI of users, assuming quasistatic channels. Based on this information, the BS can perform resource allocation per slot, so that an auxiliary optimization problem is solved to obtain the timeshares per user channel, given QoS requirements and CSI, resulting in Frame Allocation Algorithm (FAA). In the FAA scheme, an interferencefree time division multiple access (TDMA) based model is assumed, where only one user transmits at a time and the BS acquires the CSI from each user and determines how long each user receives service within a time frame (the shortest duration of time interval in which users’ CSI remain constant). For the second scenario, we consider wireless systems where obtaining the instantaneous CSI is challenging or costly, and the BS has to rely only on the average statistical CSI per user channel to perform resource allocation. Hence, in the second resource allocation scheme, namely Power Allocation Algorithm (PAA), we chose to investigate the case of successive interference cancellation assuming a Space Division Multiple Access (SDMA) system, where all users are served simultaneously using superposition precoding. By PAA, the transmission power of each user stream is determined based on the average CSI.
In order to obtain the resource allocation solutions in both approaches, we first model the effective capacity of MIMO links by explicitly considering multiuser scheduling and resource allocation together. Based on the effective capacity model, we formulate each resource allocation problem as a network utility maximization (NUM) problem with each user having potentially a different quality of service requirement. The solutions are obtained numerically under realistic channel models, and the efficacy of the dynamic algorithms are demonstrated by numerical experiments. Summarizing, our main contributions can be listed as follows:

1.
Two new effective capacitybased resource allocation schemes are proposed for providing QoS guarantees over MIMO networks.

2.
An optimal opportunistic downlink scheduling scheme, namely Frame Allocation Algorithm (FAA) is proposed for TDMA based MIMO systems employing spatial multiplexing. This scheme utilizes the vector of DoFs for all links to properly allocate the right amount of time slots to each user on the downlink, such that a concave utility function of the effective capacity is maximized for all links.

3.
A relatively simple formulation for effective capacity is provided, so that the transmitter and receiver only have to keep track of the statistics of the channel in terms of its DoF, as opposed to complex gain matrices.

4.
An optimal downlink power allocation scheme, Power Allocation Algorithm (PAA is proposed for multiuser MIMO systems, such that each user is assured its promised level of statistical QoS guarantee, while a certain utility function of all link effective capacities is maximized.

5.
Both timeslot and power allocation problems are formulated as convex optimization problems based on effective capacity of the MIMO system, both providing statistical QoS guarantees in terms of the delay violation probability.
The rest of the paper is organized as follows: In Section 2, we present a summary of the related work and background on effective capacity. Section 3 presents our system model, followed by the proposed resource allocation schemes, FAA and PAA in Sections 4 and 5. P Performance Analysis results are presented in Section 6, and our conclusions are summarized in Section 7.
Related work and background
Exploiting the characteristics of MIMO technology in the physical layer and translating its performance gains to higher layers has motivated integrated, crosslayer approaches [11]. The main challenge in the integration of the MIMO models to the higher layers is the accurate computation of the MIMO channel capacity, which requires complex matrix operations and methods that do not provide closedform solutions. In order to overcome this difficulty and enable crosslayer designs, closedform, simpler, and accurate uncorrelated MIMO channel capacity computation methods have been proposed in the literature [12]. Capacity computation methods that employ Kstate Markov models and GilbertElliot (GE) channel models for correlated MIMO channels are presented in [10, 13]. In both approaches, the MIMO channels are defined via their DoF, i.e., independent signaling dimensions, which facilitate the design of crosslayer resource allocation algorithms.
Crosslayer MIMO resource management has been previously studied for investigating the effect of MIMO operation at PHY, MAC, and higher layers. Works such as [14–16] address admission control, while, e.g., [17] investigates routing along with power control and scheduling. Optimal scheduling policies based on the streambased structure, considering the trade off between spatial multiplexing and diversity have been proposed in [18]. In [19], a TDMAbased interference aware transmission scheduling [20] is used to resolve contention problems in wireless networks by considering spatial DoF. Opportunistic scheduling policies have also been explored for the channel optimization of MIMObased wireless networks, where the main goal is to maximize system capacity [21, 22].
Maximizing the system capacity while satisfying QoS requirements of different user applications has been the main challenge of 4G systems. Despite some works, such as [23], which consider different fairness criteria, there are a limited number of studies on scheduling in MIMO networks with QoS constraints. All these approaches handle packet scheduling and resource allocation in the MAC layer, while PHY layer performs beamforming and achieves multiuser diversity gain. Yin and Liu [24] proposes such an approach, with a packet prioritizer followed by a resource allocator, which tries to maximize the throughput for a given packet priority order. In addition, in [9] the notion of effective capacity is used to propose a delay bound estimator for LTE downlink on a 2×2 MIMO system. This estimator is integrated into the LTE radio link controller at the link layer and makes use of buffer status information to provide delay distribution estimations. However, CSI is not considered for scheduling, as we have proposed in this paper.
Much research has been devoted to providing complicated closedform expressions for the effective capacity of wireless channels [6, 7]. Guo et al. [7] derives the effective capacity for MIMO channels under maximal ratio combining and adaptive modulation, by modeling a MIMO channel in terms of its number of DoFs as a Markov chain and conditioning on the number of DoFs, and [25] uses the effective capacity theory to perform optimal power allocation for a group of independent mobile stations in a virtual MIMO system in the uplink direction. In our problem, we consider multiuser MIMO in the downlink, where total available power is limited and we have a larger number of stations communicating as compared to the limit of two in [25]. Cheng et al. [26] proposes power and spectrum efficiency indexes considering pointtopoint MIMO links using effective capacity. Despite performing joint power and spectrum allocation, such that a certain statistical QoS guarantee is provided, this approach does not consider the DoF vector of all links during this allocation, as it is done in our FAA scheme. Moreover, [26] does not consider a multiuser MIMO regime, but considers only pointtopoint links. Our approaches on the other hand, assume that many users are scheduled on the downlink, via FAA in the TDMAbased regime, or they are handled using multiuser MIMO with superposition coding in the SDMAbased regime via PAA.
PAA can be considered for possible extensions to popular nonorthogonal multiple access (NOMA) techniques, which are considered to be implemented in 5G technology. The major body of research into NOMA schemes is mainly focused on characterizing its capacity or improving it via different power allocation strategies [27–32]. These works, however, lack proper treatment of QoS, as required for realtime traffic. For example, Hojeijet et al. [33] proposes and compares several power allocation schemes for NOMA systems. Furthermore, Timotheou et al. [34] proposes a downlink power allocation scheme for a NOMA system with the objective of providing max–min fairness among links. In [35], the authors relate QoS to the outage probability experienced by a user. None of these works on NOMA consider delay, which is an important QoS metric for realtime traffic.
There are some works, which address QoS in terms of delay, while employing power allocation. For instance, in [36], the authors formulate joint power allocation and link adaptation for satellite links as an optimization problem with the objective of maximizing the total system effective capacity. Mao et al. [37] models uplink power control as a noncooperative game, where the objective is to maximize effective capacity. In [38], the authors propose a power allocation scheme that optimally allocates average transmission power to different MIMO streams, such that joint power and spectrum efficiency is achieved, while the statistical QoS requirement captured as the constraint on the link’s effective capacity is also satisfied at the same time. Despite using similar approaches in power control, none of these works employ NOMA techniques, such as successive interference cancellation, since user signals are treated as regular interference.
The authors of [39] consider a virtual MIMO uplink system, where power allocation is optimally performed among existing and new users, such that the effective capacity of existing users is satisfied, while the new users get the maximum possible effective capacity. In that work, successive interference cancellation is performed but no specific precoding technique is employed, unlike superposition coding used in our work. More importantly, their scheme is not opportunistic and only two and three user cases with homogeneous QoS requirements are considered. Last but not least, in [40], the authors compare the performance of TDMA and superposition coding when used for maximizing the effective capacity of the system. The capacity region of each access mechanism is derived and then the optimum resource allocation in terms of time, power, and decoding order is determined, such that effective capacity is maximized. This work does not consider a MIMO channel, unlike ours.
To the best of our knowledge, our work is the first that addresses the multiuser MIMO QoS provisioning problem with the effective capacity approach. By this approach, we formulate this problem under two different cases on the availability of the CSI. We propose a time allocation algorithm (FAA) for the case when the instantaneous CSI is available, and a power allocation algorithm (PAA), when only the average CSI is available at the BS.
Effective capacity theory
Inspired by the effective bandwidth theory [41], which models the asymptotic stochastic behavior of source traffic to a queueing system, in [5], Wu and Negi have developed a dual effective capacity theory in order to analyze the random and timevarying wireless channel under a probabilistic delay constraint. The effective capacity theory tries to figure out the maximum constant arrival rate that can be served by a stationary channel (service) process at a queue, while satisfying a target delayQoS requirement, such that the delay does not exceed a given bound D _{max} with probability, (1−ε).
Let c(τ) represent the instantaneous channel service in terms of bits that can be served from the queue in a finite length slot of τ seconds, the cumulative channel process, C(t), i.e., the aggregate number of bits that can be served in [0,t] can be found as, \(C(t)=\int _{\tau =0}^{t}{c(d\tau)d\tau }\). Considering stationary ergodic arrival and service processes and an average arrival rate of μ, the probability that the delay, D(t) exceeds D _{max} is calculated as [5]:
Here, θ is the QoS exponent, which specifies the decay rate of the tail distribution for the delay process; γ(μ) is the probability of the queue being nonempty, and μ is the arrival rate that satisfies the delay violation probability, i.e., \({\epsilon =\gamma (\mu)e}^{{\theta (\mu)D}_{\text {max}}}\).
The effective capacity is defined as [5]:
with α _{ C }(θ) being the GartnerEllis limit of the logarithm of the moment generating function (MGF) of the cumulative channel process, C(t),
From effective capacity theory, given a QoSexponent θ ^{∗}, the system can support streams with QoS requirements satisfying θ≥θ ^{∗} if the arrival rate μ satisfies μ≤E _{ C }(θ ^{∗}). Note that a small θ represents loose delayQoS requirements, while larger exponent implies more stringent QoS, and as θ ^{∗}→0, the effective capacity converges to the ergodic capacity, whereas for θ ^{∗}→∞, it converges to the delaylimited capacity.
System model
We consider the downlink of a single cell in a MIMObased wireless network, where BS is deployed with n _{ t } antennas to communicate with multiple receivers each with n _{ r } antennas. We assume a Gaussian broadcast scenario, in which the base station is sending independent messages to L receivers, and the channel gain matrix observed by each receiver l is denoted by H _{ l }, consisting of entries \(H_{l}(j,k)\sim N\left (0,\frac {1}{{\sigma _{l}^{2}}}\right)\). Also, · denotes the matrix norm, where \(H_{l}^{2} = \lambda _{\text {max}}\left (H_{l}^{*}H_{l}\right)\), i.e., the maximum eigenvalue of the random matrix \(H_{l}^{*}H_{l}\). N _{ o } is the variance of the Gaussian noise observed. The total transmit power available at the base station is P Watts.
We envision that data can be transmitted from the BS to multiple users over MIMO links employing either of the two schemes: (1) time division multiple access mode with spatial multiplexing, which is interferencefree, and (2) space division multiple access mode with superposition coding employed for interference cancellation (i.e., multiuser MIMO). We propose two scheduling and resource allocation algorithms, namely, Frame Allocation Algorithm (FAA) and Power Allocation Algorithm (PAA) to work TDMA and SDMA transmission modes, respectively.
The proposed algorithms are designed with the aim of maximizing the effective capacity of the downlink channel serving L active users, each with different QoS exponent, θ ^{l}, l=1,…,L. Users obtain a utility which is a concave function of their effective capacity. In this paper, we assume a logarithmic utility function which is shown to achieve proportional fairness among the users [42].
Frame allocation algorithm for time division multiple access
The Frame Allocation Algorithm (FAA) exploits spatial multiplexing of MIMO communication, as the BS communicates with one user at a time over a pointtopoint MIMO link in time division multiple access mode, hence, interference is avoided.
A fraction, Φ ^{l}, of the unit time frame is allocated to each user, i.e., each MIMO link, l, so that \(\sum _{l=1}^{L} \Phi ^{l} = 1\). Time durations to be allocated for the active users are variable size slots, which are changed dynamically, framebyframe, considering the users’ QoS constraints and instantaneous channel conditions in terms of the DoF vector for all MIMO links. FAA is the solution of a network utility maximization problem, with user utilities given as functions of their effective capacities. For this purpose, the effective capacity of a single MIMO link, as well as the total effective capacity of the system with FAA need to be derived.
Channel model
The pointtopoint MIMO channel is modeled as a discrete time Markov chain, where each state i=1,…,d;(d= min{n _{ t },n _{ r }}) represents the number available degrees of freedom (DoF) occurring with probability π _{ i } [13]. For each link l, the total average signal to noise ratio (SNR) is \(\bar {\rho }^{l}=P.{\sigma ^{2}_{l}}/N_{o}\). Given the average SNR of each link, \(\bar {\rho }^{l}\), the discretized Markov channel model can be obtained by considering sufficiently large number of channel realizations, applying singular value decomposition and water filling algorithm [1] for each channel matrix (H _{ l }), marking the number of values exceeding the water level as the available DoF of the link, and then counting the occurrences of the different DoF to obtain the probability of lth link having i DoF, i.e., \({\pi _{i}^{l}}\), for all i=1,…,d.
Active users are served once in each frame, which is of unit length normalized with respect to the channel coherence time. Hence, the available DoF and the total average SNR \(\bar {\rho }^{l}\) per link remain constant throughout a frame. Due to fading, however, the available DoF per link can change independently from one frame to another.
The BS is assumed to have full channel state information (CSI), i.e., the Markov characterization of each MIMO link, and instantaneous CSI, which is the currently available DoF for the given time frame. The capacity of a MIMO link l in state i is approximately given as [43],
with units bps/Hz. This is a simple but accurate estimation of the ergodic (optimal) MIMO channel capacity obtained after singular value decomposition and water filling [43].
Effective capacity formulation
In order to calculate the effective capacity of a single MIMO link, we first determine the moment generating function (MGF) of the channel process. Note that the cumulative channel process of each MIMO link can be described as an uncorrelated homogeneous Markov Modulated Process (MMP). For a general MMP, its MGF is given by π(Γ(θ)Q)^{t−1} Γ(θ)1 ^{T}, where π is the steadystate probability vector, \(\Gamma (\theta)=\text {diag}\left (e^{\theta R^{0}},\ldots,e^{\theta R^{d}}\right)\) is the rate matrix, Q is the state transition matrix and 1 is the column vector of ones [44]. It follows that the MGF of the pointtopoint MIMO channel process is,
where \({R_{i}^{l}}\) is the transmission rate of MIMO link l when it has i DoF. Note that (5) reduces to the MGF of the ON–OFF traffic source, when a MIMO link has one antenna at both transmitter and receiver sides [44].
Once the MGF of the service process is determined, the GartnerEllis limit of logMGF can be calculated according to (3). However, due to the complexity of obtaining a closedform expression, we use an upperbound on the logMGF of the channel service process, so that the given QoS constraint is not violated, i.e.,
Then, substituting (6) into (3), we obtain,
Finally, a lower bound for the effective capacity of a single MIMO link across all its DoF is obtained by substituting (7) in (2),
Figure 1 illustrates the tightness of this lower bound for various number of antennas and SNR levels. Here, the actual effective capacity values as obtained from (6) is compared against our lower bound estimate, expressed by (8) over a range of QoS indices, θ. The difference always stays within 10 % as shown in the plots and it becomes smaller as the QoS index is increased. This means that for more strict QoS requirements, we are less likely to over provision, which is desirable.
In FAA, for each MIMO link, a fraction of time is reserved at each time frame depending on the instantaneous DoF of all links in the system. Let δ ^{l}(t) be the available DoF in frame t and ϕ ^{l}(t) represent the average fraction of frame t reserved for this MIMO link at this DoF. It follows from (4) that the average transmission rate of a MIMO link l given δ ^{l}(t)=i is approximately obtained as
where we have reused notation for \({R_{i}^{l}}(t)\). We now calculate ϕ ^{l} as
where \(\boldsymbol {\delta }^{l}_{i}=(\delta ^{1},\ldots,\delta ^{l1},i,\delta ^{l+1},\ldots,\delta ^{L})\) is the vector of all link DoFs for which the designated link l has i DOFs. Also, Φ(δ) is the frame allocation vector for a specific DoF vector of δ. It follows that ϕ ^{l} can be expressed in terms of channel state probabilities π as
where δ _{ m } is the mth element of \(\delta ^{l}_{i}\) and the superscript m refers to the link index. Plugging (11) into (9) we obtain
Eventually, by substituting \({R_{i}^{l}}(t)\) in (8) with (12), we arrive at the following expression for the effective capacity of some link l,
Our objective is to determine Φ ^{l}(δ) for all δ such that total system utility is maximized given the channel distributions and user QoS parameters, i.e.,
The optimization problem in (14) is a nonconvex optimization problem due to the min operator in the definition of effective capacity. Hence, we modify the problem by adding d additional inequality constraints for each possible DoF for each link arriving at,
where the first set of constraints in (16) are defined ∀l and i=1,…,d, and L·d constraints are obtained by the decomposition of the effective capacity expressions into their states.
The constraints in (17) and (18) represent the slot durations of the links and the limited resource constraints, defined for all l and δ.
Note that the optimization problem stated in (15)–(18) has L.d ^{L} decision variables embedded in Φ ^{l}(δ), and L(d+1)+1 constraints. As d or L increases, the number of decision variables grows exponentially, enlarging the search space of the problem. Thus, we introduce a new algorithm, i.e., dynamicFAA, which iteratively solves a simplified version of the staticFAA optimization problem (15)–(18) by updating slot allocations and in turn the effective capacity for each link per frame. This significantly reduces the search space of the optimization problem. However, a modified version of the problem is now solved repetitively. Due to the changes in the original problem statement, the slot allocation variables used before become timedependent. Thus, frame index t is added to the slot allocation variables. Additionally, they are denoted by a tilde (\(~\tilde {}~\)) mark to distinguish them from those variables used in static resource allocation. Table 1 provides a complete list of the variables used in dynamicFAA algorithm.
In dynamicFAA, we introduce the instantaneous frame allocation for link l, i.e., \(\tilde {\phi ^{l}}(\tilde {\delta }(t))\), as the new decision variable. We also describe \(\tilde {\phi ^{l}}(\tilde {\delta }(t))\) as the updated slot allocation for link l based on the current DoF vector \(\tilde {\delta }(t)\). The natural outcome of iteratively updating frame allocations is the dynamic update of effective capacity for each link. In each frame t with \(\tilde {\delta ^{l}}(t)=i_{l}\), the algorithm computes each utility function by taking the logarithm of an auxiliary function \(\upsilon ^{l}=R^{l}_{i_{l}} \frac {log \pi ^{l}_{i_{l}}}{\theta ^{l}}\), which is obtained by decomposing effective capacity. With this approach, depending on the instantaneous available DoF of a link, the effective capacity of each link is updated per frame, and the number of constraints obtained by the decomposition reduces from d to 1. With these changes, the optimization problem for each frame t reduces to,
The formulation of (19)–(23) has a few subtle differences with that of (15)–(18). In particular, note that \(\widetilde {\Phi }^{l}\left (\boldsymbol {\delta }_{i_{l}}^{l} \backslash \boldsymbol {\widetilde {\delta }_{(t)}}\right)\) denotes average slot allocations for link l for all DoF vectors \(\boldsymbol {\delta }_{i_{l}}^{l}\) up to but not including the current frame DoF vector \(\boldsymbol {\widetilde {\delta }_{(t)}}\) and it is therefore a known value. In addition, \(\widetilde {\phi }^{l}(\boldsymbol {\widetilde {\delta }_{(t)}})\) is the updated average slot allocation for link l for the current DoF vector \(\boldsymbol {\widetilde {\delta }_{(t)}}\). This is reflected in (21), where t ^{−} is the last frame index at which the current DoF was encountered, and α is a constant between 0 and 1 for implementing the moving average. Note that, \(\widetilde {\Phi }^{l}(\boldsymbol {\widetilde {\delta }_{(t^{})}})\), which is the last updated value of average slot allocation for the current DoF vector is also a known value at frame t. It follows that the optimization problem presented by (19)–(23) has a total of L decision variables \(\tilde {\phi ^{l}}\left (\boldsymbol {\tilde {\delta }}(t)\right)\) and 2L+1 constraints per frame.
Algorithm 1 outlines our proposed dynamic time slot allocation algorithm, (dynamicFAA). Table 1 displays all the variables used in the algorithm. The algorithm starts with some arbitrary (e.g., equal) time slot allocation \(\widetilde {\phi }^{l}(\boldsymbol {\widetilde {\delta }_{(t)}})\) and iteratively improves total system utility function in a while loop. The while loop iterates over consecutive frames, and for each frame t corresponding to a DoF vector \(\boldsymbol {\widetilde {\delta }_{(t)}}\), the reduced convex problem presented in (19)–(23) is solved (lines 7.1 through 7.6). The solution provides current time slot allocations, \(\widetilde {\phi }^{l}(\boldsymbol {\widetilde {\delta }_{(t)}})\), for that particular frame, which also updates the average time slot allocation \(\widetilde {\phi }^{l}(\boldsymbol {\widetilde {\delta }_{(t)}})\) through an exponential moving average (line 7.4). Therefore, the algorithm provides better time slot allocations as time moves forward.
The iterative algorithm will stop after enough DoF vectors are experienced by the system, so that system utility function converges to the optimal value. This is achieved by monitoring the incremental improvements in total system utility function in every iteration of the reduced optimization problem. From that point on, the vector of time slot allocations for each DoF vector is already computed by the scheduler and only table lookup will be used to allocate time slots to each link based on the DoF configuration of all links.
Power allocation algorithm for space division multiple access
In the previous section, we have investigated the dynamic allocation of time slot lengths among the users based on the instantaneous CSI feedback acquired from the users. However, in multiuser systems, it is well known that the acquisition of instantaneous CSI introduces significant overhead to system operations. For example, in code division multiple access (CDMA)/High Data Rate (HDR) system, the SNR of each link is measured, from which a value representing the maximum data rate that can be supported is determined. This information is then sent back to the BS via the reverse link data rate request channel (DRC). According to CDMA/HDR specifications, the channel state information is 4 bits long and it is updated every 1.67 ms. If there are 25 users in a cell, 100 bits of channel information has to be sent every 1.67 ms. This requires 60 kbps of channel rate to be dedicated only for CSI feedback. The overhead of acquiring CSI is twice the minimum data rate and is approximately more than 20 % of the average transmission rate as specified by CDMA/HDR specification. Clearly, in a MIMO system, this overhead is expected to be significantly higher.
In this section, we investigate the case when instantaneous CSI is not available at the BS, so the resource allocation is based only on the average channel distributions. Note that in this case, waterfilling cannot be used and we employ an equal power split across MIMO streams. For this purpose, we consider SDMA system with superposition coding in order to simultaneously serve multiple users as we investigate the static allocation of power resource among the users based on their channel statistics and QoS requirements.
Superposition coding and channel model
In the context of MIMO fading channels, superposition coding together with rate and power allocation has been applied to maximize the average transmission rate [45]. In superposition coding, the encoder constructs the signals in a nested fashion in which the codeword that is intended for a certain receiver is a “satellite” of the codeword that is intended for the next more degraded receiver.
Let us first consider the two receiver case, and a scenario, where the signal observed by receiver 2 is more degraded than that observed by receiver 1. The transmitter wishes to communicate two independent messages simultaneously to both receivers. To do so, the transmitter synthesizes the signal, X, by superimposing the signal V, which contains the message intended for receiver 1 on the signal U, which contains the message intended for receiver 2. The signal U is typically visualized as the center of a cluster of codewords and is chosen from a codebook with rate R ^{2}. In each cluster, there are \((2)^{nR^{1}}\) satellites centered around U, where n is the length of the codeword and R ^{1} is the rate of the codebook used for receiver 1. For Gaussian channels, when the transmit power budget is P, it was shown that the capacity achieving codebooks are independent and Gaussian and that the average powers with which these codebooks are transmitted are (1−β).P and β.P, where β∈ [0,1] is a partition of power among codebooks.
The decoding of superposition encoded signals is as follows. The Gaussian signal V contains the message intended for receiver 1. When operating at the boundary of the capacity region, this signal is not decodable by receiver 2, and hence receiver 2 sees it as additive Gaussian noise. Thus from receiver 2’s perspective, the situation resembles an additive white Gaussian noise (AWGN) channel with signal power βH _{2}^{2} P and noise variance N _{0}+(1−β)H _{2}^{2} P. For receiver 2 to decode the signal U, the rate R ^{2} must satisfy
Since receiver 1 observes a channel that is less degraded than the channel observed by receiver 2, it can decode the signal U and subtract it from its received signal. Having done that, receiver 1 has a signal of power (1−β)H _{1}^{2} P, and noise variance N _{0}. Similarly, receiver 1 can correctly decode signal V, if
For the BS to send independent messages to L>2 receivers, it generates L independent Gaussian codebooks, one for each degradation level. The transmitter superimposes L codewords, one from each codebook, to generate the transmitted signal. The transmitted signal can be regarded as a codeword from nested clusters. Each codebook represents a set of cluster centers that are decodable by the receiver at the corresponding degradation level as well as lessdegraded receivers. For moredegraded receivers, these cluster centers are observed as undecodable satellites that contribute to the total noise observed by these receivers. Let ψ ^{l} denote the particular degradation level of receiver l. The receivers at degradation levels k<ψ ^{l} are considered as lessdegraded receivers.
As codewords are transmitted from the nested clusters, the transmitter partitions its power, and in order to decode superpositioncoded messages, each receiver begins by decoding and subtracting the signals intended for moredegraded receivers. Treating the signals intended for lessdegraded receivers as additive Gaussian noise, each receiver then proceeds to decode its intended signal.
Given a power partition β=(β ^{1},…,β ^{L}), and degradation levels ψ ^{l}, for all l=1,…,L, the lth receiver is able to decode its intended signal, if the rate of the corresponding codebook satisfies:
where β ^{l} is the partition of power allocated for user l, and \({\mathcal I}_{x < y}\) is an indicator function which takes value 1 when x<y, and 0 otherwise.
Effective capacity formulation
In order to determine the effective capacity of the channel process per MIMO link with superposition coding, we first need to calculate the MGF of the rate of each link under a given power partition β ^{l}, l=1,…,L. The instantaneous channel bit rate R ^{l} for some link l, which is allocated a fraction, β ^{l}, of the total BS transmit power, P, will be the sum of instantaneous rates of d=min{n _{ r },n _{ t }} independent parallel MIMO streams among which the transmit power is symmetrically partitioned [46], i.e.,
where \((\sigma _{\textit {ij}}^{l})^{2}\) is the variance of the MIMO channel gain matrix entries, \({\sigma ^{2}_{n}}\) represents the Gaussian noise present in the medium, and \({\lambda _{i}^{l}}\) is the ith eigenvalue of the MIMO channel gain matrix for link l. Moreover, ψ ^{k} is the encoding order of link k for superposition coding and \(I_{{{\psi }^{k}}<{{\psi }^{l}}}\) is simply an indicator function that counts those links interfering with l (meaning they are encoded before this link.) For ease of use, we denote the common term in (27) as
and rewrite R ^{l} as
For a given QoS parameter θ ^{l}, MGF of rate R ^{l} is expressed by
where the expectation is over random MIMO link realizations.
However, determining the effective capacity for the instantaneous channel rate given by (29) does not result in a closed form solution. Therefore, we use the central limit theorem (CLT) to estimate it. This follows from an approach which is also pursued in [47] and which we have also studied in [48].
The instantaneous channel rate R ^{l} is in fact the sum of d functions of random variables \({\lambda _{i}^{l}}\) (i.e., channel eigenvalues) with \(\mathcal {X}_{i}^{l}=\log _{2} \left [ 1 + \zeta ^{l}(\boldsymbol {\beta,\Psi }) {\lambda _{i}^{l}} \right ]\),
We follow the approach of [49] to estimate the effective capacity. The effective capacity under a given power partition β, for MIMO link l=1,…,L, \({E_{C}^{l}}(\theta ^{l})\) is again determined according to (2). However, in this case, no closed form expression exists for general channel models. Hence, we characterize \(\mathcal {X}_{i}^{l}\)’s in terms of their means and variances.
With no timecorrelation among samples, the accumulated channel process for link l, i.e., C ^{l}(t), is simply the addition of t uncorrelated and iid random variables. Expressing the instantaneous channel rate R ^{l} by \(c^{l}(\tau)=\sum _{i=1}^{d} \mathcal {X}_{i}^{l}(\tau)\), the cumulative random variable C ^{l}(t) can be expressed by,
As t→∞, CLT can be applied and C ^{l}(t)can be considered as a Gaussian random variable with mean \({\mu }_{{C}^{l}}=t{\mu }_{{c}^{l}}\) and variance \(\sigma _{{C}^{l}}^{2}=t\sigma _{{c}^{l}}^{2}\).
The use of this theorem enables us to express both the mean and the variance of the instantaneous channel rate as \(\mu _{c^{l}}=\sum _{i=1}^{d} \mu _{\mathcal {X}_{i}^{l}}\) and \(\sigma _{c^{l}}^{2}=\sum _{i=1}^{d} \sigma _{\mathcal {X}_{i}^{l}}^{2}\), and the statistics of the accumulated channel process as \(\mu _{C^{l}}=t\sum _{i=0}^{d} \mu _{\mathcal {X}_{i}^{l}}\) and \(\sigma _{C^{l}}^{2}=t\sum _{i=0}^{d} \sigma _{\mathcal {X}_{i}^{l}}^{2}\). Note that these statistics are functions of ζ ^{l}(β,Ψ), which is itself a function of power allocation vector β and encoding order Ψ.
Finally, the effective capacity expression [49] for the resulting Gaussian random process C ^{l}(t) is given by
where the dependence of effective capacity on power allocation (β) and link encoding order (Ψ) is clear.
Our objective is again to maximize total system utility, which is a function of individual effective capacities obtained by optimally partitioning of the transmit power of the base station and at the same time selecting the optimal encoding order among links for performing superposition coding, i.e.,
This is a very difficult problem, since the solution space consists of all the different L! encoding orders. Hence, at this point, we have used a simple heuristic to fix the encoding order and solve for the other remaining variables, in particular, the power allocation fraction (β). Our heuristic for determining a good encoding order is to first neglect superposition coding and look at a link as if it were allocated the entire power budget. That is, the higher effective capacity a MIMO link has under full power budget and no interference assumption from neighboring MIMO links, the earlier it is encoded by the BS.
As a result, the effective capacity of a link with encoding order o becomes only a function of power allocation vector β and it is denoted by \(\gamma ^{o}(\boldsymbol {\beta })={E_{C}^{l}}(\theta ^{l},\zeta ^{l}(\boldsymbol {\beta }))\). In this regard, we aim to solve the following optimization problem:
Since a closed form expression for effective capacity does not exist for this case, this problem can be solved numerically for a given channel characterization. The solution algorithm, named as the Power Allocation Algorithm (PAA) is described in Algorithm 2. Table 2 displays all the parameters used in the algorithm.
The first loop in the PAA Algorithm (steps 3–7) applies CLT to estimate the effective capacities without considering interference from superposition coding (i.e., \(I_{{{\psi }^{k}}{<{\psi }^{l}}}=0, \forall k,l\)). This is later used to derive the encoding order based on our heuristic in line (8). Using the encoding order, we now reapply CLT to estimate effective capacities with the effect of interference. This is performed in the second loop (steps 10–15). Note that we have denoted ζ ^{l}(β,Ψ) from (28) with ζ ^{o}(β)indicating that it represents a given encoding order o and no longer has Ψ as a parameter. We then numerically solve the optimization problem using a conventional solver (steps 16–17).
Performance analysis
In this section, we analyze and compare the performance of the two proposed resource allocation methods in numerical experiments. In our experiments, we investigate the behavior of the methods with respect to heterogeneity of users’ QoS demands and channel conditions, and we analyze how heterogeneous QoS requirements and channel conditions affect the resource allocation decisions in MIMO cellular networks. Specifically, we consider a small network, since having a large number of users would have obscured the effects of varying channel conditions and QoS requirements on resource allocation.
In our numerical studies, we consider a cellular downlink MIMO network where there are L=3 users receiving service from a base station, as shown in Fig. 2. Both the BS and users have three antenna elements, and thus, the maximum degrees of freedom of MIMO links between the BS and users is d=3. We assume a Gaussian broadcast scenario, in which the BS is sending independent messages to all receivers, and the channel gain matrix observed by each receiver l is denoted by H _{ l }, consisting of entries \(H_{l}(j,k)\sim N\left (0,\frac {1}{{\sigma _{l}^{2}}}\right)\). Total noise normalized transmit power available at the BS is P=5 Watts. The duration of a time slot is one time unit. The users’ QoS requirements are indicated by QoS parameter θ ^{l}, l=1,2,3.
We performed three experiments for varying channel conditions and QoS parameters. The values of the parameters used in each experiment are included in Table 3. In the first experiment, we consider homogeneous channel conditions and homogeneous user QoS requirements. In the second experiment, we consider heterogeneous channel conditions but homogeneous QoS requirements. Finally, in the third experiment, we consider heterogeneous QoS requirements and homogeneous channel conditions. Hence, with these three experiments, we aim to understand how much effect the channel conditions and QoS requirements have on resource allocation. Note that static and dynamicFAA are determined as the solution of an optimization problem where a lower bound on the effective capacity is used as the objective function. In the simulations, we provide the exact value of the effective capacity of each of the users determined according to the resource allocation decision found as the solution of this optimization problem.
Table 4 summarizes the result of comparing maximum utility gained by solving the original version of the optimal slot allocation problem described by (15) through (18) and referred to as staticFAA with dynamicFAA, which is outlined in Algorithm 1. The results suggest a performance gap of less than 7 %. The bestcase scenario is when channel condition and QoS requirements are homogeneous (experiment I), whereas the worst case in terms of the gap in utility corresponds to the homogeneous channel and nonhomogeneous QoS requirement case (experiment III).
Let us now compare dynamicFAA and PAA. In Fig. 3 for dynamicFAA, we observe that all users are allocated almost the same slot length in the homogeneous QoS homogeneous channel experiment (No.I), since the channel variance and QoS requirements are the same. Meanwhile, Fig. 4 depicts the PAA results for the same experiment. Under the same conditions, the power levels allocated to each user differ from each other. This is because in superposition coding, each user treats the signals intended for lessdegraded receivers as additive Gaussian noise. Even though the transmission powers of users differ significantly, the effective capacities of each user is almost the same as expected. Expected total utility under dynamicFAA and PAA are given in Table 5. In the same table, we also depict the performance of two simple resource allocation policies that do not take into account the channel variance or QoS requirement. The socalled equal time allocation (ETA) algorithm assigns equal slot lengths to each user, and the socalled equal power allocation (EPA) algorithm assigns equal power levels to all users while transmitting signals according to superposition coding. We choose to compare our proposed algorithms with these basic but practical algorithms as benchmarks, which are implemented in real systems and hardware. Note that, according to Table 5, the total utility with PAA is higher than that with dynamicFAA. More importantly, despite the QoS requirement and channel conditions being the same, both dynamicFAA and PAA performs slightly better than the corresponding equal resource allocation policies ETA, and EPA, respectively.
In Figs. 5 and 6, the performance results of dynamicFAA and PAA under experiment II (i.e., nonhomogeneous channel) are given. For dynamicFAA, it can be seen that the user with the lowest channel gain is given the shortest slot length. One important observation here is that there is a linear relationship between the allocated slot length and the channel gain for each user. For PAA, we observe that the signal of the user with the highest channel gain is encoded first. As a result, BS allocates the lowest power to the signal of this user. An overall performance gain of roughly 11 and 6 % is achieved for dynamicFAA and PAA comparing to ETA and EPA, respectively.
In Figs. 7 and 8, the results of experiment III corresponding to homogeneous channel conditions and heterogeneous QoS requirements are given. From Fig. 7, we can observe that the user with the lowest QoSexponent, i.e., the loosest delay requirement, is assigned the shortest slot length. Despite this allocation, its effective capacity is the largest among all users. This can be explained by the fact that QoS exponent affects the value of the effective capacity more than the channel gains. In Fig. 8, we see that user 3, whose effective capacity is expected to be low due to its strict QoS demand, is encoded first in order to save it from additional utility loss due to noise originating from the signals of the other users.
It is worthwhile to note that both dynamicFAA and PAA perform better than equal resource allocation especially when QoS requirements are heterogeneous, as opposed to when channel conditions are different. Moreover, under the same conditions, PAA’s performance is better than dynamicFAA’s performance. In particular, dynamicFAA improves utility function by 11.34 % when channel conditions are different, while the improvement is 23.46 % when QoS requirements are heterogeneous. For the case of PAA this becomes, 5.71 and 7.95 % for heterogeneous channel conditions and heterogeneous QoS requirements, respectively. This attribute is to the benefit of the 4G broadband wireless access technologies such as LTE, which are used for transporting a mixture of data, voice and video services, each with its own QoS requirement.
Conclusions
In this paper, we have investigated the crosslayer resource allocation problem for providing diverse QoS guarantees over MIMO downlink networks. Effective capacity of MIMO links are calculated under two different resource allocation regimes, where either time or fixed power resources are allocated among users. We have developed two resource allocation algorithms FAA and PAA under these two regimes, as solutions of network utility maximization formulations. We demonstrate in detail, the effects of QoS parameters and channel conditions on the resource allocation decisions via numerical experiments. In particular, we observe that both FAA and PAA achieve larger improvement when QoS requirements are heterogeneous as opposed to when channel conditions are different. As a future work, we aim to investigate the practical applications and implementation of the developed algorithms in IEEE 802.11n/ac wireless networks.
References
 1
IE Telatar, Capacity of multiantenna gaussian channels. European Trans. Telecomm. 10(6), 585–596 (1999).
 2
S Shakkottai, Effective capacity and QOS for wireless scheduling. IEEE Trans. Autom. Control. 53(3), 749–761 (2008).
 3
AA Khalek, C Caramanis, RW Heath Jr, in IEEE GLOBECOM. Video qualitymaximizing resource allocation and scheduling with statistical delay guarantees (IEEENew York, NY, USA, 2013).
 4
MC Gursoy, Mimo wireless communications under statistical queueing constraints. IEEE Trans. Inf. Theory. 57(9), 5897–5917 (2011).
 5
D Wu, R Negi, Effective capacity: a wireless link model for support of quality of service. IEEE Trans. Wirel. Commun. 2(4), 630–643 (2000).
 6
Z Ji, C Dong, Y Wang, J Lu, in IEEE ICC. On the analysis of effective capacity over generalized fading channels (IEEENew York, NY, USA, 2014), pp. 1977–1983.
 7
X Guo, L Dong, Y Li, L Wang, in 13th Canadian Workshop on Information Theory (CWIT). Effective capacity of MIMO MRC system with constant and variable power loading (IEEENew York, NY, USA, 2013), pp. 117–121.
 8
J Li, X Weiwei, P Martins, L Shen, Low complexity user scheduling for multiantenna gaussian broadcast systems with quality of service requirements. IET Commun. 8(10), 1820–1830 (2014).
 9
Y Chen, L Dong, I Darwazeh, in 9th IEEE International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP). Effective capacitybased delay performance estimators for LTE radio bearer QOS provision (IEEENew York, NY, USA, 2014).
 10
M Kashif, A Rizk, Y Jiang, in IEEE ICC. On the flowlevel delay of a spatial multiplexing MIMO wireless channel (IEEENew York, NY, USA, 2011).
 11
M Zorzi, J Zeidler, A Anderson, B Rao, J Proakis, AL Swindlehurst, M Jensen, S Krishnamurthy, Crosslayer issues in MAC protocol design for MIMO ad hoc networks. IEEE Wireless Commun. 13(4), 62–76 (2006).
 12
J Liu, Y Shi, YT Hou, in IEEE INFOCOM. A tractable and accurate crosslayer model for multihop MIMO networks (IEEENew York, NY, USA, 2010), pp. 1–9.
 13
K Mahmood, M Vehkapera, Y Jiang, in IEEE ICCCN. Delay constrained throughput analysis of a correlated MIMO wireless channel (IEEENew York, NY, USA, 2011), pp. 1–7.
 14
K Sundaresan, R Sivakumar, MA Ingram, TY Chang, Medium access control in ad hoc networks with MIMO links: optimization considerations and algorithms. IEEE Trans. Mob. Comput. 3(4), 350–365 (2004).
 15
K Sundaresan, R Sivakumar, A unified MAC layer framework for adhoc networks with smart antennas. IEEE/ACM Trans. Netw. 15(3), 546–559 (2007).
 16
B Hamdaoui, P Ramanathan, A crosslayer admission control framework for wireless adhoc networks using multiple antennas. IEEE Trans. Wirel. Commun. 6(11), 4014–4024 (2007).
 17
YH Lin, T Javidi, RL Cruz, LB Milstein, in IEEE Fortieth Asilomar Conference on Signals, Systems and Computers. Distributed link scheduling power control and routing for multihop wireless MIMO networks (IEEENew York, NY, USA, 2006), pp. 122–126.
 18
K Sundaresan, R Sivakumar, Routing in adhoc networks with MIMO links: Optimization considerations and protocols. Comput. Netw. 52(14), 2623–2644 (2008).
 19
B Mumey, J Tang, T Hahn, in IEEE International Conference on Communications. Joint stream control and scheduling in multihop wireless networks with MIMO links (IEEENew York, NY, USA, 2008), pp. 2921–2925.
 20
T Elbatt, in IEEE MILCOM. Towards scheduling MIMO links in interferencelimited wireless ad hoc networks (IEEENew York, NY, USA, 2007), pp. 1–7.
 21
MO Pun, W Ge, D Zheng, J Zhang, VH Poor, in IEEE International Conference on Communications. Distributed opportunistic scheduling for MIMO adhoc networks (IEEENew York, NY, USA, 2008), pp. 3689–3693.
 22
M Zhao, M Ma, Y Yang, in Managing Traffic Performance in Converged Networks. Opportunistic medium access control in MIMO wireless mesh networks (SpringerBerlin, 2007), pp. 458–470.
 23
X Liu, NB Shroff, EKP Chong, Opportunistic scheduling: An illustration of crosslayer design. Telecommun. Rev. 14(6), 947–959 (2004).
 24
H Yin, H Liu, Performance of spacedivision multipleaccess (SDMA) with scheduling. IEEE Trans. Wirel. Commun. 1(4), 611–618 (2002).
 25
W Cheng, Z Xi, H Zhang, QOSaware power allocations for maximizing effective capacity over virtualMIMO wireless networks. IEEE J. Selected Areas Commun. 31(10), 2043–2057 (2013).
 26
W Cheng, Z Xi, H Zhang, Joint spectrum and power efficiencies optimization for statistical QOS provisionings over SISO/MIMO wireless networks. IEEE J. Selected Areas Commun. 31(5), 903–915 (2013).
 27
K Higuchi, Y Kishiyama, in Vehicular Technology Conference (VTC Fall), 2013 IEEE 78th. Nonorthogonal access with random beamforming and intrabeam sic for cellular MIMO downlink (IEEENew York, NY, USA, 2013), pp. 1–5.
 28
B Kimy, S Lim, H Kim, S Suh, J Kwun, S Choi, C Lee, S Lee, D Hong, in Military Communications Conference, MILCOM 20132013 IEEE. Nonorthogonal multiple access in a downlink multiuser beamforming system (IEEENew York, NY, USA, 2013), pp. 1278–1283.
 29
N Nonaka, A Benjebbour, K Higuchi, in Communication Systems (ICCS), 2014 IEEE International Conference On. Systemlevel throughput of noma using intrabeam superposition coding and sic in MIMO downlink when channel estimation error exists (IEEENew York, NY, USA, 2014), pp. 202–206.
 30
A Benjebbour, Y Saito, Y Kishiyama, A Li, A Harada, T Nakamura, in Intelligent Signal Processing and Communications Systems (ISPACS), 2013 International Symposium On. Concept and practical considerations of nonorthogonal multiple access (noma) for future radio access (IEEENew York, NY, USA, 2013), pp. 770–774.
 31
Y Saito, Y Kishiyama, A Benjebbour, T Nakamura, A Li, K Higuchi, in Vehicular Technology Conference (VTC Spring), 2013 IEEE 77th. Nonorthogonal multiple access (noma) for cellular future radio access (IEEENew York, NY, USA, 2013), pp. 1–5.
 32
Y Saito, A Benjebbour, Y Kishiyama, T Nakamura. Personal Indoor and Mobile Radio Communications (PIMRC), 2013 IEEE 24th International Symposium On (IEEENew York, NY, USA, 2013), pp. 611–615.
 33
MR Hojeij, J Farah, CA Nour, C Douillard, New optimal and suboptimal resource allocation techniques for downlink nonorthogonal multiple access. Wirel. Pers. Commun, 1–31 (2015). http://link.springer.com/article/10.1007/s1127701526292.
 34
S Timotheou, I Krikidis, Fairness for nonorthogonal multiple access in 5g systems. Signal Process. Lett. IEEE. 22(10), 1647–1651 (2015).
 35
Z Ding, Z Yang, P Fan, HV Poor, On the performance of nonorthogonal multiple access in 5g systems with randomly deployed users. Signal Process. Lett. IEEE. 21(12), 1501–1505 (2014).
 36
S Vassaki, AD Panagopoulos, P Constantinou, Effective capacity and optimal power allocation for mobile satellite systems and services. Commun. Lett. IEEE. 16(1), 60–63 (2012).
 37
L Mao, S Xu, T Fu, Q Huang, in Vehicular Technology Conference (VTC Fall), 2012 IEEE. Game theory based power allocation algorithm in highspeed mobile environment (IEEENew York, NY, USA, 2012), pp. 1–5.
 38
W Cheng, X Zhang, H Zhang, Joint spectrum and power efficiencies optimization for statistical qos provisionings over SISO/MIMO wireless networks. Selected Areas Commun. IEEE J. 31(5), 903–915 (2013).
 39
W Cheng, X Zhang, H Zhang, Qosaware power allocations for maximizing effective capacity over virtualMIMO wireless networks. Selected Areas in Commun. IEEE J. 31(10), 2043–2057 (2013).
 40
D Qiao, MC Gursoy, S Velipasalar, Transmission strategies in multipleaccess fading channels with statistical QOS constraints. Inf. Theory, IEEE Trans. 58(3), 1578–1593 (2012).
 41
CS Chang, JA Thomas, Effective bandwidth in highspeed digital networks. IEEE J. Selected Areas Commun. 13(6), 1091–1100 (1995).
 42
L Massoulie, J Roberts, in Proceedings of IEEE Infocom. Bandwidth sharing: objectives and algorithms (IEEENew York, NY, USA, 1999), pp. 1395–1403.
 43
J Liu, Y Shi, YT Hou, in IEEE INFOCOM. A tractable and accurate crosslayer model for multihop MIMO adhoc networks (IEEENew York, NY, USA, 2010), pp. 1–9.
 44
CS Chang, Performance Guarantees in Communication Networks (Springer, Berlin, 2000).
 45
A Bennatan, D Burshtein, G Caire, S Shamai, Superposition coding for sideinformation channels. IEEE Trans. Inf. Theory. 52(5), 1872–1889 (2006).
 46
I Krikidis, JS Thompson, Mimo twoway relay channel with superposition coding and imperfect channel estimation. J. Netw. Comput. Appl. 35(1), 510–516 (2012).
 47
B Soret, MC AguayoTorres, JT Entrambasaguas, Capacity with explicit delay guarantees for generic sources over correlated rayleigh channel. IEEE Trans. Wirel. Commun. 9(6), 1901–1911 (2010).
 48
O Ercetin, MO Memis, Comments on “capacity with explicit delay guarantees for generic sources over correlated rayleigh channel” (2011). arXiv preprint arXiv 1112.5152.
 49
FP Kelly, Notes on effective bandwidths, royal statistical society lecture notes series, vol. 4 (Oxford University Press, London, 1996).
Acknowledgements
This work was supported in part by TUBITAK grant No:109E242.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Received
Accepted
Published
DOI
Keywords
 Effective capacity
 MIMO systems
 Spatial multiplexing
 Multiuser MIMO