本發(fā)明實(shí)施例涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域,尤其涉及一種異常帶寬確定方法、系統(tǒng)及電子設(shè)備。
背景技術(shù):
帶寬是一個(gè)非常有用的概念,在網(wǎng)絡(luò)通信中的地位十分重要。而網(wǎng)絡(luò)帶寬,是指在單位時(shí)間(一般指的是1秒鐘)內(nèi)能傳輸?shù)臄?shù)據(jù)量。隨著互聯(lián)網(wǎng)的迅猛發(fā)展,越來(lái)越多的CDN服務(wù)提供商來(lái)為用戶提供帶寬服務(wù)。隨著競(jìng)爭(zhēng)的激烈,CDN服務(wù)提供商越來(lái)越關(guān)心用戶所得到的帶寬服務(wù)的服務(wù)質(zhì)量,以更好的滿足用戶的需求。
但是,發(fā)明人在實(shí)現(xiàn)本發(fā)明實(shí)施例的過(guò)程中發(fā)現(xiàn),由于CDN服務(wù)提供商針對(duì)于不同的業(yè)務(wù)所提供的帶寬服務(wù)總是存在波動(dòng)性的,從而對(duì)用戶的服務(wù)質(zhì)量造成的時(shí)好時(shí)壞的波動(dòng)性。因此,如何能夠及時(shí)的確定引起帶寬服務(wù)的波動(dòng)性的異常帶寬點(diǎn),以供參考來(lái)消除波動(dòng)成為了亟待解決的技術(shù)問(wèn)題。
技術(shù)實(shí)現(xiàn)要素:
本發(fā)明實(shí)施例提供一種異常帶寬確定方法、系統(tǒng)及電子設(shè)備,用于解決現(xiàn)有技術(shù)中無(wú)法確定帶寬服務(wù)中的異常帶寬點(diǎn)的技術(shù)問(wèn)題。
第一方面,本發(fā)明實(shí)施例提供一種異常帶寬確定方法,包括:
獲取預(yù)設(shè)時(shí)間內(nèi)用戶在不同時(shí)間點(diǎn)所使用的歷史帶寬數(shù)據(jù);
根據(jù)所述歷史帶寬數(shù)據(jù)確定用于預(yù)測(cè)所述用戶在不同時(shí)間點(diǎn)所使用帶寬范圍的帶寬預(yù)測(cè)模型;
根據(jù)所述帶寬預(yù)測(cè)模型預(yù)測(cè)所述用戶在某一時(shí)間點(diǎn)所使用的帶寬范圍;
比較所述用戶在所述某一時(shí)間點(diǎn)所使用的實(shí)際帶寬與所述帶寬范圍;
當(dāng)所述實(shí)際帶寬超出所述帶寬范圍時(shí)確定所述實(shí)際帶寬為異常帶寬。
第二方面,本發(fā)明實(shí)施例還提供一種異常帶寬確定系統(tǒng),包括:
歷史數(shù)據(jù)獲取模塊,用于獲取預(yù)設(shè)時(shí)間內(nèi)用戶在不同時(shí)間點(diǎn)所使用的歷史帶寬數(shù)據(jù);
模型確定模塊,用于根據(jù)所述歷史帶寬數(shù)據(jù)確定用于預(yù)測(cè)所述用戶在不同時(shí)間點(diǎn)所使用帶寬范圍的帶寬預(yù)測(cè)模型;
帶寬范圍確定模塊,用于根據(jù)所述帶寬預(yù)測(cè)模型預(yù)測(cè)所述用戶在某一時(shí)間點(diǎn)所使用的帶寬范圍;
比較模塊,用于比較所述用戶在所述某一時(shí)間點(diǎn)所使用的實(shí)際帶寬與所述帶寬范圍;
異常判定模塊,用于當(dāng)所述實(shí)際帶寬超出所述帶寬范圍時(shí)確定所述實(shí)際帶寬為異常帶寬。
第三方面,本發(fā)明實(shí)施例提供一種非易失性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),所述存儲(chǔ)介質(zhì)中存儲(chǔ)有一個(gè)或多個(gè)包括執(zhí)行指令的程序,所述執(zhí)行指令能夠被電子設(shè)備(包括但不限于計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)讀取并執(zhí)行,以用于執(zhí)行本發(fā)明實(shí)施例上述任一項(xiàng)異常帶寬確定方法。
第四方面,提供一種電子設(shè)備,其包括:至少一個(gè)處理器,以及與所述至少一個(gè)處理器通信連接的存儲(chǔ)器,其中,所述存儲(chǔ)器存儲(chǔ)有可被所述至少一個(gè)處理器執(zhí)行的指令,所述指令被所述至少一個(gè)處理器執(zhí)行,以使所述至少一個(gè)處理器能夠執(zhí)行本發(fā)明實(shí)施例上述任一項(xiàng)異常帶寬確定方法。
第五方面,本發(fā)明實(shí)施例還提供一種計(jì)算機(jī)程序產(chǎn)品,所述計(jì)算機(jī)程序產(chǎn)品包括存儲(chǔ)在非易失性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上的計(jì)算程序,所述計(jì)算機(jī)程序包括程序指令,當(dāng)所述程序指令被計(jì)算機(jī)執(zhí)行時(shí),使所述計(jì)算機(jī)執(zhí)行上述任一項(xiàng)異常帶寬確定方法。
本發(fā)明實(shí)施例根據(jù)用戶的歷史帶寬數(shù)據(jù)確定出了用于預(yù)測(cè)該用戶未來(lái)使用帶寬的帶寬預(yù)測(cè)模型,并利用確定的帶寬預(yù)測(cè)模型確定用戶在某一時(shí)間點(diǎn)所使用的帶寬范圍,之后通過(guò)比較用戶在所述某一時(shí)間點(diǎn)實(shí)際使用的實(shí)際帶寬與確定的所述帶寬范圍的方式實(shí)現(xiàn)了判定用戶在所述某一時(shí)間點(diǎn)所使用的實(shí)際帶寬是否為異常帶寬。
附圖說(shuō)明
為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案,下面將對(duì)實(shí)施例描述中所需要使用的附圖作一簡(jiǎn)單地介紹,顯而易見地,下面描述中的附圖是本發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以根據(jù)這些附圖獲得其他的附圖。
圖1為本發(fā)明的異常帶寬確定方法的一實(shí)施例的流程圖;
圖2為圖1中步驟S12的一實(shí)施方式的流程圖;
圖3為本發(fā)明的異常帶寬確定方法的另一實(shí)施例的流程圖;
圖4為本發(fā)明的異常帶寬確定方法的又一實(shí)施例的流程圖;
圖5為本發(fā)明的異常帶寬確定系統(tǒng)一實(shí)施例的結(jié)構(gòu)框圖;
圖6為本發(fā)明的異常帶寬確定系統(tǒng)中的模型確定模塊一實(shí)施例的結(jié)構(gòu)框圖;
圖7為本發(fā)明的異常帶寬確定系統(tǒng)的另一實(shí)施例的結(jié)構(gòu)框圖;
圖8為本發(fā)明的異常帶寬確定系統(tǒng)中的模型確定模塊另一實(shí)施例的結(jié)構(gòu)框圖;
圖9為本發(fā)明的電子設(shè)備的一實(shí)施例的結(jié)構(gòu)示意圖。
具體實(shí)施方式
為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例,都屬于本發(fā)明實(shí)施例保護(hù)的范圍。
需要說(shuō)明的是,在不沖突的情況下,本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。
本發(fā)明實(shí)施例可以在由計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述,例如程序模塊。一般地,程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì)象、元件、數(shù)據(jù)結(jié)構(gòu)等等。也可以在分布式計(jì)算環(huán)境中實(shí)踐本發(fā)明實(shí)施例,在這些分布式計(jì)算環(huán)境中,由通過(guò)通信網(wǎng)絡(luò)而被連接的遠(yuǎn)程處理設(shè)備來(lái)執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中,程序模塊可以位于包括存儲(chǔ)設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。
在本發(fā)明實(shí)施例中,“模塊”、“裝置”、“系統(tǒng)”等等指應(yīng)用于計(jì)算機(jī)的相關(guān)實(shí)體,如硬件、硬件和軟件的組合、軟件或執(zhí)行中的軟件等。詳細(xì)地說(shuō),例如,元件可以、但不限于是運(yùn)行于處理器的過(guò)程、處理器、對(duì)象、可執(zhí)行元件、執(zhí)行線程、程序和/或計(jì)算機(jī)。還有,運(yùn)行于服務(wù)器上的應(yīng)用程序或腳本程序、服務(wù)器都可以是元件。一個(gè)或多個(gè)元件可在執(zhí)行的過(guò)程和/或線程中,并且元件可以在一臺(tái)計(jì)算機(jī)上本地化和/或分布在兩臺(tái)或多臺(tái)計(jì)算機(jī)之間,并可以由各種計(jì)算機(jī)可讀介質(zhì)運(yùn)行。元件還可以根據(jù)具有一個(gè)或多個(gè)數(shù)據(jù)包的信號(hào),例如,來(lái)自一個(gè)與本地系統(tǒng)、分布式系統(tǒng)中另一元件交互的,和/或在因特網(wǎng)的網(wǎng)絡(luò)通過(guò)信號(hào)與其它系統(tǒng)交互的數(shù)據(jù)的信號(hào)通過(guò)本地和/或遠(yuǎn)程過(guò)程來(lái)進(jìn)行通信。
最后,還需要說(shuō)明的是,在本文中,諸如第一和第二等之類的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來(lái),而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且,術(shù)語(yǔ)“包括”、“包含”,不僅包括那些要素,而且還包括沒(méi)有明確列出的其他要素,或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下,由語(yǔ)句“包括……”限定的要素,并不排除在包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。
如圖1所示,本發(fā)明的一實(shí)施例的異常帶寬確定方法,包括:
S11、獲取預(yù)設(shè)時(shí)間內(nèi)用戶在不同時(shí)間點(diǎn)所使用的歷史帶寬數(shù)據(jù);
S12、根據(jù)所述歷史帶寬數(shù)據(jù)確定用于預(yù)測(cè)所述用戶在不同時(shí)間點(diǎn)所使用帶寬范圍的帶寬預(yù)測(cè)模型;
S13、根據(jù)所述帶寬預(yù)測(cè)模型預(yù)測(cè)所述用戶在某一時(shí)間點(diǎn)所使用的帶寬范圍;
S14、比較所述用戶在所述某一時(shí)間點(diǎn)所使用的實(shí)際帶寬與所述帶寬范圍;
S15、當(dāng)所述實(shí)際帶寬超出所述帶寬范圍時(shí)確定所述實(shí)際帶寬為異常帶寬。
本實(shí)施例的異常帶寬確定方法根據(jù)用戶的歷史帶寬數(shù)據(jù)確定出了用于預(yù)測(cè)該用戶未來(lái)使用帶寬的帶寬預(yù)測(cè)模型,并利用確定的帶寬預(yù)測(cè)模型確定用戶在某一時(shí)間點(diǎn)所使用的帶寬范圍,之后通過(guò)比較用戶在所述某一時(shí)間點(diǎn)實(shí)際使用的實(shí)際帶寬與確定的所述帶寬范圍的方式實(shí)現(xiàn)了判定用戶在所述某一時(shí)間點(diǎn)所使用的實(shí)際帶寬是否為異常帶寬。
步驟S11中的歷史帶寬數(shù)據(jù)可以是距離當(dāng)前日期之前一段時(shí)間內(nèi)的用戶使用的帶寬數(shù)據(jù),并且?guī)挃?shù)據(jù)為以一天為周期,并且為一天中的固定時(shí)間點(diǎn)(將一天按照預(yù)定的時(shí)間粒度進(jìn)行劃分。例如,以5分鐘為帶寬數(shù)據(jù)的采集粒度,即,每隔5分鐘取一個(gè)帶寬數(shù)值。根據(jù)業(yè)務(wù)的不同可以選擇不同的時(shí)間粒度,本發(fā)明實(shí)施例不對(duì)時(shí)間粒度的選擇進(jìn)行限制)時(shí)的帶寬值。例如,距離當(dāng)前日期之前60天的帶寬數(shù)據(jù)及對(duì)應(yīng)時(shí)間點(diǎn)。帶寬數(shù)據(jù)的獲取方式可以通過(guò)分布在通信網(wǎng)絡(luò)或信道中的各帶寬數(shù)據(jù)偵測(cè)設(shè)備獲取,也可以通過(guò)其他方式獲取。本實(shí)施例中的歷史帶寬數(shù)據(jù)可以包括多個(gè)數(shù)據(jù)樣本子集,該多個(gè)數(shù)據(jù)樣本子集可以按照用戶進(jìn)行劃分,即每個(gè)用戶的各個(gè)時(shí)間點(diǎn)的帶寬可以構(gòu)成數(shù)據(jù)樣本子集,這樣針對(duì)性的對(duì)所需要分析的用戶帶寬使用情況進(jìn)行分析和預(yù)測(cè)。在其他的實(shí)施例中也可以根據(jù)用戶和時(shí)間進(jìn)行畫法數(shù)據(jù)樣本子集,即可以利用某一用戶在預(yù)設(shè)時(shí)間段內(nèi)的帶寬構(gòu)成數(shù)據(jù)樣本子集,該預(yù)設(shè)時(shí)間段可以是以年為單位,如一年,也可以是月為單位,如一個(gè)月,也可以是其他任意的時(shí)間區(qū)間,但是在優(yōu)選的實(shí)施方案中,一般不小于一個(gè)月。
在一些實(shí)施例中,所述歷史帶寬數(shù)據(jù)包括在各時(shí)間點(diǎn)獲取的帶寬Aij,其中,Ai,j表示日期為i,時(shí)間為j時(shí)的帶寬。如A20160101,1200可以表示該用戶2016年1月1日12點(diǎn)整的帶寬量,本實(shí)施例中的數(shù)據(jù)樣本集包括大量的關(guān)于Aij的數(shù)據(jù)集合。
如圖2所示,在一些實(shí)施例中步驟S12、根據(jù)所述歷史帶寬數(shù)據(jù)確定用于預(yù)測(cè)所述用戶在不同時(shí)間點(diǎn)所使用帶寬范圍的帶寬預(yù)測(cè)模型包括:
S21、分別計(jì)算預(yù)設(shè)時(shí)間內(nèi),每天同一時(shí)間點(diǎn)的帶寬和與所述同一時(shí)間點(diǎn)相隔第一時(shí)間的時(shí)間點(diǎn)處的帶寬之間的一階差分構(gòu)成第一一階差分集,獲取所述第一一階差分集中的眾數(shù)為第一眾數(shù);
S22、分別計(jì)算預(yù)設(shè)時(shí)間內(nèi),所述每天同一時(shí)間點(diǎn)的帶寬和與所述同一時(shí)間點(diǎn)相隔第二時(shí)間的時(shí)間點(diǎn)處帶寬之間的一階差分構(gòu)成第二一階差分集,獲取所述第二一階差分集中的眾數(shù)為第二眾數(shù);
S23、根據(jù)所述第一眾數(shù)和第二眾數(shù),確定所述帶寬預(yù)測(cè)模型;所述帶寬預(yù)測(cè)模型如下:
Fi,j=a*(Ai,j-t1+mean1)+b*(Ai,j-t2+mean2);
其中,a表示第一權(quán)重,b表示第二權(quán)重,并且a+b=1,mean1表示第一眾數(shù),mean2表示第二眾數(shù),F(xiàn)i,j表示時(shí)間為j時(shí)的預(yù)測(cè)帶寬,Ai,j-t1表示與時(shí)間j以第一時(shí)間t1為間隔時(shí)的帶寬,Ai,j-t2表示與時(shí)間j以第二時(shí)間t2為間隔時(shí)的帶寬。
本實(shí)施例中,為了計(jì)算出每個(gè)用戶每天的每個(gè)時(shí)間點(diǎn)的帶寬,需要對(duì)每天的同一時(shí)間點(diǎn)的帶寬值進(jìn)行分析計(jì)算,以預(yù)測(cè)出后一天的該時(shí)間點(diǎn)的帶寬。
本實(shí)施例中,可以隨機(jī)的計(jì)算預(yù)設(shè)時(shí)間(如半年)內(nèi),每天同一時(shí)間點(diǎn)的帶寬與相隔第一時(shí)間的帶寬之間的一階差分構(gòu)成第一一階差分集,以及每天同一時(shí)間點(diǎn)的帶寬與相隔第二時(shí)間的帶寬之間的一階差分構(gòu)成第二一階差分集;該第一時(shí)間和第二時(shí)間可以是任意的時(shí)間間隔,一般以分鐘為單位(一般小于30分鐘),如本實(shí)施例中的第一時(shí)間可以是5分鐘,第二時(shí)間可以是10分鐘。
也就是說(shuō),本實(shí)施例中獲得的第一一階差分集可以表示為Bn=Ai,j-Ai,j-nt1,其中Bn表示以第一時(shí)間為間隔的一階差分值,t1表示第一時(shí)間。
本實(shí)施例獲得的第二一階差分集可以表示為Cn=Ai,j-Ai,j-nt2,其中Cn表示以第二時(shí)間為間隔的一階差分值,t2表示第二時(shí)間。
在本實(shí)施例中確定第一一階差分集和第二一階差分集之后分別采取直方圖原理確定對(duì)應(yīng)于第一一階差分集的第一眾數(shù)和對(duì)應(yīng)于第二一階差分集的第二眾數(shù)。所述“眾數(shù)”,為集中出現(xiàn)的區(qū)間中的數(shù)據(jù)。本發(fā)明實(shí)施例中第一一階差分集和第二一階差分集中的序列的最大值和最小值作為整個(gè)區(qū)間的兩端點(diǎn),設(shè)置分區(qū)參數(shù)n=3。統(tǒng)計(jì)序列落入相應(yīng)區(qū)間內(nèi)的數(shù)目,選取數(shù)目最多區(qū)間中的數(shù)據(jù),計(jì)算其均值確定為眾數(shù)。
例如,第一一階差分集的表達(dá)式可以表示為Bi,j-nt1=Ai,j-Ai,j-nt1,其中,n為整數(shù),t1表示第一時(shí)間。例如:
B20160530,1155=A20160530,1200-A20160530,1155;
B20160529,1155=A20160529,1200-A20160529,1155;
B20160528,1155=A20160528,1200-A20160528,1155;……。
其中,B20160530,115、B20160529,1155、B20160528,1155……等為第一一階差分集中的序列值。
例如,第二一階差分集的表達(dá)式可以表示為Ci,j-nt1=Ai,j-Ai,j-nt1,其中,n為整數(shù),t2表示第二時(shí)間。例如:
C20160530,1155=A20160530,1200-A20160530,1155;
C20160529,1155=A20160529,1200-A20160529,1155;
C20160528,1155=A20160528,1200-A20160528,1155;……。
其中,C20160530,115、C20160529,1155、C20160528,1155……等為第二一階差分集中的序列值。
本實(shí)施例采用眾數(shù)的方法確定第一眾數(shù)和第二眾數(shù)以用于確定帶寬預(yù)測(cè)模型,能夠得到更加準(zhǔn)確的帶寬預(yù)測(cè)模型。以“眾數(shù)”的概念,確定序列中出現(xiàn)最多的數(shù)值作為用于確定帶寬預(yù)測(cè)模型,避免了偶爾出現(xiàn)的小概率序列值影響最終確定的帶寬預(yù)測(cè)模型的準(zhǔn)確性。
如圖3所示,在一些實(shí)施例中異常帶寬確定方法還包括:
S31、分別計(jì)算預(yù)設(shè)時(shí)間內(nèi),每天同一時(shí)間點(diǎn)的實(shí)際帶寬與預(yù)測(cè)帶寬之間的一階差分構(gòu)成第三一階差分集;
S32、確定所述帶寬范圍的上邊界和下邊界;其中
所述上邊界的表達(dá)式為:
L1=a*(Ai,j-t1+mean1+3*σ1)+b*(Ai,j-t2+mean2+3*σ2)+3*σ3;
所述下邊界的表達(dá)式為:
L2=a*(Ai,j-t1+mean1-3*σ1)+b*(Ai,j-t2+mean2-3*σ2)-3*σ3;
其中,L1表示所述帶寬范圍的上邊界,L2表示所述帶寬范圍的下邊界,σ1為所述第一一階差分集的標(biāo)準(zhǔn)差,σ2為所述第二一階差分集的標(biāo)準(zhǔn)差,σ3為所述第三一階差分集的標(biāo)準(zhǔn)差。
本實(shí)施例步驟S31中計(jì)算得到了實(shí)際帶寬值和預(yù)測(cè)帶寬值之間的額白噪聲。白噪聲定義為實(shí)際帶寬值與預(yù)測(cè)帶寬值之間的偏差,是無(wú)法避免的變量之一。通過(guò)考慮真實(shí)值與預(yù)測(cè)值之間的偏差引起的白噪聲,使得本實(shí)施例確定的帶寬范圍的上下邊界更加符合實(shí)際情況,從而能夠更加準(zhǔn)確的確定異常帶寬。
本實(shí)施例中的第三一階差分集的表達(dá)式可以表示為Di,j=Ai,j-Fi,j,其中,Ai,j為日期為i時(shí)間為j時(shí)的實(shí)際帶寬值,F(xiàn)i,j為日期為i時(shí)間為j時(shí)的預(yù)測(cè)帶寬值。例如:
D20160530,1155=A20160530,1155-F20160530,1155;
D20160529,1155=A20160529,1155-F20160529,1155;
D20160528,1155=A20160528,1155-F20160528,1155;……。
其中,D20160530,1155、D20160529,1155、D20160528,1155……等為第三一階差分集中的序列值。
本實(shí)施例中需要分別計(jì)算第一一階差分集的標(biāo)準(zhǔn)差σ1,第二一階差分集的標(biāo)準(zhǔn)差σ2,第三一階差分集的標(biāo)準(zhǔn)差σ3,以用于確定帶寬范圍的上下界限。
如圖4所示,在一些實(shí)施例中所述第一權(quán)重和第二權(quán)重由以下步驟確定:
S41、計(jì)算所述第三一階差分集中的實(shí)際帶寬與預(yù)測(cè)帶寬之間的一階差分值的平方和Q:
其中,A’i,j=Ai,j-t1+mean1;A”i,j=Ai,j-t2+mean2,日期i的區(qū)間為(i0,iend),時(shí)間j的區(qū)間為(j0,jend);
S42、根據(jù)和計(jì)算得到所述第一權(quán)重a和第二權(quán)重b。
本實(shí)施例中通過(guò)最小二乘法,最小化實(shí)際帶寬與預(yù)測(cè)帶寬之間差值的平方作為限制條件確定第一權(quán)重a和第二權(quán)重b。因此,本實(shí)施例確定的第一權(quán)重和第二權(quán)重作為帶寬預(yù)測(cè)模型的參數(shù),可以最小化預(yù)測(cè)帶寬值和真實(shí)帶寬值之間的差值,提升了帶寬預(yù)測(cè)模型的準(zhǔn)確性。
上述實(shí)施例中的歷史帶寬數(shù)據(jù)分為兩部分使用,第一部分?jǐn)?shù)據(jù)用作基準(zhǔn)數(shù)據(jù)(1/3的歷史帶寬數(shù)據(jù)),第二部分?jǐn)?shù)據(jù)作為測(cè)試數(shù)據(jù)(2/3的歷史帶寬數(shù)據(jù))。其中,第一部分?jǐn)?shù)據(jù)用于確定第一眾數(shù)和第二眾數(shù)以確定上述實(shí)施例中的帶寬預(yù)測(cè)模型;第二部分?jǐn)?shù)據(jù)用于帶入所述帶寬預(yù)測(cè)模型中得到預(yù)測(cè)帶寬值,并與實(shí)際帶寬值最差后確定第三一階差分集。再根據(jù)所述第三一階差分集基于最小二乘法來(lái)確定最優(yōu)的帶寬預(yù)測(cè)模型的權(quán)重。
此外,因?yàn)闅v史帶寬數(shù)據(jù)中存在異常點(diǎn)的原因,為了避免異常點(diǎn)對(duì)建立帶寬預(yù)測(cè)模型的準(zhǔn)確性的影響,本發(fā)明實(shí)施例中,對(duì)第三一階差分集中的差值按照大小進(jìn)行排序。按照百分比刪除序列中前面的較大值(例如序列的5%)和后面較小值(例如序列的5%),保留剩下的差值(序列的90%)進(jìn)行后續(xù)的計(jì)算。
在一些實(shí)施例中,在當(dāng)所述實(shí)際帶寬超出所述帶寬范圍時(shí)確定所述實(shí)際帶寬為異常帶寬之后生成報(bào)警信息。
本實(shí)施例的異常帶寬確定方法可以在確定存在異常帶寬的第一時(shí)間通過(guò)報(bào)警信息通知工作人員進(jìn)行緊急處理,解決引起異常帶寬發(fā)生的問(wèn)題。
實(shí)踐發(fā)現(xiàn),可能會(huì)同時(shí)出現(xiàn)多處異常帶寬。但由于工作人員有限,只能對(duì)出現(xiàn)的多處異常帶寬進(jìn)行逐個(gè)分析并解決導(dǎo)致的異常帶寬出現(xiàn)的問(wèn)題。但是多處異常帶寬又可能是有著不同的嚴(yán)重程度的,工作人員進(jìn)行機(jī)械的逐個(gè)分析解決顯然是不合理的,而是應(yīng)該將嚴(yán)重程度高的放在高優(yōu)先級(jí)進(jìn)行分析處理。因此,在本發(fā)明的實(shí)施例中生成的報(bào)警信息明確地按照帶寬異常的嚴(yán)重性進(jìn)行分級(jí)報(bào)警。
本發(fā)明實(shí)施例中,設(shè)計(jì)了邏輯表結(jié)構(gòu),命名為報(bào)警等級(jí)規(guī)則表。引入兩個(gè)指標(biāo)參數(shù)來(lái)進(jìn)行報(bào)警等級(jí)的劃分。所述兩個(gè)指標(biāo)參數(shù)分別為:帶寬相對(duì)變化率d和同業(yè)務(wù)線異常用戶數(shù)m。其中,帶寬相對(duì)變化率d定義為:當(dāng)前時(shí)間點(diǎn)的帶寬值與前一時(shí)間點(diǎn)的帶寬值之差與當(dāng)前時(shí)間點(diǎn)的帶寬值的比值,例如,當(dāng)前5分鐘點(diǎn)的帶寬值減去前一個(gè)5分鐘點(diǎn)的帶寬值之后除以當(dāng)前5分鐘點(diǎn)的帶寬值。
所述對(duì)異常帶寬分級(jí)報(bào)警的步驟包括:
確定當(dāng)前業(yè)務(wù)下異常帶寬點(diǎn)的帶寬相對(duì)于前一時(shí)間點(diǎn)的帶寬相對(duì)變化率d是否大于預(yù)設(shè)值(例如,預(yù)設(shè)值為60%);
當(dāng)確定當(dāng)前業(yè)務(wù)下帶寬相對(duì)變化率d大于或者等于預(yù)設(shè)值的用于數(shù)大于或者等于3時(shí)生成四級(jí)報(bào)警信息;
當(dāng)確定當(dāng)前業(yè)務(wù)下帶寬相對(duì)變化率d大于或者等于預(yù)設(shè)值的用于數(shù)大于或者等于2時(shí)生成三級(jí)報(bào)警信息;
當(dāng)確定當(dāng)前業(yè)務(wù)下帶寬相對(duì)變化率d大于或者等于預(yù)設(shè)值的用戶數(shù)大于或者等于1時(shí)生成二級(jí)報(bào)警信息;
當(dāng)確定當(dāng)前業(yè)務(wù)下帶寬相對(duì)變化率d小于預(yù)設(shè)值的用戶數(shù)大于或者等于3時(shí)生成三級(jí)報(bào)警信息;
當(dāng)確定當(dāng)前業(yè)務(wù)下帶寬相對(duì)變化率d小于預(yù)設(shè)值的用戶數(shù)大于或者等于2時(shí)生成二級(jí)報(bào)警信息;
當(dāng)確定當(dāng)前業(yè)務(wù)下帶寬相對(duì)變化率d小于預(yù)設(shè)值的用戶數(shù)大于或者等于1時(shí)生成一級(jí)報(bào)警信息。本實(shí)施例中一級(jí)報(bào)警信息至四級(jí)報(bào)警信息所代表的異常帶寬情況逐級(jí)嚴(yán)重。
需要說(shuō)明的是,對(duì)于前述的各方法實(shí)施例,為了簡(jiǎn)單描述,故將其都表述為一系列的動(dòng)作合并,但是本領(lǐng)域技術(shù)人員應(yīng)該知悉,本發(fā)明實(shí)施例并不受所描述的動(dòng)作順序的限制,因?yàn)橐罁?jù)本發(fā)明實(shí)施例,某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次,本領(lǐng)域技術(shù)人員也應(yīng)該知悉,說(shuō)明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例,所涉及的動(dòng)作和模塊并不一定是本發(fā)明實(shí)施例所必須的。
在上述實(shí)施例中,對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重,某個(gè)實(shí)施例中沒(méi)有詳述的部分,可以參見其他實(shí)施例的相關(guān)描述。
如圖5所示為本申請(qǐng)一實(shí)施例提供的一種異常帶寬確定系統(tǒng)500,包括:
歷史數(shù)據(jù)獲取模塊510,用于獲取預(yù)設(shè)時(shí)間內(nèi)用戶在不同時(shí)間點(diǎn)所使用的歷史帶寬數(shù)據(jù);
模型確定模塊520,用于根據(jù)所述歷史帶寬數(shù)據(jù)確定用于預(yù)測(cè)所述用戶在不同時(shí)間點(diǎn)所使用帶寬范圍的帶寬預(yù)測(cè)模型;
帶寬范圍確定模塊530,用于根據(jù)所述帶寬預(yù)測(cè)模型預(yù)測(cè)所述用戶在某一時(shí)間點(diǎn)所使用的帶寬范圍;
比較模塊540,用于比較所述用戶在所述某一時(shí)間點(diǎn)所使用的實(shí)際帶寬與所述帶寬范圍;
異常判定模塊550,用于當(dāng)所述實(shí)際帶寬超出所述帶寬范圍時(shí)確定所述實(shí)際帶寬為異常帶寬。
如圖6所示,在一些實(shí)施例中,所述歷史帶寬數(shù)據(jù)包括在各時(shí)間點(diǎn)獲取的帶寬Ai,j,其中,Ai,j表示日期為i,時(shí)間為j時(shí)的帶寬;
所述模型確定模塊520包括:
第一眾數(shù)確定單元521,用于分別計(jì)算預(yù)設(shè)時(shí)間內(nèi),每天同一時(shí)間點(diǎn)的帶寬和與所述同一時(shí)間點(diǎn)相隔第一時(shí)間的時(shí)間點(diǎn)處的帶寬之間的一階差分構(gòu)成第一一階差分集,獲取所述第一一階差分集中的眾數(shù)為第一眾數(shù);
第二眾數(shù)確定單元522,用于分別計(jì)算預(yù)設(shè)時(shí)間內(nèi),所述每天同一時(shí)間點(diǎn)的帶寬和與所述同一時(shí)間點(diǎn)相隔第二時(shí)間的時(shí)間點(diǎn)處帶寬之間的一階差分構(gòu)成第二一階差分集,獲取所述第二一階差分集中的眾數(shù)為第二眾數(shù);
模型確定單元523,用于根據(jù)所述第一眾數(shù)和第二眾數(shù),確定所述帶寬預(yù)測(cè)模型;其中
所述帶寬預(yù)測(cè)模型為:Fi,j=a*(Ai,j-t1+mean1)+b*(Ai,j-t2+mean2);
其中,a表示第一權(quán)重,b表示第二權(quán)重,并且a+b=1,mean1表示第一眾數(shù),mean2表示第二眾數(shù),F(xiàn)i,j表示時(shí)間為j時(shí)的預(yù)測(cè)帶寬,Ai,j-t1表示與時(shí)間j以第一時(shí)間t1為間隔時(shí)的帶寬,Ai,j-t2表示與時(shí)間j以第二時(shí)間t2為間隔時(shí)的帶寬。
如圖7所示,在一些實(shí)施例中,所述異常帶寬確定系統(tǒng)500還包括:
差分計(jì)算模塊560,用于分別計(jì)算預(yù)設(shè)時(shí)間內(nèi),每天同一時(shí)間點(diǎn)的實(shí)際帶寬與預(yù)測(cè)帶寬之間的一階差分構(gòu)成第三一階差分集;
上下邊界確定模塊570,用于確定所述帶寬范圍的上邊界和下邊界;其中
所述上邊界的表達(dá)式為:
L1=a*(Ai,j-t1+mean1+3*σ1)+b*(Ai,j-t2+mean2+3*σ2)+3*σ3;
所述下邊界的表達(dá)式為:
L2=a*(Ai,j-t1+mean1-3*σ1)+b*(Ai,j-t2+mean2-3*σ2)-3*σ3;
其中,L1表示所述帶寬范圍的上邊界,L2表示所述帶寬范圍的下邊界,σ1為所述第一一階差分集的標(biāo)準(zhǔn)差,σ2為所述第二一階差分集的標(biāo)準(zhǔn)差,σ3為所述第三一階差分集的標(biāo)準(zhǔn)差。
如圖8所示,所述模型確定模塊520還包括權(quán)重確定單元521,所述權(quán)重確定單元521包括:
平方和計(jì)算元件5211,用于計(jì)算所述第三一階差分集中的實(shí)際帶寬與預(yù)測(cè)帶寬之間的一階差分值的平方和Q:
其中,A’i,j=Ai,j-t1+mean1;A”i,j=Ai,j-t2+mean2,日期i的區(qū)間為(i0,iend),時(shí)間j的區(qū)間為(j0,jend);
權(quán)重計(jì)算元件5212,用于根據(jù)和計(jì)算得到所述第一權(quán)重a和第二權(quán)重b。
在一些實(shí)施例中,所述異常帶寬確定系統(tǒng)500還包括報(bào)警信息生成模塊,用于在當(dāng)所述實(shí)際帶寬超出所述帶寬范圍時(shí)確定所述實(shí)際帶寬為異常帶寬之后生成報(bào)警信息。
上述本發(fā)明實(shí)施例的異常帶寬確定系統(tǒng)可用于執(zhí)行本發(fā)明實(shí)施例的異常帶寬確定方法,并相應(yīng)的達(dá)到上述本發(fā)明實(shí)施例的異常帶寬確定方法所達(dá)到的技術(shù)效果,這里不再贅述。
本發(fā)明實(shí)施例中可以通過(guò)硬件處理器(hardware processor)來(lái)實(shí)現(xiàn)相關(guān)功能模塊。
另一方面,本發(fā)明實(shí)施例提供一種非易失性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),所述存儲(chǔ)介質(zhì)中存儲(chǔ)有一個(gè)或多個(gè)包括執(zhí)行指令的程序,所述執(zhí)行指令能夠被電子設(shè)備(包括但不限于計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)讀取并執(zhí)行,以用于執(zhí)行上述方法實(shí)施例中的相關(guān)步驟,例如:
獲取預(yù)設(shè)時(shí)間內(nèi)用戶在不同時(shí)間點(diǎn)所使用的歷史帶寬數(shù)據(jù);
根據(jù)所述歷史帶寬數(shù)據(jù)確定用于預(yù)測(cè)所述用戶在不同時(shí)間點(diǎn)所使用帶寬范圍的帶寬預(yù)測(cè)模型;
根據(jù)所述帶寬預(yù)測(cè)模型預(yù)測(cè)所述用戶在某一時(shí)間點(diǎn)所使用的帶寬范圍;
比較所述用戶在所述某一時(shí)間點(diǎn)所使用的實(shí)際帶寬與所述帶寬范圍;
當(dāng)所述實(shí)際帶寬超出所述帶寬范圍時(shí)確定所述實(shí)際帶寬為異常帶寬。
另一方面,本發(fā)明實(shí)施例還公開一種電子設(shè)備,該電子設(shè)備包括:
至少一個(gè)存儲(chǔ)器,用于存放計(jì)算機(jī)操作指令;
至少一個(gè)處理器,用于執(zhí)行所述存儲(chǔ)器存儲(chǔ)的計(jì)算機(jī)操作指令,以執(zhí)行:
獲取預(yù)設(shè)時(shí)間內(nèi)用戶在不同時(shí)間點(diǎn)所使用的歷史帶寬數(shù)據(jù);
根據(jù)所述歷史帶寬數(shù)據(jù)確定用于預(yù)測(cè)所述用戶在不同時(shí)間點(diǎn)所使用帶寬范圍的帶寬預(yù)測(cè)模型;
根據(jù)所述帶寬預(yù)測(cè)模型預(yù)測(cè)所述用戶在某一時(shí)間點(diǎn)所使用的帶寬范圍;
比較所述用戶在所述某一時(shí)間點(diǎn)所使用的實(shí)際帶寬與所述帶寬范圍;
當(dāng)所述實(shí)際帶寬超出所述帶寬范圍時(shí)確定所述實(shí)際帶寬為異常帶寬。
圖9是本申請(qǐng)另一實(shí)施例提供的執(zhí)行異常帶寬確定方法的電子設(shè)備的硬件結(jié)構(gòu)示意圖,如圖9所示,該設(shè)備包括:
一個(gè)或多個(gè)處理器910以及存儲(chǔ)器920,圖9中以一個(gè)處理器910為例。
執(zhí)行異常帶寬確定方法的設(shè)備還可以包括:輸入裝置930和輸出裝置940。
處理器910、存儲(chǔ)器920、輸入裝置930和輸出裝置940可以通過(guò)總線或者其他方式連接,圖9中以通過(guò)總線連接為例。
存儲(chǔ)器920作為一種非易失性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),可用于存儲(chǔ)非易失性軟件程序、非易失性計(jì)算機(jī)可執(zhí)行程序以及模塊,如本申請(qǐng)實(shí)施例中的異常帶寬確定方法對(duì)應(yīng)的程序指令/模塊。處理器910通過(guò)運(yùn)行存儲(chǔ)在存儲(chǔ)器920中的非易失性軟件程序、指令以及模塊,從而執(zhí)行服務(wù)器的各種功能應(yīng)用以及數(shù)據(jù)處理,即實(shí)現(xiàn)上述方法實(shí)施例異常帶寬確定方法。
存儲(chǔ)器920可以包括存儲(chǔ)程序區(qū)和存儲(chǔ)數(shù)據(jù)區(qū),其中,存儲(chǔ)程序區(qū)可存儲(chǔ)操作系統(tǒng)、至少一個(gè)功能所需要的應(yīng)用程序;存儲(chǔ)數(shù)據(jù)區(qū)可存儲(chǔ)根據(jù)異常帶寬確定裝置的使用所創(chuàng)建的數(shù)據(jù)等。此外,存儲(chǔ)器920可以包括高速隨機(jī)存取存儲(chǔ)器,還可以包括非易失性存儲(chǔ)器,例如至少一個(gè)磁盤存儲(chǔ)器件、閃存器件、或其他非易失性固態(tài)存儲(chǔ)器件。在一些實(shí)施例中,存儲(chǔ)器920可選包括相對(duì)于處理器910遠(yuǎn)程設(shè)置的存儲(chǔ)器,這些遠(yuǎn)程存儲(chǔ)器可以通過(guò)網(wǎng)絡(luò)連接至異常帶寬確定裝置。上述網(wǎng)絡(luò)的實(shí)例包括但不限于互聯(lián)網(wǎng)、企業(yè)內(nèi)部網(wǎng)、局域網(wǎng)、移動(dòng)通信網(wǎng)及其組合。
輸入裝置930可接收輸入的數(shù)字或字符信息,以及產(chǎn)生與異常帶寬確定裝置的用戶設(shè)置以及功能控制有關(guān)的鍵信號(hào)輸入。輸出裝置940可包括顯示屏等顯示設(shè)備。
所述一個(gè)或者多個(gè)模塊存儲(chǔ)在所述存儲(chǔ)器920中,當(dāng)被所述一個(gè)或者多個(gè)處理器910執(zhí)行時(shí),執(zhí)行上述任意方法實(shí)施例中的異常帶寬確定方法。
上述產(chǎn)品可執(zhí)行本申請(qǐng)實(shí)施例所提供的方法,具備執(zhí)行方法相應(yīng)的功能模塊和有益效果。未在本實(shí)施例中詳盡描述的技術(shù)細(xì)節(jié),可參見本申請(qǐng)實(shí)施例所提供的方法。
本申請(qǐng)實(shí)施例的電子設(shè)備以多種形式存在,包括但不限于:
(1)移動(dòng)通信設(shè)備:這類設(shè)備的特點(diǎn)是具備移動(dòng)通信功能,并且以提供話音、數(shù)據(jù)通信為主要目標(biāo)。這類終端包括:智能手機(jī)(例如iPhone)、多媒體手機(jī)、功能性手機(jī),以及低端手機(jī)等。
(2)超移動(dòng)個(gè)人計(jì)算機(jī)設(shè)備:這類設(shè)備屬于個(gè)人計(jì)算機(jī)的范疇,有計(jì)算和處理功能,一般也具備移動(dòng)上網(wǎng)特性。這類終端包括:PDA、MID和UMPC設(shè)備等,例如iPad。
(3)便攜式娛樂(lè)設(shè)備:這類設(shè)備可以顯示和播放多媒體內(nèi)容。該類設(shè)備包括:音頻、視頻播放器(例如iPod),掌上游戲機(jī),電子書,以及智能玩具和便攜式車載導(dǎo)航設(shè)備。
(4)服務(wù)器:提供計(jì)算服務(wù)的設(shè)備,服務(wù)器的構(gòu)成包括處理器、硬盤、內(nèi)存、系統(tǒng)總線等,服務(wù)器和通用的計(jì)算機(jī)架構(gòu)類似,但是由于需要提供高可靠的服務(wù),因此在處理能力、穩(wěn)定性、可靠性、安全性、可擴(kuò)展性、可管理性等方面要求較高。
(5)其他具有數(shù)據(jù)交互功能的電子裝置。
以上所描述的裝置實(shí)施例僅僅是示意性的,其中所述作為分離部件說(shuō)明的單元可以是或者也可以不是物理上分開的,作為單元顯示的部件可以是或者也可以不是物理單元,即可以位于一個(gè)地方,或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上??梢愿鶕?jù)實(shí)際的需要選擇其中的部分或者全部模塊來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。
通過(guò)以上的實(shí)施方式的描述,本領(lǐng)域的技術(shù)人員可以清楚地了解到各實(shí)施方式可借助軟件加通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn),當(dāng)然也可以通過(guò)硬件?;谶@樣的理解,上述技術(shù)方案本質(zhì)上或者說(shuō)對(duì)相關(guān)技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái),該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中,如ROM/RAM、磁碟、光盤等,包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī),服務(wù)器,或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。
最后應(yīng)說(shuō)明的是:以上實(shí)施例僅用以說(shuō)明本申請(qǐng)的技術(shù)方案,而非對(duì)其限制;盡管參照前述實(shí)施例對(duì)本申請(qǐng)進(jìn)行了詳細(xì)的說(shuō)明,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改,或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換;而這些修改或者替換,并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本申請(qǐng)各實(shí)施例技術(shù)方案的精神和范圍。