進(jìn)行瘦供給的方法和裝置制造方法
【專利摘要】根據(jù)本發(fā)明實(shí)施例的一種用于瘦供給的方法，該方法包括：收集已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載參數(shù)的原始時域序列；基于所收集的負(fù)載參數(shù)的原始時域序列，確定已經(jīng)分配給應(yīng)用程序的存儲資源的未來負(fù)載峰值時段；以及如果收到在所述未來負(fù)載峰值時段向所述應(yīng)用程序分配新的存儲資源單元的請求，則從高速存儲器中分配所述新的存儲資源單元。根據(jù)本發(fā)明實(shí)施例，可以在瘦供給的場合中，根據(jù)應(yīng)用程序?qū)σ呀?jīng)分配的物理存儲資源的訪問，確定新分配給應(yīng)用程序的物理存儲資源位于低速存儲器中還是位于高速存儲器中。
【專利說明】進(jìn)行瘦供給的方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及存儲技術(shù)，更具體地說，涉及瘦供給的方法和設(shè)備。
【背景技術(shù)】
[0002]瘦供給(Thin Provision)是一種能夠節(jié)約存儲資源的供給方式。根據(jù)瘦供給的原貝U，初始分配給應(yīng)用程序的物理存儲資源小于應(yīng)用程序所聲明的虛擬存儲資源；當(dāng)分配給應(yīng)用程序的物理存儲資源不能滿足應(yīng)用程序的需求時，再逐步追加物理存儲資源，直到物理存儲資源達(dá)到所述虛擬存儲資源。例如，一個應(yīng)用程序可以聲明100G的虛擬存儲資源。本領(lǐng)域技術(shù)人員可以理解，該應(yīng)用程序在剛開始運(yùn)行的一段時間內(nèi)，并不會產(chǎn)生100G的數(shù)據(jù)；在運(yùn)行過程中，該應(yīng)用程序可能釋放一些之前已經(jīng)占用的物理存儲資源，這些被釋放的物理存儲資源可以用來存儲新產(chǎn)生的數(shù)據(jù)。相應(yīng)地，可以初始地只分配IOG的物理存儲資源供該應(yīng)用程序使用；如果這IOG的物理存儲資源被應(yīng)用程序產(chǎn)生的數(shù)據(jù)充滿，并且所述應(yīng)用程序又需要更多的物理存儲資源時，則可以向該應(yīng)用程序追加IOG的物理存儲資源。
[0003]對于應(yīng)用程序而言，瘦供給是完全透明的。換句話說，應(yīng)用程序不需要關(guān)心有多少物理存儲資源被分配，而只需要管理所聲明的虛擬存儲資源。對于存儲系統(tǒng)而言，可以用較小的物理存儲資源支持較大的虛擬存儲資源，從而提高物理存儲資源的利用效率。
[0004]大型存儲系統(tǒng)往往由不同類型的存儲設(shè)備構(gòu)成。這些不同類型的存儲設(shè)備在價格和性能上具有顯著的差異。例如，從一個每分鐘轉(zhuǎn)速15000的硬盤驅(qū)動器HDD中讀取一份數(shù)據(jù)需要的平均響應(yīng)時間是10毫秒，而從一個固態(tài)硬盤SSD中直接讀取該數(shù)據(jù)需要的平均響應(yīng)時間小于I毫秒。由于高速存儲器的造價高于低速存儲器，系統(tǒng)中高速存儲器的數(shù)據(jù)容量小于低速存儲器的數(shù)據(jù)容量。換句話說，只有一部分?jǐn)?shù)據(jù)才會被存儲在高速存儲器中。
[0005]因此，需要一種解決方案來確定瘦供給時分配給應(yīng)用程序的物理存儲資源位于何種類型的存儲設(shè)備中。

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

[0006]本發(fā)明提供了一種用于瘦供給的方法和設(shè)備。
[0007]根據(jù)本發(fā)明實(shí)施例的用于瘦供給的方法包括:收集已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載參數(shù)的原始時域序列；基于所收集的負(fù)載參數(shù)的原始時域序列，確定已經(jīng)分配給應(yīng)用程序的存儲資源的未來負(fù)載峰值時段；以及響應(yīng)于收到在所述未來負(fù)載峰值時段向所述應(yīng)用程序分配新的存儲資源單元的請求，從高速存儲器中分配所述新的存儲資源單元。
[0008]根據(jù)本發(fā)明實(shí)施例的用于瘦供給的設(shè)備包括:原始時域序列收集裝置，配置為收集已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載參數(shù)的原始時域序列；未來負(fù)載峰值時段確定裝置，配置為基于所收集的負(fù)載參數(shù)的原始時域序列，確定已經(jīng)分配給應(yīng)用程序的存儲資源的未來負(fù)載峰值時段；以及存儲資源單元分配裝置，配置為響應(yīng)于收到在所述未來負(fù)載峰值時段向所述應(yīng)用程序分配新的存儲資源單元的請求，從高速存儲器中分配所述新的存儲資源單元。[0009]根據(jù)本發(fā)明實(shí)施例所提供的技術(shù)方案，可以在瘦供給的場合中，根據(jù)應(yīng)用程序?qū)σ呀?jīng)分配的物理存儲資源的訪問，確定新分配給應(yīng)用程序的物理存儲資源位于低速存儲器中還是位于高速存儲器中。
【專利附圖】

