本文關(guān)鍵詞：基于重試隊(duì)列的星形網(wǎng)性能分析

  更多相關(guān)文章： 星形網(wǎng) 競(jìng)爭(zhēng)-沖突淘汰存取方式 重試隊(duì)列 性能評(píng)價(jià) 數(shù)學(xué)模型

【摘要】：隨機(jī)服務(wù)系統(tǒng)理論(排隊(duì)論)作為運(yùn)籌學(xué)中的一個(gè)分支,已經(jīng)在電話交換系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)和數(shù)據(jù)通信網(wǎng)絡(luò)等各類電信系統(tǒng)中得到了廣泛應(yīng)用。同時(shí),關(guān)于計(jì)算機(jī)通信網(wǎng)系統(tǒng)特性的研究也是近年來(lái)的研究熱點(diǎn)。競(jìng)爭(zhēng)-沖突淘汰(Contention-Collision Cancellation,簡(jiǎn)稱C-CC)存取控制方式是星形網(wǎng)中一種非常重要的存取控制方式,根據(jù)星形網(wǎng)的運(yùn)行機(jī)理C-CC方式被分為Ⅰ類～Ⅵ類系統(tǒng)模型。近年來(lái)關(guān)于這六類系統(tǒng)模型的建模分析研究取得了一定的進(jìn)展。重試隊(duì)列是隨機(jī)服務(wù)系統(tǒng)理論的一個(gè)重要組成部分。目前,對(duì)于重試隊(duì)列模型的研究主要集中在M/M/C和M/G/C,重試隊(duì)列模型根據(jù)系統(tǒng)中服務(wù)員數(shù)目的不同分為單服務(wù)員系統(tǒng)和多服務(wù)員系統(tǒng)。本文首先對(duì)多種排隊(duì)策略下的排隊(duì)系統(tǒng)進(jìn)行了簡(jiǎn)要的分析,介紹了C-CC方式的系統(tǒng)模型分類以及重試隊(duì)列模型；然后將重試隊(duì)列思想引入星形網(wǎng),先對(duì)Ⅲ類系統(tǒng)模型進(jìn)行了簡(jiǎn)化建模,解析了系統(tǒng)平均顧客數(shù)、平均隊(duì)列長(zhǎng)度等重要參數(shù)；同時(shí)還對(duì)重試隊(duì)列M/G/1模型進(jìn)行了解析,求出了重試模型中系統(tǒng)平均顧客數(shù)目和顧客平均等待時(shí)間；最后,通過(guò)對(duì)兩種模型參數(shù)的數(shù)值模擬和比較,評(píng)價(jià)了星形網(wǎng)的系統(tǒng)性能,進(jìn)而對(duì)星形網(wǎng)的設(shè)計(jì)和建造提供理論依據(jù)。
【關(guān)鍵詞】：星形網(wǎng) 競(jìng)爭(zhēng)-沖突淘汰存取方式 重試隊(duì)列 性能評(píng)價(jià) 數(shù)學(xué)模型
【學(xué)位授予單位】：青島科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O226
【目錄】：

• 摘要3-4
• ABSTRACT4-7
• 第一章 緒論7-13
• 1.1 研究背景7-9
• 1.2 研究現(xiàn)狀9-12
• 1.3 主要內(nèi)容12-13
• 第二章 多種排隊(duì)策略下排隊(duì)系統(tǒng)分析13-21
• 2.1 競(jìng)爭(zhēng)沖突淘汰存取控制方式六類模型13-15
• 2.2 重試隊(duì)列模型分析15-17
• 2.3 C-CC星形網(wǎng)系統(tǒng)模型簡(jiǎn)介17-20
• 2.3.1 隨機(jī)過(guò)程19
• 2.3.2 馬爾科夫過(guò)程19
• 2.3.3 排隊(duì)網(wǎng)絡(luò)19-20
• 2.4 本章小結(jié)20-21
• 第三章 基于重試隊(duì)列的星形網(wǎng)模型分析與符號(hào)設(shè)定21-26
• 3.1 系統(tǒng)模型分析21-24
• 3.2 符號(hào)設(shè)定24-25
• 3.3 本章小結(jié)25-26
• 第四章 基于重試隊(duì)列的星形網(wǎng)系統(tǒng)模型數(shù)學(xué)解析26-34
• 4.1 C-CC方式Ⅲ類系統(tǒng)模型數(shù)學(xué)解析26-30
• 4.1.1 轉(zhuǎn)移概率26-29
• 4.1.2 顧客連續(xù)狀態(tài)的概率29-30
• 4.1.3 平均顧客數(shù)目M和平均等待時(shí)間W30
• 4.2 一般服務(wù)時(shí)間下的M/G/1重試隊(duì)列解析30-32
• 4.3 基于重試隊(duì)列的星形網(wǎng)解析32-33
• 4.4 本章小結(jié)33-34
• 第五章 數(shù)據(jù)結(jié)果分析34-41
• 5.1 仿真實(shí)驗(yàn)流程34
• 5.2 C-CC方式Ⅲ類系統(tǒng)實(shí)驗(yàn)數(shù)值計(jì)算及結(jié)果分析34-36
• 5.3 系統(tǒng)模型實(shí)驗(yàn)數(shù)值結(jié)果及分析36-40
• 5.4 本章小結(jié)40-41
• 第六章 總結(jié)與展望41-43
• 6.1 總結(jié)與展望41-42
• 6.2 本章小結(jié)42-43
• 參考文獻(xiàn)43-47
• 致謝47-48
• 作者在攻讀碩士期間取得的成果48-49

