Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Proses Stokastik Semester Ganjil 2013. Penerapan Teori Antrian 2  Telekomunikasi  Traffic control  Menentukan urutan operasional komputer  Memprediksi.

Presentasi serupa


Presentasi berjudul: "Proses Stokastik Semester Ganjil 2013. Penerapan Teori Antrian 2  Telekomunikasi  Traffic control  Menentukan urutan operasional komputer  Memprediksi."— Transcript presentasi:

1 Proses Stokastik Semester Ganjil 2013

2 Penerapan Teori Antrian 2  Telekomunikasi  Traffic control  Menentukan urutan operasional komputer  Memprediksi performance dari komputer  Pelayanan kesehatan atau pelayanan umum lainnya  Airport traffic, airline ticket sales

3 Contoh 3  Pada supermarket atau bank  Beberapa counter atau checkout system  sistem antrian di mana pelanggan menunggu kasir yang kosong berikutnya

4 Ilustrasi penerapan Teori Antrian 4

5 Hukum Little ( Little’s Law ) 5  Little’s Law: Rata-rata jumlah pekerjaan di dalam sistem (L)= rata-rata laju kedatangan ( λ ) x rata-rata waktu respons layanan (W)  Dapat diterapkan untuk sembarang sistem dalam kondisi kesetimbangan (equilibrium) ArrivalsDepartures System

6 Proving Little’s Law 6 J = daerah yg diarsir = 9 Sama di semua kasus! Job # Time # of Jobs in the System Time Time in System Job # Arrivals Departures

7 Definisi-definisi 7  J: “Luas” pada slide sebelumnya  N: Jumlah pekerjaan  T: Total waktu  : Rata-rata laju kedatangan  N/T  W: Rata-rata waktu pekerjaan di dalam sistem  = J/N  L: Rata-rata jumlah pekerjaan di dalam sistem  = J/T

8 Proof: By Definition # in System (L) Time (T) Time in System (W) Job # (N) =

9 Model Queuing System 9  Model antrian (Queuing models) digunakan untuk:  Menggambarkan perilaku sistem antrian  Mengevaluasi kinerja sistem Server System Queuing System Queue Server Queuing System

10 Karakteristik dari sistem antrian 10  Proses kedatangan (Arrival Process)  Sebaran yang menentukan bagaimana pekerjaan datang ke sistem  Proses pelayanan  Sebaran yang menentukan waktu memproses pekerjaan  Jumlah server/meja layan  Jumlah server/meja layan yang tersedia untuk memproses pekerjaan

11 Notasi Kendall 1/2/3(/4/5/6) 11  Enam Paremeter  Tiga pertama yang paling sering digunakan 1. Sebaran kedatangan (Arrival Distribution) 2. Sebaran pelayanan (Service Distribution) 3. Jumlah server 4. Total kapasitas (diasumsikan tak terbatas jika tidak didefinisikan) 5. Ukuran populasi (diasumsikan tak terbatas jika tidak didefinisikan) 6. Disiplin antrian (FCFS-First Come First Served/FIFO-First in First Out)

12 Sebaran-sebaran 12  M: berasal dari istilah "Markovian", yang berarti sebaran eksponensial untuk waktu antar kedatangan atau waktu layanan.  D: deterministik (konstan)  E k : Erlang dengan parameter k  H k : Hyperexponential dengan parameter k  G: General (umum/apapun)

13 Contoh Notasi Kendall 13  M/M/1:  Kedatangan sebagai proses Poisson dan waktu layanan menyebar eksponensial, 1 server, kapasitas tak terbatas, populasi tak terbatas dan FCFS (FIFO)  Antrian paling sederhana yang realistis  M/M/m  Kedatangan sebagai proses Poisson dan waktu layanan menyebar eksponensial, m server, kapasitas tak terbatas, populasi tak terbatas dan FCFS (FIFO)  G/G/3/20/1500/SPF  Jumlah kedatangan dan waktu layanan mempunyai sebaran umum, 3 server, kapasitas antrian sejumlah 17 slot (20 – 3), 1500 total pekerjaan (populasi) dan Shortest Packet First (pekerjaan yang tersedikit yang didahulukan)

