Queueing Theory

Türkçe karşılığı: Kuyruk teorisiAlan: Performans Mühendisliği

Kuyruk teorisi (Queueing Theory) — İşlerin geliş, bekleme ve servis süreçlerini olasılıksal olarak modelleyen matematiksel çalışma alanı.

Performans Bağlamı

Yazılım sistemlerinde request queue, thread pool, disk I/O, GPU job queue ve mesaj broker davranışını anlamada kullanılır. Kullanım oranı kapasiteye yaklaştıkça bekleme süresinin doğrusal olmayan biçimde büyüyebilmesi temel production etkilerinden biridir.

Ölçüm ve Darboğaz Sınırı

Basit M/M/1 modelleri gerçek sistemdeki burst, heavy-tail servis süreleri ve çok aşamalı bağımlılıkları tam temsil etmeyebilir.

İlişkili Performans Kavramları

İlgili teknik yazı: ASR Sistemlerinde Kuyruk Kararlılığı.

İlgili teknik yayınlar

Başlık veya özetinde bu kavrama doğrudan karşılık gelen yayınlar.

Kuyruk Teorisi ve Stokastik Süreçler

Kuyruk sistemleri, Poisson ve Markov süreçleri, performans ölçütleri, kapasite planlama ve ayrık olay simülasyonunu bilgisayar sistemlerine uygulayan akademik ders.