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

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

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

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