具有二次選擇的重試排隊系統(tǒng).pdf

1、重試排隊系統(tǒng)，即到達系統(tǒng)的顧客若發(fā)現(xiàn)服務臺無空閑，則其進入重試隊列稍后進行重試的排隊系統(tǒng)．它是20世紀后期迅速發(fā)展起來的排隊論中的一個分支，引起了眾多專家學者的廣泛注意．據資料顯示，重試排隊系統(tǒng)中大約有65﹪的文獻發(fā)表于1990-1999年間，并且關于重試排隊系統(tǒng)的專題國際學術會議也在近年連續(xù)召開。 重試排隊系統(tǒng)已經廣泛的應用于電話交換系統(tǒng)，通信網絡，計算機網絡和計算機系統(tǒng)，解決了許多實際問題．例如，呼叫中心問題．若打進電話的顧

2、客遇系統(tǒng)占線忙音，則其隔一段時間后可能會再進行重試，直至獲得所需服務．我們通過對重試排隊系統(tǒng)的性能分析，可以適當控制系統(tǒng)，減少顧客等待時間，提高服務質量和效率． 根據實際問題的需要，本文建立并解決了三個重試排隊系統(tǒng)的模型，即具有二次多選擇服務的M/G/1可修重試排隊系統(tǒng)，具有反饋，不可靠服務臺和二次多選擇服務的可修重試排隊系統(tǒng)和具有重試顧客的可修M/G/1隨機清理系統(tǒng)．在幾個模型中，我們分析了重試隊列中的兩種排隊規(guī)則，一為重試顧

3、客隊列中有等待空間，即重試顧客在重試隊列中按照先到先服務(FCFS)的規(guī)則進行排隊等候服務；二為重試隊列中無等待空問，重試顧客無需排隊，他們是彼此相互獨立的．我們也考慮了服務臺故障的三種情況：一是服務臺按照某一失效率出現(xiàn)故障，即正常故障，二是當災難到達后引起服務臺出現(xiàn)故障，即異常故障，三是顧客在接受服務前啟動服務臺時服務臺出現(xiàn)故障，即啟動失效故障．本文應用補充變量法，得到了我們感興趣的部分系統(tǒng)排隊指標和可靠性指標．例如，重試隊列中的平均