本文關(guān)鍵詞：區(qū)分優(yōu)先級的雙隊列多服務臺排隊系統(tǒng)研究，由筆耕文化傳播整理發(fā)布。

【摘要】：近年來,隨著網(wǎng)絡技術(shù)的不斷發(fā)展和廣泛應用,通信網(wǎng)絡的規(guī)模已經(jīng)變得越來越大,處理的業(yè)務流也從原來的單數(shù)據(jù)流向多媒體業(yè)務發(fā)展,但是,通信網(wǎng)絡的總帶寬資源是有限的,這就導致在處理多業(yè)務流時我們并不能通過無限增加帶寬來提高系統(tǒng)的處理能力,為此,針對不同業(yè)務,需要通過區(qū)分業(yè)務優(yōu)先級來提高系統(tǒng)的處理效率和實現(xiàn)對用戶阻塞率和丟失率的控制,從而達到提升系統(tǒng)性能和降低成本投入的目的。 基于實現(xiàn)上述目的,本文在前人研究的基礎(chǔ)之上,提出了區(qū)分優(yōu)先級的雙隊列多服務臺排隊系統(tǒng),它是在經(jīng)典的單隊列多服務臺排隊模型之上,通過增加有優(yōu)先級區(qū)分的排隊隊列實現(xiàn)對不同業(yè)務類型的區(qū)別對待,從而達到優(yōu)化系統(tǒng)處理效率、降低資源成本投入和減小高優(yōu)先級用戶阻塞率的目的。 在對區(qū)分優(yōu)先級的雙隊列多服務臺排隊系統(tǒng)展開深入研究時,本文首先從幾種經(jīng)典的排隊模型著手,在分析各種模型的平均用戶數(shù)、平均排隊隊長、平均等待時間等參數(shù)時,研究模型可以改進的地方。其次,分析了經(jīng)典排隊模型的改進模型,即具有兩種會話類型的多服務臺排隊模型。通過采用擬生滅過程、馬爾可夫理論和矩陣分析的方法詳細分析了該系統(tǒng)中兩種會話在系統(tǒng)中的平均用戶數(shù)和阻塞率,并通過MATLAB仿真實驗驗證了理論分析的正確性,同時深入分析了平均用戶數(shù)和阻塞率與服務臺數(shù)量和會話到達率的關(guān)系。最后,進一步研究分析了區(qū)分優(yōu)先級的雙隊列單服務臺排隊系統(tǒng)、雙服務臺排隊系統(tǒng)、多服務臺排隊系統(tǒng),研究主要是圍繞用戶阻塞率和丟失率這兩個核心要素進行,通過采用擬生滅過程和馬爾可夫鏈理論構(gòu)建了相應的數(shù)學模型,并采用矩陣分析法解析出阻塞率和丟失率的表達式。并通過MATLAB仿真驗證了通過區(qū)分優(yōu)先級控制,能夠?qū)崿F(xiàn)降低高優(yōu)先級用戶阻塞率的目的,同時還分析了用戶阻塞率和丟失率與高優(yōu)先級用戶的達到率、低優(yōu)先級用戶沒有識別到高優(yōu)先級用戶到達的概率q、服務臺數(shù)量之間的關(guān)系。 在多業(yè)務環(huán)境下,區(qū)分優(yōu)先級的帶寬資源控制應用是當前的研究熱點,本文通過對區(qū)分優(yōu)先級的雙隊列多服務臺排隊系統(tǒng)建立數(shù)學模型,深入分析用戶的阻塞率和丟失率,然后通過仿真實驗驗證了其正確性,說明區(qū)分優(yōu)先級服務的排隊控制策略能夠保證高優(yōu)先級用戶的服務需求,實現(xiàn)降低用戶阻塞率目的。
【關(guān)鍵詞】：區(qū)分優(yōu)先級 多服務臺排隊系統(tǒng) 平均用戶數(shù) 阻塞率 丟失率
【學位授予單位】：云南大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TN915.0
【目錄】：

