一種基于動(dòng)態(tài)流程組合的網(wǎng)絡(luò)服務(wù)計(jì)費(fèi)方法
【專利摘要】本發(fā)明公開(kāi)了一種基于動(dòng)態(tài)流程組合的網(wǎng)絡(luò)服務(wù)計(jì)費(fèi)方法，包含資源分配、層次選擇、資源調(diào)度系統(tǒng)維護(hù)和結(jié)算實(shí)施四個(gè)子過(guò)程。用戶首先發(fā)出資源請(qǐng)求，系統(tǒng)接收用戶的資源相關(guān)需求和服務(wù)質(zhì)量（QoS）參數(shù)并轉(zhuǎn)化為系統(tǒng)計(jì)費(fèi)參數(shù)，同時(shí)系統(tǒng)定期性對(duì)內(nèi)部資源資源進(jìn)行維護(hù)，并根據(jù)用戶請(qǐng)求的服務(wù)進(jìn)行計(jì)費(fèi)，計(jì)費(fèi)參數(shù)進(jìn)入不同的層面，當(dāng)在不同層面判斷請(qǐng)求的計(jì)費(fèi)參數(shù)是屬于該層次，不超出閾值后接受請(qǐng)求，建立結(jié)算連接，并通過(guò)記錄用戶請(qǐng)求的資源使用量對(duì)業(yè)務(wù)進(jìn)行結(jié)算計(jì)費(fèi)。從而在滿足用戶對(duì)網(wǎng)絡(luò)服務(wù)個(gè)性化需求的同時(shí)，不再為垃圾流量、垃圾等待時(shí)間所付費(fèi)，而是對(duì)自己獲取的真正有效服務(wù)支付費(fèi)用，為現(xiàn)有的網(wǎng)絡(luò)服務(wù)提供一種公平合理的計(jì)費(fèi)方法。
【專利說(shuō)明】—種基于動(dòng)態(tài)流程組合的網(wǎng)絡(luò)服務(wù)計(jì)費(fèi)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種服務(wù)計(jì)費(fèi)的實(shí)現(xiàn)方法，尤其涉及通過(guò)對(duì)服務(wù)流程動(dòng)態(tài)組合的準(zhǔn)確計(jì)量而進(jìn)行網(wǎng)絡(luò)計(jì)費(fèi)的實(shí)現(xiàn)方法，屬于計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用領(lǐng)域。
【背景技術(shù)】
[0002]網(wǎng)絡(luò)計(jì)費(fèi)是各類服務(wù)中的一項(xiàng)關(guān)鍵功能。同時(shí)為滿足用戶個(gè)性化、多樣化的需求，網(wǎng)絡(luò)服務(wù)提供商提供根據(jù)需求不斷動(dòng)態(tài)組合的服務(wù)模塊，從而需要根據(jù)用戶需求的服務(wù)進(jìn)行有效計(jì)費(fèi)。現(xiàn)有的網(wǎng)絡(luò)服務(wù)主流計(jì)費(fèi)方法有固定計(jì)費(fèi)、基于流量計(jì)費(fèi)、基于時(shí)長(zhǎng)計(jì)費(fèi)、基于服務(wù)質(zhì)量(QoS)計(jì)費(fèi)。
[0003]固定計(jì)費(fèi)是對(duì)某網(wǎng)絡(luò)服務(wù)一次性收取軟件購(gòu)置費(fèi)或使用費(fèi)。這類方法簡(jiǎn)單易行，但卻對(duì)用戶使用的軟件設(shè)置了門檻，要求用戶一次性支付較高的費(fèi)用，而且無(wú)法體現(xiàn)對(duì)網(wǎng)絡(luò)服務(wù)的按需使用計(jì)量收費(fèi)原則。
[0004]基于流量計(jì)費(fèi)是按照終端接入網(wǎng)絡(luò)后產(chǎn)生的實(shí)際數(shù)據(jù)流量進(jìn)行計(jì)費(fèi)，用戶付費(fèi)金額只與用戶上傳/下載的數(shù)據(jù)流量相關(guān)，與網(wǎng)絡(luò)連接時(shí)間及網(wǎng)絡(luò)接入速率無(wú)關(guān)系。而在當(dāng)前情況下，用戶對(duì)大流量的數(shù)據(jù)需求與流量限制的矛盾，使得用戶不得不壓抑自身需求，同時(shí)還為垃圾流量買單。
[0005]基于時(shí)長(zhǎng)計(jì)費(fèi)是根據(jù)用戶對(duì)業(yè)務(wù)訪問(wèn)時(shí)長(zhǎng)進(jìn)行計(jì)時(shí)控制以根據(jù)該業(yè)務(wù)訪問(wèn)時(shí)長(zhǎng)進(jìn)行計(jì)費(fèi)。但由于網(wǎng)絡(luò)擁塞導(dǎo)致大量的垃圾等待時(shí)長(zhǎng)，同時(shí)不同類型服務(wù)的資源應(yīng)用不同，實(shí)際使用的網(wǎng)絡(luò)數(shù)據(jù)流量差距也較大，因此存在一定的不公平性。
[0006]基于服務(wù)質(zhì)量計(jì)費(fèi)是隨著互聯(lián)網(wǎng)用戶數(shù)和各種網(wǎng)絡(luò)服務(wù)應(yīng)用的急劇增長(zhǎng)，導(dǎo)致網(wǎng)絡(luò)擁塞、用戶無(wú)法獲得滿意的服務(wù)質(zhì)量而應(yīng)運(yùn)而生。通過(guò)對(duì)網(wǎng)絡(luò)服務(wù)定價(jià)，利用價(jià)格機(jī)制的作用調(diào)控資源和用戶的供需關(guān)系，從而在保證資源利用率達(dá)到最大的同時(shí)，最大限度的滿足用戶對(duì)服務(wù)質(zhì)量的要求。但計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)復(fù)雜的系統(tǒng)，通過(guò)服務(wù)質(zhì)量定價(jià)關(guān)鍵是要建立合理的系統(tǒng)模型，但現(xiàn)有的模型尚未完全反應(yīng)實(shí)際系統(tǒng)的需求。

