Analisis Kinerja Sistem Antrian M/G/1 Pada Jaringan Packet Switching

Abstract

Kasus antrian banyak sekali ditemukan dalam kehidupan sehari hari, yang salah satu contohnya adalah antrian paket pada packet switching yang terjadi ketika proses pengiriman dan penerimaan paket. Pada tugas akhir ini, dianalisis parameter sistem antrian M/G/1 pada jaringan packet switching dengan cara simulasi menggunakan software DEV C++ dan perhitungan teoritis, kemudian hasilnya dibandingkan. Parameter tersebut meliputi rata-rata waktu dalam antrian (Wq), rata-rata waktu dalam pelayanan (E(t)), rata-rata waktu dalam sistem (Ws), rata-rata jumlah paket dalam antrian (Lq), rata-rata jumlah paket dalam pelayanan (L), dan rata-rata jumlah paket dalam sistem (Ls). Dari analisis yang dilakukan dengan pembangkitan bilangan acak serta jumlah paket, yaitu 10000 paket, 25000 paket, dan 50000 paket, diperoleh hasil simulasi dan hasil teori yang bervariasi. Untuk nilai utilisasi 0.5, 0.6, dan 0.7, nilai E(t) tidak mengalami perubahan antara hasil simulasi dan teori, sedangkan untuk nilai Wq, Ws, Lq, L, dan Ls berubah pada interval dari 0.34% sampai 52.5%. Perbedaaan hasil simulasi dan hasil teori ini terjadi disebabkan oleh perbedaan panjang paket untuk setiap utilisasinya.