數(shù)據(jù)度量分辨率排序系統(tǒng)和方法
【專利說(shuō)明】
[0001] 相關(guān)申請(qǐng)的交叉引用
[0002] 本專利申請(qǐng)要求于2012年9月28日提交的美國(guó)臨時(shí)專利申請(qǐng)61/707, 602、于 2013年8月30日提交的美國(guó)專利申請(qǐng)14/014, 637和于2013年8月30日提交的美國(guó)專利 申請(qǐng)14/014, 707的優(yōu)先權(quán)，并且這些申請(qǐng)的全部公開(kāi)通過(guò)引用合并到本文。
技術(shù)領(lǐng)域
[0003] 本發(fā)明一般性地涉及數(shù)據(jù)分析，且尤其但非限制性地涉及用于對(duì)時(shí)段組合進(jìn)行排 序的系統(tǒng)和方法。
【背景技術(shù)】
[0004] 對(duì)計(jì)算和/或網(wǎng)絡(luò)資源的需求的預(yù)測(cè)是復(fù)雜的。與組織或機(jī)構(gòu)相關(guān)聯(lián)的用戶能夠 查看從一個(gè)月至下一個(gè)月所使用的資源以確定是否未來(lái)將需要額外的資源。然而，該分析 通常是不充分的，因?yàn)槔缭诮o定時(shí)間段內(nèi)使用的資源的量很少是靜態(tài)的。假設(shè)該機(jī)構(gòu)是 企業(yè)，則在工作日期間的資源消耗通常更大。另外，在午餐期間，資源消耗會(huì)下降。在一些 情況中，通常與低資源消耗相關(guān)聯(lián)的時(shí)間段（例如午夜）有時(shí)會(huì)因?yàn)槔珙A(yù)定的備份操作 或復(fù)制操作而具有高的資源消耗。在一些情況中，資源消耗有時(shí)會(huì)以比組織的平均消耗更 高水平的消耗而達(dá)到峰值。另外，各種計(jì)算資源會(huì)在不同時(shí)間段或因不同類型的操作而受 到不同的影響。在一些情況中，資源消耗會(huì)因?yàn)槔鐣?huì)增加計(jì)算資源（例如，網(wǎng)絡(luò)服務(wù)器、 銷售服務(wù)器等）的使用的招聘潮或成功的產(chǎn)品發(fā)布會(huì)而突然改變。
[0005] 至少由于上述原因，以預(yù)定的周期為基礎(chǔ)來(lái)比較資源使用對(duì)于許多組織來(lái)說(shuō)可能 是不充分的。另外，不同類型的資源會(huì)以不同方式被消耗。例如，處理器利用率會(huì)在一天內(nèi) 消長(zhǎng)，但峰值利用率會(huì)在閾值利用率水平內(nèi)保持恒定。相反，存儲(chǔ)器利用率會(huì)因?yàn)槔缇S護(hù) 與一個(gè)或多個(gè)計(jì)算系統(tǒng)相關(guān)聯(lián)的一個(gè)或多個(gè)存儲(chǔ)設(shè)備（例如，硬盤驅(qū)動(dòng)、固態(tài)驅(qū)動(dòng)等）的預(yù) 定備份而隨著時(shí)間而增加。而且，隨著信息價(jià)值和使用的持續(xù)增長(zhǎng)，個(gè)人和企業(yè)都在探尋更 多的處理和存儲(chǔ)信息的方法。用戶可用的一種選擇是信息處理系統(tǒng)。信息處理系統(tǒng)通常處 理、編譯、存儲(chǔ)和/或傳送用于企業(yè)、個(gè)人或其他用途的信息或數(shù)據(jù)，從而允許用戶充分利 用該信息。由于技術(shù)和信息處理需求與要求會(huì)因不同用戶或應(yīng)用而變化，因此信息處理系 統(tǒng)還可以隨著以下情況而變化：處理什么樣的信息，如何處理信息，處理、存儲(chǔ)或傳遞多少 信息，以及如何快速而有效地處理、存儲(chǔ)或傳遞信息。信息處理系統(tǒng)的多樣性允許信息處理 系統(tǒng)可以是一般的信息處理系統(tǒng)，也可以是針對(duì)特定用戶或特定用途而配置的信息處理系 統(tǒng)，該特定用途例如是金融交易處理、航班預(yù)約、企業(yè)數(shù)據(jù)存儲(chǔ)或全球通信。另外，信息處理 系統(tǒng)可以包括各種被配置成用來(lái)處理、存儲(chǔ)和傳送信息的硬件和軟件部件，并且可以包括 一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)、數(shù)據(jù)存儲(chǔ)系統(tǒng)和網(wǎng)絡(luò)系統(tǒng)。

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

