[發(fā)明專利]一種基于云計算的互聯(lián)網(wǎng)應(yīng)用調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201110149707.5
• 申請日: 2011-06-03
• 公開（公告）號: CN102195890A
• 公開（公告）日: 2011-09-21
• 發(fā)明（設(shè)計）人: 肖臻;羅海鵬;陳琪
• 申請（專利權(quán)）人: 北京大學(xué)
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/08
• 代理公司: 北京君尚知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11200
• 代理人: 邵可聲

1.一種基于云計算的互聯(lián)網(wǎng)應(yīng)用調(diào)度方法，包括步驟：

1)安裝于應(yīng)用服務(wù)器前端的調(diào)度器監(jiān)控應(yīng)用服務(wù)器的配置信息，各服務(wù)器上應(yīng)用的需求，以及上一時刻和當(dāng)前時刻的用戶請求數(shù)；各應(yīng)用所有實例的運行信息；

2)當(dāng)監(jiān)測到應(yīng)用發(fā)生變化，包括應(yīng)用的負(fù)載下降、應(yīng)用退出系統(tǒng)、應(yīng)用加入系統(tǒng)、應(yīng)用的負(fù)載上升，通過裝箱算法對應(yīng)用發(fā)生變化的服務(wù)器負(fù)載進行調(diào)整，并通過轉(zhuǎn)發(fā)器改動每個應(yīng)用的各實例間的負(fù)載分布，減少在新服務(wù)器上開啟新的應(yīng)用實例；

3)調(diào)度器輸出需要關(guān)閉的應(yīng)用實例、需要新啟動的應(yīng)用實例，以及在哪個服務(wù)器上啟動。

2.如權(quán)利要求1所述的方法，其特征在于，所述步驟1)應(yīng)用服務(wù)器是同構(gòu)應(yīng)用服務(wù)器。

3.如權(quán)利要求1所述的方法，其特征在于，所述步驟1)如果應(yīng)用服務(wù)器為異構(gòu)應(yīng)用服務(wù)器則根據(jù)同構(gòu)關(guān)系將相同配置的組成同構(gòu)應(yīng)用服務(wù)器。

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

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

應(yīng)用視為一類物品，不同應(yīng)用對應(yīng)的物品屬于不同的類別；

每個應(yīng)用的請求總數(shù)對應(yīng)物品的數(shù)目；

一個箱子的類別限制c取為物理機內(nèi)存資源總數(shù)除以應(yīng)用的最大內(nèi)存資源需求；

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

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

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

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