張建安++楊學(xué)俊

摘 要離散時(shí)間系統(tǒng)中的典型問(wèn)題是排隊(duì)系統(tǒng)，分析排隊(duì)系統(tǒng)性能的最好方式是仿真?；诖耍疚年U述了離散時(shí)間排隊(duì)系統(tǒng)的概念，建立了離散時(shí)間排隊(duì)系統(tǒng)的模型，對(duì)模型的參數(shù)進(jìn)行了介紹，最后分析了離散時(shí)間排隊(duì)系統(tǒng)的仿真結(jié)果，為相關(guān)人員提供技術(shù)參考。

【關(guān)鍵詞】離散時(shí)間排隊(duì)系統(tǒng) 等待序列 丟棄率

仿真技術(shù)可以動(dòng)態(tài)演示一個(gè)系統(tǒng)的行為與結(jié)構(gòu)，工作人員可以根據(jù)計(jì)算機(jī)的仿真結(jié)果，預(yù)測(cè)并評(píng)價(jià)指定系統(tǒng)的行為效果，便于人們有效解決實(shí)際生活中的復(fù)雜問(wèn)題。近年來(lái)，隨著科學(xué)技術(shù)的不斷發(fā)展，排隊(duì)系統(tǒng)得到了廣泛的應(yīng)用，與此同時(shí)，排隊(duì)系統(tǒng)的服務(wù)機(jī)構(gòu)以及排隊(duì)規(guī)則，呈現(xiàn)出復(fù)雜的發(fā)展趨勢(shì)，利用計(jì)算機(jī)仿真，可以在減小系統(tǒng)研制成本的同時(shí)，提高系統(tǒng)的穩(wěn)定性，為人們生活提供便利。

1 離散時(shí)間排隊(duì)系統(tǒng)概述

離散時(shí)間系統(tǒng)，即是指把離散時(shí)間信號(hào)按照設(shè)定的算法規(guī)則，轉(zhuǎn)換為輸出信號(hào)的特殊裝置。離散時(shí)間系統(tǒng)與連續(xù)時(shí)間系統(tǒng)的性質(zhì)不同，由于離散的時(shí)間點(diǎn)具有不確定性，且離散時(shí)間系統(tǒng)的狀態(tài)只在離散的時(shí)間點(diǎn)上發(fā)生變化，所以為了更好地對(duì)現(xiàn)實(shí)生活中的物品進(jìn)行分析，需要建立一個(gè)離散時(shí)間排隊(duì)系統(tǒng)模型，對(duì)實(shí)際事物進(jìn)行仿真分析，得到更加可靠的分析結(jié)果，在建立離散時(shí)間排隊(duì)系統(tǒng)模型時(shí)，工作人員必須基于實(shí)際，按照相應(yīng)的規(guī)則，設(shè)計(jì)離散時(shí)間排隊(duì)系統(tǒng)模型的各個(gè)模塊。

2 離散時(shí)間排隊(duì)系統(tǒng)的仿真分析

2.1 建立離散時(shí)間排隊(duì)系統(tǒng)模型

建立離散時(shí)間排隊(duì)系統(tǒng)，需要將N×N網(wǎng)絡(luò)節(jié)點(diǎn)作為模型的基礎(chǔ)，在這個(gè)系統(tǒng)中，含有N個(gè)輸入節(jié)點(diǎn)，N個(gè)輸出節(jié)點(diǎn)，CH1～CHn是網(wǎng)絡(luò)節(jié)點(diǎn)的輸入鏈路，數(shù)據(jù)幀在每條鏈路上的長(zhǎng)度一致，在傳輸數(shù)據(jù)幀的過(guò)程中，傳輸?shù)乃俾时３植蛔?，該模型中?huì)根據(jù)一定的分布規(guī)律，對(duì)各組數(shù)據(jù)幀進(jìn)行隔離，使數(shù)據(jù)幀在固定的傳輸速率中平穩(wěn)傳送到模型的各個(gè)模塊。若將一個(gè)數(shù)據(jù)幀傳輸?shù)臅r(shí)間作為基本單位，那么按照單位時(shí)間的不同，可以把一個(gè)完整的時(shí)間軸分割為多個(gè)時(shí)間段，一個(gè)單位時(shí)間即為每個(gè)時(shí)間段的長(zhǎng)度。

