專利名稱：用于策略評估的方法和系統(tǒng)的制作方法
技術領域：
本發(fā)明一般涉及計算機系統(tǒng)，更具體地，涉及計算機系統(tǒng)上的策略評估。
背景技術：
分布式計算機系統(tǒng)是其中許多獨立的單個計算機系統(tǒng)通過一個或多個網(wǎng)絡進行協(xié)作的系統(tǒng)。因為分布式計算機系統(tǒng)具有獨立但協(xié)作的單個計算機系統(tǒng)，所以分布式計算機系統(tǒng)的管理可能是復雜的。響應這一復雜性，用于分布式計算機系統(tǒng)的管理的某些技術已變得日益普遍。
一種這樣的管理技術是策略的使用。策略是使得分布式計算機系統(tǒng)或其一部分執(zhí)行某一動作的實體，通常是規(guī)則。策略通常是以條件與動作(通常稱作條件動作對)的形式的，其中策略指定在條件評估為特定狀態(tài)(例如“真”)時要執(zhí)行的動作。在基于策略的系統(tǒng)中，對策略的條件部分進行評估(例如根據(jù)需要或按照規(guī)律)，且如果任一策略的條件部分評估為真，則系統(tǒng)執(zhí)行相關的動作。使用策略來控制分布式計算機系統(tǒng)的動作已變成計算機系統(tǒng)管理中的重要技術。
然而，這種基于策略的分布式計算機系統(tǒng)中的一個問題在于，當條件、動作、或條件或動作的一部分需要相當長的時間來執(zhí)行時，分布式計算機系統(tǒng)展現(xiàn)出較差的響應性。此外，響應觸發(fā)策略評估和執(zhí)行的事件，分布式計算機系統(tǒng)展現(xiàn)出巨大且突然的資源使用尖峰。在大規(guī)模分布式計算機系統(tǒng)中，這一問題可能嚴重到條件評估和相應的動作不能在該條件的下一次觸發(fā)之前完成。
作為例子，考慮基于策略的文件移動系統(tǒng)，該系統(tǒng)在策略中指定的某一標準滿足時，找到了用于將文件從一種類型的盤移動到另一種類型的盤的候選者。如果該文件系統(tǒng)包含數(shù)十億個文件，則它可能會花費許多小時或許多天來掃描整個文件系統(tǒng)，以識別出移動候選者。
因此，所需要的是，提供可擴縮性和可響應性的更加有效的策略評估。

發(fā)明內(nèi)容
根據(jù)這些教導的當前優(yōu)選實施例，克服了上述和其他問題，并實現(xiàn)了其他的優(yōu)點。具體地，本發(fā)明提供了一種用于使用同步的策略的并發(fā)評估的技術。這些新技術相對于傳統(tǒng)的策略評估技術，可以提供更佳的可擴縮性和提高的響應性。
例如，公開了一種用于策略評估的技術。計算機系統(tǒng)的策略被轉(zhuǎn)換為多個子策略、至少一個同步步驟以及最終動作。這些子策略被分發(fā)給該計算機系統(tǒng)中相應的子組件。評估這些子策略，其中每一子組件評估它相應的一個或多個子策略，而其他子組件評估它們相應的一個或多個子策略。通過使用上述至少一個同步步驟使這些子策略同步。響應于使這些子策略同步，執(zhí)行上述最終動作。


