Manajemen Alokasi Bandwidth Layanan Internet Menggunakan Fractional Knapsack Problem

Ahmad Rizaqu Muttaqi; Sri Wahjuni; Shelvie Nidya Neyman

doi:10.14710/jtsiskom.7.2.2019.71-76

DOI: https://doi.org/10.14710/jtsiskom.7.2.2019.71-76

Manajemen Alokasi Bandwidth Layanan Internet Menggunakan Fractional Knapsack Problem

Bandwidth Allocation Management of Internet Services Using Fractional Knapsack Problem

Ahmad Rizaqu Muttaqi, Sri Wahjuni

, Shelvie Nidya Neyman

Department of Computer Science, Institut Pertanian Bogor, Indonesia

Received: 14 Jan 2019; Revised: 26 Apr 2019; Accepted: 29 Apr 2019; Available online: 16 Jul 2019; Published: 30 Apr 2019.

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Citation Format:

Abstract

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.

Fulltext View|Download Email colleagues

Keywords: bandwidth allocation; fractional knapsack problem;e-government services management

Funding: Institut Pertanian Bogor;Kementerian Agama Republik Indonesia

Article Metrics:

Article Info

Section: Original Research Articles

Language : ID

In Volume 7, Issue 2, Year 2019 (April 2019)

Most viewed articles

K-means-SMOTE for handling class imbalance in the classification of diabetes with C4.5, SVM, and naive Bayes Sistem Monitoring Digital Penggunaan dan Kualitas Kekeruhan Air PDAM Berbasis Mikrokontroler ATMega328 Menggunakan Sensor Aliran Air dan Sensor Fotodiode Pembuatan Aplikasi Antar-Jemput Laundry Berbasis Web Service pada Platform Android Pengembangan Sistem Pakar Untuk Diagnosis Penyakit Hepatitis Berbasis Web Menggunakan Metode Certainty Factor Implementasi Sistem Informasi Geografis Daerah Pariwisata Kota Semarang Berbasis Android dengan Global Positioning System (GPS) More articles

Most cited articles

Mobile Application of Expert System for Meningitis Early Diagnosis Automatic Home Roof System on Smarthome by Using Arduino Speed Bump Enforcement System Based on Vehicle Speed Classified by Haar Cascade Classifier Rancang Bangun Sistem Informasi Kampus Hijau Berbasis Web Pada JSN (Jaringan Sensor Nirkabel) Perancangan Permainan “UangAndro” Sebagai Media Pembelajaran Pengenalan Mata Uang Rupiah Pada Anak Berbasis Android More cited articles

Sekretaris Jenderal Kementerian Agama, “Surat Edaran Nomor SJ/B.VIII/2/HM.00/1558/2017 tentang Kebijakan Penggunaan Jaringan Internet dan Internet di Lingkungan Kementerian Agama,” Kementerian Agama Republik Indonesia, 2017
M. A. Shargabi, A. Shaikh, and A. S. Ismail, “Enhancing the Quality of Service for Real Time Traffic over Optical Burst Switching (OBS) Networks with Ensuring the Fairness for Other Traffics,” PloS One, vol. 11, no. 9, pp. 1-29, 2016
V. K. Singh, “Qos-based Techniques: Investigation and Optimization,” International Journal of Engineering Science (IJEST), vol. 6, no. 5, pp. 5242-5246, 2016
N. Ferdosian, M. Othman, K. Y. Lun, and B. M. Ali, “Optimal Solution to the Fractional Knapsack Problem for LTE Overload-State Scheduling,” in 2016 IEEE 3rd International Symposium on Telecommunication Technologies (ISTT), Kuala Lumpur, Malaysia, Nov. 2016. 2016, pp. 97-102
X. W. Zhang and H. H. Dong, “A Bandwidth Allocation Strategy for Train-to-Ground Communication System of Urban Mass Transit,” Applied Mechanics and Materials, vol. 742, pp. 669-673, 2015
S. Martello and P. Toth, “Algorithms for Knapsack Problem,” North-Holland Mathematics Studies, vol 132, pp. 213-257, 1987
B. Korte and J. Vygen, Combinatorial Optimization. Heidelberg: Springer-Verlag. 2018
S. Supono, Modul MTCNA (Mikrotik Certified Network Associate). Jakarta: Inixindo, 2011
W. Navidi, Statistics for Engineers & Scientists 4th Edition. New York: McGraw-Hill, 2014
P. Saxela and S. K. Sharma, “Analysis of Network Traffic by using Sniffing Tool: Wireshark,” International Journal of Advance Research, Ideas and Innovations In Technology (IJARIIT), vol. 3, no. 6, pp. 804-808, 2017

Last update:

No citation recorded.

Last update: 2025-07-02 23:16:55

No citation recorded.

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Starting from 2021, the author(s) whose article is published in the JTSiskom journal attain the copyright for their article and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. By submitting the manuscript to JTSiskom, the author(s) agree with this policy. No special document approval is required.

The author(s) guarantee that:

their article is original, written by the mentioned author(s),
has never been published before,
does not contain statements that violate the law, and
does not violate the rights of others, is subject to copyright held exclusively by the author(s), is free from the rights of third parties, and the necessary written permission to quote from other sources has been obtained by the author(s).

The author(s) retain all rights to the published work, such as (but not limited to) the following rights:

Copyright and other proprietary rights related to the article, such as patents,
The right to use the substance of the article in its own future works, including lectures and books,
The right to reproduce the article for its own purposes,
The right to archive all versions of the article in any repository, and
The right to enter into separate additional contractual arrangements for the non-exclusive distribution of published versions of the article (for example, posting them to institutional repositories or publishing them in a book), acknowledging its initial publication in this journal (Jurnal Teknologi dan Sistem Komputer).

Suppose the article was prepared jointly by more than one author. Each author submitting the manuscript warrants that all co-authors have given their permission to agree to copyright and license notices (agreements) on their behalf and notify co-authors of the terms of this policy. JTSiskom will not be held responsible for anything arising because of the writer's internal dispute. JTSiskom will only communicate with correspondence authors.

Authors should also understand that their articles (and any additional files, including data sets and analysis/computation data) will become publicly available once published. The license of published articles (and additional data) will be governed by a Creative Commons Attribution-ShareAlike 4.0 International License. JTSiskom allows users to copy, distribute, display and perform work under license. Users need to attribute the author(s) and JTSiskom to distribute works in journals and other publication media. Unless otherwise stated, the author(s) is a public entity as soon as the article is published.

Manajemen Alokasi Bandwidth Layanan Internet Menggunakan Fractional Knapsack Problem

Bandwidth Allocation Management of Internet Services Using Fractional Knapsack Problem

EDITORIAL OFFICE OF JURNAL TEKNOLOGI DAN SISTEM KOMPUTER