• 摘要3-5
• Abstract5-10
• 第一章 緒論10-18
• 1.1 選題背景10-11
• 1.2 具有優(yōu)先級的排隊系統(tǒng)11-13
• 1.3 區(qū)分優(yōu)先級排隊系統(tǒng)的研究現(xiàn)狀13-15
• 1.4 排隊論的應用領(lǐng)域15-16
• 1.4.1 在數(shù)據(jù)網(wǎng)絡中的應用15-16
• 1.4.2 在通信網(wǎng)絡中的應用16
• 1.5 論文結(jié)構(gòu)及章節(jié)安排16-18
• 第二章 經(jīng)典排隊模型分析18-32
• 2.1 經(jīng)典排隊論概述18-23
• 2.1.1 排隊論的基本概念及發(fā)展歷程18-19
• 2.1.2 排隊系統(tǒng)的基本組成19-22
• 2.1.3 排隊系統(tǒng)的主要指標22-23
• 2.2 兩個重要分布23-24
• 2.2.1 指數(shù)分布23
• 2.2.2 泊松分布23-24
• 2.3 LITTLE定理24
• 2.4 馬爾可夫鏈24-25
• 2.4.1 馬爾可夫過程24-25
• 2.4.2 馬爾可夫鏈定義25
• 2.5 幾種常見的排隊模型25-31
• 2.5.1 M/M/1排隊系統(tǒng)25-27
• 2.5.2 M/M/m排隊系統(tǒng)27-29
• 2.5.3 M/G/1排隊系統(tǒng)29-31
• 2.6 本章小結(jié)31-32
• 第三章 具有兩種會話類型的多服務臺排隊系統(tǒng)分析32-42
• 3.1 引言32-33
• 3.2 系統(tǒng)模型描述33-34
• 3.3 模型分析34-38
• 3.3.1 系統(tǒng)的狀態(tài)轉(zhuǎn)移模型34-35
• 3.3.2 系統(tǒng)的穩(wěn)態(tài)方程35-37
• 3.3.3 不同會話類型的平均用戶數(shù)和阻塞率37-38
• 3.4 仿真實驗分析38-41
• 3.5 本章小結(jié)41-42
• 第四章 區(qū)分優(yōu)先級的雙隊列多服務臺排隊系統(tǒng)分析42-67
• 4.1 區(qū)分優(yōu)先級的雙隊列單服務臺排隊模型分析42-49
• 4.1.1 模型描述42-43
• 4.1.2 狀態(tài)轉(zhuǎn)移模型43-44
• 4.1.3 系統(tǒng)的穩(wěn)態(tài)方程44-45
• 4.1.4 模型仿真分析45-49
• 4.2 區(qū)分優(yōu)先級的雙隊列雙服務臺排隊模型分析49-56
• 4.2.1 模型描述49-50
• 4.2.2 狀態(tài)轉(zhuǎn)移模型50-51
• 4.2.3 模型性能分析51-53
• 4.2.4 模型仿真分析53-56
• 4.3 區(qū)分優(yōu)先級的雙隊列多服務臺排隊模型分析56-66
• 4.3.1 模型描述56-57
• 4.3.2 狀態(tài)轉(zhuǎn)移模型57-58
• 4.3.3 模型性能分析58-60
• 4.3.4 模型仿真分析60-66
• 4.4 本章小結(jié)66-67
• 第五章 總結(jié)與展望67-69
• 5.1 論文主要工作及成果67-68
• 5.2 下一步研究方向68-69
• 參考文獻69-73
• 攻讀碩士學位期間的研究成果73-74
• 致謝74-75

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 袁超偉;張金波;姚建波;;三網(wǎng)融合的現(xiàn)狀與發(fā)展[J];北京郵電大學學報;2010年06期

2 林齊寧;利用排隊論方法估算重復呼叫率[J];北京郵電大學學報;1997年01期

3 譚暢;;具有可變輸入率的M/M/1排隊系統(tǒng)的研究——顧客到達進入系統(tǒng)的概率α_k=(1/ak)[J];貴州大學學報(自然科學版);2008年05期

4 楊志軍;丁洪偉;陳傳龍;;完全服務和門限服務兩級輪詢系統(tǒng)E(x)特性分析[J];電子學報;2014年04期

5 周曉波;周健;盧漢成;洪佩琳;;DTN網(wǎng)絡的延時模型分析[J];計算機研究與發(fā)展;2008年06期

6 裴濤;曹炬;凌少東;;信元調(diào)度問題中有優(yōu)先級的多服務臺排隊系統(tǒng)[J];計算機工程與應用;2007年12期

7 梁泉;張宏正;梁開健;楊揚;;網(wǎng)格環(huán)境下的服務質(zhì)量(QoS)研究[J];計算機科學;2006年07期

8 胡根生,朱翼雋,陳洋,屈軍波;優(yōu)先權(quán)的N策略M/G/1排隊在通信網(wǎng)中的應用[J];江蘇大學學報(自然科學版);2003年04期

9 方德斌;劉文婷;;服務系統(tǒng)中的排隊問題[J];科技創(chuàng)業(yè)月刊;2008年05期

10 劉春;董育寧;彭宇玨;孔瑞溪;;基于優(yōu)先級區(qū)分的調(diào)度及主動隊列管理算法[J];南京郵電大學學報(自然科學版);2014年01期

  本文關(guān)鍵詞：區(qū)分優(yōu)先級的雙隊列多服務臺排隊系統(tǒng)研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：289547