Bounded Queue
Eleman sayısı önceden belirlenmiş bir kapasiteyi aşamayan kuyruk; aşırı yükü bellekte büyütmek yerine kabul, bekleme veya reddetme politikasına dönüştürür.
Sınırlı kuyruk, bekleyen iş sayısına sonlu bir üst sınır koyarak üretici ile tüketici arasındaki kapasite sözleşmesini belirler. Kuyruk kapasitesi K, hizmet kapasitesi μ ve geliş hızı λ birlikte değerlendirilir.
Kuyruk yükü ve gecikme
Sürdürülebilir bir iş yükünde uzun dönem ortalama geliş hızı, tamamlanabilen hizmet hızını aşmamalıdır. Kararlı bir sistemde Little Yasası L = λW biçiminde yazılır: L ortalama sistem içi iş sayısı, λ tamamlanan iş hızı, W ise ortalama sistemde kalma süresidir. Bu eşitlik kuyruk kapasitesini doğrudan hesaplamaz; gecikme ve eşzamanlı iş sayısının ilişkisini verir.
Sınırlı kuyruk dolduğunda üreticiyi bekletme, iş kabulünü reddetme veya önceliklendirilmiş yük azaltma politikalarından biri uygulanır. Kuyruktaki işlerin bellek maliyeti ve teslim süresi birlikte tanımlanır. Gerçek zamanlı sistemlerde kabul edilen iş sayısı, tüketicinin işleme hızı ve işlerin son teslim zamanı uyumlu olmalıdır.
ASR Sistemlerinde Kuyruk Kararlılığı bu modellerin konuşma işleme iş yükündeki uygulamasını açıklar.