在眾多的時(shí)間段中，每條鏈路只存在兩種情況，一種是鏈路中有數(shù)據(jù)幀在傳輸，另一種是鏈路中不存在正在傳輸?shù)臄?shù)據(jù)幀。值得注意的是，由于該模型具有n個(gè)出口，所以在該模型中，輸入鏈路上的數(shù)據(jù)幀并不都是從輸出緩沖器處傳送到鏈路上的，它還可以從被研究出口處按照一定的比例輸送至輸入鏈路上。數(shù)據(jù)幀一經(jīng)傳遞到模型的被研究輸出緩沖器后，離散時(shí)間排隊(duì)系統(tǒng)便會(huì)將數(shù)據(jù)幀利用發(fā)送服務(wù)器，對(duì)數(shù)據(jù)幀進(jìn)行發(fā)送處理，在上述過(guò)程中，一個(gè)單位時(shí)間內(nèi)，發(fā)送服務(wù)器只能發(fā)送一個(gè)數(shù)據(jù)幀，但由于該模型具有n條輸入線路，在單位時(shí)間內(nèi)到達(dá)緩沖器的數(shù)據(jù)幀不止一個(gè)，所以這些數(shù)據(jù)幀會(huì)形成等待隊(duì)列，在緩沖隊(duì)列達(dá)到飽和狀態(tài)后，再有數(shù)據(jù)幀到達(dá)緩沖器，那么模型會(huì)自動(dòng)丟棄到達(dá)的數(shù)據(jù)幀。

在模型的參數(shù)設(shè)置方面，仿真時(shí)間的基本單位為秒，只有仿真時(shí)間達(dá)到一定長(zhǎng)度后，仿真數(shù)據(jù)的結(jié)果才具有準(zhǔn)確性。在該模型中，輸入鏈路的數(shù)量即為鏈路數(shù)量，鏈路傳輸?shù)乃俾手傅氖菙?shù)據(jù)幀在鏈路中的傳輸速率，此速率與發(fā)送服務(wù)器的速率相同，它的單位為Kbit。因?yàn)樵撃Ｐ偷妮斎肟谂c輸出口的數(shù)量較大，所以通常情況下，各個(gè)輸入口處的數(shù)據(jù)幀，并不會(huì)從同一個(gè)出口輸出，為了保證仿真結(jié)果的準(zhǔn)確性，我們需要利用平均分配的原則，隨機(jī)抽取各個(gè)輸入口處的數(shù)據(jù)，然后將這些采集的數(shù)據(jù)從被研究的輸出口輸出，除此之外，還可以采用手動(dòng)設(shè)置隨機(jī)抽樣的數(shù)據(jù)。

模型為服務(wù)規(guī)則提供了兩種選擇，分別為：按優(yōu)先級(jí)服務(wù)、FCFS服務(wù)。當(dāng)模型選擇FCFS服務(wù)規(guī)則時(shí)，系統(tǒng)采用單隊(duì)列模式，等待隊(duì)列按照時(shí)間排序，在緩沖器發(fā)生丟棄數(shù)據(jù)幀的情況時(shí)，系統(tǒng)會(huì)自動(dòng)轉(zhuǎn)換為按優(yōu)先級(jí)服務(wù)原則，優(yōu)先級(jí)服務(wù)采用的是雙隊(duì)列的方法，一條是低優(yōu)先級(jí)隊(duì)列，另一條是高優(yōu)先級(jí)隊(duì)列，此種服務(wù)規(guī)則能夠保證高優(yōu)先級(jí)幀與低優(yōu)先級(jí)幀的時(shí)延，保證仿真結(jié)果的可靠性。

