云計算環境下基于馬氏距離的任務調度策略研究

李 慧，雷麗暉

(陜西師范大學 計算機科學學院，陜西 西安 710119)

云計算環境下基于馬氏距離的任務調度策略研究

李 慧，雷麗暉

(陜西師范大學 計算機科學學院，陜西 西安 710119)

針對現有的云計算環境下的任務調度策略缺乏考慮用戶任務偏好從而導致虛擬機資源利用不充分、用戶對服務質量滿意度不高等問題，提出了云計算環境下基于馬氏距離的任務調度策略。該策略利用任務偏好指數與資源性能評分兩個概念；任務調度器依據任務偏好指數與資源性能評分之間的馬氏距離，為任務選擇馬氏距離最小的虛擬機資源進行映射。仿真實驗結果表明，該策略是有效的，滿足了根據任務的偏好差異分配不同特性的虛擬機資源的需求，使得不同偏好的用戶同時擁有高質量的服務。

云計算；任務調度；馬氏距離；CloudSim

0 引 言

云計算環境下用戶任務調度策略的目標之一在于保證用戶所用服務的質量,提高用戶服務的滿意度，同時盡可能提高云計算環境下資源的利用率[1]。大量事實表明，用戶任務調度策略會直接影響到用戶任務的執行效率及云計算環境中的資源的利用率。因此,文中提出一種基于馬氏距離的任務調度策略。該策略首先根據用戶任務的基本信息計算得到用戶任務的偏好指數；接著根據虛擬機資源性能情況計算得到資源性能評分；最后計算用戶任務偏好指數與資源性能評分之間的馬氏距離，為任務選擇距離最小的虛擬機資源進行映射，從而有效地建立用戶任務和虛擬機資源之間的合理映射關系，完成任務調度。……