數(shù)據(jù)中心資源分配的制作方法
【專利摘要】除非本文另外指出，否則在該部分描述的方法不是針對本申請的權(quán)利要求的現(xiàn)有技術(shù)，并且不由包括在該部分而被視為現(xiàn)有技術(shù)。當(dāng)前的數(shù)據(jù)中心可以通過在數(shù)據(jù)中心針對任務(wù)分配資源來執(zhí)行針對客戶端的任務(wù)。利用常規(guī)的數(shù)據(jù)中心，資源會被低效率地分配，并且在某些情況下，將特定任務(wù)托管至共享硬件會使共享硬件受到壓力和/或低效率地使用所述共享硬件。
【專利說明】數(shù)據(jù)中心資源分配
【背景技術(shù)】
[0001]除非本文中另外指明，否則在這部分中描述的方法非本申請權(quán)利要求的現(xiàn)有技術(shù)，并且不因?yàn)楸话谶@部分中而被認(rèn)為是現(xiàn)有技術(shù)。
[0002]現(xiàn)有的數(shù)據(jù)中心可通過將數(shù)據(jù)中心的資源分配給任務(wù)來執(zhí)行客戶端的任務(wù)。利用常規(guī)的數(shù)據(jù)中心，資源會被低效率地分配，并且，在某些情況下，將特定任務(wù)托管至共享硬件會使共享硬件受到壓力和/或低效率地使用所述共享硬件。

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

[0003]本發(fā)明描述了用于分配數(shù)據(jù)中心資源和/或生成任務(wù)指紋和資源分配數(shù)據(jù)庫的示例性方法。用于在數(shù)據(jù)中心分配資源的示例性方法可包括:在數(shù)據(jù)中心接收任務(wù)；基于接收的任務(wù)生成任務(wù)指紋；將任務(wù)指紋與多個參考任務(wù)指紋進(jìn)行比較以確定最接近匹配參考任務(wù)指紋；確定與最接近匹配參考任務(wù)指紋相關(guān)的參考任務(wù)行為概要；以及分配資源以基于參考任務(wù)行為概要執(zhí)行接收的任務(wù)。
[0004]用于生成任務(wù)指紋和資源分配數(shù)據(jù)庫的示例性方法可包括:在數(shù)據(jù)中心接收多個任務(wù)；針對每個接收的任務(wù)生成任務(wù)指紋以形成多個任務(wù)指紋；將資源集分配至每個接收的任務(wù)，以限定多個分配的資源集；利用各個分配的資源集執(zhí)行每個接收的任務(wù)；利用分配的資源集針對每個執(zhí)行的任務(wù)收集任務(wù)行為，以生成多個任務(wù)行為；以及在數(shù)據(jù)中心的數(shù)據(jù)庫中將每個任務(wù)指紋、分配的資源集和任務(wù)行為關(guān)聯(lián)起來，以生成任務(wù)指紋和資源分配數(shù)據(jù)庫。
[0005]本發(fā)明還描述了存儲有指令的示例性機(jī)器可讀非臨時性介質(zhì)，當(dāng)執(zhí)行所述指令時，使得數(shù)據(jù)中心分配數(shù)據(jù)中心資源和/或生成任務(wù)指紋和資源分配數(shù)據(jù)庫。示例性機(jī)器可讀非臨時性介質(zhì)可在其中存儲指令，當(dāng)執(zhí)行所述指令時，使得數(shù)據(jù)中心通過以下步驟分配數(shù)據(jù)中心資源:在數(shù)據(jù)中心接收任務(wù)；基于接收的任務(wù)生成任務(wù)指紋；將任務(wù)指紋與多個參考任務(wù)指紋進(jìn)行比較以確定最接近匹配參考任務(wù)指紋；確定關(guān)于最接近匹配參考任務(wù)指紋的參考任務(wù)行為概要；以及分配資源，以基于參考任務(wù)行為概要來執(zhí)行接收的任務(wù)。
[0006]示例性機(jī)器可讀非臨時性介質(zhì)可在其中存儲指令，當(dāng)執(zhí)行所述指令時，使得數(shù)據(jù)中心通過以下步驟生成任務(wù)指紋和資源分配數(shù)據(jù)庫:在數(shù)據(jù)中心接收多個任務(wù)；針對每個接收的任務(wù)生成任務(wù)指紋，以形成多個任務(wù)指紋；將資源集分配至每個接收的任務(wù)，以限定多個分配的資源集；利用各個分配的資源集執(zhí)行每個接收的任務(wù)；利用所分配的資源集針對每個執(zhí)行的任務(wù)收集任務(wù)行為，以生成多個任務(wù)行為；以及在數(shù)據(jù)中心的數(shù)據(jù)庫將每個任務(wù)指紋、分配的資源集和任務(wù)行為關(guān)聯(lián)起來，以生成所述任務(wù)指紋和資源分配數(shù)據(jù)庫。
[0007]本發(fā)明還描述了用于分配數(shù)據(jù)中心資源和/或生成任務(wù)指紋和資源分配數(shù)據(jù)庫的示例性數(shù)據(jù)中心。示例數(shù)據(jù)中心可包括處理器和機(jī)器可讀介質(zhì)，在機(jī)器可讀介質(zhì)中存儲有指令，當(dāng)執(zhí)行所述指令時，使得數(shù)據(jù)中心通過以下步驟來分配資源:在數(shù)據(jù)中心接收任務(wù)；基于接收的任務(wù)生成任務(wù)指紋；將任務(wù)指紋與多個參考任務(wù)指紋進(jìn)行比較，以確定最接近匹配參考任務(wù)指紋；確定關(guān)于最接近匹配參考任務(wù)指紋的參考任務(wù)行為概要；以及分配資源，以基于參考任務(wù)行為概要執(zhí)行接收的任務(wù)。
[0008]示例性數(shù)據(jù)中心可包括處理器和機(jī)器可讀介質(zhì)，在機(jī)器可讀介質(zhì)中存儲有指令，當(dāng)執(zhí)行所述指令時，使得數(shù)據(jù)中心通過以下步驟生成任務(wù)指紋和資源分配數(shù)據(jù)庫:在數(shù)據(jù)中心接收多個任務(wù)；針對每個接收的任務(wù)生成任務(wù)指紋以形成多個任務(wù)指紋；將資源集分配至每個接收的任務(wù)，以限定多個分配的資源集；利用各個分配的資源集執(zhí)行每個接收的任務(wù)；利用分配的資源集針對每個執(zhí)行的任務(wù)收集任務(wù)行為，以生成多個任務(wù)行為；以及在數(shù)據(jù)中心的數(shù)據(jù)庫中將每個任務(wù)指紋、分配的資源集和任務(wù)行為關(guān)聯(lián)起來，以生成任務(wù)指紋和資源分配數(shù)據(jù)庫。
[0009]以上的
【發(fā)明內(nèi)容】
僅是例示性的并且不旨在以任何方式進(jìn)行限制。除了上述的說明性方面、實(shí)施方式和特征以外，其它的方面、實(shí)施方式和特征將通過參照附圖和下面的具體描述變得明顯。
【專利附圖】

