[發明專利]一種分布式云計算環境中信息處理服務的部署方法

無效

• 申請號: 201210454171.2
• 申請日: 2012-11-13
• 公開（公告）號: CN102904969A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 游坤;丁峰
• 申請（專利權）人: 中國電子科技集團公司第二十八研究所
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/851
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 胡建華

1.一種分布式云計算環境中信息處理服務的部署方法，在確定云計算平臺終端個體用戶的服務請求數據率、云計算平臺終端個體用戶服務質量要求、服務器可行計算容量及服務器上的服務部署與維護開銷后，其特征在于，根據以下步驟選取服務器部署信息處理服務：

網絡狀況監測步驟，按照網絡拓撲結構對網絡鏈路狀況進行監控，獲取每條鏈路上的傳輸時延；

服務部署方案選擇步驟，按照網絡鏈路狀況以及當前服務器可行計算容量，結合個體終端用戶的服務請求數據率和服務質量要求，確定服務部署方案的約束條件，并結合服務部署與維護開銷選取最優的服務部署方案，確定相應的云計算平臺終端個體用戶請求分配方案；

服務部署步驟，按照最優服務部署方案，將服務部署到相應的服務器上。

2.根據權利要求1所述的分布式云計算環境中信息處理服務的部署方法，其特征在于，云計算平臺終端個體用戶的服務請求數據為數據流的形式；

云計算平臺終端個體用戶的服務請求數據率為確定的數值或者隨時間遞增的函數；

云計算平臺終端個體用戶的服務質量需求定義為，云計算平臺終端個體用戶發出任意數據片段與相應數據處理結果返回給云計算平臺終端個體用戶的時延的最大閾值。

3.根據權利要求2所述的分布式云計算環境中信息處理服務的部署方法，其特征在于，服務器可行計算容量為其單位時間可處理的服務請求數據量；

云計算平臺終端個體用戶與服務器之間的傳輸時延為兩者之間最短傳輸路徑時延。

4.根據權利要求1所述的分布式云計算環境中信息處理服務的部署方法，其特征在于，服務部署方案的約束條件為：云計算平臺終端個體用戶與服務器間的傳輸時延不超過云計算平臺終端個體用戶服務質量需求，相連云計算平臺終端個體用戶服務請求的數據率之和不超過該服務器的可行計算容量。

5.根據權利要求1所述的分布式云計算環境中信息處理服務的部署方法，其特征在于，服務部署方案選擇步驟中包括：

（1）當所有服務器容量充足，即相連云計算平臺終端個體用戶服務請求的數據率之和不超過該服務器的可行計算容量，且服務請求數據率以明確數值提供時，最優服務部署方案的選擇采用基于集合覆蓋的算法；

（2）當服務器容量有限，即相連云計算平臺終端個體用戶服務請求的數據率之和大于該服務器的可行計算容量，且服務請求數據率以明確數值提供時，最優服務部署方案的選擇采用基于背包的迭代算法；

（3）當服務請求數據率以隨時間的線性增長函數形式提供時，最優服務部署方案的選擇采用結合二分法的基于背包的迭代算法。

6.根據權利要求5所述的分布式云計算環境中信息處理服務的部署方法，其特征在于，基于集合覆蓋的算法包含如下步驟：

（1）確定每一對服務器與云計算平臺終端個體用戶間的傳輸時延，并按照服務部署方案的傳輸時延約束條件，明確每一個服務器所能處理的云計算平臺終端個體用戶對象；

（2）在每一個迭代過程中，在排除已處理的云計算平臺終端個體用戶對象的基礎上，以未部署服務的服務器所能處理的云計算平臺終端個體用戶對象個數與該服務器上的服務部署與維護開銷的比值為性價比衡量指標，選取性價比衡量指標最高的服務器，直到所有云計算平臺終端個體用戶對象均已處理或服務器均被挑選，若迭代結束時，仍有云計算平臺終端個體用戶對象未被處理，則判定需要加入新的服務器滿足云計算平臺終端個體用戶需求。

7.根據權利要求6所述的分布式云計算環境中信息處理服務的部署方法，其特征在于，背包的迭代算法包含如下步驟：

（1）確定每一對服務器與云計算平臺終端個體用戶間的傳輸時延，并按照服務部署方案的傳輸時延約束條件，確定每一個服務器所能處理的云計算平臺終端個體用戶對象；

（2）在每一個迭代過程中，為每一個未部署服務的服務器按照背包問題求解算法計算該服務器可處理的最大的服務數據率之和，即以該服務器的可行計算容量為背包大小，以該服務器所能處理的云計算平臺終端個體用戶對象為物品，其數據率為物品大小，按照背包問題求解算法計算出該服務器可處理的最大的服務數據率之和；再以服務器所能處理的最大服務數據率之和與其上的服務部署與維護開銷的比值為性價比衡量指標，選取性價比衡量指標最高的服務器，直到所有云計算平臺終端個體用戶對象均以處理或服務器均被挑選，若迭代結束時，仍有云計算平臺終端個體用戶對象未被處理，則判定需要加入新的服務器滿足云計算平臺終端個體用戶需求。

8.根據權利要求7所述的分布式云計算環境中信息處理服務的部署方法，其特征在于，結合二分法的基于背包的迭代算法，包含如下步驟：

（1）選取一個大于零的時間，計算該時間下的每個云計算平臺終端個體用戶的請求數據率，并采用基于背包的迭代算法計算當前狀態下最低的服務部署與維護的總開銷；

（2）如果該總開銷小于指定開銷，則以二分法的方法提高該時間，如果該總開銷大于指定開銷，則以二分法的方法降低該時間，并循環執行上一步驟，直至可行的時間最大。