面向虚拟路由器的基于历史转发开销的资源调度算法-电子与信息学报.pdfVIP

第 37 卷第 3 期 电 子 与 信 息 学 报 Vol.37 No.3 2015 年 3 月 Journal of Electronics Information Technology Mar. 2015 面向虚拟路由器的基于历史转发开销的资源调度算法 高先明* 张晓哲 王宝生 卢泽新 马世聪 (国防科学技术大学计算机学院 长沙 410073) 摘 要：通过研究以 Xen 为代表的虚拟工具中资源调度算法，得知它们无法保证虚拟路由器中资源共享的公平性。 该文提出一种基于历史转发开销的资源调度算法，用来确保路由器实例占用资源的公平性，尤其物理平台的输入/ 输出(I/O)资源。该算法通过统计路由器实例最近的报文转发开销来计算出路由器实例调度的优先级，确保平均吞 吐量较低的路由器实例获得被调度的机会。同时，该算法通过设置优先级计算公式中处理延迟的值，达到对延迟敏 感强的路由器实例的支持，以及通过预测报文处理时间决定待处理报文是否丢弃，避免不必要的系统开销。通过实 验测试，相对于 Credit 算法，该文算法在确保虚拟路由器资源共享的公平性方面存在明显优势，并且能为延迟敏 感的路由器实例提供支持。 关键词：网络虚拟化；虚拟路由器；路由器实例；资源调度算法；公平性 中图分类号： TP393.4 文献标识码： A 文章编号：1009-5896(2015)03-0686-07 DOI: 10.11999/JEIT140491 Historical Forwarding Overhead Based the Resource Scheduling Algorithm for the Virtual Router Gao Xian-ming Zhang Xiao-zhe Wang Bao-sheng Lu Ze-xin Ma Shi-cong (School of Computer, National University of Defense Technology, Changsha 410073, China) 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