[發明專利]一種基于云計算的互聯網應用調度方法

有效

• 申請號: 201110149707.5
• 申請日: 2011-06-03
• 公開（公告）號: CN102195890A
• 公開（公告）日: 2011-09-21
• 發明（設計）人: 肖臻;羅海鵬;陳琪
• 申請（專利權）人: 北京大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/08
• 代理公司: 北京君尚知識產權代理事務所(普通合伙) 11200
• 代理人: 邵可聲

1.一種基于云計算的互聯網應用調度方法，包括步驟：

1)安裝于應用服務器前端的調度器監控應用服務器的配置信息，各服務器上應用的需求，以及上一時刻和當前時刻的用戶請求數；各應用所有實例的運行信息；

2)當監測到應用發生變化，包括應用的負載下降、應用退出系統、應用加入系統、應用的負載上升，通過裝箱算法對應用發生變化的服務器負載進行調整，并通過轉發器改動每個應用的各實例間的負載分布，減少在新服務器上開啟新的應用實例；

3)調度器輸出需要關閉的應用實例、需要新啟動的應用實例，以及在哪個服務器上啟動。

2.如權利要求1所述的方法，其特征在于，所述步驟1)應用服務器是同構應用服務器。

3.如權利要求1所述的方法，其特征在于，所述步驟1)如果應用服務器為異構應用服務器則根據同構關系將相同配置的組成同構應用服務器。

4.如權利要求1所述的方法，其特征在于，所述步驟2)裝箱算法為：

將服務器視為箱子，CPU資源的容量視為箱子的大小；

應用視為一類物品，不同應用對應的物品屬于不同的類別；

每個應用的請求總數對應物品的數目；

一個箱子的類別限制c取為物理機內存資源總數除以應用的最大內存資源需求；

將物品的類別隨意分成若干個集合，并保證除了至多一個集合含有的類別數目小于c外，其他的集合都包含恰好c個類別，分別處理每個單獨的集合。

5.如權利要求1所述的方法，其特征在于，所述步驟2)當監測到應用負載發生下降變化，收集負載下降的應用到一個列表，判斷是否能在不啟動新應用實例的情況下調整負載，如果可以不啟動新應用實例，直接調整各應用在服務器上的負載分配，如果必須啟動新應用實例，從原負載未滿的服務器上隨機挑選一個應用移動一單元的負載填補已下降的負載。

6.如權利要求1所述的方法，其特征在于，所述步驟2)當監測到應用負載發生上升變化，收集負載上升的應用到一個列表，判斷是否能在不啟動新應用實例的情況下調整負載，如果可以調整各應用在服務器上的負載分配，如果不可以，將負載分配到原負載未滿的服務器上。

7.如權利要求1所述的方法，其特征在于，所述步驟2)將應用的類別隨意分成若干個集合，并保證除了至多一個集合含有的應用類別數目小于c外，其他的集合都包含恰好c個應用類別，當監測到有加入的新應用，判斷加入的新應用是否足以填補這些集合，足以填補，將余下的新應用使用貪心法形成新的集合，且滿足最多一個集合含有的應用類別數目小于c的性質。