基于重試隊(duì)列的星形網(wǎng)性能分析.pdf

1、隨機(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)特性的研究也是近年來的研究熱點(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)模型。近年來關(guān)于這六類系統(tǒng)模型的建模分析研究取得了一定的

2、進(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