專利名稱：用于跨數(shù)據(jù)中心的資源定位和遷移的技術(shù)的制作方法
用于跨數(shù)據(jù)中心的資源定位和遷移的技術(shù)背景大規(guī)模數(shù)據(jù)中心是相對(duì)新的人類產(chǎn)物，且隨著它們所提供的商業(yè)機(jī)會(huì)已經(jīng)擴(kuò)展， 它們的組織和結(jié)構(gòu)已經(jīng)快速進(jìn)化。典型的現(xiàn)代數(shù)據(jù)中心是由高速網(wǎng)絡(luò)、路由器和防火墻互 連的運(yùn)行諸如web服務(wù)器、數(shù)據(jù)庫(kù)服務(wù)器等標(biāo)準(zhǔn)軟件包的集合的硬件群集的有組織集合。 典型的數(shù)據(jù)中心響應(yīng)于各請(qǐng)求而操作，其中各請(qǐng)求被路由到數(shù)據(jù)中心中的諸如文件、模塊 等資源。這些資源中的一些可以是可遷移，即，它們可以經(jīng)由網(wǎng)絡(luò)從一個(gè)數(shù)據(jù)中心遷移到另 一個(gè)。受數(shù)據(jù)中心支持的Web服務(wù)(例如，作為服務(wù)“SaaS”的軟件)也在快速進(jìn)化(例 如，一公司可以首先提供搜索服務(wù)，且接著提供電子郵件服務(wù)，且在隨后提供地圖服務(wù)等 等)。當(dāng)服務(wù)達(dá)到某種大小時(shí)，往往做出地理主存(geo-host)該服務(wù)的判決，即，將在多個(gè) 地理上迥然不同的數(shù)據(jù)中心處主控該服務(wù)。進(jìn)一步，隨著新的數(shù)據(jù)中心上線，服務(wù)運(yùn)營(yíng)者 可以決定將其服務(wù)擴(kuò)展到一個(gè)或多個(gè)新的數(shù)據(jù)中心，同時(shí)維持或放棄對(duì)在其他數(shù)據(jù)中心處 的該服務(wù)進(jìn)行主存。關(guān)于成本和性能(即，價(jià)值)的競(jìng)爭(zhēng)也可以是定位服務(wù)以及相關(guān)聯(lián)資 源的因素。給定此環(huán)境，大的地理主存服務(wù)傾向于存在于次最優(yōu)狀態(tài)，在次最優(yōu)狀態(tài)中，許 多用戶以及他們所請(qǐng)求的資源沒(méi)有地理學(xué)對(duì)應(yīng)或者有很少的地理學(xué)對(duì)應(yīng)性。例如，在加利 福尼亞州舊金山的用戶可以使得她的電子郵件服務(wù)的郵箱被主存在弗吉尼亞州藍(lán)山(Blue Ridge)。當(dāng)時(shí)這樣的場(chǎng)景被放置在上下文中時(shí)，可以得出結(jié)論，成千上萬(wàn)的用戶可以地理上 遠(yuǎn)離他們的資源，這可以極大地縮減用戶體驗(yàn)并且增加服務(wù)的操作成本。在此描述的各種示例性技術(shù)涉及可以判決是否將資源從一個(gè)數(shù)據(jù)中心遷移到另 一數(shù)據(jù)中心的技術(shù)，這樣的遷移又可以增強(qiáng)“云”(例如，因特網(wǎng)和相關(guān)聯(lián)數(shù)據(jù)中心)的用戶 體驗(yàn)和性能。概述示例性系統(tǒng)包括前端組件，其用于接收對(duì)數(shù)據(jù)中心中的資源的請(qǐng)求且被配置成將 每一請(qǐng)求與唯一請(qǐng)求信息關(guān)聯(lián)起來(lái)、為每一請(qǐng)求定位一個(gè)或多個(gè)資源、以及在日志文件中 存儲(chǔ)該請(qǐng)求信息和關(guān)于一個(gè)或多個(gè)資源的位置的信息；一個(gè)或多個(gè)分布式計(jì)算和存儲(chǔ)組 件，其用于獲取日志文件信息且被配置成分析日志信息，以便判決與一個(gè)或多個(gè)請(qǐng)求相關(guān) 聯(lián)的一個(gè)或多個(gè)資源是否應(yīng)該被遷移到不同的地理位置處的數(shù)據(jù)中心；以及定位服務(wù)組 件，其用于接收由一個(gè)或多個(gè)分布式計(jì)算和存儲(chǔ)組件做出的判決且被配置成在判決引起一 個(gè)或多個(gè)資源被遷移到不同的地理位置處的數(shù)據(jù)中心時(shí)告知前端組件，以便由此允許前端 組件將對(duì)一個(gè)或多個(gè)所遷移的資源的未來(lái)的請(qǐng)求重定向到該不同的位置處的數(shù)據(jù)中心。還 描述各種其他設(shè)備、系統(tǒng)和方法。


