Question

Difficulty: HardKendall Notasyonu

Bir bulut bilişim veri merkezi, yalnızca 1515 kurumsal şubeden oluşan kapalı bir ağa özel veri işleme hizmeti sunmaktadır. Sisteme gelen veri işleme taleplerinin tamamen rassal bir yapıda (Poisson dağılımına uygun) gerçekleştiği bilinmektedir. Merkezde birbirinin aynısı 44 adet ana işlemci bulunmakta olup, donanımsal özellikleri gereği her bir talebin işlenme süresi istisnasız olarak tam 5050 milisaniye sürmektedir. Sistemin kısıtları gereği, işlem görenler de dâhil olmak üzere sistemde aynı anda en fazla 1010 talep barındırılabilmekte ve bu kapasite dolduğunda gelen yeni talepler reddedilmektedir. Ayrıca, güvenlik protokolü gereği acil kodlu talepler, bekleme sırasındaki diğer standart taleplerin önüne geçerek öncelikli olarak işleme alınmaktadır.

Buna göre, verilen bu özel kuyruk sisteminin Kendall notasyonu ile ifade edilişi aşağıdakilerden hangisidir?

  1. M/D/4/10/15/PRIM / D / 4 / 10 / 15 / PRIAnswer
  2. B
    D/M/4/10/15/PRID / M / 4 / 10 / 15 / PRI
  3. C
    M/D/4/15/10/PRIM / D / 4 / 15 / 10 / PRI
  4. D
    M/D/4/10//PRIM / D / 4 / 10 / \infty / PRI
  5. E
    M/D/4/10/15/FCFSM / D / 4 / 10 / 15 / FCFS

Answer

Genişletilmiş Kendall notasyonunun doğru sıralamasına göre sistem M/D/4/10/15/PRIM / D / 4 / 10 / 15 / PRI şeklinde ifade edilmelidir.
Genişletilmiş Kendall notasyonu A/B/c/K/m/ZA/B/c/K/m/Z formatında yazılır. Metne göre; varışlar tamamen rassal olduğu için (A = MM), hizmet süresi sabit olduğu için (B = DD), paralel sunucu sayısı 4 olduğu için (c = 44), sistem maksimum 10 talep alabildiği için (K = 1010), hizmeti talep eden kaynak 15 şube ile sınırlı olduğu için (m = 1515) ve acil olanlara öncelik tanındığı için (Z = PRIPRI) doğru gösterim M/D/4/10/15/PRIM / D / 4 / 10 / 15 / PRI şeklindedir.

Step-by-Step Solution

1
Varış dağılımını (A) belirle.
Taleplerin tamamen rassal (Poisson) geldiği belirtilmiştir, bu nedenle birinci parametre M (Markovian) olmalıdır.
Kendall notasyonunda ilk harf varış sürecini temsil eder.
2
Hizmet dağılımını (B) belirle.
İşlem süresi istisnasız 50 milisaniye (sabit) olduğundan, ikinci parametre D (Deterministik) olmalıdır.
Notasyonun ikinci harfi hizmet süresinin dağılımını ifade eder.
3
Hizmet kanalı sayısını (c) belirle.
4 adet ana işlemci bulunduğundan, üçüncü parametre 4 olmalıdır.
Notasyonun üçüncü hanesi paralel çalışan sunucu (işlemci) sayısını gösterir.
4
Sistem kapasitesini (K) belirle.
Sistemde aynı anda en fazla 10 talep barınabildiği için dördüncü parametre 10 olmalıdır.
Dördüncü parametre kuyrukta bekleyenler ve işlem görenlerin toplamı olan maksimum kapasiteyi ifade eder.
5
Kaynak popülasyon büyüklüğünü (m) belirle.
Hizmet yalnızca 15 kurumsal şubeden (kapalı ağ) geldiği için beşinci parametre 15 olmalıdır.
Beşinci parametre potansiyel müşteri havuzunun sonlu mu yoksa sonsuz mu olduğunu belirtir.
6
Kuyruk disiplinini (Z) belirle.
Acil kodlu talepler öne geçtiği için altıncı parametre PRI (Priority) olmalıdır.
Son parametre kuyrukta hizmete alınma önceliğinin kuralını tanımlar.

Key Concept

Genişletilmiş Kendall Notasyonu (A/B/c/K/m/Z)
Estimated Time:1m 30s
Rate this question