14 Proses Poisson 14  Untuk proses Poisson dengan rata – rata kedatangan λ, peluang bahwa akan ada n kedatangan pada selang waktu ∆ t

15 Proses Poisson dan Sebaran eksponensial 15  Waktu antar kedatangan (interarrival time) t di dalam proses Poisson mengikuti sebaran eksponensial dengan parameter λ

16 Antrian M/M/1 16 Diberikan  : Laju kedatangan pekerjaan   : Laju selesainya layanan dari server Ingin ditentukan  L: rata-rata jumlah pekerjaan di dalam sistem  L q : rata-rata jumlah pekerjaan yang menunggu di antrian W: rata-rata waktu tunggu di dalam sistem  W q : rata-rata waktu tunggu di antrian

17 Antrian M/M/1 17  WqWq W L LqLq

18 Menyelesaikan sistem antrian 18  4 variabel yang ingin dicari solusinya: L, L q W, W q Hubungan yang berlaku:  L= W  L q = Wq (steady-state argument)  W = W q + (1/  )  Penentuan L adalah langkah awal.  Yang tergantung dari tipe sistem antrian. Peluang equilibrium bahwa sistem mempunyai n pekerjaan di dalam antrian Nilai harapan

19 Analisis dari antrian M/M/1 19  Tujuan:  Mendapatkan bentuk langsung dari peluang jumlah pekerjaan pada sistem ( π i ) sebagai fungsi dari dan 

20 Syarat/kondisi Equilibrium 20 n+1nn-1    Adalah proses kelahiran dan kematian dengan parameter kelahiran dan parameter kematian yang sama di setiap state yang mungkin  π i, i=1, 2, … peluang equilibrium dari proses kelahiran dan kematian

21 21  Berdasarkan hubungan net flow balance: Dst secara rekursif n+1nn-1   

22  Dengan batasan sedemikian sehingga fungsi peluang terdefinisi dengan baik  π 0 ditentukan dari syarat di atas

23 23  Penyebut akan menjadi berhingga (deret geometri) jika  λ < µ, or ρ <1  Sedemikian:

24 24  Perhatikan: Adalah fungsi dari sebaran geometrik dengan peluang sukses:  Sehingga rata-rata jumlah pekerjaan di dalam sistem L: adalah nilai harapan dari sebaran geometrik.

25 Solusi bagi L 25  Hasil tsb diterapkan untuk L:  Intensitas traffic: ukuran performance sistem  L akan berhingga jika λ < µ, or ρ <1, sebaliknya sistem akan “exploded”.

26 Solusi bagi W, W q dan L q 26

27 Analis model antrian M/M/∞ 27  Jumlah server yang tak hingga  Semua pelanggan dalam sistem akan segera dilayani seketika  : Laju kedatangan pekerjaan   : Laju pelayanan setiap server  Jika terdapat k kedatangan ke dalam server maka laju pelayanan akan menjadi k .

28 Analis model antrian M/M/∞ 28  Tujuan: Bentuk langsung dari peluang jumlah pekerjaan di dalam sistem ( π i ) sebagai fungsi dari dan 

29 Syarat Equilibrium 29 n+1nn-1 nn (n+1)  (n-1)  (n+2)  Adalah proses kelahiran dan kematian  π i, i=1, 2, … adalah peluang ekuilbrium  Menggunakan hubungan net flow balance:

30 30 Dst secara rekursif:

31  Dengan batasan:  π 0 sesuai syarat di atas menjadi:

32 32  Penyebut adalah deret Taylor:  Sedemikian

33 Solusi bagi L 33  Penerapan hasil tsb untuk L:  Intensitas Traffic:  L akan berhingga jika λ < µ, or ρ <1, sebaliknya sistem akan “exploded.”

34 Solusi bagi W, W q and L q 34


Download ppt "Proses Stokastik Semester Ganjil 2013. Penerapan Teori Antrian 2  Telekomunikasi  Traffic control  Menentukan urutan operasional komputer  Memprediksi."

Presentasi serupa


Iklan oleh Google