專(zhuān)利名稱(chēng)：采用負(fù)載預(yù)測(cè)的系統(tǒng)優(yōu)化裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一個(gè)采用負(fù)載預(yù)測(cè)以?xún)?yōu)化系統(tǒng)的裝置，更具體而言是涉及一個(gè)含有負(fù)載預(yù)測(cè)功能及負(fù)載控制功能的交換板或者網(wǎng)絡(luò)。
對(duì)處理器及交換板傳統(tǒng)是依靠采用了一種這樣的技術(shù)，即當(dāng)對(duì)處理器或者處理器的交換板運(yùn)行控制施加一個(gè)預(yù)定的負(fù)載或者高于上述的負(fù)載時(shí)，只有當(dāng)例如呼叫數(shù)產(chǎn)生了擁塞狀態(tài)并且設(shè)備不能接受另一個(gè)呼叫時(shí)才采取處理器或交換板的操作控制，并必須分配處理器上的負(fù)載或者交換板至另一個(gè)同樣的設(shè)備以便減少本地的負(fù)載。
因此，傳統(tǒng)的技術(shù)只有當(dāng)負(fù)載達(dá)到了特定的電平即擁塞狀態(tài)時(shí)才提供運(yùn)行控制。因此，一般說(shuō)來(lái)，應(yīng)該預(yù)先實(shí)施一些對(duì)策，并且直到引起擁塞外部因素的狀態(tài)返回到正常處理器才能從擁塞狀態(tài)中恢復(fù)過(guò)來(lái)。只要外部因素未恢復(fù)到正常狀態(tài)就不可避免服務(wù)的惡化。
根據(jù)一種為避免處理負(fù)載集中于特定處理器的情況而一開(kāi)始在給多個(gè)處理器平均地分配負(fù)載，即使是當(dāng)上述處理器之一能夠處理所有的處理也平均分配負(fù)載的技術(shù)，會(huì)發(fā)生處理負(fù)載的不必要分配。結(jié)果是不能夠有效地執(zhí)行上述處理。
因此，本發(fā)明的一個(gè)目的是使用提供一種采用負(fù)載預(yù)測(cè)來(lái)優(yōu)化系統(tǒng)的控制裝置，該控制裝置可預(yù)防擁塞并且更加有效地利用資源。
本發(fā)明的另一個(gè)目的是提供一個(gè)交換板或者網(wǎng)絡(luò)，它們含有負(fù)載測(cè)量功能及負(fù)載控制功能，上述功能利用負(fù)載預(yù)測(cè)來(lái)用于系統(tǒng)優(yōu)化。
為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明，采用負(fù)載預(yù)測(cè)用于系統(tǒng)優(yōu)化的控制裝置的基本結(jié)構(gòu)包括多個(gè)處理器；一個(gè)由上述多個(gè)處理器控制的控制目標(biāo)；一個(gè)用于將上述多個(gè)處理器的當(dāng)前負(fù)載與時(shí)間瞬變參考負(fù)載數(shù)據(jù)相比較且利用比較結(jié)果來(lái)對(duì)每個(gè)上述處理器預(yù)備一個(gè)將來(lái)負(fù)載預(yù)測(cè)的負(fù)載測(cè)量裝置，其中當(dāng)前負(fù)載是基于前面得到的測(cè)量數(shù)據(jù)得到的；以及一個(gè)當(dāng)上述特定處理器的預(yù)測(cè)負(fù)載超過(guò)了上述參考負(fù)載數(shù)據(jù)時(shí)用于控制特定處理的負(fù)載分配給其它處理器的控制裝置。
一個(gè)交換板及網(wǎng)絡(luò)，上述交換板及網(wǎng)絡(luò)應(yīng)用負(fù)載預(yù)測(cè)的控制裝置的結(jié)構(gòu)來(lái)用于系統(tǒng)優(yōu)化，包括用于交換一個(gè)呼叫的多個(gè)交換接點(diǎn)；用于控制多個(gè)交換接點(diǎn)的多個(gè)處理器；一個(gè)對(duì)多個(gè)處理器用于比較當(dāng)前呼叫處理負(fù)載與時(shí)間瞬變參考呼叫處理負(fù)載數(shù)據(jù)并用上述結(jié)果來(lái)預(yù)備每個(gè)處理器的未來(lái)呼叫處理負(fù)載預(yù)測(cè)的負(fù)載測(cè)量裝置，它是基于前面得到的測(cè)量數(shù)據(jù)得到當(dāng)前的處理負(fù)載數(shù)據(jù)。
一個(gè)當(dāng)特預(yù)定處理器的預(yù)測(cè)呼叫處理器負(fù)載超過(guò)了預(yù)定允許的值時(shí)用于控制特定處理器的負(fù)載分配給含有較低利用率的另一個(gè)處理器的控制裝置，其中上述預(yù)定允許值是基于參考呼叫處理負(fù)載數(shù)據(jù)。采用上述裝置，交換板及網(wǎng)絡(luò)能夠控制呼叫處理的負(fù)載優(yōu)化。
具體而言，給多個(gè)處理器的每個(gè)處理器提供了負(fù)載測(cè)量裝置。
此外，提供了一個(gè)用于通知參考呼叫處理負(fù)載數(shù)據(jù)的維護(hù)員的裝置。
另外，將其中一個(gè)處理器的擁塞電平，該擁塞電平從負(fù)載報(bào)告給另一個(gè)處理器，該擁塞電平是從由負(fù)載測(cè)量裝置準(zhǔn)備的未來(lái)呼叫處理負(fù)載預(yù)測(cè)中得到。
此外，用來(lái)當(dāng)加于特定處理器的預(yù)測(cè)負(fù)載超過(guò)了參考負(fù)載數(shù)據(jù)時(shí)將施加至特定處理器的預(yù)測(cè)負(fù)載分配到其它處理器的控制裝置，在當(dāng)預(yù)定負(fù)載超過(guò)參考負(fù)載數(shù)據(jù)時(shí)，調(diào)整預(yù)定負(fù)載。
再有，用來(lái)當(dāng)特定處理器的預(yù)定呼叫處理負(fù)載超過(guò)了基于參考呼叫處理負(fù)載數(shù)據(jù)預(yù)定的允許值時(shí)用于控制將施加至特定處理器上的負(fù)載分配給另一個(gè)含有較低利用率的處理器的控制裝置，控制呼叫處理負(fù)載最佳化以便調(diào)節(jié)被輸入的呼叫。
基于當(dāng)前的呼叫處理負(fù)載更新前一次得到的測(cè)量數(shù)據(jù)。
基于最新的可用資源更新由控制裝置分配的允許值。
在參考附圖閱讀了優(yōu)選實(shí)施方案的描述之后，本發(fā)明的其它目的及特征將變得顯而易見(jiàn)。


圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施方案說(shuō)明交換板配置的方框圖，在該圖中給每個(gè)呼叫處理器提供了一個(gè)負(fù)載測(cè)量裝置；圖2是根據(jù)本發(fā)明的另一個(gè)實(shí)施方案說(shuō)明交換板配置的方框圖，該圖包括一個(gè)負(fù)載測(cè)量裝置；圖3是根據(jù)本發(fā)明的一個(gè)另外的實(shí)施方案說(shuō)明網(wǎng)絡(luò)系統(tǒng)的方框圖，該圖包括一個(gè)負(fù)載測(cè)量裝置；圖4是說(shuō)明每天每個(gè)交換板的實(shí)例負(fù)載變化數(shù)據(jù)的曲線；圖5是說(shuō)明每天每個(gè)交換板的實(shí)例負(fù)載變化預(yù)測(cè)數(shù)據(jù)的曲線；圖6是根據(jù)本發(fā)明說(shuō)明分配處理概要的流程圖，當(dāng)利用負(fù)載預(yù)測(cè)時(shí)，執(zhí)行該圖；圖7是根據(jù)本發(fā)明說(shuō)明預(yù)測(cè)負(fù)載狀態(tài)指令數(shù)據(jù)的一個(gè)實(shí)例結(jié)構(gòu)的圖；圖8A到8C是說(shuō)明負(fù)載狀態(tài)管理數(shù)據(jù)的實(shí)例配置的圖；圖9是說(shuō)明用于判決負(fù)載分配目的地的實(shí)例數(shù)據(jù)結(jié)構(gòu)的圖；圖10是說(shuō)明用于判決圖9中負(fù)載分配目的地的數(shù)據(jù)采集序列的圖；以及圖11是說(shuō)明分配目的地校驗(yàn)過(guò)程的流程圖。
現(xiàn)在參照附圖描述本發(fā)明的優(yōu)選實(shí)施方案。應(yīng)該注意到的是自始至終使用同樣的參考編號(hào)以便表示對(duì)應(yīng)的或者同樣的成分。
圖1是根據(jù)本發(fā)明的一個(gè)實(shí)施方案說(shuō)明交換板實(shí)例配置的方框圖，其中交換板是一個(gè)采用負(fù)載預(yù)測(cè)用于系統(tǒng)優(yōu)化的控制裝置，并且給每個(gè)處理器提供了一個(gè)負(fù)載測(cè)量裝置。
在圖1中，多個(gè)數(shù)字交換模塊10至1n經(jīng)由數(shù)字終端連接至另一個(gè)網(wǎng)絡(luò)并且也經(jīng)由集中器連接至一個(gè)用戶(hù)4，以及分別地連接至多個(gè)呼叫處理器20至2n，它們由公共的主處理器1控制。
呼叫處理器20至2n每個(gè)包括一個(gè)中央控制塊CC，一個(gè)主存儲(chǔ)器MM、一個(gè)文件存儲(chǔ)器FM、以及一個(gè)信道控制器，其中上述中央控制塊CC用于控制整個(gè)系統(tǒng)及執(zhí)行計(jì)算，上述主存儲(chǔ)器MM存儲(chǔ)了控制程序及數(shù)據(jù)，上述文件存儲(chǔ)器FM用于使隨機(jī)接入能夠訪問(wèn)控制程序及存儲(chǔ)于主存儲(chǔ)器MM內(nèi)的數(shù)據(jù)，上述信道控制器用于在主存儲(chǔ)器MM與文件存儲(chǔ)器之間或者I/O設(shè)備(沒(méi)有示出任何該成分)之間轉(zhuǎn)移數(shù)據(jù)。
主處理器1具有與呼叫處理器20至2n同樣的結(jié)構(gòu)。主處理器1與呼叫處理器20至2n由公共的總線相連接。
此外，根據(jù)本發(fā)明，在圖1中，負(fù)載測(cè)量裝置30至3n連接至呼叫處理器20至2n。系統(tǒng)控制工作站40至4n也連接至呼叫處理器20至2n。
系統(tǒng)控制工作站40至4n具有各種功能模式，它們包括系統(tǒng)管理模式。在系統(tǒng)管理模式中，顯示并且控制輸出中繼線的狀態(tài)及裝置的其它中繼線。同樣地在系統(tǒng)管理模式中，對(duì)每個(gè)呼叫處理器20至2n的中央控制塊顯示了利用率。
因此，正如后面將要描述的，能夠這樣地設(shè)計(jì)負(fù)載測(cè)量裝置30至3n，即它們利用了在系統(tǒng)管理模式內(nèi)所顯示的呼叫處理器20至2n的中央控制塊的利用率或者它們具有一個(gè)用于顯示中央塊CC的利用率的功能，其中上述能夠這樣地設(shè)計(jì)負(fù)載測(cè)量裝置30至3n一起構(gòu)成了本發(fā)明的特征。
現(xiàn)在當(dāng)參照?qǐng)D4和圖5時(shí)，將能夠描述本發(fā)明的原理。在圖4中說(shuō)明了呼叫處理器20至2n的參考負(fù)載變化數(shù)據(jù)，特別是中央控制塊CC的參考負(fù)載變化數(shù)據(jù)，它們從每天所測(cè)得的過(guò)去數(shù)據(jù)中獲得。
使用圖4中的參考負(fù)載變化數(shù)據(jù)以便決定負(fù)載允許范圍及系統(tǒng)資源。在圖5中的負(fù)載變化預(yù)測(cè)曲線中，參考負(fù)載變化數(shù)據(jù)表示為參考負(fù)載值B，該參考負(fù)載值B由普通線表示，并且負(fù)載允許范圍表示為允許值A(chǔ)，該允許值A(chǔ)由網(wǎng)線圖示部分表示。
此外，同樣地由圖5中的粗體線表示當(dāng)前的負(fù)載數(shù)據(jù)C。根據(jù)本發(fā)明，負(fù)載測(cè)量裝置30至3n根據(jù)對(duì)當(dāng)前負(fù)載數(shù)據(jù)C所觀測(cè)到的趨勢(shì)來(lái)預(yù)測(cè)未來(lái)的負(fù)載D，該負(fù)載D由圖5中的點(diǎn)線表示。當(dāng)預(yù)測(cè)負(fù)載值D超過(guò)了允許值A(chǔ)時(shí)，執(zhí)行負(fù)載分配。
圖4和5中利用了每天的負(fù)載變化數(shù)據(jù)，并且也利用了多個(gè)星期的變化數(shù)據(jù)。
本發(fā)明的另一個(gè)實(shí)施方案說(shuō)明于圖2中。圖2所示結(jié)果的特征包括一個(gè)由所有的交換板共同使用的負(fù)載測(cè)量裝置3以及圖1中的結(jié)構(gòu)。因此，負(fù)載測(cè)量裝置3的一個(gè)功能是對(duì)各個(gè)呼叫處理器20至2n的利用率進(jìn)行計(jì)算。
根據(jù)本發(fā)明的另外實(shí)施方案，一個(gè)網(wǎng)絡(luò)系統(tǒng)說(shuō)明于圖3中，上述網(wǎng)絡(luò)中的多個(gè)交換板100至1n0經(jīng)由公共的信號(hào)線網(wǎng)絡(luò)5相連接。終端101至10n連接至各個(gè)交換板100至1n0。
給網(wǎng)絡(luò)系統(tǒng)提供了一個(gè)負(fù)載測(cè)量裝置3。根據(jù)圖4和5中所解釋的原理，負(fù)載測(cè)量裝置3測(cè)量每個(gè)網(wǎng)絡(luò)的負(fù)載狀況并且控制負(fù)載至一個(gè)網(wǎng)絡(luò)或者多個(gè)網(wǎng)絡(luò)的分配，上述網(wǎng)絡(luò)具有較低的利用率。
現(xiàn)在描述本發(fā)明的處理。
圖6是當(dāng)利用負(fù)載預(yù)測(cè)時(shí)說(shuō)明所執(zhí)行的分配處理的概要的流程圖。當(dāng)發(fā)送處理請(qǐng)求給處理器MPR1和CPR20至2n時(shí)，開(kāi)始處理(步驟S0)。
接著，通過(guò)激活負(fù)載測(cè)量裝置30至3n或者訪問(wèn)主處理器周期性地收到的負(fù)載預(yù)測(cè)數(shù)據(jù)來(lái)啟動(dòng)負(fù)載預(yù)測(cè)程序(步驟S1)。
在負(fù)載預(yù)測(cè)程序中，正如前面參照?qǐng)D5所描述的，負(fù)載測(cè)量裝置30至3n或者3比較當(dāng)前負(fù)載數(shù)據(jù)C與具有對(duì)應(yīng)的呼叫處理器20至2n的允許值A(chǔ)，并且根據(jù)設(shè)置預(yù)定條件的程序計(jì)算預(yù)測(cè)的負(fù)載值％。
執(zhí)行一個(gè)校驗(yàn)以便決定據(jù)此得到的預(yù)測(cè)負(fù)載值％是否大于允許值A(chǔ)(步驟2)。如果預(yù)測(cè)負(fù)載值％大于允許值A(chǔ)，那么記下預(yù)測(cè)負(fù)載異常數(shù)據(jù)(步驟S3)。當(dāng)預(yù)測(cè)負(fù)載值％沒(méi)有超過(guò)允許值A(chǔ)時(shí)，計(jì)下預(yù)測(cè)值正常數(shù)據(jù)(步驟S5)。
正如上面所描述的，圖7中的數(shù)據(jù)是表示在圖6中步驟S3或者步驟S5所計(jì)下的預(yù)測(cè)負(fù)載狀態(tài)的數(shù)據(jù)。這些數(shù)據(jù)存儲(chǔ)于主存儲(chǔ)器MM或者對(duì)應(yīng)于呼叫處理器20至2n的文件存儲(chǔ)器FM。
在圖7中，當(dāng)x,y,...,z分鐘已經(jīng)消失時(shí)，設(shè)置一個(gè)正常狀態(tài)(=0)或者一個(gè)異常狀態(tài)(=1)給負(fù)載值％，其中由負(fù)載測(cè)量裝置30至3n或者3得到上述負(fù)載值％，并且當(dāng)預(yù)測(cè)值超過(guò)了允許范圍A時(shí)，給設(shè)置是*1的標(biāo)志為異常，上述允許范圍A在圖5中已經(jīng)進(jìn)行了解釋。
在多個(gè)時(shí)間周期已經(jīng)消失之后，負(fù)載值％說(shuō)明于圖7的實(shí)例中，但是只有當(dāng)固定的x分鐘過(guò)去后，才可以利用這些數(shù)據(jù)，上述固定的x分鐘是在當(dāng)前時(shí)間之后的預(yù)定時(shí)間間隔。
因此，當(dāng)預(yù)定負(fù)載狀態(tài)是異常時(shí)，執(zhí)行負(fù)載分配程序(步驟S4)。換而言之，在圖1和2的實(shí)施方案中，根據(jù)各個(gè)呼叫處理器的數(shù)據(jù)請(qǐng)求其它的處理器來(lái)執(zhí)行負(fù)載分配程序。
因此，由另一個(gè)含有較低利用率的呼叫處理器執(zhí)行呼叫處理器20至2n的每個(gè)之一，上述呼叫處理器20至2n的預(yù)測(cè)負(fù)載超過(guò)了允許值A(chǔ)。
在圖6中，當(dāng)預(yù)測(cè)負(fù)載狀態(tài)是正常時(shí)，執(zhí)行負(fù)載分配取消程序(步驟S6)。換而言之，在圖1和2的實(shí)施方案中，每個(gè)呼叫處理器發(fā)送一個(gè)負(fù)載分配取消指令給另一個(gè)處理器。
給共享另一個(gè)處理器的處理的呼叫處理器20至2n之一取消共享處理，并且指示原來(lái)的呼叫處理器執(zhí)行處理。
在圖8A中是一個(gè)實(shí)例，該實(shí)例對(duì)所有的呼叫處理器20至2n采集了由各個(gè)呼叫處理器10至2n所得到的預(yù)測(cè)負(fù)載狀態(tài)臺(tái)數(shù)據(jù)。在圖8A中，*1、*2、...是表示對(duì)應(yīng)呼叫處理器的預(yù)測(cè)負(fù)載值的正常/異常的標(biāo)志。
類(lèi)似地，在圖8B中說(shuō)明了表示在圖3中的實(shí)施方案的交換板100至10n的預(yù)測(cè)負(fù)載狀態(tài)數(shù)據(jù)的正常/異常的標(biāo)志。在圖8C中說(shuō)明了表示由在圖3中的實(shí)施方案的交換板100至10n提供的終端所構(gòu)造的網(wǎng)絡(luò)的預(yù)測(cè)負(fù)載狀態(tài)數(shù)據(jù)的正常/異常的標(biāo)志。
圖8A中的數(shù)據(jù)存儲(chǔ)于主存儲(chǔ)器MM或者呼叫處理器20至2n的文件存儲(chǔ)器FM。因此，呼叫處理器20至2n能夠分別地捕獲臨近處理器的負(fù)載狀態(tài)。
此外，呼叫處理器可以利用一個(gè)由臨近處理器發(fā)送的告警及關(guān)于預(yù)測(cè)負(fù)載值所預(yù)測(cè)的未來(lái)負(fù)載的可能分布的標(biāo)志。因此，呼叫處理器能夠檢測(cè)臨近呼叫處理器的負(fù)載狀態(tài)并且能夠相適應(yīng)地在內(nèi)部分配其自身的負(fù)載以便預(yù)備給即將來(lái)臨的負(fù)載分配。
當(dāng)呼叫處理器被告知臨近處理器的負(fù)載狀態(tài)已緩和時(shí)，呼叫處理器能夠返回至正常狀態(tài)并且臨近處理器隨后獨(dú)自地處理所分配的負(fù)載。
類(lèi)似地，圖8B和8C中的數(shù)據(jù)共同地存儲(chǔ)于交換板100至10n內(nèi)。因此，每個(gè)網(wǎng)絡(luò)能夠捕獲臨近的網(wǎng)絡(luò)負(fù)載狀況以便能夠準(zhǔn)備給負(fù)載的分配。
現(xiàn)在解釋分配程序。圖9是一個(gè)說(shuō)明數(shù)據(jù)結(jié)構(gòu)的圖，該圖通過(guò)在分配裝置之間交換數(shù)據(jù)得到以便決定負(fù)載分配目的地。
在圖9中，顯示一個(gè)對(duì)應(yīng)于分配目的地的標(biāo)志*1以便通知是否已經(jīng)啟動(dòng)了負(fù)載分配。通過(guò)查詢(xún)數(shù)據(jù)標(biāo)志能夠足夠地劃分負(fù)載以便決定負(fù)載分配目的地，因此，能夠準(zhǔn)備一個(gè)即將來(lái)臨的負(fù)載分配。
圖10是用于采集數(shù)據(jù)以便決定圖9中的負(fù)載分配目的地的序列流程圖。一個(gè)循環(huán)程序執(zhí)行裝置如主處理器1周期性地發(fā)送一個(gè)處理請(qǐng)求給相關(guān)的處理器(在圖1和2的實(shí)施方案中的呼叫處理器或者在圖3的實(shí)施方案的網(wǎng)絡(luò)中的交換板)。
在圖1和2的實(shí)施方案中，相關(guān)呼叫處理器發(fā)送一個(gè)其負(fù)載預(yù)測(cè)狀態(tài)的通知給另一個(gè)呼叫處理器的數(shù)據(jù)庫(kù)(步驟S11)。一旦收到負(fù)載預(yù)測(cè)狀態(tài)，那么在其它呼叫處理器的數(shù)據(jù)庫(kù)會(huì)更新其自身的數(shù)據(jù)，該數(shù)據(jù)對(duì)應(yīng)于發(fā)送源的處理器。
隨后返回已更新數(shù)據(jù)給通知源處理器。因此，源呼叫處理器能夠確認(rèn)已經(jīng)更新在其它處理器的數(shù)據(jù)庫(kù)內(nèi)的其負(fù)載預(yù)測(cè)狀態(tài)。一旦從循環(huán)處理執(zhí)行裝置收到周期性的處理請(qǐng)求，那么執(zhí)行上述程序。
因此，能夠?yàn)樗械暮艚刑幚砥鳒?zhǔn)備用于決定圖9中的負(fù)載分配目的地的數(shù)據(jù)。
已經(jīng)利用了來(lái)自循環(huán)處理執(zhí)行裝置的周期性處理器請(qǐng)求，但是不必要周期性地發(fā)送上述請(qǐng)求。當(dāng)只有狀態(tài)改變才發(fā)送請(qǐng)求時(shí)，才能提高了處理的效率。圖11是用于分配目的地校驗(yàn)處理的流程圖。當(dāng)特定的處理器在預(yù)測(cè)負(fù)載值變?yōu)檎Ｖ耙筘?fù)載分配程序的啟動(dòng)時(shí)，通過(guò)查詢(xún)圖9中用于負(fù)載分配目的地的判決的數(shù)據(jù)來(lái)決定分配目的地。
在圖11中分配目的地校驗(yàn)程序中，首先執(zhí)行校驗(yàn)以便決定分配重試計(jì)數(shù)是否超過(guò)預(yù)定的最大值MAX(步驟S10)。當(dāng)重試計(jì)數(shù)沒(méi)有超過(guò)最大值MAX時(shí)，遞送一個(gè)用于負(fù)責(zé)分配目的地的搜索(步驟S11)。
也就是說(shuō)，利用圖9中用于負(fù)載分配目的地的判決的數(shù)據(jù)以便找到一個(gè)已經(jīng)設(shè)置的分配使能標(biāo)志的分配目的地，并且發(fā)送處理請(qǐng)求給那個(gè)分配目的地(步驟S12)。一旦收到了請(qǐng)求，那么分配目的地發(fā)送一個(gè)處理結(jié)果的通知(步驟S13)。
接著，執(zhí)行一個(gè)校驗(yàn)以便決定用于應(yīng)該分配給呼叫處理器的處理是否已經(jīng)分配給其他處理器(步驟S14)。當(dāng)已經(jīng)完成了分配處理時(shí)，清除分配重試計(jì)數(shù)器(步驟S15)。當(dāng)沒(méi)有完成分配處理時(shí)，分配重試計(jì)數(shù)器增加1(步驟S16)。
程序控制返回至步驟S10。當(dāng)重試計(jì)數(shù)器達(dá)到了最大值MAX時(shí)，假定使再分配無(wú)效，并且此后結(jié)束處理。
在上面的實(shí)施方案中，當(dāng)通過(guò)添加或者剔除資源如處理器來(lái)改變處理能力時(shí)，負(fù)載預(yù)測(cè)裝置30至3n及3對(duì)應(yīng)地改變負(fù)載預(yù)測(cè)數(shù)據(jù)的允許值。
正如上面的描述，根據(jù)本發(fā)明，通過(guò)調(diào)整由現(xiàn)在出現(xiàn)于當(dāng)前負(fù)載控制處理的擁塞能夠避免處理的拋棄。結(jié)果是能夠提供改進(jìn)的服務(wù)。
此外，防止了由于負(fù)載預(yù)測(cè)所導(dǎo)致的負(fù)載集中，并且由于有效地分配了負(fù)載，所以能夠證實(shí)系統(tǒng)的最大處理能力。另外，由于也利用了過(guò)去獲得的數(shù)據(jù)，所以能夠執(zhí)行基于可靠預(yù)測(cè)的負(fù)載分配。
采用上面描述的實(shí)施方案只是為了解釋本發(fā)明，并且本發(fā)明不是限制為這些實(shí)施方案。本發(fā)明的保護(hù)范圍由權(quán)利要求所定義，并且權(quán)利要求相當(dāng)?shù)姆秶舶诒景l(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1．一種控制裝置，它采用負(fù)載預(yù)測(cè)來(lái)實(shí)現(xiàn)系統(tǒng)優(yōu)化，包括多個(gè)處理器；一個(gè)由上述多個(gè)處理器控制的控制目標(biāo)；一個(gè)用于比較上述多個(gè)處理器的當(dāng)前負(fù)載與時(shí)間瞬變參考負(fù)載數(shù)據(jù)并用上述結(jié)果來(lái)對(duì)每個(gè)上述處理器預(yù)備一個(gè)未來(lái)負(fù)載預(yù)測(cè)的負(fù)載測(cè)量裝置，其中當(dāng)前負(fù)載數(shù)據(jù)是基于前面得到的測(cè)量數(shù)據(jù)得到的；以及一個(gè)當(dāng)上述特定處理器的預(yù)測(cè)負(fù)載超過(guò)了上述參考負(fù)載數(shù)據(jù)時(shí)用于控制特定處理負(fù)載分配給其它處理器的控制裝置。
2．根據(jù)權(quán)利要求1的控制裝置，其中給上述多個(gè)處理器的每個(gè)處理器提供了上述的負(fù)載測(cè)量裝置。
3．一種交換板，該交換板利用負(fù)載預(yù)測(cè)來(lái)用于系統(tǒng)優(yōu)化，包括用于交換一個(gè)呼叫的多個(gè)交換接點(diǎn)；一個(gè)用于控制多個(gè)交換接點(diǎn)的多個(gè)處理器；一個(gè)對(duì)多個(gè)處理器用于比較當(dāng)前呼叫處理負(fù)載與時(shí)間瞬變參考呼叫處理負(fù)載數(shù)據(jù)并用上述結(jié)果來(lái)預(yù)備每個(gè)處理器的未來(lái)呼叫處理負(fù)載預(yù)測(cè)的負(fù)載測(cè)量裝置，當(dāng)前呼叫處理是根據(jù)前面得到的測(cè)量數(shù)據(jù)得到的；以及一個(gè)當(dāng)特定處理器的預(yù)測(cè)呼叫處理器負(fù)載超過(guò)了預(yù)定允許的值時(shí)用于控制特定處理器的負(fù)載分配給含有較低利用率的另一個(gè)處理器的控制裝置，其中上述預(yù)定允許值是基于參考呼叫處理負(fù)載數(shù)據(jù)。
4．根據(jù)權(quán)利要求3的交換板，其中給多個(gè)處理器的每個(gè)處理器提供了負(fù)載測(cè)量裝置。
5．根據(jù)權(quán)利要求3的交換板，還包括一個(gè)用于通知參考呼叫處理負(fù)載數(shù)據(jù)的維護(hù)員的裝置。
6．根據(jù)權(quán)利要求4的交換板，還包括一個(gè)用于通知參考呼叫處理負(fù)載數(shù)據(jù)的維護(hù)員的裝置。
7．根據(jù)權(quán)利要求3的交換板，其中將其中一個(gè)處理器的擁塞電平報(bào)告給另一個(gè)處理器，該擁塞電平是從上述負(fù)載測(cè)量裝置準(zhǔn)備給未來(lái)呼叫處理負(fù)載預(yù)測(cè)中得到。
8．根據(jù)權(quán)利要求4的交換板，其中將對(duì)上述的處理器之一的一個(gè)擁塞電平報(bào)告給另一個(gè)處理器，該擁塞電平是從上述負(fù)載測(cè)量裝置所準(zhǔn)備的未來(lái)呼叫處理負(fù)載預(yù)測(cè)中得到的。
9．根據(jù)權(quán)利要求1的控制裝置，其中用來(lái)當(dāng)加到所述特定處理器的上述預(yù)測(cè)負(fù)載超過(guò)了上述參考負(fù)載數(shù)據(jù)時(shí)控制將加于特定處理器負(fù)載向其它處理器的分配的所述控制裝置，當(dāng)預(yù)測(cè)負(fù)載超過(guò)了上述參考負(fù)載數(shù)據(jù)時(shí)，調(diào)節(jié)所述預(yù)定負(fù)載。
10．根據(jù)權(quán)利要求2的控制裝置，其中上述控制裝置當(dāng)上述預(yù)測(cè)負(fù)載超過(guò)了上述參考負(fù)載數(shù)據(jù)時(shí)，上述控制裝置調(diào)整上述預(yù)測(cè)負(fù)載，其中上述控制裝置當(dāng)施加至上述特定處理器的預(yù)測(cè)負(fù)載超過(guò)了上述參考負(fù)載數(shù)據(jù)時(shí)，它用于控制給其它處理器施加至特定處理器的負(fù)載的分配
11．根據(jù)權(quán)利要求3的交換板，其特征在于，其中上述控制裝置控制呼叫處理優(yōu)化以便調(diào)整輸入的呼叫，其中上述控制裝置當(dāng)上述特定處理器的預(yù)測(cè)呼叫處理負(fù)載超過(guò)了預(yù)定允許值時(shí)，它用于控制給其它處理器施加至特定處理器的負(fù)載的分配，其中所述預(yù)定允許值是基于上述參考呼叫處理負(fù)載數(shù)據(jù)來(lái)得到的。
12．根據(jù)權(quán)利要求4的交換板，其特征在于，其中上述控制裝置控制呼叫處理優(yōu)化以便調(diào)整輸入的呼叫，其中上述控制裝置當(dāng)上述特定處理器的預(yù)測(cè)呼叫處理負(fù)載超過(guò)了預(yù)定允許值時(shí)，它用于控制給另一個(gè)含有較低利用率的處理器施加至特定處理器的負(fù)載的分配，其中上述預(yù)定允許值是基于上述參考呼叫處理負(fù)載數(shù)據(jù)來(lái)得到的。
13．根據(jù)權(quán)利要求3的交換板，其中是基于上述當(dāng)前呼叫處理的負(fù)載來(lái)更新上述前一次所得到的測(cè)量數(shù)據(jù)。
14．根據(jù)權(quán)利要求4的交換板，其中是基于上述當(dāng)前呼叫處理的負(fù)載來(lái)更新上述前一次所得到的測(cè)量數(shù)據(jù)。
15．根據(jù)權(quán)利要求3的交換板，其特征在于，其中是基于上述最新可用資源來(lái)更新由上述控制裝置所分配的上述允許值。
16．根據(jù)權(quán)利要求4的交換板，其特征在于，其中是基于上述最新可用資源來(lái)更新由上述控制裝置所分配的上述允許值。
17．一個(gè)網(wǎng)絡(luò)系統(tǒng)，該網(wǎng)絡(luò)系統(tǒng)利用了負(fù)載預(yù)測(cè)用于系統(tǒng)優(yōu)化，包括多個(gè)連接至公共信號(hào)線網(wǎng)絡(luò)的網(wǎng)絡(luò)；一個(gè)用于將當(dāng)前呼叫處理負(fù)載與時(shí)間瞬變參考呼叫處理負(fù)載數(shù)據(jù)相比較并用上述結(jié)果來(lái)預(yù)備每個(gè)上述網(wǎng)絡(luò)的未來(lái)呼叫處理負(fù)載預(yù)測(cè)的負(fù)載測(cè)量裝置，當(dāng)前的處理負(fù)載數(shù)據(jù)是基于前面得到的測(cè)量數(shù)據(jù)得到的；以及一個(gè)當(dāng)上述特定網(wǎng)絡(luò)的預(yù)測(cè)呼叫處理器負(fù)載超過(guò)了預(yù)定允許的值時(shí)用于控制特定網(wǎng)絡(luò)的負(fù)載分配給含有較低利用率的另一個(gè)網(wǎng)絡(luò)的控制裝置，其中上述預(yù)定允許值是基于參考呼叫處理負(fù)載數(shù)據(jù)。
18．根據(jù)權(quán)利要求15的網(wǎng)絡(luò)系統(tǒng)，其中給多個(gè)處理器的每個(gè)處理器提供了上述負(fù)載測(cè)量裝置。
19．根據(jù)權(quán)利要求17的網(wǎng)絡(luò)系統(tǒng)，進(jìn)一步地包括一個(gè)用于通知上述參考呼叫處理負(fù)載數(shù)據(jù)的維護(hù)員的裝置。
20．根據(jù)權(quán)利要求19的網(wǎng)絡(luò)系統(tǒng)，進(jìn)一步地包括一個(gè)用于通知上述參考呼叫處理負(fù)載數(shù)據(jù)的維護(hù)員的裝置。
21．根據(jù)權(quán)利要求17的網(wǎng)絡(luò)系統(tǒng)，其中將對(duì)上述網(wǎng)絡(luò)其中之一的擁塞電平報(bào)告給另一個(gè)網(wǎng)絡(luò)，該擁塞電平從上述負(fù)載測(cè)量裝置所準(zhǔn)備的未來(lái)呼叫處理負(fù)載預(yù)測(cè)中得到。
22．根據(jù)權(quán)利要求19的網(wǎng)絡(luò)系統(tǒng)，其中將對(duì)上述的網(wǎng)絡(luò)之一的一個(gè)擁塞電平報(bào)告給另一個(gè)網(wǎng)絡(luò)，該擁塞電平從上述負(fù)載測(cè)量裝置所準(zhǔn)備的未來(lái)呼叫處理負(fù)載預(yù)測(cè)中得到。
23．根據(jù)權(quán)利要求17的網(wǎng)絡(luò)系統(tǒng)，其特征在于，其中當(dāng)上述預(yù)測(cè)負(fù)載超過(guò)了上述參考負(fù)載數(shù)據(jù)時(shí)，上述控制裝置調(diào)整上述預(yù)測(cè)負(fù)載，其中當(dāng)施加至上述特定網(wǎng)絡(luò)的預(yù)測(cè)負(fù)載超過(guò)了上述參考負(fù)載數(shù)據(jù)時(shí)，它用于控制給其它網(wǎng)絡(luò)施加至特定網(wǎng)絡(luò)的負(fù)載的分配。
24．根據(jù)權(quán)利要求19的網(wǎng)絡(luò)系統(tǒng)，其特征在于，其中當(dāng)上述預(yù)測(cè)負(fù)載超過(guò)了上述參考負(fù)載數(shù)據(jù)時(shí)，上述控制裝置調(diào)整上述預(yù)測(cè)負(fù)載，其中當(dāng)施加至上述特定網(wǎng)絡(luò)的預(yù)測(cè)負(fù)載超過(guò)了上述參考負(fù)載數(shù)據(jù)時(shí)，它用于控制給其它網(wǎng)絡(luò)施加至特定網(wǎng)絡(luò)的負(fù)載的分配。
25．根據(jù)權(quán)利要求17的網(wǎng)絡(luò)系統(tǒng)，其特征在于，其中上述控制裝置控制呼叫處理的負(fù)載優(yōu)化以便調(diào)整輸入的呼叫，其中當(dāng)施加至上述特定網(wǎng)絡(luò)的預(yù)測(cè)負(fù)載超過(guò)了預(yù)定值時(shí)，它用于控制給含有較低利用率的其它網(wǎng)絡(luò)施加至特定網(wǎng)絡(luò)的負(fù)載的分配，其中上述預(yù)定允許值是基于上述參考呼叫處理負(fù)載數(shù)據(jù)。
26．根據(jù)權(quán)利要求18的網(wǎng)絡(luò)系統(tǒng)，其特征在于，其中上述控制裝置控制呼叫處理的負(fù)載優(yōu)化以便調(diào)整輸入的呼叫，其中當(dāng)施加至上述特定網(wǎng)絡(luò)的預(yù)測(cè)負(fù)載超過(guò)了預(yù)定值時(shí)，它用于控制給含有較低利用率的其它網(wǎng)絡(luò)施加至特定網(wǎng)絡(luò)的負(fù)載的分配，其中上述預(yù)定允許值是基于上述參考呼叫處理負(fù)載數(shù)據(jù)。
27．根據(jù)權(quán)利要求17的網(wǎng)絡(luò)系統(tǒng)，其特征在于，其中是基于上述當(dāng)前呼叫處理的負(fù)載來(lái)更新上述前一次所得到的測(cè)量數(shù)據(jù)。
28．根據(jù)權(quán)利要求18的網(wǎng)絡(luò)系統(tǒng)，其特征在于，其中是基于上述當(dāng)前呼叫處理的負(fù)載來(lái)更新上述前一次所得到的測(cè)量數(shù)據(jù)。
29．根據(jù)權(quán)利要求11的網(wǎng)絡(luò)系統(tǒng)，其特征在于，其中是基于上述最新可用資源來(lái)更新由上述控制裝置所分配的上述允許值。
30．根據(jù)權(quán)利要求18的網(wǎng)絡(luò)系統(tǒng)，其特征在于，其中是基于上述最新可用資源來(lái)更新由上述控制裝置所分配的上述允許值。
全文摘要
本發(fā)明的一個(gè)目的是使用負(fù)載預(yù)測(cè)提供控制裝置給系統(tǒng)優(yōu)化,該控制裝置預(yù)防了擁塞并且更加有效地利用了資源。根據(jù)本發(fā)明,利用了負(fù)責(zé)預(yù)測(cè)用于系統(tǒng)優(yōu)化的控制裝置,包括:多個(gè)處理器;一個(gè)由上述多個(gè)處理器控制的控制目標(biāo);一個(gè)用于比較上述多個(gè)處理器的當(dāng)前負(fù)載與時(shí)間瞬變參考負(fù)載數(shù)據(jù)以及采用上述結(jié)果來(lái)對(duì)每個(gè)上述處理器預(yù)備一個(gè)未來(lái)負(fù)載預(yù)測(cè)的負(fù)載測(cè)量裝置,其中基于前面得到的測(cè)量數(shù)據(jù)得到上述當(dāng)前負(fù)載;以及一個(gè)當(dāng)上述特定處理器的預(yù)測(cè)負(fù)載超過(guò)了上述參考負(fù)載數(shù)據(jù)時(shí)用于控制特定處理負(fù)載分配給其它處理器的控制裝置。
文檔編號(hào)H04M3/36GK1228660SQ9812133
公開(kāi)日1999年9月15日 申請(qǐng)日期1998年10月12日 優(yōu)先權(quán)日1998年3月6日
發(fā)明者丸山城二, 川上隆明 申請(qǐng)人:富士通株式會(huì)社