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

Manajemen Alokasi Bandwidth Layanan Internet Menggunakan Fractional Knapsack Problem

The technical problems faced in e-government implemented by the Ministry of Religion of Indonesia since 2015 are minimal bandwidth requirements to provide information services and behavior of users who access entertainment sites. When peak hours occur, the congested network often occurs which becomes a significant bottleneck. This study aims to implement bandwidth management using the fractional knapsack problem method by limiting access to entertainment services. The QoS parameters used in this management are throughput, delay, and jitter. The method was tested using a paired t-test using throughput, jitter, and delay test parameters by comparing test parameters before and after bandwidth management applied. The significance value produced is between 75-85%. The method used can control the amount of traffic for each service, but on the other, hand the delay and jitter are still high. It is necessary to add additional free space to each service that can be used when needed to reduce the delay and jitter.Kendala teknis lapangan yang dihadapi dalam layanan e-goverment oleh Kementerian Agama RI sejak tahun 2015, di antaranya adalah kebutuhan bandwidth minimal untuk menjalankan sistem informasi dan perilaku pengguna yang mengakses situs-situs yang bersifat hiburan. Saat terjadi jam-jam sibuk (peak hour) sering terjadi kepadatan jaringan yang menjadi bottleneck secara signifikan. Penelitian ini bertujuan mengkaji manajemen bandwidth menggunakan metode fractional knapsack problem dengan membatasi akses layanan yang bersifat hiburan. Parameter QoS yang digunakan dalam manajemen ini adalah throughput, delay, dan jitter. Metode tersebut diuji menggunakan uji t berpasangan menggunakan parameter uji throughput, jitter, dan delay dengan membandingkan parameter uji sebelum dan sesudah dilakukan manajemen bandwidth. Nilai signifikansi yang dihasilkan adalah antara 75-85%. Metode yang digunakan dapat mengendalikan jumlah trafik pada setiap layanan, namun di sisi lain nilai delay dan jitter masih tinggi. Untuk itu, perlu dilakukan penambahan free space alokasi pada setiap layanan yang dapat digunakan pada saat diperlukan agar dapat menurunkan nilai delay dan jitter