Soru

Zorluk: Çok zorKendall Notasyonu

Bir ulusal güvenlik merkezinde, sahada görev yapan tam 2525 adet özel veri toplama istasyonundan gelen şifreli sinyaller analiz edilmektedir. İstasyonların sinyal üretimi birbirlerinden bağımsız olup ardışık iki sinyal arasındaki süre üstel dağılıma uymaktadır. Merkezde, gelen bu sinyalleri eşzamanlı olarak çözebilen 44 adet bağımsız kripto-analiz sunucusu bulunmaktadır. Kullanılan şifreleme algoritmasının yapısı gereği, herhangi bir sinyalin sunucudaki çözümlenme süresi kesin olarak sabittir. Sistemin güvenlik donanımı, işlemde olan sinyaller haricinde en fazla 1010 adet sinyali bekletebilecek bir tampon belleğe (buffer) sahiptir; tampon bellek tam doluysa gelen yeni sinyaller reddedilmektedir. Ayrıca işlem sırası, sinyallerin geliş zamanına göre değil, içerdiği tehdit seviyesine göre belirlenmektedir.

Bu sistemin özelliklerini eksiksiz biçimde ifade eden altı parametreli Kendall notasyonu (A/B/c/K/N/ZA/B/c/K/N/Z) aşağıdakilerden hangisidir?

  1. M/D/4/14/25/PRIM/D/4/14/25/PRICevap
  2. B
    M/D/4/10/25/PRIM/D/4/10/25/PRI
  3. C
    D/M/4/14/25/PRID/M/4/14/25/PRI
  4. D
    M/M/4/14/25/PRIM/M/4/14/25/PRI
  5. E
    M/D/4/14//PRIM/D/4/14/\infty/PRI

Cevap

Sistemi tam olarak ifade eden notasyon M/D/4/14/25/PRIM/D/4/14/25/PRI olmalıdır.
Kendall notasyonu (A/B/c/K/N/ZA/B/c/K/N/Z) kuralına göre; gelişler üstel (MM), hizmet sabit (DD), sunucu sayısı 44, toplam kapasite 10+4=1410+4=14, popülasyon kaynağı 2525 istasyon ve işlem sırası öncelikli (PRIPRI) olduğundan sıralama M/D/4/14/25/PRIM/D/4/14/25/PRI şeklinde olmalıdır.

Adım Adım Çözüm

1
Varış ve hizmet dağılımlarını belirleme (AA ve BB).
Varışlar üstel dağıldığı için A=MA=M (Markovian). Hizmet süresi kesin olarak sabit olduğu için B=DB=D (Deterministic).
Kendall notasyonunda ilk iki parametre her zaman sırasıyla varış ve hizmet sürelerinin olasılık dağılımını gösterir.
2
Sunucu sayısını (cc) belirleme.
44 adet bağımsız kripto-analiz sunucusu olduğu için c=4c=4.
Üçüncü parametre paralel çalışabilen kanal (sunucu) sayısını ifade eder.
3
Sistem kapasitesini (KK) hesaplama.
Sistem kapasitesi, bekleme kapasitesi (1010) ile işlem kapasitesinin (44) toplamı olan 1414'tür.
Kendall notasyonundaki dördüncü parametre (KK), sadece kuyrukta bekleyenleri değil, sistemdeki maksimum toplam birim sayısını belirtir.
4
Kaynak/Popülasyon büyüklüğünü (NN) ve kuyruk disiplinini (ZZ) belirleme.
Sinyaller tam 2525 istasyondan geldiği için popülasyon N=25N=25. İşlemler tehdit seviyesine göre yapıldığı için disiplin Z=PRIZ=PRI (Priority) olur.
Beşinci parametre popülasyonun sonlu veya sonsuz olduğunu, altıncı parametre ise hizmete alınma kuralını tanımlar.

Anahtar Kavram

Altı Parametreli Kendall Notasyonunun Yapısı ve Analizi
Bu soruyu puanla