[發(fā)明專利]一種基于云平臺資源分配的精確匹配方法，設備及存儲介質

有效

• 申請?zhí)枺?/td>: 201811454525.7
• 申請日: 2018-11-30
• 公開（公告）號: CN109634744B
• 公開（公告）日: 2023-01-06
• 發(fā)明（設計）人: 張小東;馬映輝;初佃輝
• 申請（專利權）人: 哈爾濱工業(yè)大學（威海）;青島海信智能商用系統(tǒng)股份有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F11/34;G06F11/30
• 代理公司: 濟南舜源專利事務所有限公司 37205
• 代理人: 張亮

1.一種基于云平臺資源分配的精確匹配方法，其特征在于，方法包括：

步驟一，對服務質量進行評估；

步驟二，基于因子分解方式，建立云平臺的資源分配模型；

步驟三，建立哈希分段空間、預測請求服務質量的評分，定位哈希表，找到匹配的服務組件的訪問地址，進行任務分配，滿足使用者所要使用的資源量；

具體包括如下步驟：

(1)計算每個服務組件的評估分數(shù)，建立哈希表；

將每個服務的歷史測試值剔除噪點，求平均值，代入因子分解機模型中訓練出的模型中，得到每個服務的服務質量評估值，組成集合E＝{e₁，e₂，…，e_m}；用E建立哈希表：還得出每個服務的評估方程f₁，f₂，…，f_m；

某一個用戶u_x∈U提出服務請求s_y∈S，用戶u_x提出的條件為C_xy＝{c_xy1，c_xy2，…，c_xyi，…，c_xyk}，基于每個服務的評估方程f₁，f₂，…，f_m，得出與服務請求對應的資源要求E_x；并按如下方法得到對應服務的訪問地址；

①將對m個服務的評分排序列，形成e₁＜e₂＜…＜e_m的有序序列E；

②求出E中所有相鄰兩個評分之間的差值：

ed₁＝e₂-e₁，ed₂＝e₃-e₂，…，ed_m-1＝e_m-e_m-1

③做一個預處理，使得預處理后的結果是任意兩個評分之間的差值大于一個給定值ε；預處理過程為：遍歷ed_i，如果ed_i＞ε，那么取下一個ed_i，如果ed_i＜ε，那么計算ed_i+ed_i+1；如果ed_i+ed_i+1＞ε，那么就把和ed_i有關的節(jié)點作為一個節(jié)點集合，即{node_i，node_i+1}，與之對應的是評分序列也要發(fā)生相應的改變：從序列中刪除e_i+1；如果ed_i+ed_i+1＜ε，那么繼續(xù)向后遍歷ed_i，直到那么把與ed_i，…，ed_j有關的節(jié)點作為一個節(jié)點集合{node_i，node_i+1，...，node_j，node_j+1}，相應的評分序列也要刪除e_i+1，…，e_j，e_j+1；

假設經(jīng)過預處理之后的評分序列長度為m，即有e₁＜e₂＜…＜e_m，取評分差值中最小的作為scale＝min{ed₁，ed₂，…，ed_m-1}/Δ，其中，Δ為細分參數(shù)，是避免任意兩個序數(shù)s_i和s_j之間差距過小；

④令b_start＝e₁-δ×scale且b_start＞＝0，b_start為哈希取值空間的下界；令b_end＝e_m+δ×scale為哈希取值空間的上界；δ×scale為下界精度約束；

⑤構建哈希取值空間段：hs＝{hs₁，hs₂，…，hs_m}，則有：

其中，

設哈希表為H，則H的長度為：(b_end-b_start)/scale+1；任意hs_i對應若干個連續(xù)整數(shù)序列，其序列長度不等；令p(hs_i)表示哈希區(qū)間i的上界，則有若用表示此表達式向下取整，即為小于p(hs_i)最大整數(shù)，則哈希取值空間段還表示為：

⑥哈希表格的節(jié)點組成：(hs₁，node₁)，(hs₂，node₂)，(hs₃，node₃)，…，(hs_i，node_i)，…，(hs_m，node_m)，其中，node_i為第i個服務的訪問地址；若值相同，采用桶的方式存儲，如兩個服務s_i與s_j的評分值相同，即e_i＝e_j(i＜j)，則(hs_i，{node_i，node_j})；

(2)計算服務請求的主估分數(shù)，從哈希表中找到最適合的服務組件訪問地址；

當服務請求s_y到達后，得到評分e_xy，則由得到服務訪問地址。