結(jié)合附圖，在下面本發(fā)明的詳細描述中，本發(fā)明實施例的上述及其他方面變得更加明顯，其中圖1是適于執(zhí)行本發(fā)明示例性實施例的分布式計算機系統(tǒng)的方框圖；圖2和圖3是圖1的分布式計算機系統(tǒng)的編排部分的每一個例子；圖4是用于使用同步的策略的并發(fā)評估的示例性方法的流程圖；以及圖5是說明用于使用同步的策略的并發(fā)評估的示例性流的流圖。
具體實施例方式
本發(fā)明的示例性實施例用于計算機系統(tǒng)上的策略評估。具體地，本發(fā)明的實施例可用于分布式計算機系統(tǒng)的管理。如上所述，策略通常是以條件動作對形式的規(guī)則。本發(fā)明的一個方面在于將策略轉(zhuǎn)換為子策略、一個或多個同步步驟以及最終的動作。子策略由分布式計算機系統(tǒng)的子組件并發(fā)評估，然后被同步(例如使用一個或多個同步步驟)并執(zhí)行最終動作，以便在分布式計算機系統(tǒng)上創(chuàng)建相當于在不進行策略到子策略的轉(zhuǎn)換情況下的策略執(zhí)行的結(jié)果。
由于這些示例性技術提供了在其他子策略的條件被評估之前并發(fā)且潛在地評估一個子策略的條件的機會，所以在策略條件的評估中能夠獲得顯著的有效性和最佳的響應性。甚至是該子策略動作也能夠在其他子策略的條件及動作執(zhí)行前得以并發(fā)且潛在地執(zhí)行。
在一個實施例中，當子策略條件被確定為是安全的(例如由一個或多個系統(tǒng)動作所定義的那樣，以看得到的方式不影響系統(tǒng)行為)時候，這些子策略動作被并發(fā)執(zhí)行。在另一個示例性實施例中，當子策略動作可以被取消時，這些子策略動作被并發(fā)執(zhí)行。安全動作的一個例子是在日期按照子組件所維護的時鐘變化時，構建存在30天以上的文件的列表。構建這樣的列表是安全的，因為構建的行為是對外部用戶或系統(tǒng)不可見的子組件的內(nèi)部操作。能夠被取消的操作的一個例子是在另一個盤上進行文件的精確復制，該操作可以通過移除該副本而使原始文件保持完整來取消。能夠被取消的操作可被認為是安全的。同步步驟和最終動作確保通過將策略分解為子策略的策略評估的總體效果相當于不轉(zhuǎn)換策略的情況下的策略評估。
現(xiàn)在轉(zhuǎn)到圖1，其示出了適于執(zhí)行本發(fā)明的示例性實施例的分布式計算機系統(tǒng)100。分布式計算機系統(tǒng)100包括連接(例如通過一個或多個網(wǎng)絡)到存儲器110的處理器105。存儲器110包括策略P 115、轉(zhuǎn)換模式120、策略轉(zhuǎn)換模塊125、轉(zhuǎn)換后的策略輸出130和編排部分150。轉(zhuǎn)換后的策略輸出130包括N個子策略P1 135-1至PN 135-N、同步步驟S 140和最終步驟F 145。本領域的技術人員可用顯而易見的方式將該示例性實施例擴展為包括由子同步步驟構成的同步步驟，而每個子同步步驟又可進一步具有子子同步步驟等。類似地，該最終步驟可包括子步驟，每個子步驟可由子子步驟構成等。編排部分150包括N個子組件C1160-1至CN160-N。圖2和3中示出了編排部分150的兩個例子。
盡管本公開涉及分布式計算機系統(tǒng)100，但本發(fā)明的實施例適合于其中的子組件能夠評估策略的任何計算機系統(tǒng)，諸如單計算機系統(tǒng)。
如下面更詳細地描述的，在一個示例性實施例中，策略轉(zhuǎn)換模塊125使用轉(zhuǎn)換模式120將策略115轉(zhuǎn)換為子策略135、同步步驟140和最終動作145。在一個示例性實施例中，子策略135、同步步驟140和最終動作145通過策略轉(zhuǎn)換模塊125與編排部分150通信。如本領域中已知的，分布式計算機系統(tǒng)100可包括信號承載介質(zhì)，其有形地包括可由數(shù)字處理裝置(例如分布式計算機系統(tǒng)100)執(zhí)行以實現(xiàn)本發(fā)明的操作的機器可讀指令的程序。
每個子組件160是適于執(zhí)行動作的分布式計算機系統(tǒng)100中的一部分。應該指出，圖1描述了N個子策略135和N個子組件160。通常，也將是這種情況，且其在這里用來簡化說明。但是，本發(fā)明的一些實施例可具有N個子策略135和M個子組件160，其中N不等于M。例如，一個被選的子組件160可具有分發(fā)給該被選子組件160的多個子策略135。
現(xiàn)在轉(zhuǎn)到圖4，并適當參照圖1，圖4示出了用于使用同步的策略的并發(fā)評估的方法400。在步驟405，通過轉(zhuǎn)換策略的條件和動作，將策略轉(zhuǎn)換為子策略(例如由策略轉(zhuǎn)換模塊125進行)?？紤]示例性策略P 115，其中P被指定為Pif(x)then A。
將策略P 115轉(zhuǎn)換(步驟405)為子策略135P1if(x1)then A1；以及P2if(x2)then A2；還生成了同步步S140和最終動作F 145(步驟410和415)SF在上述例子中，x、x1和x2是布爾條件，A、A1、A2和F是動作。這里，將布爾條件x1和x2稱作“子條件”，將動作A1和A2稱作“子動作”。
在一個示例性實施例中，使用可適用的方法在執(zhí)行子策略時獲得并發(fā)性，可實現(xiàn)轉(zhuǎn)換。轉(zhuǎn)換策略115的一個示例性方式是將策略115看作諸如C/C++和Java的標準語言中的if-then語句，然后，執(zhí)行用于程序轉(zhuǎn)換的常規(guī)技術中已知的策略轉(zhuǎn)換。執(zhí)行策略轉(zhuǎn)換的另一種示例性方式是將常規(guī)技術應用在可擴展模式語言(XSL)(因而可擴展標記語言，XML)中。本發(fā)明的示例性實施例包括使用XML模式(例如轉(zhuǎn)換模式120)來描述轉(zhuǎn)換，并使用Java程序讀取轉(zhuǎn)換模式120并應用該轉(zhuǎn)換。然而，本發(fā)明并不限于任何模式(或其使用)或任何程序設計語言。轉(zhuǎn)換模式120指定了對每種策略類型的轉(zhuǎn)換。本領域的技術人員可使用具有或不具有顯式轉(zhuǎn)換模式120的類似技術。
在一個示例性實施例中，對于P為其實例的類型的策略，轉(zhuǎn)換模式120描述了分解結(jié)果，以使條件x相當于子條件x1和x2的邏輯“與”操作，且分布式計算機系統(tǒng)100上的動作A的結(jié)果相當于順序執(zhí)行(例如，其中A1和A2在F之前執(zhí)行)的子動作A1、A2和F的結(jié)果。因此，同步步驟140包括子條件x1和x2的邏輯“與”操作。
更一般地說，條x可被分解為具有多個子條件x1...xN和根據(jù)這些子條件執(zhí)行的適當?shù)倪壿嫴僮鞯姆纸饨Y(jié)果，其中該分解結(jié)果相當于該條件。同步步驟140執(zhí)行適當?shù)倪壿嫴僮?，以便同步。?zhí)行該適當?shù)倪壿嫴僮鞯囊粋€結(jié)果是子動作的選擇(例如“A1and A2”選擇A1與A2，而“A1or A2”選擇A1或A2中的一個)。分布式計算機系統(tǒng)100上的動作A的結(jié)果相當于順序執(zhí)行的被選子動作和最終動作F的結(jié)果(例如，其中被選子動作在最終動作F之前執(zhí)行)。
應當指出，可將步驟405、410和415看作為一單個步驟并作為一單個步驟來執(zhí)行，該步驟即將策P115轉(zhuǎn)換為子策略135、同步步驟140和最終動作145。
完成策略P 115到子策略135的轉(zhuǎn)換(步驟405)后，將子策略135分發(fā)(步驟420)給系統(tǒng)的子組件160，并根據(jù)同步需求(例如由同步步驟140至少部分地定義)在子組件160之間建立同步。一般地，策略轉(zhuǎn)換模塊125將分發(fā)這些子策略135，但也可使用其他方法。例如，每個子組件160可以周期性地請求(例如向分布式計算機系統(tǒng)100中的策略轉(zhuǎn)換模塊125或某些其他裝置)子策略。存在多種用于編排同步的技術。圖2和圖3示出了用于編排同步和最終動作145的兩個示例性系統(tǒng)。
現(xiàn)在除了圖4之外還參照圖2，其示出了分布式計算機系統(tǒng)100的編排部分150的例子。編排部分150包括編排器210和子組件160。編排器210包括同步步驟140和最終動作145。每個子組件160包括策略135。子策略135已被分發(fā)(例如通過圖1的策略轉(zhuǎn)換模塊125或通過編排器210)給子組件160中相應的子組件。每個子組件160評估它的相應子策略135，同時其他子組件160評估它們的相應子策略135(步驟425)。例如，子組件135-1評估子策略P1135-1，而子組件135-2評估子策略P2135-2。因此，在分布式計算機系統(tǒng)100內(nèi)存在子策略135的并發(fā)評估。子策略135的評估通常包括相應子動作的執(zhí)行。即使對子條件是否是一個值(例如“真”或“假”)的實際確定還未產(chǎn)生或不會產(chǎn)生，術語“評估”也將包括評估子策略135的能力。
在該例中，編排器210與每個子組件160通信，并編排同步步驟140和最終動作145的執(zhí)行。例如，編排器210確定一個或多個子組件160何時對相應的子策略135進行了評估、何時能夠執(zhí)行同步步驟140(步驟430)，并響應對同步步驟140可以被執(zhí)行的確定(步驟430＝是)，執(zhí)行(步驟430＝是)同步步驟140(步驟435)及最終動作145(步驟440)。如果同步步驟140不能被執(zhí)行(步驟430＝否)，則在步驟430編排器210等待。
現(xiàn)在除了圖4之外還轉(zhuǎn)到圖3，其示出了分布式計算機系統(tǒng)100的編排部分150的另一個例子。在圖3的示例中，每個子組件160包括相應的子策略135、同步步驟140和最終動作145。在圖3中，同步步驟140和最終動作145的執(zhí)行的編排在每個子組件160中展開。通常，評估它的相應子策略的第一子組件160將執(zhí)行步驟430、435和440。例如，給定的子組件160通常會評估它的相應子策略135(步驟425)，然后確定能否執(zhí)行同步步驟140(步驟430)，并響應對同步步驟可被執(zhí)行的確定(步驟430＝是)執(zhí)行同步步驟140(步驟435)和最終動作145(步驟440)。為確定同步步驟140是否可被執(zhí)行(步驟430)，子組件160與其他子組件160通信。
現(xiàn)在將提供使用同步的策略的并發(fā)評估的幾個例子。在這些例子中，可使用圖2和3的任一編排部分150(或它們的組合)編排同步步驟140和最終動作145。
首先，給出使用兩個子策略135的使用同步的策略的并發(fā)評估的例子。對于策略P 115“if(x)then A”，將子策略P1135-1(“if(x1)then A1”)和P2135-2(“if(x)then A2”)分別分發(fā)給子組件C1160-1和C2160-2。為子組件C1160-1和C2160-2建立同步步驟S 140。
每個子組件160與輸入(其可能為空)通信(例如接收或訂閱)，該輸入允許子組件160評估它們相應的子策略135的子條件。在每個子組件160中，通信與評估并發(fā)(例如單獨地)發(fā)生。
子組件C1160-1和C2160-2對子條件x1和x2分別進行評估，其中的評估是一次地、周期地、當某一事件觸發(fā)時或以這些的某種組合的方式進行的，且當子組件160-1及160-2的子條件滿足時，子組件160-1和160-2分別也并發(fā)地執(zhí)行相應的子動作A1和A2。
當需要時或周期地，子組件160使它們對子x1和x2的評估同步。在圖2中，一種用于此的技術是與編排器210通信。例如，編排器210可周期地與每個子組件160通信，請求評估的狀態(tài)。作為另一個例子，每個子組件160可周期地將子條件的評估狀態(tài)傳送給編排器210。作為又一個例子，子組件160可等待到子條件被評估(以及當相應的子動作被執(zhí)行時)，然后傳送評估(和執(zhí)行)的狀態(tài)。在圖3中，給定的子組件160能夠查詢(例如周期地或一旦子條件被評估和/或子動作被執(zhí)行)其他子組件關于評估的狀態(tài)。一旦至少一個子組件160執(zhí)行相關子操作，便執(zhí)行同步步驟140。
因此，對于該示例性策略，當子策略P1160-1的子條件評估為真(例如以及子策略P1160-1的子動作已被執(zhí)行)時，且當子策略P2160-2的子條件評估為真(例如以及子策略P2160-2的子動作已被執(zhí)行)時，子策略P1160-1和P2160-2的同步發(fā)生。同步步驟140是子條件x1和x2的結(jié)果的邏輯操作“與”。同步步驟140可示例性地由圖2中的編排器210或由圖3中的子組件160中的一個(例如首先對它的相應子條件評估為真的子組件160)來執(zhí)行。應該指出，當同步步驟140是條件x1和x2的邏輯操作“或”時，當確定(例如由編排器210或子組件160中的一個)條件x1或x2中的一個評估為特定值(通常為真)且僅有一個條件需要被評估為滿足同步步驟140時，同步步驟140發(fā)生。同樣應該指出的是，在圖3中，可使用適當?shù)南喔杉夹g來防止最終動作145的多次執(zhí)行。
一旦同步步驟140完成，便執(zhí)行(例如由圖2中的編排器210或由圖3中的子組件160中的一個)最終動作145，這在一個示例性實施例中，可對子動作的結(jié)果進行組合或合并，然后執(zhí)行其他的動作。
作為進一步解釋的方式，考慮下面更加特定的策略P115的例子If(fileAge＞30days)and(time＝03:00hrs)migrate files from Pool1to Pool2.
策略P 115規(guī)定每天早上3點將存在30天的文件從存儲池Pool1遷移到存儲池Pool2。將該例子與早先使用的更一般的例子聯(lián)系起來，x1是“(fileage＞30days)”，x2是“(time＝03:00hrs)”，A1是“add file to a specificlist”，A2是在零時間內(nèi)完成的空動作，同步步驟140包括對[x1，A1]和[x2，A2]子策略的邏輯“與”操作，同步之后的最終動作145是獲得在A1中構建的特定列表并將該列表上的文件從Pool1遷移到Pool2。該例子中的執(zhí)行模型是接收子策略[x1，A1]的子組件在日期一改變便開始評估該策略(因為該條件涉及基于天數(shù)的存在時間確定)，并將所選文件添加到供該子策略和該子策略被評估的當天使用的特定列表中。還作為該例子中的執(zhí)行模型的一部分的是，當原始策略被激活時，從原始策略生成子策略并將其分發(fā)給子組件。
下列段落教導了用于將策略的條件部分轉(zhuǎn)換為子條件的示例性技術。眾所周知的定理是，任何布爾表達式可被轉(zhuǎn)換為以合取范式的等價表達式。存在配對定理，即任何布爾表達式可被轉(zhuǎn)換為以析取范式的等價表達式。如果對于對構成變量的所有可能賦值，兩個布爾表達式都被評估為相同的真值，則可以表明它們是等價的。這些定理是布爾代數(shù)的基本定律的直接結(jié)果和應用，這些基本定律是a)～(E1 and E2)＜＝＝＞～E1 or～E2；
b)～(E1 or E2)＜＝＝＞～E1 and～E2；c)E1 and(E2 or E3)＜＝＝＞(E1 and E2)or(E1 and E3)；以及d)E1 or(E2 and E3)＜＝＝＞(E1 or E2)and(E1 or E3)，其中(a)和(b)使用了德摩根定律，而(c)使用了代數(shù)分配定律。此外，操作符“or”和“and”是結(jié)合的且可交換的。使用這些基本規(guī)則，本領域的技術人員能夠找到對于給定的任意布爾表達式的等價合取或析取表達式。
如早前提到的，在由策略管理的系統(tǒng)領域中，每個單獨的策略一般是以下形式的規(guī)則Pif(x)then A。
條件部分x一般是能夠?qū)懗善溥壿嫼先》妒降牟紶柋磉_式，因此該策略可重寫為Pif(x1and x2)then A.
動作A可被分解為一序列的子動作，且如果動作A以這樣一種方式被分解，即其等價于其后為子動作F的子動作A1和A2，那么A1和A2將是子策略的子動作而F將是同步步驟之后的最終子動作。確定A1、A2和F的實際過程可包括人為管理和可使用圖形用戶接口(GUI)或腳本來指定。因此，作為前述討論的結(jié)果，該子策略可寫作P1if(x1)then A1；P2if(x2)then A2；以及Final sub-action F after synchronization.
對于本領域的技術人員來說，怎樣將策略分解擴展到具有兩個以上的表達式、因而具有兩個以上的子策略的策略是顯而易見的。子策略(例如子條件和子動作)可被并發(fā)地評估。
對于很多領域，可以使用以上示出的機械的、代數(shù)的處理來重寫這些策略，以滿足單獨的評估情形。一般地，這需要管理員或智能軟件系統(tǒng)來確知布爾表達式的哪一項以及策略的哪一個子動作可被單獨評估，并使用該認知來引導這些處理。但在許多實際應用中，這是很直觀的—策略通常說明當存在事件、系統(tǒng)資源的物理屬性、一日及一年中的時間等的匯交時做些什么?；趯嶋H的目的，在許多系統(tǒng)中，每一類資源的狀態(tài)不會經(jīng)常改變并且能夠獨立于其他類的資源、獨立于一日及一年中的時間被監(jiān)控、度量及測試。
現(xiàn)在參照圖5，其示出了用于使用同步的策略的并發(fā)評估的流500的流圖。流500是使用同步的策略的并發(fā)評估的第二個例子。在流500中，“if(x)then A”形式的策略P 515以簡寫表示為P[x，A]。模塊525使用轉(zhuǎn)換模式520執(zhí)行轉(zhuǎn)換，以創(chuàng)建子策P1535-1和P2 525-2。子策略P1535-1是“if(x1)then A1”的形式且其被簡寫為P1[x1，A1](其中x1是子條件而A1是子動作)，子策略P2525-2是“if(x2)then A2”的形式且其被簡寫為P2[x2，A2](其中x2是子條件而A2是子動作)。子策略P1535-1和P2525-2被分別分發(fā)給子組件C1540-1和C2540-2。每個子組件540與同步點560進行通信550。通信550通常是子條件已被評估(例如為真或假)。當子條件為真時，通信550也可包括相應子動作的狀態(tài)(例如完成或未完成)。同步點560執(zhí)行同步步驟565，而最終動作模塊570執(zhí)行最終動作575。
如前面關于圖2和3描述的，同步點560和最終動作模塊570可由與子組件540分離的裝置來執(zhí)行，或可由一個或多個子組件570來執(zhí)行。
流500還說明盡管所有子組件540并發(fā)評估，但還存在使評估同步之處(例如同步點560和同步步驟565)。同步允許最終動作575被執(zhí)行。
作為使用同步的策略的并發(fā)評估的第三個例子，考慮包括許多可替換部件和自主服務管理器的復雜的分布式計算機系統(tǒng)。將周期地或持續(xù)地監(jiān)控每個可替換部件的性能和正確的運轉(zhuǎn)。存在可替換部件的存貨，其中的一些是性能升級，而其中的一些是一個對一個的替換。有工作人員可被派遣來替換部件。在該分布式計算機系統(tǒng)中存在下列策略(i)關于何時應該進行升級替換的策略，例如僅在第三移動操作期間或在假期但僅當系統(tǒng)以50％或更低的容量運行且部件必須有現(xiàn)貨時以及僅在有上班的空閑工作人員時；
(ii)關于何時替換故障組件的策略，例如部件必須有現(xiàn)貨且必須有上班的空閑工作人員；以及(iii)關于何時定購替換部件的策略，例如存貨較少且有預算中的款項。
對于情況(i)，策略的形式可以是if(x1part P of type tis performing sub-par in sub-systems)and (x2system utilization is less than 50％)and(x3inventory(t)＞0)and (x4idleworkers＞0)then assign an idle worker to pick up a part of typet and use it toreplace part p in subsystem s.
在該示例性策略中，“subsystem”是分布式計算機系統(tǒng)的一部分。為了應用本發(fā)明的實施例，構造自主服務管理器，其包括監(jiān)控子條x1、x2、x3和x4的子組件C1、C2、C3和C4(例如圖5的子組件540)。同步點(例如圖5中的同步點560)接收來自子組件C1至C4的消息，并確定何時滿足對于任何特定部件、子系統(tǒng)和工作人員的所有條件。在該例中，同步步驟(例如圖5的同步步驟565)包括滿足對于任何特定部分、子系統(tǒng)和工人的所有條件的確定。當同步點做出這種確定時，同步點調(diào)用最終動作模塊(例如圖5的最終動作模塊570)來執(zhí)行最終動作F(例如最終動作575)，其在該例中將發(fā)布部件替換的命令。上述的情況(ii)和(iii)在結(jié)構上類似，雖然更稍微簡單了。
本領域的技術人員能夠?qū)⒈痉椒ê脱b置擴展為包括周期地而不是一次發(fā)生的條件的同步、以及多組同步點(例如每一同步點都包括同步步驟)和子策略。
以上描述以示例而并非限定性例子的方式提供了發(fā)明人當前預期的用于實現(xiàn)本發(fā)明的最佳方法和裝置的完整而信息性的描述。然而，對于本領域的技術人員來說，當結(jié)合附圖和所附權利要求考慮上述描述時，各種修改和調(diào)整都是顯而易見的。但是，本發(fā)明的該教導的所有這樣和類似的修改仍將落入本發(fā)明的范圍內(nèi)。
此外，在不使用本發(fā)明優(yōu)選實施例的其他相應特征的情況下，可使用其中一些特征來產(chǎn)生良好效果。同樣地，上述描述應被認為僅是本發(fā)明原理的說明，而并非對其的限定。
權利要求
1.一種用于策略評估的方法，包括將計算機系統(tǒng)的策略轉(zhuǎn)換為多個子策略、至少一個同步步驟以及最終動作；將這些子策略分發(fā)給該計算機系統(tǒng)中相應的子組件；評估這些子策略，其中每一子組件評估它相應的一個或多個子策略，而其他子組件評估它們相應的一個或多個子策略；通過使用上述至少一個同步步驟使這些子策略同步；以及響應于使這些子策略同步，執(zhí)行上述最終動作。
2.權利要求1的方法，其中轉(zhuǎn)換進一步包括將單或分布式計算機系統(tǒng)的策略轉(zhuǎn)換為多個子策略、至少一個同步步驟以及最終動作；以及分發(fā)進一步包括將上述子策略分發(fā)給該單或分布式計算機系統(tǒng)中相應的子組件。
3.權利要求1的方法，其中轉(zhuǎn)換進一步包括將上述計算機系統(tǒng)的至少一部分的策略轉(zhuǎn)換為多個子策略、至少一個同步步驟以及最終動作。
4.權利要求1的方法，其中上述策略包括條件和動作，其中轉(zhuǎn)換進一步包括轉(zhuǎn)換該策略以便上述每一子策略包括子條件和子動作。
5.權利要求4的方法，其中上述動作在上述計算機系統(tǒng)上的一個或多個結(jié)果相當于上述一組子動作及最終動作在該計算機系統(tǒng)上的一個或多個結(jié)果。
6.權利要求4的方法，其中轉(zhuǎn)換進一步包括將上述條件分解為包括上述子條件和對這些子條件的適當邏輯操作的分解結(jié)果；以及使上述子策略同步進一步包括通過執(zhí)行這些子條件的適當邏輯操作，而選擇一組子動作，這些適當邏輯操作由上述同步步驟定義。
7.權利要求6的方法，其中使上述子策略同步進一步包括在執(zhí)行上述最終動作之前執(zhí)行上述一組動作中的每一子動作。
8.權利要求7的方法，其中使上述子策略同步進一步包括在使這些子策略同步之前執(zhí)行上述一組動作中的每一子動作。
9.權利要求4的方法，其中評估子策略進一步包括確定給定子策略的子條件評估為至少兩個值的預定值；以及對于與上述評估為預定值的子條件對應的子動作，執(zhí)行以下步驟確定給定子動作是否是安全的；以及響應于該給定子動作被確定為是安全的，執(zhí)行該給定子動作。
10.權利要求4的方法，其中評估子策略進一步包括確定給定子策略的子條件評估為至少兩個值的預定值；以及對于與上述評估為預定值的子條件對應的子動作，執(zhí)行以下步驟確定給定子動作是否可被取消；以及響應于該給定子動作被確定為該子動作可被取消，執(zhí)行該給定子動作。
11.權利要求1的方法，其中評估上述子策略進一步包括給定子組件以一次、周期地、當某一事件觸發(fā)時或一次、周期地和當某一事件觸發(fā)時的某一組合的形式，對相應子策略進行評估。
12.權利要求1的方法，其中給定子組件與允許該給定子組件評估相應子策略的輸入通信。
13.權利要求1的方法，其中使上述子策略同步以及執(zhí)行上述最終動作由一個或多個編排器以及上述子組件中給定的一個或多個來執(zhí)行。
14.權利要求1的方法，其中使上述子策略同步以及執(zhí)行上述最終動作由編排器來執(zhí)行，該編排器能夠與上述評估所分發(fā)的子策略的每一子組件通信。
15.權利要求14的方法，其中上述最終動作包括一個或多個子動作，其中執(zhí)行上述最終動作進一步包括上述編排器指導該計算機系統(tǒng)中上述子組件中的一個或多個執(zhí)行該一個或多個子動作。
16.權利要求1的方法，其中使上述子策略同步以及執(zhí)行上述最終動作由上述子組件中給定的一個或多個執(zhí)行，其中該給定的一個或多個子組件能夠與上述評估所分發(fā)的子策略的每一子組件通信。
17.權利要求16的方法，其中上述最終動作包括一個或多個子動作，其中執(zhí)行上述最終動作進一步包括上述給定的一個或多個子組件指導該計算機系統(tǒng)中上述子組件中的一個或多個執(zhí)行該一個或多個子動作。
18.權利要求1的方法，其中使上述子策略同步進一步包括通過在相應的至少一個同步點使用上述至少一個同步步驟而使這些子策略同步。
19.權利要求1的方法，其中轉(zhuǎn)換進一步包括將計算機系統(tǒng)的策略轉(zhuǎn)換為多個子策略、多個同步步驟以及最終動作，該多個同步步驟中的每一個對應于一組子策略；使上述子策略同步進一步包括通過對該每一組子策略使用相應的同步步驟而使所有組的子策略同步；以及執(zhí)行上述最終動作進一步包括響應于使所有組的子策略同步，執(zhí)行上述最終動作。
20.權利要求1的方法，其中轉(zhuǎn)換進一步包括將計算機系統(tǒng)的策略轉(zhuǎn)換為多個子策略、至少一個同步步驟以及最終動作，其中該至少一個同步步驟中給定的一個包括多個子步驟；以及同步進一步包括通過使用該給定同步步驟的多個子步驟，使上述子策略的至少一部分同步。
21.權利要求1的方法，其中轉(zhuǎn)換進一步包括將計算機系統(tǒng)的策略轉(zhuǎn)換為多個子策略、至少一個同步步驟以及最終動作，其中該最終動作包括多個子步驟；以及執(zhí)行上述最終動作進一步包括響應于使上述子策略同步，執(zhí)行該最終動作的這些子步驟。
22.一種用于策略評估的計算機系統(tǒng)，包括包括多個子組件的一個或多個存儲器；以及與該一個或多個存儲器連接的一個或多個處理器，這些處理器中的至少一個被配置為執(zhí)行步驟將該計算機系統(tǒng)的策略轉(zhuǎn)換為多個子策略、至少一個同步步驟以及最終動作；將這些子策略分發(fā)給上述多個子組件中相應的子組件；評估這些子策略，其中每一子組件評估它相應的一個或多個子策略，而其他子組件評估它們相應的一個或多個子策略；通過使用上述至少一個同步步驟使這些子策略同步；以及響應于使這些子策略同步，執(zhí)行上述最終動作。
23.權利要求22的計算機系統(tǒng)，其中該計算機系統(tǒng)是單或分布式計算機系統(tǒng)。
24.權利要求22的計算機系統(tǒng)，其中轉(zhuǎn)換進一步包括將該計算機系統(tǒng)的至少一部分的策略轉(zhuǎn)換為多個子策略、至少一個同步步驟以及最終動作。
25.權利要求22的計算機系統(tǒng)，其中上述策略包括條件和動作，其中轉(zhuǎn)換進一步包括轉(zhuǎn)換該策略以便上述每一子策略包括子條件和子動作。
26.權利要求25的計算機系統(tǒng)，其中上述動作在該計算機系統(tǒng)上的一個或多個結(jié)果相當于上述一組子動作及最終動作在該計算機系統(tǒng)上的一個或多個結(jié)果。
27.權利要求25的計算機系統(tǒng)，其中轉(zhuǎn)換進一步包括將上述條件分解為包括上述子條件和對這些子條件的適當邏輯操作的分解結(jié)果；以及使上述子策略同步進一步包括通過執(zhí)行這些子條件的適當邏輯操作，而選擇一組子動作，這些適當邏輯操作由上述同步步驟定義。
28.權利要求25的計算機系統(tǒng)，其中上述一個或多個存儲器進一步包括編排器；以及使上述子策略同步以及執(zhí)行上述最終動作由編排器執(zhí)行，該編排器能夠與上述評估所分發(fā)的子策略的每一子組件通信。
29.權利要求22的計算機系統(tǒng)，其中使上述子策略同步以及執(zhí)行上述最終動作由上述子組件中給定的一個或多個執(zhí)行，其中該給定的一個或多個子組件能夠與上述評估所分發(fā)的子策略的每一子組件通信。
30.權利要求22的計算機系統(tǒng)，其中使上述子策略同步進一步包括通過在相應的至少一個同步點使用上述至少一個同步步驟而使這些子策略同步。
31.權利要求22的計算機系統(tǒng)，其中轉(zhuǎn)換進一步包括將計算機系統(tǒng)的策略轉(zhuǎn)換為多個子策略、多個同步步驟以及最終動作，該多個同步步驟中的每一個對應于一組子策略；使上述子策略同步進一步包括通過對該每一組子策略使用相應的同步步驟而使所有組的子策略同步；以及執(zhí)行上述最終動作進一步包括響應于使所有組的子策略同步，執(zhí)行上述最終動作。
32.權利要求22的計算機系統(tǒng)，其中轉(zhuǎn)換進一步包括將計算機系統(tǒng)的策略轉(zhuǎn)換為多個子策略、至少一個同步步驟以及最終動作，其中該至少一個同步步驟中給定的一個包括多個子步驟；以及同步進一步包括通過使用該給定同步步驟的多個子步驟，使上述子策略的至少一部分同步。
33.權利要求22的計算機系統(tǒng)，其中轉(zhuǎn)換進一步包括將計算機系統(tǒng)的策略轉(zhuǎn)換為多個子策略、至少一個同步步驟以及最終動作，其中該最終動作包括多個子步驟；以及執(zhí)行上述最終動作進一步包括響應于使上述子策略同步，執(zhí)行該最終動作的這些子步驟。
34.一種信號承載介質(zhì)，其有形地包括可由數(shù)字處理裝置執(zhí)行以實現(xiàn)評估策略的操作的機器可讀指令的程序，該操作包括將計算機系統(tǒng)的策略轉(zhuǎn)換為多個子策略、至少一個同步步驟以及最終動作；將這些子策略分發(fā)給該計算機系統(tǒng)中相應的子組件；評估這些子策略，其中每一子組件評估它相應的一個或多個子策略，而其他子組件評估它們相應的一個或多個子策略；通過使用上述至少一個同步步驟使這些子策略同步；以及響應于使這些子策略同步，執(zhí)行上述最終動作。
35.一種用于策略評估的裝置，包括用于將計算機系統(tǒng)的策略轉(zhuǎn)換為多個子策略、至少一個同步步驟以及最終動作的裝置；用于將這些子策略分發(fā)給該計算機系統(tǒng)中相應的子組件的裝置；用于評估這些子策略的裝置，其中每一子組件評估它相應的一個或多個子策略，而其他子組件評估它們相應的一個或多個子策略；用于通過使用上述至少一個同步步驟使這些子策略同步的裝置；以及用于響應于使這些子策略同步，執(zhí)行上述最終動作的裝置。
全文摘要
本發(fā)明提供了一種用于策略評估的方法、系統(tǒng)和裝置。計算機系統(tǒng)的策略被轉(zhuǎn)換為多個子策略、至少一個同步步驟以及最終動作。這些子策略被分發(fā)給該計算機系統(tǒng)中相應的子組件。評估這些子策略，其中每一子組件評估它相應的一個或多個子策略，而其他子組件評估它們相應的一個或多個子策略。通過使用該至少一個同步步驟使這些子策略同步。響應于使這些子策略同步，執(zhí)行上述最終動作。該計算機系統(tǒng)可以是單或分布式計算機系統(tǒng)。
文檔編號H04L12/24GK1780233SQ20051011514
公開日2006年5月31日 申請日期2005年11月10日 優(yōu)先權日2004年11月22日
發(fā)明者M·S·M·貝吉, M·V·德瓦拉孔達, M·A·卡普蘭, R·賈因, J·魯巴斯, U·夏爾馬, A·維兒馬 申請人:國際商業(yè)機器公司