【附圖說明】
[0010]在本說明書的結(jié)論部分具體指出和明確要求了主題。根據(jù)以下描述和所附權(quán)利要求并結(jié)合附圖，本發(fā)明的以上和其它特征將變得完全清楚。應(yīng)該理解這些附圖僅描繪了根據(jù)本公開的若干實(shí)施方式，并且因此不應(yīng)理解為限制本公開的范圍，將通過使用附圖通過附加的特征和細(xì)節(jié)來描述本公開。
[0011]在附圖中:
[0012]圖1示出了用于分配資源的示例性方法的流程圖；
[0013]圖2示出了用于生成任務(wù)指紋和資源分配數(shù)據(jù)庫的示例性方法的流程圖；
[0014]圖3示出了針對相關(guān)的任務(wù)指紋、分配的資源集和任務(wù)行為信息的示例性數(shù)據(jù)結(jié)構(gòu)的表；
[0015]圖4示出了針對相關(guān)的任務(wù)指紋和任務(wù)行為信息的示例性數(shù)據(jù)結(jié)構(gòu)的表；
[0016]圖5示出了示例性樹形流提取的示圖；
[0017]圖6示出了示例性計算機(jī)程序產(chǎn)品；以及
[0018]圖7示出了示例性計算裝置的框圖，所有附圖根據(jù)本發(fā)明的至少某些實(shí)施方式布置。
【具體實(shí)施方式】
[0019]在本說明書的結(jié)論部分具體指出和明確要求了主題。根據(jù)以下描述和所附權(quán)利要求并且結(jié)合附圖，本發(fā)明的以上和其它特征將變得完全清楚。應(yīng)該理解這些附圖僅描繪了根據(jù)本公開的若干實(shí)施方式，并且因此不應(yīng)理解為限制本公開的范圍，將通過使用附圖通過附加的特征和細(xì)節(jié)來描述本公開。
[0020]以下描述闡述了多個示例以及特定細(xì)節(jié)，以提供對要求保護(hù)的主題的徹底理解。然而，本領(lǐng)域技術(shù)人員應(yīng)該理解，可以實(shí)踐要求保護(hù)的主題而不用本文公開的某些或更多的具體細(xì)節(jié)。另外，在某些情況下，沒有詳細(xì)地描述熟知的方法、程序、系統(tǒng)、組件和/或電路，以避免不必要地使要求保護(hù)的主題模糊。
[0021]在下面的詳細(xì)說明書中，參照構(gòu)成說明書的一部分的附圖。在附圖中，除非上下文另外指出，否則相同的符號通常表示類似的部件。在具體的說明書、附圖和權(quán)利要求書中所描述的例示性實(shí)施方式不意在進(jìn)行限制。可以采用其它示例或?qū)嵤┓绞?，并且在不脫離本文呈現(xiàn)的主題的精神或范圍的情況下可以做出其它改變。將容易地理解，如本文一般描述和附圖中示出的本公開的多個方面可以在各種不同的配置中被設(shè)置、替換、組合和設(shè)計，所有這些在這里被明確設(shè)想到并構(gòu)成本發(fā)明的一部分。
[0022]本公開尤其是針對與分配數(shù)據(jù)中心資源相關(guān)的方法、裝置、系統(tǒng)和計算機(jī)可讀介質(zhì)。
[0023]在某些示例中，可在數(shù)據(jù)中心接收任務(wù)。在某些示例中，可針對接收的任務(wù)生成任務(wù)指紋，并且可使用任務(wù)指紋來確定任務(wù)指紋的最接近匹配參考任務(wù)指紋。在多個示例中，任務(wù)指紋和最接近匹配參考任務(wù)指紋可完全匹配或不完全匹配(使得最接近匹配可以是所述任務(wù)指紋的替代(suirogate))。在某些示例中，與最接近匹配任務(wù)指紋相關(guān)的任務(wù)行為概要(profile)可用于分配數(shù)據(jù)中心資源，以執(zhí)行接收的任務(wù)。在某些示例中，任務(wù)行為概要可包括優(yōu)選的硬件來執(zhí)行任務(wù)和沖突任務(wù)(沖突任務(wù)不與任務(wù)共享資源)。在某些示例中，在任務(wù)的執(zhí)行過程中，任務(wù)執(zhí)行可被監(jiān)視，并且可收集執(zhí)行度量，以使得可更新任務(wù)行為概要(如果存在完全匹配)或可針對新識別的任務(wù)指紋創(chuàng)建新的任務(wù)行為概要條目?？舍槍邮盏娜蝿?wù)根據(jù)需要來重復(fù)這些方法和/或改進(jìn)任務(wù)行為概要數(shù)據(jù)庫。
[0024]在某些示例中，可使用所討論的技術(shù)來生成任務(wù)指紋和資源分配數(shù)據(jù)庫。在某些示例中，可在數(shù)據(jù)中心使用數(shù)據(jù)庫。在某些示例中，可將數(shù)據(jù)庫提供至另一數(shù)據(jù)中心或者新實(shí)現(xiàn)的數(shù)據(jù)中心，以改善數(shù)據(jù)中心的執(zhí)行。在某些示例中，可在完成客戶端的任務(wù)的過程中生成數(shù)據(jù)庫。在某些示例中，可響應(yīng)于一組準(zhǔn)備的任務(wù)來生成數(shù)據(jù)庫。
[0025]圖1示出了根據(jù)本發(fā)明的至少某些實(shí)施方式布置的用于分配資源的示例性方法100的流程圖。一般來說，可通過諸如本文中討論的任何合適的裝置、多個裝置或系統(tǒng)來執(zhí)行方法100。在某些示例中，可由數(shù)據(jù)中心或數(shù)據(jù)中心簇(cluster)等來執(zhí)行方法100。在某些示例中，可由云計算服務(wù)來執(zhí)行方法100。在某些示例中，可由像服務(wù)(IaaS)提供商這樣的基礎(chǔ)設(shè)施或像服務(wù)(PaaS)提供商這樣的平臺等來執(zhí)行方法100。在某些示例中，可由本文參照圖7所討論的系統(tǒng)來執(zhí)行方法100。
[0026]方法100闡述了可被描述為可通過硬件、軟件和/或固件執(zhí)行的過程步驟、功能操作、事件和/或行為等的多種功能框或行為。圖1中所示的功能框的多種替代方式可實(shí)現(xiàn)為多種實(shí)施方式。例如，在不脫離要求保護(hù)的主題的范圍的情況下，可采用圖1中未示出的中間行為和/或圖1中未示出的附加行為和/或可去除圖1中示出的某些行為。方法100可包括由框110、120、130、140、150、160、170和/或180的一個或多個所指示的一個或多個功能操作。方法100的過程可開始于框110。
[0027]在框110，“接收任務(wù)”，可在例如數(shù)據(jù)中心接收任務(wù)。一般來說，可利用任何合適的通信技術(shù)來接收任務(wù)。一般來說，接收的任務(wù)可包括任何合適的任務(wù)、一組任務(wù)或子任務(wù)等。在某些示例中，任務(wù)可以是應(yīng)用。在某些示例中，任務(wù)可以是過程。在某些示例中，任務(wù)可以是數(shù)據(jù)中心提供的標(biāo)準(zhǔn)和/或庫任務(wù)。在某些示例中，任務(wù)可以是客戶端所寫的任務(wù)。一般來說，可從任何合適的客戶端、客戶端系統(tǒng)或用戶系統(tǒng)等接收任務(wù)?？稍诳?20繼續(xù)方法100的過程。
[0028]在框120，“基于接收的任務(wù)生成任務(wù)指紋”，可至少部分地基于接收的任務(wù)在數(shù)據(jù)中心生成任務(wù)指紋。一般來說，可利用能夠識別和/或匹配在數(shù)據(jù)中心接收的再現(xiàn)任務(wù)的任何合適的技術(shù)來生成任務(wù)指紋。一般來說，任務(wù)指紋可包括任務(wù)的精簡表達(dá)。在某些示例中，可通過識別和/或映射任務(wù)中的子任務(wù)來生成任務(wù)指紋。在某些示例中，可通過對接收的任務(wù)執(zhí)行哈希函數(shù)來生成任務(wù)指紋。在某些示例中，可通過對任務(wù)中的多個子任務(wù)中的某些子任務(wù)進(jìn)行子指紋掩蔽和識別任務(wù)的未掩蔽的子任務(wù)來生成任務(wù)指紋。在這種實(shí)施方式中，例如，可像在音頻指紋應(yīng)用中使用的那樣來使用算法。在某些示例中，可通過對接收的任務(wù)執(zhí)行樹形流提取來生成任務(wù)指紋并提供樹形流提取的符號近似表達(dá)，如本文在下面具體地參照圖5進(jìn)行的進(jìn)一步的討論。
[0029]一般來說，可通過如本文討論的例如計算機(jī)、多個計算機(jī)、服務(wù)器、計算資源、虛擬機(jī)或計算簇等這樣的數(shù)據(jù)中心的任何合適的資源執(zhí)行任務(wù)指紋。在某些示例中，可通過專用計算資源執(zhí)行任務(wù)指紋。在某些示例中，可通過數(shù)據(jù)中心的任務(wù)指紋發(fā)生器來執(zhí)行任務(wù)指紋。在某些示例中，生成任務(wù)指紋可包括利用系統(tǒng)管理級訪問、板級訪問、處理器內(nèi)核級訪問或虛擬機(jī)級訪問等來訪問接收的任務(wù)。
[0030]如所討論的，在某些示例中，可在數(shù)據(jù)中心生成任務(wù)指紋。在某些示例中，可從客戶端接收任務(wù)指紋，所述客戶端例如是客戶端系統(tǒng)或用戶系統(tǒng)等。在這種示例中，生成任務(wù)指紋所需要的過程可因此從數(shù)據(jù)中心卸載至客戶端。一般來說，可利用本文討論的任何技術(shù)在客戶端形成任務(wù)指紋，并且可利用任何合適的通信技術(shù)從客戶端發(fā)送任務(wù)指紋。方法100的過程可在框130繼續(xù)進(jìn)行。
[0031]在框130，“將任務(wù)指紋與參考任務(wù)指紋比較以確定最接近匹配參考任務(wù)指紋”，可將生成的任務(wù)指紋與一個或多個參考任務(wù)指紋進(jìn)行比較以確定最接近匹配參考任務(wù)指紋。一般來說，可利用任何合適的技術(shù)來進(jìn)行所述比較。在某些示例中，所述比較可包括比較與任務(wù)指紋和參考任務(wù)指紋相關(guān)的哈希函數(shù)的結(jié)果。在某些示例中，所述比較可包括比較與任務(wù)指紋和參考任務(wù)指紋相關(guān)的子指紋掩蔽的結(jié)果。在某些示例中，所述比較可包括比較與任務(wù)指紋和參考任務(wù)指紋相關(guān)的樹形流提取和符號表達(dá)的結(jié)果。在某些示例中，任務(wù)指紋和參考任務(wù)指紋之間的每個比較可生成相似性得分，并且最高的相似性得分可提供最接近的匹配。一般來說，可如本文所討論地通過數(shù)據(jù)中心的任何合適的資源來執(zhí)行任務(wù)指紋。在某些示例中，可通過專用計算資源來執(zhí)行指紋比較。在某些示例中，可通過數(shù)據(jù)中心的任務(wù)管理器執(zhí)行指紋比較。方法100的過程可在框140繼續(xù)進(jìn)行。
[0032]在框140，“確定與最接近匹配參考任務(wù)指紋相關(guān)的參考任務(wù)行為概要”，可確定與最接近匹配參考任務(wù)指紋相關(guān)的參考任務(wù)行為概要。一般來說，可利用任何合適的技術(shù)來確定參考任務(wù)行為概要。在某些示例中，在框130所討論的比較可針對每個比較生成得分或等級，以使得最高得分或等級可指示最接近匹配參考任務(wù)指紋。在某些示例中，任務(wù)指紋和最接近匹配參考任務(wù)指紋可以是精確匹配或完全匹配，以使得所述匹配可指示先前已在數(shù)據(jù)中心已經(jīng)執(zhí)行了所述任務(wù)。在某些示例中，任務(wù)指紋和最接近匹配參考任務(wù)指紋可以不是精確匹配或完全匹配。在這種示例中，最接近匹配參考任務(wù)指紋可以被認(rèn)為是所述任務(wù)的替代，使得任務(wù)可以是分配的資源，并且被完成好像是最接近匹配參考任務(wù)指紋的匹配。在某些示例中，可基于匹配的接近程度進(jìn)行分配的資源的允許和/或調(diào)整。一般來說，可如本文所討論的通過數(shù)據(jù)中心的任何合適的資源執(zhí)行任務(wù)指紋。在某些示例中，可由專用的計算資源執(zhí)行指紋比較。在某些示例中，可由數(shù)據(jù)中心的任務(wù)管理器執(zhí)行指紋比較。
[0033]一般來說，任務(wù)行為概要可包括與在數(shù)據(jù)中心執(zhí)行任務(wù)相關(guān)的任何信息。在某些示例中，任務(wù)行為概要可包括用于執(zhí)行任務(wù)的優(yōu)選資源集。在某些示例中，資源集可包括處理器類型和/或能力、典型任務(wù)持續(xù)時間、存儲器類型和/或量、緩存空間或虛擬機(jī)類型或能力等。在某些示例中，任務(wù)行為概要可包括一個或多個沖突任務(wù)，使得如果沖突任務(wù)和所述任務(wù)可分配至相同資源，則沖突任務(wù)可指示會發(fā)生明顯減慢和/或低效率。應(yīng)該理解，當(dāng)共享資源時，在許多情況下，會發(fā)生少量或適度的低效率。在某些示例中，如果低效率可高于預(yù)定的閾值，則會存在沖突資源。在某些示例中，預(yù)定閾值可以是50%減慢。在某些示例中，預(yù)定閾值可以是100%減慢。在某些示例中，預(yù)定閾值可以是200%減慢。在某些實(shí)施方式中，執(zhí)行降低可包括任務(wù)持續(xù)時間為標(biāo)準(zhǔn)任務(wù)持續(xù)時間的五倍。在某些示例中，分配資源以執(zhí)行接收的任務(wù)可包括分配與由一個或多個沖突任務(wù)使用的那些資源不同的資源。方法100的過程可在框150繼續(xù)進(jìn)行。
[0034]在框150，“分配資源以基于參考任務(wù)行為概要執(zhí)行接收的任務(wù)”，在數(shù)據(jù)中心可分配資源以至少部分地基于參考任務(wù)行為概要來執(zhí)行接收的任務(wù)。一般來說，可利用任何合適的技術(shù)來分配資源。在某些示例中，可通過數(shù)據(jù)中心的任務(wù)管理器分配資源。如所討論的，在某些示例中，任務(wù)行為概要可包括一個或多個沖突任務(wù)。在某些示例中，分配資源以執(zhí)行接收的任務(wù)可包括分配與由一個或多個沖突任務(wù)所使用的那些資源不同的資源。在這種示例中，可如所討論地基于在數(shù)據(jù)中心隨時間獲得的托管數(shù)據(jù)來分配資源。應(yīng)該理解，避免這種托管執(zhí)行低效會導(dǎo)致數(shù)據(jù)中心的實(shí)質(zhì)執(zhí)行改善。
[0035]在某些示例中，可基于可最有效地執(zhí)行任務(wù)的資源類型、量或組合等的識別來分配資源。一般來說，分配的資源可包括任何合適的資源。在某些示例中，分配的資源可包括處理器、存儲器、緩存空間或虛擬機(jī)。如所討論的，在某些示例中，任務(wù)指紋可能不是參考任務(wù)指紋的完全匹配，并且可使用最接近匹配參考任務(wù)指紋或任務(wù)替代。所討論的技術(shù)可提供針對這種任務(wù)指紋的有效近似匹配，以使得可基于針對最接近匹配參考任務(wù)指紋或任務(wù)替代所優(yōu)化的資源的使用來顯著地優(yōu)化接收的任務(wù)。方法100的過程可在框160繼續(xù)進(jìn)行。
[0036]在框160，“利用分配的資源執(zhí)行接收的任務(wù)”，可利用分配的資源執(zhí)行接收的任務(wù)。一般來說，如在框150所討論地，可利用任何合適的技術(shù)執(zhí)行接收的任務(wù)，并可實(shí)現(xiàn)分配的資源。在某些示例中，為了完成接收的任務(wù)，分配的資源可連續(xù)可用。在某些示例中，在執(zhí)行接收的任務(wù)的過程中，分配的資源可以是不可用的、變得不可用的或失效的等。在這種示例中，數(shù)據(jù)中心可分配其它資源來執(zhí)行接收的任務(wù)。方法100的過程可在框170繼續(xù)。
[0037]在框170，“基于任務(wù)的執(zhí)行收集執(zhí)行度量”，可收集基于執(zhí)行的執(zhí)行度量。一般來說，可利用任何合適的技術(shù)來收集執(zhí)行度量。一般來說，如本文所討論的，可通過數(shù)據(jù)中心的任何合適的資源來執(zhí)行執(zhí)行度量的收集。在某些示例中，可通過專用計算資源來執(zhí)行執(zhí)行度量的收集。在某些示例中，可通過數(shù)據(jù)中心的任務(wù)分析器來執(zhí)行執(zhí)行度量的收集。在某些示例中，可通過系統(tǒng)管理程序來收集執(zhí)行度量。在某些示例中，可通過諸如虛擬平臺結(jié)構(gòu)這樣的修改后的虛擬機(jī)等來收集執(zhí)行度量。這種修改后的虛擬機(jī)可提供針對操作系統(tǒng)的可見性和/或包括緩存使用或存儲帶寬的虛擬機(jī)狀況等。在某些示例中，可利用數(shù)據(jù)中心的基于包的網(wǎng)絡(luò)使用監(jiān)視來收集執(zhí)行度量。
[0038]一般來說，執(zhí)行度量可包括任何合適的執(zhí)行度量。在某些示例中，執(zhí)行度量可包括數(shù)據(jù)中心管理相關(guān)度量。在某些示例中，執(zhí)行度量可包括任務(wù)持續(xù)時間(即，完成任務(wù)所需的時間)、中央處理單元(CPU)使用、存儲器使用、網(wǎng)絡(luò)使用、存儲體使用、存儲體訪問頻率、存儲器使用的狀態(tài)改變或隨時間的網(wǎng)絡(luò)流量改變等。在某些示例中，執(zhí)行度量可包括預(yù)測度量，使得所述度量可包括各種事件的統(tǒng)計概率。可通過分析可在數(shù)據(jù)中心重復(fù)許多次的任務(wù)來生成這種度量，并且可包括事件的概率。作為示例性的示例，具體任務(wù)(和相關(guān)的任務(wù)指紋)可具有90%的概率來生成2GB數(shù)據(jù)存儲器存取。另外，預(yù)測度量可依賴于在先活動，使得度量可具有輸入。利用所討論的示例，在來自另一任務(wù)或應(yīng)用的IMB (或更多)網(wǎng)絡(luò)傳送之后會以90%的概率發(fā)生生成2GB數(shù)據(jù)存儲器存取。這種度量可提供基本靈活、準(zhǔn)確和特定運(yùn)行時間的優(yōu)點(diǎn)。方法100的過程可在框180繼續(xù)進(jìn)行。
[0039]在框180，“基于執(zhí)行度量更新參考任務(wù)行為概要”，可至少部分地基于收集的執(zhí)行度量來更新參考任務(wù)行為概要。一般來說，可利用任何合適的技術(shù)來更新參考任務(wù)行為概要。一般來說，如本文所討論地，可通過數(shù)據(jù)中心的任何合適的資源來更新任務(wù)行為概要。在某些示例中，可通過專用的計算資源來更新任務(wù)行為概要。在某些示例中，可在數(shù)據(jù)中心的任務(wù)分析器更新任務(wù)行為概要。如本文進(jìn)一步討論的，任務(wù)行為概要實(shí)現(xiàn)為數(shù)據(jù)庫，并且可通過更新數(shù)據(jù)庫中的信息來更新任務(wù)行為概要。一般來說，如本文所討論的，任務(wù)行為概要的更新可包括任何行為概要信息。如所討論的，在某些示例中，已在任務(wù)指紋和最接近匹配參考任務(wù)指紋之間確定了完全的匹配或基本完全的匹配。在這樣的示例中，任務(wù)行為概要的更新可包括更新最接近匹配參考任務(wù)指紋的任務(wù)行為概要。在某些示例中，任務(wù)指紋可以是新識別的任務(wù)指紋，并且更新任務(wù)行為概要可包括提供新的指紋和新的行為概要條目。
[0040]方法100和本文討論的其它技術(shù)可具體地在兩個或更多個任務(wù)之間的共享的資源的使用方面提供動態(tài)調(diào)度、動態(tài)容量計劃、充分的效率、相同硬件的執(zhí)行改善或針對數(shù)據(jù)中心的優(yōu)化和資源節(jié)省。隨著可在數(shù)據(jù)中心接收任務(wù)，方法100可執(zhí)行任何次數(shù)。在某些示例中，可針對所有接收的任務(wù)執(zhí)行方法100。在某些示例中，諸如在數(shù)據(jù)中心中的特定的負(fù)載水平期間，可針對接收的任務(wù)的一部分或在特定情況下執(zhí)行方法100。如所討論的，可接收多個客戶端的任一個的任務(wù)。在某些示例中，可如本文所討論地對從不同的客戶端接收的任務(wù)采指紋、進(jìn)行比較和使用，以分配資源。這種實(shí)施方式可提供以下優(yōu)點(diǎn):提供用于表征任務(wù)和分配資源的實(shí)質(zhì)上更多的信息。另外，這種實(shí)施方式可提供以下優(yōu)點(diǎn):針對更小的客戶端、較少使用服務(wù)的客戶端或新客戶端等有效地分配資源。
[0041]如所討論的，本文討論的技術(shù)可針對數(shù)據(jù)中心提高充分的效率并節(jié)省資源。在某些示例中，可生成可傳送至另一數(shù)據(jù)中心的、在新的數(shù)據(jù)中心實(shí)施的或作為數(shù)據(jù)中心解決方案提供的數(shù)據(jù)庫等，從而生成的和保持的信息可以平衡，以用于其它數(shù)據(jù)中心。
[0042]圖2示出了根據(jù)本發(fā)明的至少某些實(shí)施方式布置的用于生成任務(wù)指紋和資源分配數(shù)據(jù)庫的示例性方法200的流程圖。一般來說，可通過諸如本文中討論的任何合適的裝置或系統(tǒng)來執(zhí)行方法200。在某些示例中，可通過數(shù)據(jù)中心或數(shù)據(jù)中心簇等來執(zhí)行方法200。在某些示例中，可通過云計算服務(wù)來執(zhí)行方法200。在某些示例中，可通過如本文參照圖7所討論的系統(tǒng)來執(zhí)行方法200。在某些示例中，方法200提供可傳送和/或發(fā)送至另一數(shù)據(jù)中心或數(shù)據(jù)中心簇的任務(wù)指紋和資源分配數(shù)據(jù)庫等。
[0043]方法200闡述了可被描述為可由硬件、軟件和/或固件執(zhí)行的過程步驟、功能操作、事件和/或行為等的多種功能框或行為。可按照多種實(shí)施方式實(shí)現(xiàn)圖2中所示的功能框的許多替代方式。例如，在不脫離要求保護(hù)的主題的范圍的情況下，可采用圖2中未示出的中間行為和/或圖2中未示出的附加行為和/或可去除圖2中示出的某些行為。方法200可包括通過框210、220、230、240、250、260、270和/或280中的一個或多個所指示的一個或多個功能操作。方法200的過程可開始于框210。
[0044]在框210，“接收任務(wù)”，例如可在數(shù)據(jù)中心接收任務(wù)。一般來說，可利用任何合適的通信技術(shù)接收任務(wù)。一般來說，接收的任務(wù)可包括如本文討論的(具體地，參照方法100的框110討論的)任何合適的任務(wù)、任務(wù)組或子任務(wù)、應(yīng)用、過程等。方法200的過程可在框220繼續(xù)進(jìn)行。
[0045]在框220，“基于接收的任務(wù)生成任務(wù)指紋”，可至少部分地基于接收的任務(wù)在數(shù)據(jù)中心生成任務(wù)指紋。一般來說，可利用能夠識別和/或匹配在數(shù)據(jù)中心接收的再現(xiàn)任務(wù)的任何合適的技術(shù)來生成任務(wù)指紋。本文所討論的任何方法或技術(shù)可用于生成任務(wù)指紋，并且具體地說，如參照方法100的框120所討論的那些方法或技術(shù)。
[0046]如所討論的，在某些示例中，可在數(shù)據(jù)中心生成任務(wù)指紋。在某些示例中，可從例如客戶端系統(tǒng)或用戶系統(tǒng)這樣客戶端等接收任務(wù)指紋。在這樣的示例中，生成任務(wù)指紋所需要的過程可因此從數(shù)據(jù)中心卸載至客戶端側(cè)。一般來說，可利用本文討論的任何技術(shù)在客戶端側(cè)形成任務(wù)指紋，并且可利用任何合適的通信技術(shù)從客戶端側(cè)發(fā)送任務(wù)指紋。方法200的過程可在框230繼續(xù)進(jìn)行。
[0047]在框230，“分配資源集以執(zhí)行接收的任務(wù)”，可分配數(shù)據(jù)中心的資源以執(zhí)行接收的任務(wù)。一般來說，可利用任何合適的技術(shù)分配資源。在某些示例中，可通過數(shù)據(jù)中心的任務(wù)管理器分配資源。在某些示例中，在利用分配的資源執(zhí)行的過程中，可分配資源以收集關(guān)于任務(wù)行為的數(shù)據(jù)。在某些示例中，可隨機(jī)地選擇資源。在某些示例中，可基于資源模板選擇資源，以使得可全部(至少在最初)通過基本資源集執(zhí)行接收的任務(wù)。在某些示例中，可基于任務(wù)指紋的特征選擇資源。在某些示例中，如本文具體參照方法100所討論的，可基于與參考任務(wù)指紋和參考任務(wù)行為概要的比較來選擇資源。在某些示例中，可能期望確定任務(wù)的沖突任務(wù)。在某些示例中，分配資源可包括:分配已執(zhí)行另一任務(wù)的資源，以確定是否會存在任務(wù)沖突。在某些示例中，可能期望確定可以執(zhí)行任務(wù)的最小資源量。一般來說，分配的資源可包括任何合適的資源。在某些示例中，分配的資源可包括處理器、存儲器、緩存空間或虛擬機(jī)等。方法200的過程可在框240繼續(xù)進(jìn)行。
[0048]在框240，“利用分配的資源集執(zhí)行接收的任務(wù)”，可利用分配的資源執(zhí)行接收的任務(wù)。一般來說，可如框230所討論地利用任何合適的技術(shù)執(zhí)行接收的任務(wù)，并且可實(shí)施分配的資源?？衫帽疚挠懻摰娜魏渭夹g(shù)執(zhí)行接收的任務(wù)。方法200的過程可在框250繼續(xù)進(jìn)行。
[0049]在框250，“針對執(zhí)行的任務(wù)收集任務(wù)行為”，可收集基于執(zhí)行的執(zhí)行度量。一般來說，可利用任何合適的技術(shù)來收集執(zhí)行度量。一般來說，可如本文所討論地通過數(shù)據(jù)中心的任何合適的資源來執(zhí)行執(zhí)行度量的收集。在某些示例中，可通過諸如任務(wù)分析器這樣的專用的計算資源來執(zhí)行執(zhí)行度量的收集。在某些示例中，可通過系統(tǒng)管理程序、通過諸如虛擬平臺架構(gòu)這樣的修改的虛擬機(jī)或利用基于包的網(wǎng)絡(luò)使用監(jiān)視等來收集執(zhí)行度量。
[0050]一般來說，執(zhí)行度量可包括任何合適的執(zhí)行度量。在某些示例中，執(zhí)行度量可包括與數(shù)據(jù)中心管理相關(guān)度量。在某些示例中，執(zhí)行度量可包括任務(wù)持續(xù)時間、中央處理單元(CPU )使用、存儲器使用、網(wǎng)絡(luò)使用、存儲體使用、存儲體訪問頻率、存儲器使用的狀態(tài)改變或網(wǎng)絡(luò)流量隨時間的變化等。在某些示例中，如本文所討論地，執(zhí)行度量可包括預(yù)測度量，從而度量可包括統(tǒng)計概率。方法200的過程可在框260繼續(xù)進(jìn)行。
[0051]在框260，“任務(wù)指紋在數(shù)據(jù)庫中？ ”，可確定任務(wù)指紋是否可在任務(wù)指紋和資源分配數(shù)據(jù)庫中。一般來說，可利用任何合適的技術(shù)進(jìn)行這種確定。在某些示例中，可確定所述任務(wù)指紋是否與數(shù)據(jù)庫中的任務(wù)指紋充分匹配。在某些示例中，可將任務(wù)指紋與可能已經(jīng)存在于任務(wù)指紋和資源分配數(shù)據(jù)庫中的參考任務(wù)指紋進(jìn)行比較。在某些示例中，所述比較可包括比較與任務(wù)指紋和參考任務(wù)指紋相關(guān)的哈希函數(shù)的結(jié)果、比較與任務(wù)指紋和參考任務(wù)指紋相關(guān)的子指紋掩蔽的結(jié)果或比較與任務(wù)指紋和參考任務(wù)指紋相關(guān)的樹形流提取和符號表達(dá)的結(jié)果等。一般來說，可通過如本文討論的數(shù)據(jù)中心的任何合適的資源(例如，任務(wù)管理器)來執(zhí)行這種比較。如果任務(wù)指紋不在任務(wù)指紋和資源分配數(shù)據(jù)庫中，則方法200的過程可在框270繼續(xù)進(jìn)行。如果任務(wù)指紋存在于任務(wù)指紋和資源分配數(shù)據(jù)庫中，則方法200的過程可在框280繼續(xù)進(jìn)行。
[0052]在框270，“將數(shù)據(jù)庫中的任務(wù)指紋、分配的資源集和任務(wù)行為關(guān)聯(lián)起來作為新條目”，任務(wù)指紋、分配的資源集和任務(wù)行為可在數(shù)據(jù)庫中關(guān)聯(lián)起來作為新條目。一般來說，可利用任何合適的技術(shù)和/或數(shù)據(jù)結(jié)構(gòu)在數(shù)據(jù)庫中輸入和/或保持所描述的數(shù)據(jù)。在某些示例中，可將任務(wù)指紋、分配的資源集和任務(wù)行為關(guān)聯(lián)起來作為表。在某些示例中，可如本文參照圖4和/或圖5所討論地在表的數(shù)據(jù)庫中將任務(wù)指紋、分配的資源集和任務(wù)行為關(guān)聯(lián)起來。在某些示例中，可在相關(guān)的數(shù)據(jù)庫中將任務(wù)指紋、分配的資源集和任務(wù)行為關(guān)聯(lián)起來。應(yīng)該理解，除所討論的數(shù)據(jù)以外，多種信息可與數(shù)據(jù)庫中的所討論的任務(wù)執(zhí)行(例如，時間戳、與數(shù)據(jù)中心的執(zhí)行參數(shù)相關(guān)的數(shù)據(jù)或與由數(shù)據(jù)中心同時執(zhí)行的其它任務(wù)相關(guān)的數(shù)據(jù)等)相關(guān)°
[0053]在框280，“將分配的資源集和任務(wù)行為與數(shù)據(jù)庫中的任務(wù)指紋條目關(guān)聯(lián)起來”，分配的資源集和任務(wù)行為可與數(shù)據(jù)庫中的任務(wù)指紋相關(guān)，作為共同的任務(wù)指紋條目。一般來說，可利用任何合適的技術(shù)和/或數(shù)據(jù)結(jié)構(gòu)將描述的數(shù)據(jù)輸入和/或保持在數(shù)據(jù)庫中。在某些示例中，分配的資源集和任務(wù)行為可與作為表或表?xiàng)l目的任務(wù)指紋等相關(guān)。在某些示例中，如本文參照圖4和/或圖5所討論地，分配的資源集和任務(wù)行為可與任務(wù)指紋相關(guān)，作為表?xiàng)l目。在某些示例中，分配的資源集和任務(wù)行為可與相關(guān)的數(shù)據(jù)庫中的任務(wù)指紋相關(guān)。如所討論地，多種附加信息可與數(shù)據(jù)庫中討論的任務(wù)執(zhí)行相關(guān)，例如時間戳、與數(shù)據(jù)中心的執(zhí)行參數(shù)相關(guān)的數(shù)據(jù)或與由數(shù)據(jù)中心同時執(zhí)行的其它任務(wù)相關(guān)的數(shù)據(jù)等。
[0054]可以執(zhí)行方法200和本文討論的其它技術(shù)以提供任務(wù)指紋和資源分配數(shù)據(jù)庫。隨著可在數(shù)據(jù)中心接收任務(wù)，方法200可執(zhí)行任意次。應(yīng)該理解，如本文所討論地，隨著更多的任務(wù)可被接收、執(zhí)行和表征，任務(wù)指紋和資源分配數(shù)據(jù)庫可變得更加完整、強(qiáng)健和/或健全(built-out)。在某些示例中，任務(wù)指紋和資源分配數(shù)據(jù)庫可定期地重組、剔除可疑的信息、與其它數(shù)據(jù)庫組合或比較等，以提供合適的數(shù)據(jù)庫管理。
[0055]如方法200中所討論地，任務(wù)指紋和資源分配數(shù)據(jù)庫可隨時間建立和更新。這種數(shù)據(jù)庫可用于實(shí)施數(shù)據(jù)中心，或者數(shù)據(jù)庫可由另一數(shù)據(jù)中心使用、啟動數(shù)據(jù)中心等。應(yīng)該理解，可在執(zhí)行可用客戶端任務(wù)的功能數(shù)據(jù)中心和所得任務(wù)指紋和資源分配數(shù)據(jù)庫的上下文中討論方法200。在某些示例中，使用與參照方法200討論的那些技術(shù)相似的技術(shù)的方法可用于一系列測試任務(wù)上，以建立任務(wù)指紋和資源分配數(shù)據(jù)庫。在這樣的示例中，可從針對測試目的生成的已知的公共任務(wù)中選擇任務(wù)等。這種技術(shù)可提供以下優(yōu)點(diǎn):通過獲得的測試結(jié)果，允許數(shù)據(jù)庫結(jié)構(gòu)完全地和/或以可預(yù)測的方式建立。
[0056]如本文所討論的，在某些示例中，可生成任務(wù)指紋和資源分配數(shù)據(jù)庫。在某些示例中，這種數(shù)據(jù)庫可用于分配資源。圖3示出了根據(jù)本發(fā)明的至少某些實(shí)施方式布置的針對相關(guān)的任務(wù)指紋、分配的資源集和任務(wù)行為信息的示例性數(shù)據(jù)結(jié)構(gòu)的表300。如圖3所示，表300可包括任務(wù)指紋列310、資源集行320和對應(yīng)的任務(wù)行為條目330和/或?qū)?yīng)的空條目340。一般來說，表300可以是可在本文討論的數(shù)據(jù)中心或系統(tǒng)中保持的數(shù)據(jù)庫中實(shí)現(xiàn)的數(shù)據(jù)集的表示。
[0057]一般來說，表300可包括任務(wù)指紋列310中的任意數(shù)目的任務(wù)指紋條目(1、2、…X)、資源集行320中的任意數(shù)目的資源集條目(1、2、...Υ)、任意數(shù)目的任務(wù)行為條目330和任意數(shù)目的空條目340。在某些示例中，如本文所討論地，任務(wù)指紋列310中的任務(wù)指紋條目可包括由數(shù)據(jù)中心執(zhí)行的任務(wù)的任務(wù)指紋。一般來說，任務(wù)指紋條目可包括本文討論的任何指紋。在某些示例中，如本文所討論地，資源集條目可包括用于執(zhí)行任務(wù)的分配的資源集。
[0058]一般來說，任務(wù)行為條目330可包括本文討論的任何任務(wù)行為信息。一般來說，任務(wù)行為條目可包括與利用數(shù)據(jù)中心的資源集執(zhí)行關(guān)于任務(wù)指紋的任務(wù)相關(guān)的任何信息。在某些示例中，如本文所討論的，任務(wù)行為條目可包括執(zhí)行度量。在某些示例中，任務(wù)行為條目可包括數(shù)據(jù)中心管理相關(guān)度量。在某些示例中，任務(wù)行為條目可包括任務(wù)持續(xù)時間、中央處理單元(CPU)使用、存儲器使用、網(wǎng)絡(luò)使用、存儲體使用、存儲體訪問頻率、存儲器使用的狀態(tài)改變或網(wǎng)絡(luò)流量隨時間的改變等。在某些示例中，任務(wù)行為條目可包括預(yù)測度量，使得度量可包括概率。在某些示例中，任務(wù)行為條目可包括如本文討論的一個或多個沖突任務(wù)。在某些示例中，表300可包括可針對每個任務(wù)指紋識別資源集的指示物或標(biāo)記以及可指示優(yōu)選的資源集的對應(yīng)的任務(wù)行為條目。如本文所討論的，這種資源集和/或任務(wù)行為條目可指示用于針對最接近匹配參考任務(wù)指紋來分配資源的參考任務(wù)行為概要。一般來說，空條目340可不包括信息，并`且可包括已在數(shù)據(jù)中心評價的用于任務(wù)指紋和資源集組合的條目。
[0059]圖4示出了根據(jù)本發(fā)明的至少某些實(shí)施方式布置的針對相關(guān)的任務(wù)指紋和任務(wù)行為信息的示例性數(shù)據(jù)結(jié)構(gòu)的表。如圖4所示，表400可包括任務(wù)指紋列410、任務(wù)指紋行420和對應(yīng)的任務(wù)行為條目430和/或?qū)?yīng)的空條目440。如圖所示，表400可還包括對角線任務(wù)行為條目450，其可包括可含有例如當(dāng)相同的任務(wù)并列布置在共享資源上時的信息的任務(wù)行為條目。在某些示例中，表400可實(shí)現(xiàn)為上或下三角形矩陣或表，從而可去除任何重復(fù)的信息。在某些示例中，表400可實(shí)現(xiàn)為完全表，并且上三角形可包括高優(yōu)先級過程和/或任務(wù)，并且下三角形可包括較低優(yōu)先級過程和/或任務(wù)。一般來說，如本文所描述地，表400可以是在可保持在數(shù)據(jù)中心或系統(tǒng)中的數(shù)據(jù)庫中實(shí)現(xiàn)的數(shù)據(jù)集的表達(dá)。
[0060]一般來說，表400可包括任務(wù)指紋列410和任務(wù)指紋行420中的任何數(shù)目的任務(wù)指紋條目(1、2、...Χ)、任何數(shù)目的任務(wù)行為條目430以及任何數(shù)目的空條目440。在某些示例中，如本文所討論的，任務(wù)指紋列410和任務(wù)指紋行420中的任務(wù)指紋條目可包括通過數(shù)據(jù)中心執(zhí)行的任務(wù)的任務(wù)指紋。一般來說，任務(wù)指紋條目可包括本文討論的任何指紋。在某些示例中，表400可如圖所示地進(jìn)行布置，從而任務(wù)行為條目430可包括關(guān)于在任務(wù)之間共享資源的信息(如由任務(wù)指紋所表達(dá)的)。這樣，可容易識別如本文討論的可導(dǎo)致數(shù)據(jù)中心的低效的沖突資源。
[0061]一般來說，任務(wù)行為條目430可包括如本文討論的任何任務(wù)行為信息。一般來說，任務(wù)行為條目可包括與利用共享資源以基本同時執(zhí)行關(guān)于利用數(shù)據(jù)中心的資源的任務(wù)指紋的任務(wù)相關(guān)的任何信息。在某些示例中，如本文討論的，任務(wù)行為條目可包括執(zhí)行度量。在某些示例中，任務(wù)行為條目可包括數(shù)據(jù)中心管理相關(guān)度量。在某些示例中，任務(wù)行為條目可包括任務(wù)持續(xù)時間、中央處理單元(CPU)使用、存儲器使用、網(wǎng)絡(luò)使用、存儲體使用、存儲體訪問頻率、存儲器使用的狀態(tài)改變或網(wǎng)絡(luò)流量隨時間的改變等。在某些示例中，任務(wù)行為條目可包括預(yù)測度量，從而度量可包括概率。在某些示例中，表400可包括這樣的指示物或標(biāo)記，即，該指示物或標(biāo)記可對可導(dǎo)致所討論的低效率的對應(yīng)的任務(wù)進(jìn)行識別并因而指示沖突任務(wù)。一般來說，空條目440可不包括信息，并且可包括已在數(shù)據(jù)中心進(jìn)行了評估了的用于任務(wù)指紋和資源集組合的條目。
[0062]如本文所討論的，在某些示例中，通過對接收的任務(wù)執(zhí)行樹形流提取并提供樹形流提取的符號近似表達(dá)，可生成任務(wù)指紋。在某些示例中，樹形流提取可提供任務(wù)的行為結(jié)構(gòu)的表達(dá)，并且可包括任務(wù)的數(shù)據(jù)內(nèi)容的成分。圖5示出了根據(jù)本發(fā)明的至少某些實(shí)施方式布置的示例性樹形流提取的示圖500。如圖5所示，示圖500可包括可通過連接部520來連接的代碼段510(在示圖500以1-63編號)。在某些示例中，示圖500還可包括片段530。一般來說，代碼段510可表示樹形流提取的任務(wù)中的執(zhí)行單元。一般來說，連接部520可表示執(zhí)行流或執(zhí)行單元之間的連接。一般來說，片段530可指示在執(zhí)行任務(wù)時可以被調(diào)用的代碼段510的頻率和/或概率。如本文所討論的，諸如示圖500的示例性樹形流提取這樣的樹形流提取可利用任何合適的技術(shù)轉(zhuǎn)換為符號近似格式。
[0063]如本文所討論的，在某些示例中，通過對接收的任務(wù)執(zhí)行樹形流提取和提供樹形流提取的符號近似表達(dá)可生成任務(wù)指紋。在某些示例中，樹形流提取可提供任務(wù)的行為結(jié)構(gòu)的表達(dá)，并可包括任務(wù)的數(shù)據(jù)內(nèi)容的成分。在某些示例中，樹形流提取可提供關(guān)于任務(wù)的簽名。一般來說，可利用任何合適的技術(shù)來執(zhí)行樹形流提取。在某些示例中，通過訪問虛擬機(jī)文件系統(tǒng)可具有的系統(tǒng)管理程序可執(zhí)行樹形流提取。在某些示例中，樹形流提取可包括對任務(wù)的編譯的字節(jié)碼、腳本或原碼等執(zhí)行提取。在某些示例中，可在任務(wù)包上傳和/或安裝期間執(zhí)行樹形流提取。這種實(shí)施方式可提供以下優(yōu)點(diǎn):不需要改變數(shù)據(jù)中心系統(tǒng)管理程序。在這種實(shí)施方式中，由樹形流提取確定的任務(wù)指紋可被加密并且存儲在鄰近的數(shù)據(jù)中心的虛擬機(jī)。
[0064]一般來說，可利用任何合適的計算機(jī)可讀介質(zhì)或計算機(jī)程序產(chǎn)品在任何數(shù)據(jù)中心、系統(tǒng)和/或計算系統(tǒng)中實(shí)施本文所討論的系統(tǒng)架構(gòu)、方法和數(shù)據(jù)庫。參照圖6和在本文中的其它地方描述了示例性計算機(jī)程序產(chǎn)品。參照圖7和在本文中的其它地方描述了示例性系統(tǒng)。在某些示例中，可在多個物理地點(diǎn)或位置實(shí)施本文所討論的數(shù)據(jù)中心、系統(tǒng)或數(shù)據(jù)簇或其它系統(tǒng)。
[0065]圖6示出了根據(jù)本發(fā)明的至少某些實(shí)施方式所布置的示例性計算機(jī)程序產(chǎn)品600。計算機(jī)程序產(chǎn)品600可包括機(jī)器可讀非臨時性介質(zhì)，在其中存儲有多個指令，當(dāng)執(zhí)行所述指令時，使得機(jī)器根據(jù)本文討論的過程和方法分配數(shù)據(jù)中心資源。計算機(jī)程序產(chǎn)品600可包括信號承載介質(zhì)602。信號承載介質(zhì)602可包括一個或多個機(jī)器可讀指令604，所述指令當(dāng)被一個或多個處理器執(zhí)行時可操作性地使得計算裝置能夠提供本文所述的功能。在多個示例中，某些或所有的機(jī)器可讀指令可被本文討論的裝置使用。
[0066]在某些實(shí)施方式中，信號承載介質(zhì)602可包括計算機(jī)可讀介質(zhì)606，諸如(但不限于)硬盤驅(qū)動器、壓縮盤(⑶)、數(shù)字通用盤(DVD)、數(shù)字帶、存儲器等。在某些實(shí)施方式中，信號承載介質(zhì)602可包括可記錄介質(zhì)608，諸如(但不限于)存儲器、讀/寫(R/W)⑶、R/W DVD等。在某些實(shí)施方式中，信號承載介質(zhì)602可包括通信介質(zhì)610，諸如(但不限于)數(shù)字和/或模擬通信介質(zhì)(例如，光纜、波導(dǎo)、有線通信鏈路、無線通信鏈路等)。在某些示例中，信號承載介質(zhì)602可包括機(jī)器可讀非臨時性介質(zhì)。
[0067]圖7是示出了根據(jù)本發(fā)明的至少某些實(shí)施方式布置的示例性計算裝置700的框圖。在多個示例中，如本文所討論的，計算裝置700可被配置為分配數(shù)據(jù)中心資源。在多個示例中，如本文所討論的，計算裝置700可被配置為作為服務(wù)器系統(tǒng)分配數(shù)據(jù)中心資源。在一個示例性基本配置701中，計算裝置700可包括一個或多個處理器710和系統(tǒng)存儲器720。存儲器總線730可用于在處理器710和系統(tǒng)存儲器720之間進(jìn)行通信。
[0068]根據(jù)期望的配置，處理器710可以是包括但不限于以下各項(xiàng)的任何類型:微處理器(μ P)、微控制器(μ C)、數(shù)字信號處理器(DSP)或其任何組合。處理器701可以包括一級緩存或多級緩存(例如，I級緩存711和2級緩存712)、處理器核713和寄存器714。處理器核713可以包括算術(shù)邏輯單元(ALU)、浮點(diǎn)單元(FPU)、數(shù)字信號處理核心(DSP核)或者其任何組合。存儲器控制器715還可以與處理器710 —起使用，或者在某些實(shí)現(xiàn)中，存儲器控制器715可以是處理器710的內(nèi)部部件。
[0069]根據(jù)期望的配置，系統(tǒng)存儲器720可以是包括但不限于以下各項(xiàng)的任何類型:易失性存儲器(例如，RAM)、非易失性存儲器(例如，ROM、閃存等)或者其任何組合。系統(tǒng)存儲器720可以包括操作系統(tǒng)721、一個或更多個應(yīng)用722和程序數(shù)據(jù)724。應(yīng)用722可以包括任務(wù)指紋/分配應(yīng)用723，所述任務(wù)指紋/分配應(yīng)用723可以被設(shè)置為執(zhí)行本文所描述的功能、行為和/或操作，包括本文所描述的功能框、行為和/或操作。程序數(shù)據(jù)724可以包括與任務(wù)指紋/分配應(yīng)用723 —起使用的任務(wù)指紋/分配數(shù)據(jù)725。在某些示例性實(shí)施方式中，應(yīng)用722可以被設(shè)置為在操作系統(tǒng)721上與程序數(shù)據(jù)724進(jìn)行操作。所描述的該基本配置通過虛線701內(nèi)的部件示出在圖7中。
[0070]計算裝置700可以具有附加的特征或功能以及附加接口，以便于基本配置701與任何所需裝置和接口之間的通信。例如，可以使用總線/接口控制器740以便于經(jīng)由存儲裝置接口總線741的基本配置701和一個或更多個數(shù)據(jù)存儲裝置750之間的通信。數(shù)據(jù)存儲裝置750可以是可移除存儲裝置751、不可移除存儲裝置752或二者的組合。舉例來說，可移除存儲裝置和不可移除存儲裝置的示例包括磁盤裝置(例如，柔性盤驅(qū)動器和硬盤驅(qū)動器(HDD))、光盤驅(qū)動器(例如，壓縮盤(⑶)驅(qū)動器或數(shù)字通用盤(DVD)驅(qū)動器)、固態(tài)驅(qū)動器(SSD)和帶驅(qū)動器。示例性計算機(jī)存儲介質(zhì)可以包括按照用于存儲信息(例如，計算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其它數(shù)據(jù))的任何方法或技術(shù)實(shí)現(xiàn)的易失性介質(zhì)和非易失性介質(zhì)、可移除介質(zhì)和不可移除介質(zhì)。
[0071]系統(tǒng)存儲器720、可移除存儲裝置751和不可移除存儲裝置752都是計算機(jī)存儲介質(zhì)的示例。計算機(jī)存儲介質(zhì)包括但不限于RAM、ROM、EEPR0M、閃存或其它存儲技術(shù)、CD-ROM、數(shù)字通用盤(DVD)或其它光學(xué)存儲裝置、磁帶盒、磁帶、磁盤存儲裝置或其它磁性存儲裝置、或者可以用于存儲期望的信息并且可以被計算裝置700訪問的任何其它介質(zhì)。任何這種計算機(jī)存儲介質(zhì)可以是裝置700的一部分。
[0072]計算裝置700還可以包括接口總線742，所述接口總線742便于經(jīng)由總線/接口控制器740從各種接口裝置(例如，輸出接口、外圍接口和通信接口)到基本配置701進(jìn)行通信。示例輸出接口 760可以包括圖形處理單元761和音頻處理單元762，所述圖形處理單元761和所述音頻處理單元762可以被配置為經(jīng)由一個或更多個A/V端口 763與諸如顯示器或揚(yáng)聲器的各種外部裝置進(jìn)行通信。示例外圍接口 770可以包括串行接口控制器771或并行接口控制器772，所述串行接口控制器771或所述并行接口控制器772可以被配置為經(jīng)由一個或更多個I/O端口 773與諸如輸入裝置(例如，鍵盤、鼠標(biāo)、筆、語音輸入裝置、觸摸輸入裝置等)的外部裝置或其它外圍裝置(例如，打印機(jī)、掃描儀等)進(jìn)行通信。示例通信裝置780包括網(wǎng)絡(luò)控制器781，所述網(wǎng)絡(luò)控制器781可以被設(shè)置為便于經(jīng)由一個或更多個通信端口 782通過網(wǎng)絡(luò)通信鏈路與一個或更多個其它計算裝置783進(jìn)行通信。通信鏈路可以是通信介質(zhì)的一個示例。通信介質(zhì)通?？梢詫?shí)現(xiàn)為計算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或在經(jīng)調(diào)制的數(shù)據(jù)信號中的其它數(shù)據(jù)(諸如載波或其它傳輸機(jī)制)，并且可以包括任何信息傳輸介質(zhì)?！敖?jīng)調(diào)制的數(shù)據(jù)信號”可以是這樣的信號，即，使其一個或更多個特性按照對該信號中的信息進(jìn)行編碼的方式來設(shè)置或改變。作為示例而非限制，通信介質(zhì)可以包括:諸如有線網(wǎng)絡(luò)或直接有線連接的有線介質(zhì)；以及諸如聲學(xué)、射頻(RF)、微波、紅外(IR)和其它無線介質(zhì)這樣的無線介質(zhì)。這里使用的術(shù)語計算機(jī)可讀介質(zhì)可以包括存儲介質(zhì)和通信介質(zhì)二者。
[0073]計算裝置700可以被實(shí)現(xiàn)為小型便攜式(或移動)電子裝置(例如，蜂窩電話、移動電話、平板裝置、筆記本計算機(jī)、個人數(shù)據(jù)助理(PDA)、個人媒體播放器裝置、無線網(wǎng)絡(luò)觀看裝置、個人頭戴耳機(jī)裝置、專用裝置或包括以上功能中的任何一個的混合裝置)。計算裝置700還可以被實(shí)現(xiàn)為包括筆記本計算機(jī)和非筆記本計算機(jī)配置這二者的個人計算機(jī)。另外，計算裝置700可以被實(shí)現(xiàn)為無線基站或其它無線系統(tǒng)或裝置的一部分。
[0074]就在存儲在計算系統(tǒng)存儲器(諸如計算機(jī)存儲器)中的數(shù)據(jù)比特或二進(jìn)制數(shù)字信號上的操作的算法或符號表達(dá)而言，提供了以上詳細(xì)描述的一些部分。這些算法描述或表達(dá)是數(shù)據(jù)處理領(lǐng)域中的技術(shù)人員使用的技術(shù)(以將他們的工作的實(shí)質(zhì)內(nèi)容傳送給本領(lǐng)域其它技術(shù)人員)的示例。這里，通常將算法視為導(dǎo)致期望結(jié)果的自相一致序列的操作或類似的處理。在本上下文中，操作或處理涉及物理量的物理操作。通常，但非必要，所述量可采取能夠被存儲、傳送、組合、比較或以其它方式操作的電或磁信號的形式?？偸悄軌蚍奖愕刈C明，主要針對共同使用的原因參照作為比特、數(shù)據(jù)、值、元素、符號、字符、術(shù)語、數(shù)字、編號等的所述信號。然而，應(yīng)該理解，所有這些和相似的術(shù)語與合適的物理量關(guān)聯(lián)，并且僅僅是方便的標(biāo)簽。除非明確指出不是這樣，否則從以下討論中清楚的是，應(yīng)該理解在整個本說明書的討論中，利用諸如“處理”、“計算”、“確定”等的術(shù)語指代計算裝置的行為或處理，所述行為或處理操作或轉(zhuǎn)變計算裝置的存儲器、寄存器或其它信息存儲裝置、傳輸裝置或顯示裝置中表示為物理電學(xué)量或磁學(xué)量的數(shù)據(jù)。
[0075]通過使用框圖、流程圖和/或示例，以上詳述已闡述了設(shè)備和/或處理的各種實(shí)施方式。在這樣的框圖、流程圖和/或示例包含一個或更多個功能和/或操作的范圍內(nèi)，本領(lǐng)域技術(shù)人員將理解的是，可以由大范圍的硬件、軟件、固件或?qū)嶋H上其任何組合單獨(dú)地和/或共同地實(shí)現(xiàn)這樣的框圖、流程圖或示例內(nèi)的各個功能和/或操作。在某些實(shí)施方式中，可以由專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)、數(shù)字信號處理器(DSP)或其它集成的形式來實(shí)現(xiàn)本文所描述的主題的多個部分。然而，本領(lǐng)域技術(shù)人員將認(rèn)識到，本文所公開的實(shí)施方式的某些方面可以作為在一個或更多個計算機(jī)上運(yùn)行的一個或更多個計算機(jī)程序(例如，作為在一個或更多個計算機(jī)系統(tǒng)上運(yùn)行的一個或更多個程序)、作為在一個或更多個處理器上運(yùn)行的一個或更多個程序(例如，作為在一個或更多個微處理器上運(yùn)行的一個或更多個程序)、作為固件、或者作為實(shí)際上它們的任何組合全部地或部分地等效地實(shí)現(xiàn)在集成電路中，并且將認(rèn)識到，根據(jù)該公開，設(shè)計電路和/或針對軟件或固件編寫代碼完全屬于在本領(lǐng)域技術(shù)人員的技能之內(nèi)。此外，本領(lǐng)域技術(shù)人員將理解的是，本文所描述的主題的機(jī)制能夠被發(fā)布為各種形式的程序產(chǎn)品，并且，本文所描述的主題的示例性實(shí)施方式的應(yīng)用與用于實(shí)際進(jìn)行發(fā)布的信號承載介質(zhì)的具體類型無關(guān)。信號承載介質(zhì)的示例包括但不限于:諸如軟盤、硬盤驅(qū)動器(HDD)、光盤(⑶)、數(shù)字通用光盤(DVD)、數(shù)字磁帶、計算機(jī)存儲器等這樣的可記錄型介質(zhì)；以及諸如數(shù)字和/或模擬通信介質(zhì)(例如，光纜、波導(dǎo)、有線通信鏈路、無線通信鏈路等)這樣的傳輸型介質(zhì)。
[0076]本文所描述的主題有時例示了包含在不同的其它部件中的或與不同的其它部件相連接的不同的部件。應(yīng)理解的是，所描述的這種架構(gòu)僅僅是示例性的，并且實(shí)際上，可以實(shí)現(xiàn)許多獲得了相同的功能的其它架構(gòu)。在概念上，用于獲得相同功能的部件的任何配置都是有效地“關(guān)聯(lián)”的，使得獲得期望的功能。因此，不考慮架構(gòu)或中間部件，可以將本文中被組合以獲得特定的功能的任何兩個部件視為是彼此“相關(guān)聯(lián)”的，使得期望的功能被實(shí)現(xiàn)。同樣，如此相關(guān)聯(lián)的任何兩個部件也可以被視為彼此“可操作地連接”或“可操作地耦接”，以實(shí)現(xiàn)期望的功能，并且能夠如此關(guān)聯(lián)的任何兩個部件也可以被視為彼此“可操作地可耦接”，以實(shí)現(xiàn)期望的功能?？刹僮鞯乜神罱拥木唧w示例包括但不限于物理上可匹配和/或物理上交互的部件和/或可無線地交互和/或無線地交互的部件和/或邏輯上交互和/或可邏輯上交互的部件。
[0077]針對在本文中基本上任何復(fù)數(shù)和/或單數(shù)術(shù)語的使用，本【技術(shù)領(lǐng)域】技術(shù)人員可以從復(fù)數(shù)轉(zhuǎn)化為單數(shù)和/或從單數(shù)轉(zhuǎn)化為復(fù)數(shù)以適合于上下文和/或應(yīng)用。為了清楚起見，可以在此明確地闡述各種單數(shù)/復(fù)數(shù)的置換。
[0078]本領(lǐng)域技術(shù)人員將理解的是，一般來說，本文所使用的措詞，特別是在所附權(quán)利要求(例如，所附權(quán)利要求的主體)中使用的措詞，通常旨在是“開放式”措詞(例如，措詞“包括”應(yīng)被理解為“包括但不限于”，措詞“具有”應(yīng)被理解為“至少具有”，措詞“包含”應(yīng)被理解為“包含但不限于”等)。本領(lǐng)域技術(shù)人員將進(jìn)一步理解的是，如果所引入的權(quán)利要求記載中的特定的數(shù)目是有意圖的，則這樣的意圖將在權(quán)利要求中明確地記載，并且在沒有這樣的記載時，不存在這樣的意圖。例如，作為對理解的輔助，下面所附的權(quán)利要求可以包含對“至少一個”和“一個或更多個”的引入性用語的使用，以引入權(quán)利要求記載。然而，即使當(dāng)相同的權(quán)利要求包括引入性用語“一個或更多個”或者“至少一個”以及諸如“一”或“一個”的不定冠詞(例如，“一”和/或“一個”應(yīng)被解釋為表示“至少一個”或“一個或更多個”)時，使用這樣的用語也不應(yīng)被解釋為暗示由不定冠詞“一”或“一個”所引入的權(quán)利要求記載將包含這種所引入的權(quán)利要求記載的任何特定的權(quán)利要求限制到僅包含一個這樣的記載的發(fā)明；對于使用用于引入權(quán)利要求記載的定冠詞來說也是如此。另外，即使明確地記載了所引入的權(quán)利要求記載的特定數(shù)目，本領(lǐng)域技術(shù)人員將理解的是，這樣的記載通常也應(yīng)該被理解為至少表示所記載的數(shù)目(例如，在沒有其它修飾的情況下，“兩個記載”的無修飾的記載通常表示至少兩個記載或者兩個或更多個記載)。此外，在使用與“A、B和C中的至少一個等”類似的常規(guī)表述的情況下，一般來說，這種結(jié)構(gòu)旨在表示本領(lǐng)域技術(shù)人員將理解的該常規(guī)表述的含義(例如，“具有A、B和C中的至少一個的系統(tǒng)”將包括但不限于僅具有A的系統(tǒng)、僅具有B的系統(tǒng)、僅具有C的系統(tǒng)、具有A和B的系統(tǒng)、具有A和C的系統(tǒng)、具有B和C的系統(tǒng)和/或具有A、B和C的系統(tǒng)等)。在使用與“A、B或C中的至少一個等”類似的常規(guī)表述的情況下，一般來說，這種結(jié)構(gòu)旨在表示本領(lǐng)域技術(shù)人員將理解的該常規(guī)表述的含義(例如，“具有A、B或C中的至少一個的系統(tǒng)”將包括但不限于僅具有A的系統(tǒng)、僅具有B的系統(tǒng)、僅具有C的系統(tǒng)、具有A和B的系統(tǒng)、具有A和C的系統(tǒng)、具有B和C的系統(tǒng)和/或具有A、B和C的系統(tǒng)等)。本領(lǐng)域技術(shù)人員將進(jìn)一步理解的是，示出兩個或更多個替代性措詞的幾乎任何轉(zhuǎn)折詞和/或短語，無論是在說明書、權(quán)利要求或附圖中，都應(yīng)被理解為考慮可能包括措詞中的一個、措詞中任一個或全部措詞。例如，短語“A或B”將被理解為可能包括“A”或“B”或“A和B”。
[0079]雖然本文中利用多種方法和系統(tǒng)描述并示出了特定示例技術(shù)，但是本領(lǐng)域技術(shù)人員應(yīng)該理解，在不脫離要求保護(hù)的主題的前提下，可作出多種其它修改，并且等同物可被替換。另外，在不脫離本文描述的中心概念的情況下，可作出許多修改以適應(yīng)要求保護(hù)的主題的教導(dǎo)的具體情況。因此，要求保護(hù)的主題旨在不限于公開的具體示例，而是所述要求保護(hù)的主題還可包括落入權(quán)利要求及其等同物的范圍內(nèi)的所有實(shí)施方式。
【權(quán)利要求】
1.一種用于在數(shù)據(jù)中心分配資源的方法，該方法包括: 在數(shù)據(jù)中心接收任務(wù)； 至少部分地基于所接收的任務(wù)在所述數(shù)據(jù)中心生成任務(wù)指紋； 在所述數(shù)據(jù)中心將所述任務(wù)指紋與多個參考任務(wù)指紋進(jìn)行比較，以從所述多個參考任務(wù)指紋中確定最接近匹配參考任務(wù)指紋； 在所述數(shù)據(jù)中心確定與所述最接近匹配參考任務(wù)指紋相關(guān)的參考任務(wù)行為概要；以及在所述數(shù)據(jù)中心分配一個或多個資源，以至少部分地基于所述參考任務(wù)行為概要來執(zhí)行所接收的任務(wù)。
2.根據(jù)權(quán)利要求1所述的方法，該方法還包括: 在所述數(shù)據(jù)中心利用所分配的資源執(zhí)行所述任務(wù)； 至少部分地基于所述任務(wù)的執(zhí)行來收集一個或多個執(zhí)行度量；以及在所述數(shù)據(jù)中心至少部分地基于所述一個或多個執(zhí)行度量來更新與所述最接近匹配參考任務(wù)指紋相關(guān)的所述參考任務(wù)行為概要。
3.根據(jù)權(quán)利要求2所述的方法，其中，所述一個或多個執(zhí)行度量包括以下各項(xiàng)中的至少一種:任務(wù)持續(xù)時間、中央處理單元(CPU)使用、存儲器使用、網(wǎng)絡(luò)使用、存儲體使用、存儲體訪問頻率、存儲器使用的狀態(tài)改變或網(wǎng)絡(luò)流量隨時間的改變。
4.根據(jù)權(quán)利要求2所述的方法，該方法還包括: 在所述數(shù)據(jù)中心 接收第二任務(wù)； 至少部分地基于所接收的第二任務(wù)在所述數(shù)據(jù)中心生成第二任務(wù)指紋； 在所述數(shù)據(jù)中心將所述第二任務(wù)指紋與所述多個參考任務(wù)指紋進(jìn)行比較； 確定所述最接近匹配參考任務(wù)指紋是所述第二任務(wù)指紋的最接近匹配；以及在所述數(shù)據(jù)中心分配第二資源，以至少部分地基于更新的參考任務(wù)行為概要來執(zhí)行所接收的第二任務(wù)。
5.根據(jù)權(quán)利要求4所述的方法，該方法還包括: 在所述數(shù)據(jù)中心利用分配的第二資源來執(zhí)行所述第二任務(wù)； 至少部分地基于所述任務(wù)的執(zhí)行收集一個或多個第二執(zhí)行度量；以及在所述數(shù)據(jù)中心基于所述一個或多個第二執(zhí)行度量來更新與所述最接近匹配參考任務(wù)指紋相關(guān)的所述參考任務(wù)行為概要。
6.根據(jù)權(quán)利要求5所述的方法，其中，更新所述參考任務(wù)行為概要包括:提供基于概率的行為度量，所述行為度量包括所分配的資源將達(dá)到閾值水平的百分率機(jī)會。
7.根據(jù)權(quán)利要求1所述的方法，其中，所述參考任務(wù)行為概要包括一個或多個沖突任務(wù)，并且分配資源以執(zhí)行所接收的任務(wù)包括分配與被所述沖突任務(wù)中的一個或多個所使用的資源不同的資源。
8.根據(jù)權(quán)利要求1所述的方法，其中，生成所述任務(wù)指紋包括對所接收的任務(wù)執(zhí)行哈希函數(shù)。
9.根據(jù)權(quán)利要求1所述的方法，其中，生成所述任務(wù)指紋包括對所接收的任務(wù)執(zhí)行樹形流提取并且提供所述樹形流提取的符號近似表達(dá)。
10.根據(jù)權(quán)利要求1所述的方法，其中，生成所述任務(wù)指紋包括對所述任務(wù)中的多個子任務(wù)中的某些子任務(wù)進(jìn)行子指紋掩蔽，并且識別所述任務(wù)的未掩蔽的子任務(wù)。
11.根據(jù)權(quán)利要求1所述的方法，其中，生成所述任務(wù)指紋包括利用系統(tǒng)管理級訪問、板級訪問、處理器內(nèi)核級訪問或虛擬機(jī)級訪問中的至少一種來訪問所接收的任務(wù)。
12.根據(jù)權(quán)利要求1所述的方法，其中，一個或多個分配的資源包括處理器、存儲器、緩存空間或虛擬機(jī)中的至少一種。
13.根據(jù)權(quán)利要求1所述的方法，其中，所述任務(wù)指紋和最接近匹配參考指紋完全匹配。
14.根據(jù)權(quán)利要求1所述的方法，其中，所述任務(wù)包括應(yīng)用或過程中的至少一種。
15.一種用于生成任務(wù)指紋和資源分配數(shù)據(jù)庫的方法，該方法包括: 在數(shù)據(jù)中心接收多個任務(wù)； 在所述數(shù)據(jù)中心針對每個接收的任務(wù)生成任務(wù)指紋，以形成多個任務(wù)指紋； 在所述數(shù)據(jù)中心將資源集分配至每個接收的任務(wù)，以限定多個分配的資源集； 在所述數(shù)據(jù)中心利用各個分配的資源集執(zhí)行每個接收的任務(wù)； 在所述數(shù)據(jù)中心利用所分配的資源集針對每個執(zhí)行的任務(wù)收集任務(wù)行為，以生成多個任務(wù)行為； 在所述數(shù)據(jù)中心的數(shù)據(jù)庫中將每個任務(wù)指紋、分配的資源集和任務(wù)行為關(guān)聯(lián)起來，以生成所述任務(wù)指紋和資源分配數(shù)據(jù)庫。
16.根據(jù)權(quán)利要求15所述的方法，該方法還包括: 將所述多個任務(wù)指紋的至少第一`任務(wù)指紋和第二任務(wù)指紋進(jìn)行比較； 確定所述第一任務(wù)指紋和所述第二任務(wù)指紋是否充分匹配；以及 如果所述第一任務(wù)指紋和所述第二任務(wù)指紋充分匹配: 則將針對所述第一任務(wù)指紋和所述第二任務(wù)指紋的數(shù)據(jù)庫條目關(guān)聯(lián)起來作為公共任務(wù)指紋條目。
17.根據(jù)權(quán)利要求16所述的方法，其中，如果在執(zhí)行匹配算法時針對第一指紋和第二指紋的結(jié)果在預(yù)定的閾值內(nèi)，則所述第一任務(wù)指紋和所述第二任務(wù)指紋匹配。
18.根據(jù)權(quán)利要求15所述的方法，其中，每個任務(wù)行為包括執(zhí)行度量，并且其中，所述執(zhí)行度量包括以下各項(xiàng)中的至少一種:任務(wù)持續(xù)時間、中央處理單元(CPU)使用、存儲器使用、網(wǎng)絡(luò)使用、存儲體使用、存儲體訪問頻率、存儲器使用的狀態(tài)改變或網(wǎng)絡(luò)流量隨時間的改變。
19.一種存儲有指令的機(jī)器可讀非臨時性介質(zhì)，當(dāng)執(zhí)行所述指令時，使得數(shù)據(jù)中心通過以下步驟來分配資源: 接收任務(wù)； 至少部分地基于所接收的任務(wù)生成任務(wù)指紋； 將所述任務(wù)指紋與多個參考任務(wù)指紋進(jìn)行比較，以從所述多個參考任務(wù)指紋中確定最接近匹配參考任務(wù)指紋； 確定與所述最接近匹配參考任務(wù)指紋相關(guān)的參考任務(wù)行為概要；以及 分配一個或多個資源，以至少部分地基于所述參考任務(wù)行為概要來執(zhí)行所接收的任務(wù)。
20.根據(jù)權(quán)利要求19所述的機(jī)器可讀非臨時性介質(zhì)，在所述介質(zhì)中還存儲有以下指令，當(dāng)執(zhí)行這些指令時，使得所述數(shù)據(jù)中心通過以下步驟來分配資源:利用所分配的資源執(zhí)行所述任務(wù)； 至少部分地基于所述任務(wù)的執(zhí)行來收集一個或多個執(zhí)行度量；以及至少部分地基于所述一個或多個執(zhí)行度量來更新與所述最接近匹配參考任務(wù)指紋相關(guān)的所述參考任務(wù)行為概要。
21.根據(jù)權(quán)利要求20所述的機(jī)器可讀非臨時性介質(zhì)，在所述介質(zhì)中還存儲有以下指令，當(dāng)執(zhí)行這些指令時，使得所述數(shù)據(jù)中心通過以下步驟來分配資源: 接收第二任務(wù)； 至少部分地基于所接收的第二任務(wù)生成第二任務(wù)指紋； 將所述第二任務(wù)指紋與所述多個參考任務(wù)指紋進(jìn)行比較； 確定所述最接近匹配參考任務(wù)指紋是所述第二任務(wù)指紋的最接近匹配；以及 分配第二資源，以至少部分地基于更新的參考任務(wù)行為概要來執(zhí)行所接收的第二任務(wù)。
22.—種存儲有指令的機(jī)器可讀非臨時性介質(zhì)，當(dāng)執(zhí)行所述指令時，使得數(shù)據(jù)中心通過以下步驟生成任務(wù)指紋和資源分配數(shù)據(jù)庫: 接收多個任務(wù)； 針對每個接收的任務(wù)生成任務(wù)指紋，以形成多個任務(wù)指紋； 將資源集分配至每個接收的任務(wù)，以限定多個分配的資源集； 利用各個分配的資源集執(zhí)行每個接收的任務(wù)； 利用所分配的資源集針對每個執(zhí)行的任務(wù)收集任務(wù)行為，以生成多個任務(wù)行為；以及將每個任務(wù)指紋、分配的資源集和任務(wù)行為關(guān)聯(lián)起來，以生成所述任務(wù)指紋和資源分配數(shù)據(jù)庫。
23.根據(jù)權(quán)利要求22所述的機(jī)器可讀非臨時性介質(zhì)，在所述介質(zhì)中還存儲有以下指令，當(dāng)執(zhí)行這些指令時，使得所述數(shù)據(jù)中心通過以下步驟生成任務(wù)指紋和資源分配數(shù)據(jù)庫: 將所述多個任務(wù)指紋的至少第一任務(wù)指紋和第二任務(wù)指紋進(jìn)行比較； 確定所述第一任務(wù)指紋和所述第二任務(wù)指紋是否充分匹配；以及 如果所述第一任務(wù)指紋和所述第二任務(wù)指紋充分匹配: 則將針對所述第一任務(wù)指紋和所述第二任務(wù)指紋的數(shù)據(jù)庫條目關(guān)聯(lián)起來作為公共任務(wù)指紋條目。
24.一種數(shù)據(jù)中心，所述數(shù)據(jù)中心包括: 存儲有指令的機(jī)器可讀介質(zhì)，當(dāng)執(zhí)行所述指令時，使得所述數(shù)據(jù)中心通過以下步驟來分配資源: 接收任務(wù)； 至少部分地基于所接收的任務(wù)生成任務(wù)指紋； 將所述任務(wù)指紋與多個參考任務(wù)指紋進(jìn)行比較，以從所述多個參考任務(wù)指紋中確定最接近匹配參考任務(wù)指紋； 確定與所述最接近匹配參考任務(wù)指紋相關(guān)的參考任務(wù)行為概要；以及分配一個或多個資源， 以至少部分地基于所述參考任務(wù)行為概要來執(zhí)行所接收的任務(wù)；以及處理器，所述處理器連接至所述機(jī)器可讀介質(zhì)，以執(zhí)行所述指令。
25.根據(jù)權(quán)利要求24所述的數(shù)據(jù)中心，其中，所述機(jī)器可讀介質(zhì)中還存儲有以下指令，當(dāng)執(zhí)行這些指令時，使得所述數(shù)據(jù)中心通過以下步驟來分配資源: 利用所分配的資源執(zhí)行所述任務(wù)； 至少部分地基于所述任務(wù)的執(zhí)行來收集一個或多個執(zhí)行度量；以及至少部分地基于所述一個或多個執(zhí)行度量來更新與所述最接近匹配參考任務(wù)指紋相關(guān)的所述參考任務(wù)行為概要。
26.根據(jù)權(quán)利要求25所述的數(shù)據(jù)中心，其中所述機(jī)器可讀介質(zhì)中還存儲有以下指令，當(dāng)執(zhí)行這些指令時，使得所述數(shù)據(jù)中心通過以下步驟來分配資源: 接收第二任務(wù)； 至少部分地基于所接收的第二任務(wù)生成第二任務(wù)指紋； 將所述第二任務(wù)指紋與所述多個參考任務(wù)指紋進(jìn)行比較； 確定所述最接近匹配參考任務(wù)指紋是所述第二任務(wù)指紋的最接近匹配；以及 分配第二資源 ，以至少部分地基于更新的參考任務(wù)行為概要來執(zhí)行所接收的第二任務(wù)。
27.一種數(shù)據(jù)中心，所述數(shù)據(jù)中心包括: 存儲有指令的機(jī)器可讀介質(zhì)，當(dāng)執(zhí)行所述指令時，使得數(shù)據(jù)中心通過以下步驟生成任務(wù)指紋和資源分配數(shù)據(jù)庫: 接收多個任務(wù)； 針對每個接收的任務(wù)生成任務(wù)指紋，以形成多個任務(wù)指紋； 將資源集分配至每個接收的任務(wù)，以限定多個分配的資源集； 利用各個分配的資源集執(zhí)行每個接收的任務(wù)； 利用所分配的資源集針對每個執(zhí)行的任務(wù)收集任務(wù)行為，以生成多個任務(wù)行為；以及在數(shù)據(jù)庫中將每個任務(wù)指紋、分配的資源集和任務(wù)行為關(guān)聯(lián)起來，以生成所述任務(wù)指紋和資源分配數(shù)據(jù)庫；以及 處理器，所述處理器連接至所述機(jī)器可讀介質(zhì)，以執(zhí)行所述指令。
28.根據(jù)權(quán)利要求27所述的數(shù)據(jù)中心，其中所述機(jī)器可讀介質(zhì)中還存儲有以下指令，當(dāng)執(zhí)行這些指令時，使得所述數(shù)據(jù)中心通過以下步驟生成任務(wù)指紋和資源分配數(shù)據(jù)庫: 將所述多個任務(wù)指紋的至少第一任務(wù)指紋和第二任務(wù)指紋進(jìn)行比較； 確定所述第一任務(wù)指紋和所述第二任務(wù)指紋是否充分匹配；以及 如果所述第一任務(wù)指紋和所述第二任務(wù)指紋充分匹配: 則將針對所述第一任務(wù)指紋和所述第二任務(wù)指紋的數(shù)據(jù)庫條目關(guān)聯(lián)起來作為公共任務(wù)指紋條目。
【文檔編號】G06Q10/06GK103827899SQ201180073748
【公開日】2014年5月28日 申請日期:2011年11月18日 優(yōu)先權(quán)日:2011年11月18日
【發(fā)明者】E·克魯格里克 申請人:英派爾科技開發(fā)有限公司