基于馬爾可夫骨架過程的排隊(duì)模型及其在Web信息系統(tǒng)中的應(yīng)用.pdf

1、隨著Internet技術(shù)的飛速發(fā)展，各種Web信息系統(tǒng)大量出現(xiàn)，對(duì)其進(jìn)行性能分析成為迫切的現(xiàn)實(shí)需要。本文從Web信息系統(tǒng)的運(yùn)行機(jī)理出發(fā)，建立了系統(tǒng)的性能分析模型，然后借助于馬爾可夫骨架過程理論，研究了Web服務(wù)器的休假排隊(duì)模型。 首先，研究了Web信息系統(tǒng)的信息傳輸和處理的一般過程和系統(tǒng)規(guī)律特點(diǎn)，將一個(gè)Web信息系統(tǒng)抽象為一個(gè)排隊(duì)網(wǎng)絡(luò)系統(tǒng)，構(gòu)建了系統(tǒng)的性能分析模型。其次，總結(jié)分析了排隊(duì)系統(tǒng)中的馬爾可夫骨架過程方法。最后，研究了W

2、eb服務(wù)器的休假排隊(duì)模型?，F(xiàn)有分析都假定“顧客”輸入的時(shí)間間隔為獨(dú)立同分布（負(fù)指數(shù)分布）的隨機(jī)變量，而采用經(jīng)典排隊(duì)模型M/M/N來刻畫。在實(shí)際網(wǎng)絡(luò)信息系統(tǒng)中，“顧客”的輸入常常出現(xiàn)一些與經(jīng)典模型大不一樣的情況，因此有必要研究更一般的排隊(duì)模型。本文重點(diǎn)研究了4類排隊(duì)模型：同步單重休假的GI/G/N排隊(duì)系統(tǒng)、同步多重休假的GI/G/N排隊(duì)系統(tǒng)、帶d-策略休假的GI/G/N排隊(duì)系統(tǒng)、異步多重休假的GI/G/N排隊(duì)系統(tǒng)。利用馬爾可夫骨架過程方法

3、，求得了這些排隊(duì)模型隊(duì)長(zhǎng)的瞬時(shí)分布。本文模型的到達(dá)時(shí)間間隔和服務(wù)時(shí)間均相互獨(dú)立但服從一般分布，且引入了多種休假規(guī)則，使得該模型能更好地刻畫實(shí)際問題。 本文的主要結(jié)果有： （1）建立了Web信息系統(tǒng)多服務(wù)器休假排隊(duì)模型。本文模型放寬了現(xiàn)行建模的假設(shè)，即不要求Web請(qǐng)求、Web服務(wù)時(shí)間服從負(fù)指數(shù)分布，并引入GI/G/N模型來刻畫系統(tǒng)，從而克服了以往Web信息系統(tǒng)邏輯建模的一些缺陷。 （2）借助于馬爾可夫骨架過程理論，

4、給出了同步單重休假的GI/G/N排隊(duì)系統(tǒng)隊(duì)長(zhǎng)的瞬時(shí)分布所滿足的方程組，并得到其概率分布是這些方程的最小非負(fù)解。 （3）借助于馬爾可夫骨架過程理論，給出了同步多重休假的GI/G/N排隊(duì)系統(tǒng)隊(duì)長(zhǎng)的瞬時(shí)分布所滿足的方程組，并得到其概率分布是這些方程的最小非負(fù)解。 （4）借助于馬爾可夫骨架過程理論，給出了帶d-策略休假的GI/G/N排隊(duì)系統(tǒng)隊(duì)長(zhǎng)的瞬時(shí)分布所滿足的方程組，并得到其概率分布是這些方程的最小非負(fù)解。 （5）借助