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

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

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

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