專利名稱：管理存儲系統(tǒng)的方法和數(shù)據(jù)處理系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及用于管理存儲系統(tǒng)的方法和數(shù)據(jù)處理系統(tǒng)，具體地說，涉及用于管理包括高速和較慢存儲設(shè)備的存儲系統(tǒng)的方法和數(shù)據(jù)處理系統(tǒng)。
背景技術(shù)：
存儲系統(tǒng)是用于管理和存儲文件的系統(tǒng)。存儲系統(tǒng)通常包括數(shù)個存儲設(shè)備，其中一些為高速存儲設(shè)備，如硬盤驅(qū)動器，另一些為較慢的存儲設(shè)備，如磁帶驅(qū)動器。原則上，優(yōu)選將所有文件保存在高速存儲設(shè)備上，以便可以將這些文件快速提供給請求這些文件中的任何文件的應(yīng)用。但是，較慢的存儲設(shè)備比高速存儲設(shè)備廉價，因此，配備具有較慢存儲設(shè)備的存儲系統(tǒng)會產(chǎn)生更加成本有效的存儲系統(tǒng)。
存儲系統(tǒng)需要管理由存儲系統(tǒng)的存儲設(shè)備保存的文件。存儲系統(tǒng)使用各種概念以便決定是將文件放置在快速存儲設(shè)備中還是放置在慢速存儲設(shè)備中。對于存儲系統(tǒng)，根據(jù)其決定在何處存儲文件的策略的概念是公知的。在zOS上，通過數(shù)據(jù)工具存儲管理系統(tǒng)(DFSMS)(其是來自IBM公司的商業(yè)系統(tǒng))引入了此概念。同樣是來自IBM公司的商業(yè)存儲系統(tǒng)一部分的Tivoli Storage Manager還為備份和歸檔提供了類似的基于策略的存儲管理。
策略一般指文件的屬性并描述了根據(jù)屬性對文件執(zhí)行的操作。例如，存儲系統(tǒng)可以包含1層存儲和2層存儲。所有舊文件應(yīng)放置在2層存儲(相對廉價的存儲介質(zhì))中，而特定時間點之前的所有文件應(yīng)放置在1層存儲中?；谖募勖鼘傩缘牟呗匀缓鬄椤皩⑺性缬?00天的文件從昂貴的(1層)存儲設(shè)備移動到廉價的(2層)存儲設(shè)備”。
控制不同大小文件的分布的策略的另一個實例是“將大于10GB的文件從1層存儲設(shè)備移動到2層存儲設(shè)備”?？梢院喜⑦@兩個策略，以便只將100天以前且大于10GB的文件從一個存儲設(shè)備移動到另一個存儲設(shè)備。
管理不同存儲設(shè)備上的文件分布的另一個概念稱為分層存儲管理(HSM)。例如，用于空間管理的Tivoli Storage Manager采用分層存儲管理的概念。用于空間管理的Tivoli Storage Manager監(jiān)視例如在1層存儲設(shè)備與2層存儲設(shè)備之間分布的文件系統(tǒng)的已用容量。如果達(dá)到1層存儲上已用容量的高閾值，則將文件移動到2層存儲，直到1層存儲上的已用容量達(dá)到低閾值。然而，這意味著由于策略而可移動的文件仍然可能保留在1層存儲上。例如，可根據(jù)上面給出的策略移動100天之前的文件，但是只要1層存儲設(shè)備上存在足夠的可用存儲空間，所述文件仍位于1層存儲設(shè)備上。
更糟的情況是，如果已100％填充了1層存儲的容量，并且由于某個策略，仍需要將每個文件保留在1層存儲上，則沒有適于遷移到2層存儲的文件。例如，通過應(yīng)將100天以前的文件移動到2層存儲這一策略來管理1層存儲與2層存儲之間的文件分布。如果沒有100天之前的文件，則不會移動任何文件，即使1層存儲的已用容量為100％。Tivoli StorageManagement分層存儲管理的實現(xiàn)通過應(yīng)用基于得分的策略解決了此問題。使用下式為每個文件計算各自的得分得分＝文件壽命×壽命因子+文件大小×大小因子。壽命和大小的因子可用于調(diào)整合格準(zhǔn)則對文件壽命和大小的影響?，F(xiàn)在通過文件的得分選擇文件移動的候選者，以便首先移動具有最高得分的文件，而得分較低的文件將駐留在昂貴的介質(zhì)上。這避免了文件系統(tǒng)空間不足的情況，但是系統(tǒng)管理員不再能夠定義文件的確切壽命或大小以便文件變得適合于被移動。
因此，存在兩個管理存儲系統(tǒng)的概念。一個概念基于策略觸發(fā)文件的遷移，而另一個概念基于高速存儲設(shè)備的已用存儲來觸發(fā)文件的遷移。但是，這兩個概念不能在沒有相互干擾的情況下被合并。因此，需要一種改進(jìn)的管理存儲系統(tǒng)的方法和數(shù)據(jù)處理系統(tǒng)。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的實施例，提供了一種管理存儲系統(tǒng)的方法，其中所述存儲系統(tǒng)包括第一存儲空間和第二存儲空間，其中所述第一存儲空間包括多個文件，其中通過至少一個屬性來描述所述多個文件中的每個文件的特性，其中所述存儲系統(tǒng)還將策略分配給每個屬性，并且其中所述方法包括以下步驟確定每個策略的策略特定的概率分布，以及使用策略特定或能力分布來確定每個文件的策略特定的概率。所述方法還包括以下步驟使用每個策略特定的概率來確定每個文件的總概率，以及將總概率等于1的所述多個文件中的每個文件從所述第一存儲空間移動到所述第二存儲空間。所述方法還包括以下步驟如果所述第一存儲空間上使用的存儲空間達(dá)到高閾值，則移動總概率在0和1之間的所述多個文件中的文件，直到達(dá)到低閾值，其中所述低閾值和所述高閾值是預(yù)定的。
通過至少一個屬性來描述所述多個文件中的每個文件的特性。定義每個屬性的策略并且對于每個策略，確定策略特定的概率分布。從所述策略特定的概率分布，確定每個文件的策略特定的概率。從所有策略特定的概率，可以確定每個文件的總概率。根據(jù)所述總概率，判定是否將文件從所述第一存儲空間移動到所述第二存儲空間。
根據(jù)本發(fā)明的方法尤其有利，因為兩個概念，即基于策略的概念和容量使用率概念，可在彼此不干擾的情況下被采用。獨立于所述第一存儲空間上的可用存儲來遷移總概率為1的文件，而當(dāng)所述第一存儲空間上的已用容量增加到最高閾值之上時移動總概率在0和1之間的文件。此外，不考慮遷移概率為0的文件。
根據(jù)本發(fā)明的實施例，如果文件的至少一個策略特定的概率等于1，則所述文件的總概率等于1，并且如果文件的至少一個策略特定的概率等于0，則所述文件的總概率等于0。通過將每個文件的策略特定的概率相加來確定文件的總概率，其中如果文件的所有策略特定的概率在0和1的范圍之內(nèi)，則將每個策略特定的概率乘以優(yōu)選的權(quán)重因子。如果文件的任一策略特定的概率等于1，則將該文件的總概率確定為1，這表示將所述文件從所述第一存儲空間遷移到所述第二存儲空間。此外，如果文件的至少一個策略特定的概率等于0，則將該文件的總概率確定為0，這表示不將此文件從所述第一存儲空間遷移到所述第二存儲空間。如果通過將每個文件的策略特定的概率相加來確定總概率，則同樣按照結(jié)果在0和1之間的方式來確定概率。例如，這可以通過將總概率正規(guī)化為最大值來實現(xiàn)?？偢怕试诜秶?和1之間的這些文件為合適的遷移候選者，并且可能在所述第一存儲空間上的存儲空間達(dá)到高閾值時進(jìn)行遷移。
根據(jù)本發(fā)明的實施例，如果所述第一存儲空間上使用的存儲空間達(dá)到高閾值，并且如果所述多個文件中包括的所有文件的總概率等于0，則從所述多個文件移動文件直到達(dá)到低閾值。這表示當(dāng)所有文件的概率為0時，不考慮所述基于策略的概念。其優(yōu)點是當(dāng)所有文件的概率都為0(表示根據(jù)所述策略，假定所有文件都位于所述第一存儲設(shè)備上)，在所述第一存儲設(shè)備上使用的容量達(dá)到高閾值時，仍會將這些文件移動到所述第二存儲設(shè)備。這防止了所述基于策略的概念干擾所述空間利用率概念。
根據(jù)本發(fā)明的實施例，在具有較低總概率的文件之前移動具有較高總概率的文件。具體地說，這涉及所述第一存儲設(shè)備上使用的容量達(dá)到最高閾值之后移動概率在0和1之間的文件的情況。然后，在移動概率較低的文件之前移動概率較高的文件，直到所述第一存儲空間上使用的容量達(dá)到最低閾值。
根據(jù)本發(fā)明的實施例，如果只有一個屬性描述文件的特性，則所述文件的總概率等于所述文件的策略特定的概率。
根據(jù)本發(fā)明的實施例，所述屬性指文件的壽命或文件的大小。
根據(jù)本發(fā)明的實施例，通過變換來確定每個策略的策略特定的概率分布，其中通過關(guān)系數(shù)來描述所述變換的特性，并且其中所述關(guān)系數(shù)在范圍-1和+1之間。
根據(jù)本發(fā)明的實施例，所述屬性指文件名，并且其中分配給所述文件名的策略的策略特定的概率分布是預(yù)定的。
根據(jù)本發(fā)明的實施例，所述第一存儲空間為1層存儲，并且所述第二存儲空間為2層存儲。
根據(jù)本發(fā)明的實施例，通過1減去文件的總概率得出所述文件的業(yè)務(wù)值，并且使用每個文件的所述業(yè)務(wù)值對文件進(jìn)行相互比較。
本發(fā)明的其他方面涉及一種計算機(jī)程序產(chǎn)品，所述計算機(jī)程序產(chǎn)品包括用于執(zhí)行根據(jù)本發(fā)明的方法的計算機(jī)可執(zhí)行指令。
本發(fā)明的其他方面涉及一種用于管理存儲系統(tǒng)的數(shù)據(jù)處理系統(tǒng)，其中所述存儲系統(tǒng)包括第一存儲空間和第二存儲空間，其中所述第一存儲空間包括多個文件，其中通過至少一個屬性來描述所述多個文件中的每個文件的特性，其中所述存儲系統(tǒng)還將策略分配給每個屬性，并且其中所述數(shù)據(jù)處理系統(tǒng)包括用于確定每個策略的策略特定的概率分布的裝置，以及使用所述策略特定的概率分布來確定每個文件的策略特定的概率的裝置。所述數(shù)據(jù)處理系統(tǒng)還包括使用所述策略特定的概率來確定每個文件的總概率的裝置，以及用于將總概率等于1的所述多個文件中的每個文件從所述第一存儲空間移動到所述第二存儲空間的裝置。所述數(shù)據(jù)處理系統(tǒng)還包括如果所述第一存儲空間上使用的存儲空間達(dá)到高閾值，則移動總概率在0和1之間的所述多個文件中的文件直到達(dá)到低閾值的裝置，其中所述低閾值和所述高閾值是預(yù)定的。


