輪詢系統作為一類重要的控制模型在工業控制、計算機時分復用、通信系統和計算機網路等領域得到了廣泛套用。近幾十年來,研究者們對輪詢系統的模型進行了大量的分析和研究,並不斷拓展其套用空間。輪詢系統已成為一個有力的工具,作為實際套用分析和研究的一類模型。尤其在通信和計算機網路中,介質接入的控制方式通常分為輪詢和隨機多址兩種方式。
基本介紹
- 書名:兩級優先權控制輪詢系統理論及套用研究
- 作者:楊志軍
- ISBN:9787548200918
- 類別:計算機/網路 >> 計算機理論
- 出版社:¥22.00
- 出版時間:2010-4-1
- 開本:16開
內容簡介,目錄,
內容簡介
輪詢系統的模型由一個伺服器和N個佇列組成,控制結構包括佇列中信息的到達過程、佇列間的轉換查詢過程和伺服器的服務過程,可分為門限、完全和限定服務三類基本系統。輪詢系統的最佳化與改進主要從查詢順序、服務策略和佇列內的服務順序三個基本要素人手。平均等待時間、查詢周期和平均排隊隊長等輪詢系統特性是分析系統的重要指標。隨著實際套用需求的日趨複雜,系統的複雜性在增加,分析和研究的難度也在加大。在實際套用中,針對不同的業務提供優先權服務具有普遍的需求,基於優先權服務的輪詢系統研究一直是研究的熱點問題。
輪詢系統的精確解析是理論和套用的基礎。本文以嵌入式馬爾可夫鏈和機率母函式的分析方法系統闡述了離散時間的門限、完全和限定服務輪詢系統的模型,在模型的基礎上精確解析了三類系統的平均排隊隊長、查詢周期和平均等待時間等特性參數,並對三類系統做了深入的比較分析,在此基礎上拓展了連續時間的並行調度控制輪詢系統分析。模型、解析方法和結果都為以後輪詢系統的研究和套用奠定了基礎。
目錄
第一章 緒論
1.1 輪詢系統的發展概論
1.1.1 輪詢系統的研究歷史
1.1.2 輪詢系統的發展
1.1.3 研究的主要問題及意義
1.2 工作內容及基礎
1.2.1 研究基礎
1.2.2 工作內容
1.2.3 本文的章 節安排
第二章 輪詢系統
2.1 引言
2.2.1 限服務輪詢系統
2.2.1 數學模型
2.2.2 一階特性
2.2.3 二階特性
2.2.4 平均等待時間
2.3 完全服務輪詢系統
2.3.1 數學模型
2.3.2 一階特性
2.3.3 二階特性
2.3.4 平均等待時間
2.4 限定(k=1)服務輪詢系統
2.4.1 數學模型
2.4.2 一階特性
2.4.3 二階特性
2.4.4 平均等待時間
2.5 三種輪詢系統的性能比較
2.6 並行調度控制的輪詢系統分析
2.6.1 機率母函式
2.6.2 平均排隊隊長
2.6.3 平均等待時間
2.6.4 並行調度控制系統和原系統比較分析
2.7 小結
第三章 兩級優先權控制輪詢系統分析
3.1 引 言
3.2 系統模型
3.2.1 模型定義
3.2.2 工作條件
3.2.3 機率母函式
3.3 平均排隊隊長的分析
3.4 信息分組的平均等待時間
3.4.1 計算gi(k)
3.4.2 計算gi(i,i)和gih(h,h)
3.4.3 平均等待時間
3.5 數值分析與系統仿真實驗
3.6 小結
第四章 優先權業務控制時延QoS保障的無線網路MAC協定研究
4.1 引 言
4.2 無線計算機網路概述
4.3 無線計算機網路MAC協定研究
4.3.1 IEEE 802.1lMAC協定分析
4.3.2 基於業務優先權控制的無線區域網路輪詢調度協定
4.3.3 IEEE 802.16 MAC協定分析
4.3.4 無線城域網基於業務優先權的輪詢服務策略
4.3.5 無線個域網藍牙技術MAC協定分析
……
第五章 無線感測器網路中MAC協定設計與實現
第六章 全文總結與展望
參考文獻
攻讀博士學位期間發表論文及參與項目
致謝