Manajemen Alokasi Bandwidth Layanan Internet Menggunakan Fractional Knapsack Problem

Bandwidth Allocation Management of Internet Services Using Fractional Knapsack Problem

Ahmad Rizaqu Muttaqi -  Department of Computer Science, Institut Pertanian Bogor, Indonesia
*Sri Wahjuni -  Department of Computer Science, Institut Pertanian Bogor, Indonesia
Shelvie Nidya Neyman -  Department of Computer Science, Institut Pertanian Bogor, Indonesia
Received: 14 Jan 2019; Revised: 26 Apr 2019; Accepted: 29 Apr 2019; Published: 30 Apr 2019; Available online: 16 Jul 2019.
Open Access Copyright (c) 2019 Jurnal Teknologi dan Sistem Komputer
Citation Format:
Article Info
Section: Articles
Language: ID
Full Text:
In Volume 7, Issue 2, Year 2019 (April 2019)
Statistics: 110 131
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.
Keywords
bandwidth allocation; fractional knapsack problem;e-government services management

Article Metrics:

  1. 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
  2. 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
  3. V. K. Singh, “Qos-based Techniques: Investigation and Optimization,” International Journal of Engineering Science (IJEST), vol. 6, no. 5, pp. 5242-5246, 2016.
  4. 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.
  5. 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.
  6. S. Martello and P. Toth, “Algorithms for Knapsack Problem,” North-Holland Mathematics Studies, vol 132, pp. 213-257, 1987.
  7. B. Korte and J. Vygen, Combinatorial Optimization. Heidelberg: Springer-Verlag. 2018
  8. S. Supono, Modul MTCNA (Mikrotik Certified Network Associate). Jakarta: Inixindo, 2011.
  9. W. Navidi, Statistics for Engineers & Scientists 4th Edition. New York: McGraw-Hill, 2014.
  10. 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.

Copyright (c) 2019 Jurnal Teknologi dan Sistem Komputer License URL: https://creativecommons.org/licenses/by-sa/4.0

The Authors submitting a manuscript do so on the understanding that if accepted for publication, copyright of the article shall be assigned to JTSiskom journal and Department of Computer Engineering, Universitas Diponegoro as the publisher of the journal. Copyright encompasses rights to reproduce and deliver the article in all form and media, including reprints, photographs, microfilms, and any other similar reproductions, as well as translations. 

JTSiskom journal and Department of Computer Engineering, Universitas Diponegoro and the Editors make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in JTSiskom journal are the sole and exclusive responsibility of their respective authors and advertisers.

The Copyright Transfer Form can be downloaded here: [Copyright Transfer Form JTSiskom]. The copyright form should be signed originally and send to the Editorial Office in the form of original mail, scanned document or fax :  

Eko Didik Widianto (Editor-in-Chief)
Editorial Office of Jurnal Teknologi dan Sistem Komputer
Department of Computer Engineering, Universitas Diponegoro
Jl. Prof. Soedarto, Kampus Undip Tembalang, Semarang, Central Java, Indonesia 50275
Telp./Fax: +62-24-76480609
Email: jtsiskom@ce.undip.ac.id