Analisa Kinerja Sistem - Blog Sivitas STIKOM Surabaya

Chapter 7Teori AntrianPrinsip kerja dari sebuah sistem komputer adalah: beberapa pekerjaan diprosesdengan menggunakan resource yang sama. Misalnya, beberapa pekerjaan padasatu waktu tertentu membutuhkan layanan dari CPU, disk atau perangkatperangkat(devais) I/O yang lain. Akan tetapi secara prinsip hanya ada satupekerjaan yang dapat dilayani oleh sebuah devais, sementara pekerjaan yanglain dalam kondisi antrian. Teori antrian akan sangat berguna dalam menentukanwaktu yang dibutuhkan oleh setiap pekerjaan dalam sebuah antrian.Selain itu, teori ini juga dapat digunakan untuk memprediksi, misalnya wakturespons dari sebuah sistem, dsb. Karena itu model-model antrian seringkalijuga digunakan dalam analisa unjuk kerja dari sistem komputer.Komponen dasar dari sebuah antrian dapat digambarkan dengan modelyang sederhana seperti ditunjukkan dalam Gambar 7.1. Model ini menggambarkanantrian mahasiswa untuk menggunakan terminal internet yang jumlahnyaterbatas, sedang jumlah mahasiswa tak terbatas. Jika semua terminaldalam kondisi terpakai, maka mahasiswa yang datang akan dimasukkan dalamsebuah antrian. Dalam teori antrian, mahasiswa disebut sebagai customer. Beberapaistilah penting dalam analisa antrian sistem dijelaskan sebagai berikut:1. Proses kedatangan (Arrival Process): Jika mahasiswa tiba pada waktut 1 , t 2 , . . . , t j , maka bilangan random τ j = t j − t j−1 disebut sebagai waktuantar kedatangan. Biasanya diasumsikan bahwa τ j adalah variabel randomyang bersifat independent and identically distributed (IID). Modelpaling umum untuk proses kedatangan adalah kedatangan Poisson. Hal87