SATUAN ACARA PERKULIAHAN (SAP)

MATA KULIAH
: TEORI ANTREAN
KODE MK/SKS
: /2
PROGRAM STUDI : Magister Teknik Elektro
Pertemuan
1.

Pokok Bahasan
Pendahuluan

Tujuan Instruksional Umum

(TIU)
Memahami Konsep Dasar Teori
Antrian dan Probabilitas

Sub Pokok Bahasan

2.

Model Antrian

Memahami beberapa model

dalam suatu proses antrian

Konsep Dasar
Antrian,
Aturan Dasar dalam
Antrian,
Deskripsi masalah
antrian,
Teori Probabilitas
dan Fungsi Distribusi,
Proses Poisson,
State variable
Stationary solution.
Markovian BirthDeath Queuing
M/M/1
M/M/c (Parallel
channel)
M/M/c/K
M/M/c/c (Erlang)
Queuing unlimited
services
Finite Source

Sasaran Belajar
Mahasiswa mengetahui
karakteristik model antrian
termasuk bentuk parameter dan
komponen yang ada dalam suatu
system antrian.

Mahasiswa memahami model

system antrian yang berkaitan
dengan jumlah pelayanan dan
kedatangan termasuk model fungsi
distribusinya.

Pertemuan

Pokok Bahasan

Tujuan Instruksional Umum

(TIU)

Sub Pokok Bahasan

3.

Jaringan Antrian

Memahami konsep jaringan

antrian.

4.

Analisis Antrian

Memahami konsep dan teknik

analisis antrian

5.

Teknik Simulasi

Memahami teknik pemodelan

simulasi system antrian

Queues
State Dependent
Services
General Input
General Service
(G/G/1)
Antrian Multichannel
dengan Poisson Input
dan Constant Service
(M/D/c)
Markovian networks,
Jackson's Theorems,
Detailed balance,
Time reversability,
Analisis periode
antrian sibuk,
Model Antrian
Insensitive,
Prioritas Antrian,
Perbandingan pada
Antrian
Aturan Utilitas,
Aturan Forced flow.
Aplikasi di system
komputer (bottleneck
analysis, dll.)
Teori Simulasi dan
Pemodelan,
Event driven,

Sasaran Belajar

Mahasiswa mampu menjelaskan

konsep jaringan antrian dengan
model antrian Markov dan Jackson.
Mahasiswa mampu melakukan
analisis suatu model antrian
dengan menghitung karakteristik
antrian dan parameter analisis.

Mahasiswa mampu membuat suatu

simulasi yang menggambarkan
suatu model antrian.

Pertemuan

Pokok Bahasan

Tujuan Instruksional Umum

(TIU)

Sub Pokok Bahasan

6.

Aplikasi Teori
Antrian dalam
bidang Jaringan
Komputer

Memahami teknik analisis

jaringan komputer melalui model
antrian packet.

Random number
generators,
Bounds dan
approximation,
Teknik Numerik.
Identifikasi masalah
dalam Computer
Network
Penentuan Fungsi
Distribusi traffic
bandwith
Analisis Kepadatan
Bandwidth Network
Analisis model
antrian
Computer TimeSharing and
Multiaccess Systems.
ComputerCommunication
Networks: Analysis and
Design.
ComputerCommunication
Networks:
Measurement, Flow
Control,

Sasaran Belajar

Mahasiswa mampu melakukan

analisis dan identifikasi serta
menilai kinerja suatu jaringan
komputer dengan menggunakan
analisis antrian.

Pustaka:
1. S.M. Ross, Introduction to Probability Models,
2. D. Gross, C. M. Harris, Fundamentals of Queueing Theory
3. T. G. Robertazzi, Computer Networks and Systems: Queuing Theory and Performance Evaluation
4. G. Bolch, S. Greiner, Harmann de Meer, K. Shridharbhai, K. S. Trivedi, Queueing Networks and Markov Chains : Modeling
and Performance Evaluation With Computer Science Applications.
5. K. Chandy and C. Sauer, Computer Systems Performance Modeling, Prentice-Hall, 1981.
6. L. Kleinrock, Queueing Systems, Vols. I and II, Wiley, 1987.
7. L. Kleinrock Computer Applications, Volume 2, Queueing Systems