參考下列各圖描述非限制性的且非詳盡的示例圖1是可以判決一個(gè)或多個(gè)可遷移資源是否應(yīng)該被遷移到另一數(shù)據(jù)中心的示例 性數(shù)據(jù)中心的框圖2是從客戶端到數(shù)據(jù)中心中的數(shù)據(jù)的請(qǐng)求流的框圖，其中該請(qǐng)求流基于發(fā)出請(qǐng) 求的客戶端設(shè)備的各方面而不同；圖3是用于判決是否將圖2的用戶的資源(例如，郵箱)遷移到不同的數(shù)據(jù)中心 的示例性方法的框圖；圖4是至少部分基于用戶的地理位置(例如，作為近似，根據(jù)IP地址)決定是否 為多個(gè)用戶遷移資源的示例性方法的框圖；圖5是用于判決是否在數(shù)據(jù)中心之間遷移資源的示例性優(yōu)化技術(shù)的框圖；圖6是其中可以做出將組資源(group resource)從一個(gè)數(shù)據(jù)中心遷移到另一個(gè) 的判決的示例性場(chǎng)景的框圖；圖7是其中可以做出將由多個(gè)應(yīng)用程序使用的資源從一個(gè)數(shù)據(jù)中心遷移到另一 數(shù)據(jù)中心的決定的示例性場(chǎng)景的框圖；圖8是用于控制被配置成做出遷移判決的各組件的示例性控制模塊或控制器的 框圖；以及圖9是示例性計(jì)算設(shè)備的框圖。詳細(xì)描述在此描述的各種示例性方法、設(shè)備、系統(tǒng)等等涉及基于響應(yīng)于對(duì)遠(yuǎn)程用戶數(shù)據(jù)的 用戶請(qǐng)求所生成的日志信息來(lái)跨地理上迥然不同的數(shù)據(jù)存儲(chǔ)定位和遷移遠(yuǎn)程用戶數(shù)據(jù)。將 遠(yuǎn)程用戶數(shù)據(jù)從一個(gè)數(shù)據(jù)存儲(chǔ)遷移到在另一地理位置的另一數(shù)據(jù)存儲(chǔ)可以增加性能和可 用性。這樣的遷移可以減少訪問(wèn)時(shí)間和增強(qiáng)用戶體驗(yàn)。圖1示出帶有暴露給負(fù)載平衡器組件105處的公共接口的服務(wù)器群集(例如，服 務(wù)器112-1、112-2和112-3)的示例性數(shù)據(jù)中心100的邏輯視圖。如在此所描述，系統(tǒng)100 包括允許定位數(shù)據(jù)并將數(shù)據(jù)遷移到在不同的地理位置處的另一數(shù)據(jù)中心的各種組件。各種 示例性技術(shù)識(shí)別地理布局和等待時(shí)間之間存在的關(guān)系，其中資源的請(qǐng)求者和資源之間的地 理距離越大，等待時(shí)間就越長(zhǎng)(例如，由于網(wǎng)絡(luò)纜線的長(zhǎng)度、路由器跳躍的次數(shù)等等)。然 而，各種示例性技術(shù)還可以識(shí)別在判決是否遷移資源時(shí)可以計(jì)及其他因素。例如，如果數(shù)據(jù) 中心是接近的，然而流量被阻塞(例如，由于用戶的數(shù)量和帶寬限制)，那么，地理接近性可 能不提供最小等待時(shí)間。在數(shù)據(jù)中心100中，負(fù)載平衡器組件105和前端組件120允許對(duì)服務(wù)器112_1、 112-2和112-3的外部訪問(wèn)，這些服務(wù)器可以由正在提交請(qǐng)求或從數(shù)據(jù)中心100檢索請(qǐng)求 結(jié)果的應(yīng)用程序服務(wù)器或用戶訪問(wèn)。例如，考慮請(qǐng)求101是由訪問(wèn)被存儲(chǔ)在數(shù)據(jù)中心100 的電子郵件文件夾的用戶或者從先前提交給數(shù)據(jù)中心100的批處理作業(yè)檢索結(jié)果的用戶 生成的。盡管負(fù)載平衡器105和前端組件120被示出為分離的組件，但這些組件可以被聚 集在一個(gè)或多個(gè)機(jī)器(例如，計(jì)算機(jī)、網(wǎng)絡(luò)設(shè)備等等)中。進(jìn)一步，盡管圖1的示例示出三 個(gè)服務(wù)器，但在實(shí)踐中，數(shù)據(jù)中心中的服務(wù)器的數(shù)量通常是更大的數(shù)量級(jí)；因此，數(shù)據(jù)中心 100可以具有100個(gè)服務(wù)器或更多個(gè)服務(wù)器。在數(shù)據(jù)中心100中，所謂的“中間件”可以被安裝在負(fù)載平衡器組件105和/或前 端組件120上，以提供用于資源管理、作業(yè)調(diào)度和節(jié)點(diǎn)狀態(tài)監(jiān)視等等的工具。進(jìn)一步，群集 中的每一服務(wù)器112-1、112-2和112-3可以訪問(wèn)被存儲(chǔ)在相關(guān)聯(lián)數(shù)據(jù)中心存儲(chǔ)設(shè)備中(例 如，在公共文件系統(tǒng)下)的信息，且可以對(duì)傳入和/或檢索到的信息進(jìn)行操作(例如，數(shù)字搗弄(number crunching)、渲染、編譯、文件處理等等)。在圖1的示例中，盡管未示出各數(shù) 據(jù)存儲(chǔ)，但服務(wù)器112-1、112-2和112-3中的每一個(gè)都被配置成訪問(wèn)數(shù)據(jù)存儲(chǔ)(例如，經(jīng)由 數(shù)據(jù)中心網(wǎng)絡(luò)基礎(chǔ)設(shè)施)。參見(jiàn)圖1的時(shí)間線和相關(guān)聯(lián)箭頭，負(fù)載平衡器組件105可以接收請(qǐng)求101( "K") 并將請(qǐng)求ID指派給請(qǐng)求101 ( “B”)。請(qǐng)求101進(jìn)一步包括源信息，例如可以用來(lái)標(biāo)識(shí)請(qǐng)求 101的源的IP地址。然后，負(fù)載平衡器組件105將請(qǐng)求101及其請(qǐng)求ID以及源信息發(fā)送給 前端組件120。前端組件120包括關(guān)于數(shù)據(jù)中心100中的資源(例如，計(jì)算資源、數(shù)據(jù)等等) 的位置的信息，且可以將請(qǐng)求101定向到這樣資源(“C”)。例如，如所示出的，請(qǐng)求101被 分成子請(qǐng)求Rl和R2，其中Rl被定向到服務(wù)器112-1而請(qǐng)求R2被定向到服務(wù)器112-3。前 端組件120在日志124中存儲(chǔ)將此定向信息以及請(qǐng)求ID和源信息。進(jìn)一步，服務(wù)器112-1 具有相關(guān)聯(lián)日志114-1，而服務(wù)器112-3具有相關(guān)聯(lián)日志114-3。日志114-1和114-3連同 至少的請(qǐng)求ID分別存儲(chǔ)關(guān)于子請(qǐng)求Rl和R2的信息。因此，在系統(tǒng)100中，請(qǐng)求101的請(qǐng) 求ID可以被用來(lái)標(biāo)識(shí)與請(qǐng)求101相關(guān)聯(lián)的所有日志信息。系統(tǒng)100包括一個(gè)或多個(gè)分布式計(jì)算存儲(chǔ)(DCS)組件130-1和130_2。在圖1的 示例中，DCS組件130-1和130-2可以彼此通信，如由連接線所指示的，且可以與各種日志 (例如，124,114-1和114-2)通信。因此，DCS組件130-1和130-2可以收集關(guān)于諸如請(qǐng)求 101等請(qǐng)求的日志信息(“D”)。與分析過(guò)程140相關(guān)聯(lián)的環(huán)形箭頭分析所收集的日志信息(“E”)。分析140可 以依賴于模型、優(yōu)化技術(shù)以及一種或多種其他類型的信息來(lái)關(guān)于數(shù)據(jù)中心100中的資源的 定位和遷移做出判決。可以由DCS組件以分布式方式執(zhí)行分析140，這最終生成可以被傳達(dá) 給定位服務(wù)組件150的判決，例如，用與請(qǐng)求101(或其他請(qǐng)求)相關(guān)聯(lián)的資源的新的經(jīng)優(yōu) 化位置信息來(lái)更新定位服務(wù)150( “F”)。定位服務(wù)150又可以任選地調(diào)用對(duì)數(shù)據(jù)中心的資 源到另一數(shù)據(jù)中心的遷移。取決于其他數(shù)據(jù)中心對(duì)這樣的遷移調(diào)用的接受，然后，定位服務(wù) 150可以執(zhí)行將數(shù)據(jù)、對(duì)象、代碼等等的一個(gè)或多個(gè)片段(piece)遷移到其他數(shù)據(jù)中心的遷 移過(guò)程。如所提到的，這樣的過(guò)程可以幫助增加數(shù)據(jù)中心性能并減少對(duì)所遷移的資源的訪 問(wèn)時(shí)間，并且增強(qiáng)做出涉及所遷移的資源或多個(gè)資源的請(qǐng)求的一個(gè)或多個(gè)用戶的體驗(yàn)。遷移或定位判決可以考慮各種因素中的任何因素。例如，各因素諸如在用戶與一 個(gè)或多個(gè)數(shù)據(jù)中心之間的等待時(shí)間、一個(gè)或多個(gè)數(shù)據(jù)中心中的可用容量(例如，可用CPU、 可用存儲(chǔ)器、可用盤(pán)存儲(chǔ)空間、數(shù)據(jù)中心網(wǎng)絡(luò)內(nèi)的可用帶寬、數(shù)據(jù)中心與一個(gè)或多個(gè)外部位 置之間的可用帶寬)、跨數(shù)據(jù)中心外部的多個(gè)實(shí)體(例如，數(shù)據(jù)中心容納的應(yīng)用程序)共享 的狀態(tài)、商業(yè)因素、法律約束(例如，加拿大的銀行數(shù)據(jù)必須存儲(chǔ)在加拿大)，等等。而且，用 于硬狀態(tài)的遷移判決可以不同于用于軟狀態(tài)的遷移判決。例如，對(duì)于硬狀態(tài)，僅硬狀態(tài)的最 頻繁使用的部分可以被遷移，或者它可以被復(fù)制而不是被移動(dòng)，或者僅主復(fù)制品可以被移 動(dòng)。因此，關(guān)于何時(shí)在各數(shù)據(jù)中心之間遷移狀態(tài)的片段以及遷往何處的判決可以取決于多 個(gè)因素。一般地，判決可以取決于可靈活且可測(cè)試地獲得效率的因素(例如，更好的配置)， 同時(shí)遵守不應(yīng)違反的不靈活且不可測(cè)試的約束。如下面參照?qǐng)D3和圖5更詳細(xì)地解釋的，相對(duì)于可遷移資源，數(shù)據(jù)中心可以被認(rèn)為 處于“配置”(例如，遷移前的配置)中，其中一個(gè)或多個(gè)遷移(例如，進(jìn)和/或出)引起數(shù) 據(jù)中心達(dá)成不同的配置(例如，遷移后的配置)。
如在此所描述，示例性系統(tǒng)可以包括前端組件(例如，前端組件120)，其用于接收 對(duì)數(shù)據(jù)中心中的資源的請(qǐng)求且被配置成將每一請(qǐng)求與標(biāo)識(shí)信息關(guān)聯(lián)起來(lái)、為每一請(qǐng)求定位 一個(gè)或多個(gè)資源并在日志文件中存儲(chǔ)標(biāo)識(shí)信息以及關(guān)于一個(gè)或多個(gè)資源的位置的信息；一 個(gè)或多個(gè)分布式計(jì)算存儲(chǔ)組件(例如，DCS組件130-1、130-2)，其用于獲取日志文件信息且 被配置成分析日志信息，以便判決與一個(gè)或多個(gè)請(qǐng)求相關(guān)聯(lián)的一個(gè)或多個(gè)資源是否應(yīng)該被 遷移到在不同的地理位置的數(shù)據(jù)中心；以及定位服務(wù)組件(例如，定位服務(wù)組件150)，其用 于接收由一個(gè)或多個(gè)分布式計(jì)算存儲(chǔ)組件做出的判決且被配置成在判決引起一個(gè)或多個(gè) 資源被遷移到在不同的地理位置的數(shù)據(jù)中心時(shí)告知前端組件，以便由此允許前端組件將對(duì) 一個(gè)或多個(gè)被遷移資源的未來(lái)的請(qǐng)求重定向到該不同的地理位置的數(shù)據(jù)中心。如在此所描述，在這樣的系統(tǒng)中，一個(gè)或多個(gè)資源是能夠被經(jīng)由網(wǎng)絡(luò)(例如，因特 網(wǎng)或其他一個(gè)網(wǎng)絡(luò)或多個(gè)網(wǎng)絡(luò))從一個(gè)數(shù)據(jù)中心遷移到另一數(shù)據(jù)中心的可遷移資源。在這 樣的系統(tǒng)中，日志信息可以包括地理上定位請(qǐng)求的發(fā)出者的IP地址和/或地理上定位對(duì)至 少一個(gè)公共資源的請(qǐng)求的發(fā)出者的IP地址。取決于資源的類型和請(qǐng)求的方式(例如，標(biāo) 識(shí)過(guò)程、驗(yàn)證過(guò)程等等)，其他類型的信息可用于在地理上定位請(qǐng)求的發(fā)出者。如下面更詳 細(xì)地描述，一個(gè)或多個(gè)分布式計(jì)算和存儲(chǔ)組件可以關(guān)于允許幫助避免局部最小值配置(例 如，以便尋求全局最小值)的遷移判決的模型分析日志信息。盡管各種示例描述特定類型 的日志信息，但遷移判決可以全部地或部分地基于各種信息中的任何信息(例如，用戶請(qǐng) 求的頻率、服務(wù)器可用性、服務(wù)器能力、網(wǎng)絡(luò)路徑質(zhì)量、應(yīng)用程序性能要求等等)。如所提到的，判決過(guò)程可以依賴于各種信息中的任何信息。在各種示例中，可以從 日志文件或多個(gè)日志文件(例如，日志信息)獲取這樣的信息。更一般地，判決過(guò)程可以依 賴于其中通信本身是信息或其中通信包括信息的通信。通信可以是與配置以及通過(guò)遷移 一個(gè)或多個(gè)資源更好的配置是否成為可能相關(guān)或有關(guān)的間接通信、直接通信或其他類型的 通信。例如，判決過(guò)程可以依賴于與優(yōu)化系統(tǒng)的組件的直接實(shí)時(shí)通信。通信是僅僅充當(dāng)信 號(hào)還是實(shí)際上提供信息“有效載荷”可以取決于優(yōu)化算法的特異性，尤其取決于要達(dá)到的目 標(biāo)(例如，優(yōu)化數(shù)據(jù)中心、優(yōu)化用戶體驗(yàn)、優(yōu)化當(dāng)前工作量問(wèn)題、優(yōu)化未來(lái)的工作量問(wèn)題等相對(duì)于標(biāo)識(shí)信息，圖1的示例提及“請(qǐng)求ID”，請(qǐng)求ID可以由數(shù)據(jù)中心的組件來(lái)指 派。然而，如在此所描述，替代地或另外，可以使用一種或多種其他類型的信息。例如，請(qǐng)求 者的時(shí)間戳和IP地址可能足以用于優(yōu)化數(shù)據(jù)中心配置或多個(gè)數(shù)據(jù)中心配置的目的。一般 地，出于數(shù)據(jù)收集和分析的目的，可以關(guān)聯(lián)各種信息片段中的任何信息片段以充分地標(biāo)識(shí) 請(qǐng)求。出于判決是否遷移資源的目的，在此描述的各種示例性技術(shù)可以依賴于請(qǐng)求的唯一 標(biāo)識(shí)符(例如，唯一請(qǐng)求ID)和/或依賴于足以標(biāo)識(shí)請(qǐng)求的信息。還存在其中可以收集和 分析來(lái)自不同的地理位置的數(shù)據(jù)訪問(wèn)的模式以便判決是否將一個(gè)或多個(gè)資源從一個(gè)數(shù)據(jù) 中心遷移到另一個(gè)(或其他)的更一般的場(chǎng)景。如下面所描述，資源遷移改變一個(gè)或多個(gè) 數(shù)據(jù)中心的配置。在一些實(shí)例中，資源的地理主存可以是最優(yōu)的，而在其他實(shí)例中，由特定 位置中的單個(gè)數(shù)據(jù)中心來(lái)主存可以是最優(yōu)的。圖2示出從客戶端到目標(biāo)數(shù)據(jù)200的請(qǐng)求流的示圖。在此示例中，用戶A具有臺(tái) 式計(jì)算機(jī)210和移動(dòng)計(jì)算機(jī)220，其中計(jì)算機(jī)210和計(jì)算機(jī)220兩者均執(zhí)行電子郵件應(yīng)用程 序215。電子郵件應(yīng)用程序215可以被認(rèn)為是其中電子郵件被存儲(chǔ)在遠(yuǎn)離用戶計(jì)算機(jī)210和220的數(shù)據(jù)中心中的服務(wù)。如所示出的，在當(dāng)前的狀態(tài)中，用戶A的郵箱217被存儲(chǔ)在位 于舊金山的數(shù)據(jù)中心230。由于用戶A生活在鄰近社區(qū)，帕洛阿爾托(Palo Alto)，因此當(dāng) 用戶A請(qǐng)求位于郵箱217的電子郵件時(shí)，請(qǐng)求被經(jīng)由因特網(wǎng)路由到舊金山數(shù)據(jù)中心230。示 例性系統(tǒng)可以假設(shè)用戶A的臺(tái)式計(jì)算機(jī)210和相關(guān)聯(lián)IP地址到舊金山數(shù)據(jù)中心230的接 近鄰近性向用戶A提供好的用戶體驗(yàn)(S卩，在臺(tái)式計(jì)算機(jī)210的應(yīng)用程序215請(qǐng)求電子郵 件和接收電子郵件之間的很少的等待時(shí)間)。然而，在圖2的示例中，當(dāng)用戶A使用她的移動(dòng)計(jì)算機(jī)220來(lái)訪問(wèn)她的郵箱時(shí)，對(duì) 用戶A來(lái)說(shuō)，出現(xiàn)了次最優(yōu)情況(例如，配置)。例如，由于公司策略，建立了將經(jīng)由位于西 雅圖(kattle)的公司總部205路由對(duì)電子郵件的所有請(qǐng)求的VPN網(wǎng)絡(luò)(“A”)。在西雅 圖HQ(總部)205處的系統(tǒng)又將該請(qǐng)求路由到在雷蒙德的鄰近數(shù)據(jù)中心“B”)。這種 方法是有道理的，因?yàn)槲挥谖餮艌DHQ 205的人們想要對(duì)電子郵件進(jìn)行的低等待時(shí)間訪問(wèn)。 然而，當(dāng)用戶A的請(qǐng)求到達(dá)雷蒙德數(shù)據(jù)中心MO的前端組件M2時(shí)，它確定所請(qǐng)求的資源 (即，用戶A的郵箱217)位于舊金山數(shù)據(jù)中心230。從而，雷蒙德數(shù)據(jù)中心240負(fù)擔(dān)此確定 以及將請(qǐng)求發(fā)送給舊金山數(shù)據(jù)中心230的任務(wù)(“C”)。如果在某段時(shí)間期間用戶A主要 使用她的移動(dòng)計(jì)算機(jī)來(lái)訪問(wèn)她的郵箱，則使用她的移動(dòng)計(jì)算機(jī)來(lái)訪問(wèn)她的郵箱的性能可以 被視為比使用她的臺(tái)式計(jì)算機(jī)來(lái)訪問(wèn)她的郵箱更為重要。圖3示出示例性方法300以及與圖2的舊金山數(shù)據(jù)中心配置和雷蒙德數(shù)據(jù)中心配 置相關(guān)聯(lián)的信息(例如，所生成的日志信息，所信令的信息或其他所獲得的信息)。如所示 出的，在舊金山數(shù)據(jù)中心230和雷蒙德數(shù)據(jù)中心240處的信息包括日時(shí)(time of day)、請(qǐng) 求的數(shù)量和對(duì)其中用戶A的郵箱217位于舊金山數(shù)據(jù)中心230的移動(dòng)前的配置301的每一 請(qǐng)求的IP地址。這樣的信息可以是由數(shù)據(jù)中心響應(yīng)于請(qǐng)求而生成的典型日志信息。如在 此所描述，日志可以包括各種信息中的任何信息(例如，請(qǐng)求ID、數(shù)據(jù)的大小、對(duì)象的大小、 請(qǐng)求的時(shí)間、在請(qǐng)求的發(fā)送時(shí)間和接收時(shí)間之間的等待時(shí)間、始發(fā)IP地址、(諸)中間IP地 址、應(yīng)用程序/服務(wù)類型等等)。一般地，日志可以包括在數(shù)據(jù)中心處生成的信息、對(duì)數(shù)據(jù)中 心信令的信息或以另外方式被數(shù)據(jù)中心獲取的信息。日志可以是常規(guī)數(shù)據(jù)中心日志或包括 可以輔助判決分析的信息的定制日志。根據(jù)方法300，在獲取階段312中，DCS組件330_1從舊金山數(shù)據(jù)中心230獲取信 息，且DCS組件330-2從雷蒙德數(shù)據(jù)中心240獲取信息。在此示例以及其他示例中，獲取可 以是經(jīng)由其中日志文件被推(push)到一個(gè)或多個(gè)DCS組件中(例如，周期性地、響應(yīng)于事 件、在填充緩沖器時(shí)等等)的推模型(push model)。DCS組件330-1和330-2協(xié)調(diào)動(dòng)作，且 在分析階段314中根據(jù)分析模塊340分析所獲取的信息。如所指出的，分析階段314做出 將郵箱217從舊金山數(shù)據(jù)中心移動(dòng)到雷蒙德數(shù)據(jù)中心MO的判決。在遷移階段316中，定 位服務(wù)350根據(jù)分析階段314的判決遷移郵箱217，以便生成移動(dòng)后的配置303。在遷移之后，舊金山數(shù)據(jù)中心230上的總體負(fù)擔(dān)得以減少。進(jìn)一步，用戶A在從她 的移動(dòng)計(jì)算機(jī)220訪問(wèn)她的郵箱217時(shí)應(yīng)該體驗(yàn)到等待時(shí)間的減少。換句話說(shuō)，出于減少 在數(shù)據(jù)中心230處的負(fù)載和/或增強(qiáng)用戶A在從她的移動(dòng)計(jì)算機(jī)220訪問(wèn)她的郵箱217時(shí) 的用戶體驗(yàn)的目標(biāo)，移動(dòng)后的配置303比移動(dòng)前的配置更為最優(yōu)。在圖2和圖3的示例中，分析模塊340可以基于各種因素中的任何因素做出遷移 判決，這些因素例如請(qǐng)求的IP地址、多個(gè)負(fù)擔(dān)(即，單個(gè)請(qǐng)求使兩個(gè)數(shù)據(jù)中心負(fù)重?fù)?dān))，請(qǐng)求的日時(shí)、請(qǐng)求的數(shù)量等等。在此示例中，這些因素中的任何因素單獨(dú)可以導(dǎo)致遷移用戶A的 郵箱217的判決。當(dāng)組合這樣的因素時(shí)，那么，移動(dòng)到更高效的配置的置信度增加了。如在 此所描述的，遷移判決可以依賴于多個(gè)因素來(lái)增加判決置信度，或者換句話說(shuō)，遷移判決的 概率將產(chǎn)生更為最優(yōu)的配置。盡管圖2和圖3的示例提及資源被請(qǐng)求的次數(shù)以及與每一請(qǐng)求相關(guān)聯(lián)的位置， 但其他信息可用于做出判決。例如，主存允許廣告的應(yīng)用程序的數(shù)據(jù)中心常常展示各種 統(tǒng)計(jì)數(shù)據(jù)以便幫助廣告客戶定標(biāo)(target)廣告。這樣的統(tǒng)計(jì)數(shù)據(jù)——有時(shí)被稱為目標(biāo) (target)，可以包括年齡、代理、客戶端、連接速度、性別、職業(yè)、州/省、時(shí)區(qū)、國(guó)家、區(qū)域和 用戶語(yǔ) 曰ο主存稱為HOTMAIL (華盛頓州雷蒙德的微軟公司)的電子郵件服務(wù)的特定數(shù)據(jù) 中心為多于200個(gè)國(guó)家和地區(qū)的用戶提供電子郵件服務(wù)。WINDOWS LIVE HOTMAIL 服 務(wù)提供消費(fèi)者和廣告功能部件，以便到達(dá)美國(guó)的超過(guò)兩千萬(wàn)唯一用戶的電子郵件受眾(具 有數(shù)十億次頁(yè)面瀏覽量的受眾)。如在此所描述，遷移和廣告可以以協(xié)同方式操作，例如，通 過(guò)針對(duì)相同的底層信息做出判決。一種示例性方法可以基于各種統(tǒng)計(jì)數(shù)據(jù)中的任何統(tǒng)計(jì)數(shù) 據(jù)為可遷移資源做出遷移判決和廣告判決。圖4示出其中示例性方法400可以做出引起數(shù)據(jù)中心遷移多個(gè)用戶的數(shù)據(jù)的多個(gè) 遷移判決的場(chǎng)景。例如，這樣的方法可以被具體地應(yīng)用到諸如電子郵件服務(wù)等特定分布式 服務(wù)中，在分布式服務(wù)中，現(xiàn)有配置跨多個(gè)地理上迥然不同的數(shù)據(jù)中心存儲(chǔ)用戶數(shù)據(jù)。圖4的示例示出電子郵件服務(wù)，且數(shù)據(jù)存儲(chǔ)在加利福尼亞州舊金山的數(shù)據(jù)中心 430、華盛頓州塔奇拉(Tukwila)的數(shù)據(jù)中心440和弗吉尼亞州藍(lán)山的數(shù)據(jù)中心450。用戶 A具有帶有從塔奇拉IP地址發(fā)送請(qǐng)求的電子郵件應(yīng)用程序415的計(jì)算機(jī)410，且用戶B具 有帶有從藍(lán)山IP地址發(fā)送請(qǐng)求的電子郵件應(yīng)用程序425的計(jì)算機(jī)420。由于各種原因中 的任何原因，當(dāng)前的狀態(tài)將用戶A的郵箱417和用戶B的郵箱427定位在舊金山數(shù)據(jù)中心 430。這樣的情況可以歸因于用戶A和用戶B的先前住處(例如，在舊金山的大學(xué)時(shí)簽約了 電子郵件服務(wù))。根據(jù)方法400，獲取框472獲取與分別來(lái)自用戶A和用戶B的對(duì)郵箱417和郵箱 427的請(qǐng)求相關(guān)聯(lián)的數(shù)據(jù)(例如，信息)。分析框474分析所獲取的數(shù)據(jù)。判決框475判決 對(duì)于一個(gè)郵箱或兩個(gè)郵箱是否應(yīng)該發(fā)生遷移。分析框474可以考慮與用戶A和用戶B的郵 箱417和427相關(guān)聯(lián)的因素。例如，如果電子郵件賬戶與公司雇主的雇員賬戶有關(guān)且一定 百分比(數(shù)量、大小等等)的電子郵件起源于具有大量雇員的公司園區(qū)(例如，公司總部)， 那么，分析框474可以考慮到此事實(shí)并判決不遷移這樣的郵箱。在另一示例中，不考慮雇主 或關(guān)聯(lián)，如果用戶A和用戶B具有一定百分比的交叉郵件(例如，彼此通郵件)，那么，一種 算法可以在判決不遷移郵箱417和郵箱427兩者時(shí)依賴于此事實(shí)。如所示出的，如果判決框475判決遷移一個(gè)郵箱或兩個(gè)郵箱，那么，方法400進(jìn)入 調(diào)用郵箱遷移的遷移框476。實(shí)際的遷移可以自動(dòng)地發(fā)生，或者可以需要管理員(例如，數(shù) 據(jù)中心管理員或多個(gè)數(shù)據(jù)中心管理員)監(jiān)督或接受。圖5示出用于優(yōu)化一個(gè)或多個(gè)數(shù)據(jù)中心配置的示例性分析技術(shù)500。云示出用于 包括用于各種用戶的可遷移資源的數(shù)據(jù)中心510-1、510-2、…、510-n的配置A。如所提到 的，可遷移資源可以是可以從一個(gè)數(shù)據(jù)中心遷移到另一數(shù)據(jù)中心的數(shù)據(jù)、對(duì)象、代碼等等。
9配置A是“高能量”配置，因?yàn)榈乩砩戏植嫉挠脩舨唤咏麄冊(cè)诘乩砩戏植嫉臄?shù)據(jù)中心中請(qǐng) 求的資源。可以以各種方式來(lái)優(yōu)化配置A。例如，當(dāng)配置A中的用戶做出對(duì)地理主存的服 務(wù)(即，被主存在多個(gè)地理上迥然不同的數(shù)據(jù)中心處)的請(qǐng)求時(shí)，那么，可以將與每一用戶 和服務(wù)相關(guān)聯(lián)的資源遷移到地理上接近的數(shù)據(jù)中心且由此可能取得較低能量配置。在圖5的示例中，示例性技術(shù)500依賴于模擬退火(SA)的各方面。退火是常常 應(yīng)用于金屬的物理過(guò)程，該物理過(guò)程“重構(gòu)”分子(例如，鍵、相、位置)以便引起延展性、 減輕內(nèi)部應(yīng)力、精化結(jié)構(gòu)以及改善冷加工性質(zhì)。通過(guò)模擬此物理過(guò)程，SA算法的每次迭代 用隨機(jī)的“附近”配置來(lái)代替當(dāng)前的配置，該隨機(jī)的“附近”配置是用取決于對(duì)應(yīng)函數(shù)值之 間的差異并取決于在該過(guò)程期間逐漸下降的全局參數(shù)“T”(被稱為溫度)的概率來(lái)選擇 的。該依存性使得當(dāng)T是大的時(shí)當(dāng)前的配置幾乎隨機(jī)地改變，但當(dāng)T趨向0時(shí)逐漸“向下 (downhill)”(S卩，到較低能量的配置)。對(duì)“向上(uphill)”移動(dòng)(即，到更高能量的配 置)的允許幫助避免局部最小值。一種優(yōu)化技術(shù)可以包括類似于布朗運(yùn)動(dòng)的各方面，其中平均動(dòng)能與受控的或 調(diào)度的“溫度”參數(shù)成正比。在布朗運(yùn)動(dòng)技術(shù)中，可以類似地計(jì)及“介質(zhì)粘度(medium viscosity)”和“粒子大小”。例如，介質(zhì)粘度可以由環(huán)繞數(shù)據(jù)中心的網(wǎng)絡(luò)帶寬來(lái)建模，其中 高度網(wǎng)絡(luò)化的高流量區(qū)域中的數(shù)據(jù)中心具有較高的粘度，這要求更高的“資源”動(dòng)能以供資 源遷移到或離開(kāi)該數(shù)據(jù)中心。進(jìn)一步，對(duì)于移動(dòng)到數(shù)據(jù)中心，粘度可以較少，且對(duì)于移動(dòng)離 開(kāi)數(shù)據(jù)中心，粘度可以較高，或反之亦然。相對(duì)于粒子大小，諸如文件、對(duì)象、文件夾等等的 大小等因素可以被用來(lái)判斷粒子大小參數(shù)。如在此所描述，粘度和大小參數(shù)可以類似于用 于粒子移動(dòng)性(particle mobility) (B)的布朗運(yùn)動(dòng)參數(shù)，粒子移動(dòng)性與介質(zhì)的粘度和粒子 的大小成反比(即，較高的粘度和較大的大小使得粒子較少移動(dòng))。其他類比可以被吸引到 擴(kuò)散，其中分析模塊計(jì)及資源“密度”和擴(kuò)散系數(shù)，這兩者可以因資源、數(shù)據(jù)中心、地理學(xué)等 等的類型而不同。前述的技術(shù)都是溫度依存的，且允許偶爾的“壞”遷移(不是局部最優(yōu)的 遷移)，以便避免局部最小值。如在此所描述，無(wú)論是否是溫度依存的，一種示例性方法可以 允許次最優(yōu)遷移判決以便避免局部最小值狀態(tài)，次最優(yōu)遷移判決又促進(jìn)向最優(yōu)全局最小值 狀態(tài)遷移。再次參見(jiàn)圖5的示例性技術(shù)500，定義框510定義搜索空間，而另一定義框520定 義能量函數(shù)(E)。在溫度類型的方法中，優(yōu)化框530通過(guò)改變狀態(tài)并確定能量來(lái)執(zhí)行優(yōu)化， 直到溫度T達(dá)到某個(gè)值(例如，T = O)。盡管此示例提到T趨向0且由此推斷優(yōu)化結(jié)束，但 在實(shí)踐中，可以重復(fù)該過(guò)程且可以循環(huán)溫度(例如，周期性地或連續(xù)地)。換句話說(shuō)，優(yōu)化 可以按需發(fā)生、響應(yīng)于某個(gè)事件發(fā)生、周期性地發(fā)生、連續(xù)地發(fā)生等等。另外，可以預(yù)期系統(tǒng) (即，“云”)由于服務(wù)、新用戶等等的改變而具有自然擾動(dòng)。因此，最優(yōu)狀態(tài)很可能僅在某個(gè) 時(shí)間段保持最優(yōu)。圖6示出其中用戶A和用戶B做出依賴于存儲(chǔ)在數(shù)據(jù)中心630中的組對(duì)象(group object)或多個(gè)組對(duì)象617的請(qǐng)求的示例性場(chǎng)景600。在圖6的示例中，用戶A經(jīng)由執(zhí)行應(yīng) 用程序615的計(jì)算機(jī)610做出對(duì)(諸)組對(duì)象617的請(qǐng)求，且用戶B經(jīng)由執(zhí)行應(yīng)用程序625 的計(jì)算機(jī)做出對(duì)(諸)組對(duì)象617的請(qǐng)求。在此示例中，數(shù)據(jù)中心640和數(shù)據(jù)中心650可 用來(lái)主存(諸)組對(duì)象617。如在此所描述，組對(duì)象可以是家庭郵箱(在家庭的所有成員之 間共享的郵箱)、組郵箱、視頻或照片(例如，Y0UTUBE視頻)等等。如在此所描述，諸如郵箱等資源可以被認(rèn)為是用于一個(gè)或多個(gè)用戶的通信信息。對(duì)于資源，通信信息通常包括可 以經(jīng)由網(wǎng)絡(luò)(例如，經(jīng)由電子郵件應(yīng)用程序、即時(shí)消息收發(fā)應(yīng)用程序、社交網(wǎng)絡(luò)網(wǎng)站等等) 來(lái)發(fā)送、接收、張貼或訪問(wèn)的文本、照片、音頻或視頻中的一種或多種。如示例性方法300所指出的，在獲取階段312中，DCS組件130_1至130_n獲取諸 如用戶A和用戶B的日志數(shù)據(jù)之類的數(shù)據(jù)，以及任選地獲取諸如其他用戶的日志數(shù)據(jù)之類 的數(shù)據(jù)(其他用戶也可以做出對(duì)(諸)組對(duì)象617的請(qǐng)求)。在分析階段314中，分析模 塊140 (例如，結(jié)合DCS組件以分布方式操作)分析所獲取的數(shù)據(jù)，任選地通過(guò)諸如關(guān)于數(shù) 據(jù)中心的地理信息、關(guān)于數(shù)據(jù)中心和/或網(wǎng)絡(luò)基礎(chǔ)設(shè)施的負(fù)載信息等等的其他信息。分析 階段314做出一個(gè)或多個(gè)判決，然后，在遷移階段316中，這些判決可以被定向到定位服務(wù) 150。如所提到的，定位服務(wù)可以向各種數(shù)據(jù)中心向告知各位置，且還可以請(qǐng)求和執(zhí)行數(shù)據(jù) 中心之間的遷移。圖7示出其中用戶A做出與依賴于被存儲(chǔ)在數(shù)據(jù)中心730中的對(duì)象或多個(gè)對(duì)象 717的應(yīng)用程序715 (App 1 (應(yīng)用程序1))和另一應(yīng)用程序716 (App 2(應(yīng)用程序2))相關(guān) 聯(lián)的請(qǐng)求的示例性場(chǎng)景700;注意，應(yīng)用程序716 (App 2)還依賴于被存儲(chǔ)在不同的數(shù)據(jù)中 心740中的對(duì)象或多個(gè)對(duì)象718。另外，數(shù)據(jù)中心740存儲(chǔ)(諸)對(duì)象718的一個(gè)備份副本 或多個(gè)備份副本(例如，一個(gè)復(fù)制品或多個(gè)復(fù)制品)719。如示例性方法300所指出的，在獲取階段312中，DCS組件130-1至130_n獲取諸 如與應(yīng)用程序715(App 1)和應(yīng)用程序716 (App 2)相關(guān)聯(lián)的用戶A的日志數(shù)據(jù)之類的數(shù) 據(jù)。在分析階段314中，分析模塊140(例如，結(jié)合各DCS組件以分布式方式操作)分析所 獲取的數(shù)據(jù)，任選地通過(guò)諸如關(guān)于數(shù)據(jù)中心的地理信息、關(guān)于數(shù)據(jù)中心和/或網(wǎng)絡(luò)基礎(chǔ)設(shè) 施的負(fù)載信息等等的其他信息。分析階段314做出一個(gè)或多個(gè)判決，然后，在遷移階段316 中，這些判決可以被定向到定位服務(wù)150。如所提到的，定位服務(wù)可以向各個(gè)數(shù)據(jù)中心告知 數(shù)據(jù)對(duì)象的位置，且還可以請(qǐng)求和執(zhí)行數(shù)據(jù)對(duì)象在數(shù)據(jù)中心之間的遷移。如在此所描述，一示例性方法(例如，至少部分地由計(jì)算設(shè)備實(shí)現(xiàn))可以包括從數(shù) 據(jù)中心的前端組件和從該數(shù)據(jù)中心中的一個(gè)或多個(gè)服務(wù)器獲取日志信息，其中日志信息包 括與對(duì)該數(shù)據(jù)中心中的資源的請(qǐng)求相關(guān)聯(lián)的信息(例如，請(qǐng)求ID等等)；關(guān)于一模型分析 該日志信息，以便確定該數(shù)據(jù)中心中的該資源是否應(yīng)該被遷移到在不同的地理位置的數(shù)據(jù) 中心；并且，如果該分析判決該資源應(yīng)該被遷移，那么，調(diào)用該資源至不同的地理位置處的 數(shù)據(jù)中心的遷移。這樣的方法可以進(jìn)一步包括將該資源遷移到在不同的地理位置的數(shù)據(jù)中 心?？梢灾辽俨糠值匾园ㄓ糜趫?zhí)行各種功能的計(jì)算機(jī)可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可 讀介質(zhì)的形式來(lái)實(shí)現(xiàn)這樣的方法。如所提到的，模型可以允許幫助避免局部最小值配置(參見(jiàn)例如模擬退火和溫 度)的遷移判決。在前述的示例性方法中，日志信息可以包括與請(qǐng)求的發(fā)出者相關(guān)聯(lián)的IP 地址、與發(fā)出請(qǐng)求或由數(shù)據(jù)中心接收請(qǐng)求相關(guān)聯(lián)的時(shí)間和/或與發(fā)出請(qǐng)求相關(guān)聯(lián)的時(shí)間以 及與由數(shù)據(jù)中心接收請(qǐng)求相關(guān)聯(lián)的時(shí)間。如所提到的，日志信息可以包括對(duì)數(shù)據(jù)中心中的 組資源(被多個(gè)用戶或客戶端訪問(wèn)的資源)的多個(gè)請(qǐng)求的日志信息，該多個(gè)請(qǐng)求由多個(gè)發(fā) 出者發(fā)出。另外或替代地，日志信息可以包括關(guān)于對(duì)數(shù)據(jù)中心中的資源的多個(gè)請(qǐng)求的日志 信息，該多個(gè)請(qǐng)求與公共IP地址相關(guān)聯(lián)。日志信息可以包括可以允許標(biāo)識(shí)用戶、定位用戶 或以其他方式將用戶與一個(gè)或多個(gè)資源關(guān)聯(lián)起來(lái)的各種其他信息中的任何信息。例如，日志信息可以是應(yīng)用程序?qū)Ｓ玫男畔?例如，用戶ID、用戶簡(jiǎn)檔、地理位置、電子郵件地址等
等) ο相對(duì)于資源，資源可以是與請(qǐng)求的發(fā)出者相關(guān)聯(lián)的電子郵件應(yīng)用程序郵箱、與請(qǐng)求的發(fā)出者相關(guān)聯(lián)的文件、組資源等等。在各種示例中，資源可以是諸如被存儲(chǔ)在存儲(chǔ)器中 的硬狀態(tài)或軟狀態(tài)之類的持久狀態(tài)。如所提到的，一般地，資源可以被經(jīng)由網(wǎng)絡(luò)從一個(gè)數(shù)據(jù) 中心遷移到另一個(gè)。圖8示出用于控制一種或多種方法300至300-n的示例性控制模塊800，示例性控 制模塊800可以對(duì)帶有多個(gè)地理上迥然不同的數(shù)據(jù)中心的系統(tǒng)(例如，“云”)中的資源做出 遷移判決。如所示出的，模塊800包括數(shù)據(jù)中心信息模塊802、地理/IP地址信息模塊804、 成本信息模塊806、模型信息模塊808 (例如，與優(yōu)化模型有關(guān))、廣告客戶信息模塊810、網(wǎng) 絡(luò)負(fù)載信息模塊812、警報(bào)模塊814以及一個(gè)或多個(gè)應(yīng)用程序編程接口 816。數(shù)據(jù)中心信息模塊802可以獲取諸如所主存的服務(wù)的類型、計(jì)算能力、存儲(chǔ)容量、 帶寬、操作成本等等關(guān)于數(shù)據(jù)中心操作的信息。地理/IP地址模塊804可以包括用于將IP 地址與地理位置以及位置之間的網(wǎng)絡(luò)路由(例如，因特網(wǎng)地圖等等)關(guān)聯(lián)起來(lái)的表。成本 信息模塊806可以計(jì)及數(shù)據(jù)中心的成本以及與一個(gè)或多個(gè)資源從一個(gè)數(shù)據(jù)中心至另一數(shù) 據(jù)中心的遷移相關(guān)聯(lián)的成本。模型信息模塊808可以允許模型更新以及對(duì)參數(shù)的改變，這 些參數(shù)諸如前述的溫度、狀態(tài)空間、粘度等等參數(shù)。廣告客戶信息模塊810可以跟蹤廣告收 入、廣告投放和其他廣告相關(guān)信息，尤其是在遷移判決可以影響(積極地或消極地)廣告機(jī) 會(huì)的場(chǎng)合。例如，某些遷移判決可以降低將廣告分發(fā)到用戶的成本。網(wǎng)絡(luò)負(fù)載信息模塊812 可以耦合到全局流量監(jiān)視器，以由此尤其關(guān)于時(shí)間和地理布局計(jì)及流量模式。警報(bào)模塊814 可以被配置成接收來(lái)自緊急服務(wù)(例如，地震、停電、網(wǎng)絡(luò)故障等等)的警報(bào)并由此影響如 何執(zhí)行遷移判決。例如，警報(bào)可以引起分析的停止和緊急計(jì)劃的實(shí)現(xiàn)。以這樣的方式，模型 可以從緊急行動(dòng)緩沖，緊急行動(dòng)可以以其他方式污染(taint)模型(例如，影響其參數(shù))。 (諸)API816可以允許數(shù)據(jù)中心運(yùn)營(yíng)者對(duì)控制模塊800進(jìn)行調(diào)用。這樣的調(diào)用可以起到更 新數(shù)據(jù)中心信息802和/或改變一個(gè)或多個(gè)模型參數(shù)的作用。例如，如果特定的數(shù)據(jù)中心 正經(jīng)歷阻塞，則可以對(duì)控制模塊作出API調(diào)用以改變其粘度參數(shù)(例如，使得更容易將資源 遷移離開(kāi)數(shù)據(jù)中心或者引起針對(duì)此數(shù)據(jù)中心的所有遷移停止的改變)。此外，如果數(shù)據(jù)中 心正在對(duì)服務(wù)執(zhí)行更新(或已調(diào)度升級(jí))，則數(shù)據(jù)中心可以經(jīng)由(諸)API模塊816而使用 API調(diào)用來(lái)告知控制模塊800。如在此描述，示例性控制器包括數(shù)據(jù)中心信息模塊，用于從主存公共服務(wù)的資源 的地理上迥然不同的數(shù)據(jù)中心獲取信息；地理和IP地址信息模塊，用于將服務(wù)請(qǐng)求的IP地 址與地理位置關(guān)聯(lián)起來(lái)；以及模型信息模塊，用于維持一模型，以便至少部分地基于對(duì)所主 存的資源中的一個(gè)或多個(gè)的服務(wù)請(qǐng)求的地理位置來(lái)做出公共服務(wù)的所主存的資源中的一 個(gè)或多個(gè)是否應(yīng)該經(jīng)由因特網(wǎng)從地理上迥然不同的數(shù)據(jù)中心中的一個(gè)被遷移到另一個(gè)的 判決。圖9闡釋示例性計(jì)算設(shè)備900，計(jì)算設(shè)備900可以用來(lái)實(shí)現(xiàn)各種示例性組件并形成 示例性系統(tǒng)。例如，圖1的數(shù)據(jù)中心100的計(jì)算設(shè)備可以包括設(shè)備900的各種特征。在一種非常基本的配置中，計(jì)算設(shè)備900通常包括至少一個(gè)處理單元902和系統(tǒng) 存儲(chǔ)器904。取決于計(jì)算設(shè)備的確切的配置和類型，系統(tǒng)存儲(chǔ)器904可以是易失性的(例如RAM)、非易失性的(例如ROM、閃速存儲(chǔ)器等等)或兩種的某種組合。系統(tǒng)存儲(chǔ)器904通常包 括操作系統(tǒng)905、一個(gè)或多個(gè)程序模塊906且可以包括程序數(shù)據(jù)907。操作系統(tǒng)905包括基 于組件的框架920，基于組件的框架920支持組件(包括性質(zhì)和事件)、對(duì)象、繼承、多態(tài)性、 反射(reflection)，并提供基于面向?qū)ο蠼M件的應(yīng)用程序編程接口(API)，例如由華盛頓 州雷蒙德的微軟公司制造的.NET 框架的基于面向?qū)ο蠼M件的應(yīng)用程序編程接口(API)。 設(shè)備900具有由虛線908劃定的非?；镜呐渲?。再次地，終端可以具有較少組件，但是將 與可以具有這樣的基本配置的計(jì)算設(shè)備交互。計(jì)算設(shè)備900可以具有附加特征或功能性。例如，計(jì)算設(shè)備900還可以包括附加數(shù) 據(jù)存儲(chǔ)設(shè)備(可移動(dòng)的和/或不可移動(dòng)的)，諸如例如，磁盤(pán)、光學(xué)盤(pán)或磁帶。在圖9中，這 樣的附加存儲(chǔ)由可移動(dòng)存儲(chǔ)909和不可移動(dòng)存儲(chǔ)910來(lái)闡釋。計(jì)算機(jī)存儲(chǔ)介質(zhì)可以包括以 用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)等信息的任何方法或技術(shù) 來(lái)實(shí)現(xiàn)的易失性介質(zhì)和非易失性介質(zhì)、可移動(dòng)介質(zhì)和不可移動(dòng)介質(zhì)。系統(tǒng)存儲(chǔ)器904、可移 動(dòng)存儲(chǔ)909和不可移動(dòng)存儲(chǔ)910都是計(jì)算機(jī)存儲(chǔ)介質(zhì)的示例。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限 于RAM、R0M、EEPR0M、閃速存儲(chǔ)器或其他存儲(chǔ)器技術(shù)、CD-ROM、數(shù)字多用盤(pán)(DVD)或其他光存 儲(chǔ)、磁帶盒、磁帶、磁盤(pán)存儲(chǔ)或其他磁存儲(chǔ)設(shè)備、或可以用來(lái)存儲(chǔ)所期望的信息且可以由計(jì) 算設(shè)備900訪問(wèn)的任何其他介質(zhì)。任何這樣的計(jì)算機(jī)存儲(chǔ)介質(zhì)可以是設(shè)備900的一部分。 計(jì)算設(shè)備900還可以具有諸如鍵盤(pán)、鼠標(biāo)、筆、語(yǔ)音輸入設(shè)備、觸摸輸入設(shè)備等等的(諸)輸 入設(shè)備912。還可以包括諸如顯示器、揚(yáng)聲器、打印機(jī)等等的(諸)輸出設(shè)備914。這些設(shè) 備是本領(lǐng)域眾所周知的且不需要在這里詳細(xì)討論。計(jì)算設(shè)備900還可以含有允許設(shè)備例如通過(guò)網(wǎng)絡(luò)與其他計(jì)算設(shè)備918通信的通信 連接916。通信連接916是通信介質(zhì)的一個(gè)示例。通信介質(zhì)通?？梢酝ㄟ^(guò)計(jì)算機(jī)可讀指令、 數(shù)據(jù)結(jié)構(gòu)、程序模塊等等來(lái)實(shí)現(xiàn)，通信可以經(jīng)由有線(例如，有線網(wǎng)絡(luò)、直接有線連接等等) 或無(wú)線地(例如，聲學(xué)、RF、紅外和其他無(wú)線傳輸)而發(fā)生。盡管已經(jīng)用對(duì)結(jié)構(gòu)特征和/或方法論動(dòng)作來(lái)說(shuō)專用的語(yǔ)言描述了本主題，但應(yīng)理 解，在所附權(quán)利要求中界定的本主題并不必限于以上所描述的具體的特征或動(dòng)作。相反，以 上所描述的具體的特征和動(dòng)作是作為實(shí)現(xiàn)權(quán)利要求的示例形式而公開(kāi)的。
權(quán)利要求
1.一種至少部分地由計(jì)算設(shè)備實(shí)現(xiàn)的方法，所述方法包括從數(shù)據(jù)中心(100)的前端組件(120)以及從所述數(shù)據(jù)中心(120)中的一個(gè)或多個(gè)服務(wù) 器(11 獲取(47 信息，其中所述信息包括與對(duì)所述數(shù)據(jù)中心中的資源的請(qǐng)求相關(guān)聯(lián)的 fn息；關(guān)于一模型分析(474)所述信息，以便確定所述數(shù)據(jù)中心中的所述資源是否應(yīng)該被遷 移到在不同的地理位置的數(shù)據(jù)中心；以及如果所述分析判決所述資源應(yīng)該被遷移，則調(diào)用所述資源至所述不同的地理位置的所 述數(shù)據(jù)中心的遷移076)。
2.如權(quán)利要求1所述的方法，其特征在于，進(jìn)一步包括將所述資源遷移到在所述不同 的地理位置的所述數(shù)據(jù)中心。
3.如權(quán)利要求1所述的方法，其特征在于，所述模型允許避免局部最小值狀態(tài)的次最 優(yōu)遷移判決，所述次最優(yōu)遷移判決又促進(jìn)向最優(yōu)全局最小值狀態(tài)遷移。
4.如權(quán)利要求1所述的方法，其特征在于，所述模型包括類似溫度的參數(shù)。
5.如權(quán)利要求1所述的方法，其特征在于，所述模型包括模擬退火模型。
6.如權(quán)利要求1所述的方法，其特征在于，所述信息包括與發(fā)出所述請(qǐng)求或由所述數(shù) 據(jù)中心接收所述請(qǐng)求相關(guān)聯(lián)的時(shí)間。
7.如權(quán)利要求1所述的方法，其特征在于，所述資源包括與所述請(qǐng)求的發(fā)出者相關(guān)聯(lián) 的通信信息。
8.如權(quán)利要求1所述的方法，其特征在于，所述資源包括與所述請(qǐng)求的發(fā)出者相關(guān)聯(lián) 的文件或其他持久狀態(tài)。
9.如權(quán)利要求1所述的方法，其特征在于，所述資源包括組資源。
10.如權(quán)利要求9所述的方法，其特征在于，所述信息包括關(guān)于對(duì)所述數(shù)據(jù)中心中的所 述組資源的多個(gè)請(qǐng)求的信息，所述多個(gè)請(qǐng)求是由多個(gè)發(fā)出者發(fā)出的。
11.如權(quán)利要求1所述的方法，其特征在于，所述信息包括關(guān)于對(duì)所述數(shù)據(jù)中心中的所 述資源的多個(gè)請(qǐng)求的信息，所述多個(gè)請(qǐng)求與公共IP地址相關(guān)聯(lián)。
12.—種系統(tǒng)，包括前端組件(120)，所述前端組件用于接收對(duì)數(shù)據(jù)中心(100)中的資源的請(qǐng)求且被配 置成將每一請(qǐng)求與標(biāo)識(shí)信息關(guān)聯(lián)起來(lái)、為每一請(qǐng)求定位一個(gè)或多個(gè)資源、以及在日志文件 (124)中存儲(chǔ)所述標(biāo)識(shí)信息和關(guān)于所述一個(gè)或多個(gè)資源的所述位置的信息；一個(gè)或多個(gè)分布式計(jì)算和存儲(chǔ)組件(130)，所述分布式計(jì)算和存儲(chǔ)組件用于獲取日志 文件信息且被配置成分析日志信息以判決與一個(gè)或多個(gè)請(qǐng)求相關(guān)聯(lián)的一個(gè)或多個(gè)資源是 否應(yīng)該被遷移到不同的地理位置處的數(shù)據(jù)中心；以及定位服務(wù)組件(150)，所述定位服務(wù)組件用于接收由所述一個(gè)或多個(gè)分布式計(jì)算和存 儲(chǔ)組件(130)做出的判決且被配置成在判決引起一個(gè)或多個(gè)資源被遷移到在不同的地理 位置的數(shù)據(jù)中心時(shí)告知所述前端組件(120)，以便由此允許所述前端組件將對(duì)所述一個(gè)或 多個(gè)所遷移的資源的未來(lái)的請(qǐng)求重定向到所述不同的地理位置處的所述數(shù)據(jù)中心。
13.如權(quán)利要求12所述的系統(tǒng)，其特征在于，所述日志信息包括在地理上定位請(qǐng)求的 發(fā)出者的IP地址。
14.如權(quán)利要求12所述的系統(tǒng)，其特征在于，所述日志信息包括在地理上定位對(duì)至少一個(gè)公共資源的請(qǐng)求的發(fā)出者的IP地址。
15. 一個(gè)控制器，包括數(shù)據(jù)中心信息模塊(802)，用于從主存公共服務(wù)的資源的地理上迥然不同的數(shù)據(jù)中心獲取信息；地理和IP地址信息模塊(804)，用于將服務(wù)請(qǐng)求的IP地址與地理位置進(jìn)行關(guān)聯(lián)；以及 模型信息模塊(808)，用于維護(hù)一模型，以便至少部分地基于對(duì)所主存的資源中的一個(gè) 或多個(gè)的服務(wù)請(qǐng)求的地理位置關(guān)于所述公共服務(wù)的所述所主存的資源中的所述一個(gè)或多 個(gè)是否應(yīng)該經(jīng)由因特網(wǎng)從所述地理上迥然不同的數(shù)據(jù)中心中的一個(gè)被遷移到另一個(gè)做出 判決。
全文摘要
一個(gè)示例性系統(tǒng)包括前端組件、一個(gè)或多個(gè)分布式計(jì)算和存儲(chǔ)(DCS)組件、以及定位服務(wù)組件。前端組件被配置成接收對(duì)數(shù)據(jù)中心中的資源的請(qǐng)求、將每一請(qǐng)求與標(biāo)識(shí)信息關(guān)聯(lián)起來(lái)、為每一請(qǐng)求定位資源、并在日志文件中存儲(chǔ)標(biāo)識(shí)信息。DCS組件被配置成獲取和分析日志文件信息，以便判決與請(qǐng)求相關(guān)聯(lián)的資源是否應(yīng)該被遷移到不同的地理位置處的數(shù)據(jù)中心。定位服務(wù)組件被配置成接收由DCS組件做出的判決并向前端組件告知將資源遷移到不同地理位置處的數(shù)據(jù)中心的判決，由此允許前端組件將對(duì)所遷移的資源的未來(lái)的請(qǐng)求重定向到該不同地理位置處的數(shù)據(jù)中心。
文檔編號(hào)G06F15/16GK102150150SQ200980135951
公開(kāi)日2011年8月10日 申請(qǐng)日期2009年8月20日 優(yōu)先權(quán)日2008年9月11日
發(fā)明者A·沃爾曼, J·D·杜南甘, J·R·漢米爾頓, M·J·馬諾斯, M·張, S·阿加瓦爾 申請(qǐng)人:微軟公司