【發(fā)明內(nèi)容】

[0007]發(fā)明目的:本發(fā)明目的在于針對(duì)上述現(xiàn)有技術(shù)中存在的問(wèn)題和不足提供一種基于動(dòng)態(tài)流程組合的網(wǎng)絡(luò)計(jì)費(fèi)服務(wù)方法，通過(guò)對(duì)服務(wù)流程動(dòng)態(tài)組合的準(zhǔn)確計(jì)量，從而依據(jù)用戶獲取的有效網(wǎng)絡(luò)服務(wù)進(jìn)行公平合理的計(jì)費(fèi)。
[0008]技術(shù)方案:一種基于動(dòng)態(tài)流程組合的網(wǎng)絡(luò)服務(wù)計(jì)費(fèi)方法，包含資源分配、層次選擇、資源調(diào)度系統(tǒng)維護(hù)和結(jié)算實(shí)施四個(gè)子流程，主要包含以下步驟:
(1)用戶發(fā)出資源請(qǐng)求；
(2)系統(tǒng)接收用戶資源相關(guān)需求和有關(guān)服務(wù)質(zhì)量(QoS)的參數(shù)；
(3)系統(tǒng)周期性的對(duì)內(nèi)部資源進(jìn)行維護(hù)；
(4)系統(tǒng)開(kāi)始根據(jù)用戶請(qǐng)求的服務(wù)進(jìn)行計(jì)費(fèi)，計(jì)費(fèi)參數(shù)進(jìn)入不同的層面；
(5)在不同層面判斷請(qǐng)求的計(jì)費(fèi)參數(shù)集合是否屬于該層次，或是否超出閾值，并確定是否接受請(qǐng)求；當(dāng)請(qǐng)求被否定時(shí)，在所選層面上無(wú)法進(jìn)行資源分配，轉(zhuǎn)入步驟(I)，用戶重新發(fā)出資源請(qǐng)求；
(6 )請(qǐng)求被允許，建立結(jié)算連接，記錄用戶請(qǐng)求的資源使用量(Q);
(7)服務(wù)提供商依據(jù)用戶資源使用量(Q)，對(duì)業(yè)務(wù)進(jìn)行結(jié)算計(jì)費(fèi)。
[0009]步驟(2)中所述參數(shù)是系統(tǒng)根據(jù)用戶發(fā)出的資源請(qǐng)求參數(shù)轉(zhuǎn)化為系統(tǒng)的計(jì)費(fèi)參數(shù)。
[0010]步驟(3)中所述內(nèi)部資源，包括數(shù)據(jù)傳輸量、硬盤容量和帶寬容量。
[0011]步驟(5)中所述的層次，包括應(yīng)用層、業(yè)務(wù)層、承接層。
[0012]步驟(7)中所述的資源使用量(Q)依據(jù)利特爾(Little)法則，通過(guò)記錄系統(tǒng)資源的吞吐量(f)和用戶對(duì)資源的平均使用時(shí)長(zhǎng)(T)而得。
[0013]有益效果:本發(fā)明所提供的基于動(dòng)態(tài)流程組合的網(wǎng)絡(luò)服務(wù)計(jì)費(fèi)方法，通過(guò)對(duì)流程動(dòng)態(tài)組合的計(jì)費(fèi)分析與設(shè)計(jì)，有效管理服務(wù)模塊的動(dòng)態(tài)組合使用，對(duì)過(guò)程模型的資源使用量進(jìn)行記錄，從而實(shí)現(xiàn)對(duì)用戶獲取的有效服務(wù)進(jìn)行計(jì)費(fèi)。在滿足用戶對(duì)網(wǎng)絡(luò)服務(wù)個(gè)性化需求的同時(shí)，不再為垃圾流量、垃圾等待時(shí)間所付費(fèi)，而是對(duì)自己獲取的真正有效服務(wù)支付費(fèi)用。
【專利附圖】

