帶有災難和伯努利休假的排隊系統(tǒng)的研究
本文關鍵詞:帶有災難和伯努利休假的排隊系統(tǒng)的研究 出處:《南京理工大學》2017年碩士論文 論文類型:學位論文
更多相關文章: 災難 強馬爾可夫性 逗留時間 儒歇定理 循環(huán)分析
【摘要】:隨著計算機網(wǎng)絡和通信系統(tǒng)的快速發(fā)展,帶有災難的排隊系統(tǒng)越來越受重視。近20年,伴有災難發(fā)生的排隊系統(tǒng)被學者們廣泛研究。常見的這類排隊系統(tǒng)主要有兩種消除機制:一種是部分消除,另一種是全部消除。本文研究了三類基于全部消除的帶有伯努利休假的排隊系統(tǒng)。模型一是帶有災難、維修和伯努利休假的M/M/1排隊系統(tǒng),并且已發(fā)表在 Journal of Systems Science and Information 上。首先,獲得了系統(tǒng)中顧客數(shù)的概率母函數(shù)(PGF)和一些性能指標。其次,推導了顧客逗留時間分布的Laplace-Stieltjes變換(LST)和平均逗留時間。最后,通過數(shù)值例子展現(xiàn)不同參數(shù)對平均顧客數(shù)的影響。在模型一的基礎上,模型二考慮了啟動期和關閉期。二者常用在機器生產(chǎn)系統(tǒng)中,起到降低成本節(jié)省能量的作用。首先,通過解平衡方程,獲得了系統(tǒng)中顧客數(shù)的PGF和服務員處于不同狀態(tài)的概率。其次,通過強馬爾可夫性,推導了顧客逗留時間分布的LST和平均逗留時間。最后,通過數(shù)值例子分析參數(shù)對平均隊長和系統(tǒng)處于空閑狀態(tài)的概率的影響。在模型一的基礎上,模型三考慮了啟動期,并將服務時間的分布推廣到一般分布。利用補充變量技術和儒歇定理,獲得了系統(tǒng)中顧客數(shù)的PGF和一些性能指標。接著,對帶有啟動期、災難和維修的M/G/1排隊系統(tǒng)進行循環(huán)分析(一個循環(huán)是指兩次連續(xù)的維修結(jié)束時刻之間的長度),得到循環(huán)長度的LST和平均循環(huán)長度。
[Abstract]:With the rapid development of computer network and communication system, queueing system with disaster has been paid more and more attention for nearly 20 years. Queuing systems with disasters have been widely studied by scholars. There are two kinds of mechanisms to eliminate these queuing systems: one is partial cancellation. In this paper, we study three classes of queueing systems with Bernoulli vacation based on total elimination. The first model is the M / M / 1 queue system with disaster, maintenance and Bernoulli vacation. And has been published in the Journal of Systems Science and Information. The probabilistic generating function (PGFs) and some performance indexes of customer number in the system are obtained. The Laplace-Stieltjes transform of customer sojourn time distribution and the average sojourn time are derived. Finally. Numerical examples show the influence of different parameters on the average number of customers. On the basis of model 1, model 2 takes into account the start-up period and the closing period. Both of them are commonly used in the machine production system. First, by solving the equilibrium equation, we get the probability that the customer number of PGF and the waiter are in different states. Secondly, through the strong Markov property. The LST and average sojourn time of customer sojourn distribution are derived. Finally, the influence of parameters on the average length of queue and the probability of the system in idle state is analyzed by numerical examples. Model 3 takes into account the start-up period and extends the distribution of service time to general distribution. By using the complementary variable technique and the Rouche theorem, the PGF and some performance indexes of the customer number in the system are obtained. The M / G / 1 queueing system with start-up, disaster, and maintenance is cyclically analyzed (a cycle is the length between the end of two successive repairs). The LST of cycle length and the average cycle length are obtained.
【學位授予單位】:南京理工大學
【學位級別】:碩士
【學位授予年份】:2017
【分類號】:O226
【相似文獻】
相關期刊論文 前10條
1 劉鋒;歐東;魏智;;門診智能排隊系統(tǒng)的設計與應用[J];中國醫(yī)學教育技術;2010年03期
2 徐剛;;帶有中途退出且具有快慢2種服務速率的排隊系統(tǒng)[J];高師理科學刊;2012年03期
3 何雅慶;謝應朗;宋勤;武葉;邱雄;鐘榮迪;;體檢排隊系統(tǒng)的應用價值[J];中國醫(yī)藥科學;2013年17期
4 歐陽克智;;多服務員排隊系統(tǒng)與相關的單服務員排隊系統(tǒng)之間的一些關系[J];新疆大學學報(自然科學版);1985年04期
5 李必勝;關于M/M/1排隊系統(tǒng)的一個命題[J];天津理工學院學報;1994年04期
6 嚴世英;張鳳賢;M/M/1排隊系統(tǒng)的一個簡化瞬態(tài)解[J];系統(tǒng)工程理論方法應用;1994年04期
7 邢玉國;排隊系統(tǒng)的計算機模擬[J];青島大學學報(自然科學版);1995年02期
8 周文慧,尹小玲;具有批到達的滯后排隊系統(tǒng)分析[J];應用數(shù)學與計算數(shù)學學報;2002年02期
9 郭彩芬,李祥全,王寧生;凸優(yōu)化方法及其在排隊系統(tǒng)中的應用研究[J];系統(tǒng)工程;2004年04期
10 侯振挺,何寧卡;馬氏骨架過程與一個排隊系統(tǒng)的瞬時隊長[J];鐵道科學與工程學報;2004年02期
相關會議論文 前10條
1 何明;;系統(tǒng)仿真在服務業(yè)排隊系統(tǒng)中的應用[A];第六屆中國青年運籌與管理學者大會論文集[C];2004年
2 余英;趙東風;;兩級周期查詢完全、門限服務排隊系統(tǒng)研究[A];2008年計算機應用技術交流會論文集[C];2008年
3 吳軍;徐渝;歐海鷹;;證券公司營業(yè)部客戶排隊系統(tǒng)研究[A];2002年中國管理科學學術會議論文集[C];2002年
4 楊大干;郭希超;徐根云;陳瑜;;叫號排隊系統(tǒng)在檢驗抽血中的應用[A];2007年浙江省醫(yī)學檢驗學學術年會論文匯編[C];2007年
5 岳德權;石天林;張彥;;Geometic/G/1離散時間可修排隊系統(tǒng)[A];中國運籌學會第七屆學術交流會論文集(下卷)[C];2004年
6 劉瑞華;涂奉生;;參數(shù)局部表達式方法及其在GI/G/m排隊系統(tǒng)中的應用[A];1993年控制理論及其應用年會論文集[C];1993年
7 郝永生;冰冰;;M/M/1排隊系統(tǒng)的服務能力[A];全國青年管理科學與系統(tǒng)科學論文集第5卷[C];1999年
8 唐應輝;;多重休假M/G/1排隊系統(tǒng)等待時間分布的界值[A];第三屆不確定系統(tǒng)年會論文集[C];2005年
9 余s卻,
本文編號:1419531
本文鏈接:http://www.sikaile.net/shoufeilunwen/benkebiyelunwen/1419531.html