專利名稱：源到負(fù)載的自動(dòng)匹配的制作方法
技術(shù)領(lǐng)域：
本公開涉及與源和負(fù)載的使用相關(guān)的應(yīng)用。特別地，本公開涉及源到負(fù)載的自動(dòng)匹配。
背景技術(shù)：
隨著負(fù)載和源的數(shù)量的日益增加，系統(tǒng)復(fù)雜度也隨之提高，保持對(duì)哪些負(fù)載從哪些源饋送的追蹤變得更加困難。同樣，隨著遠(yuǎn)程監(jiān)測(cè)系統(tǒng)實(shí)際上的增加，保持對(duì)負(fù)載的物理位置的追蹤變得更加困難。此外，可能不斷地增加、移除、臨時(shí)斷開、重新定位和重新連接負(fù)載和源。因此，負(fù)載的位置以及負(fù)載和源之間的連接拓?fù)涫且环N活動(dòng)的、動(dòng)態(tài)的環(huán)境。拓?fù)湫畔⑹怯杏玫牡囊粋€(gè)實(shí)例是數(shù)據(jù)中心應(yīng)用。由于能量消耗，并且特別是電流增加，與功率拓?fù)溆嘘P(guān)的最新信息以及特別是服務(wù)器的物理位置以及哪些服務(wù)器連接到哪些電路分支或功率點(diǎn)變得日漸重要。這種信息使數(shù)據(jù)中心管理器能夠通過充分計(jì)劃、為數(shù)據(jù)中心設(shè)備提供適當(dāng)規(guī)模的能量、功率平衡、負(fù)載削減、過載保護(hù)、有效的問題診斷等來優(yōu)化功率消耗。另外，在一些數(shù)據(jù)中心應(yīng)用中，為了監(jiān)測(cè)可靠性并降低故障情況下的故障排除時(shí)間，可能要求管理器保持最新的功率拓?fù)湫畔ⅰ４嬖谂c數(shù)據(jù)中心應(yīng)用不同的各種應(yīng)用，其中拓?fù)浜拓?fù)載位置信息是或?qū)⑹怯杏玫摹Ｒ阎挠糜诒３滞負(fù)浜臀恢眯畔⒌姆椒òㄩg或進(jìn)行更新以反映負(fù)載和源之間的連接的電子表格或數(shù)據(jù)庫。其他的方法包括利用條形碼或間或地進(jìn)行掃描的RFID標(biāo)簽對(duì)負(fù)載或饋送電纜進(jìn)行標(biāo)記。這些方法中的一些被證明是不可靠的并且不能在所有的時(shí)間提供最新信息。另外，這些方法中的一些方法需要人類干預(yù)，這增加了維護(hù)成本和潛在的不可靠性。

發(fā)明內(nèi)容
在一個(gè)實(shí)施例中，匹配源到負(fù)載的方法包括分別接收對(duì)應(yīng)于在多個(gè)負(fù)載和多個(gè)源處的在時(shí)間段內(nèi)的樣本的負(fù)載活動(dòng)數(shù)據(jù)和源活動(dòng)數(shù)據(jù)。匹配源到負(fù)載的方法進(jìn)一步包括基于負(fù)載活動(dòng)數(shù)據(jù)和源活動(dòng)數(shù)據(jù)來評(píng)價(jià)在負(fù)載活動(dòng)和源活動(dòng)之間的相似性，并基于評(píng)價(jià)匹配來自多個(gè)負(fù)載的負(fù)載到來自多個(gè)源的至少一個(gè)源。