【附圖說(shuō)明】
[0014]圖1為本發(fā)明實(shí)施例的工作流程圖。
[0015]圖2為本發(fā)明實(shí)施例的服務(wù)計(jì)費(fèi)過(guò)程示意圖。
[0016]圖3為本發(fā)明實(shí)施例的結(jié)算實(shí)施過(guò)程示意圖。
[0017]圖4為本發(fā)明實(shí)施例的結(jié)算實(shí)施子系統(tǒng)模型示意圖。
[0018]圖5為本發(fā)明實(shí)施例的結(jié)算實(shí)施子系統(tǒng)模型初始狀態(tài)圖。
[0019]圖6為本發(fā)明實(shí)施例的結(jié)算實(shí)施子系統(tǒng)模型的馬爾科夫鏈。
【具體實(shí)施方式】
[0020]下面結(jié)合附圖和具體實(shí)施例，進(jìn)一步闡明本發(fā)明，應(yīng)理解這些實(shí)施例僅用于說(shuō)明本發(fā)明而不用于限制本發(fā)明的范圍，在閱讀了本發(fā)明之后，本領(lǐng)域技術(shù)人員對(duì)本發(fā)明的各種等價(jià)形式的修改均落于本申請(qǐng)所附權(quán)利要求所限定的范圍。
[0021]如圖1所示，基于動(dòng)態(tài)流程組合的網(wǎng)絡(luò)服務(wù)計(jì)費(fèi)方法的步驟如下:
(1)用戶發(fā)出資源請(qǐng)求；
(2)系統(tǒng)接收用戶資源相關(guān)需求和有關(guān)服務(wù)質(zhì)量(QoS)的參數(shù)；
(3)系統(tǒng)周期性的對(duì)內(nèi)部資源進(jìn)行維護(hù)；
(4)系統(tǒng)開(kāi)始根據(jù)用戶請(qǐng)求的服務(wù)進(jìn)行計(jì)費(fèi)，計(jì)費(fèi)參數(shù)進(jìn)入不同的層面；
(5)在不同層面判斷請(qǐng)求的計(jì)費(fèi)參數(shù)集合是否屬于該層次，或是否超出閾值，并確定是否接受請(qǐng)求；當(dāng)請(qǐng)求被否定時(shí)，在所選層面上無(wú)法進(jìn)行資源分配，轉(zhuǎn)入步驟(I )，用戶重新發(fā)出資源請(qǐng)求；
(6 )請(qǐng)求被允許，建立結(jié)算連接，記錄用戶請(qǐng)求的資源使用量(Q);
(7)服務(wù)提供商依據(jù)用戶資源使用量(Q)，對(duì)業(yè)務(wù)進(jìn)行結(jié)算計(jì)費(fèi)。
[0022]如圖2所示，引入Petri網(wǎng)作為描述工具，更清晰表達(dá)和構(gòu)建流程計(jì)費(fèi)，并進(jìn)行有效分析，其中在變遷中引入服從隨機(jī)分布的實(shí)施速率，同時(shí)為簡(jiǎn)化計(jì)費(fèi)過(guò)程，采用替代變遷表示可分解的子網(wǎng)處理過(guò)程:資源分配、層次選擇、資源調(diào)度系統(tǒng)的維護(hù)和結(jié)算實(shí)施；原子變遷tl，t2，t3和t4表示邏輯判斷的結(jié)果；與資源使用量相聯(lián)系的計(jì)費(fèi)因子表示了過(guò)程處理的計(jì)費(fèi)要求:
用戶發(fā)出資源請(qǐng)求，用變遷D表示，產(chǎn)生一個(gè)用戶請(qǐng)求向量標(biāo)記；
系統(tǒng)根據(jù)用戶請(qǐng)求進(jìn)行資源分配，用變遷E表示，產(chǎn)生一個(gè)用戶要求向量標(biāo)記；
周期性的資源維護(hù)用變遷U表示，對(duì)資源調(diào)度數(shù)據(jù)庫(kù)進(jìn)行修改；
計(jì)費(fèi)系統(tǒng)根據(jù)用戶請(qǐng)求的服務(wù)進(jìn)行計(jì)費(fèi)，計(jì)費(fèi)參數(shù)進(jìn)入不同的層面，用變遷F表示，可選擇進(jìn)入應(yīng)用層、業(yè)務(wù)層、承載層；
在不同層面判斷請(qǐng)求的計(jì)費(fèi)因子集合是否屬于該層次計(jì)費(fèi)因子范圍，或者所請(qǐng)求參數(shù)范圍是否超出閾值，并確定是否接受請(qǐng)求，分別用變遷tl表示拒絕，變遷t2表示接受；
當(dāng)請(qǐng)求被否定時(shí)，無(wú)法進(jìn)行資源分配，用變遷t3表示層次中某個(gè)因子不能保證資源分配的要求，請(qǐng)求被拒絕；
當(dāng)請(qǐng)求被允許，準(zhǔn)備實(shí)施結(jié)算，每個(gè)因子都獲得資源分配的請(qǐng)求，分別用變遷G表示結(jié)算過(guò)程執(zhí)行，開(kāi)始實(shí)施該層次的計(jì)費(fèi)結(jié)算過(guò)程，t4表示層次中每個(gè)因子都能保證資源分配的要求，請(qǐng)求被接納；
庫(kù)所H包含著用戶請(qǐng)求向量標(biāo)記r，向量元素中包含資源相關(guān)需求和有關(guān)服務(wù)質(zhì)量(QoS)的參數(shù)；
庫(kù)所I包含用戶要求的資源向量標(biāo)記r*，向量元素中包含用戶要求和資源容量等參
數(shù)；
庫(kù)所S包含資源狀態(tài)向量標(biāo)志1，向量元素中包含數(shù)據(jù)傳輸量、硬盤容量和帶寬容量狀況等參數(shù)；
庫(kù)所L包含層次選擇向量標(biāo)志P，向量元素中包含著計(jì)費(fèi)因子和層次的構(gòu)成等參數(shù)；庫(kù)所P包含“實(shí)施結(jié)算”信元向量標(biāo)志m，向量元素中包含著數(shù)據(jù)傳輸率、CPU性能、內(nèi)存大小和帶寬要求等參數(shù)；
庫(kù)所N包含“結(jié)算斷定”向量標(biāo)志X，向量元素中包含著向量m，發(fā)送結(jié)算信息的因子和確認(rèn)信息等參數(shù)；
庫(kù)所M拒絕要求隊(duì)列,包含向量標(biāo)志r ；
庫(kù)所Z接收要求隊(duì)列,包含向量標(biāo)志S，向量元素包括向量I和r。
[0023]為進(jìn)一步詳細(xì)描述復(fù)合流程的操作和處理，將圖2中的替代變遷進(jìn)一步擴(kuò)展成一個(gè)子網(wǎng)，如圖3所示以結(jié)算連接過(guò)程為例，將結(jié)算連接過(guò)程(變遷C)擴(kuò)展成為一個(gè)子網(wǎng)，其實(shí)施步驟如下:
(1)請(qǐng)求實(shí)施參數(shù)傳送到所選擇計(jì)費(fèi)層面,用變遷t5表示，k個(gè)實(shí)施參數(shù)m沿著所選擇層面送到k個(gè)結(jié)算因子；
(2)在所選層面上結(jié)算因子肯定或否定資源分配，分別用變遷t6表示所選擇層面上的一個(gè)結(jié)算因子否定了所要求分配的資源，t7表示所選擇層面上的一個(gè)結(jié)算因子確認(rèn)了所要求分配的資源；
(3)當(dāng)所選擇層面上結(jié)算因子給否定信息且所有結(jié)算因子都已給出回答時(shí)，用變遷t8表不層面選擇被否定；(4)此時(shí)，所有給予確認(rèn)信息的結(jié)算因子恢復(fù)它們的狀態(tài)值為原來(lái)值，用變遷t9表示所有給予確認(rèn)信息的結(jié)算因子恢復(fù)它們狀態(tài)值為原來(lái)值；
(5)當(dāng)給予肯定信息時(shí)，用變遷t4表示所選層面所有結(jié)算因子都給予確認(rèn)信息時(shí)，它能夠?qū)嵤?，最終到達(dá)結(jié)算請(qǐng)求隊(duì)列；
Pl為中間結(jié)點(diǎn)，P2為否定，P3為肯定，P4為否定回答，P5為恢復(fù)，通過(guò)參數(shù)m進(jìn)行結(jié)算獲得該子網(wǎng)的資源使用量，進(jìn)而實(shí)現(xiàn)單獨(dú)的資源和服務(wù)結(jié)算。
[0024]為了獲得用戶資源請(qǐng)求在圖3所示子網(wǎng)的資源使用量(Q)，根據(jù)Little法則，需要先行求出系統(tǒng)資源的吞吐量(f)及用戶對(duì)資源的平均使用時(shí)長(zhǎng)(T)。從便于計(jì)算的角度，需要構(gòu)造馬爾科夫鏈以求得穩(wěn)態(tài)概率，因此構(gòu)建如圖4所示的模型示意圖；同時(shí)假定取k=6，且kl=2，從而獲得如圖5所示子網(wǎng)系統(tǒng)模型初始狀態(tài)，并根據(jù)隨機(jī)Petri網(wǎng)的可達(dá)集算法，列出結(jié)算實(shí)施子系統(tǒng)模型的狀態(tài)轉(zhuǎn)換，得到如圖6所示的馬爾可夫鏈，使用λ i表示變遷ti的速率；
M(X)表示位置X的標(biāo)識(shí)，亦即位置X在標(biāo)識(shí)M下所包含的標(biāo)志個(gè)數(shù)，并設(shè)置每個(gè)變遷的速率如下:λ 5= λ , λ 4= λ 3= λ 8= λ 6=10 λ，λ 9=k λ /M (ρ5) =3 λ /M (ρ5), λ 7/ λ 6=η 或者λ7=ηλ6=10ηλ。我們可以得出穩(wěn)定概率，從而算出變遷t5的吞吐量，吞吐量近似等價(jià)替代變遷C的實(shí)施速率。從而獲得狀態(tài)MO的穩(wěn)定狀態(tài)概率以及變遷t5的吞吐量為:
【權(quán)利要求】
1.一種基于動(dòng)態(tài)流程組合的網(wǎng)絡(luò)服務(wù)計(jì)費(fèi)方法，其特征在于，包含資源分配、層次選擇、資源調(diào)度系統(tǒng)維護(hù)和結(jié)算實(shí)施四個(gè)過(guò)程，主要包括下述步驟: (1)用戶發(fā)出資源請(qǐng)求； (2)系統(tǒng)接收用戶資源相關(guān)需求和有關(guān)服務(wù)質(zhì)量(QoS)的參數(shù)； (3)系統(tǒng)周期性的對(duì)內(nèi)部資源進(jìn)行維護(hù)； (4)系統(tǒng)開(kāi)始根據(jù)用戶請(qǐng)求的服務(wù)進(jìn)行計(jì)費(fèi)，計(jì)費(fèi)參數(shù)進(jìn)入不同的層面； (5)在不同層面判斷請(qǐng)求的計(jì)費(fèi)參數(shù)集合是否屬于該層次，或是否超出閾值，并確定是否接受請(qǐng)求；當(dāng)請(qǐng)求被否定時(shí)，在所選層面上無(wú)法進(jìn)行資源分配，轉(zhuǎn)入步驟(1)，用戶重新發(fā)出資源請(qǐng)求； (6 )請(qǐng)求被允許，建立結(jié)算連接，記錄用戶請(qǐng)求的資源使用量(Q); (7)服務(wù)提供商依據(jù)用戶資源使用量(Q)，對(duì)業(yè)務(wù)進(jìn)行結(jié)算計(jì)費(fèi)。
2.如權(quán)利要求1所述的基于動(dòng)態(tài)組合的網(wǎng)絡(luò)服務(wù)計(jì)費(fèi)方法，其特征在于:步驟(2)中所述參數(shù)是系統(tǒng)根據(jù)用戶發(fā)出的資源請(qǐng)求參數(shù)轉(zhuǎn)化為系統(tǒng)的計(jì)費(fèi)參數(shù)。
3.如權(quán)利要求1所述的基于動(dòng)態(tài)組合的網(wǎng)絡(luò)服務(wù)計(jì)費(fèi)方法，其特征在于:步驟(3)中所述內(nèi)部資源，包括數(shù)據(jù)傳輸量、硬盤容量和帶寬容量。
4.如權(quán)利要求1所述的基于動(dòng)態(tài)組合的網(wǎng)絡(luò)服務(wù)計(jì)費(fèi)方法，其特征在于:步驟(5)中所述的層次，包括應(yīng)用層、業(yè)務(wù)層、承接層。
5.如權(quán)利要求1所述的基于動(dòng)態(tài)組合的網(wǎng)絡(luò)服務(wù)計(jì)費(fèi)方法，其特征在于:步驟(7)中所述的資源使用量(Q)依據(jù)利特爾(Little)法則，通過(guò)記錄系統(tǒng)資源的吞吐量(f)和用戶對(duì)資源的平均使用時(shí)長(zhǎng)(T)而得。
【文檔編號(hào)】H04L12/14GK103634125SQ201210309488
【公開(kāi)日】2014年3月12日 申請(qǐng)日期:2012年8月28日 優(yōu)先權(quán)日:2012年8月28日
【發(fā)明者】黃衛(wèi)東, 于瑞強(qiáng), 艾順剛 申請(qǐng)人:鎮(zhèn)江睿泰信息科技有限公司