面向虛擬路由器的基于歷史轉(zhuǎn)發(fā)開銷的資源調(diào)度算法
doi: 10.11999/JEIT140491 cstr: 32379.14.JEIT140491
基金項目:
國家973計劃項目(2012CB315906)和高等學(xué)校博士學(xué)科點專項科研基金(20114307110006)資助課題
Historical Forwarding Overhead Based the Resource Scheduling Algorithm for the Virtual Router
-
摘要: 通過研究以Xen為代表的虛擬工具中資源調(diào)度算法,得知它們無法保證虛擬路由器中資源共享的公平性。該文提出一種基于歷史轉(zhuǎn)發(fā)開銷的資源調(diào)度算法,用來確保路由器實例占用資源的公平性,尤其物理平臺的輸入/輸出(I/O)資源。該算法通過統(tǒng)計路由器實例最近的報文轉(zhuǎn)發(fā)開銷來計算出路由器實例調(diào)度的優(yōu)先級,確保平均吞吐量較低的路由器實例獲得被調(diào)度的機會。同時,該算法通過設(shè)置優(yōu)先級計算公式中處理延遲的值,達到對延遲敏感強的路由器實例的支持,以及通過預(yù)測報文處理時間決定待處理報文是否丟棄,避免不必要的系統(tǒng)開銷。通過實驗測試,相對于Credit算法,該文算法在確保虛擬路由器資源共享的公平性方面存在明顯優(yōu)勢,并且能為延遲敏感的路由器實例提供支持。
-
關(guān)鍵詞:
- 網(wǎng)絡(luò)虛擬化 /
- 虛擬路由器 /
- 路由器實例 /
- 資源調(diào)度算法 /
- 公平性
Abstract: The current resource scheduling algorithms can not offer promise for the fairness of shared resources based on research on the resource scheduling algorithms in the system virtualization tools represented by Xen. This paper proposes a Historical Forwarding Overhead Based the Resource Scheduling Algorithm (HFOB_RSA) to ensure that router instances occupy determinate physical resources including I/Os that should be proportional to actual requirements. This algorithm can determine the scheduling priority of router instances by calculating the last several forwarding overhead of each router instance to make those router instances with low real throughput have an opportunity for being scheduled. Meanwhile, this algorithm also sets the value of processing delay in priority formula to provide support for those delay-sensitive router instances and determines whether or not to discard the non-disposed packets in advance by forecasting their processing time to avoid the unwanted overhead. The experimental results prove that the HFOB_RSA has superiority over Credit algorithm in terms of the fairness of shared resources in the virtual router. And HFOB_RSA also is able to provide support for the delay-sensitive router instances.-
Key words:
- Network virtualization /
- Virtual router /
- Router instance /
- Resource scheduling algorithm /
- Fairness
-
計量
- 文章訪問數(shù): 1737
- HTML全文瀏覽量: 171
- PDF下載量: 480
- 被引次數(shù): 0