【摘要】：二十一世紀(jì)是信息化時代,計算機(jī)網(wǎng)絡(luò)的應(yīng)用遍布各個領(lǐng)域,隨著計算機(jī)通訊網(wǎng)絡(luò)技術(shù)的發(fā)展,離散時間排隊系統(tǒng)也得到了深入的研究.在離散時間排隊系統(tǒng)中,時間軸被分割成等長的間隙,離散時間排隊系統(tǒng)中的所有事件(顧客的到達(dá)或離去)都只能發(fā)生在時間間隙的分點處.按入口協(xié)議,一個離散時間排隊系統(tǒng)可以表現(xiàn)為三種不同的模型:早到系統(tǒng)、有直接入口的晚到系統(tǒng)、有延遲入口的晚到系統(tǒng).離散時間排隊系統(tǒng)在異步轉(zhuǎn)換模式、ATM和綜合數(shù)字網(wǎng)絡(luò)S-ISDN等系統(tǒng)中有廣泛的應(yīng)用.本學(xué)位論文將休假策略和負(fù)顧客引入到離散時間重試排隊模型中,建立并研究了如下兩個離散時間重試排隊系統(tǒng)模型:(1)考慮一個具有不同到達(dá)率和負(fù)顧客的工作休假Geo/Geo/1重試排隊,其中正顧客在正常忙期中和工作休假期中的到達(dá)率是不同的.假設(shè)重試軌道的顧客以一定的重試率進(jìn)行重試服務(wù),負(fù)顧客到達(dá)抵消正在接受服務(wù)的正顧客.利用擬生滅過程和母函數(shù)方法得到了服務(wù)臺的狀態(tài)與重試軌道隊長的聯(lián)合分布的概率母函數(shù),從而求得系統(tǒng)在穩(wěn)態(tài)條件下的隊長分布等一系列排隊指標(biāo),進(jìn)一步討論了一些特殊情形.最后通過數(shù)值實例討論了系統(tǒng)參數(shù)對系統(tǒng)主要性能指標(biāo)的影響,并說明了穩(wěn)態(tài)隊長分布在系統(tǒng)容量的優(yōu)化設(shè)計中的重要價值.(2)考慮一個有Bernoulli休假和負(fù)顧客到達(dá)的離散時間Geo/G/1早到達(dá)重試排隊系統(tǒng),其中在服務(wù)臺前無等待位置,顧客若發(fā)現(xiàn)服務(wù)臺忙或處于休假,則進(jìn)入重試軌道等待服務(wù),若服務(wù)臺空閑則立即接受服務(wù).假設(shè)負(fù)顧客抵消正在接受服務(wù)的正顧客,服務(wù)臺每完成一次服務(wù),以概率η(0 ≤ η ≤ 1)進(jìn)行一次休假,以概率η=1-η對下一個顧客進(jìn)行服務(wù).利用馬爾可夫鏈法和補充變量法推導(dǎo)出了系統(tǒng)演化的平衡方程組,從而得到了嵌入馬氏鏈的平穩(wěn)分布和一系列排隊指標(biāo).最后通過數(shù)值實例討論了一些參數(shù)對系統(tǒng)性能的影響.
【學(xué)位授予單位】：四川師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O226
【圖文】：

量財＝１９．由此可見穩(wěn)態(tài)隊長分布丨巧，）＝０，１邋？？？丨在設(shè)計系統(tǒng)容量時起到了非常大的逡逑作用，也體現(xiàn)了數(shù)值計算在分析一個排隊系統(tǒng)時的重要價值．逡逑圖２．２—圖２．５描繪了改變參數(shù)對一些排隊指標(biāo)影響的變化圖．逡逑取邋ｐ６邋＝邋０．４邋，邋＆邋＝邋０．３，ｗ６邋＝邋０．７，ｇ邋＝邋０．１，l挘劍埃跺迨�，图邋２．２邋分柄凐畴h說卞澹靛澹藉澹埃�，辶x希跡靛澹藉澹埃擔(dān)跡靛澹藉澹埃故�，ＡP潁�，０藡偉抵\浠榭觶油賈鋅梢鑰闖齠怨潭ǖ模度≈擔(dān)琋�。随着辶x希サ腦齟蠖齟螅厥月剩跡翟醬螅咔饔諂叫兄畢擼義希懾危危危危危義希埃稿澹義希埃峰澹危擔(dān)劍埃插危擔(dān)劍埃靛義希埃跺澹澹殄危翦危叮劍埃瑰義希埃沖邋五五五澹義先耍ⅲⅲ�？＊＂＊＊＊？＊邋�?dǎo)＊１辶x希埃插濉麇五五義希彥澹卞五危卞�！逦｜逦｜逦｜逦｜逦辶x希В板危埃卞危埃插危埃沖危埃村危埃靛危埃跺危埃峰義希眨鰣義賢跡玻插澹罰

本文編號：2723210