專利名稱:在無線網(wǎng)絡(luò)中用于呼叫許可控制的系統(tǒng)和方法
技術(shù)領(lǐng)域:
本發(fā)明涉及無線廣域網(wǎng),并尤其涉及這類網(wǎng)絡(luò)中的呼叫許可控制。
相關(guān)技術(shù)采用無線通信的用戶數(shù)量正在逐漸地增多。無線廣域網(wǎng)經(jīng)由移動(dòng)交換中心(MSC)、其它交換機(jī)、及其它元件來服務(wù)于這類呼叫。
為了保持MSC及其它交換機(jī)不趨于超載的狀態(tài),新呼叫的許可經(jīng)由被稱為″呼叫許可控制″的處理過程來控制。用這種方式,可以對(duì)由交換機(jī)所處理的很大一部分呼叫在呼叫處理延遲方面給出一些保證。例如,服務(wù)質(zhì)量(QoS)量度可以被建立(例如呼叫將經(jīng)受小于200ms的呼叫建立延時(shí)),并且可以通過對(duì)于新呼叫的控制來為進(jìn)程中的呼叫建立保證QoS量度。呼叫許可控制涉及降低(或抑制(throttle))呼叫到達(dá)。簡(jiǎn)言之,在處理之前用呼叫許可控制丟棄一些呼叫,而不是通過嘗試處理呼叫而潛在地造成系統(tǒng)飽和。
保守的呼叫許可控制策略以通過量為代價(jià)才能防止交換機(jī)過載。主動(dòng)的呼叫許可控制策略可以增加通過量卻又不能滿足QoS量度(由于沒有足夠快地檢測(cè)擁塞)。
在分布式系統(tǒng)中,基于對(duì)等實(shí)體的能力以及那些實(shí)體當(dāng)中的通信協(xié)議,抑制可以用多個(gè)方法來執(zhí)行。例如,對(duì)等實(shí)體或許能夠經(jīng)由控制/信令協(xié)議來接收明確反饋以降低呼叫比率,或者對(duì)等實(shí)體可能不得不暗中地推測(cè)不被交換機(jī)響應(yīng)的呼叫的期滿時(shí)間。一些系統(tǒng)可能有效地著眼于最多使用的元件(即最接近飽和的),并據(jù)此抑制呼叫。
為了控制呼叫許可,軟件邏輯一般被用來確定到達(dá)進(jìn)入交換機(jī)或MSC的呼叫數(shù)何時(shí)有使交換機(jī)飽和的危險(xiǎn)。呼叫許可控制邏輯將″丟棄呼叫″來防止這類飽和。迄今為止,許多呼叫許可控制策略已經(jīng)被專門設(shè)定。在本領(lǐng)域中,需要用改進(jìn)的方法和系統(tǒng)來控制對(duì)網(wǎng)絡(luò)的呼叫許可。
發(fā)明內(nèi)容
本發(fā)明提供了將精細(xì)度的呼叫許可控制提供到通信網(wǎng)絡(luò)中的方法和系統(tǒng)。
根據(jù)本發(fā)明的一方面,精細(xì)度控制將服務(wù)供應(yīng)商的總計(jì)收入最大化。
根據(jù)本發(fā)明的另一方面,用于通信網(wǎng)絡(luò)的可分配的呼叫許可預(yù)算被獲得。用于通信網(wǎng)絡(luò)的一組呼叫類別被識(shí)別,其中,每個(gè)類別都具有對(duì)應(yīng)的呼叫到達(dá)比率、收入和成本。為每個(gè)呼叫類別確定了對(duì)應(yīng)的有利性量度。為每個(gè)呼叫類別確定了對(duì)應(yīng)的抑制部分,其中,抑制部分是有利性量度和可分配的呼叫許可預(yù)算的函數(shù)。用于每個(gè)類別的抑制部分都被提供給呼叫許可控制服務(wù)器,用以據(jù)此來抑制每個(gè)類別的呼叫。
在本發(fā)明的另一方面之內(nèi),呼叫到達(dá)比率是歷史量度。
在附圖中圖1是示例性的廣域無線網(wǎng)絡(luò)的一個(gè)系統(tǒng)框圖;圖2是說明網(wǎng)絡(luò)和交換機(jī)元件的一個(gè)框圖,網(wǎng)絡(luò)和交換機(jī)元件可能導(dǎo)致網(wǎng)絡(luò)交換機(jī)的擁塞或飽和;圖3是根據(jù)本發(fā)明某些實(shí)施例的網(wǎng)絡(luò)管理服務(wù)器的一個(gè)框圖;
圖4是根據(jù)本發(fā)明某些實(shí)施例的用于計(jì)算抑制比率的邏輯的一個(gè)說明流程圖;圖5說明了呼叫到達(dá)比率和平滑的呼叫到達(dá)比率。
具體實(shí)施例方式
本發(fā)明的優(yōu)選實(shí)施例提供了用精細(xì)度控制在無線廣域網(wǎng)中控制對(duì)交換機(jī)的呼叫許可的方法和系統(tǒng)。在某些實(shí)施例之內(nèi),根據(jù)類別對(duì)呼叫特征化,并且每個(gè)類別都具有將被優(yōu)化的對(duì)應(yīng)量度。例如,該量度可能是服務(wù)供應(yīng)商的收入,或者可能是服務(wù)于這類呼叫類別的收入與成本的比值(即有利性量度)??梢該?jù)此計(jì)算每個(gè)呼叫類別的最優(yōu)抑制比率,從而給服務(wù)供應(yīng)商提高了收入。在一個(gè)優(yōu)選實(shí)施例之內(nèi),抑制部分基于對(duì)應(yīng)呼叫類型的到達(dá)比率λi來確定將被優(yōu)化的量度r、以及呼叫的處理成本S。這些參數(shù)鑒于一個(gè)使用上限來考慮,該使用上限是一個(gè)級(jí)別,如果超過該級(jí)別可能導(dǎo)致交換機(jī)的飽和或可能阻礙滿足QoS保證的級(jí)別。然后呼叫許可控制邏輯使用抑制部分以便根據(jù)它們的類別抑制呼叫。
圖1說明了示例性的無線廣域網(wǎng),在其中可以實(shí)現(xiàn)本發(fā)明的實(shí)施例。圖1的具體例子是依據(jù)CDMA2000建議的一個(gè)簡(jiǎn)化3G網(wǎng)絡(luò),而所屬領(lǐng)域技術(shù)人員將會(huì)理解本發(fā)明可以在任何使用呼叫許可控制策略中的電信網(wǎng)中被實(shí)現(xiàn)。
在該示例性的網(wǎng)絡(luò)中,移動(dòng)站102通過空中接口103與無線接入網(wǎng)絡(luò)(RAN)104通信。RAN104包括基站收發(fā)信臺(tái)(BTS)106,其與移動(dòng)站無線電聯(lián)絡(luò),并且與基站控制器(BSC)108進(jìn)行固定線路通信。BSC108控制用來與移動(dòng)站通信的無線電設(shè)備。這些功能一起被稱為無線電資源管理,并且它涵蓋BSC內(nèi)的漫游移動(dòng)站102的移交管理以及用于話音和數(shù)據(jù)業(yè)務(wù)的無線電信道分配。
RAN104與分組數(shù)據(jù)服務(wù)節(jié)點(diǎn)(PSDN)116通信,而分組數(shù)據(jù)服務(wù)節(jié)點(diǎn)(PSDN)隨后與IP主干網(wǎng)118通信。
BSC與移動(dòng)交換中心(MSC)112通信,移動(dòng)交換中心(MSC)112是一個(gè)標(biāo)準(zhǔn)的本地端局并具有呼叫處理軟件(包括移動(dòng)性管理)和(可選擇的)可以執(zhí)行代碼轉(zhuǎn)換和速率適配功能的硬件。例如,本發(fā)明的某些實(shí)施例可以使用在美國(guó)專利申請(qǐng)序列號(hào)09/721,329中說明的MSC,其于2000年11月22日被申請(qǐng)(其內(nèi)容在此被全部引入以供參考)并且與在此描述的改進(jìn)方案一起被代理給本發(fā)明的代理人。同樣,其它的MSC可以和在此描述的改進(jìn)方案一起使用。
一般來說,BSC和MSC之間的信令信息是根據(jù)預(yù)先規(guī)定的協(xié)議來傳達(dá)的,而話音/數(shù)據(jù)則是根據(jù)其它協(xié)議通過承載電路來傳達(dá)的。其中,MSC112提供移動(dòng)性管理功能性。該功能性包括諸如移動(dòng)站位置、移動(dòng)電話標(biāo)識(shí)和驗(yàn)證之類的移動(dòng)站參數(shù)的管理。BSC和MSC之間的移交由MSC來控制。MSC用已知的信令和承載電路協(xié)議與公用交換電話網(wǎng)(PSTN)114通信。
移動(dòng)交換中心(MSC)經(jīng)由RAN接收來自移動(dòng)用戶的呼叫建立的請(qǐng)求和從其它PSTN終點(diǎn)到移動(dòng)用戶的呼入呼叫請(qǐng)求。實(shí)際的信令接口和相關(guān)的信令協(xié)議取決于具體的網(wǎng)絡(luò)拓?fù)洹@缭贑DMA2000網(wǎng)絡(luò)中,在MSC區(qū)域中來自移動(dòng)用戶的呼出呼叫經(jīng)由來自RAN的IOS/IS-634信令接口到達(dá)MSC,然而來自PSTN的呼入呼叫則經(jīng)由ISUP協(xié)議到達(dá)。在下一代系統(tǒng)中,呼叫建立請(qǐng)求也可以從源自允許IP的手機(jī)或產(chǎn)生IP業(yè)務(wù)(信令和承載)的新一代RAN的PDSN到達(dá)MSC。由MSC執(zhí)行的具體計(jì)算任務(wù)取決于信令協(xié)議、呼叫類型、呼叫者/被叫者信息等等。MSC的總計(jì)計(jì)算資源使用取決于呼叫在每個(gè)信令接口處的到達(dá)速率。
圖2示出示例性的MSC112的選定的內(nèi)部軟件模塊的一個(gè)簡(jiǎn)化結(jié)構(gòu)框圖。這個(gè)簡(jiǎn)化框圖被用來幫助說明呼叫到達(dá)的大量類型,呼叫到達(dá)由交換機(jī)112來處理并且是交換機(jī)的飽和潛在源。
該結(jié)構(gòu)包括IP消息處理器(IPMH)208(處理來自于PDSN或產(chǎn)生IP業(yè)務(wù)的新一代RAN的消息)、SS7消息處理器210(處理來自BSC/RAN104的消息、通信會(huì)話管理器(下面詳述的CSM)202、訪問者位置寄存器(VLR)206、媒體網(wǎng)關(guān)(MGW)控制處理204、和呼叫許可控制(CAC)服務(wù)器212。
IPMH208和SS7消息處理器210在CSM202和CAC服務(wù)器212的控制下各自處理來自于它們的相關(guān)鏈接的消息。在相關(guān)部分中,CAC服務(wù)器經(jīng)由軟件通信信道214、216來發(fā)送控制消息,以便為具體呼叫類別向消息處理器指示不同抑制比率。消息處理器隨后據(jù)此來抑制呼入呼叫。例如,如果IPMH208被指示抑制某一類型呼叫中的20%的呼叫,則在某些實(shí)施例之內(nèi)IPMH將通過有效防止這類呼叫被建立來隨機(jī)地抑制這類呼叫的20%。消息處理器還使用通信信道214、216來向CAC服務(wù)器212傳達(dá)各種形式的統(tǒng)計(jì)信息。
CSM202終止信令協(xié)議并執(zhí)行會(huì)話和移動(dòng)性管理功能。為了做到這一點(diǎn),CSM經(jīng)由通信信道218、220、222、和224與消息處理器208、210、VLR206、以及MOW進(jìn)行通信。
VLR206在MSC112為所有的活動(dòng)用戶執(zhí)行用戶記錄查找。
MOW控制程序204向?qū)?shí)際承載(話音/數(shù)據(jù))業(yè)務(wù)的終止和交換進(jìn)行控制的媒體網(wǎng)關(guān)發(fā)送命令。
CAC服務(wù)器212在相關(guān)部分中負(fù)責(zé)系統(tǒng)的呼叫許可控制。某些實(shí)施例中的CAC服務(wù)器是以作為操作、經(jīng)營(yíng)、管理、和供給系統(tǒng)的一部分(OAM&P、下面將詳述)的形式來實(shí)施的。它包括用有效方法來計(jì)算抑制函數(shù)的邏輯(下面將詳述)。抑制函數(shù)被用來為下一個(gè)測(cè)量窗口控制抑制(其可能被用多種方法來控制、例如定期地或只有在達(dá)到某些閾值的時(shí)候)。抑制函數(shù)(或值)被傳達(dá)到消息處理器(例如IIPMH208),因此它們可以實(shí)際執(zhí)行這類抑制。如下所述,抑制函數(shù)可以與消息處理器可以判別的呼叫類別相聯(lián)系。在某些實(shí)施例之內(nèi),抑制函數(shù)經(jīng)由優(yōu)化過程來確定,諸如一個(gè)為系統(tǒng)優(yōu)化有利性量度的優(yōu)化過程。確定抑制函數(shù)的其它方法也可以被使用,其可能提供了對(duì)這類量度的改進(jìn)(但是或許是次最佳的)。在某些實(shí)施例之內(nèi),CAC服務(wù)器經(jīng)由信道214、216和226從消息處理器和CSM收集各種統(tǒng)計(jì)信息。CAC服務(wù)器還可以執(zhí)行平滑的邏輯(下面將詳述)以確定某些相關(guān)的統(tǒng)計(jì),諸如不同呼叫類別的平滑到達(dá)比率。
圖3示出一個(gè)示例性的交換機(jī)結(jié)構(gòu),其包括選定的硬件元件,并圖示出示例性軟件結(jié)構(gòu)的分層特性。在這種情況下,呼叫許可控制邏輯是在呼叫許可控制服務(wù)器302中實(shí)施的,該呼叫許可控制服務(wù)器302是網(wǎng)絡(luò)管理服務(wù)器300的一部分。CAC服務(wù)器302從網(wǎng)絡(luò)管理服務(wù)器300中的事件收集器304中獲得事件的詳細(xì)記錄。事件收集器從交換機(jī)112的單獨(dú)硬件模塊接收事件詳細(xì)記錄,而其可以用這種方式收集各種形式的統(tǒng)計(jì)。例如所說明的,CAC服務(wù)器可以從SS7信令模塊210和CSM模塊202收集統(tǒng)計(jì)信息。網(wǎng)絡(luò)管理服務(wù)器還接受網(wǎng)絡(luò)配置參數(shù)并確信這些參數(shù)可以被傳達(dá)到CAC服務(wù)器302。例如在某些實(shí)施例之內(nèi),交換機(jī)使用的上限UB可以由管理員提供。從而,該使用可以是各種被監(jiān)控的性能統(tǒng)計(jì)的測(cè)量或計(jì)算結(jié)果形式,所述被監(jiān)控的性能統(tǒng)計(jì)例如是在交換機(jī)處的存儲(chǔ)器和CPU使用、隊(duì)列長(zhǎng)度以及延遲、等等。
CAC服務(wù)器302經(jīng)由OAM&P系統(tǒng)308暴露的策略接口306實(shí)施抑制控制。例如,CAC服務(wù)器可以為各種呼叫類別計(jì)算抑制函數(shù)并將這類函數(shù)傳達(dá)到適當(dāng)?shù)南⑻幚砥骱湍K(例如IPMH208SS7MH210)。其后,消息處理器可以分析每個(gè)呼入呼叫以確定其對(duì)應(yīng)的類別并對(duì)它施用它的抑制邏輯,例如以某種方式丟棄某些呼叫部分,例如以加權(quán)隨機(jī)丟棄的方式。
例如對(duì)于給出的抑制部分τi,當(dāng)‘i’是呼叫類別的時(shí)候,CAC服務(wù)器內(nèi)的抑制邏輯將計(jì)算或確定對(duì)應(yīng)的函數(shù)并將指示適當(dāng)?shù)南⑻幚砥髦辉试S所接納類別的呼叫部分。消息處理器將丟棄相應(yīng)時(shí)窗(即在消息處理器接收隨后的控制消息之前的間隔)時(shí)間內(nèi)的其它呼叫。
邏輯的一個(gè)實(shí)施例使用下列參數(shù)來確定對(duì)應(yīng)的抑制值●P是所考慮的收入類別的數(shù)量●τi是與類別i相關(guān)的抑制值,并且根據(jù)定義大于或等于零并且小于或等于一●λi是類別i中呼叫的到達(dá)比率的平滑估算(下文中將對(duì)平滑詳述)●ri是與類別i相關(guān)的每個(gè)呼叫的收入●Si是建立i類型呼叫所需的CPU時(shí)間(或更一般性地來講是″成本″)●UB是交換機(jī)使用的上限,優(yōu)選地是不應(yīng)該超過該上限,其實(shí)現(xiàn)了呼叫建立方面的QoS延遲要求所有呼叫類別P上產(chǎn)生的總收入可以用下列公式來表示。因此,最大化下列公式將最大化收入。
Σi=1Priτiλi]]>然而,盡管服務(wù)供應(yīng)商希望將上述的收入公式最大化,然而他們應(yīng)當(dāng)維持下列約束條件以滿足QoS。約束條件實(shí)際上陳述了系統(tǒng)成本應(yīng)該小于預(yù)先建立的上限(UB)。
Σi=1PSiτiλi≤UB]]>解決上述問題的一個(gè)有效方法是用新的變量來轉(zhuǎn)換抑制變量。具體來講是通過根據(jù)下面的公式來定義一個(gè)新的轉(zhuǎn)換變量τi*
τi*=λiSiτi然后將τi*代入總的收入公式,最大化問題可以被重新敘述如下maxΣi=1PriSiτi*]]>其受下列條件限制Σi=1Pτi*≤UB]]>其中,0≤τi*≤λiτi而且1≤i≤P然后可以通過對(duì)該方程組找到τi*的各個(gè)值,并且τi*可以被轉(zhuǎn)換回τi,τi然后可以被用在送到消息處理器的控制消息中,如上所述。
圖4是顯示根據(jù)本發(fā)明的一個(gè)實(shí)施例用于求解τi*的示例性邏輯的流程圖。邏輯開始于400然后進(jìn)行到405,在405中,對(duì)于每個(gè)類別,正被優(yōu)化的量度(例如收入ri)被除以它對(duì)應(yīng)的成本Si。在410中,該比值被按照遞減順序來分等級(jí)。當(dāng)量度r是收入時(shí),比值和遞降次序與每個(gè)類別每單位成本的對(duì)應(yīng)收入的分等級(jí)相對(duì)應(yīng)。
在415中,進(jìn)行校驗(yàn),以確定是否已經(jīng)為所有類別確定了τ*。如果是,則邏輯在499中結(jié)束。邏輯將流過″否″支路并進(jìn)行到420,直到最后一個(gè)類別(具有最低比值)被分析以確定其對(duì)應(yīng)的τ*為止。在420中,為當(dāng)前被考慮的類別ik求解下列公式。
τik*=min(UB-Σl=1k-1τ*il,λikSik)]]>如果將UB考慮為可以被分配的預(yù)算,則這個(gè)公式實(shí)際上確定該預(yù)算是否允許當(dāng)前的類別被充分地服務(wù),而在這樣情況下類別i將對(duì)其τ*分配其對(duì)應(yīng)的λiSi.。但是如果服務(wù)被考慮類別所需的全部數(shù)量不能被許可,則該分配為該類別給出所保留的盡可能多的資源(即上限減去所有預(yù)先分配的τ*的總和)。
在425中,τ*被轉(zhuǎn)換回τ值,該τ值隨后可以被呼叫許可控制邏輯302用來?yè)?jù)此指示對(duì)應(yīng)的消息處理器。然后,邏輯返回415,以便按照每單位成本的量度的順序來考慮下一個(gè)類別。
在這個(gè)實(shí)施例中,呼叫訪問控制策略在所有的呼叫類別上都強(qiáng)加了一個(gè)QoS約束條件。被估算的抑制因數(shù)也是非搶先的并且是靜態(tài)的。在替換實(shí)施例中,可以向每個(gè)呼叫類型添加使用約束條件細(xì)節(jié)。還可以用呼叫搶先來實(shí)現(xiàn)動(dòng)態(tài)抑制。通過這樣做,可以基于使用綁定限制,與產(chǎn)生較高收入的呼叫相比,優(yōu)選地丟棄進(jìn)程中產(chǎn)生較低收入的呼叫。
在某些實(shí)施例中,可以為各種λ優(yōu)選的使用統(tǒng)計(jì)平滑后的呼叫到達(dá)比率。圖5說明了用于在某些實(shí)施例中確定抑制值的呼叫到達(dá)測(cè)量窗口。測(cè)量窗口的長(zhǎng)度應(yīng)該足夠長(zhǎng)以表現(xiàn)相當(dāng)好的統(tǒng)計(jì)抽樣周期。λ(c)是在當(dāng)前到達(dá)窗口的呼叫到達(dá)比率。為了避免誤報(bào)警或錯(cuò)失擁塞,通過考慮當(dāng)前到達(dá)比率和過去測(cè)量窗口的到達(dá)比率來平滑呼叫到達(dá)比率是勢(shì)在必行的。在這種情況下,λ(sc)表示當(dāng)前窗口的被平滑的到達(dá)比率,而λ(sp)表示過去到達(dá)窗口的被平滑的到達(dá)比率。
當(dāng)前窗口被平滑的到達(dá)比率由這個(gè)公式來模式化λ(sc)=wcλ(c)+wpλ(sp)其中,wc和wp表示當(dāng)前和過去窗口的加權(quán)系數(shù),并并當(dāng)被加到1。加權(quán)可以由系統(tǒng)來設(shè)置和重新建立。例如,wc可以被設(shè)置為0.8,而wp可以被設(shè)置為0.2。當(dāng)然也可以采用其它形式的指數(shù)平滑。另外,呼叫到達(dá)比率可以基于歷史統(tǒng)計(jì)。例如,比率可以被設(shè)置為與時(shí)間天或時(shí)間年相對(duì)應(yīng)。
在當(dāng)前窗口的末端,過去窗口的被平滑的到達(dá)比率應(yīng)該近似等于當(dāng)前窗口的到達(dá)比率,被模式化為λ(sp)≅λ(c)]]>從而通過使用上述方法并假定可優(yōu)化的量度是收入,與來自每單位成本具有較低收入的呼叫相比,來自每單位成本具有較高收入的類別的呼叫可以被不同地抑制。此外,因?yàn)樵诜治鲋袑⒊杀咀鳛榭紤]的因素,所以情況可能并不是簡(jiǎn)單地對(duì)具有最高收入的呼叫賦予優(yōu)先權(quán)。
類似地,呼叫抑制可以考慮諸如優(yōu)先權(quán)之類的其它標(biāo)準(zhǔn)。例如,緊急呼叫可以具有特殊的抑制程序以允許這類呼叫通過。作為收入類別的例子,考慮到了兩種類型的用戶類型1的用戶具有按月的固定預(yù)訂費(fèi)用并被允許在該月中的呼叫次數(shù)″不受限制″。從而由于呼叫免費(fèi)的原因,對(duì)于服務(wù)供應(yīng)商的每個(gè)呼叫收入是0。類型2的用戶不是這個(gè)固定費(fèi)用的成員,而是基于每個(gè)呼叫來支付附加收入。
上述實(shí)施例的主要方面之一是作為線性規(guī)劃問題(LP)的″基于收入″的呼叫許可控制的公式。LP的決策變量是用于各種收入類別的抑制值。上述實(shí)施例的另一個(gè)關(guān)鍵方面是用于確定LP的″最優(yōu)″解的簡(jiǎn)單線性算法。傳統(tǒng)上,是使用高度計(jì)算復(fù)雜性的多項(xiàng)式的算法來對(duì)LP求解的。然而,在幾個(gè)被描述的實(shí)施例中,這類計(jì)算復(fù)雜性被避免從而減少了負(fù)載并增強(qiáng)了MSC或交換機(jī)的效率。
在以上說明中的某些方面,描述了創(chuàng)建抑制函數(shù)的邏輯。這個(gè)術(shù)語(yǔ)被用來顯示可以用許多方法來分配抑制值的實(shí)際確定。例如,CAC服務(wù)器可以讓邏輯部分地或充分地確定那個(gè)值。在前一種情況下,可以由對(duì)應(yīng)的消息處理器來做出最終的確定。
上述的實(shí)施例用不同的方法提供了抑制部分。例如一個(gè)優(yōu)選實(shí)施例使用線性規(guī)劃方法來計(jì)算最優(yōu)或接近最優(yōu)的值。然而,替換實(shí)施例也可以用其它方法來提供抑制部分。例如,抑制部分可以通過查找表來提供,其中,上述參數(shù)(例如到達(dá)比率、和類別)的一個(gè)或所有子集可以在該查找表或其它數(shù)據(jù)結(jié)構(gòu)中被編入索引。
此外,應(yīng)當(dāng)理解,本發(fā)明的范圍不受限于上述實(shí)施例,而是由附加的權(quán)利要求來定義,并且這些權(quán)利要求將包含對(duì)已經(jīng)被描述內(nèi)容的修改和改進(jìn)。
權(quán)利要求
1.在通信網(wǎng)絡(luò)中控制呼叫許可的方法,包括獲取一個(gè)用于通信網(wǎng)絡(luò)的可分配的呼叫許可預(yù)算;識(shí)別用于通信網(wǎng)絡(luò)的一組呼叫類別,其中,每個(gè)類別都具有對(duì)應(yīng)的呼叫到達(dá)比率、收入和成本;為每個(gè)呼叫類別確定對(duì)應(yīng)的有利性量度;為每個(gè)呼叫類別指定對(duì)應(yīng)的抑制部分,其中,抑制部分是有利性量度和可分配的呼叫許可預(yù)算的函數(shù);向呼叫許可控制服務(wù)器提供每個(gè)類別的抑制部分,從而據(jù)此來為每個(gè)類別抑制呼叫。
2.權(quán)利要求1的方法,其中,未分配的呼叫許可預(yù)算被定義為可分配的呼叫許可預(yù)算減去任何已被分配了轉(zhuǎn)換后的抑制部分的類別的轉(zhuǎn)換后的抑制部分,并且其中,按照遞減的次序、從具有最高有利性量度的類別開始進(jìn)行直到具有最低有利性量度的類別,每個(gè)類別的轉(zhuǎn)換后的抑制部分被確定為未分配的呼叫許可預(yù)算、以及呼叫到達(dá)比率與對(duì)應(yīng)類別成本乘積之中的最小值。
3.權(quán)利要求1的方法,其中,每個(gè)呼叫類別都具有對(duì)應(yīng)的每呼叫收入量度,并且有利性量度是該收入量度除以對(duì)應(yīng)的成本。
4.權(quán)利要求1的方法,其中,呼叫到達(dá)比率是被平滑的平均呼叫到達(dá)比率。
5.權(quán)利要求1的方法,其中,呼叫到達(dá)比率是歷史量度。
6.權(quán)利要求1的方法,其中,為每個(gè)呼叫類別i指定對(duì)應(yīng)抑制部分τi的動(dòng)作包括以下動(dòng)作把資源分配模型化為線性規(guī)劃問題,其中,每個(gè)呼叫類別i的抑制部分τi是線性規(guī)劃問題的決策變量,并且其中,通過根據(jù)以下公式把抑制部分轉(zhuǎn)換為被轉(zhuǎn)換的抑制部分τi*來對(duì)線性規(guī)劃問題求解,τi*=λiSiτi其中,λi是對(duì)于類別i的呼叫到達(dá)比率的估算,而Si是對(duì)于為類別i中呼叫服務(wù)的成本的估算。
全文摘要
公開了用于將精細(xì)度的呼叫許可控制提供至通信網(wǎng)絡(luò)中的方法和系統(tǒng)。根據(jù)一些實(shí)施例,精細(xì)度控制基于呼叫類型將由網(wǎng)絡(luò)服務(wù)的呼叫有利性最大化。
文檔編號(hào)H04W28/18GK1720753SQ200380105287
公開日2006年1月11日 申請(qǐng)日期2003年12月4日 優(yōu)先權(quán)日2002年12月5日
發(fā)明者卡雅馬萊·J·羅摩克利須南, 穆拉利·阿拉瓦馬丹, 沙米姆·A·納克維, 德潘卡·尼奧吉, 蘭加馬尼·孫達(dá)爾 申請(qǐng)人:溫福瑞阿網(wǎng)絡(luò)有限公司