Examkin

Soru

Zorluk: OrtaKendall Notasyonu

Büyük ölçekli bir bilişim firmasının teknik destek merkezinde, sisteme gelen yardım taleplerinin varışlar arası süreleri üstel dağılıma uymaktadır. Talepleri karşılayan 44 farklı teknik uzman bulunmakta olup, her bir uzmanın talebi çözme süresi genel dağılım göstermektedir. Sistemin altyapısı gereği, işlem gören ve hatta bekleyen taleplerin toplam sayısı en fazla 5050 olabilmektedir. Bekleme kuyruğunda 'öncelik' (priority) kuralı geçerli olup, potansiyel talep sahibi müşteri sayısının sonsuz olduğu varsayılmaktadır.

Buna göre, söz konusu kuyruk sisteminin Kendall notasyonu ile gösterimi aşağıdakilerden hangisidir?

  1. M/G/4/50/∞/PRIM/G/4/50/\infty/PRICevap
  2. B
    G/M/4/50/∞/PRIG/M/4/50/\infty/PRI
  3. C
    P/G/4/50/∞/PRIP/G/4/50/\infty/PRI
  4. D
    M/G/4/∞/50/PRIM/G/4/\infty/50/PRI
  5. E
    M/G/50/4/∞/PRIM/G/50/4/\infty/PRI

Cevap

Söz konusu sistemin doğru Kendall notasyonu M/G/4/50/∞/PRIM/G/4/50/\infty/PRI şeklindedir.
Kuyruk sistemlerinin standart gösteriminde A/B/s/K/N/DA/B/s/K/N/D sırası takip edilir. Senaryoda varışlar üstel (MM), hizmet genel dağılımlı (GG), kanal sayısı 44, toplam sistem kapasitesi 5050, potansiyel müşteri sayısı sonsuz (∞\infty) ve kuyruk disiplini öncelik (PRIPRI) olarak tanımlanmıştır. Bu eşleştirmelerin tamamını doğru sırayla yansıtan notasyon seçeneği kesinlikle doğrudur.

Adım Adım Çözüm

1
Birinci pozisyon olan varış dağılımını (A) belirleme.
Varışlar arası süreler üstel dağılıma uyduğundan 'M' (Markovian) sembolü kullanılır.
Kendall notasyonunda üstel ve Poisson süreçler her zaman 'M' ile ifade edilir.
2
İkinci pozisyon olan hizmet dağılımını (B) belirleme.
Hizmet süreleri genel dağılım gösterdiğinden 'G' (General) sembolü kullanılır.
Belirli bir standart dağılıma (M, D, vb.) uymayan hizmet süreleri 'G' ile gösterilir.
3
Üçüncü pozisyon olan paralel hizmet kanalı sayısını (s) belirleme.
Sistemde 44 farklı teknik uzman bulunduğu için bu değer 44'tür.
Aynı anda hizmet verebilen bağımsız sunucu sayısı 3. sıraya yazılır.
4
Dördüncü, beşinci ve altıncı pozisyonları (K, N, D) senaryodan eşleştirme.
Sistem kapasitesi 5050, müşteri popülasyonu ∞\infty ve kuyruk kuralı öncelik (PRIPRI) olarak belirlenir.
Notasyon sıralaması standart olarak Kapasite (K), Kaynak (N) ve Disiplin (D) şeklinde devam eder.

Anahtar Kavram

Kendall Notasyonu Parametre Sıralaması
Tahmini Süre:1m 0s
Bu soruyu puanla

Konular

Kendall Notasyonu

Bu konudan daha fazla soru