Professional Documents
Culture Documents
Prof.Dr.Berna Dengiz
4. Ders
Modelleme yaklaşımları
Benzetim yazılımlarında
aranan özellikler
M/M/1 Kuyruk Sistemi
benzetimi
BENZETİM
BENZETİM DİLLERİNDE MODELLEME
YAKLAŞIMLARI
Tüm benzetim dilleri; ya “olay-çizelgeleme yaklaşımı”nı ya
da “proses etkileşim yaklaşımı”nı kullanarak kesikli olay
benzetimini modeller.
1) Olay Çizelgeleme Yaklaşımı : Bu yaklaşımda bir
sistem, olaylarının belirlenmesi ve her olayın ortaya
çıkmasında sistemin durum değişikliklerini tanımlayan “olay
programlarının” yazılması ile modellenir.
2) Proses Etkileşim Yaklaşımı : Bu yaklaşım, sistem
içindeki bir nesne ve bu nesnenin sistem içindeki akışı
sırasında meydana gelen olay ve aktivitelerin sırası ile
ilgilenir.Proses, olayların, aktivitelerin ve beklemelerin
zaman-sıralı toplamı olarak tanımlanır.
Bir Nesnenin Sistemde Akışını Tanımlayan Proses
n. müşteri
etkileşim
(n+1). müşteri
BENZETİM
Bir benzetim veya sistem modeli, farklı tipteki proseslere sahip
olabilir. Modeldeki her proses için, bir proses programının
bulunması gerekir.
Animasyonun Avantajları :
a) Bir benzetim bilgisayar programının doğruluğunun kontrol
edilebilmek
b) Benzetim modelinin geçerliliğini göstermek
c) Sistem için yeni prosedürler önermek
d) Sistemin dinamik davranışını incelemek
BENZETİM
Animasyonun Dezavantajları :
a) Animasyon, istatistiksel analizin yerini alamaz.
b) Kısa bir zaman animasyona bakarak, sistemin çok iyi
tanımladığı sonucuna varılamaz.
c) Benzetim modelinin modelleme zamanını artırır, ve
animasyon özelliğine sahip benzetim paketleri pahalıdır.
BENZETİM
3.İstatistiksel Özellik:
Gerçek hayatta karşılaşılan sistemlerin çoğu rassal özellik
göstermektedir. Bu nedenle bir benzetim dili gerekli istatiksel
özelliklere sahip olmalıdır.
Örneğin ; standart olasılık dağılımları kullanıcıya sunulmalıdır.
Modelin otomatik olarak bağımsız tekrarlamaları, farklı
başlangıç, değerleri kullanarak yapılabilmelidir.
4.Müşterinin Desteklenmesi :
Kullanımında ortaya çıkan problemlerde, satıcı firma kullanıcıya
gerekli desteği vermelidir.
5.Çıktı Raporu İmkanı :
Modelin performans ölçütleri ile ilgili istatikleri (doluluk oranı,
kuyruk genişliği, bekleme ve çıktı oranı gibi), standart raporları
kullanıcıya verebilmelidir.
BENZETİM
M/M/1 Kuyruk Sistemi Benzetimi
KUYRUK SİSTEMİ VE BİLEŞENLERİ
Hastane Doktorlar,
Hastalar
Hemşireler
Yataklar
BENZETİM
SİSTEM SERVİSLER MÜŞTERİLER
Merkezi
Bilgisayar İşler
İşlem Birimi,
Sistemi Girdi-Çıktı
Aygıtları
1. Varış prosesi
2. Servis prosesi
3. Kuyruk disiplini
BENZETİM
1.Varış Prosesi
Bir kuyruk sisteminde varış prosesi; müşterilerin sisteme geliş
modelini tanımlar. Bu durumda varış prosesi, müşterilerin
varışlararası zamanları ile karakterize edilir. Varışlar, sabit
zamanlarda ya da rassal zamanlarda olabilir. Varışlar rassal
zamanlarda oluyorsa, varışlararası zaman bir dağılım ile
modellenir.
Ai : (i-1). ve i. müşteri varışları arasındaki varışlararası zaman
aralığı olsun.
a1, a2, ........: rassal değişkenlerdir.
E(a) : varışlararası ortalama (beklenen) zaman
= 1/E(A) : Müşterilerin varış oranı (Birim zamanda gelen
müşteri sayısı)
Örnek : Bir dakikada 5 varış olan bir sistemde varışlar arası
zaman aralığı ortalaması
E(a)=1/ =1/5=0.20 dak
BENZETİM
2.Servis Prosesi
c: servis sayısı
= L / (µ*c) = [1/E(a)] / [{1/E(s)}*c]= E(s)/[E(a)*c]
BENZETİM
Trafik Yoğunluğu ( )
A/B/S
A : Varış prosesi
B : Servisprosesi
S : Servis sayısı
A/B/S/K/E
K : sistemde izin verilen müşteri sayısı
E : kuyruk disiplini
BENZETİM
Kuyruk Modeli Notasyonu:
A ve B için:
M : Üstel dağılıma sahip servis ya da varışlar arası zaman
D : Sabit servis ya da varışlar arası zaman
Ek : K-Erlang dağılmış servis ya da varışlar arası zaman
G : Genel bir dağılım
E için:
FIFO : ilk giren ilk çıkar
SIRO : rassal sırada servis
PRI : Öncelikli servis
GD : Genel kuyruk disiplini
BENZETİM
Kuyruk Modeli Notasyonu:
M / D / 3 / 50 / PRI
Öncelikli servis
3 servis