專利名稱：一種用于通信事務(wù)處理系統(tǒng)的過載檢測方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于通信事務(wù)處理系統(tǒng)的過載檢測方法，屬于通信系統(tǒng)中的過載檢測技術(shù)領(lǐng)域。
背景技術(shù)：
對通信事務(wù)系統(tǒng)進(jìn)行過載檢測是一個非常重要的技術(shù)問題，因為它是預(yù)防通信事務(wù)系統(tǒng)過載、實施流量控制的前提。目前，關(guān)于過載檢測通常采取以下幾種常用的方法(1)采用消息隊列的系統(tǒng)是把隊列是否溢出作為檢測條件，其依據(jù)是當(dāng)系統(tǒng)負(fù)荷增加時，處理速度變慢，等待處理的消息隊列就加長，當(dāng)隊列長度增加到一定值時，就認(rèn)為過載；(2)判斷鏈路負(fù)荷是否過高，即當(dāng)鏈路負(fù)荷達(dá)到其設(shè)計容量的警戒值時，就認(rèn)為過載；(3)判斷CPU的占用率是否過高，因為CPU占用率從一定程度上反應(yīng)了系統(tǒng)的忙閑程度，以CPU的占用率作為過載檢測條件，在相當(dāng)范圍內(nèi)是有效的；(4)把系統(tǒng)對消息的響應(yīng)速度作為過載檢測條件。
雖然上述前三種方法都能夠在一定范圍內(nèi)檢測、判斷系統(tǒng)是否過載，但都有一定的局限性。其中方法(1)中隊列是否溢出與具體的硬件平臺有關(guān)，過載的隊列長度不容易確定。方法(2)有時并不能真正反映系統(tǒng)過載情況，比如在鏈路容量與處理系統(tǒng)的配置不成比例等情況。方法(3)是判斷系統(tǒng)是否過載最直觀的方法，但是，對于復(fù)雜的分布式系統(tǒng)而言，準(zhǔn)確獲取CPU的占用率并不容易，特別是CPU的占用率的測量只能在實際的處理業(yè)務(wù)系統(tǒng)中，通常與采取過載控制的設(shè)備的空間位置是分離的，這樣就會導(dǎo)致傳遞CPU占用率信息的滯后，即過載控制點獲知CPU占用率的信息在時間上肯定滯后，因此，即使采取過載控制措施，也必然在時間上滯后，使得控制效果會大打折扣。而且，一旦出現(xiàn)CPU的占用率信息在傳遞過程中丟失的情況，將使過載控制完全失效的嚴(yán)重情況。
方法(4)雖然相對前三種方法更容易實現(xiàn)，因為無論什么原因?qū)е碌倪^載，最直接的表現(xiàn)形式便是消息的響應(yīng)速度變慢，即通過檢測消息響應(yīng)時間的變化來判斷系統(tǒng)是否過載通常是一種更有效的檢測方法。然而，迄今為止，采用響應(yīng)時間檢測過載的方法，都要根據(jù)預(yù)先測量或設(shè)置的響應(yīng)時間值作為過載檢測的基準(zhǔn)條件；而這種方法只適用于固定系統(tǒng)和固定業(yè)務(wù)，即對每一個應(yīng)用到現(xiàn)網(wǎng)的系統(tǒng)在實際應(yīng)用之前，都要進(jìn)行基于既定業(yè)務(wù)的平均響應(yīng)時間的測量，以獲得判斷過載的檢測基準(zhǔn)。否則，一旦環(huán)境變化(包括系統(tǒng)軟硬件的環(huán)境變化和/或業(yè)務(wù)環(huán)境的變化)，都將導(dǎo)致過載檢測判斷條件或基準(zhǔn)的變化。
因此，如何有效地發(fā)現(xiàn)系統(tǒng)的過載檢測點，并能適應(yīng)環(huán)境的各種變化，至今還沒有找到一個很好的解決方法，已經(jīng)成為業(yè)內(nèi)技術(shù)人員所關(guān)注的課題。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的是提供一種用于通信事務(wù)處理系統(tǒng)的過載檢測方法，該方法能夠不依賴系統(tǒng)的各種具體環(huán)境或?qū)崿F(xiàn)條件，只是根據(jù)系統(tǒng)中的業(yè)務(wù)負(fù)荷大小狀況自動進(jìn)行過載檢測；且計算方法簡單，判斷準(zhǔn)確，工作可靠。
為了達(dá)到上述目的，一種用于通信事務(wù)處理系統(tǒng)的過載檢測方法，其特征在于包括下述步驟(1)在系統(tǒng)不過載時，設(shè)置系統(tǒng)響應(yīng)時間T和業(yè)務(wù)平均呼叫到達(dá)率λ之間存在如下關(guān)系式T＝a+bλ；式中，參數(shù)a是每條消息在系統(tǒng)中的傳輸時間；參數(shù)b是每消耗單位系統(tǒng)資源對消息響應(yīng)時間的比例系數(shù)；(2)在系統(tǒng)負(fù)荷較低、即欠載時，測量多組業(yè)務(wù)平均呼叫到達(dá)率λ及其對應(yīng)的系統(tǒng)響應(yīng)時間T的數(shù)據(jù)，并采用最小二乘法計算上述兩個參數(shù)a、b；(3)在設(shè)定的時間段內(nèi)，測量該時間段的業(yè)務(wù)平均呼叫到達(dá)率λ，再利用步驟(1)的關(guān)系式T＝a+bλ，計算該時間段的系統(tǒng)響應(yīng)時間T的預(yù)測值T預(yù)測；(4)在設(shè)定的同一時間段內(nèi)，測量該時間段的系統(tǒng)響應(yīng)時間T的實際數(shù)值，即系統(tǒng)實際響應(yīng)時間T測量；(5)根據(jù)系統(tǒng)實際響應(yīng)時間T測量和系統(tǒng)響應(yīng)時間T的預(yù)測值T預(yù)測之間的數(shù)值大小，判定系統(tǒng)是否出現(xiàn)“過載檢測點”如果T測量＞T預(yù)測+ωσ，則系統(tǒng)過載；否則，系統(tǒng)不過載；式中ω為過載保護(hù)因子，防止響應(yīng)時間波動導(dǎo)致的誤判，通常取經(jīng)驗值1～5；σ為剩余標(biāo)準(zhǔn)差。
該方法進(jìn)一步包括下述步驟(6)對所述兩個參數(shù)a、b定期進(jìn)行動態(tài)調(diào)整，即每隔設(shè)定時間執(zhí)行步驟(2)，計算兩個參數(shù)a、b的數(shù)值，以適應(yīng)系統(tǒng)和業(yè)務(wù)環(huán)境的變化。
所述步驟(1)中，參數(shù)a是每條消息在系統(tǒng)中的傳輸時間，至少包括在消息隊列的排隊時間和其在不同模塊之間的傳遞時間，其數(shù)值大小取決于消息的復(fù)雜程度；參數(shù)b是每消耗單位系統(tǒng)資源對消息響應(yīng)時間的比例系數(shù)，消息越復(fù)雜，消耗的系統(tǒng)資源越多，則消息響應(yīng)時間的延遲越大。
所述步驟(2)中，根據(jù)最小二乘法計算a、b兩個參數(shù)的具體步驟為(21)在系統(tǒng)負(fù)荷較低時，測量N組業(yè)務(wù)平均呼叫到達(dá)率λi及其對應(yīng)的系統(tǒng)響應(yīng)時間Ti的數(shù)據(jù)，i為每組數(shù)據(jù)的序號，N為正整數(shù)，表示測量的數(shù)據(jù)組的最大序號；(22)根據(jù)每組業(yè)務(wù)平均呼叫到達(dá)率λi和系統(tǒng)響應(yīng)時間Ti的數(shù)據(jù)和下述公式，分別計算下述三個數(shù)值Sλλ=Σi=1Nλi2-1N(Σi=1Nλi)2;]]>STT=Σi=1NTi2-1N(Σi=1NTi)2;]]>SλT=Σi=1NλiTi-1N(Σi=1Nλi)(Σi=1NTi);]]>(23)根據(jù)下述兩個公式，分別計算兩個系數(shù)a和b，以及計算剩余標(biāo)準(zhǔn)差σb=SλTSλλ;]]>a=1NΣi=1NTi-(1NΣi=1Nλi)b;]]>計算剩余標(biāo)準(zhǔn)差σ的公式是σ=1N-2[STT-bSλT].]]>本發(fā)明是一種用于通信事務(wù)處理系統(tǒng)的過載檢測方法(又稱線性回歸法)，該方法的優(yōu)點是能夠不依賴系統(tǒng)的各種具體環(huán)境、硬件平臺或其它實現(xiàn)條件，只要測量若干個數(shù)據(jù)和進(jìn)行一些計算，就能夠根據(jù)系統(tǒng)中的業(yè)務(wù)負(fù)荷大小狀況自動進(jìn)行過載檢測；且計算方法簡單，判斷準(zhǔn)確，工作可靠。該方法與申請人的《在多業(yè)務(wù)環(huán)境下基于業(yè)務(wù)控制點的智能網(wǎng)過載的控制方法》的專利申請相結(jié)合，能夠很好地實現(xiàn)智能網(wǎng)系統(tǒng)的過載檢測和過載控制。而且，本發(fā)明方法具有通用性，能夠應(yīng)用于各種網(wǎng)絡(luò)系統(tǒng)，并不局限于智能網(wǎng)系統(tǒng)的過載檢測。


