基于多維云用戶驅動QoS網絡資源調度算法

郝平

摘要：本文在云經濟模型的基礎上，提出一種受用戶級QoS驅動的分組調度算法。該算法基于對云QoS的屬性分析，對經濟云現有的DBC調度算法進行了擴展和改進。在滿足任務的截止期限和預算的范圍內，根據任務是否具有高網絡帶寬進行分組。通過把基于用戶專有的QoS的需求加入到常規分組調度算法中，從而形成了一個基于網絡帶寬的分組調度算法。仿真結果顯示：在模擬的云環境下，本文算法擁有較高的吞吐量和任務完成率。

關鍵詞：網絡資源調度；QoS驅動；分組調度；云經濟模型

DOI：10.3969/j.issn.1005-5517.2016.1.011

引言

目前大多數云計算環境下的調度和資源管理問題一般仍使用傳統形式，即由調度構件如Glbous根據確定的花費函數來決定任務應在哪里執行，但這些花費函數一般都以系統為中心的，難以通過用戶的QoS參數如存取價格、服務傳送時間片等驅動。在經濟管理模型下，不同的系統當然不會花費同樣的價格來存取相同的資源。終端用戶也不一定想要支付最高的價格來獲得最有效的資源利用，而是有可能基于需求、價值、優先權和可供使用的預算協商一個特定的價格^[1]。此外，QoS是一個綜合指標，不同應用的側重不同，在計算密集型任務當中，QoS往往反映資源的運算速度，而在一些數據密集型的任務當中，QoS較多地表示節點之間的帶寬、節點數據的質量等指標^[2]。在經濟學方法中，調度決定不是靜態地由單個調度實體來完成、而是由終端用戶的要求直接驅動^[2]。……