SIMULASI ANTRIAN JARINGAN MULTI SERVER MENGGUNAKAN METODE OPEN JACKSON DENGAN PELAYANAN TUNGGAL SETIAP NODE

I Wayan Supriana S.Si, Prof. Drs. Subanar, Ph.D.

2011 | Tesis | S2 Ilmu Komputer

Meningkatnya lalu lintas aliran paket pada jaringan komputer yang tidak diimbangi dengan peningkatan pelayanan akan menimbulkan antrian terhadap paket data sampai tersedianya sarana. Antrian dan proses transmisi paket pada jaringan komputer sangat rumit sehingga tidak bisa diselesaikan secara analitik, oleh sebab itu digunakan suatu pemodelan dan simulasi untuk menganalisis sitem antrian. Model antrian yang dibahas dalam penelitian ini adalah antrian jaringan terbuka dimana paket data berdatangan dari luar dan dari dalam sistem itu sendiri yang melewati beberapa node untuk menyelesaikan job. Kedatangan paket data mengikuti distribusi Poisson dengan waktu pelayanan berdistribusi Eksponensial dan berdistribusi Erlang yang digunakan sebagai pembanding. Analisis paket data menggunakan model single server dimana, jika waktu pelayanan paket data menggunakan distribusi Eksponensial, maka model menjadi M/M/1. Sedangkan waktu pelayanan menggunakan distribusi Erlang dengan parameter m dan µ, maka model menjadi M/E[m]/1. Proses antrian jaringan secara umum akan dilayani dengan banyak server. Penelitian ini menggunakan metode open Jackson untuk melakukan simulasi antrian jaringan guna menghitung nilai karakteristik jaringan dengan parameter sebagai berikut: rata-rata waktu tunggu paket data dalam antrian pada sistem jaringan, rata-rata waktu tunggu paket data pada node di dalam sistem jaringan, rata-rata jumlah paket dalam sistem jaringan, rata-rata waktu pelayanan paket data dalam sistem jaringan, dan probabilitas node sistem jaringan sibuk. Pengujian sistem simulasi menggunakan packet switching network pada server jaringan komputer Jurusan Ilmu Komputer Universitas Udayana untuk mengetahui performansi sistem yang menggunakan distribusi waktu pelayanan berbeda. Hasil pengujian menunjukkan bahwa waktu pelayanan distribusi Eksponensial memiliki karakteristik yang lebih baik dari distribusi Erlang pada parameter m-Erlang ≥ 2.

The increasing traffic flow of packets on the network computers that are not offset by an increase in service will cause a queue of data packets until the availability of facilities resource. Queues and packet transmission process is very complicated on a computer network that can not be solved analytically, and therefore used modeling and simulation to analyze the queuing system. Queuing model discussed in this study is an open network of queues where the packets of data arriving from the outside and from within the system which passes through several nodes to complete the job. The arrival of data packets follow a Poisson distribution with Exponential service time and Erlang distribution are used as a comparison. Analysis of the data packets are using a single server model where, if the service time of data packets using the Exponential distribution, then the model become M/M/1, whereas the service time using the Erlang distribution with parameters m and μ, then the model becomes M/E[m]/1. The process of queuing networks in general will be served by many servers. This research use an open Jackson method to perform queueing network simulations to calculate the characteristics of the network with parameters as follow: the average waiting time of data packets in queue on a network system, the average waiting time of data packets on a node in a network system, the average number of packets in a network system , the average service time of data packets in a network system, and the probability of a busy network node system. Examination of simulation system use data packets on a computer network server of Department Computer Science University of Udayana to determine system performance using with different service time distribution. The result of examination indicate that service time of Exponential distribution has better characteristic then Erlang distribution at parameter m-Erlang ≥ 2.

Kata Kunci : teori antrian, antrian jaringan, Poisson, Eksponensial, Erlang, sistem performansi, multi server