專利名稱::用于性能數(shù)據(jù)壓縮和解壓縮的方法、設(shè)備和系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明一般地涉及性能數(shù)據(jù)的處理,以及更具體地,本發(fā)明涉及用于具有周期性特性的性能數(shù)據(jù)的壓縮和解壓縮的方法、設(shè)備和系統(tǒng)。
背景技術(shù):
:性能管理數(shù)據(jù)庫(PerformanceManagementDatabase,PMDB)存儲性能數(shù)據(jù),通過分析其中存儲的性能數(shù)據(jù),可以支持對性能數(shù)據(jù)涉及的系統(tǒng)進(jìn)行性能管理。如何高效地在PMDB中存儲龐大數(shù)量的性能數(shù)據(jù),是一個關(guān)鍵問題。例如,在網(wǎng)絡(luò)環(huán)境中,性能數(shù)據(jù)通常包括與例如物理鏈路的實時負(fù)載情況、網(wǎng)絡(luò)節(jié)點的CPU/內(nèi)存利用率或者每個機架的功耗和溫度變化相關(guān)的各種數(shù)據(jù)。隨著網(wǎng)絡(luò)規(guī)模的日益膨脹,PMDB需要保存相當(dāng)高數(shù)量級的性能數(shù)據(jù)。例如,由于目前大型網(wǎng)絡(luò)的網(wǎng)絡(luò)設(shè)備數(shù)量在百萬量級,因此僅物理層的性能數(shù)據(jù)(裸數(shù)據(jù))就達(dá)千億級字節(jié)的數(shù)量。研究發(fā)現(xiàn)網(wǎng)絡(luò)性能數(shù)據(jù)具有周期性(seasonal)的特性。為了便于理解這樣的周期性特性,圖1示意性示出了具有周期性特性的性能數(shù)據(jù)的分布。如圖1所示,網(wǎng)絡(luò)性能數(shù)據(jù)首先呈現(xiàn)出以年為單位的周期性,在以年為單位的周期性內(nèi)又呈現(xiàn)出以月為單位的周期性,在以月為單位的周期性內(nèi)又呈現(xiàn)出以星期為單位的周期性,而在以星期為單位的周期性內(nèi)又呈現(xiàn)出以天為單位的周期性。網(wǎng)絡(luò)性能數(shù)據(jù)之所以呈現(xiàn)出這樣的周期性特性是因為網(wǎng)絡(luò)的性能與用戶的數(shù)量及其訪問行為、網(wǎng)絡(luò)的定時維護(hù)等有直接的關(guān)系。首先,在用戶的數(shù)量方面,當(dāng)用戶集中訪問網(wǎng)絡(luò)時,網(wǎng)絡(luò)的負(fù)載將會隨之加重。反之,當(dāng)訪問網(wǎng)絡(luò)的用戶數(shù)量減小時,則該網(wǎng)絡(luò)的通信負(fù)載也就會相應(yīng)地減輕。其次,在用戶訪問網(wǎng)絡(luò)的訪問行為方面,從一年來看,在一年的四個季節(jié)中由于在夏季用戶通常休息的時間較短而訪問網(wǎng)絡(luò)的時間較長,因此平均網(wǎng)絡(luò)在線用戶的數(shù)目相比較于冬季來說就要多一些,這就體現(xiàn)出以月為單位的周期性;從一個星期來看,通常周末的網(wǎng)絡(luò)訪問量要大于平時的訪問量,這就體現(xiàn)出以星期為單位的周期性;從一天來看,通常從早晨上班開始到午餐時間之間訪問網(wǎng)絡(luò)的用戶數(shù)目要大于午餐時段訪問網(wǎng)絡(luò)的用戶數(shù)目,這就體現(xiàn)出以天為單位的周期性??梢钥闯觯捎谟脩粼L問網(wǎng)絡(luò)的訪問行為具有明顯的周期性,使得網(wǎng)絡(luò)的性能數(shù)據(jù)也就同樣地體現(xiàn)出周期性。此外網(wǎng)絡(luò)中還有定時的維護(hù)服務(wù),例如,每天午夜網(wǎng)絡(luò)的設(shè)備同步日志、每天某個固定時刻的病毒掃描等。這類的具有嚴(yán)格周期性的維護(hù)服務(wù)也使得網(wǎng)絡(luò)性能數(shù)據(jù)具有周期性特性?,F(xiàn)有的性能數(shù)據(jù)分析算法(例如業(yè)務(wù)估計中廣泛使用的"Holt-Winter"算法)不僅需要網(wǎng)絡(luò)最近一段時間的性能數(shù)據(jù)而且需要以前某個時段的性能數(shù)據(jù)。因此,在實際的網(wǎng)絡(luò)性能管理操作中,當(dāng)在執(zhí)行性能數(shù)據(jù)的壓縮存儲時,存儲器實體需要存儲的是高效壓縮的且保持足夠歷史細(xì)節(jié)的性能數(shù)據(jù)。而當(dāng)各種應(yīng)用系統(tǒng)(包括來自第三方的應(yīng)用系統(tǒng))和性能管理系統(tǒng)等想要查詢特定時間的性能數(shù)據(jù)時,對性能數(shù)據(jù)進(jìn)行解壓的操作應(yīng)該是簡單和有效的,換句話說,在查詢時刻易于重構(gòu)壓縮的性能數(shù)據(jù)且保持足夠的準(zhǔn)確度。對此,目前并沒有一種高效簡單的方法。因此,本領(lǐng)域需要一種用于性能數(shù)據(jù)壓縮和解壓縮的方法、設(shè)備和系統(tǒng),其能夠利用性能數(shù)據(jù)、例如網(wǎng)絡(luò)性能數(shù)據(jù)所具有的周期性特性對性能數(shù)據(jù)進(jìn)行高效地壓縮以便適合于在PMDB中存儲、提取和管理。該壓縮操作同時能夠保留關(guān)于網(wǎng)絡(luò)性能足夠的歷史細(xì)節(jié),而在當(dāng)用戶查詢給定時間點的性能數(shù)據(jù)時,易于對經(jīng)壓縮的性能數(shù)據(jù)進(jìn)行解壓縮處理以獲得給定時間的重構(gòu)的性能數(shù)據(jù)。
發(fā)明內(nèi)容本發(fā)明的一個目的是提供一種對性能數(shù)據(jù)進(jìn)行高效地壓縮以便易于在PMDB中存儲、提取和管理的方法、設(shè)備和系統(tǒng)。根據(jù)本發(fā)明的一個實施方式,提供一種用于對性能數(shù)據(jù)進(jìn)行壓縮的方法,該方法可以包括識別性能數(shù)據(jù)樣本流所具有的一個或者多個周期;將性能數(shù)據(jù)樣本流按照識別出的周期劃分成一個或者多個性能數(shù)據(jù)樣本集;計算每個性能數(shù)據(jù)樣本集的數(shù)字特征值;以及從性能數(shù)據(jù)樣本集中去除計算出的相應(yīng)數(shù)字特征值,以得到性能樣本數(shù)據(jù)流的殘差值。根據(jù)本發(fā)明的另一個實施方式,提供一種用于對性能數(shù)據(jù)進(jìn)行壓縮的設(shè)備,該設(shè)備可以包括識別裝置,用于識別性能數(shù)據(jù)樣本流所具有的一個或者多個周期;劃分裝置,用于將當(dāng)前的性能數(shù)據(jù)樣本流按照識別的周期劃分成多個性能數(shù)據(jù)樣本集;計算裝置,用于計算每個性能數(shù)據(jù)樣本集的數(shù)字特征值;去除裝置,用于從性能數(shù)據(jù)樣本集中去除計算出的相應(yīng)數(shù)字特征值,以得到該性能樣本數(shù)據(jù)流的殘差值。根據(jù)本發(fā)明的另一個實施方式,提供一種對性能數(shù)據(jù)進(jìn)行解壓縮的方法,該方法可以包括確定待解壓縮的性能數(shù)據(jù)值在各個周期的各個性能數(shù)據(jù)樣本集和殘差值中的位置;獲取與該位置相關(guān)的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值;以及處理獲取的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值以得到性能數(shù)據(jù)值。根據(jù)本發(fā)明的另一個實施方式,提供一種對性能數(shù)據(jù)進(jìn)行解壓縮的設(shè)備,該設(shè)備可以包括確定裝置,用于確定待解壓縮的性能數(shù)據(jù)值在各個周期的各個性能數(shù)據(jù)樣本集和殘差中的位置;獲取裝置,用于獲取與該位置相關(guān)的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值;處理裝置,用于處理獲取的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值以得到性能數(shù)據(jù)值。根據(jù)本發(fā)明的另一個實施方式,提供一種用于性能數(shù)據(jù)的處理系統(tǒng),該系統(tǒng)可以包括監(jiān)視器,被配置為用于識別性能數(shù)據(jù)樣本流所具有的一個或者多個周期;壓縮器,被配置為用于將當(dāng)前的性能數(shù)據(jù)樣本流按識別的周期劃分成多個性能數(shù)據(jù)樣本集;計算每個性能數(shù)據(jù)樣本集的數(shù)字特征值;以及從性能數(shù)據(jù)樣本集中去除計算出的相應(yīng)數(shù)字特征值,以得到性能樣本數(shù)據(jù)流的殘差值,以及將數(shù)字特征值和殘差值保存到性能管理數(shù)據(jù)庫中;以及重構(gòu)器,被配置為用于當(dāng)從性能管理數(shù)據(jù)庫查詢性能數(shù)據(jù)時,確定待解壓縮的性能數(shù)據(jù)值在各個周期的各個性能數(shù)據(jù)樣本集和殘差中的位置,獲取與該位置相關(guān)的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值,以及處理獲取的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值以得到性能數(shù)據(jù)值。本發(fā)明的實施方式利用了性能數(shù)據(jù)所具有的周期性特性對性能數(shù)據(jù)進(jìn)行壓縮和解壓縮。因此,壓縮后的性能數(shù)據(jù)在保持了足夠的歷史細(xì)節(jié)的同時實現(xiàn)了較好的壓縮比,便5于在性能管理數(shù)據(jù)庫中存儲。相應(yīng)的解壓縮過程也由于利用到性能數(shù)據(jù)的周期性特性而變得更為容易實現(xiàn)并同時獲得低的誤差率。另外,根據(jù)本發(fā)明實施例的方法和設(shè)備可以無縫地與現(xiàn)有的性能管理數(shù)據(jù)庫集成而無需其任何的基礎(chǔ)結(jié)構(gòu)改變。通過以下結(jié)合附圖的說明,并且隨著對本發(fā)明的更全面了解,本發(fā)明的其他目的和效果將變得更加清楚和易于理解,其中圖1示意性示出了具有周期性特性的性能數(shù)據(jù)的分布;圖2示意性示出了利用頻譜分析來檢測具有周期性特性的性能數(shù)據(jù);圖3示出了實際的性能數(shù)據(jù)信號及其功率譜圖;圖4示意性示出根據(jù)本發(fā)明的一個實施方式的對網(wǎng)絡(luò)的性能數(shù)據(jù)樣本流壓縮處理的示意流程圖;圖5示意性示出了對性能數(shù)據(jù)樣本流提取數(shù)字特征后的殘差數(shù)據(jù)進(jìn)行處理的操作;圖6示出根據(jù)本發(fā)明的一個實施方式的對具有周期性的性能數(shù)據(jù)進(jìn)行壓縮的方法的示意性流程圖;圖7示出根據(jù)本發(fā)明的一個實施方式的對實施如圖4或圖6所述的壓縮處理后的性能數(shù)據(jù)進(jìn)行解壓縮的方法的示意性流程圖;圖8示出根據(jù)本發(fā)明的方法對性能數(shù)據(jù)進(jìn)行壓縮后解壓縮恢復(fù)的性能數(shù)據(jù)與原始性能數(shù)據(jù)的比較示圖;圖9示意性示出根據(jù)本發(fā)明的一個實施方式的用于對性能數(shù)據(jù)進(jìn)行壓縮的壓縮設(shè)備的示意性框圖;圖10示意性示出根據(jù)本發(fā)明的一個實施方式的用于對性能數(shù)據(jù)進(jìn)行解壓縮的解壓縮設(shè)備的示意性框圖;以及圖11示意性示出其中可以實施本發(fā)明實施例的性能數(shù)據(jù)壓縮和解壓縮方法的性能數(shù)據(jù)處理系統(tǒng)的示意性架構(gòu)圖。在所有的上述附圖中,相同的標(biāo)號表示具有相同、相似或相應(yīng)的特征或功能。具體實施例方式以下,將結(jié)合附圖來詳細(xì)描述本發(fā)明的實施方式。圖2示出了利用頻譜分析來檢測具有周期性特性的性能數(shù)據(jù)流的示意圖。圖2的性能數(shù)據(jù)為網(wǎng)絡(luò)數(shù)據(jù)流量值。圖2的上半圖示出性能數(shù)據(jù)流的時域采樣圖,其中橫軸表示抽樣時間(單位為分鐘),而縱軸表示性能數(shù)據(jù)抽樣值(單位為Mbit/秒)。從該上半圖中可以看出該性能數(shù)據(jù)流具有周期性的特性但略顯雜亂。可以用多個頻率分量的時域函數(shù)來表示該性能數(shù)據(jù)流,例如使用延拓的Delta函數(shù)Si(有關(guān)該函數(shù)的詳細(xì)描述可在http:〃en.wikipedia.org/wiki/Dirac_delta_function找到),例如對于周期為L的原始性能數(shù)據(jù)信號M(t),在所有的NXL+t時刻的值可以用Si(t—u來進(jìn)行采樣,從而得到該原始性能數(shù)據(jù)信號M(t)的樣值序列M《(,—"基于該得到的樣值序列M《(^,原始的性能數(shù)據(jù)信號M(t)6就可以用!lM《(w來進(jìn)行表示,即性能數(shù)據(jù)樣本流可以用多個頻率分量的時域函數(shù)來表,.=i..k示。在對該原始性能數(shù)據(jù)樣本流M(t)進(jìn)行時域到頻域的變換后得到圖2的下半圖,該下半圖示出該原始性能數(shù)據(jù)樣本流M(t)的頻域特征(功率譜),其中橫軸表示抽樣頻率,而縱軸表示性能數(shù)據(jù)的頻譜值。從該下半圖中可以發(fā)現(xiàn)在該功率譜中總共有六個明顯的峰值,其中右側(cè)三個峰值所位于的橫軸上的抽樣頻率大于零,左側(cè)三個峰值所位于的橫軸上的抽樣頻率小于零。但由于對于具有相同絕對值的正頻率和負(fù)頻率而言,兩者僅在相位上相差n而頻率是相同的,因此實際上只有三個頻率,即只有三個顯著的頻率特征。為了清楚起見,下半圖中用三個虛線框分別框出了右側(cè)這三個具有顯著頻率的正頻率部分。需要指出的是圖2中的性能數(shù)據(jù)樣本流信號的功率譜圖僅僅是示例性的,實際的性能數(shù)據(jù)信號的功率譜圖可能更復(fù)雜。為了便于理解,圖3示出了實際的性能數(shù)據(jù)信號及其功率譜圖,其中性能數(shù)據(jù)信號來源于美國伊利諾斯州立大學(xué)校園網(wǎng)絡(luò)的性能數(shù)據(jù)庫。圖3的上左圖是從該校園網(wǎng)絡(luò)中抓取的時間跨度為21天的性能數(shù)據(jù),上右圖是放大突出顯示上左圖中時間跨度為7天的性能數(shù)據(jù)(用虛線框出),由于上左圖和上右圖展示的周期性特性直觀上都不是很明顯,所以直接提取周期難度較大。為了提取出性能數(shù)據(jù)樣本流的周期,對上左圖的性能數(shù)據(jù)樣本流進(jìn)行頻譜變換,得到了下半圖的功率譜圖。下半圖的橫坐標(biāo)單位是赫茲(頻率單位),由于頻率的倒數(shù)即為周期,因此圖中峰值的橫軸數(shù)值i的倒數(shù)對應(yīng)的物理含義可以理解為周期是1/i天。從下半圖中可以看到性能數(shù)據(jù)在頻域上具有三個峰值,所對應(yīng)的橫軸值分別為0.14、1和2,相應(yīng)地也就意味著該性能數(shù)據(jù)樣本流分別具有星期(1/0.14"7,即一星期)、天(1/1=1,即一天)和半天(1/2=0.5,即半天)的周期性特性。圖4示意性示出根據(jù)本發(fā)明的一個實施方式的對網(wǎng)絡(luò)性能數(shù)據(jù)樣本流進(jìn)行壓縮的處理的詳細(xì)流程圖。為了便于更好的理解本發(fā)明,以相對應(yīng)的方式示出每個處理步驟和該處理步驟后的功率譜變化。如圖4中所示,在步驟410處,可以對性能數(shù)據(jù)的樣本流進(jìn)行如圖2或圖3中所示的頻譜分析以識別其具有的一個或者多個周期。在本發(fā)明的一個實施例中,性能數(shù)據(jù)樣本流可以是從網(wǎng)絡(luò)設(shè)備上實時抽樣獲取的性能數(shù)據(jù),例如,特定時刻的網(wǎng)絡(luò)數(shù)據(jù)流量等等。經(jīng)過該頻譜分析處理后,得到圖4右側(cè)的第一頻譜圖。在該第一頻譜圖中,可以看到具有明顯周期性特征的三個頻率,即以虛線框分別框出的月、星期、天對應(yīng)的三個頻率。在步驟420處,將性能數(shù)據(jù)樣本流按12個月劃分成12個性能數(shù)據(jù)樣本集,分別計算每個性能數(shù)據(jù)樣本集的均值,并且在存儲該均值之后,從當(dāng)前的性能數(shù)據(jù)樣本流的每個月性能數(shù)據(jù)樣本集中減去各自的均值,即減去各個月周期間隔內(nèi)性能數(shù)據(jù)樣本的均值E[M]。該均值E[M]可以通過下式計算<formula>formulaseeoriginaldocumentpage7</formula>其中,E[M]是第M個月的數(shù)據(jù)樣本流的均值,Si是第M個月份的第i個數(shù)據(jù)樣本值,ESi為第M個月份所有數(shù)據(jù)樣本值的總和,NM(S)為該第M個統(tǒng)計月份總的樣點數(shù)量,在此M為1,2,3......12,即12個月份;以及i表示第M個月份中樣本點。在從當(dāng)前的性能數(shù)據(jù)樣本流中分別減去均值E[M]后,頻譜變換后得到第二頻譜圖。在該第二頻譜圖中,可以明顯看到關(guān)于月周期的性能數(shù)據(jù)信號的頻率特征(即對應(yīng)于該周期的頻譜峰值)已經(jīng)從頻譜圖中濾除,只剩下了關(guān)于以星期和天為周期的性能數(shù)據(jù)樣本流。接著處理前進(jìn)到步驟430處。在該步驟430處,將去除月均值的性能數(shù)據(jù)樣本流按52個星期(每年52個星期)劃分成52個性能數(shù)據(jù)樣本集,分別計算每個性能數(shù)據(jù)樣本集的均值并且在存儲該均值,以及之后,從當(dāng)前的性能數(shù)據(jù)樣本流的每個星期性能數(shù)據(jù)樣本集中減去各自的均值,即減去各個星期周期間隔內(nèi)數(shù)據(jù)樣本流的均值E[W],該均值E[W]可以通過下式計算其中E[W]是第W星期的數(shù)據(jù)樣本流集的均值,Si是第W星期的第i個數(shù)據(jù)樣本值,ESi為第W統(tǒng)計星期內(nèi)所有樣點值的總和,Nw(S)為該星期總的樣點數(shù)量,其中W為1,2,3......52,即52個星期;以及i表示第M星期中的樣本點。從當(dāng)前的性能數(shù)據(jù)樣本流中減去上述均值E[W]后,頻譜變換得到第三頻譜圖。在該第三頻譜圖中,可以明顯看到關(guān)于星期周期的性能數(shù)據(jù)信號的頻率特征已經(jīng)從頻譜圖中去除,只剩下了關(guān)于天為周期的性能數(shù)據(jù)樣本流。接著在步驟440處,對在步驟430中去除均值后得到的性能數(shù)據(jù)樣本流按365個天劃分成365個性能數(shù)據(jù)樣本集,分別計算每個性能數(shù)據(jù)樣本集的均值并且在存儲該均值,之后,從當(dāng)前的性能數(shù)據(jù)樣本流的每個天性能數(shù)據(jù)樣本集中減去各自的均值,即減去各個天周期間隔內(nèi)的性能數(shù)據(jù)流均值E[D],該均值E[D]可以通過下式計算五問=、'(3)其中E[D]是第D天的數(shù)據(jù)樣本流的均值,Si是第D天的第i個數(shù)據(jù)樣本值,ESi為第D天內(nèi)所有數(shù)據(jù)樣本值的總和,N。(S)為第D天內(nèi)總的樣點數(shù)量,其中D為1,2,3......365,即365天;以及i表示第D天中的樣本點。在從當(dāng)前的性能數(shù)據(jù)樣本流中減去上述均值E[D]后,頻譜變換得到第四頻譜圖。在該第四頻譜圖中,可以明顯看到關(guān)于天周期的性能數(shù)據(jù)信號的頻率特征已經(jīng)從頻譜圖中去除,只剩下了關(guān)于單個天內(nèi)的信號,即剩余的殘差,也就是原始的性能數(shù)據(jù)樣本流在去除各個周期對應(yīng)的均值后得到的差。在步驟450處,對單個天的殘差進(jìn)行處理和存儲。關(guān)于如何處理單個天的殘差,將在下面結(jié)合圖5來詳細(xì)描述。通過上述步驟的執(zhí)行就完成了對具有周期性的性能數(shù)據(jù)樣本流進(jìn)行壓縮的處理,經(jīng)過該壓縮處理后的性能數(shù)據(jù)的格式與現(xiàn)有的性能分析工具相兼容并且適于直接存儲到數(shù)據(jù)庫中。需要指出的是,本發(fā)明的實施例通過計算性能數(shù)據(jù)樣本流的均值來實現(xiàn)性能數(shù)據(jù)的壓縮僅僅是示例性的,本發(fā)明不限于此。本領(lǐng)域技術(shù)人員可以采用其他任意合適的數(shù)字特征來執(zhí)行上述的壓縮處理,例如中值或方差等來執(zhí)行性能數(shù)據(jù)的壓縮,并且相應(yīng)的處理與上述針對均值的過程類似。另外,在該流程圖中假設(shè)檢測到該性能數(shù)據(jù)樣本流具有月周期、星期周期和天周期,但本領(lǐng)域技術(shù)人員能夠理解,對于其他性能數(shù)據(jù),用頻譜分析可能識別其具有其它的各種周期,而不是實施例所示那樣的在月周期、星期周期和天周期之間具有整數(shù)倍數(shù)關(guān)系的周期。同時需要指出的是圖4中示出的功率譜圖也僅僅是示例性的,實際的信號功率譜圖可能比示出的示意信號功率譜圖更為復(fù)雜和不規(guī)則。圖5示意性示出了對性能數(shù)據(jù)樣本流提取數(shù)字特征后的殘差數(shù)據(jù)進(jìn)行處理的操作。在圖5中,設(shè)殘差合并粒度為一個月(31天),采樣間隔固定,并設(shè)Si,j為該月中第i天的第j個樣本殘差。該樣本殘差Si,j是從原性能數(shù)據(jù)樣本流中去除了月周期數(shù)字特征、星期周期數(shù)字特征和天周期數(shù)字特征之后所剩余的樣本。在本發(fā)明圖4中的以均值為數(shù)字特征的操作實例中,可在原性能數(shù)據(jù)樣本值上直接減去月均值、周均值和天均值而獲得殘差數(shù)據(jù)。在圖5的表中,每列為每一天的樣本殘差,自上而下按&j至Si,N排列,合并月中每天的數(shù)據(jù)按照時間的先后順序(即第1天為第一列,第2天為第二列...依此類推)自左向右放入到矩陣中。合并殘差是用所有天中第一個樣值的平均值作為Su的估計M^該估計Mw可以通過下式計算<formula>formulaseeoriginaldocumentpage9</formula>其中i為l-31。依此類推,對于第m個樣本的估計Msm可以通過下式計算~=順,,]=;,臟(l,2,…W(5)這樣,一個月的殘差數(shù)據(jù)Si,j(i=1..31,j=l..N)共31XN個,并且在經(jīng)過殘差合并后被合并至N個估計,即MS1、MS2...MSN??蛇x地,可以對這N個估計進(jìn)行存儲以便在解壓縮性能數(shù)據(jù)樣本流時使用。使用上述方法對殘差進(jìn)行合并的原因在于考慮到性能數(shù)據(jù)的周期性因素,即Sia之間的差距小于任意Si,j之間的差距。例如,電話呼叫量在每天中呈現(xiàn)出周期性,早晨9-10點和下午5-6點為高峰時段。換句話說,每天早晨的9-10點和每天下午的5-6點都是高峰期,因此用一個月每天早晨9-10點和每天下午5-6點的平均呼叫量來分別估計某天早晨9-10點和某天下午5-6點的呼叫量,比使用一整天的平均值來進(jìn)行估計更為精確和可靠。需要指出的是上述本發(fā)明實施例的殘差處理方法是可選的,本領(lǐng)域技術(shù)人員也可以選擇其他合適的處理方法來對經(jīng)過去除操作后剩余的性能數(shù)據(jù)樣本流殘差進(jìn)行處理以便于存儲。例如,不同于上述對殘差計算均值,也可以對殘差計算中值。圖6示出了根據(jù)本發(fā)明的一個實施方式的對具有周期性的性能數(shù)據(jù)進(jìn)行壓縮的方法的示意性流程圖。首先,在步驟610處,識別性能數(shù)據(jù)樣本流所具有的一個或者多個周期,例如結(jié)合圖4所描述的月周期、星期周期和天周期。在步驟620處,將性能數(shù)據(jù)樣本流按照識別的周期劃分成一個或者多個性能數(shù)據(jù)樣本集。在步驟630處,計算每個性能數(shù)據(jù)樣本集的數(shù)字特征值,例如均值、中值、方差等等??蛇x地,存儲計算出的每個性能數(shù)據(jù)樣本集的數(shù)字特征值。在步驟640處,從性能數(shù)據(jù)樣本集中去除計算出的相應(yīng)數(shù)字特征值,以得到性能樣本數(shù)據(jù)流的殘差值??蛇x地,在步驟650處,保存得到的性能數(shù)據(jù)樣本流的殘差值。另外,可選地,可先對殘差進(jìn)行相應(yīng)處理。例如,如圖5那樣,對屬于月周期、星期周期或天周期內(nèi)同一采樣時刻的殘差值計算均值或中值。應(yīng)當(dāng)理解,在本發(fā)明中,計算數(shù)字特征值的方法與對殘差進(jìn)行處理的方法可以獨立的。圖7示出根據(jù)本發(fā)明的一個實施方式的對實施如圖4或圖6所述的壓縮處理后的性能數(shù)據(jù)進(jìn)行解壓縮的方法的示意性流程圖。首先,在步驟710處,確定待解壓縮的性能數(shù)據(jù)在各個周期的各個性能數(shù)據(jù)樣本集和殘差中的位置。以圖4中的周期分別為月、星期和天的各個性能數(shù)據(jù)樣本集為例,假設(shè)該三種周期分別為Lm、U和Ld,先確定待解壓縮的該性能數(shù)據(jù)的時間點t位于各個周期的各個性能數(shù)據(jù)樣本集中的位置,即該待解壓縮的性能數(shù)據(jù)的時間點t在哪個月的性能數(shù)據(jù)樣本集中,在該月性能數(shù)據(jù)樣本集中的哪個星期性能數(shù)據(jù)樣本集中,在該星期性能數(shù)據(jù)樣本集的哪個天性能數(shù)據(jù)樣本集中,以及在天性能數(shù)據(jù)樣本集的哪個殘差處。這里用'7"表示得到除法結(jié)果的整數(shù)部分,而"%"表示除法的余數(shù)。當(dāng)執(zhí)行t/LM計算時就獲取了t所隸屬的月數(shù)據(jù)集的索引(即12個月份中的哪個月),接著執(zhí)行t/U計算時就獲取了t所隸屬的星期樣本數(shù)據(jù)集的索引(即53個星期中的哪個星期),再接著執(zhí)行t/U計算時就獲取了t所隸屬的天數(shù)據(jù)樣本集的索引(即365天中的哪天),即上述的計算得到索引&(i分別是月m、星期w和天d)。接著執(zhí)行t%LK/TS計算殘差部分的索引~,其中!^是壓縮殘差所用的周期,Ts是性能數(shù)據(jù)樣本流的殘差采樣周期。在步驟720處,基于確定待解壓縮的性能數(shù)據(jù)在各個性能數(shù)據(jù)樣本集和殘差的位置,獲取與該位置相關(guān)的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值。即利用索引&找到存儲的相應(yīng)性能數(shù)據(jù)樣本集的均值^A,同樣地,利用殘差部分的索引找到存儲的相應(yīng)殘差取惶Me。在步驟730中,處理獲取的各個數(shù)據(jù)集的數(shù)字特征值和殘差值以獲得在時間點t處的性能數(shù)據(jù)值。例如,通過下式就可計算出待解壓的性能數(shù)據(jù)值S(t):外)二Z《+^(6)i二l其中,Mu是對應(yīng)于周期Li的數(shù)字特征值,其中i=1到N,N表示性能數(shù)據(jù)具有的周期數(shù)目,以及ME表示對應(yīng)的殘差值。上文中介紹了根據(jù)本發(fā)明實施方式的性能數(shù)據(jù)壓縮和解壓縮的方法。為了便于更進(jìn)一步理解本發(fā)明的實施方式,下面將以天周期為例來詳細(xì)描述網(wǎng)絡(luò)性能數(shù)據(jù)壓縮和解壓縮的過程。為了簡明的目的,在此例子中以整小時為間隔抽樣了四天的性能數(shù)據(jù)。首先參考下面的表1-表4,其列舉了第1-4天中每天0-24點所抽樣的性能數(shù)據(jù)值,其中該性能數(shù)據(jù)值是在相應(yīng)的一個小時抽樣區(qū)間內(nèi)所獲得的網(wǎng)絡(luò)數(shù)據(jù)流量的均值(單位為Mbit/s),例如表1中第二行第二列的數(shù)據(jù)0.851769表示在第一天的0:00_1:00網(wǎng)絡(luò)數(shù)據(jù)流量的均值為0.851769Mbit/s,以此類推。10<table>tableseeoriginaldocumentpage11</column></row><table>表4通過利用等式(3)進(jìn)行計算可以得到第1-4天中每天的均值,即均值E[D],如下表5中所示。例如,可以將第一天中的各個數(shù)據(jù)值相加再除以24,即可得到第一天的性能數(shù)據(jù)均值(如表5的第2行第2列的0.955739),以此類推。同時,保存該均值。在本例子中,該均值就是天周期的數(shù)字特征值。<table>tableseeoriginaldocumentpage11</column></row><table><table>tableseeoriginaldocumentpage12</column></row><table>表5接著在從當(dāng)前的性能數(shù)據(jù)樣本流中減去上述均值E[D]后,就得到了殘差,如下表6-9中所示。這些殘差將被保存起來。<table>tableseeoriginaldocumentpage12</column></row><table>表6<table>tableseeoriginaldocumentpage12</column></row><table>表7<table>tableseeoriginaldocumentpage12</column></row><table>表818:00-19:0019:00-20:0020:00-21:0021:00-22:0022:00-23:0023:00-24:00第1天0.1327450.1365680.085756-0.13837-0.21351-0.18356第2天0.1267840.1280980.076098-0.0823-0.16574-0.11279第3天0.162460.1607940.144694-0.14572-0.24614-0.21266第4天0.0577890.0575190.0294790.016096-0.01657-0.06334表9接下來,利用結(jié)合圖5描述的等式(5)計算在這4天內(nèi)在各個采樣時刻的殘差特征值M^,如下表10-13中所示。例如,四天的0.00-1.00時刻的殘差相加再除以4(四天),即可得到0.00-1.00時刻的殘差均值-0.17336(表10的第二行第二列),以此類推。同時,保存這些殘差特征值。小時0:00-1:001:00-2:002:00-3:003:00-4:004:00-5:005:00-6:00殘差特征值-0.17336-0.14541-0.16731-0.25622-0.19753-0.06763表10小時6:00-7:007:00-8:008:00-9:009:00-10:00LO:OO-ll:OO11:00-12:00殘差特征值-0.00170.0430220.0652920.094404()0883820.096818表11小時12:00-13:00L3:00-14:0014:00-15:0015:00-16:0016:00-17:0017:00-18:00殘差特征值0.102746().1118930.1171610.12050.1153420.120062表12小時18:00-19:0019:00-20:0020:00-21:0021:00-22:0022:00-23:0023:00-24:00殘差特征值〕.1199440.1207450.084007-0.08757-0.16049-0.14309表13在對經(jīng)過上述處理后得到的每天的均值和殘差特征值進(jìn)行存儲后,就完成了對第l-4天內(nèi)的網(wǎng)絡(luò)性能數(shù)據(jù)的壓縮。通過利用等式(6)進(jìn)行計算可以得到恢復(fù)的性能數(shù)據(jù)值,即解壓后的性能數(shù)據(jù)。在本例子中,即是用各個天的均值加上相應(yīng)采樣時刻的殘差均值來恢復(fù),如下表14-表1713中所示。<table>tableseeoriginaldocumentpage14</column></row><table>表14<table>tableseeoriginaldocumentpage14</column></row><table>表15<table>tableseeoriginaldocumentpage14</column></row><table>表16<table>tableseeoriginaldocumentpage14</column></row><table>表17圖8示出對上述4天的網(wǎng)絡(luò)性能數(shù)據(jù)進(jìn)行本發(fā)明實施方式的壓縮處理后,經(jīng)過相應(yīng)的解壓縮處理后得到的性能數(shù)據(jù)與原始性能數(shù)據(jù)的比較。在該圖中,以虛線示出原始性能數(shù)據(jù),即進(jìn)行壓縮處理前的性能數(shù)據(jù)。以實線示出經(jīng)過本發(fā)明的壓縮方法進(jìn)行壓縮后,再經(jīng)本發(fā)明的解壓縮方法處理后所得到的恢復(fù)的性能數(shù)據(jù)??梢钥闯觯?jīng)本發(fā)明實施方式的壓縮方法進(jìn)行壓縮,再經(jīng)解壓縮方法解壓縮后恢復(fù)的性能數(shù)據(jù)與原始的性能數(shù)據(jù)僅存在微小的差別,保持了較高的可靠性和準(zhǔn)確度。圖9和圖10分別示意性示出根據(jù)本發(fā)明的一個實施方式的用于對性能數(shù)據(jù)進(jìn)行壓縮的壓縮設(shè)備和相應(yīng)的進(jìn)行解壓縮的解壓縮設(shè)備。圖9的壓縮設(shè)備可以包括識別裝置810、劃分裝置820、計算裝置830、去除裝置840。具體地,識別裝置810被配置為識別性能數(shù)據(jù)樣本流所具有的一個或者多個周期;劃分裝置820被配置為將性能數(shù)據(jù)樣本流按照識別出的周期劃分成一個或者多個性能數(shù)據(jù)樣本集;計算裝置830被配置為計算每個性能數(shù)據(jù)樣本集的數(shù)字特征值,去除裝置840被配置為從性能數(shù)據(jù)樣本集中去除計算出的相應(yīng)數(shù)字特征值,以得到性能樣本數(shù)據(jù)流的殘差值。可選地,該設(shè)備還可以包括保存裝置850,用于保存數(shù)字特征值和殘差。另外,該設(shè)備還可以包括殘差處理裝置,被配置為將得到的性能數(shù)據(jù)樣本流的殘差進(jìn)行處理。圖10的解壓縮設(shè)備可以包括位置確定裝置910、獲取裝置920和處理裝置930。位置確定裝置910被配置為用于確定待解壓縮的性能數(shù)據(jù)值在各個性能數(shù)據(jù)集和殘差中的位置,獲取裝置920被配置為用于獲取與該位置相關(guān)的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值,處理裝置930被配置為用于處理獲取的各個數(shù)據(jù)集的數(shù)字特征值和殘差值以得到性能數(shù)據(jù)值。圖11是示意性示出其中可以實施本發(fā)明的一個實施例的性能數(shù)據(jù)壓縮和解壓縮的性能數(shù)據(jù)處理系統(tǒng)的示意性架構(gòu)圖。如圖11中所示,該系統(tǒng)可以包括多個網(wǎng)絡(luò)1001、性能探針1002、周期監(jiān)視器1003、性能管理系統(tǒng)1004、性能管理數(shù)據(jù)庫(PMDB)1005、周期壓縮器1006、重構(gòu)器1007和第三方應(yīng)用系統(tǒng)1008。周期監(jiān)視器1003和現(xiàn)有網(wǎng)絡(luò)中的性能探針1002布置在網(wǎng)絡(luò)1001處,該周期監(jiān)視器1003與周期壓縮器1006相連,用于根據(jù)本發(fā)明實施方式檢測網(wǎng)絡(luò)中相關(guān)實體的性能數(shù)據(jù)以識別出該性能數(shù)據(jù)所具有的可能的一個或多個周期,該網(wǎng)絡(luò)中的相關(guān)實體可以是用于網(wǎng)絡(luò)通信的鏈路、機架或設(shè)備等。在該圖11中,周期壓縮器1006布置在PMDB1005處,在實際的存儲系統(tǒng)中,周期壓縮器1006也可以放置在主機內(nèi)并經(jīng)由標(biāo)準(zhǔn)的SQL查詢操作來接入到PMDB1005。周期壓縮器1006接收監(jiān)視器1003傳送的來自不同管理的實體的性能數(shù)據(jù)的周期信息,并利用根據(jù)本發(fā)明實施方式的用于基于性能數(shù)據(jù)的周期性對性能數(shù)據(jù)進(jìn)行壓縮的方法以便將性能數(shù)據(jù)高效地存儲在PMDB1005中。重構(gòu)器1007布置在性能管理系統(tǒng)1004和第三方應(yīng)用系統(tǒng)1008處,當(dāng)用戶要查詢某個時間點或時間段的性能數(shù)據(jù)具體數(shù)值時,重構(gòu)器1007加載來自PMDB1005的壓縮性能數(shù)據(jù)并利用本發(fā)明實施方式的解壓縮方法進(jìn)行解壓并將重構(gòu)后的性能數(shù)據(jù)值返回給更上層的應(yīng)用,以便上層的應(yīng)用使用該性能數(shù)據(jù)的具體數(shù)值來對網(wǎng)絡(luò)做出進(jìn)一步的規(guī)劃和管理。可以看出,根據(jù)本發(fā)明實施例,由監(jiān)視器1003、周期壓縮器1006和重構(gòu)器1007構(gòu)成的性能數(shù)據(jù)檢測、壓縮和解壓縮設(shè)備可以與現(xiàn)有的PMDB1005無縫地進(jìn)行集成,其并不需要對現(xiàn)有的PMDB1005進(jìn)行任何基礎(chǔ)結(jié)構(gòu)的改變,并且上述三個設(shè)備可以根據(jù)不同的使用場景來獨立地配置,這就使得新的性能數(shù)據(jù)管理系統(tǒng)便于維護(hù)且易于使用。下面從壓縮比(實際需要存儲的數(shù)據(jù)量和原始數(shù)據(jù)量的比值)與壓縮后再解壓得到的數(shù)據(jù)與原始數(shù)據(jù)間的誤差兩個方面來示意性地描述利用本發(fā)明的性能數(shù)據(jù)壓縮和解壓縮所獲得的優(yōu)勢效果。首先在壓縮比方面。利用本發(fā)明實施方式的壓縮方法,存儲復(fù)雜度可以通過下式表示7\Sc2i^+Z丄,(7)其中S。表示存儲系統(tǒng)存儲性能數(shù)據(jù)所需要的存儲空間,i表示性能數(shù)據(jù)所包含的不同周期數(shù),Ls表示最小周期所包含的數(shù)據(jù)個數(shù),b表示第i個周期所包含的數(shù)據(jù)個數(shù),TA表示總的數(shù)據(jù)個數(shù)。以一個月的性能數(shù)據(jù)為例,對該月的性能數(shù)據(jù)進(jìn)行壓縮,每個數(shù)據(jù)樣本的采樣間隔是15分鐘,這樣每小時就得到4個數(shù)據(jù)樣本,該月將有4X24X31個樣本。如果該月的性能數(shù)據(jù)具有星期和天的周期,即1^=4X24,L2=4X24X7,這里天是最小的周期,因此天所包含的性能數(shù)據(jù)個數(shù)就是最小周期所包含的性能數(shù)據(jù)個數(shù),也即Ls=k,相應(yīng)地,本發(fā)4x24x314x74x31明的存儲系統(tǒng)所需要的存儲空間為&=24><4+<+,,s24x4+31+5,則4x2424x4+31+:4x24x74.5%。以天為最小周期進(jìn)行壓縮得到的壓縮比Cr-4x24x31如果該月的性能數(shù)據(jù)只具有星期的周期,則只能按星期的周期進(jìn)行壓縮,即1^=^二4X24X7,相應(yīng)地,本發(fā)明的存儲系統(tǒng)所需要的存儲空間為4X24X7+5,則以星期為最4x24x7+5小周期進(jìn)行壓縮得到的壓縮比Cr^j,」^-22.4%。4x24x31其次在壓縮后再解壓得到的數(shù)據(jù)與原始數(shù)據(jù)間的誤差方面。這里誤差使用根均方誤差RMSE來衡量(關(guān)于RMSE算法的介紹可在http:〃en.wikipedia.org/wiki/Rootmeansquarederror處獲得),其表達(dá)式為層促=」五(8)其中S。為原始的性能數(shù)據(jù),SE為利用本發(fā)明的壓縮方法進(jìn)行壓縮后再利用本發(fā)明的解壓方法進(jìn)行解壓所得到的值,E[x]表示對x求數(shù)學(xué)期望,也就是求其的均值。經(jīng)過計算后得到的結(jié)果是RMSE=0.0964。為了示意的目的,通過下式可以對該壓縮處理的壓縮比&進(jìn)行計算Cr+(9)這里只使用了一個周期(半天),L,與上面式(6)中的Ls具有相同的含義,即表示最小周期所包含的數(shù)據(jù)個數(shù),此處的性能數(shù)據(jù)樣本數(shù)為24*4/2=48個,LHD也是指半天的周期值。這里以壓縮一個月的數(shù)據(jù)為例,總的原始數(shù)據(jù)量為1\=31X24X4。因為只采用了一水周期,所以需要存儲的總數(shù)據(jù):31x卩4x4:為&=24x2+^^~^-^=24x2+31x2,相應(yīng)地,24x2壓縮,=^±^=3.7%。31x24x4與現(xiàn)有的壓縮和解壓縮性能數(shù)據(jù)方法相比,例如通過小波變換對性能數(shù)據(jù)進(jìn)行處理獲得的壓縮比&為12.5%,RMSE值為0.0870,而通過G.729對性能數(shù)據(jù)進(jìn)行處理獲得的16壓縮比Cr為24.5X、RMSE值為0.1613,本發(fā)明實施例的壓縮和解壓縮方法獲得了相對較低的壓縮比并且保持了相對較理想的誤差范圍。本領(lǐng)域技術(shù)人員應(yīng)該理解,在實際環(huán)境中,可以對上述實施方式及其變型中的各個特征和步驟進(jìn)行任意組合。本發(fā)明的實施例可以通過硬件、軟件、固件或者其結(jié)合來實現(xiàn)。本領(lǐng)域技術(shù)人員應(yīng)該認(rèn)識到,也可以在供任何合適數(shù)據(jù)處理系統(tǒng)使用的信號承載介質(zhì)上所設(shè)置的計算機程序產(chǎn)品中體現(xiàn)本發(fā)明。這種信號承載介質(zhì)可以是傳輸介質(zhì)或用于機器可讀信息的可記錄介質(zhì),包括磁介質(zhì)、光介質(zhì)或其他合適介質(zhì)。可記錄介質(zhì)的示例包括硬盤驅(qū)動器中的磁盤或軟盤、用于光驅(qū)的光盤、磁帶,以及本領(lǐng)域技術(shù)人員所能想到的其他介質(zhì)。本領(lǐng)域技術(shù)人員應(yīng)該認(rèn)識到,具有合適編程裝置的任何通信終端都將能夠執(zhí)行如程序產(chǎn)品中體現(xiàn)的本發(fā)明方法的步驟。應(yīng)當(dāng)注意,為了使本發(fā)明更容易理解,上面的描述省略了對于本領(lǐng)域的技術(shù)人員來說是公知的、并且對于本發(fā)明的實現(xiàn)可能是必需的更具體的一些技術(shù)細(xì)節(jié)。提供本發(fā)明的說明書的目的是為了說明和描述,而不是用來窮舉或?qū)⒈景l(fā)明限制為所公開的形式。對本領(lǐng)域的普通技術(shù)人員而言,許多修改和變更都是顯而易見的。因此,選擇并描述實施方式是為了更好地解釋本發(fā)明的原理及其實際應(yīng)用,并使本領(lǐng)域普通技術(shù)人員明白,在不脫離本發(fā)明實質(zhì)的前提下,所有修改和變更均落入由權(quán)利要求所限定的本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求一種用于對性能數(shù)據(jù)進(jìn)行壓縮的方法,該方法包括識別性能數(shù)據(jù)樣本流所具有的一個或者多個周期;將性能數(shù)據(jù)樣本流按照識別出的周期劃分成一個或者多個性能數(shù)據(jù)樣本集;計算每個性能數(shù)據(jù)樣本集的數(shù)字特征值;以及從性能數(shù)據(jù)樣本集中去除計算出的相應(yīng)數(shù)字特征值,以得到性能樣本數(shù)據(jù)流的殘差值。2.根據(jù)權(quán)利要求1所述的方法,還包括保存所述數(shù)字特征值和殘差值。3.根據(jù)權(quán)利要求1或2所述的方法,還包括對所述殘差值進(jìn)行相應(yīng)處理。4.根據(jù)權(quán)利要求3所述的方法,其中,所述數(shù)字特征值是均值,以及對殘差進(jìn)行相應(yīng)處理包括計算殘差值的均值。5.根據(jù)權(quán)利要求1所述的方法,其中,利用頻譜變換方法識別性能數(shù)據(jù)樣本流所具有的多個周期。6.根據(jù)權(quán)利要求1所述的方法,其中,所述數(shù)字特征值是每個性能數(shù)據(jù)樣本集的均值、中值或方差值中的一個。7.—種用于對性能數(shù)據(jù)進(jìn)行壓縮的設(shè)備,該設(shè)備包括識別裝置,用于識別性能數(shù)據(jù)樣本流所具有的一個或者多個周期;劃分裝置,用于將當(dāng)前的性能數(shù)據(jù)樣本流按識別的周期劃分成多個性能數(shù)據(jù)樣本集;計算裝置,用于計算每個性能數(shù)據(jù)樣本集的數(shù)字特征值;去除裝置,用于從性能數(shù)據(jù)樣本集中去除計算出的相應(yīng)數(shù)字特征值,以得到該性能樣本數(shù)據(jù)流的殘差值。8.根據(jù)權(quán)利要求7所述的設(shè)備,還包括保存裝置,用于保存所述數(shù)字特征值和殘差值。9.根據(jù)權(quán)利要求7或8所述的設(shè)備,還包括處理裝置,用于對所述殘差值進(jìn)行相應(yīng)處理。10.根據(jù)權(quán)利要求9所述的設(shè)備,其中,所述數(shù)字特征值是均值,以及所述處理裝置進(jìn)一步被配置為計算殘差值的均值。11.根據(jù)權(quán)利要求7所述的設(shè)備,其中,所述識別裝置進(jìn)一步被配置為利用頻譜變換識別性能數(shù)據(jù)樣本流所具有的多個周期。12.根據(jù)權(quán)利要求7所述的設(shè)備,其中,計算的數(shù)字特征值是每個性能數(shù)據(jù)樣本集的均值、中值和方差值中的一個。13.—種對性能數(shù)據(jù)進(jìn)行解壓縮的方法,該方法包括確定待解壓縮的性能數(shù)據(jù)值在各個周期的各個性能數(shù)據(jù)樣本集和殘差中的位置;獲取與該位置相關(guān)的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值;以及處理獲取的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值以得到性能數(shù)據(jù)值。14.根據(jù)權(quán)利要求13所述的方法,其中當(dāng)數(shù)字特征值是均值時,則對獲取的各個數(shù)據(jù)樣本集的均值以及殘差值進(jìn)行求和以得到性能數(shù)據(jù)值。15.—種對性能數(shù)據(jù)進(jìn)行解壓縮的設(shè)備,該設(shè)備包括確定裝置,用于確定待解壓縮的性能數(shù)據(jù)值在各個周期的各個性能數(shù)據(jù)樣本集和殘差中的位置;獲取裝置,用于獲取與該位置相關(guān)的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值;以及處理裝置,用于處理獲取的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值以得到性能數(shù)據(jù)值。16.根據(jù)權(quán)利要求15所述的設(shè)備,其中當(dāng)所述獲取裝置獲取的數(shù)字特征值是均值時,則所述處理裝置對獲取的各個數(shù)據(jù)樣本集的均值以及殘差值進(jìn)行求和以得到性能數(shù)據(jù)值。17.—種用于性能數(shù)據(jù)的處理系統(tǒng),包括監(jiān)視器,被配置為用于識別性能數(shù)據(jù)樣本流所具有的一個或者多個周期;壓縮器,被配置為用于將當(dāng)前的性能數(shù)據(jù)樣本流按識別的周期劃分成多個性能數(shù)據(jù)樣本集;計算每個性能數(shù)據(jù)樣本集的數(shù)字特征值;以及從性能數(shù)據(jù)樣本集中去除計算出的相應(yīng)數(shù)字特征值,以得到性能樣本數(shù)據(jù)流的殘差值,以及將數(shù)字特征值和殘差值保存到性能管理數(shù)據(jù)庫中;以及重構(gòu)器,被配置為用于當(dāng)從性能管理數(shù)據(jù)庫查詢性能數(shù)據(jù)時,確定待解壓縮的性能數(shù)據(jù)值在各個周期的各個性能數(shù)據(jù)樣本集和殘差中的位置,獲取與該位置相關(guān)的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值,以及處理獲取的各個數(shù)據(jù)樣本集的數(shù)字特征值和殘差值以得到性能數(shù)據(jù)值。18.根據(jù)權(quán)利要求17所述的系統(tǒng),其中,周期監(jiān)視器利用頻譜變換方法識別性能數(shù)據(jù)樣本流所具有的多個周期。19.根據(jù)權(quán)利要求17所述的系統(tǒng),其中,所述數(shù)字特征值是每個性能數(shù)據(jù)樣本集的均值、中值或方差值中的一個。20.根據(jù)權(quán)利要求17所述的系統(tǒng),其中,當(dāng)所述壓縮器計算和存儲的數(shù)字特征值是均值時,所述重構(gòu)器對獲取的各個數(shù)據(jù)樣本集的均值以及殘差值進(jìn)行求和以得到性能數(shù)據(jù)值。全文摘要本發(fā)明的實施方式公開用于性能數(shù)據(jù)壓縮和解壓縮的方法、設(shè)備和系統(tǒng)。該方法包括識別性能數(shù)據(jù)樣本流所具有的一個或者多個周期;將性能數(shù)據(jù)樣本流按照識別出的周期劃分成一個或者多個性能數(shù)據(jù)樣本集;計算每個性能數(shù)據(jù)樣本集的數(shù)字特征值;以及從性能數(shù)據(jù)樣本集中去除計算出的相應(yīng)數(shù)字特征值,以得到性能樣本數(shù)據(jù)流的殘差值。文檔編號G06F17/30GK101753331SQ200810179479公開日2010年6月23日申請日期2008年11月28日優(yōu)先權(quán)日2008年11月28日發(fā)明者周晉,夏寅賁,張軼博,朱延峰,英春,陸薇申請人:國際商業(yè)機器公司