資源描述：
《突發(fā)業(yè)務下atm網(wǎng)絡中的雙速漏桶監(jiān)管器性能分析》由會員上傳分享，免費在線閱讀，更多相關內容在應用文檔-天天文庫。
1、突發(fā)業(yè)務下ATM網(wǎng)絡中的雙速漏桶監(jiān)管器性能分析 論文關鍵詞:流體流法 雙速漏桶 突發(fā)業(yè)務 論文摘要:利用流體流法分析了雙速漏桶監(jiān)管算法的性能,得到信元丟失率、平均排隊隊長和平均等待時間的理論計算公式,并用Matlab語言進行了編程。通過性能分析可望選取合適的漏桶參數(shù),以進行有效的流量控制。① Keyethod;dualvelocityleakybucket;burstytraffic Abstract:網(wǎng)絡能夠支持不同種類和不同服務質量要求的業(yè)務。對突發(fā)業(yè)務進行統(tǒng)計復用,可以獲得較高的頻帶利用率,但當大
2、量業(yè)務同時進入網(wǎng)絡時,有可能引起嚴重的網(wǎng)絡擁塞。為了保證入網(wǎng)業(yè)務的服務質量,必須對入網(wǎng)的業(yè)務量進行控制。雙速漏桶監(jiān)管法是進行業(yè)務量控制的一種行之有效的方法?！ ? 業(yè)務模型 本文采用突發(fā)業(yè)務模型作為系統(tǒng)的輸入。這種突發(fā)業(yè)務實際上是N個獨立同分布的Orr-Off信源的復合。Orr-Off信源假定信源有兩種狀態(tài),即On態(tài)和Off態(tài)。On態(tài)時信源以固定速率V發(fā)出信元。Off態(tài)時無信元發(fā)出。On期和Off期的平均持續(xù)時間分別為1/β和1/α.信源處于On狀態(tài)的穩(wěn)態(tài)分布為式中,p=α/(α+β),為信源利用率。 2
3、雙速漏桶算法 雙速漏桶由一個輸入緩存器(可模型化為一個具有門限K1的K容量的FIFO排隊),一個令牌生成器及一個丟棄開關組成。令牌池的容量為B.令牌生成有2個速率R1和R2,且R1<R2.若令牌池滿,則新生成的令牌丟棄。當突發(fā)業(yè)務到達輸入緩存器,要離開緩存器必須從令牌池中獲得令牌,否則在緩存器中排隊等候,直到獲得令牌為止。若緩存器中排隊長度小于K1,則令牌生成速率為R1,而當排隊長度大于K1時,令牌生成速率為R2,若緩存器滿,則信元發(fā)生丟失。 3 突發(fā)業(yè)務的雙速漏桶算法分析 下面用流體流法分析雙速漏
4、桶監(jiān)管器的性能。漏桶可用虛排隊模型表示。當實隊列長度qr(t)≥0時,虛隊列長度qf(t)≥B,有下式成立P{qr≤x}=P{qf≤B+x} 因此,可通過分析虛隊列的隊長分布求出實隊列的隊長分布。當虛隊列的排隊長度q(t)≤x≤K1+B時,令牌生成速率為R1,則q(t)的聯(lián)合概率分布函數(shù)Fi(x)=Pr{q(t)≤x,I=i},0≤i≤N,經推導得Fi(x)的排隊方程為i)α+iβ]F(x)+(i+1)βFi+1(x),0≤i≤N,其中,γi=i×V-R1,令向量F(x)=[F0(x),F1(x),…,FN(
5、X)]T,則寫成矩陣形式為 式中,D=diag(-R1,V-R1,2V-R1,…,NV-R1),R為強度轉移矩陣。當q(t)≤x=y+K1+B時,令牌生成速率為R2,則Gi(y)=Pr{q(t)≤y,I=i},0≤i≤N.同理可得到D′×G·(y)=R×G(y),其中D′=diag(-R2,V-R2,2V-R2,…,NV-R2).下面分4種情況討論。1)當iV≠R1且iV≠R2時,D和D′是非奇異矩陣,它們的逆矩陣存在,故解為 式中,zj,Φj和z′j,Φ′j為D-1R1和(D′)-1R2的特征值及相應的特
6、征向量。令Ω+={i
7、iV>R1},Ω-={i
8、iV<R1},Ω+′={i
9、iV>R2}, Ω-′={i
10、iV<R2},則待定系數(shù)kj和kj′可由下列邊界條件求出。Fi(0)=0,i∈Ω+;Fi(K1+B)=Gi(0),i∈Ω-或i∈Ω+′;Gi(K-K1)=∏i,i∈Ω-′; 用Matlab語言求出待定系數(shù)kj和k′j,可以方便地求出kj和k′j. 2)當iV=R1且iV≠R2時,D不存在逆陣,令n1=R1/V,注意到D(n1,n1)=0,有Fn1(x)= (x),故可進行降階處
11、理,求出N個特征值及相應的特征向量。而對于G(y),D′存在逆陣,可求出N+1個特征值及相應的特征向量。求待定系數(shù)時,注意到Gn1(K-K1)=∏n1,kn1可由其他向量表示。與第一種情況不同的是,F(x)只有N個特征值,而G(y)有N+1個特征值。 3)當iV≠R1且iV=R2時,此時D′不存在逆陣,用與第二種情況類似的方法求出F(X)和G(y) 4)當iV=R1且iV=R2時,D和D′均不存在逆陣,用類似的方法求出系數(shù)。于是虛隊列隊長的分布如下P{qf(t)≤x}= 則實際漏桶緩沖區(qū)排隊的隊長分布為 則
12、信元丟失率為式中,E[λ(t)]是輸入速率的平均值,實隊列的平均排隊長可用斯蒂爾積分表示如下 根據(jù)Little公式可得平均排隊時延-atlab語言編程得到的數(shù)值計算結果曲線如圖1所示。 其中N=20,K=200,B=20.可以看出,信元丟失率、平均排隊隊長和平均等待時間均隨著K1接近K而增大,這是和令牌生成速率何時取R2直接相關的。如果把門限設置得很高,必然導致大量信元的丟失以及平