【附圖說明】
[0010]通過結(jié)合附圖對本公開示例性實(shí)施方式進(jìn)行更詳細(xì)的描述，本公開的上述以及其它目的、特征和優(yōu)勢將變得更加明顯，其中，在本公開示例性實(shí)施方式中，相同的參考標(biāo)號通常代表相同部件。
[0011]圖1是適于用來實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框圖；
[0012]圖2是根據(jù)本發(fā)明實(shí)施例的用于瘦供給的方法的流程圖；
[0013]圖3是對負(fù)載參數(shù)的原始時域序列進(jìn)行快速傅里葉變換后得到的頻域特性；
[0014]圖4是選擇圖3中的部分頻率分量通過傅里葉反變換后得到的恢復(fù)時域序列與原始時域序列的對比；
[0015]圖5是根據(jù)本發(fā)明實(shí)施例的用于瘦供給的方法的流程圖；以及
[0016]圖6是根據(jù)本發(fā)明實(shí)施例的用于瘦供給的設(shè)備的框圖。
【具體實(shí)施方式】
[0017]下面將參照附圖更詳細(xì)地描述本公開的優(yōu)選實(shí)施方式。雖然附圖中顯示了本公開的優(yōu)選實(shí)施方式，然而應(yīng)該理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施方式所限制。相反，提供這些實(shí)施方式是為了使本公開更加透徹和完整，并且能夠?qū)⒈竟_的范圍完整地傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0018]所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道，本發(fā)明可以實(shí)現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本公開可以具體實(shí)現(xiàn)為以下形式，即:可以是完全的硬件、也可以是完全的軟件(包括固件、駐留軟件、微代碼等)，還可以是硬件和軟件結(jié)合的形式，本文一般稱為“電路”、“模塊”或“系統(tǒng)”。此外，在一些實(shí)施例中，本發(fā)明還可以實(shí)現(xiàn)為在一個或多個計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含計(jì)算機(jī)可讀的程序代碼。
[0019]可以采用一個或多個計(jì)算機(jī)可讀的介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號介質(zhì)或者計(jì)算機(jī)可讀存儲介質(zhì)。計(jì)算機(jī)可讀存儲介質(zhì)例如可以是一但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算機(jī)可讀存儲介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個或多個導(dǎo)線的電連接、便攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、可擦式可編程只讀存儲器(EPR0M或閃存)、光纖、便攜式緊湊磁盤只讀存儲器(CD-ROM)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲介質(zhì)可以是任何包含或存儲程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0020]計(jì)算機(jī)可讀的信號介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號可以采用多種形式，包括——但不限于——電磁信號、光信號或上述的任意合適的組合。計(jì)算機(jī)可讀的信號介質(zhì)還可以是計(jì)算機(jī)可讀存儲介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。[0021]計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限于一無線、電線、光纜、RF等等，或者上述的任意合適的組合。
[0022]可以以一種或多種程序設(shè)計(jì)語言或其組合來編寫用于執(zhí)行本發(fā)明操作的計(jì)算機(jī)程序代碼，所述程序設(shè)計(jì)語言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語言-諸如Java、Smalltalk、C++，還包括常規(guī)的過程式程序設(shè)計(jì)語言-諸如”C”語言或類似的程序設(shè)計(jì)語言。程序代碼可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過任意種類的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)-連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接)。
[0023]下面將參照本發(fā)明實(shí)施例的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明。應(yīng)當(dāng)理解，流程圖和/或框圖的每個方框以及流程圖和/或框圖中各方框的組合，都可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，這些計(jì)算機(jī)程序指令通過計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置執(zhí)行，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的裝置。
[0024]也可以把這些計(jì)算機(jī)程序指令存儲在能使得計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置以特定方式工作的計(jì)算機(jī)可讀介質(zhì)中，這樣，存儲在計(jì)算機(jī)可讀介質(zhì)中的指令就產(chǎn)生出一個包括實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的指令裝置(instructionmeans)的制造品(manufacture)。
[0025]也可以把計(jì)算機(jī)程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過程，從而使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令能夠提供實(shí)現(xiàn)流程圖和/或框圖中的方框中規(guī)定的功能/操作的過程。
[0026]圖1示出了適于用來實(shí)現(xiàn)本發(fā)明實(shí)施方式的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器12的框圖。圖1顯示的計(jì)算機(jī)系統(tǒng)/服務(wù)器12僅僅是一個示例，不應(yīng)對本發(fā)明實(shí)施例的功能和使用范圍帶來任何限制。
[0027]如圖1所示，計(jì)算機(jī)系統(tǒng)/服務(wù)器12以通用計(jì)算設(shè)備的形式表現(xiàn)。計(jì)算機(jī)系統(tǒng)/服務(wù)器12的組件可以包括但不限于:一個或者多個處理器或者處理單元16，系統(tǒng)存儲器28，連接不同系統(tǒng)組件(包括系統(tǒng)存儲器28和處理單元16)的總線18。
[0028]總線18表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲器總線或者存儲器控制器，外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉例來說，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(ISA)總線，微通道體系結(jié)構(gòu)(MAC)總線，增強(qiáng)型ISA總線、時頻電子標(biāo)準(zhǔn)協(xié)會(VESA)局域總線以及外圍組件互連(PCI)總線。
[0029]計(jì)算機(jī)系統(tǒng)/服務(wù)器12典型地包括多種計(jì)算機(jī)系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是任何能夠被計(jì)算機(jī)系統(tǒng)/服務(wù)器12訪問的可用介質(zhì)，包括易失性和非易失性介質(zhì)，可移動的和不可移動的介質(zhì)。
[0030]系統(tǒng)存儲器28可以包括易失性存儲器形式的計(jì)算機(jī)系統(tǒng)可讀介質(zhì)，例如隨機(jī)存取存儲器(RAM) 30和/或高速緩存存儲器32。計(jì)算機(jī)系統(tǒng)/服務(wù)器12可以進(jìn)一步包括其它可移動/不可移動的、易失性/非易失性計(jì)算機(jī)系統(tǒng)存儲介質(zhì)。僅作為舉例，存儲系統(tǒng)34可以用于讀寫不可移動的、非易失性磁介質(zhì)(圖1未顯示，通常稱為“硬盤驅(qū)動器”)。盡管圖1中未示出，可以提供用于對可移動非易失性磁盤(例如“軟盤”)讀寫的磁盤驅(qū)動器，以及對可移動非易失性光盤(例如⑶-ROM，DVD-ROM或者其它光介質(zhì))讀寫的光盤驅(qū)動器。在這些情況下，每個驅(qū)動器可以通過一個或者多個數(shù)據(jù)介質(zhì)接口與總線18相連。存儲器28可以包括至少一個程序產(chǎn)品，該程序產(chǎn)品具有一組(例如至少一個)程序模塊，這些程序模塊被配置以執(zhí)行本發(fā)明各實(shí)施例的功能。
[0031]具有一組(至少一個)程序模塊42的程序/實(shí)用工具40，可以存儲在例如存儲器28中，這樣的程序模塊42包括——但不限于——操作系統(tǒng)、一個或者多個應(yīng)用程序、其它程序模塊以及程序數(shù)據(jù)，這些示例中的每一個或某種組合中可能包括網(wǎng)絡(luò)環(huán)境的實(shí)現(xiàn)。程序模塊42通常執(zhí)行本發(fā)明所描述的實(shí)施例中的功能和/或方法。
[0032]計(jì)算機(jī)系統(tǒng)/服務(wù)器12也可以與一個或多個外部設(shè)備14(例如鍵盤、指向設(shè)備、顯示器24等)通信，還可與一個或者多個使得用戶能與該計(jì)算機(jī)系統(tǒng)/服務(wù)器12交互的設(shè)備通信，和/或與使得該計(jì)算機(jī)系統(tǒng)/服務(wù)器12能與一個或多個其它計(jì)算設(shè)備進(jìn)行通信的任何設(shè)備(例如網(wǎng)卡，調(diào)制解調(diào)器等等)通信。這種通信可以通過輸入/輸出(I/O)接口 22進(jìn)行。并且，計(jì)算機(jī)系統(tǒng)/服務(wù)器12還可以通過網(wǎng)絡(luò)適配器20與一個或者多個網(wǎng)絡(luò)(例如局域網(wǎng)(LAN)，廣域網(wǎng)(WAN)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng))通信。如圖所示，網(wǎng)絡(luò)適配器20通過總線18與計(jì)算機(jī)系統(tǒng)/服務(wù)器12的其它模塊通信。應(yīng)當(dāng)明白，盡管圖中未示出，可以結(jié)合計(jì)算機(jī)系統(tǒng)/服務(wù)器12使用其它硬件和/或軟件模塊，包括但不限于:微代碼、設(shè)備驅(qū)動器、冗余處理單元、外部磁盤驅(qū)動陣列、RAID系統(tǒng)、磁帶驅(qū)動器以及數(shù)據(jù)備份存儲系統(tǒng)等。
[0033]假設(shè)在存儲系統(tǒng)中，分配物理存儲資源的最小單位是條帶(extent)，分配給應(yīng)用程序的物理存儲資源是由一個或多個條帶構(gòu)成的。一個條帶中所存儲的數(shù)據(jù)構(gòu)成一個數(shù)據(jù)塊。在后面的描述中，除非特別說明，否則數(shù)據(jù)塊和條帶可以互相指代。存儲設(shè)備的虛擬機(jī)制將分配給應(yīng)用程序的物理存儲資源整合成至少一個數(shù)據(jù)卷。應(yīng)用程序面對的是所述數(shù)據(jù)卷。在后面的描述中，假設(shè)分配給一個應(yīng)用程序的所有存儲資源作為一個數(shù)據(jù)卷來管理?？梢愿鶕?jù)某數(shù)據(jù)塊被訪問的頻率來確定某個數(shù)據(jù)塊是否為熱點(diǎn)(hotspot)數(shù)據(jù)塊，然后將熱點(diǎn)數(shù)據(jù)塊從低速存儲器中遷移到高速存儲器。但是，數(shù)據(jù)塊過去一段時間內(nèi)被頻繁訪問并不表示其在未來一段時間內(nèi)還會被頻繁訪問。此外，遷移數(shù)據(jù)塊本身也需要消耗系統(tǒng)資源。
[0034]圖2是根據(jù)本發(fā)明實(shí)施例的用于進(jìn)行瘦供給的方法的流程圖。
[0035]步驟201，針對與應(yīng)用程序?qū)?yīng)的數(shù)據(jù)卷，收集所述數(shù)據(jù)卷的負(fù)載參數(shù)的原始時域序列。
[0036]不同應(yīng)用程序以不同的模式訪問存儲系統(tǒng)。因此，針對數(shù)據(jù)卷收集的負(fù)載參數(shù)能夠反映不同的訪問模式。
[0037]根據(jù)本發(fā)明一個實(shí)施例，所述負(fù)載參數(shù)的原始序列可以針對該數(shù)據(jù)卷所對應(yīng)的數(shù)據(jù)塊而收集。所述負(fù)載參數(shù)可以是響應(yīng)時間，即在各采樣時刻訪問該數(shù)據(jù)塊的響應(yīng)時間。所述負(fù)載參數(shù)也可以是訪問速率，即訪問該數(shù)據(jù)塊時的10PS。本領(lǐng)域技術(shù)人員還可以采用其他類型的負(fù)載參數(shù)。對于一個特定的數(shù)據(jù)塊來說，所收集到的是該數(shù)據(jù)塊在各采樣時刻的負(fù)載參數(shù)，即負(fù)載參數(shù)的原始時域序列。根據(jù)本發(fā)明另一個實(shí)施例，所述負(fù)載參數(shù)的原始時域序列針對整個數(shù)據(jù)卷而收集。
[0038]步驟202，基于所收集的負(fù)載參數(shù)的原始時域序列，確定數(shù)據(jù)卷的未來負(fù)載峰值時段。
[0039]本領(lǐng)域技術(shù)人員可以理解，這里所謂的未來負(fù)載峰值時段并不一定指的是出現(xiàn)負(fù)載最高值的時刻，其也可能是指負(fù)載大于某負(fù)載閾值的時間段。所述負(fù)載閾值可以是絕對值也可以是相對值。以相對值為例，所述負(fù)載閾值可以是實(shí)際負(fù)載與該數(shù)據(jù)卷的額定負(fù)載的比值，也可以是實(shí)際負(fù)載與該數(shù)據(jù)卷的平均負(fù)載的比值。
[0040]后續(xù)將結(jié)合其他附圖詳細(xì)地描述如何根據(jù)負(fù)載參數(shù)的原始時域序列來確定數(shù)據(jù)卷的未來負(fù)載峰值時段。
[0041]步驟203，響應(yīng)于收到在所述未來負(fù)載峰值時段向所述數(shù)據(jù)卷分配新的條帶的請求，從高速存儲器中分配所述條帶。
[0042]在步驟202中已經(jīng)得到了未來負(fù)載峰值時段?？梢灶A(yù)見，在所述未來負(fù)載峰值時段內(nèi)會有大量的對數(shù)據(jù)卷的訪問即出現(xiàn)負(fù)載峰值。因此，如果在未來負(fù)載峰值時段內(nèi)應(yīng)用程序要求向其分配新的條帶，那么很有可能在該未來負(fù)載峰值時段內(nèi)應(yīng)用程序需要頻繁地訪問所分配的新的條帶。在高速存儲器中分配所述新的條帶可以提高在所述未來負(fù)載峰值時段中應(yīng)用程序訪問數(shù)據(jù)的速度。此外，由于新分配的條帶在分配的時候就位于高速存儲器中，因此一定程度上避免了將條帶從低速存儲器遷移到高速存儲器。
[0043]根據(jù)本發(fā)明一個實(shí)施例，在所述未來負(fù)載峰值時段向所述數(shù)據(jù)卷分配新的條帶的請求可以是在所述未來負(fù)載峰值時段內(nèi)收到的。例如，如果在所述未來負(fù)載峰值時段內(nèi)，分配給應(yīng)用程序的物理存儲資源已經(jīng)用盡并且應(yīng)用程序需要新的物理存儲資源，則存儲設(shè)備的虛擬機(jī)制請求向所述數(shù)據(jù)卷分配新的條帶。根據(jù)本發(fā)明另一個實(shí)施例，所述請求也可以是在所述未來負(fù)載峰值時段之前收到的。例如根據(jù)應(yīng)用程序所實(shí)際使用的物理存儲資源占分配給應(yīng)用程序的物理存儲資源的比例，可以在未來負(fù)載峰值時段到來之前，預(yù)先請求在所述未來負(fù)載峰值時段內(nèi)向所述數(shù)據(jù)卷分配新的條帶。
[0044]本領(lǐng)域技術(shù)人員可以理解，可以通過數(shù)據(jù)卷的歷史負(fù)載峰值時段和負(fù)載參數(shù)的周期來確定數(shù)據(jù)卷的未來負(fù)載峰值時段。
[0045]根據(jù)本發(fā)明的一個實(shí)施例，可以在步驟202中采用時頻變換(time-frequencytransform)分析方法來從負(fù)載參數(shù)的原始時域序列得到所述負(fù)載參數(shù)的頻域特性，然后根據(jù)所述頻域特性來確定所述負(fù)載參數(shù)的周期。
[0046]所述時頻變換例如傅里葉變換、Z變換、拉普拉斯變換等。在下面的描述中，以傅里葉變換為例進(jìn)行說明。本領(lǐng)域技術(shù)人員可以理解，由于步驟201中所收集到的是離散數(shù)據(jù)，因此可以采用離散傅里葉變換，更優(yōu)選地可以采用快速傅里葉變換來得到負(fù)載參數(shù)的頻域特性。
[0047]根據(jù)本發(fā)明的一個實(shí)施例，在進(jìn)行時頻變換之前，先從負(fù)載參數(shù)的原始時域序列中去除線性分量。在實(shí)際中，應(yīng)用程序可能會由于收到指令而臨時增加或者減少所使用的物理存儲資源。這種變化并非應(yīng)用程序?qū)Υ鎯υO(shè)備的訪問模式的一部分，但是會引起對應(yīng)的數(shù)據(jù)卷的負(fù)載參數(shù)的變化，從而在頻域特性上施加噪聲?？梢圆捎镁€性擬合分析、線性回歸分析等方法來從負(fù)載參數(shù)的原始時域序列中得到所述線性分量。如果進(jìn)行線性擬合分析和線性回歸分析是本領(lǐng)域的常用技術(shù)手段，在此不再贅述。[0048]下面結(jié)合附圖3和附圖4描述如何根據(jù)時頻變換的結(jié)果來確定數(shù)據(jù)卷的未來負(fù)載峰值時段。
[0049]圖3是對負(fù)載參數(shù)的原始時域序列進(jìn)行快速傅里葉變換后得到的頻域特性。其中橫軸表示快速傅里葉變換后的各頻率分量，縱軸表示各頻率分量的功率。
[0050]圖4是選擇圖3中的部分頻率分量通過傅里葉反變換進(jìn)行頻時變換(frequency-time transform)后得到的恢復(fù)時域序列與原始時域序列的對比。其中虛線是原始時域序列，粗實(shí)線是僅考慮功率最大的一個頻率分量進(jìn)行傅里葉反變換后得到的恢復(fù)時域序列，細(xì)實(shí)線是考慮功率最大的九個頻率分量進(jìn)行快速傅里葉反變換后得到的恢復(fù)時域序列?？梢钥闯?，考慮的頻率分量越多，對原始時域序列的逼近越充分。圖4中細(xì)實(shí)線比較精確地體現(xiàn)了虛線的變化。但是，圖4中的粗實(shí)線也已經(jīng)體現(xiàn)了虛線的大體變化趨勢，尤其是粗實(shí)線的負(fù)載峰值與虛線的負(fù)載峰值在時間軸上幾乎重合。
[0051]本領(lǐng)域技術(shù)人員還可以理解，經(jīng)過快速傅里葉變換后得到的各頻率分量，彼此之間沒有倍數(shù)關(guān)系；理論上講，該信號的周期是各頻率分量所對應(yīng)的周期的最小公倍數(shù)。在實(shí)踐中，對于負(fù)載參數(shù)的原始時域序列這樣的信號，如果考慮所有頻率分量，則估計(jì)出的周期可能會變得非常大，從而無法根據(jù)所述周期預(yù)測未來負(fù)載峰值時段。
[0052]因此，一方面，需要選取盡可能多的頻率分量，從而更好地逼近原始時域序列，提高周期估計(jì)的準(zhǔn)確性；另一方面，又需要選取盡可能少的頻率分量，使得估計(jì)出的周期盡可能小，從而有效地預(yù)測負(fù)載峰值。
[0053]由于功率越大的頻率分量，在信號中所占的比重越大。因此，根據(jù)本發(fā)明的一個實(shí)施例，可以設(shè)置功率閾值。只選擇功率大于所述功率閾值的頻率分量來估計(jì)數(shù)據(jù)卷的負(fù)載周期。對于功率小于所述功率閾值的頻率分量，由于其對預(yù)測負(fù)載峰值的影響比較小，所以不再考慮。所述功率閾值可以針對單個頻率分量的功率，也可以針對頻率分量在功率排名中的位次。
[0054]根據(jù)本發(fā)明的另一個實(shí)施例，設(shè)置誤差閾值。所述誤差表示在只考慮某些頻率分量的情況下，經(jīng)過快速傅里葉反變換所得到的恢復(fù)時域序列與原始時域序列的逼近程度。例如，可以將恢復(fù)時域序列和原始時域序列作為兩個向量，以兩個向量的距離作為所述誤差。又例如，可以將所選擇的頻率分量的功率總和與所有頻率分量的功率總和之差作為所述誤差。然后按照如下條件選擇頻率分量:恢復(fù)時域序列與原始時域序列的誤差小于所述誤差閾值；且所選擇的頻率分量的數(shù)目最小。
[0055]根據(jù)本發(fā)明的再一個實(shí)施例，設(shè)置周期閾值。然后按照如下條件選擇頻率分量:根據(jù)所選擇的頻率分量估計(jì)的周期小于所述周期閾值；且所選擇的頻率分量的數(shù)目最大。
[0056]采用上述時頻變換的方法來確定數(shù)據(jù)卷的未來負(fù)載峰值時段比較適用于針對整個數(shù)據(jù)卷收集負(fù)載參數(shù)的原始時域序列的場合。這是因?yàn)?，時頻變換對計(jì)算能力的要求比較高。如果針對各個數(shù)據(jù)塊分別進(jìn)行時頻變換，則需要消耗大量的計(jì)算資源。相應(yīng)地，對歷史負(fù)載峰值時段的識別也通過所述針對整個數(shù)據(jù)卷收集的負(fù)載參數(shù)的原始時域序列而得至IJ。例如，如果負(fù)載參數(shù)是響應(yīng)時間，則響應(yīng)時間長的時段可能對應(yīng)于歷史負(fù)載峰值時段。如果負(fù)載參數(shù)是訪問速率，則訪問速率低的時段可能對應(yīng)于歷史負(fù)載峰值時段。如果所述負(fù)載參數(shù)是對數(shù)據(jù)卷的訪問次數(shù)，則訪問次數(shù)高的時段可能對應(yīng)于歷史負(fù)載峰值時段。
[0057]在按照上述方法所確定的未來負(fù)載峰值時段中，應(yīng)用程序會對數(shù)據(jù)卷進(jìn)行大量的訪問。但是，應(yīng)用程序?qū)?shù)據(jù)卷進(jìn)行大量的訪問，并不必然意味著應(yīng)用程序?qū)υ谠摃r段中新分配的條帶進(jìn)行大量的訪問。
[0058]考慮如下的例子。一個應(yīng)用程序在每天的固定時段期間對數(shù)據(jù)卷中的每個數(shù)據(jù)塊進(jìn)行一次訪問。如果數(shù)據(jù)卷中數(shù)據(jù)塊的數(shù)目足夠多，那么對數(shù)據(jù)卷的訪問次數(shù)可能呈現(xiàn)周期性的特點(diǎn)。按照時頻變換的方法，可以將所述固定時段確定為未來負(fù)載峰值時段。然而，由于每個數(shù)據(jù)塊只受到一次訪問，因此即使是在高速存儲器中分配新的條帶，對數(shù)據(jù)卷的整體性能的提升也是非常有限的。
[0059]因此，在確定歷史負(fù)載峰值時段時，可以進(jìn)一步考慮對各條帶的訪問。下面參照圖5描述根據(jù)本發(fā)明一個實(shí)施例的確定歷史負(fù)載峰值時段的方法。
[0060]在下面的描述中，以訪問次數(shù)作為所述負(fù)載參數(shù)的示例。本領(lǐng)域技術(shù)人員可以理解，訪問次數(shù)是表示負(fù)載峰值的最直接的指標(biāo)。相應(yīng)地，在步驟301中，記錄對已分配的各條帶的各次訪問的相關(guān)信息。例如，訪問時間、訪問類型等。
[0061]步驟501，針對各統(tǒng)計(jì)時間窗，統(tǒng)計(jì)對各條帶的訪問次數(shù)。
[0062]例如，可以以上午10點(diǎn)開始，每5分鐘作為一個統(tǒng)計(jì)時間窗。根據(jù)在步驟301中收集的信息，可以確定在特定時間窗中，針對特定條帶進(jìn)行了多少次訪問。
[0063]根據(jù)本發(fā)明的一個實(shí)施例，在統(tǒng)計(jì)所述訪問次數(shù)時可以引入權(quán)重。
[0064]例如，對于某條帶來說，距離其分配時間越近的訪問在統(tǒng)計(jì)時的權(quán)重越大。在確定數(shù)據(jù)卷的未來負(fù)載峰值時段時進(jìn)行這樣的權(quán)重設(shè)置，則如果在所述未來負(fù)載峰值時段向應(yīng)用程序分配新的條帶，很有可能所述應(yīng)用程序在該新的條帶被分配之后就對該新分配的條帶進(jìn)行大量的訪問。
[0065]又例如，對條帶的隨機(jī)訪問比對條帶的順序訪問在統(tǒng)計(jì)時的權(quán)重更大。這是因?yàn)?，慢速存儲器和快速存儲器的訪問速度差別對隨機(jī)訪問的響應(yīng)時間的影響，比對順序訪問的相應(yīng)時間的影響更大。因此，在快速存儲器容量有限的情況下，如果一個應(yīng)用程序總是進(jìn)行順序訪問，和第二個應(yīng)用程序總是進(jìn)行隨機(jī)訪問，那么應(yīng)該優(yōu)先給第二個應(yīng)用程序在快速存儲器中分配新的條帶。
[0066]步驟502，針對各統(tǒng)計(jì)時間窗，將該統(tǒng)計(jì)時間窗內(nèi)訪問次數(shù)大于第一閾值的條帶的訪問次數(shù)累加，得到在該統(tǒng)計(jì)時間窗內(nèi)數(shù)據(jù)卷的訪問次數(shù)。
[0067]之所以只考慮該統(tǒng)計(jì)時間窗內(nèi)訪問次數(shù)大于第一閾值的條帶，是為了去除由于條帶數(shù)目所引入的噪聲。根據(jù)步驟502，在上面所舉的例子中，只受到一次訪問的條帶在計(jì)算數(shù)據(jù)卷的訪問次數(shù)時將不予考慮。
[0068]根據(jù)本發(fā)明的一個實(shí)施例，可以只考慮在進(jìn)行所述統(tǒng)計(jì)之前一定時間范圍內(nèi)分配的條帶。
[0069]步驟503，將數(shù)據(jù)卷的訪問次數(shù)大于第二閾值的統(tǒng)計(jì)時間窗作為歷史負(fù)載峰值時段。
[0070]采用上述方法來確定數(shù)據(jù)卷的歷史負(fù)載峰值時段需要針對各個數(shù)據(jù)塊分別收集負(fù)載參數(shù)的原始時域序列。由于在分析的時候考慮了應(yīng)用程序?qū)?shù)據(jù)塊的訪問模式，因此能夠更加精確地確定是否要在高速存儲器中向應(yīng)用程序分配新的條帶。但是，如前所述，在針對各個數(shù)據(jù)塊分別收集負(fù)載參數(shù)的原始時域序列的場合，很難通過時頻變換來確認(rèn)負(fù)載參數(shù)的周期。在這種情況下，可以由用戶根據(jù)經(jīng)驗(yàn)來指定所述周期。[0071]圖6示出了根據(jù)本發(fā)明實(shí)施例的用于瘦供給的設(shè)備，該設(shè)備包括:
[0072]原始時域序列收集裝置，配置為收集已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載參數(shù)的原始時域序列；
[0073]未來負(fù)載峰值時段確定裝置，配置為基于所收集的負(fù)載參數(shù)的原始時域序列，確定已經(jīng)分配給應(yīng)用程序的存儲資源的未來負(fù)載峰值時段；以及
[0074]存儲資源單元分配裝置，配置為響應(yīng)于收到在所述未來負(fù)載峰值時段向所述應(yīng)用程序分配新的存儲資源單元的請求，從高速存儲器中分配所述新的存儲資源單元。
[0075]其中所述未來負(fù)載峰值時段確定裝置包括:
[0076]配置為根據(jù)所述負(fù)載參數(shù)的原始時域序列確定所述已經(jīng)分配給應(yīng)用程序的存儲資源的歷史負(fù)載峰值時段的裝置；
[0077]配置為獲取所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置；以及
[0078]配置為根據(jù)所述歷史負(fù)載峰值時段和所述負(fù)載周期確定所述已經(jīng)分配給應(yīng)用程序的存儲資源的未來負(fù)載峰值時段的裝置。
[0079]其中配置為獲取所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置包括:
[0080]配置為對所述負(fù)載參數(shù)的原始時域序列進(jìn)行時頻變換以得到所述負(fù)載參數(shù)的頻域特性的裝置；以及
[0081]配置為根據(jù)所述負(fù)載參數(shù)的頻域特性估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置。
[0082]所述設(shè)備進(jìn)一步包括:
[0083]配置為在對所述負(fù)載參數(shù)的原始時域序列進(jìn)行時頻變換前，從所述負(fù)載參數(shù)的原始時域序列中去除線性分量的裝置。
[0084]其中配置為根據(jù)所述負(fù)載參數(shù)的頻域特性估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置包括:
[0085]配置為根據(jù)所述頻域特性，選擇功率大于頻率閾值的頻率分量的裝置；和
[0086]配置為根據(jù)所選擇的頻率分量估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置。
[0087]其中配置為根據(jù)所述負(fù)載參數(shù)的頻域特性估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置包括:
[0088]配置為選擇頻率分量，使得如下條件成立的裝置:所選擇的頻率分量的數(shù)目最少，且恢復(fù)時域序列與原始時域序列的誤差小于誤差閾值，其中所述恢復(fù)時域序列是根據(jù)所選擇的頻率分量進(jìn)行頻時變換后得到的時域序列；和
[0089]配置為根據(jù)所選擇的頻率分量估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置。
[0090]其中配置為根據(jù)所述負(fù)載參數(shù)的頻域特性估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置包括:
[0091]配置為選擇頻率分量，使得如下條件成立的裝置:所選擇的頻率分量的數(shù)目最多，且根據(jù)所選擇的頻率分量預(yù)估的周期小于周期閾值；和
[0092]配置為根據(jù)所選擇的頻率分量估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置。[0093]其中配置為根據(jù)所述負(fù)載參數(shù)的原始時域序列確定所述已經(jīng)分配給應(yīng)用程序的存儲資源的歷史負(fù)載峰值時段的裝置包括:
[0094]配置為統(tǒng)計(jì)在統(tǒng)計(jì)時間窗內(nèi)對已經(jīng)分配給應(yīng)用程序的存儲資源中各已分配存儲資源單元的訪問次數(shù)的裝置；
[0095]配置為將該統(tǒng)計(jì)時間窗內(nèi)訪問次數(shù)大于第一閾值的已分配存儲資源單元的訪問次數(shù)累加，作為該統(tǒng)計(jì)時間窗內(nèi)應(yīng)用程序?qū)σ逊峙浯鎯Y源的訪問次數(shù)的裝置；以及
[0096]配置為將應(yīng)用程序?qū)σ逊峙浯鎯Y源的訪問次數(shù)大于第二閾值的統(tǒng)計(jì)時間窗作為歷史負(fù)載峰值時段的裝置。
[0097]其中配置為統(tǒng)計(jì)在統(tǒng)計(jì)時間窗內(nèi)對已經(jīng)分配給應(yīng)用程序的存儲資源中各已分配存儲資源單元的訪問次數(shù)的裝置包括:
[0098]配置為在針對特定已分配存儲資源單元統(tǒng)計(jì)訪問次數(shù)時，以較大的權(quán)重考慮距離該已分配存儲資源單元的分配時間較近的訪問的裝置。
[0099]其中配置為統(tǒng)計(jì)在統(tǒng)計(jì)時間窗內(nèi)對已經(jīng)分配給應(yīng)用程序的存儲資源中已分配存儲資源單元的訪問次數(shù)的裝置包括:
[0100]配置為在針對特定已分配存儲資源單元統(tǒng)計(jì)訪問次數(shù)時，以較大的權(quán)重考慮對該已分配存儲資源單元的隨機(jī)訪問，以較小的權(quán)重考慮對該已分配存儲資源單元的順序訪問的裝置。
[0101]附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個方框可以代表一個模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個或多個用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或操作的專用的基于硬件的系統(tǒng)來實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來實(shí)現(xiàn)。
[0102]以上已經(jīng)描述了本發(fā)明的各實(shí)施例，上述說明是示例性的，并非窮盡性的，并且也不限于所披露的各實(shí)施例。在不偏離所說明的各實(shí)施例的范圍和精神的情況下，對于本【技術(shù)領(lǐng)域】的普通技術(shù)人員來說許多修改和變更都是顯而易見的。本文中所用術(shù)語的選擇，旨在最好地解釋各實(shí)施例的原理、實(shí)際應(yīng)用或?qū)κ袌鲋械募夹g(shù)的技術(shù)改進(jìn)，或者使本【技術(shù)領(lǐng)域】的其它普通技術(shù)人員能理解本文披露的各實(shí)施例。
【權(quán)利要求】
1.一種用于瘦供給的方法，該方法包括: 收集已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載參數(shù)的原始時域序列； 基于所收集的負(fù)載參數(shù)的原始時域序列，確定已經(jīng)分配給應(yīng)用程序的存儲資源的未來負(fù)載峰值時段；以及 響應(yīng)于收到在所述未來負(fù)載峰值時段向所述應(yīng)用程序分配新的存儲資源單元的請求，從高速存儲器中分配所述新的存儲資源單元。
2.如權(quán)利要求1所述的方法，其中基于所收集的負(fù)載參數(shù)的原始時域序列確定已經(jīng)分配給應(yīng)用程序的存儲資源的未來負(fù)載峰值時段包括: 根據(jù)所述負(fù)載參數(shù)的原始時域序列確定所述已經(jīng)分配給應(yīng)用程序的存儲資源的歷史負(fù)載峰值時段； 獲取所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期；以及 根據(jù)所述歷史負(fù)載峰值時段和所述負(fù)載周期確定所述已經(jīng)分配給應(yīng)用程序的存儲資源的未來負(fù)載峰值時段。
3.如權(quán)利要求2所述的方法，其中獲取所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期包括: 對所述負(fù)載參數(shù)的原始時域序列進(jìn)行時頻變換以得到所述負(fù)載參數(shù)的頻域特性；以及 根據(jù)所述負(fù)載參數(shù)的頻域特性估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期。
4.如權(quán)利要求3所述的方法，進(jìn)一步包括: 在對所述負(fù)載參數(shù)的原始時域序`列進(jìn)行時頻變換前，從所述負(fù)載參數(shù)的原始時域序列中去除線性分量。
5.如權(quán)利要求3所述的方法，其中根據(jù)所述負(fù)載參數(shù)的頻域特性估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期包括: 根據(jù)所述頻域特性，選擇功率大于頻率閾值的頻率分量；和 根據(jù)所選擇的頻率分量估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期。
6.如權(quán)利要求3所述的方法，其中根據(jù)所述負(fù)載參數(shù)的頻域特性估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期包括: 選擇頻率分量，使得如下條件成立:所選擇的頻率分量的數(shù)目最少，且恢復(fù)時域序列與原始時域序列的誤差小于誤差閾值，其中所述恢復(fù)時域序列是根據(jù)所選擇的頻率分量進(jìn)行頻時變換后得到的時域序列；和 根據(jù)所選擇的頻率分量估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期。
7.如權(quán)利要求3所述的方法，其中根據(jù)所述負(fù)載參數(shù)的頻域特性估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期包括: 選擇頻率分量，使得如下條件成立:所選擇的頻率分量的數(shù)目最多，且根據(jù)所選擇的頻率分量預(yù)估的周期小于周期閾值；和 根據(jù)所選擇的頻率分量估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期。
8.如權(quán)利要求2所述的方法，其中根據(jù)所述負(fù)載參數(shù)的原始時域序列確定所述已經(jīng)分配給應(yīng)用程序的存儲資源的歷史負(fù)載峰值時段包括: 統(tǒng)計(jì)在統(tǒng)計(jì)時間窗內(nèi)對已經(jīng)分配給應(yīng)用程序的存儲資源中各已分配存儲資源單元的訪問次數(shù)；將該統(tǒng)計(jì)時間窗內(nèi)訪問次數(shù)大于第一閾值的已分配存儲資源單元的訪問次數(shù)累加，作為該統(tǒng)計(jì)時間窗內(nèi)應(yīng)用程序?qū)σ逊峙浯鎯Y源的訪問次數(shù)；以及 將應(yīng)用程序?qū)σ逊峙浯鎯Y源的訪問次數(shù)大于第二閾值的統(tǒng)計(jì)時間窗作為歷史負(fù)載峰值時段。
9.如權(quán)利要求8所述的方法，其中統(tǒng)計(jì)在統(tǒng)計(jì)時間窗內(nèi)對已經(jīng)分配給應(yīng)用程序的存儲資源中各已分配存儲資源單元的訪問次數(shù)包括: 在針對特定已分配存儲資源單元統(tǒng)計(jì)訪問次數(shù)時，以較大的權(quán)重考慮距離該已分配存儲資源單元的分配時間較近的訪問。
10.如權(quán)利要求8所述的方法，其中統(tǒng)計(jì)在統(tǒng)計(jì)時間窗內(nèi)對已經(jīng)分配給應(yīng)用程序的存儲資源中已分配存儲資源單元的訪問次數(shù)包括: 在針對特定已分配存儲資源單元統(tǒng)計(jì)訪問次數(shù)時，以較大的權(quán)重考慮對該已分配存儲資源單元的隨機(jī)訪問，以較小的權(quán)重考慮對該已分配存儲資源單元的順序訪問。
11.一種用于瘦供給的設(shè)備，該設(shè)備包括: 原始時域序列收集裝置，配置為收集已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載參數(shù)的原始時域序列； 未來負(fù)載峰值時段確定裝置，配置為基于所收集的負(fù)載參數(shù)的原始時域序列，確定已經(jīng)分配給應(yīng)用程序的存儲資源的未來負(fù)載峰值時段；以及 存儲資源單元分配裝置，配置為響應(yīng)于收到在所述未來負(fù)載峰值時段向所述應(yīng)用程序分配新的存儲資源單元的請求，從高速存儲器中分配所述新的存儲資源單元。
12.如權(quán)利要求11所述的設(shè)備，其中所述未來負(fù)載峰值時段確定裝置包括: 配置為根據(jù)所述負(fù)載參數(shù)的原始時域序列確定所述已經(jīng)分配給應(yīng)用程序的存儲資源的歷史負(fù)載峰值時段的裝置； 配置為獲取所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置；以及 配置為根據(jù)所述歷史負(fù)載峰值時段和所述負(fù)載周期確定所述已經(jīng)分配給應(yīng)用程序的存儲資源的未來負(fù)載峰值時段的裝置。
13.如權(quán)利要求12所述的設(shè)備，其中配置為獲取所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置包括: 配置為對所述負(fù)載參數(shù)的原始時域序列進(jìn)行時頻變換以得到所述負(fù)載參數(shù)的頻域特性的裝置；以及 配置為根據(jù)所述負(fù)載參數(shù)的頻域特性估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置。
14.如權(quán)利要求13所述的設(shè)備，進(jìn)一步包括: 配置為在對所述負(fù)載參數(shù)的原始時域序列進(jìn)行時頻變換前，從所述負(fù)載參數(shù)的原始時域序列中去除線性分量的裝置。
15.如權(quán)利要求13所述的設(shè)備，其中配置為根據(jù)所述負(fù)載參數(shù)的頻域特性估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置包括: 配置為根據(jù)所述頻域特性，選擇功率大于頻率閾值的頻率分量的裝置；和 配置為根據(jù)所選擇的頻率分量估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置。
16.如權(quán)利要求13所述的設(shè)備，其中配置為根據(jù)所述負(fù)載參數(shù)的頻域特性估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置包括: 配置為選擇頻率分量，使得如下條件成立的裝置:所選擇的頻率分量的數(shù)目最少，且恢復(fù)時域序列與原始時域序列的誤差小于誤差閾值，其中所述恢復(fù)時域序列是根據(jù)所選擇的頻率分量進(jìn)行頻時變換后得到的時域序列；和 配置為根據(jù)所選擇的頻率分量估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置。
17.如權(quán)利要求13所述的設(shè)備，其中配置為根據(jù)所述負(fù)載參數(shù)的頻域特性估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置包括: 配置為選擇頻率分量，使得如下條件成立的裝置:所選擇的頻率分量的數(shù)目最多，且根據(jù)所選擇的頻率分量預(yù)估的周期小于周期閾值；和 配置為根據(jù)所選擇的頻率分量估計(jì)所述已經(jīng)分配給應(yīng)用程序的存儲資源的負(fù)載周期的裝置。
18.如權(quán)利要求12所述的設(shè)備，其中配置為根據(jù)所述負(fù)載參數(shù)的原始時域序列確定所述已經(jīng)分配給應(yīng)用程序的存儲資源的歷史負(fù)載峰值時段的裝置包括: 配置為統(tǒng)計(jì)在統(tǒng)計(jì)時間窗內(nèi)對已經(jīng)分配給應(yīng)用程序的存儲資源中各已分配存儲資源單元的訪問次數(shù)的裝置； 配置為將該統(tǒng)計(jì)時間窗內(nèi)訪問次數(shù)大于第一閾值的已分配存儲資源單元的訪問次數(shù)累加，作為該統(tǒng)計(jì)時間窗內(nèi)應(yīng)用程序?qū)σ逊峙浯鎯Y源的訪問次數(shù)的裝置；以及 配置為將應(yīng)用程序?qū)σ逊峙浯鎯Y源的訪問次數(shù)大于第二閾值的統(tǒng)計(jì)時間窗作為歷史負(fù)載峰值時段的裝置。
19.如權(quán)利要求18所述的設(shè)備，其中配置為統(tǒng)計(jì)在統(tǒng)計(jì)時間窗內(nèi)對已經(jīng)分配給應(yīng)用程序的存儲資源中各已分配存儲資源單元的訪問次數(shù)的裝置包括: 配置為在針對特定已分配存儲資源單元統(tǒng)計(jì)訪問次數(shù)時，以較大的權(quán)重考慮距離該已分配存儲資源單元的分配時間較近的訪問的裝置。
20.如權(quán)利要求18所述的設(shè)備，其中配置為統(tǒng)計(jì)在統(tǒng)計(jì)時間窗內(nèi)對已經(jīng)分配給應(yīng)用程序的存儲資源中已分配存儲資源單元的訪問次數(shù)的裝置包括: 配置為在針對特定已分配存儲資源單元統(tǒng)計(jì)訪問次數(shù)時，以較大的權(quán)重考慮對該已分配存儲資源單元的隨機(jī)訪問，以較小的權(quán)重考慮對該已分配存儲資源單元的順序訪問的裝置。
【文檔編號】G06F12/02GK103678139SQ201210320695
【公開日】2014年3月26日 申請日期:2012年8月31日 優(yōu)先權(quán)日:2012年8月31日
【發(fā)明者】馬遙, 張俊偉, 馮寬, 顧慧翔, 楊戍 申請人:國際商業(yè)機(jī)器公司