Examkin

Soru

Zorluk: OrtaKendall Notasyonu

Bir kamu kurumunun merkez kütüphanesinde ödünç verme birimine vatandaşların varışları Poisson sürecine uygun olup, her bir kütüphane görevlisinin işlem süresi üstel dağılım göstermektedir. Birimde 4 görevli paralel olarak hizmet sunmakta; bekleme alanı ve işlemdeki vatandaş sayısı toplamda 20 kişi ile sınırlandırılmaktadır. İşlemlerin 'ilk gelen ilk çıkar' (FCFS) disiplinine göre yürütüldüğü bu sistemin Kendall notasyonu (A/B/s/K/N/DA/B/s/K/N/D) ile standart gösterimi aşağıdakilerden hangisidir?

  1. M/M/4/20/∞/FCFSM/M/4/20/\infty/FCFSCevap
  2. B
    M/M/20/4/∞/FCFSM/M/20/4/\infty/FCFS
  3. C
    P/E/4/20/∞/FCFSP/E/4/20/\infty/FCFS
  4. D
    M/D/4/20/∞/FCFSM/D/4/20/\infty/FCFS
  5. E
    M/M/4/∞/20/FCFSM/M/4/\infty/20/FCFS

Cevap

Sistemin Kendall notasyonu ile doğru gösterimi M/M/4/20/∞/FCFSM/M/4/20/\infty/FCFS şeklindedir.
Verilen problemde varışlar Poisson ve hizmetler üstel olduğu için ilk iki pozisyon 'M/M' olur. 4 paralel görevli ve 20 kişilik toplam sistem kapasitesi sırasıyla '4' ve '20' değerlerini getirir. Bu verileri A/B/s/K/N/DA/B/s/K/N/D şablonuna yerleştirdiğimizde ortaya çıkan tam notasyon M/M/4/20/∞/FCFSM/M/4/20/\infty/FCFS şeklindedir.

Adım Adım Çözüm

1
Varış sürecinin (A) belirlenmesi
A=MA = M
Poisson varış süreci, Kendall notasyonunda Markovian özelliği temsil eden 'M' harfi ile gösterilir.
2
Hizmet sürecinin (B) belirlenmesi
B=MB = M
Üstel dağılım gösteren hizmet süreleri, Kendall notasyonunda 'M' harfi ile gösterilir.
3
Paralel kanal sayısının (s) belirlenmesi
s=4s = 4
Birimde paralel olarak hizmet veren görevli sayısı notasyonun üçüncü sırasına yazılır.
4
Sistem kapasitesinin (K) belirlenmesi
K=20K = 20
Sistemde izin verilen maksimum müşteri sayısı (kuyruk + hizmet) dördüncü sıraya yazılır.
5
Kaynak büyüklüğü (N) ve disiplinin (D) eklenmesi
N=∞N = \infty ve D=FCFSD = FCFS
Vatandaşların geldiği kaynak sınırsız kabul edilir ve disiplin ilk gelen ilk çıkar olarak belirtilmiştir.

Anahtar Kavram

Kendall Notasyonu Parametre Sıralaması (A/B/s/K/N/DA/B/s/K/N/D)
Tahmini Süre:1m 30s
Bu soruyu puanla

Konular

Kendall Notasyonu

Bu konudan daha fazla soru