Rosss varsayımı - Rosss conjecture - Wikipedia

İçinde kuyruk teorisi matematiksel olasılık teorisi içinde bir disiplin, Ross'un varsayımı Sıraya varışlar rastgele varışlar için en basit modeli takip etmediğinde müşterinin yaşadığı ortalama bekleme süresi için daha düşük bir sınır verir. Sheldon M. Ross tarafından 1978'de önerilmiş ve 1981'de Tomasz Rolski tarafından kanıtlanmıştır.[1] Sınırda eşitlik sağlanabilir; ve sınır, sonlu arabellek kuyrukları için geçerli değildir.[2]

Ciltli

Ross'un varsayımı, varışların bir tarafından yönetildiği bir kuyruktaki ortalama gecikme için bir sınırdır. iki kat stokastik Poisson süreci [3]veya sabit olmayan Poisson süreci.[1][4] Varsayım, bir müşterinin kuyrukta beklemek için harcadığı ortalama sürenin şuna eşit veya daha fazla olduğunu belirtir.

nerede S hizmet süresi ve λ, ortalama varış oranıdır (süre arttıkça sınırda).[1]

Referanslar

  1. ^ a b c Rolski, Tomasz (1981), "Durağan olmayan girdi akışına sahip sıralar: Ross'un varsayımı", Uygulamalı Olasılıktaki Gelişmeler, 13 (3): 603–618, doi:10.2307/1426787, JSTOR  1426787, BAY  0615953.
  2. ^ Heyman, D. P. (1982), "Ross'un durağan olmayan Poisson gelişleri olan kuyruklar hakkındaki varsayımları üzerine", Uygulamalı Olasılık Dergisi, 19 (1): 245–249, doi:10.2307/3213936, JSTOR  3213936, BAY  0644439.
  3. ^ Huang, J. (1991), "Kuyruk Teorisi ve Teletrafik Modelleri Üzerine Bir Araştırma (Kısım 1/3)", Doktora tez çalışması (1), doi:10.13140 / RG.2.1.1259.6329.
  4. ^ Ross, Sheldon M. (1978), "Durağan olmayan Poisson gelişleri ile kuyruklarda ortalama gecikme", Uygulamalı Olasılık Dergisi, 15 (3): 602–609, doi:10.2307/3213122, JSTOR  3213122, BAY  0483101.