Conference Paper

Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink

Comput. Sci. Dept., UCLA, Los Angeles, CA
DOI: 10.1109/INFCOM.2009.5062197 Conference: INFOCOM 2009. 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 19-25 April 2009, Rio de Janeiro, Brazil
Source: DBLP


With the power consumption issue of mobile handset taken into account, Single-carrier FDMA (SC-FDMA) has been selected for 3GPP Long-Term Evolution (LTE) uplink multiple access scheme. Like in OFDMA downlink, it enables multiple users to be served simultaneously in uplink as well. However, its single carrier property requires that all the subcarriers allocated to a single user must be contiguous in frequency within each time slot. This contiguous allocation constraint limits the sch eduling flexibility, and frequency-domain packet scheduling algor ithms in such system need to incorporate this constraint while trying to maximize their own scheduling objectives. In this paper we explore this fundamental problem of LTE SC-FDMA uplink scheduling by adopting the conventional time- domain Proportional Fair algorithm to maximize its objective (i.e. proportional fair criteria) in the frequency-domain setting. We show the NP-hardness of the frequency-domain scheduling problem under this contiguous allocation constraint and present a set of practical algorithms fine tuned to this problem. We demonstrate that competitive performance can be achieved in terms of system throughput as well as fairness perspective, which is evaluated using 3GPP LTE system model simulations.

Download full-text


Available from: Shugong Xu, Oct 08, 2015
  • Source
    • "Error bars in the results are the 95% confidence intervals. Although our approach can be tested with any scheduler , here we refer to the Proportional Fair (PF) scheme for scheduling cellular users, since it represents the state of the art for schedulers used in real implementations [12], [22]. In addition to our heuristics, we evaluate three benchmark schemes, namely, Forced-LTE, Forced-WiFi, and Optimal. "
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we propose Floating Band D2D, an adaptive framework to exploit the full potential of Device-to-Device (D2D) transmission modes. We show that inband and outband D2D modes exhibit different pros and cons in terms of complexity, interference, and spectral efficiency. Moreover, none of these modes is suitable as a one-size-fits-all solution for today's cellular networks, due to diverse network requirements and variable users' behavior. Therefore, we unveil the need for going beyond traditional single-band mode-selection schemes. Specifically, we model and formulate a general and adaptive multi-band mode selection problem, namely Floating Band D2D. The problem is NP-hard, so we propose simple yet effective heuristics. Our results show the superiority of the Floating Band D2D framework, which dramatically increases network utility and achieves near complete fairness.
    WoWMoM'15; 07/2015
  • Source
    • "The work done in [1], explores the issue of contiguous allocation of subcarriers with the help of uplink scheduling with time domain. It uses the Proportional Fair algorithm to achieve fairness. "
    [Show abstract] [Hide abstract]
    ABSTRACT: The ever increasing subscriber's demand for higher data rates pursued International Telecommunications Union (ITU) to define future mobile communications standard named LTE-A to provide higher data rates up to 1 GBPS. With the development of radio access techniques, the radio resource is becoming insufficient. Therefore, it is turning out to be a vital issue that how should the demands for higher data rates with limited resources is met for the evolving 4G network. In this paper, we present a traffic scheduler to distribute the radio resource in an efficient and fair manner according to the priority and QoS requirements of the incoming traffic. It allocates the system resources according to CQI parameters defined in the standard. Apart from allocating resources it also defines preemption rules for higher priority traffic. The idea is to queue the requests coming from several mobile stations according to their service groups. The purpose of dividing the service classes into groups is to decide whether a particular service group can get resources that were assigned to another service group. The results show the fair distribution of resources satisfying user's requirement and achieving higher system throughput.
  • Source
    • "Solving the scheduling problem can be a very complex task, given the number of factors to take into account, mainly because the number of scheduling patterns to examine can be huge and the scheduler has a hard-time constraints of one TTI to come up with the optimal allocation scheme (mapping of resources allocated to devices). Indeed, as uplink scheduling has the constraint that the RBs allocated to a device need to be continuous with respect to the frequency, the optimization problem of uplink packet scheduler is NP-Hard [13]. "
    [Show abstract] [Hide abstract]
    ABSTRACT: he Long Term Evolution (LTE) standard plays an important role in the development of Machine-to-Machine (M2M) communication. However, the M2M communication has several different characteristics regarding to Human-to-Human (H2H) communication. Therefore, the shortage of radio resources, satisfaction of the Quality of Service (QoS) requirements and the reduction of the H2H traffic performance are important issues to be addressed when introducing the M2M communication in the network. In this article, we present a scheduler that may dynamically adjust to the level of congestion of the network based on the current traffic information of each device. The main goals of our approach are (i) satisfy the QoS requirements (ii) ensure fair allocation of resources and (iii) control the impact of H2H traffic performance. The simulation results demonstrated that the proposed scheduling has good performance according to the three objectives aforementioned.
    PIMRC 2014; 09/2014
Show more