Content area

Abstract

The long term evolution as a mobile broadband technology supports a wide domain of communication services with different requirements. Therefore, scheduling of all flows from various applications in overload states in which the requested amount of bandwidth exceeds the limited available spectrum resources is a challenging issue. Accordingly, in this paper, a greedy algorithm is presented to evaluate user candidates which are waiting for scheduling and select an optimal set of the users to maximize system performance, without exceeding available bandwidth capacity. The greedy-knapsack algorithm is defined as an optimal solution to the resource allocation problem, formulated based on the fractional knapsack problem. A compromise between throughput and QoS provisioning is obtained by proposing a class-based ranking function, which is a combination of throughput and QoS related parameters defined for each application. The simulation results show that the proposed method provides high performance in terms of throughput, loss and delay for different classes of QoS over the existing ones, especially under overload traffic.

Details

Title
Greedy-knapsack algorithm for optimal downlink resource allocation in LTE networks
Author
Ferdosian, Nasim; Othman, Mohamed; Ali, Borhanuddin Mohd; Lun, Kweh Yeah
Pages
1427-1440
Publication year
2016
Publication date
Jul 2016
Publisher
Springer Nature B.V.
ISSN
10220038
e-ISSN
15728196
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
1798626705
Copyright
Springer Science+Business Media New York 2016