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

Lee, S.-B.; Pefkianakis, Ioannis; Meyerson, Adam; Xu, Shugong; Lu, Sixing

doi:10.1109/infcom.2009.5062197

Cited by 249 publications

(162 citation statements)

References 6 publications

Supporting

Mentioning

153

Contrasting

Unclassified

Order By: Relevance

“…This has been done by maintaining the longterm user fairness and spectral efficiency of the network. In [32], the authors have studied PF frequency domain packet scheduling (FDPS) with contagious resource allocation constraint in SC-FDMA. A set of algorithms have been proposed to solve the adjacency constraint in SC-FDMA and to find the near-to-optimal scheme which best emulates the time domain PF criteria.…”

Section: Resource Allocationmentioning

confidence: 99%

SC-FDMA-based resource allocation and power control scheme for D2D communication using LTE-A uplink resource

Shah

Hasan

et al. 2015

J Wireless Com Network

View full text Add to dashboard Cite

Device-to-device (D2D) communication-enabled cellular networks allow cellular devices to directly communicate with each other without any evolved NodeB (eNB). D2D communication aims to improve the spectral efficiency and increases the overall system capacity. For future mobile networks, intelligent radio resource allocation and power control schemes are required to accommodate the increasing number of cellular devices and their growing demand of data traffic. In this paper, a combined resource allocation and power control scheme for D2D communication is proposed. In the proposed scheme, D2D communication reuses the uplink (UL) resources of conventional cellular user equipments (CUEs); therefore, we have adopted single-carrier frequency division multiple access (SC-FDMA) as UL transmission scheme. The proposed scheme uses fractional frequency reuse (FFR)-based architecture to efficiently allocate the resources and mitigate the interference between CUEs and D2D user equipments (DUEs). In order to guarantee the user fairness, the proposed scheme uses the well-known proportional fair (PF) scheduling algorithm for resource allocation. We have also proposed an intelligent power control scheme which provides equal opportunity to both CUEs and DUEs to achieve a certain minimum signal-to-interference and noise ratio (SINR) value. The performance evaluation results show that the proposed scheme significantly improves the overall cell capacity and achieves low peak-to-average power ratio (PAPR).

show abstract

Section: Resource Allocationmentioning

confidence: 99%

SC-FDMA-based resource allocation and power control scheme for D2D communication using LTE-A uplink resource

Shah

Hasan

et al. 2015

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…PROBLEM COMPLEXITY For SC-FDMA resource allocation, it is widely accepted that global optimality is not computationally tractable. Yet few investigations [18] have dealt with this aspect with formal proofs. Note that ILP formulations do not qualify as evidence of hardness, because most tractable combinatorial optimization problems (e.g., matching) can be modeled by ILP.…”

Section: System Model and Problem Definitionsmentioning

confidence: 99%

“…Proof: In [18], Lee et al provided an NP-hardness proof based on a polynomial-time reduction from Hamiltonian path to the problem of maximizing SC-FDMA utility, assuming that the rate of every user on each channel is given as an input parameter. Consider the special case of Max-Utility where…”

Section: System Model and Problem Definitionsmentioning

confidence: 99%

“…We remark that our analysis and solution algorithm are applicable to the problem class of optimal channel allocation subject to the consecutive-channel constraint, for which SC-FDMA for LTE uplink serves as a good example of practical systems. In [13], it has been identified that the constraint, by itself, makes uplink scheduling a hard problem. Thus optimization approaches exploiting the constraint's structure are of significance.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Unified Graph Labeling Algorithm for Consecutive-Block Channel Allocation in SC-FDMA

Lei

Yuan

et al. 2013

IEEE Trans. Wireless Commun.

View full text Add to dashboard Cite

Abstract-Optimal channel allocation is a key performance engineering aspect in single-carrier frequency-division multiple access (SC-FDMA). In SC-FDMA with localized channel assignment, the channels of each user must form a consecutive block. Subject to this constraint, various performance objectives, such as maximum utility, minimum power, and minimum number of channels, have been studied. We present a unified graph labeling algorithm for these problems, based on the structural insight that SC-FDMA channel allocation can be modeled as finding an optimal path in an acyclic graph. By this insight, our algorithm applies the concept of labeling and label domination that represent non-trivial extensions of finding a shortest or longest path. The key parameter in trading performance versus computation is the number of labels kept per node. Increasing the number ultimately enables global optimality. The algorithm's approach is further justified by its global optimality guarantee with strong polynomial-time complexity for two specific scenarios, where the input is user-invariant and channel-invariant, respectively. For the general case, we provide numerical results demonstrating the algorithm's ability of attaining near-optimal solutions.

show abstract

“…Several scheduling strategies have been proposed in the literature [23][24][25][26][27][28][29][30][31][32][33][34][35]. In Round Robin scheduling algorithm, the UEs are assigned the resources in round-robin fashion, without taking into account channel conditions.…”

Section: Introductionmentioning

confidence: 99%

A Fair Downlink Scheduling Algorithm for 3GPP LTE Networks

Chadchan¹,

Akki²

2013

IJCNIS

View full text Add to dashboard Cite

Abstract-Long Term Evolution (LTE), the standard specified by 3GPP on the way towards the fourth generation mobile networks, is intended to deliver high speed data and multimedia services to next generation mobile users. The Radio Resource Management (RRM) plays a very crucial role in managing limited radio resources to enhance system's data rate and to ensure quality of service (QoS) provisioning in both uplink and downlink. LTE downlink scheduling is a RRM entity that is responsible for the allocation of shared radio resources among mobile user equipment (UEs). One of the challenges that need to be addressed in downlink scheduling algorithms is to provide higher spectral efficiency with fairness ensured to all its users. This paper proposes a novel downlink scheduling algorithm which balances its performance between efficiency (in terms of throughput) and fairness to users. The algorithm makes use of Assignment Model for resource allocation to all the selected users during each Transmission Time Interval (TTI). The proposed algorithm is simulated and the simulation results are compared with three techniques proposed in literature. The simulator results show that the new algorithm balances well between throughput and fairness.

show abstract

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

Cited by 249 publications

References 6 publications

SC-FDMA-based resource allocation and power control scheme for D2D communication using LTE-A uplink resource

SC-FDMA-based resource allocation and power control scheme for D2D communication using LTE-A uplink resource

A Unified Graph Labeling Algorithm for Consecutive-Block Channel Allocation in SC-FDMA

A Fair Downlink Scheduling Algorithm for 3GPP LTE Networks

Contact Info

Product

Resources

About