Rosslarning taxminlari - Rosss conjecture - Wikipedia

Yilda navbat nazariyasi, ehtimollikning matematik nazariyasidagi intizom, Rossning taxminlari navbatga kelganlar tasodifiy kelib tushish uchun eng oddiy modelga amal qilmasa, mijoz tomonidan kutilgan o'rtacha kutish vaqtining past chegarasini beradi. 1978 yilda Sheldon M. Ross tomonidan taklif qilingan va 1981 yilda Tomasz Rolski tomonidan isbotlangan.[1] Tenglikni chegarada olish mumkin; va cheklangan bufer navbatlari uchun chegara tutilmaydi.[2]

Cheklangan

Rossning gumoni - bu kelganlar a tomonidan boshqariladigan navbatning o'rtacha kechikishi uchun majburiydir ikki barobar stoxastik Puasson jarayoni [3]yoki statsionar bo'lmagan tomonidan Poisson jarayoni.[1][4] Gumonda ta'kidlanishicha, xaridor navbat kutish uchun sarflagan o'rtacha vaqt miqdori undan katta yoki teng

qayerda S xizmat vaqti va λ o'rtacha kelish darajasi (vaqt davri davomiyligi oshgan sari).[1]

Adabiyotlar

  1. ^ a b v Rolski, Tomasz (1981), "Statsionar bo'lmagan kirish oqimi bilan navbat: Ross gumoni", Amaliy ehtimollikdagi yutuqlar, 13 (3): 603–618, doi:10.2307/1426787, JSTOR  1426787, JANOB  0615953.
  2. ^ Heyman, D. P. (1982), "Rossiyaning statsionar Puasson kelganlari bilan navbat haqidagi gumonlari to'g'risida", Amaliy ehtimollar jurnali, 19 (1): 245–249, doi:10.2307/3213936, JSTOR  3213936, JANOB  0644439.
  3. ^ Huang, J. (1991), "Navbat nazariyasi va teletrafik modellari bo'yicha tadqiqotlar (3 qismning 1 qismi)", Doktorlik dissertatsiyasi (1), doi:10.13140 / RG.2.1.1259.6329.
  4. ^ Ross, Sheldon M. (1978), "Statsionar Puassonga kelganlar bilan navbatning o'rtacha kechikishi", Amaliy ehtimollar jurnali, 15 (3): 602–609, doi:10.2307/3213122, JSTOR  3213122, JANOB  0483101.