[0006] 在一種實(shí)施方式中，一種方法包括：由包括計(jì)算機(jī)硬件的計(jì)算機(jī)系統(tǒng)識(shí)別針對(duì)感 興趣度量的多個(gè)時(shí)段組合。每個(gè)時(shí)段組合包括一個(gè)或多個(gè)時(shí)間段并且一個(gè)或多個(gè)時(shí)間段中 的每個(gè)時(shí)間段包括一個(gè)或多個(gè)分段。該方法還包括：對(duì)于所述多個(gè)時(shí)段組合中的每個(gè)時(shí)段 組合以及所述感興趣的度量的多個(gè)歷史值中的每個(gè)歷史值，計(jì)算機(jī)系統(tǒng)遞增地將該歷史值 插入所述一個(gè)或多個(gè)時(shí)間段中的相應(yīng)分段中。該遞增地插入包括：對(duì)于所述一個(gè)或多個(gè)時(shí) 間段中的每個(gè)時(shí)間段，識(shí)別針對(duì)該歷史值的相應(yīng)分段，計(jì)算該相應(yīng)分段的預(yù)測(cè)值，基于所述 時(shí)段組合的任何更高頻率的時(shí)間段來(lái)調(diào)整所述歷史值，以及將調(diào)整后的歷史值插入該相應(yīng) 分段中。該方法還包括：基于所述多個(gè)歷史值與相應(yīng)預(yù)測(cè)值的組之間的比較，由所述計(jì)算機(jī) 系統(tǒng)對(duì)所述多個(gè)時(shí)段組合進(jìn)行排序。而且，該方法還包括：由計(jì)算機(jī)系統(tǒng)將排序最高的時(shí)段 組合選為最佳表征感興趣度量的時(shí)段組合。
[0007] 在一個(gè)實(shí)施方式中，一種信息處理系統(tǒng)包括至少一個(gè)計(jì)算機(jī)處理器。該至少一個(gè) 計(jì)算機(jī)處理器可操作以實(shí)施一種方法。該方法包括識(shí)別針對(duì)感興趣度量的多個(gè)時(shí)段組合。 每個(gè)時(shí)段組合包括一個(gè)或多個(gè)時(shí)間段并且一個(gè)或多個(gè)時(shí)間段中的每個(gè)時(shí)間段包括一個(gè)或 多個(gè)分段。該方法還包括：對(duì)于所述多個(gè)時(shí)段組合中的每個(gè)時(shí)段組合以及所述感興趣的度 量的多個(gè)歷史值中的每個(gè)歷史值，遞增地將該歷史值插入所述一個(gè)或多個(gè)時(shí)間段中的相應(yīng) 分段中。該遞增地插入包括：對(duì)于所述一個(gè)或多個(gè)時(shí)間段中的每個(gè)時(shí)間段，識(shí)別針對(duì)該歷史 值的相應(yīng)分段，計(jì)算該相應(yīng)分段的預(yù)測(cè)值，基于所述時(shí)段組合的任何更高頻率的時(shí)間段來(lái) 調(diào)整所述歷史值，以及將調(diào)整后的歷史值插入該相應(yīng)分段中。而且，該方法還包括：基于所 述多個(gè)歷史值與相應(yīng)預(yù)測(cè)值的組之間的比較，對(duì)所述多個(gè)時(shí)段組合進(jìn)行排序。該方法還包 括：將排序最高的時(shí)段組合選為最佳表征感興趣度量的時(shí)段組合。
[0008] 在一個(gè)實(shí)施方式中，計(jì)算機(jī)程序產(chǎn)品包括具有在其中實(shí)施的計(jì)算機(jī)可讀程序代碼 的非短暫性計(jì)算機(jī)可使用介質(zhì)。所述計(jì)算機(jī)可讀程序代碼適用于被執(zhí)行以實(shí)施一種方法。 該方法包括識(shí)別針對(duì)感興趣度量的多個(gè)時(shí)段組合。每個(gè)時(shí)段組合包括一個(gè)或多個(gè)時(shí)間段并 且一個(gè)或多個(gè)時(shí)間段中的每個(gè)時(shí)間段包括一個(gè)或多個(gè)分段。該方法還包括：對(duì)于所述多個(gè) 時(shí)段組合中的每個(gè)時(shí)段組合以及所述感興趣的度量的多個(gè)歷史值中的每個(gè)歷史值，遞增地 將該歷史值插入所述一個(gè)或多個(gè)時(shí)間段中的相應(yīng)分段中。該遞增地插入包括：對(duì)于所述一 個(gè)或多個(gè)時(shí)間段中的每個(gè)時(shí)間段，識(shí)別針對(duì)該歷史值的相應(yīng)分段，計(jì)算該相應(yīng)分段的預(yù)測(cè) 值，基于所述時(shí)段組合的任何更高頻率的時(shí)間段來(lái)調(diào)整所述歷史值，以及將調(diào)整后的歷史 值插入該相應(yīng)分段中。而且，該方法還包括：基于所述多個(gè)歷史值與相應(yīng)預(yù)測(cè)值的組之間的 比較，對(duì)所述多個(gè)時(shí)段組合進(jìn)行排序。該方法還包括：將排序最高的時(shí)段組合選為最佳表征 感興趣度量的時(shí)段組合。
【附圖說(shuō)明】
[0009] 通過(guò)結(jié)合附圖參考以下的【具體實(shí)施方式】部分可以對(duì)本發(fā)明方法和裝置有更完整 的理解，其中；
[0010] 圖1是網(wǎng)絡(luò)計(jì)算環(huán)境的一個(gè)實(shí)施方式的框圖；
[0011] 圖2A示出了度量值預(yù)測(cè)過(guò)程的一個(gè)實(shí)施方式的流程圖；
[0012] 圖2B示出了總預(yù)測(cè)過(guò)程250的一個(gè)實(shí)施方式的流程圖；
[0013] 圖3示出了時(shí)段組合的結(jié)構(gòu)的示例；
[0014] 圖4A示出了學(xué)習(xí)過(guò)程的一個(gè)實(shí)施方式的流程圖；
[0015]圖4B示出了學(xué)習(xí)過(guò)程的一個(gè)實(shí)施方式的流程圖；
[0016]圖5示出了逐步增量地將歷史數(shù)據(jù)值插入時(shí)段組合中的過(guò)程的一個(gè)實(shí)施方式的 流程圖；
[0017] 圖6示出了相對(duì)于度量對(duì)時(shí)段組合進(jìn)行排序的過(guò)程的一個(gè)實(shí)施方式的流程圖；
[0018] 圖7示出了聚集（aggregation)過(guò)程的一個(gè)實(shí)施方式的流程圖；
[0019]圖8示出了預(yù)測(cè)過(guò)程的一個(gè)實(shí)施方式的流程圖；
[0020] 圖9示出了計(jì)算預(yù)測(cè)值的過(guò)程的一個(gè)實(shí)施方式的流程圖；
[0021] 圖10示出了相對(duì)于度量對(duì)時(shí)段組合進(jìn)行排序的過(guò)程的一個(gè)實(shí)施方式的流程圖；
[0022] 圖11示出了執(zhí)行值的噪聲過(guò)濾的過(guò)程的一個(gè)實(shí)施方式的流程圖；以及
[0023] 圖12示出了執(zhí)行分段的噪聲過(guò)濾的過(guò)程的一個(gè)實(shí)施方式的流程圖。
【具體實(shí)施方式】
[0024] 出于本公開(kāi)的目的，信息處理系統(tǒng)可以包括任何裝置或裝置的集合，該裝置或裝 置的集合可操作以計(jì)算、運(yùn)算、確定、分類、處理、傳送、接收、檢索、創(chuàng)建、切換、存儲(chǔ)、顯示、 傳遞、表明、檢測(cè)、記錄、復(fù)制、操作或利用任何形式的用于商務(wù)、科學(xué)、控制或其他目的的信 息、智能或數(shù)據(jù)。例如，信息處理系統(tǒng)可以是個(gè)人計(jì)算機(jī)（例如，臺(tái)式或便攜式電腦）、平 板計(jì)算機(jī)、移動(dòng)設(shè)備（例如，個(gè)人數(shù)字助理（PDA)或智能電話）、服務(wù)器（例如，刀片服務(wù) 器（bladeserver)或機(jī)架服務(wù)器（rackserver))、網(wǎng)絡(luò)存儲(chǔ)設(shè)備或任意其他合適的設(shè)備， 并且其尺寸、形狀、性能、功能和價(jià)格可以不同。信息處理系統(tǒng)可以包括隨機(jī)存取存儲(chǔ)器 (RAM)、一個(gè)或多個(gè)處理資源（例如中央處理單元（CPU)或硬件或軟件控制邏輯）、R0M、和 /或其它類型的非易失性存儲(chǔ)器。信息處理系統(tǒng)的其他部件還可以包括一個(gè)或多個(gè)磁盤驅(qū) 動(dòng)器、一個(gè)或多個(gè)用于與外部設(shè)備通信的網(wǎng)絡(luò)端口、以及各種輸入和輸出（I/O)設(shè)備（例如 鍵盤、鼠標(biāo)、觸摸屏和/或視頻顯示器）。信息處理系統(tǒng)還可以包括一條或多條總線，總線可 操作以在各種硬件部件之間傳送通信。
[0025]本公開(kāi)的實(shí)施方式描述了基于一個(gè)或多個(gè)度量來(lái)預(yù)測(cè)或規(guī)劃資源的使用的系統(tǒng) 和過(guò)程。在一些情況中，至少一些度量可以反映與計(jì)算系統(tǒng)相關(guān)聯(lián)的資源，諸如處理器使用 或可用性、存儲(chǔ)器使用或可用性等?？商鎿Q地或另外地，至少一些度量可以與計(jì)算機(jī)特征相 關(guān)聯(lián)，該計(jì)算機(jī)特征能夠與資源相關(guān)聯(lián)但是其與計(jì)算資源之間可以沒(méi)有一對(duì)一的對(duì)應(yīng)性。 例如，一個(gè)度量可以是通過(guò)網(wǎng)絡(luò)訪問(wèn)文件的平均訪問(wèn)時(shí)間。該度量可以與網(wǎng)絡(luò)帶寬相關(guān)聯(lián)， 但是也能夠與其他計(jì)算資源（諸如計(jì)算系統(tǒng)的內(nèi)存量、存儲(chǔ)器的速度、存儲(chǔ)設(shè)備能夠同時(shí) 支持的訪問(wèn)連接的數(shù)量等）相關(guān)聯(lián)。
[0026]出于本專利申請(qǐng)的目的，"時(shí)段組合"可被認(rèn)為是在其期間生成、聚集和/或分析數(shù) 據(jù)的一個(gè)或多個(gè)時(shí)間段的集合。時(shí)間段在這里通常被簡(jiǎn)稱為時(shí)段，其典型地表示時(shí)間單位， 諸如時(shí)鐘時(shí)間單位、系統(tǒng)時(shí)間單位和/或用于測(cè)量時(shí)間的流逝的其他單位（任意的或者其 他形式的單位）。例如，在利用時(shí)鐘時(shí)間的某些實(shí)施方式中，時(shí)段組合能夠包括小時(shí)、天、星 期、月等的時(shí)段。為了簡(jiǎn)化描述，本公開(kāi)的剩余部分將提供利用時(shí)鐘時(shí)間的時(shí)間段的示例。 然而，應(yīng)當(dāng)意識(shí)到，術(shù)語(yǔ)"時(shí)間段"并不局限于此，并且各種實(shí)施方式可以利用其他用于測(cè)量 或劃分時(shí)間的方式。測(cè)量分段這里通常簡(jiǎn)稱為分段，其典型地為時(shí)間段的劃分。例如，"天" 時(shí)間段可以包括24個(gè)1小時(shí)分段、12個(gè)2小時(shí)分段、6個(gè)4小時(shí)分段等。
[0027] 如下面更詳細(xì)描述的，這里描述的某些實(shí)施方式利用時(shí)段組合作為用于為感興趣 的度量提供