Optimal solution to the fractional knapsack problem for LTE overload-state scheduling

The growing variety and consumption of the mobile services throughout the Long Term Evolution (LTE) mobile networks lead to various challenging issues in radio resource scheduling. One of the main challenges in LTE resource management is how to allocate the scare available bandwidth, especially in o...

Full description

Bibliographic Details
Main Authors: Ferdosian, Nasim, Othman, Mohamed, Kweh, Yeah Lun, Mohd Ali, Borhanuddin
Format: Conference or Workshop Item
Language:English
Published: IEEE 2016
Online Access:http://psasir.upm.edu.my/id/eprint/59363/
http://psasir.upm.edu.my/id/eprint/59363/1/Optimal%20solution%20to%20the%20fractional%20knapsack%20problem%20for%20LTE%20overload-state%20scheduling.pdf
_version_ 1848853899902976000
author Ferdosian, Nasim
Othman, Mohamed
Kweh, Yeah Lun
Mohd Ali, Borhanuddin
author_facet Ferdosian, Nasim
Othman, Mohamed
Kweh, Yeah Lun
Mohd Ali, Borhanuddin
author_sort Ferdosian, Nasim
building UPM Institutional Repository
collection Online Access
description The growing variety and consumption of the mobile services throughout the Long Term Evolution (LTE) mobile networks lead to various challenging issues in radio resource scheduling. One of the main challenges in LTE resource management is how to allocate the scare available bandwidth, especially in overload states of the network, to the services which have different characteristics and quality requirements. In this paper, we study the optimal solution to LTE downlink resource allocation problem which has already been cast as the fractional knapsack optimization problem. The performance of this solution is investigated by a wide range of demands from different classes of services, over sequences of alternating overload and normal states of the network. The simulation results demonstrate that the proposed method supplies diverse quality requirements of different service classes in compromise with data rate enhancement. System performance has been evaluated in terms of loss, delay and throughput in comparison with reference algorithms.
first_indexed 2025-11-15T11:01:19Z
format Conference or Workshop Item
id upm-59363
institution Universiti Putra Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T11:01:19Z
publishDate 2016
publisher IEEE
recordtype eprints
repository_type Digital Repository
spelling upm-593632018-03-01T00:19:07Z http://psasir.upm.edu.my/id/eprint/59363/ Optimal solution to the fractional knapsack problem for LTE overload-state scheduling Ferdosian, Nasim Othman, Mohamed Kweh, Yeah Lun Mohd Ali, Borhanuddin The growing variety and consumption of the mobile services throughout the Long Term Evolution (LTE) mobile networks lead to various challenging issues in radio resource scheduling. One of the main challenges in LTE resource management is how to allocate the scare available bandwidth, especially in overload states of the network, to the services which have different characteristics and quality requirements. In this paper, we study the optimal solution to LTE downlink resource allocation problem which has already been cast as the fractional knapsack optimization problem. The performance of this solution is investigated by a wide range of demands from different classes of services, over sequences of alternating overload and normal states of the network. The simulation results demonstrate that the proposed method supplies diverse quality requirements of different service classes in compromise with data rate enhancement. System performance has been evaluated in terms of loss, delay and throughput in comparison with reference algorithms. IEEE 2016 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/59363/1/Optimal%20solution%20to%20the%20fractional%20knapsack%20problem%20for%20LTE%20overload-state%20scheduling.pdf Ferdosian, Nasim and Othman, Mohamed and Kweh, Yeah Lun and Mohd Ali, Borhanuddin (2016) Optimal solution to the fractional knapsack problem for LTE overload-state scheduling. In: 2016 IEEE 3rd International Symposium on Telecommunication Technologies (ISTT), 28-30 Nov. 2016, Kuala Lumpur, Malaysia. (pp. 97-102). http://ieeexplore.ieee.org/document/7918092/?reload=true 10.1109/ISTT.2016.7918092
spellingShingle Ferdosian, Nasim
Othman, Mohamed
Kweh, Yeah Lun
Mohd Ali, Borhanuddin
Optimal solution to the fractional knapsack problem for LTE overload-state scheduling
title Optimal solution to the fractional knapsack problem for LTE overload-state scheduling
title_full Optimal solution to the fractional knapsack problem for LTE overload-state scheduling
title_fullStr Optimal solution to the fractional knapsack problem for LTE overload-state scheduling
title_full_unstemmed Optimal solution to the fractional knapsack problem for LTE overload-state scheduling
title_short Optimal solution to the fractional knapsack problem for LTE overload-state scheduling
title_sort optimal solution to the fractional knapsack problem for lte overload-state scheduling
url http://psasir.upm.edu.my/id/eprint/59363/
http://psasir.upm.edu.my/id/eprint/59363/
http://psasir.upm.edu.my/id/eprint/59363/
http://psasir.upm.edu.my/id/eprint/59363/1/Optimal%20solution%20to%20the%20fractional%20knapsack%20problem%20for%20LTE%20overload-state%20scheduling.pdf