Apa Itu Masalah Antrian: Konsep dan Dampaknya

Masalah Antrian

Teori antrian mempelajari bagaimana sistem menangani permintaan layanan yang berubah‑ubah. Masalah muncul ketika kapasitas layanan tidak sebanding dengan permintaan, misalnya supermarket dengan kasir yang tidak cukup saat pagi ramai.

Contoh Masalah di Kehidupan Sehari‑hari

Situasi ini sering terlihat ketika mobil menunggu masuk tol, pasien menunggu di ruang tunggu dokter, atau banyak penelepon meminta bantuan polisi sekaligus.

Antrian di Dunia TI

Di jaringan komputer, antrian dapat terjadi di router, pada proses CPU, atau pada basis data. Ketika trafik melebihi kemampuan router, paket tertumpuk seperti pelanggan di barisan pembayaran. Demikian pula, ketika CPU menjalankan banyak tugas sekaligus atau database menerima lebih banyak permintaan data, antrian terbentuk.

Model‑model Antrian

Tujuan teori antrian adalah menghasilkan rumus yang memprediksi kebutuhan layanan agar antrian hilang tanpa menyebabkan layanan terhenti. Model pertama adalah gambaran sistem: penyedia layanan (kasir, router, CPU) dan permintaan yang mungkin terjadi. Permintaan tergantung pada jumlah permintaan dan lama waktu proses setiap permintaan.

Perhitungan Sederhana

Salah satu perhitungan paling dasar adalah Teori Little: jumlah pelanggan di suatu waktu sama dengan laju kedatangan dikali waktu proses. Misalnya, jika sebuah bottleneck membuat router memproses paket dua kali lebih lama tetapi laju kedatangan tetap, jumlah paket di router menjadi dua kali, menimbulkan backlog hingga masalah diselesaikan atau laju kedatangan menurun.