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

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

• 摘要3-5
• Abstract5-10
• 第一章 緒論10-18
• 1.1 選題背景10-11
• 1.2 具有優(yōu)先級的排隊(duì)系統(tǒng)11-13
• 1.3 區(qū)分優(yōu)先級排隊(duì)系統(tǒng)的研究現(xiàn)狀13-15
• 1.4 排隊(duì)論的應(yīng)用領(lǐng)域15-16
• 1.4.1 在數(shù)據(jù)網(wǎng)絡(luò)中的應(yīng)用15-16
• 1.4.2 在通信網(wǎng)絡(luò)中的應(yīng)用16
• 1.5 論文結(jié)構(gòu)及章節(jié)安排16-18
• 第二章 經(jīng)典排隊(duì)模型分析18-32
• 2.1 經(jīng)典排隊(duì)論概述18-23
• 2.1.1 排隊(duì)論的基本概念及發(fā)展歷程18-19
• 2.1.2 排隊(duì)系統(tǒng)的基本組成19-22
• 2.1.3 排隊(duì)系統(tǒng)的主要指標(biāo)22-23
• 2.2 兩個(gè)重要分布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 幾種常見的排隊(duì)模型25-31
• 2.5.1 M/M/1排隊(duì)系統(tǒng)25-27
• 2.5.2 M/M/m排隊(duì)系統(tǒng)27-29
• 2.5.3 M/G/1排隊(duì)系統(tǒng)29-31
• 2.6 本章小結(jié)31-32
• 第三章 具有兩種會話類型的多服務(wù)臺排隊(duì)系統(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 仿真實(shí)驗(yàn)分析38-41
• 3.5 本章小結(jié)41-42
• 第四章 區(qū)分優(yōu)先級的雙隊(duì)列多服務(wù)臺排隊(duì)系統(tǒng)分析42-67
• 4.1 區(qū)分優(yōu)先級的雙隊(duì)列單服務(wù)臺排隊(duì)模型分析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)先級的雙隊(duì)列雙服務(wù)臺排隊(duì)模型分析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)先級的雙隊(duì)列多服務(wù)臺排隊(duì)模型分析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
• 參考文獻(xiàn)69-73
• 攻讀碩士學(xué)位期間的研究成果73-74
• 致謝74-75

【參考文獻(xiàn)】

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

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

2 林齊寧;利用排隊(duì)論方法估算重復(fù)呼叫率[J];北京郵電大學(xué)學(xué)報(bào);1997年01期

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

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

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

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

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

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

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

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

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

，

本文編號：289547