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

ABSTRACT 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.

1 Bookmark
  • [Show abstract] [Hide abstract]
    ABSTRACT: As Machine-to-Machine (M2M) services get their widely application, its own characteristic was observed and discussed. Some of the characteristics such as small data communication and the huge amount of devices are different from the traditional Human-to-Human (H2H) Services, whose radio resource allocation mechanism is designed for tens of users and large amount of data. To solve this problems for the existing LTE wireless networks, an adaptive frame size control strategy is proposed in this paper. After a M2M device receives the resources from the eNodeB, it compares the resources with the data in the transmit buffer to see if the resources can be able to fill with some copies of the data. Using the Send Multiple Copies of Data Scheme (SMCDS), the utilization of the resources allocated is improved. Simulation results show that with this strategy, system throughput and transmission success rate both increase.
    Wireless Communications & Signal Processing (WCSP), 2012 International Conference on; 01/2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: This work proposes two new Resource Block (RB) allocation algorithms for the LTE uplink. They take into account the RB adjacency constraint and update the allocation metric. Two different heuristics are proposed: an Opportunistic and Efficient RB allocation Algorithm (OEA) and a Quality of Service based Opportunistic and Efficient RB allocation Algorithm (QoS based OEA). Both algorithms seek to maximize the aggregate throughput and avoid RB wastage unlike other algorithms in the literature. The complexity of the proposed algorithms are also computed analytically and compared to other well known heuristics.
    Wireless Communications and Networking Conference (WCNC), 2013 IEEE; 01/2013
  • Source
    [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


Available from