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

Implementasi Algoritma Kriptografi RSA untuk Enkripsi dan Dekripsi Email Optimization for prediction model of palm oil land suitability using spatial decision tree algorithm Implementasi Sistem Informasi Geografis Daerah Pariwisata Kota Semarang Berbasis Android dengan Global Positioning System (GPS) Perancangan Perangkat Lunak untuk Analisis Tingkat Fokus pada Citra Mikroskop Digital Menggunakan Proses Ekstraksi Ciri K-means-SMOTE for handling class imbalance in the classification of diabetes with C4.5, SVM, and naive Bayes More articles

Most cited articles

SMS Security Improvement using RSA in Complaints Application on Regional Head Election’s Fraud Prediction of Call Drops in GSM Network using Artificial Neural Network Optimization for prediction model of palm oil land suitability using spatial decision tree algorithm Pengembangan Aplikasi Manajemen Pelatihan Laboratorium Software Engineering Di Fakultas Teknik Sistem Komputer People counter on CCTV video using histogram of oriented gradient and Kalman filter methods 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: 2024-12-25 05:12:50

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