合并入且構(gòu)成為說明書一部分的附圖示出了各種示例性系統(tǒng)、方法等，所述示例性系統(tǒng)圖示本發(fā)明的方面的各種示例性實(shí)施例。應(yīng)當(dāng)認(rèn)識(shí)到的是，附圖中的部件的圖示界限代表所述界限的一個(gè)例子。本領(lǐng)域普通技術(shù)人員可以了解的是，一個(gè)部件可被設(shè)計(jì)成多個(gè)部件或者所述多個(gè)部件可被設(shè)計(jì)成單個(gè)部件。此外，內(nèi)部部件可以被實(shí)現(xiàn)為外部部件并且反之亦然。另外，為了便于說明，附圖可能未按比例繪制并且某些部分的比例可能被擴(kuò)大。圖I圖示包括負(fù)載和源的示例性系統(tǒng)的示意圖；圖2圖示包括負(fù)載、源和匹配服務(wù)器的示例性系統(tǒng)的示意圖；圖3圖示用于將源自動(dòng)匹配到負(fù)載的匹配服務(wù)器的一個(gè)實(shí)施例的功能框圖；圖4圖示用于將負(fù)載自動(dòng)匹配到源的匹配服務(wù)器的另一個(gè)實(shí)施例的功能框圖；圖5圖示包括負(fù)載、源和匹配服務(wù)器的示例性系統(tǒng)的示意圖；圖6圖示包括負(fù)載、源和匹配服務(wù)器的示例性系統(tǒng)的示意圖；圖7圖示包括負(fù)載、源和匹配服務(wù)器的示例性系統(tǒng)的示意圖；圖8圖示包括負(fù)載、源和匹配服務(wù)器的示例性系統(tǒng)的示意圖；圖9圖示將源匹配到負(fù)載的示例性方法；圖10圖示將源匹配到負(fù)載的示例性方法；圖11圖示將源匹配到負(fù)載的示例性方法；圖12示出匹配服務(wù)器的一個(gè)實(shí)施例的示意性框圖。
具體實(shí)施例方式定義此處所使用的“計(jì)算機(jī)可讀介質(zhì)”指直接地或間接地參與提供信號(hào)、指令或數(shù)據(jù)的介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可采用的形式包括但不局限于非易失性介質(zhì)、易失性介質(zhì)和傳輸介質(zhì)。非易失性介質(zhì)可包括，例如，光盤或磁盤等。易失性介質(zhì)可包括，例如光盤或磁盤、動(dòng)態(tài)存儲(chǔ)器等。傳輸介質(zhì)可包括同軸電纜、銅線或光纜等。傳輸介質(zhì)也可以采用電磁輻射的方式，類似于在無線電波和紅外數(shù)據(jù)通信器件所產(chǎn)生的，或者采用一個(gè)或多個(gè)信號(hào)組的形式。計(jì)算機(jī)可讀介質(zhì)的常見形式包括但不局限于，軟盤、軟磁盤、硬盤、磁帶、其它磁介質(zhì)、CD-ROM、其它光學(xué)介質(zhì)、穿孔卡片、紙帶、具有穿孔圖案的其他物理介質(zhì)、RAM、ROM、EPROM、FLASH-R0M、或其它存儲(chǔ)器芯片或卡、存儲(chǔ)棒、載波/脈沖以及計(jì)算機(jī)、處理器或其它電子設(shè)備可讀取的其它介質(zhì)。用于在網(wǎng)絡(luò)(像Internet)上傳播指令或其它軟件的信號(hào)可被認(rèn)為是“計(jì)算機(jī)可讀介質(zhì)”。此處所使用的“數(shù)據(jù)存儲(chǔ)”指能夠存儲(chǔ)數(shù)據(jù)的物理或邏輯實(shí)體。數(shù)據(jù)存儲(chǔ)例如可以是數(shù)據(jù)庫、表、文件、列表、隊(duì)列、堆、存儲(chǔ)器、注冊(cè)表等。數(shù)據(jù)存儲(chǔ)可駐留在一個(gè)邏輯或物理實(shí)體中，或者分布在兩個(gè)或多個(gè)邏輯或物理實(shí)體之間。此處所使用的“邏輯”包括但不局限于，用來執(zhí)行功能或動(dòng)作、或者通過另一邏輯、方法或系統(tǒng)中來促使功能或動(dòng)作的硬件、固件、軟件或每個(gè)的組合。例如，基于所需的應(yīng)用或需求，邏輯可包括軟件控制的微處理器、類似于專用集成電路(ASIC)的離散邏輯、編程邏輯設(shè)備、包含指令的存儲(chǔ)器設(shè)備等。邏輯可包括一個(gè)或多個(gè)門、門的組合或其它電路組件。邏輯也可以完全實(shí)現(xiàn)為軟件。在描述了多個(gè)邏輯的邏輯體的情況中，可將多個(gè)邏輯的邏輯體合并到一個(gè)物理邏輯體中。類似地，在描述單個(gè)邏輯的邏輯體的情況中，可將該單個(gè)邏輯的邏輯體分布到多個(gè)物理邏輯體之間。還將了解的是，計(jì)算機(jī)可讀或可執(zhí)行指令可位于在一個(gè)邏輯中，或分布在兩個(gè)或多個(gè)通信的、合作的或并行處理的邏輯之間，并且因此可以按照串行、并行、大規(guī)模并行和其它的方式被加載或執(zhí)行。“可操作的連接”，或者將實(shí)體“可操作地連接”的連接，是可以發(fā)送或接收信號(hào)、物理通信或邏輯通信的連接。典型地，可操作的連接包括物理接口、電接口或數(shù)據(jù)接口，但應(yīng)注意的是，可操作的連接可包括足以允許可操作的控制的這些或其它類型的連接的不同組合。例如，可以實(shí)現(xiàn)彼此直接地或通過一個(gè)或多個(gè)中間實(shí)體(例如，處理器、操作系統(tǒng)、邏輯、軟件或其它實(shí)體)來通信信號(hào)，能夠可操作地連接兩個(gè)實(shí)體。邏輯或物理通信信道可用于創(chuàng)建可操作的連接?！翱刹僮鞯倪B接”，或者將組件“可操作地連接”的連接，還是可操作地連接的組件或可操作的連接執(zhí)行其預(yù)期的目的的連接。例如，兩個(gè)組件可以直接地或通過一個(gè)或多個(gè)中間組件可操作地彼此連接。此處所使用的“信號(hào)”包括但不局限于一個(gè)或多個(gè)電或光信號(hào)、模擬或數(shù)字信號(hào)、數(shù)據(jù)、一個(gè)或多個(gè)計(jì)算機(jī)或處理器指令、消息、比特或比特流、或其它可被接收、傳送或檢測(cè)的方式。此處所使用的“軟件”包括但不局限于一個(gè)或多個(gè)計(jì)算機(jī)或處理器指令，可讀取、解釋、編譯或運(yùn)行所述指令并且所述指令促使計(jì)算機(jī)、處理器或其它電子設(shè)備按所需方式執(zhí)行功能、動(dòng)作或行為。該指令可以體現(xiàn)為各種形式，例如例程、算法、模塊、方法、線程或包括單獨(dú)應(yīng)用或來自動(dòng)態(tài)或靜態(tài)鏈接庫的代碼的程序。軟件也可以按各種可執(zhí)行或可加載的形式來執(zhí)行，包括但不局限于獨(dú)立程序、功能調(diào)用(本地或遠(yuǎn)程)、servelet, applet (小程 序)、存儲(chǔ)在存儲(chǔ)器中的指令、操作系統(tǒng)的一部分或其它類型的可執(zhí)行指令。將認(rèn)識(shí)到的是，對(duì)于本領(lǐng)域普通技術(shù)人員來說，軟件的形式可能依賴于例如所需應(yīng)用的需求、其運(yùn)行的環(huán)境或設(shè)計(jì)人員/程序員的需要等?？墒褂妙愃朴贘ava, Java Script, Java. NET, ASP. NET, VB. NET, Cocoa, Pascal,C#, C++，C, CGI，Perl, SQL, Mat lab, Mathematica, Maple, Mathcad, API, SDK 的編程語言和工具、組件、固件、微代碼或其它語言和工具來產(chǎn)生用于實(shí)現(xiàn)此處描述的示例性系統(tǒng)和方法的各種組件的合適軟件。軟件，不論是整個(gè)系統(tǒng)或系統(tǒng)的組件，都可實(shí)現(xiàn)為制品并且被保持或提供作為如之前定義的計(jì)算機(jī)可讀介質(zhì)的一部分。軟件的另一種形式可包括在網(wǎng)絡(luò)上或其它通信介質(zhì)上向接收者傳送軟件的程序代碼的信號(hào)。因而，在一個(gè)例子中，計(jì)算機(jī)可讀介質(zhì)具有信號(hào)的形式，其中當(dāng)該信號(hào)從web服務(wù)器被下載到用戶時(shí)，該信號(hào)表示為軟件/固件。在另一個(gè)實(shí)施例中，當(dāng)將計(jì)算機(jī)可讀介質(zhì)保持在web服務(wù)器上時(shí),該計(jì)算機(jī)可讀介質(zhì)具有軟件/固件的形式。還可使用其它的形式。此處所使用的“用戶”包括但不局限于一個(gè)或多個(gè)人、軟件、計(jì)算機(jī)或其它設(shè)備、或它們的組合。在將負(fù)載匹配到源的上下文中，此處所使用的“匹配”包括但不局限于發(fā)現(xiàn)或確定負(fù)載和源之間的連接關(guān)系(例如，電連接、功率連接、流體連接等)。根據(jù)存儲(chǔ)器中的數(shù)據(jù)位上的操作的算法和符號(hào)表示來呈現(xiàn)下面的詳細(xì)說明的一些部分。這些算法描述和表示是本領(lǐng)域技術(shù)人員能夠用于將他們的工作內(nèi)容傳遞給其他人時(shí)所使用的手段。此處的算法，并且通常被設(shè)想為產(chǎn)生結(jié)果的操作序列。該操作可包括對(duì)物理量或非物理量的控制。通常，盡管不是必須的，這些量采用可在邏輯等中能夠被存儲(chǔ)、傳遞、組合、比較和其他操作等的電或磁信號(hào)的形式。已經(jīng)證明的是，有時(shí)為了方便、主要出于普通應(yīng)用的原因，將這些信號(hào)指代為比特、數(shù)值、元素、符號(hào)、字符、術(shù)語、數(shù)字等。但是應(yīng)當(dāng)在心中謹(jǐn)記的是，這些以及類似的術(shù)語應(yīng)當(dāng)與恰當(dāng)?shù)奈锢砹肯嚓P(guān)聯(lián)并且這些術(shù)語僅是應(yīng)用于這些量的方便標(biāo)簽。除非進(jìn)行了其他明確的規(guī)定，否則將認(rèn)識(shí)到在整個(gè)說明書中，類似于處理、計(jì)算、演算、確定、顯示等的術(shù)語，指代對(duì)被表示為物理(電)量的數(shù)據(jù)進(jìn)行操作或轉(zhuǎn)換的計(jì)算機(jī)系統(tǒng)、邏輯、處理器或類似的電子設(shè)備的操作或過程。在附圖中圖I圖示系統(tǒng)100的示意圖，該系統(tǒng)100包括η個(gè)負(fù)載Ll-Ln以及m個(gè)源Sl_Sm。從源Sl-Sm饋送負(fù)載Ll-Ln并且因此每個(gè)負(fù)載連接到至少一個(gè)源。但是，并不清楚哪些負(fù)載連接到哪些源。由于負(fù)載和源的日益增加的數(shù)量，諸如系統(tǒng)100的系統(tǒng)的復(fù)雜性增高，保持對(duì)哪些負(fù)載連接到哪些源的追蹤以及保持對(duì)負(fù)載的物理位置的追蹤變得更加困難。圖2圖示系統(tǒng)200的示意圖。類似于上面討論的系統(tǒng)100，系統(tǒng)200包括η個(gè)負(fù)載Ll-Ln以及m個(gè)源Sl_Sn。從源Sl-Sm饋送負(fù)載Ll-Ln并且因此每個(gè)負(fù)載連接到至少一個(gè)源。
在系統(tǒng)200中，負(fù)載Ll-Ln為活動(dòng)感知負(fù)載。這意味著負(fù)載Ll-Ln能夠?qū)εc它們自身在時(shí)間段內(nèi)的活動(dòng)級(jí)別相對(duì)應(yīng)的負(fù)載活動(dòng)數(shù)據(jù)進(jìn)行報(bào)告。例如，在數(shù)據(jù)中心內(nèi)，負(fù)載Ll-Ln可以是服務(wù)器，服務(wù)器的操作系統(tǒng)能夠報(bào)告服務(wù)器活動(dòng)度量或負(fù)載活動(dòng)數(shù)據(jù)，例如，(PU使用、I/O使用、網(wǎng)絡(luò)使用等?；顒?dòng)感知負(fù)載的其它例子包括電信裝備、網(wǎng)絡(luò)集線器、HVAC裝備、電機(jī)等。負(fù)載活動(dòng)數(shù)據(jù)可包括任意的物理上可測(cè)量的量。負(fù)載活動(dòng)數(shù)據(jù)的其它例子包括功率、信號(hào)強(qiáng)度、熱散失(heat dissipation)、扭矩、壓力、流量、單位時(shí)間的操作
坐寸ο在系統(tǒng)200中，源Sl-Sm為活動(dòng)感知源。源Sl-Sm能夠?qū)εc它們自身在時(shí)間段內(nèi)的活動(dòng)級(jí)別相對(duì)應(yīng)的源活動(dòng)數(shù)據(jù)進(jìn)行報(bào)告。在數(shù)據(jù)中心的例子中，源Sl-Sm可以是不間斷電源(UPS)或電源分配單元(PDU)。這些源能夠報(bào)告與從源進(jìn)行饋送的負(fù)載直接相關(guān)聯(lián)的源活動(dòng)。例如，PDU可被配置為對(duì)與活動(dòng)感知負(fù)載連接的每個(gè)輸出斷路器的消耗以kVA為單位進(jìn)行報(bào)告。在另一個(gè)例子中，與多個(gè)活動(dòng)感知負(fù)載可操作地連接的UPS可被配置為以VA為單位來報(bào)告消耗?；顒?dòng)感知源的其它例子包括電機(jī)起動(dòng)器、空氣泵、電池、DC電源等。源活動(dòng)數(shù)據(jù)可包括任何物理上可測(cè)量的量。源活動(dòng)數(shù)據(jù)的其它例子包括功率、電流、諧波失真、功率因子、實(shí)際功率、表觀功率(apparent power)、V + A、壓力、流量等。系統(tǒng)200進(jìn)一步包括匹配服務(wù)器210。匹配服務(wù)器210可操作地連接到負(fù)載Ll-Ln和源Sl-Sm。匹配服務(wù)器210從負(fù)載Ll-Ln接收負(fù)載活動(dòng)數(shù)據(jù)并且從源Sl-Sm接收源活動(dòng)數(shù)據(jù)?；谪?fù)載活動(dòng)數(shù)據(jù)和源活動(dòng)數(shù)據(jù)，并假設(shè)負(fù)載上存在可忽略的能量存儲(chǔ)，匹配服務(wù)器210可自動(dòng)地將負(fù)載匹配到源并因此確定系統(tǒng)200的拓補(bǔ)。在一個(gè)實(shí)施例中，匹配服務(wù)器210以預(yù)編程的時(shí)間間隔周期性地確定系統(tǒng)200的拓?fù)?，該系統(tǒng)100包括所有的負(fù)載和源。在另一個(gè)實(shí)施例中，匹配服務(wù)器210周期性地探測(cè)先前匹配的負(fù)載-源組的連接。匹配服務(wù)器210可每次一組或每次多于一組地探測(cè)匹配的負(fù)載-源組的連接。在其他實(shí)施例中，該匹配服務(wù)器210將負(fù)載匹配到源或者在特定條件(例如，用戶動(dòng)作，負(fù)載插入、源插入、負(fù)載移除、源移除、源低負(fù)荷等)時(shí)對(duì)之前匹配的組進(jìn)行探測(cè)。所屬領(lǐng)域的普通技術(shù)人員將了解的是，匹配服務(wù)器210可以是獨(dú)立服務(wù)器或計(jì)算機(jī)，或者匹配服務(wù)器210可駐留在網(wǎng)絡(luò)管理計(jì)算機(jī)或其他網(wǎng)絡(luò)計(jì)算機(jī)中，或者匹配服務(wù)器210可嵌入在系統(tǒng)中的其他裝置(例如，F(xiàn)1DU,儀表控制調(diào)整(MCA, meter-control-adjust)模塊，刀片機(jī)架(blade racks)等)。圖3圖示說明參考圖2公開的用于將負(fù)載自動(dòng)匹配到源的匹配服務(wù)器300的實(shí)施例的原理框圖。匹配服務(wù)器300包括活動(dòng)監(jiān)測(cè)器310，其被配置為接收該負(fù)載活動(dòng)數(shù)據(jù)和源活動(dòng)數(shù)據(jù)。在示例的實(shí)施例中，活動(dòng)監(jiān)測(cè)器310可操作地連接到I/O接口 320，所屬I/O接口 320被配置為與包括負(fù)載和源的網(wǎng)絡(luò)進(jìn)行交互。匹配服務(wù)器300進(jìn)一步包括數(shù)據(jù)存儲(chǔ)330，該數(shù)據(jù)存儲(chǔ)330可操作地連接到活動(dòng)監(jiān)測(cè)器310和匹配引擎340。數(shù)據(jù)存儲(chǔ)330存儲(chǔ)源活動(dòng)數(shù)據(jù)和負(fù)載活動(dòng)數(shù)據(jù)。匹配服務(wù)器300還包括匹配引擎340，該匹配引擎340可操作地連接到活動(dòng)監(jiān)測(cè)器310或數(shù)據(jù)存儲(chǔ)330，并被配置為基于源活動(dòng)數(shù)據(jù)和負(fù)載活動(dòng)數(shù)據(jù)將源自動(dòng)匹配到負(fù)載。匹配引擎340在假設(shè)與源和負(fù)載分別對(duì)應(yīng)的源活動(dòng)數(shù)據(jù)和負(fù)載活動(dòng)數(shù)據(jù)之間存·在功能關(guān)系的情況下進(jìn)行工作，其中源和負(fù)載在系統(tǒng)中互相連接。在數(shù)據(jù)中心的例子中，隨著服務(wù)器的活動(dòng)增加，電源消耗也隨之增加。因此，對(duì)于連接的負(fù)載和源，As = f (\)，其中As是源活動(dòng)數(shù)據(jù)并且\是負(fù)載活動(dòng)數(shù)據(jù)。該函數(shù)f可單調(diào)地增加或減小，但不必要為線性。由于函數(shù)f是單調(diào)的，因此匹配引擎340能夠使用非參數(shù)相關(guān)法(例如，弗利德曼測(cè)試(friedman test)、肯德爾等級(jí)(Kendall，s tau)、西格爾圖基測(cè)試(Siegel-Tukeytest)、斯皮爾曼等級(jí)相關(guān)系數(shù)(Spearman’ rho)、Levenstein距離等)對(duì)與源對(duì)應(yīng)的源活動(dòng)數(shù)據(jù)和與負(fù)載對(duì)應(yīng)的負(fù)載活動(dòng)數(shù)據(jù)之間的類似程度進(jìn)行評(píng)價(jià)。例如，如果采用斯皮爾曼等級(jí)相關(guān)系數(shù)，則相關(guān)系數(shù)將被定義為
6TJ；) = P = I -.......-·1 j7..............— fd = rmkA {aLj)-mnkA {as)其中 P e
，
Φ -I) 11，
Al = (aL1, aL2, · · ·，aLn)，As = (asl, aS2, · · ·，aSn)，mnk一| {x, e Ai , X, iS (J} | ,并且γΟ‘)=|{χ, ￡為x, <aSi}\因此，如果負(fù)載活動(dòng)數(shù)據(jù)包括來自m個(gè)負(fù)載(即，
O
4”，42>"4Λ))的讀數(shù)并且源活動(dòng)數(shù)據(jù)包括來自m個(gè)源卿,^1}，Af}A{smb的讀數(shù)，
貝U相關(guān)性片4" ’ 4J))可被用于執(zhí)行自動(dòng)匹配。在一個(gè)實(shí)施例中，負(fù)載活動(dòng)數(shù)據(jù)包括來自m個(gè)負(fù)載的至少20個(gè)讀數(shù)或采樣，并且源活動(dòng)數(shù)據(jù)包括來自m個(gè)源的至少20個(gè)讀數(shù)或采樣。在另一個(gè)實(shí)施例中，負(fù)載活動(dòng)數(shù)據(jù)包括來自m個(gè)負(fù)載的30個(gè)讀數(shù)或采樣，并且源活動(dòng)數(shù)據(jù)包括來自m個(gè)源的30個(gè)讀數(shù)或采樣。在其它實(shí)施例中，負(fù)載活動(dòng)數(shù)據(jù)包括來自m個(gè)負(fù)載的大于20個(gè)讀數(shù)或采樣或小于30個(gè)讀數(shù)或采樣，并且源活動(dòng)數(shù)據(jù)包括來自m個(gè)源的大于20個(gè)讀數(shù)或采樣或小于30個(gè)讀數(shù)或采樣。在其他實(shí)施例中，活動(dòng)監(jiān)測(cè)器310可連續(xù)接收負(fù)載活動(dòng)數(shù)據(jù)和源活動(dòng)數(shù)據(jù)，并且匹配引擎340在匹配時(shí)可采用最近進(jìn)入的讀數(shù)或采樣。匹配引擎340通過對(duì)組合的最優(yōu)化問題求解自動(dòng)地匹配負(fù)載到源，該最優(yōu)化問題根據(jù)最優(yōu)化標(biāo)準(zhǔn)來處理將m個(gè)負(fù)載分配到m個(gè)源，使得結(jié)果是“最可能”的分配。在一個(gè)實(shí)施例中，匹配引擎340通過對(duì)線性求和分配問題(LSAP)求解將負(fù)載自動(dòng)地匹配到源。在其它的實(shí)施例中，匹配引擎340通過不是對(duì)線性求和分配問題求解的方法來將負(fù)載自動(dòng)地匹配到源，例如對(duì)二次方程式分配問題、線性塊分配問題等進(jìn)行求解。在一個(gè)實(shí)施例中，“最可能”的量與差異性的分?jǐn)?shù)或關(guān)聯(lián)成本度量相對(duì)應(yīng)，當(dāng)和4Λ更小地相似時(shí)(即，,4 ))該關(guān)聯(lián)成本度量增加。在這個(gè)例子中，分?jǐn)?shù)或成本越小，與源對(duì)應(yīng)的源活動(dòng)數(shù)據(jù)和與負(fù)載對(duì)應(yīng)的負(fù)載活動(dòng)數(shù)據(jù)之間更為相似。在這一實(shí)施例中，線性求和分配問題變?yōu)橐允蛊ヅ涞目偝杀?即，分?jǐn)?shù)的和)最小化的方式，將每個(gè)負(fù)載匹配到一個(gè)源。在一個(gè)實(shí)施例中，匹配引擎340采用Munkres (曼克勒斯)算法來對(duì)將負(fù)載自動(dòng)匹配到源的線性求和分配問題求解。采用Munkres，負(fù)載自動(dòng)匹配到源的線性求和分配問題可表述為獲得二元置換矩陣X = (Xu)mxm，其中如果#=/(#)(例如，負(fù)載i連接到源j)貝丨J Xij = I,否貝丨J Xij = O,其使?jié)M足= 1 (j = I, · · · ,=l(i = 1，…，m)以及Xij e {0,1} (i, j = I, , m)的最小化。一旦獲得了 X，則可將連接到源S的負(fù)載L的匹配對(duì)(matching pairs) P的列表構(gòu)造為P = {(Li, Sj) ^ij = 1}。在上述實(shí)施例中，使用Munkres算法對(duì)線性求和分配問題進(jìn)行求解。在其它實(shí)施例中，匹配引擎340可采用除Munkres之外的多個(gè)算法(例如，Jonker-Volgenant, Burkard-Derigs, Dell' Amico, Martello, Yamada等)中的一個(gè)來對(duì)線性求和分配問題進(jìn)行求解。作為相似度的分?jǐn)?shù)或關(guān)聯(lián)成本度量ΔΟΙΙ0，」#)的基礎(chǔ)的相關(guān)算法(例如，斯皮爾曼等級(jí)相關(guān)系數(shù))的使用可被實(shí)際的實(shí)現(xiàn)方式挑戰(zhàn)所干擾。例如，不能將負(fù)載活動(dòng)數(shù)據(jù)和源活動(dòng)數(shù)據(jù)的報(bào)告速度假定為相同，這是因?yàn)樗麄儾槐仨殎碜韵嗤臄?shù)據(jù)流。負(fù)載活動(dòng)數(shù)據(jù)和源活動(dòng)數(shù)據(jù)的不同報(bào)告速度可產(chǎn)生導(dǎo)致數(shù)據(jù)延遲或丟失的偏移的或拉伸的時(shí)間序列，這會(huì)影響對(duì)負(fù)載活動(dòng)數(shù)據(jù)和源活動(dòng)數(shù)據(jù)的相應(yīng)采樣進(jìn)行精確比較所必需的時(shí)間對(duì)準(zhǔn)。在一個(gè)實(shí)施例中，匹配引擎340采用動(dòng)態(tài)時(shí)間規(guī)整(DTW)來克服對(duì)偏移或拉伸的時(shí)間序列的負(fù)載活動(dòng)數(shù)據(jù)和源活動(dòng)數(shù)據(jù)進(jìn)行比較的問題。DTW是一種索引或?qū)?zhǔn)例如源活動(dòng)數(shù)據(jù)As和負(fù)載活動(dòng)數(shù)據(jù)Al的時(shí)間序列以使他們的相似度最小化的方法。為了執(zhí)行對(duì)準(zhǔn)，構(gòu)造大小為ηχη的矩陣，使得每個(gè)(ith，jth)元素包含在兩個(gè)點(diǎn)^,和％,之間的成本度量的值4氣，弋)(例如，rf(氣,)= 氣·-'I2)。通過所述矩陣，在滿足邊界條件、連續(xù)性和單調(diào)性的約束情況下，通過表示Al和As元素的最佳對(duì)準(zhǔn)的特定矩陣元素(i，j )來形成規(guī)整路徑W。將和As之間的DTW差異性度量定義為最小成本規(guī)整路徑W的長(zhǎng)度，其是DTW(Ay As)=
權(quán)利要求
1.一種計(jì)算機(jī)實(shí)現(xiàn)方法(900)，包括 獲得第一負(fù)載活動(dòng)數(shù)據(jù)(910)，所述第一負(fù)載活動(dòng)數(shù)據(jù)對(duì)應(yīng)于在時(shí)間段內(nèi)在第一負(fù)載處的活動(dòng)； 獲得第二負(fù)載活動(dòng)數(shù)據(jù)(910)，所述第二負(fù)載活動(dòng)數(shù)據(jù)對(duì)應(yīng)于在所述時(shí)間段內(nèi)在第二負(fù)載處的活動(dòng)； 獲得第一源活動(dòng)數(shù)據(jù)(920)，所述第一源活動(dòng)數(shù)據(jù)對(duì)應(yīng)于在所述時(shí)間段內(nèi)在第一源處的活動(dòng)； 獲得第二源活動(dòng)數(shù)據(jù)(920)，所述第二源活動(dòng)數(shù)據(jù)對(duì)應(yīng)于在所述時(shí)間段內(nèi)在第二源處的活動(dòng)； 評(píng)價(jià)下述之間的相似性(930 ): 所述第一負(fù)載活動(dòng)數(shù)據(jù)和所述第一源活動(dòng)數(shù)據(jù)， 所述第一負(fù)載活動(dòng)數(shù)據(jù)和所述第二源活動(dòng)數(shù)據(jù)， 所述第二負(fù)載活動(dòng)數(shù)據(jù)和所述第一源活動(dòng)數(shù)據(jù)，以及 所述第二負(fù)載活動(dòng)數(shù)據(jù)和所述第二源活動(dòng)數(shù)據(jù)；以及 根據(jù)應(yīng)用于從所述評(píng)價(jià)得到的分?jǐn)?shù)的最優(yōu)化標(biāo)準(zhǔn)來匹配所述第一負(fù)載到所述第一源和所述第二源中的一個(gè)并且匹配所述第二負(fù)載到所述第一源和所述第二源中的一個(gè)(950)。
2.如權(quán)利要求I所述的方法，其中較高的相似性對(duì)應(yīng)于較低的分?jǐn)?shù)并且所述最優(yōu)化標(biāo)準(zhǔn)對(duì)應(yīng)于使所述分?jǐn)?shù)的總和最小化。
3.如權(quán)利要求I所述的方法，其中在所述第一負(fù)載處的所述活動(dòng)包括電源、單位時(shí)間操作、CPU使用、I/O使用和網(wǎng)絡(luò)使用中的至少一個(gè)。
4.如權(quán)利要求I所述的方法，其中在所述第一源處的所述活動(dòng)包括功率消耗、電流、諧波失真、功率因數(shù)、真實(shí)功率和視在功率中的至少一個(gè)。
5.如權(quán)利要求I所述的方法，其中所述匹配包括求解線性求和分配問題。
6.如權(quán)利要求I所述的方法，其中所述匹配包括求解二元置換矩陣。
7.如權(quán)利要求I所述的方法，其中所述評(píng)價(jià)包括 沿所述時(shí)間段索引下列的樣本以使所述相似性最大化 所述第一負(fù)載活動(dòng)數(shù)據(jù)和所述第一源活動(dòng)數(shù)據(jù)， 所述第一負(fù)載活動(dòng)數(shù)據(jù)和所述第二源活動(dòng)數(shù)據(jù)， 所述第二負(fù)載活動(dòng)數(shù)據(jù)和所述第一源活動(dòng)數(shù)據(jù)，以及 所述第二負(fù)載活動(dòng)數(shù)據(jù)和所述第二源活動(dòng)數(shù)據(jù)。
8.如權(quán)利要求I所述的方法，其中所述評(píng)價(jià)包括 沿所述時(shí)間段計(jì)算下列之間的動(dòng)態(tài)時(shí)間規(guī)整(DTW)和DTW的下界近似值中的至少一個(gè) 所述第一負(fù)載活動(dòng)數(shù)據(jù)和所述第一源活動(dòng)數(shù)據(jù)， 所述第一負(fù)載活動(dòng)數(shù)據(jù)和所述第二源活動(dòng)數(shù)據(jù)， 所述第二負(fù)載活動(dòng)數(shù)據(jù)和所述第一源活動(dòng)數(shù)據(jù)，以及 所述第二負(fù)載活動(dòng)數(shù)據(jù)和所述第二源活動(dòng)數(shù)據(jù)。
9.一種計(jì)算機(jī)實(shí)現(xiàn)方法(900)，包括接收負(fù)載活動(dòng)數(shù)據(jù)(910)，所述負(fù)載活動(dòng)數(shù)據(jù)對(duì)應(yīng)于在多個(gè)負(fù)載處在時(shí)間段內(nèi)采樣到的活動(dòng)； 接收源活動(dòng)數(shù)據(jù)(920)，所述源活動(dòng)數(shù)據(jù)對(duì)應(yīng)于在多個(gè)源處在所述時(shí)間段內(nèi)采樣到的活動(dòng)； 計(jì)算在所述負(fù)載活動(dòng)數(shù)據(jù)和所述源活動(dòng)數(shù)據(jù)的樣本對(duì)內(nèi)的關(guān)聯(lián)成本度量(940);以及 根據(jù)最優(yōu)化標(biāo)準(zhǔn)基于所述關(guān)聯(lián)成本度量將每個(gè)負(fù)載分配到至少一個(gè)源(950)。
10.如權(quán)利要求9所述的方法，其中較高的相似性對(duì)應(yīng)于所述關(guān)聯(lián)成本度量的較低的值并且所述最優(yōu)化標(biāo)準(zhǔn)對(duì)應(yīng)于所述關(guān)聯(lián)成本度量的所述值的總和的最小化。
11.如權(quán)利要求9所述的方法，進(jìn)一步包括 沿所述時(shí)間段對(duì)準(zhǔn)對(duì)應(yīng)于所述負(fù)載活動(dòng)數(shù)據(jù)和所述源活動(dòng)數(shù)據(jù)的樣本對(duì)。
12.如權(quán)利要求9所述的方法，其中所述分配包括獲得矩陣X=(Xu)mxm，如果Aln =Z(Jf0)IJ Xij = 0，否則 Xij = !，其使?jié)M足Σμ2# =1( j=1，2，· · · -m>=1(i=l，2，· · · m)和 XiJ e {0，1} (i，j=l, 2，· · ·，m)的H1K最小化，其中HAf，Λψ)為關(guān)聯(lián)成本度量。
13.如權(quán)利要求9所述的方法，進(jìn)一步包括 將所述負(fù)載活動(dòng)數(shù)據(jù)和所述源消耗數(shù)據(jù)轉(zhuǎn)換為相對(duì)等級(jí)(930)。
14.如權(quán)利要求9所述的方法，進(jìn)一步包括 將所述負(fù)載活動(dòng)數(shù)據(jù)和所述負(fù)載活動(dòng)數(shù)據(jù)的相對(duì)等級(jí)中的一個(gè)歸一化；以及 將所述源消耗數(shù)據(jù)和所述源消耗數(shù)據(jù)的相對(duì)等級(jí)中的一個(gè)歸一化。
15.一種計(jì)算機(jī)實(shí)現(xiàn)方法，包括 接收負(fù)載活動(dòng)數(shù)據(jù)(910)，所述負(fù)載活動(dòng)數(shù)據(jù)對(duì)應(yīng)于在多個(gè)負(fù)載處在時(shí)間段內(nèi)的活動(dòng)的樣本； 接收源活動(dòng)數(shù)據(jù)(920)，所述源活動(dòng)數(shù)據(jù)對(duì)應(yīng)于在多個(gè)源處在所述時(shí)間段內(nèi)的活動(dòng)的樣本； 基于所述負(fù)載活動(dòng)數(shù)據(jù)和所述源活動(dòng)數(shù)據(jù)評(píng)價(jià)在所述負(fù)載活動(dòng)和所述源活動(dòng)之間的相似性(940);以及 基于所述評(píng)價(jià)將來自所述多個(gè)負(fù)載的負(fù)載分配到來自所述多個(gè)源的至少一個(gè)源(950)。
16.如權(quán)利要求15所述的方法，進(jìn)一步包括 確定來自所述多個(gè)源的至少兩個(gè)源為冗余源，所述冗余源為來自所述多個(gè)負(fù)載的所述負(fù)載饋電，其中所述分配包括將所述負(fù)載分配到所述至少兩個(gè)源。
17.如權(quán)利要求15所述的方法，其中所述評(píng)價(jià)包括 計(jì)算動(dòng)態(tài)時(shí)間規(guī)整(DTW)和DTW的下界近似值中的至少一個(gè)。
18.如權(quán)利要求15所述的方法，其中所述分配通過矩陣X=(Xij)mxm給出，如果A(f = /(40》則 =I，否則 Xij = 0，其使?jié)M足22,~=1(」=1，2，…，πι)，Σ二Xv =1(i=l，2，...m)以及 XiJ e {0,1} (i，j=l，2，…，m)的最小化，其中是根據(jù)所述評(píng)價(jià)步驟的相異性分?jǐn)?shù)，其中所述相異性分?jǐn)?shù)與包括對(duì)應(yīng)于所述負(fù)載i的負(fù)載活動(dòng)數(shù)據(jù)和對(duì)應(yīng)于所述源j的源活動(dòng)數(shù)據(jù)的對(duì)的評(píng)價(jià)相對(duì)應(yīng)。
19.如權(quán)利要求14所述的方法，其中較高的相似性對(duì)應(yīng)于在所述評(píng)價(jià)中計(jì)算出的較低的分?jǐn)?shù)并且所述分配如此分配使得所述分?jǐn)?shù)的總和最小。
20.如權(quán)利要求14所述的方法，其中所述負(fù)載活動(dòng)數(shù)據(jù)包括CPU使用、I/O使用和網(wǎng)絡(luò)使用中的至少一個(gè)，并且所述源活動(dòng)數(shù)據(jù)包括功率消耗、VA、電流、諧波失真、功率因子、真實(shí)功率和視在功率中的至少一個(gè)。
全文摘要
一種匹配源到負(fù)載的方法，包括分別接收對(duì)應(yīng)于在多個(gè)負(fù)載和多個(gè)源處在時(shí)間段內(nèi)的活動(dòng)的樣本的負(fù)載活動(dòng)數(shù)據(jù)和源活動(dòng)數(shù)據(jù)。該匹配源到負(fù)載的方法進(jìn)一步包括基于負(fù)載活動(dòng)數(shù)據(jù)和源活動(dòng)數(shù)據(jù)評(píng)價(jià)在負(fù)載活動(dòng)數(shù)據(jù)和源活動(dòng)數(shù)據(jù)之間的相似性，并且基于評(píng)價(jià)匹配負(fù)載到源。
文檔編號(hào)G06F1/32GK102939572SQ201180028785
公開日2013年2月20日 申請(qǐng)日期2011年6月10日 優(yōu)先權(quán)日2010年6月11日
發(fā)明者L·R·佩雷拉 申請(qǐng)人:伊頓公司