羅斯猜想

羅斯猜想是排隊理論的猜想 ， 若一個排隊隊伍中 ， 顧客不是隨機到達的最簡單模型來排隊 ， 此猜想提供顧客平均等待時間下界 。 這是美國南加州大學教授謝爾頓 · M · 羅斯在1978年提出的猜想 ， 1981年由波蘭的Tomasz Rolski教授證明 。 用羅斯猜想可得到其下界 ， 而在有限的緩衝隊列下 ， 下界不成立 。