兩級優(yōu)先級控制輪詢系統(tǒng)理論及應用研究

內容概要

輪詢系統(tǒng)作為一類重要的控制模型在工業(yè)控制、計算機時分復用、通信系統(tǒng)和計算機網(wǎng)絡等領域得到了廣泛應用。近幾十年來，研究者們對輪詢系統(tǒng)的模型進行了大量的分析和研究，并不斷拓展其應用空間。輪詢系統(tǒng)已成為一個有力的工具，作為實際應用分析和研究的一類模型。尤其在通信和計算機網(wǎng)絡中，介質接入的控制方式通常分為輪詢和隨機多址兩種方式。    輪詢系統(tǒng)的模型由一個服務器和N個隊列組成，控制結構包括隊列中信息的到達過程、隊列間的轉換查詢過程和服務器的服務過程，可分為門限、完全和限定服務三類基本系統(tǒng)。輪詢系統(tǒng)的優(yōu)化與改進主要從查詢順序、服務策略和隊列內的服務順序三個基本要素人手。平均等待時間、查詢周期和平均排隊隊長等輪詢系統(tǒng)特性是分析系統(tǒng)的重要指標。隨著實際應用需求的日趨復雜，系統(tǒng)的復雜性在增加，分析和研究的難度也在加大。在實際應用中，針對不同的業(yè)務提供優(yōu)先級服務具有普遍的需求，基于優(yōu)先級服務的輪詢系統(tǒng)研究一直是研究的熱點問題。    輪詢系統(tǒng)的精確解析是理論和應用的基礎。本文以嵌入式馬爾可夫鏈和概率母函數(shù)的分析方法系統(tǒng)闡述了離散時間的門限、完全和限定服務輪詢系統(tǒng)的模型，在模型的基礎上精確解析了三類系統(tǒng)的平均排隊隊長、查詢周期和平均等待時間等特性參數(shù)，并對三類系統(tǒng)做了深入的比較分析，在此基礎上拓展了連續(xù)時間的并行調度控制輪詢系統(tǒng)分析。模型、解析方法和結果都為以后輪詢系統(tǒng)的研究和應用奠定了基礎。

書籍目錄

第一章　緒論　1.1　輪詢系統(tǒng)的發(fā)展概論    1.1.1  輪詢系統(tǒng)的研究歷史    1.1.2  輪詢系統(tǒng)的發(fā)展    1.1.3　研究的主要問題及意義　1.2　工作內容及基礎    1.2.1  研究基礎    1.2.2　工作內容    1.2.3　本文的章　節(jié)安排第二章　輪詢系統(tǒng)  2.1  引言  2.2.1　限服務輪詢系統(tǒng)    2.2.1  數(shù)學模型    2.2.2　一階特性    2.2.3  二階特性    2.2.4　平均等待時間  2.3　完全服務輪詢系統(tǒng)    2.3.1  數(shù)學模型    2.3.2  一階特性    2.3.3  二階特性    2.3.4　平均等待時間  2.4　限定(k=1)服務輪詢系統(tǒng)    2.4.1　數(shù)學模型    2.4.2  一階特性    2.4.3  二階特性    2.4.4　平均等待時間　2.5　三種輪詢系統(tǒng)的性能比較　2.6　并行調度控制的輪詢系統(tǒng)分析　  2.6.1　概率母函數(shù)　  2.6.2　平均排隊隊長　  2.6.3　平均等待時間　  2.6.4  并行調度控制系統(tǒng)和原系統(tǒng)比較分析　2.7　小結第三章　兩級優(yōu)先級控制輪詢系統(tǒng)分析　3.1  引  言　3.2　系統(tǒng)模型    3.2.1  模型定義    3.2.2  工作條件    3.2.3　概率母函數(shù)　3.3　平均排隊隊長的分析　3.4　信息分組的平均等待時間  　3.4.1　計算gi(k)　  3.4.2　計算gi(i，i)和gih(h，h)    　3.4.3  平均等待時間  　3.5　數(shù)值分析與系統(tǒng)仿真實驗　3.6　小結第四章　優(yōu)先級業(yè)務控制時延QoS保障的無線網(wǎng)絡MAC協(xié)議研究  4.1  引  言  4.2　無線計算機網(wǎng)絡概述  4.3　無線計算機網(wǎng)絡MAC協(xié)議研究    4.3.1　IEEE 802.1lMAC協(xié)議分析    4.3.2  基于業(yè)務優(yōu)先級控制的無線局域網(wǎng)輪詢調度協(xié)議    4.3.3　IEEE 802.16 MAC協(xié)議分析    4.3.4　無線城域網(wǎng)基于業(yè)務優(yōu)先級的輪詢服務策略    4.3.5  無線個域網(wǎng)藍牙技術MAC協(xié)議分析……第五章　無線傳感器網(wǎng)絡中MAC協(xié)議設計與實現(xiàn)第六章　全文總結與展望參考文獻攻讀博士學位期間發(fā)表論文及參與項目　致謝　

章節(jié)摘錄

插圖：從系統(tǒng)設計的角度而言，即使沒有增加額外的資源，有效的調度機制也將提高系統(tǒng)運行效率。輪詢系統(tǒng)自出現(xiàn)以來因其控制的有效性，在計算機、通信、工業(yè)制造、交通和維修等領域得到廣泛的應用，尤其在通信領域，調度方式主要有隨機多址和輪詢兩種方式，輪詢系統(tǒng)的研究也長期以來受到普遍關注，在排隊論領域展開了大量研究。輪詢系統(tǒng)模型在不同領域的應用，促使研究者不斷改進輪詢系統(tǒng)的分析方法，分析的精確度不斷提高，并改進和拓展系統(tǒng)以提高效率，隨著研究的深入，系統(tǒng)的應用也得到進一步加強。雖然輪詢系統(tǒng)有廣泛的應用需求，但對其分析卻有一定難度，尤其是對系統(tǒng)的精確分析。研究者們一直在探索結合應用的不同研究方法對輪詢系統(tǒng)進行分析與改進。1.1.2 輪詢系統(tǒng)的發(fā)展輪詢系統(tǒng)的廣泛應用激發(fā)了研究人員長期以來對該系統(tǒng)的深入研究與分析，對系統(tǒng)性能的分析顯得尤為重要。一個輪詢系統(tǒng)的性能通常由以下幾個基本要素來決定：（1）查詢各隊列的順序；（2）服務器每訪問一個隊列時服務的顧客數(shù)；（3）同一隊列中顧客的服務順序。

編輯推薦

《兩級優(yōu)先級控制輪詢系統(tǒng)理論及應用研究》是由云南大學出版社出版的。

圖書封面

評論、評分、閱讀與下載

---

    兩級優(yōu)先級控制輪詢系統(tǒng)理論及應用研究 PDF格式下載

---