Skip to Main content Skip to Navigation
Journal articles

An efficient and generic downlink resource allocation procedure for pre-5G networks

Alexandre Ragaleux 1, * Sébastien Baey 1 Anne Fladenmuller 1
* Corresponding author
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper addresses the downlink resource allocation problem in pre-5G (LTE-B) networks. At each time slot, the problem is to share the radio resources between users in order to maximize a given objective function. We expressed this problem considering the LTE standard constraints, which are rarely considered in the literature. Mainly, for any given user, the base station is constrained to transmit with a single Modulation and Coding Scheme (MCS). We show that this problem is NP-Hard, and therefore, we propose a generic approximation algorithm which covers a large variety of objectives. This algorithm is composed of three routines that enable an effective resource sharing procedure. The first routine computes a solution for a relaxation of our main problem, while the second routine selects the most suitable MCS for each user. Finally, the last routine effectively distributes the unallocated resources. For the Max Rate policy, simulation results show that our algorithm outperforms other existing algorithms in terms of capacity, and remains close to the optimal. Under the Proportional Fairness policy, our solution also provides a very good fairness while maintaining a near-optimal capacity.
Document type :
Journal articles
Complete list of metadatas
Contributor : Gestionnaire Hal-Upmc <>
Submitted on : Tuesday, January 24, 2017 - 4:01:18 PM
Last modification on : Thursday, August 22, 2019 - 11:00:06 AM
Document(s) archivé(s) le : Tuesday, April 25, 2017 - 7:19:20 PM


Files produced by the author(s)



Alexandre Ragaleux, Sébastien Baey, Anne Fladenmuller. An efficient and generic downlink resource allocation procedure for pre-5G networks. Wireless Communications and Mobile Computing, Hindawi Publishing Corporation, 2016, 16 (17), pp.3089 - 3103. ⟨10.1002/wcm.2735⟩. ⟨hal-01445121⟩



Record views


Files downloads