本文關鍵詞：基于重試隊列的星形網性能分析

  更多相關文章： 星形網 競爭-沖突淘汰存取方式 重試隊列 性能評價 數(shù)學模型

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

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

【相似文獻】

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

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

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

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

4 王楠;王金亭;高晉芳;;異步服務的M/M/2重試排隊算法[J];北京交通大學學報;2007年06期

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

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

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

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

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

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

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

1 喬永娟;基于重試隊列的星形網性能分析[D];青島科技大學;2015年

2 崔建安;具有重試需求的排隊庫存模型研究[D];北京交通大學;2012年

3 陳佩樹;一般重試時間的重試排隊模型[D];江蘇大學;2006年

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

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

6 黃平;具有重試和休假策略的排隊經濟學模型研究[D];北京交通大學;2014年

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

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

9 王穎俐;M/G/1型重試排隊隊長尾漸近[D];山西大學;2011年

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

，

本文編號：968597