下面將僅通過實例的方式參考附圖來描述本發(fā)明的實施例，這些附圖是圖1示出了承載存儲系統(tǒng)的計算機(jī)系統(tǒng)的方塊圖；圖2示出了描述根據(jù)本發(fā)明的方法的基本步驟的流程圖；圖3示出了如何通過使用變換來確定策略特定的概率分布；以及圖4示出了業(yè)務(wù)值的分布。
具體實施例方式
圖1示出了承載存儲系統(tǒng)的計算機(jī)系統(tǒng)100的方塊圖。計算機(jī)系統(tǒng)100包括微處理器102、易失性存儲器設(shè)備106、非易失性存儲器設(shè)備108、監(jiān)視器140以及鍵盤142。非易失性存儲器設(shè)備108包括第一存儲空間110和第二存儲空間112。第一存儲空間110保存多個文件114。文件116包括在多個文件114中。如每個文件一樣，文件116的特性在此實例中由兩個屬性，即屬性118和屬性119來描述。微處理器102執(zhí)行計算機(jī)程序產(chǎn)品104，計算機(jī)程序產(chǎn)品104包括用于執(zhí)行根據(jù)本發(fā)明的方法的指令。計算機(jī)程序產(chǎn)品104、第一存儲空間110和第二存儲空間112是存儲系統(tǒng)的組件。
定義引用屬性118的策略120。定義引用屬性119的另一個策略121。對于每個策略120，121，分別確定策略特定的概率分布122，123。對于多個文件114中的每個文件，通過使用相應(yīng)的概率分布122和123來進(jìn)一步確定策略特定的概率。例如，對于文件116，通過使用策略特定的概率分布122并考慮文件116的屬性118來確定策略特定的概率124。此外，通過使用策略特定的概率分布123并考慮文件116的屬性119來確定文件116的策略特定的概率125。
從策略特定的概率124和125得出每個文件的總概率126。將總概率為1的多個文件114中的每個文件從第一存儲空間110移動到第二存儲空間112。
監(jiān)視第一存儲空間110上的可用存儲空間，并將表示已用存儲空間130的相應(yīng)值存儲在易失性存儲器設(shè)備106中。例如，高閾值132和低閾值134由系統(tǒng)管理員指定。計算機(jī)程序產(chǎn)品104可以例如請求系統(tǒng)管理員通過在監(jiān)視器140上可視化請求來指定這些值。系統(tǒng)管理員然后可以例如通過使用鍵盤142為計算機(jī)系統(tǒng)100提供高閾值132和低閾值134。然后，將高閾值132和低閾值134存儲在易失性存儲器設(shè)備106中或者存儲在非易失性存儲器設(shè)備108中。
如果第一存儲設(shè)備130上已用存儲空間的值增加到高閾值132之上，則將概率在0和1之間的所有文件從第一存儲空間110移動到第二存儲空間112，直到已用存儲空間130的值降到低閾值134以下為止。通常，首先移動概率較高的文件。在一個實施例中，如果文件(例如文件116)的一個策略特定的概率124或125等于1，則確定文件116的總概率126等于1。這意味著會將文件116從第一存儲空間110移動到第二空間112。因此，如果文件116的一個策略特定的概率124或125等于0，則文件116的總概率126等于0。這意味著文件116將保留在第一存儲空間110中。通過將文件116的策略特定的概率124、125相加，可進(jìn)一步確定所有其他情況下的總概率126，其中分別用權(quán)重因子136、138乘以每個策略特定的概率124、125。為了確?？偢怕?26仍在范圍0和1之間，將和除以正規(guī)化因子。例如，如果和由兩個策略特定的概率組成，則和可以被除以因子2，以便確?？偢怕?26仍在范圍0和1之間?？梢杂上到y(tǒng)管理員來指定權(quán)重因子136和138。
例如，如圖1所示，可以在單個非易失性存儲器設(shè)備108中分配第一存儲空間110和第二存儲空間112。非易失性存儲器設(shè)備108然后可以是硬盤驅(qū)動器，其上的第一存儲空間110指一個分區(qū)，第二存儲空間12指另一個分區(qū)，其中所有文件都例如以壓縮的方式存儲。第一存儲空間110也可以是硬盤驅(qū)動器，而第二存儲空間可以是磁帶驅(qū)動器或任何其他低速存儲設(shè)備。然后，兩個驅(qū)動器可以通過例如互聯(lián)網(wǎng)連接來連接。第一存儲空間110也可以是存儲系統(tǒng)的1層存儲，而第二存儲空間112是存儲系統(tǒng)的2層存儲。原則上，文件也可以分布在若干高速和低速設(shè)備上，并且根據(jù)本發(fā)明的方法用于將文件從高速存儲設(shè)備遷移到低速存儲設(shè)備。
圖2是示出了用于執(zhí)行根據(jù)本發(fā)明的方法的基本步驟的流程圖。在步驟200中，確定每個策略的策略特定的概率分布。在步驟202中，通過使用策略特定的概率分布來確定每個文件的策略特定的概率。在步驟204中，通過已在步驟202中為每個文件確定的策略特定的概率來確定每個文件的總概率。在步驟206中，將總概率為1的文件從第一存儲設(shè)備移動到第二存儲設(shè)備。在步驟208中，當(dāng)?shù)谝淮鎯臻g中使用的容量達(dá)到高閾值時，將總概率在0和1之間的文件從第一存儲空間移動到第二存儲空間，直到達(dá)到低閾值為止。
圖3示出了如何通過使用變換來確定策略的策略特定的概率分布300。在此實例中，分配給每個文件的屬性為文件壽命。所述策略指定將150天以前的每個文件從第一存儲空間移動到第二存儲空間。通過使用變換將布爾公式(如果文件超過150天，則移動文件為真；如果文件未超過150天，則移動文件為假)變換為概率分布，所述概率分布的特性由-1和+1之間(包括-1和+1)的區(qū)間內(nèi)包含的關(guān)系數(shù)tf＝[-1，1]來描述。策略特定的分布300是文件壽命302期間內(nèi)在y軸304上顯示的概率的函數(shù)。
策略的概率分布由概率分布312表示，其對應(yīng)于tf＝0的變換。禁用策略的概率分布由概率分布306表示，其對應(yīng)于tf＝-1的變換。禁用策略意味著所有文件都適合于獨立于文件壽命進(jìn)行移動。概率分布308和310是通過tf＝-0.5和tf＝-0.25的變換得出的概率分布。例如，使用概率分布310時，被移動的壽命為70天的文件的概率大約為0.25，而使用概率分布308時，文件的概率為0。
對于0＜tf＜1，必須指定最大壽命agemax，以便為p＝1的文件的壽命計算(agemax-age)*tf，其中p在壽命為[age，…，agemax]的文件的范圍中從0到1線性增加。還可以以其他方式來指定概率分布。在使用的變換中的重要因素是將布爾邏輯(真，假)變換成概率，這允許在文件級別上區(qū)分哪些文件較多或較少遵循策略。
還可以將未表示為基數(shù)的屬性(如文件名)變換為概率。這可以通過如(fileimatches(pattern，filei)→pi＝p)的搜索模式來實現(xiàn)。例如，匹配模式“*.jpg”的所有文件將獲得概率pi＝pjpg＝0.5，而匹配模式“*.doc”的其他文件將獲得概率pi＝pdoc＝0.3。這意味著由于概率pjpg＜pdoc，因此開始遷移文本文檔之前，首先遷移所有圖像文件。
如果將多個策略用于確定的適于遷移的文件，則可以獨立計算每個屬性的變換以便確定概率p。這導(dǎo)致一組概率p＝{p1，p2，…}與每個單個文件關(guān)聯(lián)。從概率的子集，必須得出總概率ptotal。例如，可以通過下列規(guī)則得出ptotal
-如果p的子集的任意概率等于1，則ptotal＝1。
-如果p的子集的任意概率等于0，則ptotal＝0。
-否則ptotal＝SUM(p0*w0，…，pn*wn)file/MAX(SUM(p0*w0…，Pn*wn))；在最后的情況中，從概率的子集的加權(quán)和得出ptotal，其中通過w0，…，wn給出權(quán)重因子。例如，系統(tǒng)管理員可以指定權(quán)重因子。只需要除數(shù)將ptotal正規(guī)化為
。
概率1-pfile可解釋為放置到1層存儲或移動到廉價的2層存儲的文件的業(yè)務(wù)值vb。vb＝
要求將文件放置在某個存儲層上，而vb＝
允許存儲系統(tǒng)決定在何處放置文件。vb的絕對值允許比較文件及其業(yè)務(wù)值，以便決定移動哪些文件。
圖4示出了以不同方式使用的文件系統(tǒng)的業(yè)務(wù)值的分布400。文件的業(yè)務(wù)值vp可解釋為1減去文件的總概率p(vb＝1-p)。作為總概率，vb的絕對值允許將文件相對于其業(yè)務(wù)值進(jìn)行比較，并允許做出應(yīng)移動哪些文件的決策。圖4示出了作為文件的累計容量對文件系統(tǒng)容量百分比402的函數(shù)的各種文件系統(tǒng)406、408和410的文件的業(yè)務(wù)值404。
文件系統(tǒng)406包含80％不適于移動的較新文件，而文件系統(tǒng)408只包含30％的不適于移動的數(shù)據(jù)。文件系統(tǒng)406代表典型的文件系統(tǒng)。文件系統(tǒng)410包含的不應(yīng)移動的數(shù)據(jù)低于20％，而所有文件中的大約55％需要移動。
根據(jù)提供的引入業(yè)務(wù)值vb的概念，可以使用考慮兩個概念的新的遷移工具來替換類似HSM的存儲管理上的閾值遷移工具。因此，需要定義代表要遷移的文件的實際業(yè)務(wù)值的業(yè)務(wù)值vb，threshold，以便將當(dāng)前容量使用率降低到閾值本身以下。因此，所述工具可以遵循如下算法WHILE(vb，threshold＝＝1) D0遷移vb＝1的下一個文件；ENDWHILE(0＜vb，thresholdvb＜1) D0遷移具有最高vb的下一個文件；ENDIF(vb，threshold＝＝0)THEN發(fā)出將發(fā)生策略違規(guī)的警告；可以在多層存儲環(huán)境(如上面的實例顯示用于兩層體系結(jié)構(gòu)的概念)中使用整個概念。由于需要定義每個附加層策略，因此需要為每個對象計算附加概率p。
作為此概念的最后擴(kuò)展，可以定義每個策略的優(yōu)先級。所述優(yōu)先級提供了在所有策略中定義順序的能力。如果概率為0的文件占用了第一存儲層的容量，則唯一的選擇是移動更多數(shù)據(jù)以避免空間不足的情況，以停用為文件集定義概率0的策略。如果存在多個定義概率0的策略，則優(yōu)先級定義停用策略的順序，以便使這些文件變得適于遷移到下一個存儲層。由于此活動通常不是管理員預(yù)期的行為并且只是最后的操作手段，所以在這種情況下應(yīng)發(fā)出警告，發(fā)信號通知阻止的空間不足的情況。
標(biāo)號列表100計算機(jī)系統(tǒng)102微處理器104計算機(jī)程序產(chǎn)品106易失性存儲器設(shè)備108非易失性存儲器設(shè)備110第一存儲空間112第二存儲空間114多個文件116文件118屬性119屬性120策略121策略122策略特定的概率分布123策略特定的概率分布124策略特定的概率125策略特定的概率126總概率
130已用存儲空間的值132高閾值134低閾值136權(quán)重因子138權(quán)重因子140監(jiān)視器142鍵盤300分布302指文件壽命的x軸304指概率的y軸306概率分布308概率分布310概率分布312概率分布400業(yè)務(wù)值分布402以百分比顯示文件累計容量對文件系統(tǒng)容量的x軸404顯示業(yè)務(wù)值的y軸406文件系統(tǒng)408文件系統(tǒng)410文件系統(tǒng)
權(quán)利要求
1.一種管理存儲系統(tǒng)的方法，所述存儲系統(tǒng)包括第一存儲空間(110)和第二存儲空間(112)，所述第一存儲空間(110)包括多個文件(114)，所述多個文件中的每個文件(116)的特性由至少一個屬性(118、119)來描述，所述存儲系統(tǒng)還將策略(120、121)分配給每個屬性(118、119)，所述方法包括確定每個策略(120、121)的策略特定的概率分布(122、123)；通過使用所述策略特定的概率分布(122、123)來確定每個文件(116)的策略特定的概率(124、125)；通過使用每個策略特定的概率(124、125)來確定每個文件(116)的總概率(126)；將總概率(126)等于1的所述多個文件(114)中的每個文件從所述第一存儲空間(110)移動到所述第二存儲空間(112)；如果所述第一存儲空間(110)上使用的存儲空間(130)達(dá)到高閾值(132)，則移動總概率(126)在0和1之間的所述多個文件(114)中的文件，直到達(dá)到低閾值(134)，所述低閾值(134)和所述高閾值(132)是預(yù)定的。
2.根據(jù)權(quán)利要求1的方法，所述方法還包括如果所述文件(116)的一個策略特定的概率(124、125)等于1，則確定文件(116)的所述總概率(126)等于1；如果所述文件(116)的一個策略特定的概率等于0，則確定文件(116)的所述總概率(126)等于0；通過將每個文件(116)的策略特定的概率(124、125)相加來確定所述總概率(126)，其中將每個策略特定的概率(124、126)乘以預(yù)定的權(quán)重因子(136、138)，并且其中通過因子正規(guī)化所述總概率(126)，使所述總概率(126)位于0和1之間。
3.根據(jù)權(quán)利要求1或2中的任一權(quán)利要求的方法，所述方法還包括如果所述第一存儲空間(110)上使用的存儲空間(130)達(dá)到高閾值(132)，并且如果所述多個文件(114)中包括的所有文件的總概率(126)等于0，則移動所述多個文件(114)中的文件，直到達(dá)到低閾值(134)為止。
4.根據(jù)權(quán)利要求1、2或3中的任一權(quán)利要求的方法，其中在具有較低總概率的文件之前移動具有較高總概率的文件。
5.根據(jù)權(quán)利要求1到4中的任一權(quán)利要求的方法，其中如果只有一個屬性描述文件的特性，則所述文件的總概率等于所述文件的策略特定的概率。
6.根據(jù)權(quán)利要求1到5中的任一權(quán)利要求的方法，其中屬性(118、119)指文件的壽命或文件的大小。
7.根據(jù)權(quán)利要求1到6中的任一權(quán)利要求的方法，其中通過變換確定每個策略(120、121)的策略特定的概率分布(122、123)，其中所述變換的特性由關(guān)系數(shù)來描述，其中所述關(guān)系數(shù)在包括-1和+1的范圍-1和+1之間。
8.根據(jù)權(quán)利要求1到7中的任一權(quán)利要求的方法，其中所述屬性指文件名，并且其中分配給所述文件名的策略的策略特定的概率分布是預(yù)定的。
9.根據(jù)權(quán)利要求1到8中的任一權(quán)利要求的方法，其中通過1減去文件的總概率來得出所述文件的業(yè)務(wù)值，并且其中使用所述業(yè)務(wù)值對文件進(jìn)行相互比較。
10.根據(jù)權(quán)利要求1到8中的任一權(quán)利要求的方法，其中所述第一存儲空間是1層存儲，并且其中所述第二存儲空間是2層存儲。
11.一種管理存儲系統(tǒng)的數(shù)據(jù)處理系統(tǒng)，所述存儲系統(tǒng)包括第一存儲空間(110)和第二存儲空間(112)，所述第一存儲空間(110)包括多個文件(114)，通過至少一個屬性(118、119)來描述所述多個文件中的每個文件(116)的特性，所述存儲系統(tǒng)還將策略(120、121)分配給每個屬性(118、119)，所述數(shù)據(jù)處理系統(tǒng)包括用于確定每個策略(120、121)的策略特定的概率分布(122、123)的裝置；用于通過使用所述策略特定的概率分布(122、123)來確定每個文件(116)的策略特定的概率(124、125)的裝置；用于通過使用每個策略特定的概率(124、125)來確定每個文件(116)的總概率(126)的裝置；用于將總概率(126)等于1的所述多個文件(114)中的每個文件從所述第一存儲空間(110)移動到所述第二存儲空間(112)的裝置；用于在所述第一存儲空間(110)上使用的存儲空間(130)達(dá)到高閾值(132)的情況下，移動總概率(126)在0和1之間的所述多個文件(114)中的文件，直到達(dá)到低閾值(134)的裝置，所述低閾值(134)和所述高閾值(132)是預(yù)定的。
12.根據(jù)權(quán)利要求11的數(shù)據(jù)處理系統(tǒng)，所述數(shù)據(jù)處理系統(tǒng)還包括用于在文件(116)的一個策略特定的概率(124、125)等于1的情況下，確定所述文件(116)的所述總概率(126)等于1的裝置；用于在文件(116)的一個策略特定的概率等于0的情況下，確定所述文件(116)的所述總概率(126)等于0的裝置；用于通過將每個文件(116)的策略特定的概率(124、125)相加來確定所述總概率(126)的裝置，其中將每個策略特定的概率(124、126)乘以預(yù)定的權(quán)重因子(136、138)，并且其中通過因子正規(guī)化所述總概率(126)，使所述總概率(126)位于0和1之間。
13.根據(jù)權(quán)利要求11或12中的任一權(quán)利要求的數(shù)據(jù)處理系統(tǒng)，所述數(shù)據(jù)處理系統(tǒng)還包括用于在所述第一存儲空間(110)上使用的存儲空間(130)達(dá)到高閾值(132)，并且所述多個文件(114)中包括的所有文件的總概率(126)等于0的情況下，移動所述多個文件(114)中的文件，直到達(dá)到低閾值(134)的裝置。
14.根據(jù)權(quán)利要求11、12或13中的任一權(quán)利要求的數(shù)據(jù)處理系統(tǒng)，所述數(shù)據(jù)處理系統(tǒng)包括用于在具有較低總概率的文件之前移動具有較高總概率的文件的裝置。
15.根據(jù)權(quán)利要求11到14中的任一權(quán)利要求的數(shù)據(jù)處理系統(tǒng)，其中如果只有一個屬性描述文件的特性，則所述文件的總概率等于所述文件的策略特定的概率。
16.根據(jù)權(quán)利要求11到15中的任一權(quán)利要求的數(shù)據(jù)處理系統(tǒng)，其中屬性(118、119)指文件的壽命或文件的大小。
17.根據(jù)權(quán)利要求11到16中的任一權(quán)利要求的數(shù)據(jù)處理系統(tǒng)，其中通過變換確定每個策略(120、121)的策略特定的概率分布(122、123)，其中所述變換的特性由關(guān)系數(shù)來描述，其中所述關(guān)系數(shù)在包括-1和+1的范圍-1和+1之間。
18.根據(jù)權(quán)利要求11到17中的任一權(quán)利要求的數(shù)據(jù)處理系統(tǒng)，其中所述屬性指文件名，并且其中分配給所述文件名的策略的策略特定的概率分布是預(yù)定的。
19.根據(jù)權(quán)利要求11到18中的任一權(quán)利要求的數(shù)據(jù)處理系統(tǒng)，其中所述第一存儲空間是1層存儲，并且其中所述第二存儲空間是2層存儲。
全文摘要
本發(fā)明涉及管理存儲系統(tǒng)的方法和數(shù)據(jù)處理系統(tǒng)，其中存儲系統(tǒng)包括第一存儲空間和第二存儲空間，其中第一存儲空間包括多個文件，其中為多個文件中的每個文件指定了至少一個屬性，并且其中為每個屬性分配了策略。所述方法包括確定每個策略的策略特定的概率分布，以及使用策略特定的概率分布確定每個文件的策略特定的概率。所述方法還包括使用每個策略特定的概率確定每個文件的總概率，以及將總概率等于1的所述多個文件中的每個文件從所述第一存儲空間移動到所述第二存儲空間。所述方法還包括如果第一存儲空間上使用的存儲空間達(dá)到高閾值，則移動總概率在0和1之間的所述多個文件中的文件，直到達(dá)到低閾值，其中所述低閾值和高閾值是預(yù)定的。
文檔編號G06F17/30GK1996311SQ200710001508
公開日2007年7月11日 申請日期2007年1月4日 優(yōu)先權(quán)日2006年1月2日
發(fā)明者J-P·阿克爾貝因, J·福特 申請人:國際商業(yè)機(jī)器公司