[發明專利]一種基于云的用戶訪問請求調度方法

無效

• 申請號: 201110346172.0
• 申請日: 2011-11-04
• 公開（公告）號: CN102394931A
• 公開（公告）日: 2012-03-28
• 發明（設計）人: 姚文斌;葉鵬迪;韓司;張蘭英
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于云的用戶訪問請求調度方法，其特征在于：設待處理用戶請求隊列包含了m個請求，分別表示為R₁、R₂、...、R_m；云計算系統中的服務節點集合包含了n個服務節點，分別表示為S₁、S₂、...、S_n，各服務節點的平均請求執行時間分別表示為待執行請求隊列中長度分別表示為u₁、u₂、...、u_n，權值分別表示為τ₁、τ₂、...、τ_n，負載區間分別表示為F₁、F₂、...、F_n，且對于j≠k，過載閾值表示為μ；調整步長表示為是一個正數；請求調度模塊主要負責調度用戶的訪問請求，同時監測各服務節點的負載情況，并及時調整它們的權值和負載區間；

當對用戶訪問請求進行調度時，輸入待處理用戶請求隊列R₁、R₂、...、R_m，服務節點S₁、S₂、...、S_n，各服務節點的平均請求執行時間待執行請求隊列長度u₁、u₂、...、u_n，權值τ₁、τ₂、...、τ_n，負載區間F₁、F₂、...、F_n，過載閾值μ，調整步長請求調度模塊通過監測各服務節點平均請求執行時間和待執行請求隊列長度來判斷服務節點的負載情況，對其權值進行相應的調整，進而計算各服務節點的負載區間，同時對待處理的請求產塵一個0到1范圍內的隨機數，查找該隨機數所對應的負載區間，再查找該負載區間所對應的服務節點，然后將用戶請求發送給該服務節點執行，監測執行結果并更新該服務節點的平均請求執行時間和待執行請求隊列長度，重復上述過程，直到所有請求處理完畢；

其具體方法步驟為：

(1)輸入服務節點S₁、S₂、...、S_n；

(2)輸入過載閾值μ，調整步長

(3)根據各服務節點不同的硬件性能，賦以相應的初始權值τ₁、τ₂、...、τ_n；

(4)輸入各服務節點負載區間F₁、F₂、...、F_n，并全部初始化為0；

(5)輸入待處理的用戶請求隊列為R₁、R₂、...、R_m；

(6)各服務節點的請求平均執行時間待執行請求隊列長度u₁、u₂、...、u_n全部初始化為0；

(7)請求調度模塊監測各服務節點的平均請求執行時間分別表示為和待執行請求隊列長度u₁、u₂、...、u_n，若其中μ為過載閾值，則表示服務節點S_j負載過重，將該節點的權值τ_j減去一個調整步長

否則，將該節點的權值τ_j加上一個調整步長

(8)分別計算n個服務節點的負載區間：

k=1,Fk=[0,τ1Σj=1nτj)k∈[2,n-1],Fk=[Σj=1k-1τjΣj=1nτj,Σj=1kτjΣj=1nτj)k=n,Fk=[Σj=1n-1τjΣj=1nτj,Σj=1nτjΣj=1nτj];]]>

(9)請求調度模塊對用戶請求R_i產生一個0到1范圍內的隨機數，查找該隨機數所對應的負載區間F_j，其中j∈[1，n]，再查找該負載區間所對應的服務節點S_j，然后將用戶請求R_i發送給服務節點S_j，并將請求R_i加入到服務節點S_j的待執行請求隊列，同時將請求R_i從待處理的用戶請求隊列中刪除，且將服務節點S_j的待執行請求隊列長度u_j的值增加1；

(10)若服務節點S_j完成了待執行請求隊列中的一個請求，便將該請求從待執行請求隊列中刪除，同時將該請求的執行時間反饋給請求調度模塊，請求調度模塊接到信息后，更新該服務節點的平均請求執行時間同時將該服務節點的待執行請求隊列長度u_j的值減少1；

(11)若有新增加的用戶訪問請求，則將其加到待處理的用戶請求隊列中；

(12)若待處理的用戶請求隊列不為空，執行步驟(7)；

否則，執行步驟(13)

(13)若服務節點S_j待執行請求隊列不為空，則執行步驟(10)；

否則，則程序執行完畢。