圖1是通信事務(wù)處理系統(tǒng)中的平均響應(yīng)時間與CPU占用率(即不同負(fù)載時)的變化關(guān)系圖。
圖2是本發(fā)明過載檢測方法的操作步驟流程圖。
圖3是應(yīng)用本發(fā)明的過載檢測方法對自適應(yīng)窗口控制算法進(jìn)行修正并應(yīng)用于智能網(wǎng)業(yè)務(wù)控制點(SCP)系統(tǒng)的實施例測試曲線圖。
具體實施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖對本發(fā)明作進(jìn)一步的詳細(xì)描述。
現(xiàn)介紹本發(fā)明方法的工作機(jī)理在事務(wù)處理系統(tǒng)中，系統(tǒng)對消息的響應(yīng)時間快慢是系統(tǒng)閑、忙程度的反映，因此研究響應(yīng)時間隨系統(tǒng)負(fù)荷(通常指CPU占用率)的變化規(guī)律，便能很好地根據(jù)響應(yīng)時間直觀了解系統(tǒng)負(fù)荷的變化情況。大量的實驗數(shù)據(jù)分析結(jié)果表明，在相同負(fù)荷情況下，系統(tǒng)對消息的響應(yīng)時間近似按照負(fù)指數(shù)分布。在不同負(fù)載情況下，系統(tǒng)對消息的響應(yīng)時間與CPU的占用率的變化關(guān)系如圖1所示。
參見圖1，該圖顯示了平均響應(yīng)時間在不同負(fù)載時的變化規(guī)律系統(tǒng)負(fù)載較輕(CPU的占用率較低)時，系統(tǒng)的響應(yīng)時間基本平穩(wěn)，近似呈線性規(guī)律；只有在系統(tǒng)負(fù)荷很重時，即CPU的占用率大于60％后，系統(tǒng)響應(yīng)時間才會呈指數(shù)規(guī)律增加。
研究表明，系統(tǒng)的響應(yīng)時間T與資源占用率R之間的關(guān)系可以表示為T＝c+deβR(1)式中，c為常數(shù)，反映系統(tǒng)的處理能力；d為常數(shù)，反映消息的復(fù)雜程度；β為強(qiáng)度因子，通常與業(yè)務(wù)的復(fù)雜程度有關(guān)。圖1中c＝42，d＝0.36，β＝0.075。
雖然圖1所展示的CPU資源占用率與系統(tǒng)響應(yīng)時間的變化規(guī)律，只是基于一個具體平臺的測試結(jié)果，但是具有普遍的意義，同樣適用于其它平臺。盡管在不同平臺運行不同的業(yè)務(wù)時，上述公式(1)的各個系數(shù)可能不同，但是CPU資源占用率與響應(yīng)時間的變化所遵循的規(guī)律是一致的任何系統(tǒng)一旦負(fù)荷很高，必然導(dǎo)致后臺消息排隊的隊列加長，響應(yīng)時間將呈指數(shù)規(guī)律加大。
通常情況下，在事物處理系統(tǒng)中，響應(yīng)時間T是個可量測的物理量，資源占用率R則是不能準(zhǔn)確量測的物理量，特別是在分布式系統(tǒng)中，R的數(shù)值更不易測量。在前述公式(1)中，如果能夠確認(rèn)三個參數(shù)c、d、β的值，再通過測量的T數(shù)值，就可很容易地根據(jù)公式(1)求出資源占用率R，從而判斷系統(tǒng)是否過載。因為采用傳統(tǒng)方法準(zhǔn)確測量上述三個參數(shù)c、d、β的數(shù)值比較困難，必須找到一種方便、有效的方法自動測算c、d、β的數(shù)值，以得到T與R的函數(shù)關(guān)系。這也是本發(fā)明的研制開發(fā)的出發(fā)點。
由于資源占用率R是一個幾乎不能準(zhǔn)確測量的物理量，必須尋找一種既容易測量、又能反映資源占用情況的物理量來替代之。經(jīng)過分析，發(fā)現(xiàn)這個物理量是存在的。系統(tǒng)資源的占用狀況主要取決于業(yè)務(wù)的呼叫到達(dá)率λ，而呼叫到達(dá)率λ是一個比較容易測量的物理量。因此如果能夠掌握λ與R之間的關(guān)系，就可以通過測量λ間接了解R。對于同一個業(yè)務(wù)，從統(tǒng)計意義上講，每一個呼叫消耗的系統(tǒng)資源是一定的，呼叫到達(dá)率越高，所消耗的系統(tǒng)資源就越多；假定系統(tǒng)資源足夠多，λ與R應(yīng)該是一個線性關(guān)系。實驗數(shù)據(jù)表明這一線性關(guān)系在系統(tǒng)不過載時是成立的，即R＝γλ(2)式中，γ為比例系數(shù)，與具體業(yè)務(wù)有關(guān)。為了便于分析，把公式(1)在坐標(biāo)原點0的附近作泰勒展開，取其線性部分，得到下述公式T＝c+d+dβR (3)再把公式(2)式代入公式(3)，得到下述公式T＝a+bλ (4)式中，a＝c+d，b＝d×β×γ，參數(shù)a表示每組消息在系統(tǒng)中傳遞時所消耗的時間，包括在消息隊列的排隊時間、不同模塊間的傳遞時間等，其數(shù)值大小與消息的復(fù)雜程度有關(guān)。參數(shù)b表示每消耗單位系統(tǒng)資源對消息響應(yīng)時間的比例系數(shù)，通常消息越復(fù)雜，消耗系統(tǒng)資源越多，反映出響應(yīng)時間的延遲越大。
基于上述的分析，本發(fā)明的過載檢測方法包括以下操作步驟(參見圖2)(1)在系統(tǒng)不過載時，設(shè)置系統(tǒng)響應(yīng)時間T和業(yè)務(wù)平均呼叫到達(dá)率λ之間存在如下關(guān)系式T＝a+bλ；式中，參數(shù)a表示每組消息在系統(tǒng)中傳遞所消耗的時間，包括在消息隊列的排隊時間，以及不同模塊間的傳遞時間等，其數(shù)值大小與消息的復(fù)雜程度有關(guān)。參數(shù)b表示每消耗單位系統(tǒng)資源對消息響應(yīng)時間的比例系數(shù)，通常消息越復(fù)雜，消耗系統(tǒng)資源越多，則響應(yīng)時間的延遲越大。
(2)在系統(tǒng)負(fù)荷較低(即欠載)時，采集測量N組系統(tǒng)響應(yīng)時間T及其對應(yīng)的業(yè)務(wù)平均呼叫到達(dá)率λ數(shù)據(jù)，并根據(jù)最小二乘法計算上述關(guān)系式中的兩個參數(shù)a、b；具體步驟為(21)在系統(tǒng)負(fù)荷較低時，測量N組業(yè)務(wù)平均呼叫到達(dá)率λi及其對應(yīng)的系統(tǒng)響應(yīng)時間Ti的數(shù)據(jù)，i為每組數(shù)據(jù)的序號，N為正整數(shù)，表示測量的數(shù)據(jù)組的最大序號；
(22)根據(jù)每組業(yè)務(wù)平均呼叫到達(dá)率λi和系統(tǒng)響應(yīng)時間Ti的數(shù)據(jù)和下述公式，分別計算下述三個數(shù)值Sλλ=Σi=1Nλi2-1N(Σi=1Nλi)2;]]>STT=Σi=1NTi2-1N(Σi=1NTi)2;]]>SλT=Σi=1NλiTi-1N(Σi=1Nλi)(Σi=1NTi);]]>(23)根據(jù)下述兩個公式，分別計算兩個系數(shù)a和b，以及計算剩余標(biāo)準(zhǔn)差σb=SλTSλλ;]]>a=1NΣi=1NTi-(1NΣi=1Nλi)b;]]>計算剩余標(biāo)準(zhǔn)差σ的公式是σ=1N-2[STT-bSλT].]]>(3)在設(shè)定的時間段內(nèi)，測量該時間段的業(yè)務(wù)平均呼叫到達(dá)率λ，再利用公式T＝a+bλ計算該時間段的系統(tǒng)響應(yīng)時間T的預(yù)測值T預(yù)測。
(4)在設(shè)定的同一個時間段內(nèi)，測量該時間段的系統(tǒng)響應(yīng)時間T的實際值，即系統(tǒng)實際響應(yīng)時間T測量。
(5)根據(jù)系統(tǒng)實際響應(yīng)時間T測量和系統(tǒng)響應(yīng)時間T的預(yù)測值T預(yù)測之間的數(shù)值大小，判定系統(tǒng)是否出現(xiàn)“過載檢測點”如果T測量＞T預(yù)測+ωσ，則系統(tǒng)過載；否則，系統(tǒng)不過載；式中ω為過載保護(hù)因子，防止響應(yīng)時間波動導(dǎo)致的誤判，通常取經(jīng)驗值1～5；σ為剩余標(biāo)準(zhǔn)差。
(6)對兩個參數(shù)a、b定期進(jìn)行動態(tài)調(diào)整，即每隔設(shè)定時間執(zhí)行上述步驟(2)，計算兩個參數(shù)a、b的數(shù)值，以適應(yīng)系統(tǒng)和業(yè)務(wù)環(huán)境的變化。
為了驗證本發(fā)明方法的有效性，把該方法應(yīng)用于中國專利申請《在多業(yè)務(wù)環(huán)境下基于業(yè)務(wù)控制點的智能網(wǎng)過載的控制方法》(申請?zhí)?00510064628.9)進(jìn)行試驗實施?，F(xiàn)在介紹該實施例的試驗情況根據(jù)中國專利申請《在多業(yè)務(wù)環(huán)境下基于業(yè)務(wù)控制點的智能網(wǎng)過載的控制方法》(申請?zhí)?00510064628.9)中的內(nèi)容，可得到下式T=Wλ----(6)]]>式中，T為系統(tǒng)的平均響應(yīng)時間，λ為進(jìn)入系統(tǒng)平均呼叫到達(dá)率，W為平均被占用的窗口數(shù)。把公式(6)代入公式(4)，得到T=12(a+a2+4bW)----(7)]]>按照《在多業(yè)務(wù)環(huán)境下基于業(yè)務(wù)控制點的智能網(wǎng)過載的控制方法》的專利申請內(nèi)容，可根據(jù)λ預(yù)測下一個測量點的平均被占用的窗口數(shù)W預(yù)測，再利用公式(7)就可以求解系統(tǒng)響應(yīng)時間T的預(yù)測值T預(yù)測，再把該T預(yù)測數(shù)值與系統(tǒng)實際響應(yīng)時間T測量進(jìn)行比較，如果滿足公式T測量＞T預(yù)測+ωσ，即可確定過載檢測點。
參見圖3，該圖是利用本發(fā)明的線性回歸法修正后的自適應(yīng)窗口控制算法應(yīng)用于智能網(wǎng)業(yè)務(wù)控制點(SCP)系統(tǒng)的實施例測試結(jié)果曲線圖，其縱坐標(biāo)為平均呼叫到達(dá)率，橫坐標(biāo)為系統(tǒng)運行時間。硬件平臺為HP ALPHA DS20小型機(jī)，在50分鐘時間內(nèi)，逐漸增加呼叫到達(dá)率到450呼叫/秒，保護(hù)因子ω＝5，根據(jù)本發(fā)明的過載檢測方法進(jìn)行判斷，一旦發(fā)生過載狀況時，立即啟動過載控制。實施例的數(shù)據(jù)是啟動過載控制時的最佳窗口數(shù)為11。從圖中可以看出在本發(fā)明的過載檢測方法控制下，SCP系統(tǒng)接收的最大平均呼叫到達(dá)率為196呼叫/秒，更高的呼叫到達(dá)率被拒絕。
在過載檢測點確定以前，即平均呼叫到達(dá)率小于196呼叫/秒時，每次使用本發(fā)明的線性回歸法尋找過載檢測點時，在這個區(qū)間內(nèi)平均響應(yīng)時間與資源占用率的線性關(guān)系較好，相對應(yīng)于圖1的非過載區(qū)，判斷為沒有達(dá)到過載檢測條件，對呼叫不作限制。但在平均呼叫到達(dá)率達(dá)到196呼叫/秒時，響應(yīng)時間與平均呼叫到達(dá)率呈非線性關(guān)系，相對應(yīng)于圖1的過載區(qū)，根據(jù)前述步驟(5)中的公式可以確定過載檢測點，對于后續(xù)呼叫，則根據(jù)過載檢測條件啟動流量控制。在尋找過載檢測點的過程中，系統(tǒng)采用本發(fā)明方法根據(jù)系統(tǒng)負(fù)荷情況自動完成檢測判斷。實驗結(jié)果表明達(dá)到了過載檢測和過載控制的效果，實現(xiàn)了發(fā)明目的。
權(quán)利要求
1.一種用于通信事務(wù)處理系統(tǒng)的過載檢測方法，其特征在于包括下述步驟(1)在系統(tǒng)不過載時，設(shè)置系統(tǒng)響應(yīng)時間T和業(yè)務(wù)平均呼叫到達(dá)率λ之間存在如下關(guān)系式T＝a+bλ；式中，參數(shù)a是每條消息在系統(tǒng)中的傳輸時間；參數(shù)b是每消耗單位系統(tǒng)資源對消息響應(yīng)時間的比例系數(shù)；(2)在系統(tǒng)負(fù)荷較低、即欠載時，測量多組業(yè)務(wù)平均呼叫到達(dá)率λ及其對應(yīng)的系統(tǒng)響應(yīng)時間T的數(shù)據(jù)，并采用最小二乘法計算上述兩個參數(shù)a、b；(3)在設(shè)定的時間段內(nèi)，測量該時間段的業(yè)務(wù)平均呼叫到達(dá)率λ，再利用步驟(1)的關(guān)系式T＝a+bλ，計算該時間段的系統(tǒng)響應(yīng)時間T的預(yù)測值T預(yù)測；(4)在設(shè)定的同一時間段內(nèi)，測量該時間段的系統(tǒng)響應(yīng)時間T的實際數(shù)值，即系統(tǒng)實際響應(yīng)時間T測量；(5)根據(jù)系統(tǒng)實際響應(yīng)時間T測量和系統(tǒng)響應(yīng)時間T的預(yù)測值T預(yù)測之間的數(shù)值大小，判定系統(tǒng)是否出現(xiàn)“過載檢測點”如果T測量＞T預(yù)測+ωσ，則系統(tǒng)過載；否則，系統(tǒng)不過載；式中ω為過載保護(hù)因子，防止響應(yīng)時間波動導(dǎo)致的誤判，通常取經(jīng)驗值1～5；σ為剩余標(biāo)準(zhǔn)差。
2.根據(jù)權(quán)利要求1所述的用于通信事務(wù)處理系統(tǒng)的過載檢測方法，其特征在于該方法進(jìn)一步包括下述步驟(6)對所述兩個參數(shù)a、b定期進(jìn)行動態(tài)調(diào)整，即每隔設(shè)定時間執(zhí)行步驟(2)，計算兩個參數(shù)a、b的數(shù)值，以適應(yīng)系統(tǒng)和業(yè)務(wù)環(huán)境的變化。
3.根據(jù)權(quán)利要求1所述的用于通信事務(wù)處理系統(tǒng)的過載檢測方法，其特征在于所述步驟(1)中，參數(shù)a是每條消息在系統(tǒng)中的傳輸時間，至少包括在消息隊列的排隊時間和其在不同模塊之間的傳遞時間，其數(shù)值大小取決于消息的復(fù)雜程度；參數(shù)b是每消耗單位系統(tǒng)資源對消息響應(yīng)時間的比例系數(shù)，消息越復(fù)雜，消耗的系統(tǒng)資源越多，則消息響應(yīng)時間的延遲越大。
4.根據(jù)權(quán)利要求1所述的用于通信事務(wù)處理系統(tǒng)的過載檢測方法，其特征在于所述步驟(2)中，根據(jù)最小二乘法計算a、b兩個參數(shù)的具體步驟為(21)在系統(tǒng)負(fù)荷較低時，測量N組業(yè)務(wù)平均呼叫到達(dá)率λi及其對應(yīng)的系統(tǒng)響應(yīng)時間Ti的數(shù)據(jù)，i為每組數(shù)據(jù)的序號，N為正整數(shù)，表示測量的數(shù)據(jù)組的最大序號；(22)根據(jù)每組業(yè)務(wù)平均呼叫到達(dá)率λi和系統(tǒng)響應(yīng)時間Ti的數(shù)據(jù)和下述公式，分別計算下述三個數(shù)值Sλλ=Σi=1Nλi2-1N(Σi=1Nλi)2;]]>STT=Σi=1NTi2-1N(Σi=1NTi)2;]]>SλT=Σi=1NλiTi-1N(Σi=1Nλi)(Σi=1NTi);]]>(23)根據(jù)下述兩個公式，分別計算兩個系數(shù)a和b，以及計算剩余標(biāo)準(zhǔn)差σb=SλTSλλ;]]>a=1NΣi=1NTi-(1NΣi=1Nλi)b;]]>計算剩余標(biāo)準(zhǔn)差σ的公式是σ=1N-2[STT-bSλT].]]>
全文摘要
一種用于通信事務(wù)處理系統(tǒng)的過載檢測方法，是根據(jù)系統(tǒng)資源占用率與響應(yīng)時間的變化關(guān)系系統(tǒng)負(fù)荷高，必然導(dǎo)致后臺消息排隊時間加長，響應(yīng)時間將加大的規(guī)律，提出的一種過載檢測方法通過對可測量的兩個物理量－業(yè)務(wù)平均呼叫到達(dá)率λ及其對應(yīng)的系統(tǒng)響應(yīng)時間T的量測，再根據(jù)本發(fā)明設(shè)計的相關(guān)公式和機(jī)理，計算求出資源占用率R，進(jìn)而判斷系統(tǒng)是否過載。該方法能夠不依賴系統(tǒng)的各種具體環(huán)境或?qū)崿F(xiàn)條件，只是根據(jù)系統(tǒng)中的業(yè)務(wù)負(fù)荷大小狀況自動進(jìn)行過載檢測；且計算方法簡單，判斷準(zhǔn)確，工作可靠。該方法與申請人的《在多業(yè)務(wù)環(huán)境下基于業(yè)務(wù)控制點的智能網(wǎng)過載的控制方法》的專利申請相結(jié)合，能夠很好地實現(xiàn)網(wǎng)絡(luò)系統(tǒng)的過載檢測和過載控制。
文檔編號H04Q3/00GK1758685SQ200510117148
公開日2006年4月12日 申請日期2005年11月1日 優(yōu)先權(quán)日2005年11月1日
發(fā)明者廖建新, 王晶, 王純, 李煒, 王玉龍, 朱曉民, 武家春, 張磊, 樊利民, 程莉 申請人:北京郵電大學(xué)