Fair channel-adaptive rate scheduling in wireless networks with multirate multimedia services

In this paper, we study the fundamental problem of allocating with efficiency and fairness the available resources in a code-division multiple-access wireless system that supports multirate multimedia services. Our proposed approach adopts the use of dynamically assigned data rates that match the channel capacity in order to improve the system throughput and overcome the problems associated with the location-dependent and time-dependent errors and channel conditions, the variable system capacity and the transmission power limitation. We introduce and describe two new algorithms, namely the channel adaptive rate scheduling (CARS) and fair channel adaptive rate scheduling (FCARS) algorithms. CARS improves the system throughput by adjusting the transmission rates according to the varying channel conditions and performs an iterative procedure to determine the power index that a user can accept by its current channel condition and transmission power. Based on the assignment of CARS, FCARS achieves the objective of fairness by further compensating the lagging users, while still maintaining all the constraints imposed by the system. The performance evaluation process confirms that our approach achieves, simultaneously, the design objectives of both high throughput and fairness and demonstrate the corresponding improvements.     

Proportional fair scheduling with superposition coding in a cellular cooperative relay system

Many works have tackled on the problem of throughput and fairness optimization in cellular cooperative relaying systems. Considering firstly a two-user relay broadcast channel, we design a scheme based on superposition coding (SC) which maximizes the achievable sum-rate under a proportional fairness constraint. Unlike most relaying schemes where users are allocated orthogonally, our scheme serves the two users simultaneously on the same time-frequency resource unit by superposing their messages into three SC layers. The optimal power allocation parameters of each SC layer are derived by analysis. Next, we consider the general multi-user case in a cellular relay system, for which we design resource allocation algorithms based on proportional fair scheduling exploiting the proposed SC-based scheme. Numerical results show that the proposed algorithms allowing simultaneous user allocation outperform conventional schedulers based on orthogonal user allocation, both in terms of throughput and proportional fairness. These results indicate promising new directions for the design of future radio resource allocation and scheduling algorithms.     

Resource allocation algorithm for LTE networks using fuzzy based adaptive priority and effective bandwidth estimation

In this paper, we propose a scheme to allocate resource blocks for the Long Term Evolution (LTE) downlink based on the estimation of the effective bandwidths of traffic flows, where users’ priorities are adaptively computed using fuzzy logic. The effective bandwidth of each user traffic flow that is estimated through the parameters of the adaptive β-Multifractal Wavelet Mode modeling, is used to attain their quality of service (QoS) parameters. The proposed allocation scheme aims to guarantee the QoS parameters of users respecting the constraints of modulation and code schemes (modulation and coding scheme) of the LTE downlink transmission. The proposed algorithm considers the average channel quality and the adaptive estimation of effective bandwidth to decide about the scheduling of available radio resources. The efficiency of the proposed scheme is verified through simulations and compared to other algorithms in the literature in terms of parameters such as: system throughput, required data rate not provided, fairness index, data loss rate and network delay.     

Effective resource scheduling scheme considering scheduling relevancy for downlink joint transmission system

Coordinated multi-point(CoMP) transmission is a promising technique to improve both cell average and cell edge throughput for long term evolution-advanced(LTE-A).For CoMP joint transmission(CoMP-JT) in heterogeneous scenario,if joint transmission(JT) users are firstly scheduled,other non-JT users will not be allocated sufficient resources,i.e.,scheduling relevancy exists in the users under different cells in the same coordination cluster.However,the CoMP system throughput will decline remarkably,if the impact of scheduling relevancy is not considered.To address this issue,this paper proposes a novel scheduling scheme for CoMP in heterogeneous scenario.The principles of the proposed scheme include two aspects.Firstly,this scheme gives priority to user fairness,based on an extended proportional fairness(PF) scheduling algorithm.Secondly,the throughput of the coordination cluster should be maintained at a high level.By taking the non-CoMP system as a baseline,the proposed scheme is evaluated by comparing to random PF(RPF) and orthogonal PF(OPF) scheme.System-level simulation results indicate that,the proposed scheme can achieve considerable performance gain in both cell average and cell edge throughput.     

Achieving Long-Term Fairness and Optimum Multiuser Diversity Gain in Time-Varying Broadcast Channels

