專利名稱：一種基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及業(yè)務(wù)運(yùn)營支撐系統(tǒng)在線計(jì)費(fèi)領(lǐng)域，特別涉及到一種基于用戶業(yè)務(wù)量 的在線計(jì)費(fèi)方法及系統(tǒng)。
背景技術(shù)：
隨著網(wǎng)絡(luò)融合的不斷推進(jìn)和業(yè)務(wù)提供技術(shù)的不斷成熟，新業(yè)務(wù)和增值業(yè)務(wù)不斷 涌現(xiàn)，構(gòu)建支持多業(yè)務(wù)融合的業(yè)務(wù)運(yùn)營支撐系統(tǒng)己經(jīng)成為運(yùn)營商的迫切需求。業(yè)務(wù) 計(jì)費(fèi)是業(yè)務(wù)運(yùn)營支撐系統(tǒng)的核心功能之一，支持多業(yè)務(wù)實(shí)時(shí)計(jì)費(fèi)的在線計(jì)費(fèi)系統(tǒng) (Online Charging System, OCS)是實(shí)現(xiàn)多業(yè)務(wù)運(yùn)營和減少運(yùn)營商收入流失的關(guān)鍵。
第三代合作伙伴組織3GPP標(biāo)準(zhǔn)定義了兩種支付模式和兩種計(jì)費(fèi)模式。支付模式 按用戶使用業(yè)務(wù)時(shí)間和繳費(fèi)時(shí)間之間的關(guān)系來劃分，分為預(yù)付費(fèi)和后付費(fèi)，其中預(yù) 付費(fèi)又分為實(shí)時(shí)預(yù)付費(fèi)和準(zhǔn)實(shí)時(shí)預(yù)付費(fèi)(又稱為Hot Billing)。計(jì)費(fèi)模式按照能否 實(shí)時(shí)管理用戶賬戶來劃分，分為在線計(jì)費(fèi)和離線計(jì)費(fèi)。后付費(fèi)和準(zhǔn)實(shí)時(shí)預(yù)付費(fèi)都屬 于離線計(jì)費(fèi)，是一種先使用業(yè)務(wù)后計(jì)費(fèi)的計(jì)費(fèi)方式，即計(jì)費(fèi)系統(tǒng)不參與業(yè)務(wù)使用過 程，而是在使用過后基于業(yè)務(wù)使用記錄進(jìn)行后處理的離線計(jì)費(fèi)。離線計(jì)費(fèi)方式的優(yōu) 點(diǎn)是可以提供復(fù)雜的資費(fèi)計(jì)劃和靈活的優(yōu)惠策略，主要存在如下缺點(diǎn)(1)低信用 度用戶的惡意欠費(fèi)和"最后一次業(yè)務(wù)使用"造成的呆賬、壞帳風(fēng)險(xiǎn)難以得到有效的 控制，每年給運(yùn)營商造成巨大的經(jīng)濟(jì)損失；(2)用戶無法實(shí)時(shí)查詢賬戶余額，隨時(shí) 掌握消費(fèi)明細(xì)信息；(3)余額處理只能在用戶業(yè)務(wù)使用結(jié)束并生成詳單之后進(jìn)行， 缺乏用戶業(yè)務(wù)使用過程中終止業(yè)務(wù)的功能，因此不能很好地支撐高風(fēng)險(xiǎn)、高額度業(yè) 務(wù)的開展，限制了計(jì)費(fèi)系統(tǒng)支持業(yè)務(wù)的種類。
實(shí)時(shí)預(yù)付費(fèi)屬于在線計(jì)費(fèi)，它是一種計(jì)費(fèi)信息能夠?qū)崟r(shí)影響用戶業(yè)務(wù)使用的計(jì) 費(fèi)機(jī)制，要求計(jì)費(fèi)系統(tǒng)能夠與業(yè)務(wù)控制網(wǎng)元實(shí)時(shí)交互以實(shí)現(xiàn)實(shí)時(shí)業(yè)務(wù)控制。目前在 線計(jì)費(fèi)的實(shí)現(xiàn)方式主要有基于智能網(wǎng)的方式和基于反算業(yè)務(wù)可用量的方式。基于智 能網(wǎng)實(shí)現(xiàn)的在線計(jì)費(fèi)方式，目前國內(nèi)運(yùn)營商都是通過智能網(wǎng)的業(yè)務(wù)控制點(diǎn)SCP (Service Control Point)來完成的，主要存在如下缺點(diǎn)(1)在線計(jì)費(fèi)實(shí)現(xiàn)方式 和網(wǎng)絡(luò)結(jié)構(gòu)關(guān)聯(lián)，它支持的業(yè)務(wù)種類受到限制；(2)難以支持用戶個(gè)性化的資費(fèi)策略和優(yōu)惠策略，難以支持各類靈活的套餐和多業(yè)務(wù)的捆綁。
在基于反算業(yè)務(wù)可用量的在線計(jì)費(fèi)方式中，業(yè)務(wù)量反算方法分兩類 一類是直 接法，它基于資費(fèi)策略反函數(shù)計(jì)算業(yè)務(wù)可用量，根據(jù)資費(fèi)策略反函數(shù)和賬戶余額直 接計(jì)算業(yè)務(wù)可用量，缺點(diǎn)是由于運(yùn)營商提供靈活多變的資費(fèi)策略和多種優(yōu)惠策略， 不可能對(duì)每個(gè)價(jià)格函數(shù)都求解出其反函數(shù)，因此其適應(yīng)范圍受到限制；另一類是間 接法，使用探針法通過試算來搜索價(jià)格函數(shù)，采用二分法根據(jù)計(jì)費(fèi)策略和賬戶余額 通過試算來間接獲得業(yè)務(wù)可用量，存在如下缺點(diǎn)(1)在線計(jì)費(fèi)處理中需要多次處 理從金額到業(yè)務(wù)可用量的反算，計(jì)費(fèi)效率較低；(2)在用戶使用一個(gè)賬戶為多種業(yè) 務(wù)付費(fèi)時(shí)，計(jì)費(fèi)系統(tǒng)需要處理余額分配的難題。
隨著業(yè)務(wù)種類的增加和運(yùn)營商對(duì)業(yè)務(wù)計(jì)費(fèi)實(shí)時(shí)性要求的提高，需要一種能克服 上述缺點(diǎn)的在線計(jì)費(fèi)方法。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法及系統(tǒng)，其采用使 用次數(shù)滑動(dòng)窗口技術(shù)，基于用戶業(yè)務(wù)的歷史使用量來預(yù)分配業(yè)務(wù)可用量，用于實(shí)現(xiàn) 業(yè)務(wù)的在線計(jì)費(fèi)功能該方法可以減少在線計(jì)費(fèi)過程中從金額到業(yè)務(wù)可用量的反算 次數(shù)，提高計(jì)費(fèi)效率；不僅使得分配的初始業(yè)務(wù)量盡可能的符合用戶的使用習(xí)慣， 而且在線計(jì)費(fèi)過程中業(yè)務(wù)控制網(wǎng)元和在線計(jì)費(fèi)系統(tǒng)間的期望交互次數(shù)降為常數(shù)，減 輕在線計(jì)費(fèi)系統(tǒng)的并發(fā)壓力；當(dāng)次會(huì)話中的后續(xù)業(yè)務(wù)可用量采用帶門限的指數(shù)退避 算法計(jì)算，降低計(jì)算復(fù)雜度；用戶賬戶余額不足以支付預(yù)分配的初始業(yè)務(wù)可用量時(shí)，
根據(jù)業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)的系統(tǒng)資源使用狀況計(jì)算優(yōu)先級(jí)，對(duì)優(yōu)先級(jí)小于用戶當(dāng)前請(qǐng) 求業(yè)務(wù)的所有在用業(yè)務(wù)依次進(jìn)行金額重新分配，提高空閑業(yè)務(wù)資源的利用率和保障 運(yùn)營商的權(quán)益最大化。
為了達(dá)到上述發(fā)明目的，本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法及系統(tǒng)采用 如下技術(shù)方案
本發(fā)明的一種基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)系統(tǒng)，包括計(jì)費(fèi)控制模塊，用于實(shí) 現(xiàn)基于會(huì)話、基于事件或者基于承載計(jì)費(fèi)類型業(yè)務(wù)的在線計(jì)費(fèi)控制；批價(jià)管理模塊， 用于根據(jù)運(yùn)營商設(shè)定的資費(fèi)策略、優(yōu)惠策略、業(yè)務(wù)使用量以及相關(guān)的時(shí)間信息，將 業(yè)務(wù)使用量換算成業(yè)務(wù)金額，實(shí)現(xiàn)批價(jià)功能，該在線計(jì)費(fèi)系統(tǒng)，其特征在于，還包 括會(huì)話管理模塊、業(yè)務(wù)量管理模塊以及余額管理模塊，其中，所述會(huì)話管理模塊用于管理在線計(jì)費(fèi)系統(tǒng)的會(huì)話信息，提供會(huì)話重復(fù)性判斷，保存每次會(huì)話分配的業(yè) 務(wù)可用量信息，監(jiān)控會(huì)話狀況以及會(huì)話超時(shí)或會(huì)話出錯(cuò)處理；所述業(yè)務(wù)量管理模塊 用于管理用戶各業(yè)務(wù)的歷史使用量信息，維護(hù)統(tǒng)計(jì)信息，分配業(yè)務(wù)可用量以及實(shí)現(xiàn) 預(yù)留金額重新分配管理，其中，所述統(tǒng)計(jì)信息為使用次數(shù)滑動(dòng)窗口內(nèi)用戶業(yè)務(wù)的歷 史使用量統(tǒng)計(jì)值或者是用戶業(yè)務(wù)的全部歷史使用量統(tǒng)計(jì)值，該統(tǒng)計(jì)值根據(jù)用戶業(yè)務(wù) 的歷史使用量統(tǒng)計(jì)獲得，是使用量均值、分位數(shù)使用量或者統(tǒng)計(jì)序使用量；所述余 額管理模塊用于管理用戶賬戶的余額信息，處理用戶賬戶的實(shí)時(shí)充值和實(shí)時(shí)査詢， 實(shí)現(xiàn)對(duì)賬戶余額預(yù)留的管理。
另外，所述在線計(jì)費(fèi)系統(tǒng)外部同業(yè)務(wù)控制網(wǎng)元、業(yè)務(wù)網(wǎng)管、客戶資料管理系統(tǒng)、 數(shù)據(jù)庫系統(tǒng)進(jìn)行交互，從而通過同所述業(yè)務(wù)控制網(wǎng)元交互控制用戶的業(yè)務(wù)量，通過 同所述業(yè)務(wù)網(wǎng)管交互獲得業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)系統(tǒng)資源的使用狀況，通過同所述客戶 資料管理系統(tǒng)交互獲得用戶的資費(fèi)策略和充值金額信息等，通過同所述數(shù)據(jù)庫系統(tǒng) 交互載入和保存會(huì)話信息、詳單信息等。當(dāng)用戶終端攜帶用戶標(biāo)識(shí)和終端信息發(fā)起 業(yè)務(wù)請(qǐng)求時(shí)，業(yè)務(wù)控制網(wǎng)元接收到業(yè)務(wù)請(qǐng)求后向在線計(jì)費(fèi)系統(tǒng)發(fā)起在線計(jì)費(fèi)請(qǐng)求， 在線計(jì)費(fèi)系統(tǒng)接到請(qǐng)求后向業(yè)務(wù)量管理模塊請(qǐng)求初始業(yè)務(wù)可用量，業(yè)務(wù)量管理模塊 根據(jù)指定大小的使用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè)務(wù)歷史使用量來預(yù)分配用戶的初始業(yè) 務(wù)可用量，然后在線計(jì)費(fèi)系統(tǒng)調(diào)用批價(jià)管理模塊對(duì)初始業(yè)務(wù)可用量進(jìn)行批價(jià)，計(jì)算 獲得初始金額。如果賬戶余額小于初始金額，在線計(jì)費(fèi)系統(tǒng)根據(jù)從業(yè)務(wù)網(wǎng)管獲得的 業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)的系統(tǒng)資源使用狀況并計(jì)算業(yè)務(wù)優(yōu)先級(jí)，對(duì)優(yōu)先級(jí)小于用戶當(dāng)前 請(qǐng)求業(yè)務(wù)的各業(yè)務(wù)依次進(jìn)行余額重新分配，若重新分配后賬戶余額仍然小于初始金 額，則采用二分法將賬戶余額反算成初始業(yè)務(wù)可用量。在線計(jì)費(fèi)系統(tǒng)在用戶賬戶中 預(yù)留初始金額后初始業(yè)務(wù)可用量下發(fā)到業(yè)務(wù)控制網(wǎng)元，業(yè)務(wù)控制網(wǎng)元向用戶下發(fā)業(yè) 務(wù)流并控制用戶的業(yè)務(wù)使用量，在初始業(yè)務(wù)量將耗盡且用戶未停止服務(wù)使用，業(yè)務(wù) 控制網(wǎng)元為用戶申請(qǐng)新的業(yè)務(wù)可用量，在線計(jì)費(fèi)系統(tǒng)根據(jù)該會(huì)話中上一次分配給用 戶的業(yè)務(wù)可用量，采用帶門限的指數(shù)退避算法計(jì)算獲得本次預(yù)分配的業(yè)務(wù)可用量， 預(yù)留金額后業(yè)務(wù)可用量下發(fā)到業(yè)務(wù)控制網(wǎng)元，用戶業(yè)務(wù)使用結(jié)束，業(yè)務(wù)控制網(wǎng)元立 即上報(bào)業(yè)務(wù)使用詳情，在線計(jì)費(fèi)系統(tǒng)執(zhí)行計(jì)費(fèi)處理并釋放剩余的預(yù)留金額，保存用 戶本次業(yè)務(wù)使用量，在線計(jì)費(fèi)過程結(jié)束。
另外，本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法，包括如下步驟
1) 用戶終端發(fā)起服務(wù)使用請(qǐng)求，請(qǐng)求中攜帶用戶標(biāo)識(shí)和終端參數(shù)；
2) 業(yè)務(wù)控制網(wǎng)元響應(yīng)用戶務(wù)請(qǐng)求，獲取包括用戶標(biāo)識(shí)、終端參數(shù)、業(yè)務(wù)參數(shù)的參數(shù)值后，向在線計(jì)費(fèi)系統(tǒng)發(fā)起在線計(jì)費(fèi)請(qǐng)求；
3) 所述在線計(jì)費(fèi)系統(tǒng)獲得計(jì)費(fèi)請(qǐng)求參數(shù)，調(diào)用業(yè)務(wù)量管理模塊計(jì)算初始業(yè)務(wù)可 用量f/。；
4) 所述在線計(jì)費(fèi)系統(tǒng)調(diào)用批價(jià)模塊，根據(jù)用戶的資費(fèi)策略計(jì)算初始業(yè)務(wù)可用量 t/。對(duì)應(yīng)的業(yè)務(wù)費(fèi)用M;
5) 如果賬戶余額Cr大于等于業(yè)務(wù)費(fèi)用M,賬戶余額足以支付業(yè)務(wù)費(fèi)用，轉(zhuǎn)而執(zhí)
行步驟8);
6) 如果賬戶余額小于業(yè)務(wù)費(fèi)用M，并且滿足C,S3，其中3為系統(tǒng)預(yù)設(shè)的閾值 賬戶余額，則在線計(jì)費(fèi)系統(tǒng)拒絕本次業(yè)務(wù)請(qǐng)求，業(yè)務(wù)可用量設(shè)為0，轉(zhuǎn)而執(zhí)行步驟8);
7) 如果賬戶余額小于業(yè)務(wù)費(fèi)用M，并且滿足賬戶余額CV 〉5，則計(jì)費(fèi)控制模塊 從所述會(huì)話管理模塊獲得該用戶當(dāng)前在用業(yè)務(wù)的集合S = 并向業(yè)務(wù)網(wǎng)管 請(qǐng)求業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)的系統(tǒng)資源使用狀況，計(jì)算當(dāng)前請(qǐng)求業(yè)務(wù)&和S集合中各業(yè) 務(wù)的業(yè)務(wù)優(yōu)先級(jí)列表尸={尸/,尸。,《.../^}，然后對(duì)用戶當(dāng)前正在使用而且業(yè)務(wù)優(yōu)先級(jí)小 于A的所有業(yè)務(wù)執(zhí)行預(yù)留金額重新分配，直至賬戶余額滿足業(yè)務(wù)費(fèi)用或全部業(yè)務(wù)處 理結(jié)束，并在重新分配后更新初始業(yè)務(wù)可用量和業(yè)務(wù)費(fèi)用；
8) 所述在線計(jì)費(fèi)系統(tǒng)的計(jì)費(fèi)控制模塊，使用會(huì)話標(biāo)識(shí)將業(yè)務(wù)可用量保存到會(huì)話 管理模塊中，預(yù)留賬戶金額后，將業(yè)務(wù)可用量下發(fā)到業(yè)務(wù)控制網(wǎng)元；
9) 所述業(yè)務(wù)控制網(wǎng)元接收到業(yè)務(wù)可用量，控制用戶的業(yè)務(wù)使用，如果用戶在剩 余業(yè)務(wù)可用量小于設(shè)定閾值f/,之前終止了服務(wù)使用，則轉(zhuǎn)而執(zhí)行步驟12)，否則繼 續(xù)執(zhí)行步驟10)，其中，所述閾值",根據(jù)網(wǎng)絡(luò)延遲、在線計(jì)費(fèi)處理時(shí)間以及業(yè)務(wù)量 消耗速度計(jì)算得出；
10) 當(dāng)用戶在剩余業(yè)務(wù)可用量小于設(shè)定閾值^時(shí)還沒有終止服務(wù)使用的情況下， 通過所述業(yè)務(wù)控制網(wǎng)元為用戶申請(qǐng)新的業(yè)務(wù)可用量，計(jì)費(fèi)控制模塊根據(jù)會(huì)話標(biāo)識(shí)從 會(huì)話管理模塊獲得該會(huì)話中上一次分配給用戶的業(yè)務(wù)量C/te,，采用帶門限的指數(shù)退 避算法計(jì)算本次預(yù)分配的業(yè)務(wù)可用量，這里，設(shè)定f/目為門限，0為退避指數(shù)，初值
業(yè)務(wù)可用量t/, =ma>c{t/,a、, *e,C/mm}，由此通過指數(shù)退避計(jì)算本次分配的業(yè)務(wù)可用量 K，其中，^為系統(tǒng)預(yù)設(shè)退避系數(shù)，且0〈S〈1，所述門限f/mm為系統(tǒng)根據(jù)業(yè)務(wù)特征 預(yù)設(shè)的最小業(yè)務(wù)可用量；
11) 在通過步驟10)獲得了本次分配的業(yè)務(wù)可用量f/,之后，在線計(jì)費(fèi)系統(tǒng)調(diào)用 批價(jià)模塊根據(jù)用戶的資費(fèi)策略對(duì)業(yè)務(wù)可用量W進(jìn)行批價(jià)，計(jì)算獲得對(duì)應(yīng)業(yè)務(wù)費(fèi)用 M，然后轉(zhuǎn)而執(zhí)行所述步驟5);
12) 當(dāng)用戶在剩余業(yè)務(wù)可用量小于設(shè)定閾值t/,之前終止了服務(wù)使用時(shí)，用戶的本制網(wǎng)元向所述在線計(jì)費(fèi)系統(tǒng)報(bào)告用戶本次業(yè)務(wù)使 用詳情；
13)所述在線計(jì)費(fèi)系統(tǒng)根據(jù)上述用戶資費(fèi)策略和業(yè)務(wù)使用詳情，批價(jià)處理后，釋 放被預(yù)留的剩余金額，保存本次業(yè)務(wù)使用量信息，迭代更新使用次數(shù)滑動(dòng)窗口內(nèi)用 戶該業(yè)務(wù)的歷史使用量統(tǒng)計(jì)信息，至此本次在線計(jì)費(fèi)流程結(jié)束。
另外，本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法，所述步驟3)中，對(duì)超長歷史 業(yè)務(wù)量進(jìn)行封頂處理，根據(jù)用戶業(yè)務(wù)的歷史使用量統(tǒng)計(jì)值來分配初始業(yè)務(wù)可用量， 進(jìn)一步包括如下步驟
31) 業(yè)務(wù)量管理模塊調(diào)用會(huì)話管理模塊，判斷本次會(huì)話的性質(zhì)并請(qǐng)求會(huì)話標(biāo)識(shí)；
32) 會(huì)話管理模塊根據(jù)請(qǐng)求參數(shù)處理會(huì)話，如果是新會(huì)話，分配新的會(huì)話標(biāo)識(shí)， 繼續(xù)執(zhí)行步驟33);如果是已有會(huì)話，則查詢獲得對(duì)應(yīng)的會(huì)話標(biāo)識(shí)，轉(zhuǎn)而執(zhí)行所述步 驟10)為本次會(huì)話分配新的業(yè)務(wù)可用量；
33) 若用戶該業(yè)務(wù)的歷史使用次數(shù)少于閾值Co"""則取初始業(yè)務(wù)可用量 (/。=[/,",,，其中，[/, ,,為系統(tǒng)預(yù)設(shè)的業(yè)務(wù)量初始值，所述閾值Co^由系統(tǒng)設(shè)定，取
10 20;
34) 用戶該業(yè)務(wù)的歷史使用量按照時(shí)間排序后得到",tV.I/w ,對(duì)所有
K >"皿的超長業(yè)務(wù)量記錄，取^=^,，其中t/,為系統(tǒng)根據(jù)業(yè)務(wù)特征預(yù)設(shè)業(yè)務(wù) 量上限；
35) 根據(jù)滑動(dòng)窗口大小S/ze統(tǒng)計(jì)用戶該業(yè)務(wù)最近S/ze次業(yè)務(wù)使用量均值，如果 Jfc^S!&，那么取￡([/) = 1=^",/^"否則取五(。=^^—力,"，其中，所述滑動(dòng)
窗口大小S/ze是系統(tǒng)預(yù)設(shè)值，根據(jù)業(yè)務(wù)不同取值在20 40之間；
36) 預(yù)分配給用戶的初始業(yè)務(wù)可用量"。=/(五(。)，其中，f是以五(f/)為自變 量的函數(shù)。
另外，本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法，所述步驟7)中，當(dāng)賬戶余額 不足以支付初始業(yè)務(wù)可用量時(shí)，根據(jù)業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)的系統(tǒng)資源使用狀況分配業(yè) 務(wù)優(yōu)先級(jí)，對(duì)用戶在用的且優(yōu)先級(jí)較低的所有業(yè)務(wù)進(jìn)行余額重新分配，直至賬戶余 額滿足業(yè)務(wù)費(fèi)用或全部業(yè)務(wù)處理結(jié)束，進(jìn)一步包括如下步驟
71)如果業(yè)務(wù)集合S為空或S中不存在優(yōu)先級(jí)比^更小的業(yè)務(wù)，則以初始業(yè)務(wù) 可用量f/。為初始最大值，以系統(tǒng)設(shè)定的最小業(yè)務(wù)量t/目為初始最小值，使用迭代業(yè) 務(wù)量差值t/'。-[/mm 〈t/^或者M(jìn)+3X^作為迭代終止條件，采用二分法計(jì)算賬戶余額c;轉(zhuǎn)換成的業(yè)務(wù)可用量t/和對(duì)應(yīng)業(yè)務(wù)費(fèi)用M，更新初始業(yè)務(wù)可用量和業(yè)務(wù)費(fèi)
用，轉(zhuǎn)而執(zhí)行步驟8);
72) 選擇S集合優(yōu)先級(jí)最小的業(yè)務(wù)&,，在線計(jì)費(fèi)系統(tǒng)同其業(yè)務(wù)控制網(wǎng)元交互， 獲得用戶該業(yè)務(wù)巳使用的業(yè)務(wù)量t/"，如果f/"大于等于使用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè) 務(wù)的歷史使用量統(tǒng)計(jì)值的y倍，即K2[/Jy，則把&從S集合中去掉，轉(zhuǎn)而繼續(xù) 執(zhí)行步驟71)，這里，/由系統(tǒng)預(yù)設(shè)參數(shù)和業(yè)務(wù)的優(yōu)先級(jí)關(guān)系決定，在0 1之間取值；
73) 如果^,小于使用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè)務(wù)的歷史使用量統(tǒng)計(jì)值的y倍， 即"u =〃e*y，則執(zhí)行金額重新分配，為業(yè)務(wù)&,分配總業(yè)務(wù)量為 7自,，調(diào)用 批價(jià)模塊獲得對(duì)應(yīng)的金額，釋放被預(yù)留的剩余金額，通過會(huì)話標(biāo)識(shí)更新會(huì)話管理中 該會(huì)話的業(yè)務(wù)量信息，新的總業(yè)務(wù)量f/，下發(fā)業(yè)務(wù)&的業(yè)務(wù)控制網(wǎng)元，把&從S集 合中去掉；
74) 通過重新分配增加了賬戶余額C;，如果Cf2M，轉(zhuǎn)而執(zhí)行步驟8)，否則 轉(zhuǎn)而執(zhí)行步驟71)。
另外，本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法，所述步驟10)中，后續(xù)業(yè)務(wù) 可用量的分配采用帶門限的指數(shù)退避算法計(jì)算獲得，進(jìn)一步包括如下步驟
101) 對(duì)業(yè)務(wù)可用量^批價(jià)獲得業(yè)務(wù)費(fèi)用M，如果M小于等于賬戶余額Cf，轉(zhuǎn) 而執(zhí)行步驟11);
102) 如果賬戶余額c;^3，則拒絕本次業(yè)務(wù)請(qǐng)求，業(yè)務(wù)可用量設(shè)為0，轉(zhuǎn)而執(zhí) 行步驟ll);
103) 如果業(yè)務(wù)費(fèi)用M大于賬戶余額Cf且^-t/目，則拒絕本次業(yè)務(wù)請(qǐng)求，業(yè) 務(wù)可用量設(shè)為0，轉(zhuǎn)而執(zhí)行歩驟ll);
104) 若業(yè)務(wù)費(fèi)用M大于賬戶余額C,且，則更新業(yè)務(wù)可用量 t/, — max(t/, * e,t/min}，批價(jià)更新對(duì)應(yīng)的業(yè)務(wù)費(fèi)用M ，轉(zhuǎn)而執(zhí)行步驟102)。
由此，本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法及系統(tǒng)，根據(jù)指定大小的滑動(dòng)窗 口內(nèi)用戶歷史業(yè)務(wù)使用量來預(yù)分配業(yè)務(wù)可用量，在線計(jì)費(fèi)系統(tǒng)執(zhí)行批價(jià)處理，預(yù)留 賬戶相應(yīng)余額后，業(yè)務(wù)可用量下發(fā)到業(yè)務(wù)控制網(wǎng)元，是基于統(tǒng)計(jì)根據(jù)滑動(dòng)窗口內(nèi)用 戶歷史業(yè)務(wù)使用量來預(yù)分配用戶的初始業(yè)務(wù)可用量。
本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法及系統(tǒng)，采用增量法分配業(yè)務(wù)量，當(dāng)初 始業(yè)務(wù)可用量不能滿足用戶本次業(yè)務(wù)使用需求，可以繼續(xù)申請(qǐng)，后續(xù)業(yè)務(wù)可用量的 分配根據(jù)上一次分配的業(yè)務(wù)可用量采用帶門限的指數(shù)退避算法，將上一次分配的業(yè)務(wù)量乘以退避系數(shù)，并以門限值限制下界獲得本次分配的業(yè)務(wù)可用量，以避免從賬 戶余額到業(yè)務(wù)可用量的反算。
本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法及系統(tǒng)，當(dāng)用戶的賬戶余額不足以支 付初始業(yè)務(wù)可用量時(shí)，在線計(jì)費(fèi)系統(tǒng)請(qǐng)求業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)的業(yè)務(wù)資源使用信息排 定業(yè)務(wù)優(yōu)先級(jí)，選擇優(yōu)先級(jí)較低的業(yè)務(wù)進(jìn)行金額重新分配，在線計(jì)費(fèi)系統(tǒng)根據(jù)業(yè)務(wù) 系統(tǒng)中的業(yè)務(wù)資源使用狀況來排定業(yè)務(wù)優(yōu)先級(jí)，根據(jù)業(yè)務(wù)優(yōu)先級(jí)來調(diào)節(jié)在線計(jì)費(fèi)過 程中賬戶余額的分配。
本發(fā)明公開的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法及系統(tǒng)，采用使用次數(shù)滑動(dòng)窗口 技術(shù)，基于用戶業(yè)務(wù)歷史使用量來預(yù)分配業(yè)務(wù)可用量，實(shí)現(xiàn)在線計(jì)費(fèi)功能。業(yè)務(wù)控 制網(wǎng)元響應(yīng)用戶的業(yè)務(wù)請(qǐng)求并發(fā)起在線計(jì)費(fèi)請(qǐng)求，在線計(jì)費(fèi)系統(tǒng)根據(jù)使用次數(shù)滑動(dòng) 窗口內(nèi)用戶該業(yè)務(wù)的歷史使用量來預(yù)分配初始業(yè)務(wù)可用量，如果初始業(yè)務(wù)可用量不 能滿足用戶的本次業(yè)務(wù)使用，后續(xù)業(yè)務(wù)可用量采用帶門限的指數(shù)退避算法計(jì)算；如 果用戶的賬戶余額不足以支付初始業(yè)務(wù)可用量，在線計(jì)費(fèi)系統(tǒng)根據(jù)業(yè)務(wù)系統(tǒng)中各業(yè) 務(wù)的系統(tǒng)資源使用狀況計(jì)算優(yōu)先級(jí)，對(duì)優(yōu)先級(jí)小于用戶當(dāng)前請(qǐng)求業(yè)務(wù)的所有在用業(yè) 務(wù)依次進(jìn)行金額重新分配；如果重新分配后賬戶余額還不足以支付初始業(yè)務(wù)可用量， 采用二分法將賬戶余額反算成業(yè)務(wù)可用量。采用該方法可以減少在線計(jì)費(fèi)過程中從 金額到業(yè)務(wù)可用量的反算次數(shù)，提高計(jì)費(fèi)效率；不僅使得分配的初始業(yè)務(wù)量盡可能 的符合用戶的使用習(xí)慣，而且在線計(jì)費(fèi)過程中業(yè)務(wù)控制網(wǎng)元和在線計(jì)費(fèi)系統(tǒng)間的期 望交互次數(shù)降為常數(shù)，減輕在線計(jì)費(fèi)系統(tǒng)的并發(fā)壓力；當(dāng)次會(huì)話中的后續(xù)業(yè)務(wù)可用 量采用帶門限的指數(shù)退避算法計(jì)算，降低計(jì)算復(fù)雜度；當(dāng)用戶賬戶余額不足以支付 預(yù)分配的初始業(yè)務(wù)可用量時(shí)，根據(jù)業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)的系統(tǒng)資源使用狀況計(jì)算業(yè)務(wù) 優(yōu)先級(jí)，對(duì)優(yōu)先級(jí)低的業(yè)務(wù)進(jìn)行余額重新分配，提高空閑業(yè)務(wù)資源的利用率和保障 運(yùn)營商的權(quán)益最大化。
綜上所述，本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法主要具有如下優(yōu)點(diǎn)1、基 于用戶發(fā)起計(jì)費(fèi)請(qǐng)求業(yè)務(wù)的歷史使用量來分配初始業(yè)務(wù)可用量，分配的業(yè)務(wù)可用量 能以50%以上的概率滿足用戶當(dāng)次業(yè)務(wù)使用，降低了業(yè)務(wù)控制網(wǎng)元和在線計(jì)費(fèi)系統(tǒng)之 間的期望交互次數(shù)。2、當(dāng)用戶賬戶余額不足以支付初始業(yè)務(wù)可用量時(shí)，在線計(jì)費(fèi)系 統(tǒng)根據(jù)業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)的系統(tǒng)資源使用情況對(duì)預(yù)留的賬戶金額實(shí)行重新分配，提 高空閑資源的利用率。3、如果初始業(yè)務(wù)可用量無法滿足需求，后續(xù)業(yè)務(wù)可用量采用 帶門限的指數(shù)退避算法計(jì)算獲得，降低計(jì)算復(fù)雜度。


圖1為本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)系統(tǒng)架構(gòu)框圖2為本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法的在線計(jì)費(fèi)流程交互圖3為本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法的流程圖4為本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法的一個(gè)實(shí)施例的業(yè)務(wù)使用量概 率分布函數(shù)圖。
具體實(shí)施例方式
下面參照附圖對(duì)本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法及系統(tǒng)進(jìn)行詳細(xì)的說明。
這里，為了更清楚的闡述本發(fā)明的目的、實(shí)現(xiàn)方法和優(yōu)點(diǎn)，對(duì)使用次數(shù)滑動(dòng)窗 口內(nèi)用戶業(yè)務(wù)的歷史使用量統(tǒng)計(jì)值采用歷史均值為例進(jìn)行說明。
圖1為本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)系統(tǒng)架構(gòu)框圖。如圖1所示，在線 計(jì)費(fèi)系統(tǒng)內(nèi)部包括計(jì)費(fèi)控制、會(huì)話管理、業(yè)務(wù)量管理、余額管理和批價(jià)管理五大 模塊，其中，計(jì)費(fèi)控制模塊用于實(shí)現(xiàn)基于會(huì)話、基于事件或者基于承載計(jì)費(fèi)類型業(yè) 務(wù)的在線計(jì)費(fèi)控制；會(huì)話管理模塊用于管理在線計(jì)費(fèi)系統(tǒng)的會(huì)話信息，提供會(huì)話重 復(fù)性判斷，保存每次會(huì)話分配的業(yè)務(wù)可用量信息，監(jiān)控會(huì)話狀況以及會(huì)話超時(shí)或會(huì) 話出錯(cuò)處理；業(yè)務(wù)量管理模塊用于管理用戶各業(yè)務(wù)的歷史使用量信息，維護(hù)統(tǒng)計(jì)信 息，分配業(yè)務(wù)可用量以及實(shí)現(xiàn)預(yù)留金額重新分配管理，其中，所述統(tǒng)計(jì)信息為使用 次數(shù)滑動(dòng)窗口內(nèi)用戶業(yè)務(wù)的歷史使用量統(tǒng)計(jì)值或者是用戶業(yè)務(wù)的全部歷史使用量統(tǒng) 計(jì)值，該統(tǒng)計(jì)值根據(jù)用戶業(yè)務(wù)的歷史使用量統(tǒng)計(jì)獲得，是使用量均值、分位數(shù)使用 量或者統(tǒng)計(jì)序使用量；余額管理模塊用于管理用戶賬戶的余額信息，處理用戶賬戶 的實(shí)時(shí)充值和實(shí)時(shí)査詢，實(shí)現(xiàn)對(duì)賬戶余額預(yù)留的管理；批價(jià)管理模塊，用于根據(jù)運(yùn) 營商設(shè)定的資費(fèi)策略、優(yōu)惠策略、業(yè)務(wù)使用量以及相關(guān)的時(shí)間信息，將業(yè)務(wù)使用量 換算成業(yè)務(wù)金額，實(shí)現(xiàn)批價(jià)功能。另外，本發(fā)明的在線計(jì)費(fèi)系統(tǒng)外部需要同業(yè)務(wù)控 制網(wǎng)元、業(yè)務(wù)網(wǎng)管、客戶資料管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)交互。通過同業(yè)務(wù)控制網(wǎng)元交 互控制用戶的業(yè)務(wù)量，通過同業(yè)務(wù)網(wǎng)管交互獲得業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)系統(tǒng)資源的使用 狀況，通過同客戶資料管理系統(tǒng)交互獲得用戶的資費(fèi)策略和充值金額信息等，通過 同數(shù)據(jù)庫系統(tǒng)交互載入和保存會(huì)話信息、詳單信息等。在線計(jì)費(fèi)系統(tǒng)同外部系統(tǒng)的 交互協(xié)議包括同業(yè)務(wù)控制網(wǎng)元之間的交互采用DiameterCC (Diameter Credit Control protocol)協(xié)議，同數(shù)據(jù)庫系統(tǒng)交互采用TCP協(xié)議，同業(yè)務(wù)網(wǎng)管以及客戶資料管理系統(tǒng)交互采用實(shí)時(shí)接口，以滿足在線計(jì)費(fèi)系統(tǒng)實(shí)時(shí)性要求。
圖2為本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法的在線計(jì)費(fèi)流程交互圖，圖中 表示了參與在線計(jì)費(fèi)過程的各設(shè)備以及在線計(jì)費(fèi)流程。如圖2所示，用戶終端發(fā)起
服務(wù)請(qǐng)求，業(yè)務(wù)控制網(wǎng)元獲得相關(guān)參數(shù)后發(fā)起在線計(jì)費(fèi)請(qǐng)求，在線計(jì)費(fèi)系統(tǒng)根據(jù)使 用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè)務(wù)的歷史業(yè)務(wù)使用量均值來預(yù)分配初始業(yè)務(wù)可用量。如 果用戶賬戶余額不足以支付初始業(yè)務(wù)可用量，向業(yè)務(wù)網(wǎng)管請(qǐng)求業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)的 系統(tǒng)資源使用狀況并計(jì)算業(yè)務(wù)優(yōu)先級(jí)，對(duì)優(yōu)先級(jí)小于用戶當(dāng)前請(qǐng)求業(yè)務(wù)的所有在用 業(yè)務(wù)依次進(jìn)行金額重新分配；在線計(jì)費(fèi)系統(tǒng)向該業(yè)務(wù)的業(yè)務(wù)控制網(wǎng)元請(qǐng)求用戶己使
用的業(yè)務(wù)總量，新的業(yè)務(wù)總量為滑動(dòng)窗口內(nèi)用戶該業(yè)務(wù)歷史使用量均值的^ (系統(tǒng)預(yù)
設(shè)值和業(yè)務(wù)的優(yōu)先級(jí)共同決定，在0 1之間取值)倍；重新分配后如果賬戶余額還 不足以支付初始業(yè)務(wù)可用量，則采用二分法將賬戶余額反算成初始業(yè)務(wù)可用量；在 線計(jì)費(fèi)系統(tǒng)在用戶賬戶中預(yù)留初始金額后業(yè)務(wù)可用量下發(fā)到業(yè)務(wù)控制網(wǎng)元；如果已 分配的業(yè)務(wù)可用量不能滿足用戶本次業(yè)務(wù)需要，業(yè)務(wù)控制網(wǎng)元發(fā)起后續(xù)業(yè)務(wù)請(qǐng)求， 在線計(jì)費(fèi)系統(tǒng)根據(jù)上一次分配的業(yè)務(wù)量，采用帶門限的指數(shù)退避算法計(jì)算獲得本次 分配的業(yè)務(wù)可用量；當(dāng)用戶業(yè)務(wù)使用結(jié)束后向在線計(jì)費(fèi)系統(tǒng)上報(bào)業(yè)務(wù)使用明細(xì)，計(jì) 費(fèi)處理后釋放剩余的被預(yù)留金額，迭代更新使用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè)務(wù)的歷史 業(yè)務(wù)使用量均值，在線計(jì)費(fèi)過程結(jié)束。
圖3為本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法的流程圖，如圖3所示，本發(fā) 明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法包括如下步驟
1) 用戶終端發(fā)起服務(wù)使用請(qǐng)求，請(qǐng)求中攜帶用戶標(biāo)識(shí)和終端參數(shù)。
2) 業(yè)務(wù)控制網(wǎng)元響應(yīng)用戶務(wù)請(qǐng)求，獲取用戶標(biāo)識(shí)、終端參數(shù)、業(yè)務(wù)參數(shù)等參數(shù)
值后，向在線計(jì)費(fèi)系統(tǒng)發(fā)起在線計(jì)費(fèi)請(qǐng)求。
3) 所述在線計(jì)費(fèi)系統(tǒng)獲得計(jì)費(fèi)請(qǐng)求參數(shù)，調(diào)用業(yè)務(wù)量管理模塊計(jì)算初始業(yè)務(wù)可 該步驟3)是對(duì)超長歷史業(yè)務(wù)量進(jìn)行封頂處理，并根據(jù)用戶業(yè)務(wù)的歷史使用量統(tǒng)
計(jì)值來分配初始業(yè)務(wù)可用量，進(jìn)一步包括如下步驟
31) 業(yè)務(wù)量管理模塊調(diào)用會(huì)話管理模塊，判斷本次會(huì)話的性質(zhì)并請(qǐng)求會(huì)話標(biāo)識(shí)。
32) 會(huì)話管理模塊根據(jù)請(qǐng)求參數(shù)處理會(huì)話，如果是新會(huì)話，分配新的會(huì)話標(biāo)識(shí)，繼續(xù)執(zhí)行步驟33);如果是已有會(huì)話，則查詢獲得對(duì)應(yīng)的會(huì)話標(biāo)識(shí)，轉(zhuǎn)而執(zhí)行步驟 11)為本次會(huì)話分配新的業(yè)務(wù)可用量。
33) 若用戶該業(yè)務(wù)的歷史使用次數(shù)少于閾值C卯加(系統(tǒng)設(shè)定，根據(jù)業(yè)務(wù)不同在 10 20之間取值)，則取初始業(yè)務(wù)可用量f/Q = t^,,(系統(tǒng)預(yù)設(shè)的業(yè)務(wù)量初始值)。
34) 用戶該業(yè)務(wù)的歷史使用量按照時(shí)間排序后得到",^/|..1/4_1 ，對(duì)所有
K>Umax (系統(tǒng)預(yù)設(shè)業(yè)務(wù)量上限)的超長業(yè)務(wù)量記錄，取^/,=^/,。
35) 根據(jù)滑動(dòng)窗口大小&'ze (系統(tǒng)預(yù)設(shè)值，根據(jù)業(yè)務(wù)不同取值在20 40之間取
值)，統(tǒng)計(jì)用戶該業(yè)務(wù)最近S/ze次業(yè)務(wù)使用量均值。如果A2&'m，那么取
=/s/ze'否則取=IT / ^
36) 預(yù)分配給用戶的初始業(yè)務(wù)可用量仏=/(￡((/))，其中，f是以f(U)為自變 量的函數(shù)。
4) 在線計(jì)費(fèi)系統(tǒng)調(diào)用批價(jià)模塊，根據(jù)用戶的資費(fèi)策略計(jì)算初始業(yè)務(wù)可用量f/。對(duì) 應(yīng)的業(yè)務(wù)費(fèi)用M。
5) 如果賬戶余額C;大于等于業(yè)務(wù)費(fèi)用M,賬戶余額足以支付業(yè)務(wù)費(fèi)用，轉(zhuǎn)8)執(zhí)行。
6) 如果賬戶余額小于業(yè)務(wù)費(fèi)用M，并且滿足C;S5，其中3為系統(tǒng)預(yù)設(shè)的閾值 賬戶余額，則在線計(jì)費(fèi)系統(tǒng)拒絕本次業(yè)務(wù)請(qǐng)求，業(yè)務(wù)可用量設(shè)為O,轉(zhuǎn)8)執(zhí)行。
7) 如果賬戶余額小于業(yè)務(wù)費(fèi)用M，并且滿足(^>5，獲得該用戶當(dāng)前在用業(yè)務(wù) 的集合S二^。，S,...5,)，向業(yè)務(wù)網(wǎng)管請(qǐng)求業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)的系統(tǒng)資源使用狀況，計(jì) 算當(dāng)前請(qǐng)求業(yè)務(wù)A和S集合中各業(yè)務(wù)的優(yōu)先級(jí)列表尸-(^，尸。，《…/^，對(duì)用戶當(dāng)前 正在使用而且業(yè)務(wù)優(yōu)先級(jí)小于《的所有業(yè)務(wù)執(zhí)行預(yù)留金額重新分配，直至賬戶余額 滿足業(yè)務(wù)費(fèi)用或全部業(yè)務(wù)處理結(jié)束
該步驟7)中，當(dāng)賬戶余額不足以支付初始業(yè)務(wù)可用量時(shí)，根據(jù)業(yè)務(wù)系統(tǒng)中各業(yè) 務(wù)的系統(tǒng)資源使用狀況分配業(yè)務(wù)優(yōu)先級(jí)，對(duì)用戶在用的且優(yōu)先級(jí)較低的所有業(yè)務(wù)進(jìn) 行余額重新分配，直至賬戶余額滿足業(yè)務(wù)費(fèi)用或全部業(yè)務(wù)處理結(jié)束，進(jìn)一步包括如 下步驟
71)如果集合S為空或S中不存在優(yōu)先級(jí)比巧更小的業(yè)務(wù)，則以初始業(yè)務(wù)可用 量f/。為初始最大值，以U自(系統(tǒng)設(shè)定的最小業(yè)務(wù)量)為初始最小值，使用迭代業(yè)
務(wù)量差值C/'。-C/mm 〈f/自或者M(jìn),+(5X^作為迭代終止條件，采用二分法計(jì)算賬戶余額Cf轉(zhuǎn)換成的業(yè)務(wù)可用量^和對(duì)應(yīng)金額M,，更新初始業(yè)務(wù)可用量和業(yè)務(wù)費(fèi)用，轉(zhuǎn) 而執(zhí)行歩驟8)。
72) 選擇S集合優(yōu)先級(jí)最小的業(yè)務(wù)&,，在線計(jì)費(fèi)系統(tǒng)同其業(yè)務(wù)控制網(wǎng)元交互， 獲得用戶該業(yè)務(wù)已使用的業(yè)務(wù)量^/,,，如果^大于等于使用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè) 務(wù)的歷史使用量統(tǒng)計(jì)值的7 (系統(tǒng)預(yù)設(shè)參數(shù)和業(yè)務(wù)的優(yōu)先級(jí)關(guān)系決定，在0 1之間 取值)倍，即R, 則把&,從S集合中去掉，轉(zhuǎn)而繼續(xù)執(zhí)行歩驟71)。
73) 如果^小于使用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè)務(wù)的歷史使用量統(tǒng)計(jì)值的7倍， 即[^〈"^:f/e"t^，則執(zhí)行金額重新分配，為業(yè)務(wù)&分配總業(yè)務(wù)量為t/^，調(diào)用
批價(jià)模塊獲得對(duì)應(yīng)的金額，釋放被預(yù)留的剩余金額，通過會(huì)話標(biāo)識(shí)更新會(huì)話管理中 該會(huì)話的業(yè)務(wù)量信息，新的總業(yè)務(wù)量^/_下發(fā)業(yè)務(wù)5 ,的業(yè)務(wù)控制網(wǎng)元，把&,從S集 合中去掉。
74) 通過重新分配增加了賬戶余額C,，如果Cr^M。，轉(zhuǎn)而執(zhí)行步驟8);否則 轉(zhuǎn)而執(zhí)行步驟71)。
8) 所述在線計(jì)費(fèi)系統(tǒng)的計(jì)費(fèi)控制模塊，使用會(huì)話標(biāo)識(shí)將業(yè)務(wù)可用量保存到會(huì)話
管理模塊中，預(yù)留賬戶金額后，將業(yè)務(wù)可用量下發(fā)到業(yè)務(wù)控制網(wǎng)元；
9) 所述業(yè)務(wù)控制網(wǎng)元接收到業(yè)務(wù)可用量，控制用戶的業(yè)務(wù)使用，如果用戶在剩 余業(yè)務(wù)可用量小于設(shè)定閾值f/,之前終止了服務(wù)使用，則轉(zhuǎn)而執(zhí)行歩驟12)，否則繼 續(xù)執(zhí)行步驟10)，其中，所述閾值t/,根據(jù)網(wǎng)絡(luò)延遲、在線計(jì)費(fèi)處理時(shí)間以及業(yè)務(wù)量 消耗速度計(jì)算得出；
10) 在用戶剩余業(yè)務(wù)可用量小于設(shè)定閾值f/,時(shí)還沒有終止服務(wù)使用的情況下，通 過業(yè)務(wù)控制網(wǎng)元為用戶申請(qǐng)新的業(yè)務(wù)可用量，計(jì)費(fèi)控制模塊從會(huì)話管理模塊根據(jù)會(huì) 話標(biāo)識(shí)獲得本會(huì)話中上一次分配給用戶的業(yè)務(wù)量t/,。,,，采用帶門限的指數(shù)退避算法 計(jì)算本次預(yù)分配的業(yè)務(wù)可用量，初值f/, =max{f/to,*《"m,n}，批價(jià)獲得對(duì)應(yīng)的業(yè)務(wù) 費(fèi)用M (0為系統(tǒng)預(yù)設(shè)退避系數(shù)且0<0〈1， f/^為系統(tǒng)根據(jù)業(yè)務(wù)特征預(yù)設(shè)的最小業(yè) 務(wù)可用量)。
該步驟10)中，后續(xù)業(yè)務(wù)可用量的分配采用帶門限的指數(shù)退避算法計(jì)算獲得， 進(jìn)一步包括如下步驟
101) 對(duì)業(yè)務(wù)可用量f/,批價(jià)獲得業(yè)務(wù)費(fèi)用M，如果M小于等于賬戶余額Cf,轉(zhuǎn) 而執(zhí)行步驟11);
102) 如果賬戶余額c;《^，則拒絕本次業(yè)務(wù)請(qǐng)求，業(yè)務(wù)可用量設(shè)為0，轉(zhuǎn)而執(zhí) 行步驟11);103) 如果業(yè)務(wù)費(fèi)用M大于賬戶余額CV且t/, =t/min ，則拒絕本次業(yè)務(wù)請(qǐng)求，業(yè) 務(wù)可用量設(shè)為O,轉(zhuǎn)而執(zhí)行步驟ll);
104) 若業(yè)務(wù)費(fèi)用M大于賬戶余額Cf且/7, >f/m, ，則更新業(yè)務(wù)可用量 t/, <~ max{(7, * }，批價(jià)更新對(duì)應(yīng)的業(yè)務(wù)費(fèi)用M ，轉(zhuǎn)而執(zhí)行歩驟102)。
11) 在通過步驟10)獲得了本次分配的業(yè)務(wù)可用量f/,之后，在線計(jì)費(fèi)系統(tǒng)調(diào)用 批價(jià)模塊根據(jù)用戶的資費(fèi)策略對(duì)業(yè)務(wù)可用量^批價(jià)，計(jì)算獲得對(duì)應(yīng)業(yè)務(wù)費(fèi)用M，然 后轉(zhuǎn)而執(zhí)行所述步驟5);
12) 當(dāng)用戶在剩余業(yè)務(wù)可用量小于設(shè)定閾值t/,之前終止了服務(wù)使用時(shí)，用戶本次 業(yè)務(wù)使用結(jié)束，所述業(yè)務(wù)控制網(wǎng)元向所述在線計(jì)費(fèi)系統(tǒng)報(bào)告用戶本次業(yè)務(wù)使用詳情。
13) 所述在線計(jì)費(fèi)系統(tǒng)根據(jù)用戶資費(fèi)策略和業(yè)務(wù)使用詳情，批價(jià)處理后，釋放被 預(yù)留的剩余金額，保存本次業(yè)務(wù)使用量信息，迭代更新使用次數(shù)滑動(dòng)窗口內(nèi)用戶該 業(yè)務(wù)的歷史使用量統(tǒng)計(jì)信息，至此本次在線計(jì)費(fèi)流程結(jié)束。
另外，本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法，在上述步驟3)中，可以根 據(jù)使用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè)務(wù)歷史業(yè)務(wù)使用量均值來預(yù)分配初始業(yè)務(wù)可用量， 歷史使用量均值的計(jì)算和迭代過程步驟如下
331) 若用戶該業(yè)務(wù)的歷史使用次數(shù)A:滿足A^OwW (系統(tǒng)設(shè)定，根據(jù)業(yè)務(wù)不同
在10 20之間取值)，則取歷史使用量均值￡([/) = [/, ,,(系統(tǒng)預(yù)設(shè)的初始值)。
332) 對(duì)用戶該業(yè)務(wù)的歷史使用量按照時(shí)間排序后得到",^/1..1^_1，對(duì)所有
R》U,(系統(tǒng)預(yù)設(shè)業(yè)務(wù)量上限)的超長業(yè)務(wù)量記錄，取^/,="^。
333 )若用戶該業(yè)務(wù)的歷史使用次數(shù)A滿足Cow7^A:〈&'^ ，計(jì)算公式為
五(")=IT'7 & '迭代公式為五'(")=(五(")* * + " J /(A: + 1)。
334 )若用戶該業(yè)務(wù)的歷史使用次數(shù)A:滿足A:2&'ze ，計(jì)算公式為 ^(f/)-^^:1^",/^^"用戶近期的業(yè)務(wù)使用量更能反應(yīng)用戶的業(yè)務(wù)使用習(xí)慣，因此
引入遺忘因子a = 2—，使用迭代公式=(1 - a) * ￡(。 + a * 來逼近原計(jì)算 公式，根據(jù)計(jì)算公式和迭代公式得到公式(1)，容易看出時(shí)間上離現(xiàn)在越遠(yuǎn)的歷史 使用量對(duì)五(f/)的貢獻(xiàn)越小，
五(C/),, = (1 _ a)6'"—1五(C/)',—+ t 0 — 《)"—* * a * (其中"2 S/m ， a = 2-1/s'ze )<formula>formula see original document page 19</formula>…(1)。
圖4是作為本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法的一個(gè)實(shí)施例的某用戶話 音業(yè)務(wù)通話時(shí)長概率分布函數(shù)圖。如圖4所示，取業(yè)務(wù)量步長為6秒，業(yè)務(wù)量上限 為900秒，統(tǒng)計(jì)獲得用戶該業(yè)務(wù)三個(gè)月內(nèi)800次歷史使用量的概率分布。根據(jù)本發(fā) 明提出的方法計(jì)算得到用戶該業(yè)務(wù)歷史使用量均值約為125.8秒，從概率分布圖上 容易看出給用戶該業(yè)務(wù)預(yù)分配125. 8秒的初始業(yè)務(wù)可用量能以大約70%的概率滿足 該用戶的本次呼叫請(qǐng)求。
綜上所述，主要闡述了一種根據(jù)使用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè)務(wù)的歷史使用量 統(tǒng)計(jì)值來預(yù)分配業(yè)務(wù)可用量的在線計(jì)費(fèi)方法及系統(tǒng)。采用增量法分配業(yè)務(wù)可用量， 初始業(yè)務(wù)可用量根據(jù)使用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè)務(wù)的歷史使用量統(tǒng)計(jì)值，后續(xù)業(yè) 務(wù)量根據(jù)本次會(huì)話中上一次分配的業(yè)務(wù)可用量采用帶門限的指數(shù)退避算法來計(jì)算； 賬戶余額不足以支付初始業(yè)務(wù)可用量時(shí)，根據(jù)業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)系統(tǒng)資源的使用狀 況計(jì)算業(yè)務(wù)優(yōu)先級(jí)，對(duì)優(yōu)先級(jí)小于用戶當(dāng)前請(qǐng)求業(yè)務(wù)的所有在用業(yè)務(wù)依次進(jìn)行金額 重新分配，提高空閑業(yè)務(wù)資源的利用率。另外，需要說明的是，本發(fā)明應(yīng)用范圍不 局限于計(jì)費(fèi)系統(tǒng)，其它業(yè)務(wù)統(tǒng)計(jì)管理領(lǐng)域均可適用本發(fā)明的理論及構(gòu)成模式。另外， 在上述實(shí)施方式中，本發(fā)明的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法及系統(tǒng)中，是根據(jù)使 用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè)務(wù)的歷史使用量統(tǒng)計(jì)值來預(yù)分配初始業(yè)務(wù)可用量，也可 以根據(jù)用戶業(yè)務(wù)的全部歷史使用量統(tǒng)計(jì)值來分配初始業(yè)務(wù)可用量，根據(jù)業(yè)務(wù)量均值、 分位數(shù)、統(tǒng)計(jì)序等統(tǒng)計(jì)值計(jì)算初始業(yè)務(wù)可用量的方法。
權(quán)利要求
1、一種基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)系統(tǒng)，包括計(jì)費(fèi)控制模塊，用于實(shí)現(xiàn)基于會(huì)話、基于事件或者基于承載計(jì)費(fèi)類型業(yè)務(wù)的在線計(jì)費(fèi)控制；批價(jià)管理模塊，用于根據(jù)運(yùn)營商設(shè)定的資費(fèi)策略、優(yōu)惠策略、業(yè)務(wù)使用量以及相關(guān)的時(shí)間信息，將業(yè)務(wù)使用量換算成業(yè)務(wù)金額，實(shí)現(xiàn)批價(jià)功能，該在線計(jì)費(fèi)系統(tǒng)，其特征在于，還包括會(huì)話管理模塊、業(yè)務(wù)量管理模塊以及余額管理模塊，其中，所述會(huì)話管理模塊用于管理在線計(jì)費(fèi)系統(tǒng)的會(huì)話信息，提供會(huì)話重復(fù)性判斷，保存每次會(huì)話分配的業(yè)務(wù)可用量信息，監(jiān)控會(huì)話狀況以及會(huì)話超時(shí)或會(huì)話出錯(cuò)處理；所述業(yè)務(wù)量管理模塊用于管理用戶各業(yè)務(wù)的歷史使用量信息，維護(hù)統(tǒng)計(jì)信息，分配業(yè)務(wù)可用量以及實(shí)現(xiàn)預(yù)留金額重新分配管理，其中，所述統(tǒng)計(jì)信息為使用次數(shù)滑動(dòng)窗口內(nèi)用戶業(yè)務(wù)的歷史使用量統(tǒng)計(jì)值或者是用戶業(yè)務(wù)的全部歷史使用量統(tǒng)計(jì)值，該統(tǒng)計(jì)值根據(jù)用戶業(yè)務(wù)的歷史使用量統(tǒng)計(jì)獲得，是使用量均值、分位數(shù)使用量或者統(tǒng)計(jì)序使用量；所述余額管理模塊用于管理用戶賬戶的余額信息，處理用戶賬戶的實(shí)時(shí)充值和實(shí)時(shí)查詢，實(shí)現(xiàn)對(duì)賬戶余額預(yù)留的管理。
2、 如權(quán)利要求l所述的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)系統(tǒng)，其特征在于，所述業(yè) 務(wù)量管理模塊，基于用戶發(fā)起計(jì)費(fèi)請(qǐng)求業(yè)務(wù)的歷史使用量來分配初始業(yè)務(wù)可用量， 如果初始業(yè)務(wù)可用量無法滿足用戶本次業(yè)務(wù)使用需求，則后續(xù)業(yè)務(wù)可用量采用帶門 限的指數(shù)退避算法計(jì)算獲得。
3、 如權(quán)利要求1所述的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)系統(tǒng)，其特征在于，所述余 額管理模塊在用戶賬戶余額不足以支付初始業(yè)務(wù)可用量時(shí)，根據(jù)業(yè)務(wù)系統(tǒng)中各業(yè)務(wù) 的系統(tǒng)資源使用情況分配業(yè)務(wù)優(yōu)先級(jí)，根據(jù)業(yè)務(wù)優(yōu)先級(jí)關(guān)系對(duì)預(yù)留的賬戶金額實(shí)行 重新分配。
4、 一種基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法，包括如下步驟1) 用戶終端發(fā)起服務(wù)使用請(qǐng)求，請(qǐng)求中攜帶用戶標(biāo)識(shí)和終端參數(shù)；2) 業(yè)務(wù)控制網(wǎng)元響應(yīng)用戶務(wù)請(qǐng)求，獲取包括用戶標(biāo)識(shí)、終端參數(shù)、業(yè)務(wù)參數(shù)的 參數(shù)值后，向在線計(jì)費(fèi)系統(tǒng)發(fā)起在線計(jì)費(fèi)請(qǐng)求；3) 所述在線計(jì)費(fèi)系統(tǒng)獲得計(jì)費(fèi)請(qǐng)求參數(shù)，調(diào)用業(yè)務(wù)量管理模塊計(jì)算初始業(yè)務(wù)可 用量^/。；4) 所述在線計(jì)費(fèi)系統(tǒng)調(diào)用批價(jià)模塊，根據(jù)用戶的資費(fèi)策略計(jì)算初始業(yè)務(wù)可用量t/。對(duì)應(yīng)的業(yè)務(wù)費(fèi)用A/;5) 如果賬戶余額Cf大于等于業(yè)務(wù)費(fèi)用M，賬戶余額足以支付業(yè)務(wù)費(fèi)用，轉(zhuǎn)而執(zhí) 行步驟8);6) 如果賬戶余額小于業(yè)務(wù)費(fèi)用M，并且滿足CfS^，其中(5為系統(tǒng)預(yù)設(shè)的閾值賬戶余額，則在線計(jì)費(fèi)系統(tǒng)拒絕本次業(yè)務(wù)請(qǐng)求，業(yè)務(wù)可用量設(shè)為0，轉(zhuǎn)而執(zhí)行步驟8);7) 如果賬戶余額小于業(yè)務(wù)費(fèi)用M，并且滿足賬戶余額G >5，則計(jì)費(fèi)控制模塊 從所述會(huì)話管理模塊獲得該用戶當(dāng)前在用業(yè)務(wù)的集合5 = {5。,并向業(yè)務(wù)網(wǎng)管 請(qǐng)求業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)的系統(tǒng)資源使用狀況，計(jì)算當(dāng)前請(qǐng)求業(yè)務(wù)&和S集合中各業(yè) 務(wù)的業(yè)務(wù)優(yōu)先級(jí)列表尸={尸/,戶。,尸|，..《}，然后對(duì)用戶當(dāng)前正在使用而且業(yè)務(wù)優(yōu)先級(jí)小 于《的所有業(yè)務(wù)執(zhí)行預(yù)留金額重新分配，直至賬戶余額滿足業(yè)務(wù)費(fèi)用或全部業(yè)務(wù)處 理結(jié)束，并在重新分配后更新初始業(yè)務(wù)可用量和業(yè)務(wù)費(fèi)用；8) 所述在線計(jì)費(fèi)系統(tǒng)的計(jì)費(fèi)控制模塊，使用會(huì)話標(biāo)識(shí)將業(yè)務(wù)可用量保存到會(huì)話 管理模塊中，預(yù)留賬戶金額后，將業(yè)務(wù)可用量下發(fā)到業(yè)務(wù)控制網(wǎng)元；9) 所述業(yè)務(wù)控制網(wǎng)元接收到業(yè)務(wù)可用量，控制用戶的業(yè)務(wù)使用，如果用戶在剩 余業(yè)務(wù)可用量小于設(shè)定閾值f/,之前終止了服務(wù)使用，則轉(zhuǎn)而執(zhí)行步驟12)，否則繼續(xù)執(zhí)行步驟io),其中，所述閾值t/,根據(jù)網(wǎng)絡(luò)延遲、在線計(jì)費(fèi)處理時(shí)間以及業(yè)務(wù)量消耗速度計(jì)算得出；10) 當(dāng)用戶在剩余業(yè)務(wù)可用量小于設(shè)定閾值(/,時(shí)還沒有終止服務(wù)使用的情況 下，通過所述業(yè)務(wù)控制網(wǎng)元為用戶申請(qǐng)新的業(yè)務(wù)可用量，計(jì)費(fèi)控制模塊根據(jù)會(huì)話標(biāo) 識(shí)從會(huì)話管理模塊獲得該會(huì)話中上一次分配給用戶的業(yè)務(wù)量f/^ ，采用帶門限的指 數(shù)退避算法計(jì)算本次預(yù)分配的業(yè)務(wù)可用量，這里，設(shè)定t/自為門限，^為退避指數(shù)， 初值業(yè)務(wù)可用量t/, = max{f/to * e,C/min}，由此通過指數(shù)退避計(jì)算本次分配的業(yè)務(wù)可 用量tA，其中，^為系統(tǒng)預(yù)設(shè)退避系數(shù)，且0〈P〈1，所述門限U,，為系統(tǒng)根據(jù)業(yè)務(wù) 特征預(yù)設(shè)的最小業(yè)務(wù)可用量；11) 在通過步驟10)獲得了本次分配的業(yè)務(wù)可用量^之后，在線計(jì)費(fèi)系統(tǒng)調(diào)用 批價(jià)模塊根據(jù)用戶的資費(fèi)策略對(duì)業(yè)務(wù)可用量K進(jìn)行批價(jià)，計(jì)算獲得對(duì)應(yīng)業(yè)務(wù)費(fèi)用 M，然后轉(zhuǎn)而執(zhí)行所述步驟5);12) 當(dāng)用戶在剩余業(yè)務(wù)可用量小于設(shè)定閾值t/,之前終止了服務(wù)使用時(shí)，用戶的 本次業(yè)務(wù)使用結(jié)束，此時(shí)所述業(yè)務(wù)控制網(wǎng)元向所述在線計(jì)費(fèi)系統(tǒng)報(bào)告用戶本次業(yè)務(wù) 使用詳情；13) 所述在線計(jì)費(fèi)系統(tǒng)根據(jù)上述用戶資費(fèi)策略和業(yè)務(wù)使用詳情，批價(jià)處理后，釋放被預(yù)留的剩余金額，保存本次業(yè)務(wù)使用量信息，迭代更新使用次數(shù)滑動(dòng)窗口內(nèi) 用戶該業(yè)務(wù)的歷史使用量統(tǒng)計(jì)信息，至此本次在線計(jì)費(fèi)流程結(jié)束。
5、 根據(jù)權(quán)利要求4所述的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法，其特征在于，所述 步驟3)中，對(duì)超長歷史業(yè)務(wù)量進(jìn)行封頂處理，根據(jù)用戶業(yè)務(wù)的歷史使用量統(tǒng)計(jì)值來 分配初始業(yè)務(wù)可用量，進(jìn)一步包括如下步驟31) 業(yè)務(wù)量管理模塊調(diào)用會(huì)話管理模塊，判斷本次會(huì)話的性質(zhì)并請(qǐng)求會(huì)話標(biāo)識(shí);32) 會(huì)話管理模塊根據(jù)請(qǐng)求參數(shù)處理會(huì)話，如果是新會(huì)話，分配新的會(huì)話標(biāo)識(shí)， 繼續(xù)執(zhí)行步驟33);如果是已有會(huì)話，則查詢獲得對(duì)應(yīng)的會(huì)話標(biāo)識(shí)，轉(zhuǎn)而執(zhí)行所述步 驟10)為本次會(huì)話分配新的業(yè)務(wù)可用量；33) 若用戶該業(yè)務(wù)的歷史使用次數(shù)少于閾值Com7/，則取初始業(yè)務(wù)可用量 "=f4,,，其中，^,:,為系統(tǒng)預(yù)設(shè)的業(yè)務(wù)量初始值，所述閾值Co誠由系統(tǒng)設(shè)定，取10 20;34) 用戶該業(yè)務(wù)的歷史使用量按照時(shí)間排序后得到",^/1..!^_1 ，對(duì)所有K》U,的超長業(yè)務(wù)量記錄，取R-U,，其中C/n^為系統(tǒng)根據(jù)業(yè)務(wù)特征預(yù)設(shè)業(yè)務(wù) 量上限；35) 根據(jù)滑動(dòng)窗口大小Sfee統(tǒng)計(jì)用戶該業(yè)務(wù)最近&'ze次業(yè)務(wù)使用量均值，如果 A 2 5fee ，那么取= f/, /飽e ，否則取= ' f/, / * ，其中，所述滑動(dòng) 窗口大小S/ze是系統(tǒng)預(yù)設(shè)值，根據(jù)業(yè)務(wù)不同取值在20 40之間；36) 預(yù)分配給用戶的初始業(yè)務(wù)可用量t/。 =/(￡({/))，其中，f是以五(f/)為自變 量的函數(shù)。
6、 根據(jù)權(quán)利要求4所述的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法，其特征在于，所述步驟3)中，根據(jù)使用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè)務(wù)的歷史使用量統(tǒng)計(jì)值或者是用戶業(yè)務(wù)的全部歷史使用量統(tǒng)計(jì)值來計(jì)算初始業(yè)務(wù)可用量，當(dāng)根據(jù)使用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè)務(wù)歷史業(yè)務(wù)使用量均值來預(yù)分配初始業(yè)務(wù)可用量時(shí)，歷史使用量均值的計(jì)算和迭代過程步驟如下-331)若用戶該業(yè)務(wù)的歷史使用次數(shù)A滿足yt〈Onm"則取歷史使用量均值￡([7) = ^/,",,，其中，^/, ,,為系統(tǒng)預(yù)設(shè)的業(yè)務(wù)量初始值，Q^W為閾值由系統(tǒng)設(shè)定，取10 20;(332)對(duì)用戶該業(yè)務(wù)的歷史使用量按照時(shí)間排序后得到U。,^…t/w，對(duì)所有f/, >^/_的超長業(yè)務(wù)量記錄，取"=^/,皿，其中f/^,為系統(tǒng)預(yù)設(shè)業(yè)務(wù)量上限；(333 )若用戶該業(yè)務(wù)的歷史使用次數(shù)A:滿足OnmKA^S&e ，計(jì)算公式為 = ' 〃, / A:，迭代公式為F (/7) 二 (￡(f/) *A + ^) /(A + 1);(334 )若用戶該業(yè)務(wù)的歷史使用次數(shù)A滿足A^&'ze ，則計(jì)算公式為 ￡0/) = Z=to并通過用戶近期的業(yè)務(wù)使用量找出用戶的業(yè)務(wù)使用習(xí)慣，引入遺忘因子a = 2_1/to ，使用迭代公式= (1 - a) * ￡(C7) + " * "t來逼近原計(jì)算公 式，根據(jù)計(jì)算公式和迭代公式得到下述公式(1):<formula>formula see original document page 5</formula>
7、根據(jù)權(quán)利要求4所述的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法，其特征在于，所述 歩驟7)中，當(dāng)賬戶余額不足以支付初始業(yè)務(wù)可用量時(shí)，根據(jù)業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)的系 統(tǒng)資源使用狀況分配業(yè)務(wù)優(yōu)先級(jí)，對(duì)用戶在用的且優(yōu)先級(jí)較低的所有業(yè)務(wù)進(jìn)行余額 重新分配，直至賬戶余額滿足業(yè)務(wù)費(fèi)用或全部業(yè)務(wù)處理結(jié)束，進(jìn)一步包括如下步驟(71) 如果業(yè)務(wù)集合S為空或S中不存在優(yōu)先級(jí)比巧更小的業(yè)務(wù)，則以初始業(yè)務(wù)可用量t/。為初始最大值，以系統(tǒng)設(shè)定的最小業(yè)務(wù)量^mm為初始最小值，使用迭代業(yè)務(wù)量差值f/'。-C/', 〈f/^,或者M(jìn) + ^〉C;作為迭代終止條件，采用二分法計(jì)算賬戶余額Cr轉(zhuǎn)換成的業(yè)務(wù)可用量t/和對(duì)應(yīng)業(yè)務(wù)費(fèi)用M,更新初始業(yè)務(wù)可用量和業(yè)務(wù)費(fèi)用，轉(zhuǎn)而執(zhí)行步驟8);(72) 選擇S集合優(yōu)先級(jí)最小的業(yè)務(wù)S"，，在線計(jì)費(fèi)系統(tǒng)同其業(yè)務(wù)控制網(wǎng)元交互， 獲得用戶該業(yè)務(wù)已使用的業(yè)務(wù)量f/K ,如果t/ 大于等于使用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè) 務(wù)的歷史使用量統(tǒng)計(jì)值的7倍^》f/^7，則把&從S集合中去掉，轉(zhuǎn)而繼續(xù)執(zhí)行 步驟71)，這里，y由系統(tǒng)預(yù)設(shè)參數(shù)和業(yè)務(wù)的優(yōu)先級(jí)關(guān)系決定，在0 1之間取值；(73) 如果C/"小于使用次數(shù)滑動(dòng)窗口內(nèi)用戶該業(yè)務(wù)的歷史使用量統(tǒng)計(jì)值的^倍 ^<^,=^*"則執(zhí)行金額重新分配，為業(yè)務(wù)5* ，分配總業(yè)務(wù)量為^/_，調(diào)用批 價(jià)模塊獲得對(duì)應(yīng)的金額，釋放被預(yù)留的剩余金額，通過會(huì)話標(biāo)識(shí)更新會(huì)話管理中該 會(huì)話的業(yè)務(wù)量信息，新的總業(yè)務(wù)量^/_下發(fā)業(yè)務(wù)5,，,的業(yè)務(wù)控制網(wǎng)元，把&，從S集合 中去掉；74)通過重新分配增加了賬戶余額CV，如果CV^M，轉(zhuǎn)而執(zhí)行步驟8)，否則 轉(zhuǎn)而執(zhí)行歩驟71)。
8、根據(jù)權(quán)利要求4所述的基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法，其特征在于，所述 步驟10)中，后續(xù)業(yè)務(wù)可用量的分配采用帶門限的指數(shù)退避算法計(jì)算獲得，進(jìn)一步 包括如下歩驟101) 對(duì)業(yè)務(wù)可用量f/,批價(jià)獲得業(yè)務(wù)費(fèi)用M，如果M小于等于賬戶余額C,，轉(zhuǎn) 而執(zhí)行步驟11);102) 如果賬戶余額c;^5,則拒絕本次業(yè)務(wù)請(qǐng)求，業(yè)務(wù)可用量設(shè)為0，轉(zhuǎn)而執(zhí) 行步驟11);103) 如果業(yè)務(wù)費(fèi)用M大于賬戶余額CV且^ =f/mm ,則拒絕本次業(yè)務(wù)請(qǐng)求，業(yè) 務(wù)可用量設(shè)為0，轉(zhuǎn)而執(zhí)行步驟ll);104) 若業(yè)務(wù)費(fèi)用M大于賬戶余額CV且[/, 〉t/min ，則更新業(yè)務(wù)可用量 K <~ max(t/, *《t/min}，批價(jià)更新對(duì)應(yīng)的業(yè)務(wù)費(fèi)用M ，轉(zhuǎn)而執(zhí)行歩驟102)。
全文摘要
本發(fā)明提供一種基于用戶業(yè)務(wù)量的在線計(jì)費(fèi)方法及系統(tǒng)。應(yīng)用于業(yè)務(wù)運(yùn)營支撐系統(tǒng)中，采用使用次數(shù)滑動(dòng)窗口技術(shù)，基于用戶業(yè)務(wù)的歷史使用量來預(yù)分配業(yè)務(wù)可用量，實(shí)現(xiàn)在線計(jì)費(fèi)功能，減少了在線計(jì)費(fèi)過程中從金額到業(yè)務(wù)可用量的反算次數(shù)，提高計(jì)費(fèi)效率；使得分配的初始業(yè)務(wù)量盡可能的符合用戶的使用習(xí)慣，而且在線計(jì)費(fèi)過程中業(yè)務(wù)控制網(wǎng)元和在線計(jì)費(fèi)系統(tǒng)間的期望交互次數(shù)降為常數(shù)，減輕在線計(jì)費(fèi)系統(tǒng)的并發(fā)壓力；本次會(huì)話中的后續(xù)業(yè)務(wù)可用量采用帶門限的指數(shù)退避算法計(jì)算，降低計(jì)算復(fù)雜度；根據(jù)業(yè)務(wù)系統(tǒng)中各業(yè)務(wù)的系統(tǒng)資源使用狀況對(duì)預(yù)留的賬戶余額重新分配，提高空閑業(yè)務(wù)資源的利用率。本發(fā)明的方法可直接應(yīng)用于現(xiàn)有的在線計(jì)費(fèi)系統(tǒng)，有較高的應(yīng)用價(jià)值。
文檔編號(hào)H04L12/14GK101645782SQ20091007802
公開日2010年2月10日 申請(qǐng)日期2009年2月10日 優(yōu)先權(quán)日2009年2月10日
發(fā)明者學(xué) 劉, 磊 劉, 匡振國, 王勁林, 董元元 申請(qǐng)人:中國科學(xué)院聲學(xué)研究所