基于蒙特卡洛方法排隊(duì)系統(tǒng)性能的仿真優(yōu)化研究.pdf

1、目前，排隊(duì)現(xiàn)象十分的常見，比如銀行，醫(yī)院的排隊(duì)問題。而隨著近年來計(jì)算機(jī)的迅速發(fā)展，網(wǎng)絡(luò)擁塞也成為越來越被人重視的排隊(duì)問題。排隊(duì)論理論作為一門基于概率論和隨機(jī)過程的學(xué)科，在解決排隊(duì)問題上發(fā)揮重要的作用。應(yīng)用排隊(duì)論中的知識(shí)能夠很好的解決日常生活中的排隊(duì)問題，使其在很多領(lǐng)域有著十分重要的作用，如網(wǎng)絡(luò)流量控制，交通運(yùn)輸，資源調(diào)度，銀行排隊(duì)系統(tǒng)等，其中應(yīng)用排隊(duì)論來解決銀行服務(wù)系統(tǒng)的排隊(duì)性能以及Web服務(wù)器的性能模型是研究熱點(diǎn)課題。
　　本文

2、在深入研究排隊(duì)論理論的基礎(chǔ)上，應(yīng)用蒙特卡洛方法對銀行排隊(duì)系統(tǒng)進(jìn)行仿真模擬，在此基礎(chǔ)上，對銀行排隊(duì)系統(tǒng)進(jìn)行優(yōu)化，首先是對銀行排隊(duì)系統(tǒng)的性能優(yōu)化，其次是對銀行排隊(duì)系統(tǒng)的參數(shù)優(yōu)化?；诿商乜宸椒?，對Web服務(wù)系統(tǒng)進(jìn)行仿真模擬，得到性能最接近實(shí)際服務(wù)系統(tǒng)的排隊(duì)模型。本文工作主要概況為：
　　(1)對銀行排隊(duì)系統(tǒng)進(jìn)行仿真模擬。提出用蒙特卡洛方法解決銀行的排隊(duì)問題，通過計(jì)算機(jī)仿真模擬的方法首先得到簡單多服務(wù)臺(tái)銀行排隊(duì)模型的性能指標(biāo)，如等待時(shí)

3、間，逗留時(shí)間，等待隊(duì)長，隊(duì)長等，仿真結(jié)果表明該方法具有可行性和高效性。
　　(2)對銀行排隊(duì)系統(tǒng)的性能進(jìn)行優(yōu)化。通過調(diào)整排隊(duì)系統(tǒng)中的到達(dá)時(shí)間和服務(wù)時(shí)間的分布，應(yīng)用蒙特卡洛方法得出銀行復(fù)雜排隊(duì)模型的性能指標(biāo)(這些模型用排隊(duì)論理論的方法很難解決或者無法解決)，比較這些復(fù)雜排隊(duì)模型的性能指標(biāo)的大小，得到性能最優(yōu)的銀行排隊(duì)系統(tǒng)。
　　(3)對銀行排隊(duì)系統(tǒng)的參數(shù)進(jìn)行優(yōu)化。在已知銀行服務(wù)臺(tái)個(gè)數(shù)為整數(shù)的條件下，考慮應(yīng)用邊際分析法，分析銀行

4、最佳的服務(wù)臺(tái)的個(gè)數(shù)，在不降低整個(gè)銀行服務(wù)效率的情況下，最大限度的減少服務(wù)臺(tái)的個(gè)數(shù)，為銀行減少成本?；阢y行最佳的服務(wù)臺(tái)的個(gè)數(shù)，我們研究服務(wù)臺(tái)的最佳的服務(wù)率，使得銀行整體的排隊(duì)性能最優(yōu)。
　　(4)應(yīng)用極大似然估計(jì)，估計(jì)出Web服務(wù)器中服務(wù)率的大小。然后應(yīng)用蒙特卡洛方法，解決Web服務(wù)器的性能模型問題，找到性能最接近實(shí)際Web系統(tǒng)的排隊(duì)模型。
　　目前排隊(duì)論被廣泛的應(yīng)用于解決銀行的排隊(duì)問題以及Web服務(wù)器的容量規(guī)劃和負(fù)載控制問