【相似文獻(xiàn)】

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

1 朱翼雋;周宗好;馮艷剛;;具有優(yōu)先權(quán)的M／G／1重試可修排隊(duì)系統(tǒng)[J];自動(dòng)化學(xué)報(bào);2008年02期

2 梁玉哲;王金亭;齊英;;帶有優(yōu)先權(quán)、不耐煩顧客及負(fù)顧客的M_1,M_2/G_1,G_2/1可修重試排隊(duì)系統(tǒng)[J];系統(tǒng)科學(xué)與數(shù)學(xué);2009年06期

3 陳佩樹;朱翼雋;徐潔;;有啟動(dòng)失敗和可選服務(wù)的M/G/1重試排隊(duì)系統(tǒng)[J];大學(xué)數(shù)學(xué);2008年06期

4 王楠;王金亭;高晉芳;;異步服務(wù)的M/M/2重試排隊(duì)算法[J];北京交通大學(xué)學(xué)報(bào);2007年06期

5 蔡梨;韋才敏;覃毅延;;帶有二次可選休假和一般重試時(shí)間的Geo/G/1重試排隊(duì)[J];汕頭大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

6 朱翼雋,朱仁祥;基于重試、不耐煩M/M/s/k+M排隊(duì)的呼叫中心性能分析[J];江蘇大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

7 朱仁祥;朱翼雋;方基奎;;重試,反饋M/M/s/k排隊(duì)的呼叫中心性能分析[J];系統(tǒng)工程學(xué)報(bào);2006年06期

8 朱翼雋;單凈璇;周宗好;;帶有反饋的雙端重試排隊(duì)系統(tǒng)[J];江蘇大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

9 王曉春;朱翼雋;陳燕;;具有可選服務(wù)、反饋、一般重試時(shí)間的M/G/1排隊(duì)系統(tǒng)[J];運(yùn)籌與管理;2006年06期

10 石貴祥;朱翼雋;石秀闖;;具有二次服務(wù)、反饋、啟動(dòng)故障的M/G/1重試排隊(duì)系統(tǒng)[J];成都信息工程學(xué)院學(xué)報(bào);2008年05期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 喬永娟;基于重試隊(duì)列的星形網(wǎng)性能分析[D];青島科技大學(xué);2015年

2 崔建安;具有重試需求的排隊(duì)庫(kù)存模型研究[D];北京交通大學(xué);2012年

3 陳佩樹;一般重試時(shí)間的重試排隊(duì)模型[D];江蘇大學(xué);2006年

4 趙林飛;有限源重試排隊(duì)系統(tǒng)[D];北京交通大學(xué);2008年

5 李江華;具有二次選擇的重試排隊(duì)系統(tǒng)[D];北京交通大學(xué);2007年

6 黃平;具有重試和休假策略的排隊(duì)經(jīng)濟(jì)學(xué)模型研究[D];北京交通大學(xué);2014年

7 朱春鵬;帶有兩類顧客的M/G/1的重試排隊(duì)模型[D];江蘇大學(xué);2008年

8 周宗好;M/G/1重試可修排隊(duì)模型[D];江蘇大學(xué);2007年

9 王穎俐;M/G/1型重試排隊(duì)隊(duì)長(zhǎng)尾漸近[D];山西大學(xué);2011年

10 張付榮;帶特殊重試時(shí)間的M/M/1重試排隊(duì)模型時(shí)間依賴解的漸近性質(zhì)[D];新疆大學(xué);2006年

，

本文編號(hào)：968597