2.2 離散時(shí)間排隊(duì)系統(tǒng)的仿真結(jié)果

仿真結(jié)果數(shù)據(jù)顯示，在到達(dá)率相同的條件下，丟棄率會(huì)受到達(dá)幀分布變化的影響，到達(dá)序列中到達(dá)幀的分布越均勻，丟棄率越低，工作人員對(duì)此進(jìn)行了兩次仿真。在兩次仿真過(guò)程中，第一次仿真的到達(dá)率為0.896，丟棄率為0.04%，第二次仿真的到達(dá)率為0.902，丟棄率為6.12%，由此可以發(fā)現(xiàn)二者的丟棄率相差較大。

工作人員通過(guò)分析到達(dá)幀在時(shí)間上的分布圖，發(fā)現(xiàn)第一次仿真中，到達(dá)幀的分布較為均勻，一個(gè)單位時(shí)間內(nèi)只會(huì)到達(dá)一個(gè)數(shù)據(jù)幀，服務(wù)器在單位時(shí)間內(nèi)剛好可以輸出處理一個(gè)數(shù)據(jù)幀，所以不會(huì)形成等待序列，有效降低了丟棄率。第二次仿真中，大部分時(shí)間鏈路上都沒(méi)有數(shù)據(jù)幀進(jìn)行傳輸，數(shù)據(jù)幀集中在一個(gè)時(shí)間段內(nèi)進(jìn)行傳輸，會(huì)產(chǎn)生較長(zhǎng)的等待序列，因此丟棄率相對(duì)較大。當(dāng)模型內(nèi)的到達(dá)率較高時(shí)，數(shù)據(jù)幀間的間隔均值小，變化不是很明顯，所以此種情況下方差也較小，而到達(dá)率低時(shí)，剛好與上述情況相反，工作人員通過(guò)分析間隔方差的數(shù)據(jù)表，得出：隨著到達(dá)率的不斷增加，間隔方差對(duì)丟棄率的影響程度會(huì)不斷增大。除此之外，在離散時(shí)間排隊(duì)系統(tǒng)中使用優(yōu)先級(jí)排隊(duì)規(guī)則，可有效降低鏈路的丟棄率，使用FCFS時(shí)，平均每條鏈路的丟棄率為3.726%，改用優(yōu)先級(jí)服務(wù)后，平均每條鏈路的丟棄率減小至0.65%，平均時(shí)延由原來(lái)的0.2ms轉(zhuǎn)變?yōu)?.037ms。

3 總結(jié)

綜上所述，優(yōu)化離散時(shí)間排隊(duì)系統(tǒng)的算法，可提高程序的運(yùn)行效率。在離散時(shí)間排隊(duì)系統(tǒng)模型中，每條鏈路上數(shù)據(jù)幀的長(zhǎng)度相同，且保持一定的傳輸速率在鏈路上進(jìn)行傳輸，在傳輸?shù)倪^(guò)程中，數(shù)據(jù)幀按照一定的規(guī)律分布于鏈路上，此外，在離散時(shí)間排隊(duì)系統(tǒng)中使用優(yōu)先級(jí)排隊(duì)規(guī)則，可以降低數(shù)據(jù)幀的丟棄率。因此，相關(guān)工作人員要充分考慮上述內(nèi)容，不斷優(yōu)化離散時(shí)間排隊(duì)系統(tǒng)，創(chuàng)造更大的價(jià)值。

參考文獻(xiàn)

[1]余玅妙，唐應(yīng)輝.離散時(shí)間有限緩沖空間GI/Geom/1/N工作休假排隊(duì)系統(tǒng)穩(wěn)態(tài)概率算法及性能分析[J].系統(tǒng)工程理論與實(shí)踐，2009，2909：99-107.

[2]王朋成.帶有偽故障的Geo/Geo/1離散時(shí)間排隊(duì)系統(tǒng)的研究[D].燕山大學(xué)，2014.

作者單位

78196部隊(duì) 福建省福州市 650231