In this paper, a downlink system in which a single-antenna base station communicates with k single antenna users over a time-correlated fading channel is considered. It is assumed that each receiver knows its own channel state, while the rate of the channel variation for all users and the corresponding initial fading gains are known to the base station. The average (per channel use) throughput of the system is studied by applying various adaptive signaling schemes. Assuming a large number of users in the system, it is shown that using a scheduling scheme in which the base station transmits to the user with the maximum initial fading gain, while using a fixed codeword length for all users, achieves the order of the maximum throughput. Moreover, an alternative scheduling scheme is proposed (by accounting for users' delays) and shown to achieve the optimum long-term fairness, while preserving the order of the maximum throughput.     

Efficient packet scheduling for heterogeneous multimedia provisioning over broadband satellite networks: An adaptive multidimensional QoS‐based design

With their inherent broadcast capabilities and reliable extensive geographical coverage, the broadband satellite networks are emerging as a promising approach for the delivery of multimedia services in 3G and beyond systems. Given the limited capacity of the satellite component, to meet the diverse quality of service (QoS) demands of multimedia applications, it is highly desired that the available resources can be adaptively utilized in an optimized way. In this paper, we draw our attention on the development and evaluation of an efficient packet scheduling scheme in a representative broadband satellite system, namely satellite digital multimedia broadcasting (SDMB), which is positioned as one of the most attractive solutions in the convergence of a closer integration with the terrestrial mobile networks for a cost‐effective delivery of point‐to‐multipoint services. By taking into account essential aspects of a successful QoS provisioning while preserving the system power/resource constraints, the proposed adaptive multidimensional QoS‐based (AMQ) packet scheduling scheme in this paper aims to effectively satisfy diverse QoS requirements and adaptively optimize the resource utilization for the satellite multimedia broadcasting. The proposed scheme is formulated via an adaptive service prioritization algorithm and an adaptive resource allocation algorithm. By taking into account essential performance criteria, the former is capable of prioritizing contending flows based on the QoS preferences and performance dynamics, while the latter allocates the resources, in an adaptive manner, according to the current QoS satisfaction degree of each session. Simulation results show that the AMQ scheme achieves significantly better performance than those of existing schemes on multiple performance metrics, e.g. delay, throughput, channel utilization and fairness. Copyright © 2008 John Wiley & Sons, Ltd.     

A flexible downlink scheduling scheme in cellular packet data systems

Fast downlink scheduling algorithms play a central role in determining the overall performance of high-speed cellular data systems, characterized by high throughput and fair resource allocation among multiple users. We propose a flexible channel-dependent downlink scheduling scheme, named the (weighted) alpha-rule, based on the system utility maximization that arises from the Internet economy of long-term bandwidth sharing among elastic-service users. We show that the utility as a function of per-user mean throughput naturally derives the alpha-rule scheme and a whole set of channel-dependent instantaneous scheduling schemes following different fairness criteria. We evaluate the alpha-rule in a multiuser CDMA high data rate (HDR) system with space-time block coding (STBC) or Bell Labs layered space-time (BLAST) multiple-input multiple-output (MIMO) channel. Our evaluation shows that it works efficiently by enabling flexible tradeoff between aggregate throughput, per-user throughput, and per-user resource allocation through a single control parameter. In other words the Alpha-rule effectively fills the performance gap between existing scheduling schemes, such as max-C/I and proportional fairness (PF), and provides an important control knob at the media-access-control (MAC) layer to balance between multiuser diversity gain and location-specific per-user performance.     

Scheduling with base station diversity and fairness analysis for the downlink of CDMA cellular networks

Efficient packet scheduling in CDMA cellular networks is a challenging problem due to the time variant and stochastic nature of the channel fading process. Selection diversity is one of the most effective techniques utilizing random and independent variations of diverse channels to improve the performance of communication over fading channels. In this paper, we propose two packet scheduling schemes exploiting base station selection diversity in the downlink of CDMA cellular networks. The proposed schemes rely on the limited instantaneous channel state information (CSI) to select the best user from the best serving base station at each time slot. This technique increases the system throughput by increasing multiuser diversity gain and reducing the effective interference among adjacent base stations. Results of Monte Carlo simulations are given to demonstrate the improvement of system throughput using the proposed scheduling schemes. In addition, we investigate fairness issue of wireless scheduling schemes. Due to different characteristics of wireless scheduling schemes, the existing fairness indexes may result in misleading comparison among different schemes. We propose a new fairness index to compare the overall satisfaction of the network users for different scheduling schemes. Copyright © 2006 John Wiley & Sons, Ltd.     

Adaptive Radio Resource Allocation for a Mobile Packet Service in Multibeam Satellite Systems

In this paper, we introduce an adaptive radio resource allocation for IP‐based mobile satellite services. We also present a synchronous multibeam CDMA satellite system using an orthogonal resource sharing mechanism among downlink beams for the adaptive packet transmission. The simulation results, using a Ka‐band mobile satellite channel and various packet scheduling schemes, show that the proposed system and resource allocation scheme improves the beam throughput by more than two times over conventional systems. The simulation results also show that, in multibeam satellite systems, a system‐level adaptation to a user's channel and interference conditions according to user locations and current packet traffic is more efficient in terms of throughput improvement than a user‐level adaptation.     

Resource allocation based on cross-layer QoS-guaranteed scheduling for multi-service multi-user MIMO–OFDMA systems

Cross-layer strategies for resource allocation in wireless networks are essential to guaranty an efficient utilization of the scarce resource. In this paper, we present an efficient radio resource allocation scheme based on PHY/MAC cross layer design and QoS-guaranteed scheduling for multi-user (MU), multi-service (MS), multi-input multi-output (MIMO) concept, orthogonal frequency division multiple access (OFDMA) systems. It is about a downlink multimedia transmission chain in which the available resources as power and bandwidth, are dynamically allocated according to the system parameters. Among these parameters, we can mention the physical link elements such as channel state information, spectral efficiency and error code corrector rate, and MAC link variables, which correspond to the users QoS requirements and the queue status. Primarily, we use a jointly method which parametrizes these system parameters, according to the total power, and the bit error rate constraints. Secondly, we propose a QoS-guaranteed scheduling that shares the sub-carriers to the users. These users request several type of traffic under throughput threshold constraints. The main objective in this work is to adjust the average throughput per service of each user, according to their needs and likewise to satisfy a great number of connexions. Subsequently, we consider a model of moderated compartmentalization between various classes of services by partitioning the total bandwidth into several parts. Each class of service will occupy a part of the bandwidth and will be transmitted over a maximum number of sub-carriers. The simulation results show that the proposed strategy provides a more interesting performance improvement (in terms of average data rate and user satisfaction) than other existing resource allocation schemes, such as nonadaptive resource allocation strategy. The performances are also analyzed and compared for the two multi-service multi-user MIMO–OFDMA systems; with sub-carriers partitioning and without sub-carriers partitioning.     

Channel state-aware joint dynamic cell coordination scheme using adaptive modulation and variable reuse factor in OFDMA downlink

This paper proposes three different dynamic cell coordination schemes using adaptive link adaptation and variable frequency reuse for OFDMA downlink cellular networks, which are composed of greedy cell coordination for flat fading channel, dynamic maximum C/I cell coordination (DMCC), and dynamic proportional fairness cell coordination (DPFCC) for frequency selective fading channel. The performances of the proposed dynamic cell coordination schemes are compared to those with no cell coordination schemes and static reuse coordination schemes using conventional proportional fair (PF) scheduling in terms of system throughput and fairness. Simulation results demonstrate that the proposed schemes allow the radio network controller (RNC) and base stations (BSs) to apply different reuse factors on each subchannel in consideration of different interference conditions of individual users so as to increase the system throughput and guarantee QoS requirement of each user on the multicell environment, where the performance of conventional OFDMA downlinks might have become degraded due to persistent interference from other cells. In frequency flat fading, the proposed dynamic schemes achieve, on average, a 1.2 times greater system throughput than no cell coordination, a 1.4 times greater static cell coordination and a 3 times greater simplified subchannel allocation scheme (SSAS) (Kim et al. in Proceedings of IEEE VTC spring’04, vol. 3, pp. 1821–1825, 2004). In frequency selective fading, the proposed scheme, DMCC, showed a 2.6 times greater throughput than that of a single reuse factor of one for all subcarriers, and DPFCC demonstrated a single reuse factor as good as one.     

Cross-Layer Design for Multiuser MIMO MRC Systems With Feedback Constraints

Cross-layer techniques represent efficient means to enhance throughput and increase the transmission reliability of wireless communication systems. In this paper, a cross-layer design of aggressive adaptive modulation and coding (A-AMC), truncated automatic repeat request (T-ARQ), and user scheduling is proposed for multiuser multiple-input–multiple-output (MIMO) maximal ratio combining (MRC) systems, where the impacts of feedback delay (FD) and limited feedback (LF) on channel state information (CSI) are also considered. The A-AMC and T-ARQ mechanism selects the appropriate modulation and coding schemes (MCSs) to achieve higher spectral efficiency while satisfying the service requirement on the packet loss rate (PLR), profiting from the feasibility of using different MCSs to retransmit a packet, which is destined to a scheduled user selected to exploit multiuser diversity and enhance the system's performance in terms of both transmission efficiency and fairness. The system's performance is evaluated in terms of the average PLR, average spectral efficiency (ASE), outage probability, and average packet delay, which are derived in closed form, considering transmissions over Rayleigh-fading channels. Numerical results and comparisons are provided and show that A-AMC combined with T-ARQ yields higher spectral efficiency than the conventional scheme based on adaptive modulation and coding (AMC), while keeping the achieved PLR closer to the system's requirement and reducing delay. Furthermore, the effects of the number of ARQ retransmissions, numbers of transmit and receive antennas, normalized FD, and cardinality of the beamforming weight vector codebook are studied and discussed.      

Maximum Achievement Rate Allocation Algorithm for Downlink Multi-User OFDMA Systems

In multi-user OFDMA systems, adaptive resource allocation has been identified as one of the key technologies to have more flexibility and higher efficiency. Several adaptive subcarrier allocation algorithms with the objective to maximize spectral efficiency or fairness have been proposed. However, quality of service (QoS) requirement of each user may not be supported. Some algorithms considering user’s QoS requirement have been introduced, but they do not consider the case that every user’s QoS requirement cannot be guaranteed with limited resources. In this paper, we propose a maximum achievement rate allocation (MARA) algorithm as a new adaptive resource allocation algorithm. The proposed MARA algorithm has a goal to improve overall throughput while maximizing achievement rate, i.e., maximize the number of users meeting QoS requirements. In addition, we investigate that MARA is more effective when fractional frequency reuse (FFR) is adopted as a frequency partitioning scheme. Simulation results show that the MARA algorithm improves the achievement rate as well as overall throughput. Moreover, further performance gains are achieved when FFR is adopted.     

自适应OFDMA系统无线资源分配和分组数据调度算法的研究

在对无线资源分配和下行链路分组数据调度算法研究的基础上，提出了一种适应于自适应OFDMA系统的联合算法，即K＆H／MPF算法。理论分析和仿真结果表明：该算法在满足不同用户QoS要求的前提下，不但能够提供比多载波正比公平调度器更高的容量增益，而且以极大的灵活性实现了用户数据的公平发送。     

机会波束成形系统中一种新的调度方案

主要研究机会波束成形系统中的调度算法,将宽带无线IP网络调度算法应用于机会波束成形系统。提出了一个保证用户QoS要求的新方案。数值分析表明,所提的方案较之传统的方案在保证系统吞吐量和用户间公平性的同时,也保证了用户的QoS。     

多用户OFDM系统中一种新颖的自适应功率分配方案

针对多用户正交频分复用(OFDM)系统自适应资源分配的问题,提出了一种新的自适应子载波分配方案。子载波分配中首先通过松弛用户速率比例约束条件确定每个用户的子载波数量,然后对总功率在所有子载波间均等分配的前提下,按照最小比例速率用户优先选择子载波的方式实现子载波的分配;在功率分配中提出了一种基于人工蜂群算法和模拟退火算法(ABC-SA)相结合的新功率分配方案,并且通过ABC-SA算法的全局搜索实现了在所有用户之间的功率寻优,同时利用等功率的分配方式在每个用户下进行子载波间的功率分配,最终实现系统容量的最大化。仿真结果表明,与其他方案相比,所提方案在兼顾用户公平性的同时还能有效地提高系统的吞吐量,进而证明了所提方案的有效性。     

A Resource Allocation Scheme with Fractional Frequency Reuse in Multi-cell OFDMA Systems

In this paper, a resource allocation scheme is proposed for multi-cell OFDMA systems in downlink under the fractional frequency reuse environments. The objective considers balancing between the maximization of the system throughput and the satisfaction of the user’s data rate requirement. Due to the severe co-channel interference for cellular networks with full frequency reuse, a dynamic fractional frequency reuse scheme is adopted in the cellular network which divides all subcarriers in each cell into two groups: a super group and a regular group. The dynamic fractional frequency reuse scheme can guarantee the intra-cell orthogonality and reduce the inter-cell interference. Therefore, the procedure of the proposed resource allocation scheme includes two main parts: frequency partition and subcarrier allocation. First, each subcarrier is assigned to either the super group or the regular group based on designed functions in all cells. Second, we allocate subcarriers to users by utilizing the designed functions. The designed functions are developed based on the proportional fairness scheduling, the logarithm transformation, and the Lagrangian technique. The designed function is coupled with the instantaneous data rate, the average data rate, and the data rate requirement. Simulation results show that the proposed scheme provides a higher system throughput and improves the outage probability compared with existing schemes.     

An efficient scheduling scheme with diverse traffic demands in IEEE 802.16 networks

In IEEE 802.16 networks, a subscriber station (SS) could be a single mobile user, a residence house, or an office building providing Internet service for multiple customers. Considering the heterogeneity among SSs which have diverse traffic demands, in this paper, we introduce the weighted proportional fair (WPF) scheduling scheme for the Best Effort (BE) service in IEEE 802.16 networks to achieve the flexible and efficient resource allocation. We develop an analytical model to investigate the performance of WPF in terms of spectral efficiency, throughput, resource utilization, and fairness, where the Rayleigh fading channel and the adaptive modulation and coding (AMC) technique are considered. Extensive simulations are conducted to illustrate the efficiency of the WPF scheduling scheme and verify the accuracy of the analytical model. Copyright © 2009 John Wiley & Sons, Ltd.     

Opportunistic Beamforming and Scheduling for OFDMA Systems

Orthogonal frequency-division multiple access (OFDMA) is an attractive technique for exploiting multiuser diversity in the downlink of a cellular system. This paper addresses three problems in multiuser diversity for OFDMA systems. First, we propose a way to significantly reduce the amount of channel state information (CSI) feedback without sacrificing performance too much, by selective and adaptive feedback. Second, we propose a way to increase the cell throughput and fairness by applying an opportunistic beamforming scheme to orthogonal frequency-division multiplexing. This beamforming scheme increases the frequency fading rate, which increases the multiuser diversity effect. Thirdly, we deal with the issue of fairness and quality-of-service (QoS) in opportunistic systems by proposing a modified proportional fair (PF) scheduler for OFDMA. Key features in the scheduler are that it incorporates QoS classes into the PF scheduler and that it has a tunable fairness level. Extensive simulation results are presented to evaluate the performance of the proposed schemes. The opportunistic beamforming scheme performed well in comparison with several other schemes. The modified PF scheduler was able to give users different QoS, based on their requirements, while still exploiting multiuser diversity     

Scheduling and Resource Allocation Strategy for OFDMA Systems Over Time-Varying Channels

A cross-layer scheduling and resource allocation (SRA) strategy for an adaptive modulation and coding (AMC) based orthogonal frequency multiple access (OFDMA) system is proposed. The objective of this paper is to maximize the system throughput as a function of the bit error rate (BER) and the spectral efficiency based on the selected modulation and coding schemes (MCSs). The proposed strategy contains two main algorithms. Firstly, the scheduling algorithm that aims to maximize the average system throughput by arranging the users in distinct queues according to their priorities and selecting the best user of each queue individually in order to guarantee a fair user service amongst different priority levels. Secondly, the resource allocation algorithm that allocates the user, bit and power based on the channel conditions of the scheduling users and the transmission power constraints. The transmitter of the investigated AMC-OFDMA system at the assigned base station (BS) divides the transmitted OFDMA frame into sub-channels and assigns each sub-channel to a scheduled user. In this paper, we compare the performance of the proposed SRA with the conventional first in first out (FIFO) queuing based scheduling and resource allocation strategies used for an AMC-OFDMA system. The simulation results show that the investigated AMC-OFDMA system based on the proposed SRA strategy outperforms the conventional approaches.