Implementasi Algoritma First In First Out (FIFO) Berbasis Web untuk Perhitungan dan Simulasi Berbagai Kasus Antrean
Keywords:
Algoritma FIFO, Sistem Antrean, Pembelajaran Berbasis Web, Visualisasi Algoritma, Perhitungan Waktu Proses.Abstract
Algoritma First In First Out (FIFO) merupakan metode penjadwalan sederhana yang secara luas digunakan dalam berbagai sistem antrean. Prinsip utama algoritma ini adalah entitas yang datang terlebih dahulu akan dilayani terlebih dahulu tanpa mempertimbangkan prioritas tertentu. Penelitian ini bertujuan untuk mengimplementasikan algoritma FIFO dalam bentuk aplikasi berbasis web menggunakan bahasa pemrograman HTML, CSS, dan JavaScript. Aplikasi ini dirancang untuk menghitung dan mensimulasikan sistem antrean berdasarkan parameter arrival time dan burst time, serta menghasilkan keluaran berupa start time, waitingtime, dan turn around time secara otomatis. Metode penelitian meliputi tahap perancangan algoritma, pengembangan antarmuka web, serta pengujian melalui berbagai skenario antrean sederhana. Hasil implementasi awal menunjukkan bahwa sistem mampu menampilkan hasil perhitungan secara akurat sesuai teori dasar FIFO. Aplikasi ini dapat digunakan sebagai media pembelajaran interaktif yang membantu pengguna memahami konsep sistem antrean dan penerapan algoritma penjadwalan proses secara praktis.
References
Alkhazl, F., Hasan, M., & Ibrahim, M. (2017). Applying visualization for teaching scheduling algorithms. California State University Scholar-Works.
Attar, H., Hashim, S., & Diko, I. (2020). Review and performance evaluation of FIFO, PQ, CQ, FQ, WFQ, and CBWFQ queue scheduling mecha-nisms. International Journal of Engineering Research and Technology, 9(3), 112–118.
Belferik, R., & Banjarnahor, E. (2025). Analisis average waiting time penjadwalan CPU menggunakan algoritma shortest remaining first dan algoritma round robin. JDMIS: Journal of Data Mining and Information Systems, 3(1), 43–53.
Cooper, R. B. (1990). Queueing theory. In Handbooks in Operations Research and Management Science (Vol. 1). Elsevier.
Formosa Publisher. (2023). Analysis of first in first out (FIFO) bandwidth packet queuing. East Asian Journal of Multidisciplinary Research, 2(10), 4567–4578.
Gross, D., Shortle, J. F., Thompson, J. M., & Harris, C. M. (2023). Fundamentals of queueing theory (6th ed.). Wiley.
Jungmann, T. (2021). Implementation of a web-based exercise platform for algorithm visualization. Technical University of Munich.
Kleinrock, L. (1975). Queueing systems, volume I: Theory. Wiley-Interscience.
Motamedi, Z., Baygi, S. F., & Rezaei, M. (2020). Queueing theory application in food supply chain: FIFO method implementation. Journal of Quality and Productivity Optimization, 3(2), 45–54.
Nishiyama, K., Kagawa, K., & Imai, Y. (2017). Development of a CPU scheduling algorithms visualizer using JavaScript. IEEJ Transactions on Elec-tronics, Information and Systems, 137(12), 1641–1648.
Parinduri, I., & Hutagalung, S. N. (2019). Teknik penjadwalan prosesor FIFO, SJF non-preemptive, round robin. Prosiding Seminar Nasional Riset Information Science (SENARIS).
Putra, T. D., & Purnomo, R. (2022). Simulation of priority round robin scheduling algorithm. Sinkron: Jurnal dan Penelitian Teknik Informatika, 7(4), 2170–2181.
Putri, R. A. (2021). Aplikasi simulasi algoritma penjadwalan sistem operasi. Jurnal Teknologi Informasi, 5(1), 98–102.
Raicu, S. (2023). Effects of the queue discipline on system performance. Systems, 3(1), 3.
Silberschatz, A., Galvin, P. B., & Gagne, G. (2020). Operating system concepts (10th ed.). Wiley.
Sohrabi, M., Baygi, S. F., & Rezaei, M. (2021). A simple empirical inventory model using FIFO for managing material expiry. BMC Health Services Research, 21(5), 145–157.
Stallings, W. (2018). Operating systems: Internals and design principles (9th ed.). Pearson.
The Effect of Queuing Mechanisms: FIFO, PQ, and WFQ on Network Routers. (2021). Scientific Research Publishing.
Widiarto, W., Maheswari, D., & Arianto, K. J. (2023). Implementasi algoritma round robin dan priority pada sistem antrian rumah sakit. Jurnal Teknologi Informasi dan Sistem Komputer, 11(2), 77–84.
Research on the Queuing Theory Based on M/M/1 Queuing Model. (2022). ResearchGate.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Jurnal Publikasi Ilmu Komputer dan Multimedia
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
