用率相加匯總，可以得到每個服務器的總主導資源利用率。
[0130] 108:根據每套服務器分配方案中各服務器在每個指定時間點的第一主導資源利 用率，計算每套服務器分配方案的接入層中各交換機在每個指定時間點的第二主導資源利 用率；接入層中的交換機為與服務器連接的交換機。
[0131] 在樹形拓撲中，一臺交換機i往往是一個子樹的根結點。對于它而言，我們假設它 的所有子結點集合為Ci，在時刻t對于某個子結點jGCi，其主導資源利用率為U]it。以交 換機i為根結點的子網與網絡其余部分連接的鏈路上的總可用帶寬為Z,.，在時刻t已經使 用的帶寬為z'lit，則交換機i在時刻t的主導資源利用率為
即 在每臺交換機中計算資源利用率和帶寬資源利用率中選取較大者作為這臺交換機的主導 資源利用率。
[0132] 相應的，在本步驟中計算每套服務器分配方案接入層中各交換機在每個指定時間 點的第二主導資源利用率的過程可以由以下步驟進行實現：
[0133] 獲取每套服務器分配方案的接入層中各交換機連接的各服務器在每個指定時間 點的第一主導資源利用率，接入層中各交換機連接的服務器的數量，接入層中各交換機在 每個指定時間點的已使用出口帶寬以及可用出口總帶寬；
[0134] 根據每套服務器分配方案的接入層中各交換機連接的各服務器在每個指定時間 點的第一主導資源利用率以及每套服務器分配方案的接入層中各交換機連接的服務器的 數量，計算每套服務器分配方案的接入層中各交換機在每個指定時間點的虛擬機資源利用 率；
[0135] 根據每套服務器分配方案的接入層中各交換機在每個指定時間點的已使用出口 帶寬以及可用出口總帶寬，計算每套服務器分配方案的接入層中各交換機在每個指定時間 點的帶寬資源利用率；
[0136] 在虛擬機資源利用率和帶寬資源利用率中選取最大的數值，確定為每套服務器分 配方案的接入層中各交換機在每個指定時間點的第二主導資源利用率。
[0137] 其中，每個接入層的交換機在每個指定時間點都會對應一個第二主導資源利用 率，將每個接入層的交換機的全部第二主導資源利用率相加匯總，可以得到每個接入層的 交換機的總主導資源利用率。
[0138] 109:根據每套服務器分配方案的接入層中各交換機在每個指定時間點的第二主 導資源利用率，計算每套服務器分配方案的匯聚層中各交換機在每個指定時間點的第三主 導資源利用率；匯聚層中的交換機為與接入層中的交換機連接的交換機。
[0139] 其中，計算每套服務器分配方案從每個運行起始時間開始匯聚層中各交換機在每 個指定時間點的第三主導資源利用率的過程可以由以下步驟進行實現：
[0140] 獲取每套服務器分配方案的匯聚層中各交換機連接的接入層中各交換機在每個 指定時間點的第二主導資源利用率，每套服務器分配方案的匯聚層中各交換機連接的接入 層交換機的數量，每套服務器分配方案的匯聚層中各交換機在每個指定時間點的已使用出 口帶寬以及可用出口總帶寬；
[0141] 根據每套服務器分配方案的匯聚層中各交換機在每個指定時間點的已使用出口 帶寬以及可用出口總帶寬，計算每套服務器分配方案的匯聚層中各交換機在每個指定時間 點的帶寬資源利用率；
[0142] 根據每套服務器分配方案的匯聚層中各交換機在每個指定時間點的已使用出口 帶寬以及可用出口總帶寬，計算每套服務器分配方案的匯聚層中各交換機在每個指定時間 點的帶寬資源利用率；
[0143] 在虛擬機資源利用率和帶寬資源利用率中選取最大的數值，確定為每套服務器分 配方案的匯聚層中各交換機在每個指定時間點的第三主導資源利用率。
[0144] 其中，由主導資源利用率的定義可知，一個結點的主導資源利用率越大，以這個結 點為根結點的子網要接受后續(xù)到來的業(yè)務請求就越困難?？紤]到樹形拓撲中頂層鏈路資源 要比底層鏈路資源寶貴，分別為匯聚層、接入層和服務器層定義了 3種主導資源利用率，分 別記為Ul、u2、u3，它們分別為所有匯聚層交換機、所有接入層交換機和所有終端服務器的主 導資源利用率之和。并不考慮核心層交換機的主導資源利用率，因為核心層交換機的主導 資源利用率就是匯聚層主導資源利用率除以匯聚層交換機的數目。最終，得到了整個虛擬 數據中心網絡的主導資源利用率為U =〈Ul，u2, u3〉，在這個三元組中，越靠前的值越大，U的 值就越大。
[0145] 110:將每套服務器分配方案的匯聚層中各交換機在每個指定時間點的第三主導 資源利用率進行匯總，得到每套服務器分配方案的匯聚層中各交換機的第一總主導資源利 用率。
[0146] 其中，匯總的方式為進行求和運算，得到每套服務器分配方案中匯聚層中每個交 換機的第一總主導資源利用率。
[0147] 111 :在第一總主導資源利用率中選取最低的一個，并根據選中的第一總主導資源 利用率確定對應的服務器分配方案分配資源。
[0148] 在多個第一總主導資源利用率中選取數值最低的一個。其中，選中的第一總主導 資源利用率對應的服務器分配方案即為選中的服務器分配方案。
[0149] 可選的，如果多個第一總主導資源利用率全部都一樣，則通過選取接入層中各交 換機對應的第二總主導資源利用率來進行選取，即執(zhí)行以下步驟：
[0150] 如果每套服務器分配方案的匯聚層中各交換機的第一總主導資源利用率都相同， 則將每套服務器分配方案的接入層中各交換機在每個指定時間點的第二主導資源利用率 進行匯總，得到每套服務器分配方案的接入層中各交換機的第二總主導資源利用率；
[0151] 在第二總主導資源利用率中選取最低的一個，并根據選中的第二總主導資源利用 率確定對應的服務器分配方案分配資源；
[0152] 可選的，如果多個第二總主導資源利用率全部都一樣，則通過選取各服務器對應 的第三總主導資源利用率來進行選取，即執(zhí)行以下步驟：
[0153] 如果每套服務器分配方案的接入層中各交換機的第二總主導資源利用率都相同， 則將每套服務器分配方案中各服務器完成全部任務時在每個指定時間點的第一主導資源 利用率進行匯總，得到每套服務器分配方案的接入層中各服務器的第三總主導資源利用 率；
[0154] 在第三總主導資源利用率中選取最低的一個，并根據選中的第三總主導資源利用 率確定對應的服務器分配方案分配資源。
[0155] 其中，利用上述的時間延遲法、帶寬壓縮法以及主導資源利用率指標，設計了相應 的資源分配算法，目標是選擇合適的時間延遲量和帶寬壓縮量，使得全網絡的主導資源利 用率最小，從而增加全網絡未來可能接受的請求數量。
[0156] 對于任務的開始運行時間，在任務提交時間到任務最終可運行的時間這個時間范 圍內遍歷，任務最終可運行時間由任務的最終期限及樣本開始運行時間之差決定。對于每 個待選的樣本開始運行時間，計算出可選的帶寬范圍，要求是壓縮帶寬后，任務的運行時間 不超過任務的最終期限。對于每一個待選的樣本開始運行時間t和每個待選的任務帶寬b， 計算按當前這個要求放置任務時全網的主導資源利用率是多少，并將這個值記錄下來，最 終在所有備選情況中，挑選使得主導資源利用率最小的方案作為任務的資源分配方案。
[0157] 本發(fā)明實施例通過對云計算業(yè)務的虛擬機數量，配置帶寬，第一估計運行時間以 及最終期限時間，計算多個樣本起始時間以及多個樣本帶寬，并分別針對每種樣本起始時 間以及每種樣本帶寬確定多種服務器分配方案，再根據每種服務器分配方案計算云計算網 絡中各個服務器、交換機的主導資源利用率。最終，根據各個服務器、交換機的主導資源利 用率選取其中一種服務器分配方案進行資源分配。提高了云計算網絡中資源分配的效率， 以及提高了云計算網絡中各服務器和交換機的計算效率以及傳輸效率。
[0158] 實施例三
[0159] 本發(fā)明實施例提供了一種分配云計算資源的裝置，參見圖2,該裝置包括：
[0160] 接收模塊201，用于接收云計算業(yè)務的業(yè)務請求，業(yè)務請求中包括虛擬機數量，配 置帶寬，第一估計運行時間以及最終期限時間；
[0161] 第一選取模塊202,用于根據云計算業(yè)務的提交時間和最終期限時間，選取一個 或多個樣本起始時間；其中，樣本起始時間位于云計算業(yè)務的提交時間與最終期限時間之 間；
[0162] 第一計算模塊203,用于根據第一估計運行時間，預設的彈性因子以及最終期限時 間與提交時間的時間差，計算云計算業(yè)務的第二估計運行時間；
[0163] 第二計算模塊204,用于根據第二估計運行時間，配置帶寬以及最終期限時間與樣 本起始時間的時間差，計算樣本起始時間對應的最小帶寬；
[0164] 第二選取模塊205,用于根據樣本起始時間對應的最小帶寬和配置帶寬，選取樣本 起始時間對應的多個樣本帶寬；其中，樣本起始時間對應的多個樣本帶寬位于配置帶寬與 樣本起始時間對應的最小帶寬之間；
[0165] 第三選取模塊206,用于根據樣本起始時間對應的多個樣本帶寬和虛擬機數量，選 取多套服務器分配方案；服務器分配方案中包括承載每個虛擬機的服務器，樣本帶寬以及 樣本起始時間；
[0166] 第三計算模塊207，用于計算每套服務器分配方案中各服務器在每個指定時間點 的第一主導資源利用率；
[0167] 第四計算模塊208，用于根據每套服務器分配方案中各服務器在每個指定時間點 的第一主導資源利用率，計算每套服務器分配方案的接入層中各交換機在每個指定時間點 的第二主導資源利用率；接入層中的交換機為與服務器連接的交換機；
[0168] 第五計算模塊209,用于根據每套服務器分配方案的接入層中各交換機在每個指 定時間點的第二主導資源利用率，計算每套服務器分配方案的匯聚層中各交換