[發明專利]一種云計算環境下負載均衡實現方法

無效

• 申請號: 201210116060.0
• 申請日: 2012-04-19
• 公開（公告）號: CN102622275A
• 公開（公告）日: 2012-08-01
• 發明（設計）人: 吳常國;周劉蕾
• 申請（專利權）人: 吳常國
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 蘇州創元專利商標事務所有限公司 32103
• 代理人: 陶海鋒

1.?一種云計算環境下負載均衡實現方法，包括負載均衡調度，其特征在于所述的負載均衡調度包括如下步驟：

（1）依據n個任務和m個資源，建立任務集合T={t₁,?t₂,…,?t_n}和資源集合?M={m₁,m₂,?….,?m_m}；輸入任務與資源的信任信息，所述的任務集合T按不同的可靠性信任關系，分為三個互不相交的子集???????????????????????????????????????????????；將任務t_i和資源m_j組成任務-資源對，建立任務-資源對集合表?T_R(i,?j)；?

（2）判斷資源m_j是否能滿足任務t_i的信任需求，若能滿足，計算?t_i在?m_j上的信任效益值?TrustUtil?(i,?j)，執行步驟（3）；如果所有資源都無法滿足任務t_i的信任需求，則將?t_i從任務-資源對集合表?T_R(i,?j)中移出；?

（3）依據步驟（2）得到的所有TrustUtil?(i,?j)，計算任務?t_i在滿足信任需求的資源m_j上的平均信任效益值?EquTrustUtil(i,?j)，統計信任效益值TrustUtil?(i,?j)大于平均效益值EquTrustUtil(i,?j)的任務-資源對的個數a_i，按任務?t_i的信任效益值TrustUtil?(i,?j)從大到小的順序排列，將任務?t_i對應的資源?m_j組成的任務-資源對保存到任務-資源對集合表T_R(i,??j)中；

（4）算出所有任務t_i對應得到的個數a_i的平均數b?；若?a_i≥b，執行步驟（5），若?a_i?<b，執行步驟（6）；

（5）將任務t_i預調度到任務-資源對集合表T_R(i,?j)中的前b個資源?m_j上，并計算預調度之后的任務執行時間跨度值，調度任務t_i到最短任務執行時間跨度所對應的資源上；

（6）將任務t_i預調度到任務-資源對集合表T_R(i,?j)中的前a_i個資源?m_j上，并計算預調度之后的任務執行時間跨度值，調度任務t_i到最短任務執行時間跨度所對應的資源上。