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

第 37 卷第 3 期 电 子 与 信 息 学 报 Vol.37 No.3 2015 年 3 月 Journal of Electronics Information Technology Mar. 2015 面向虚拟路由器的基于历史转发开销的资源调度算法 高先明* 张晓哲 王宝生 卢泽新 马世聪 (国防科学技术大学计算机学院 长沙 410073) 摘 要：通过研究以 Xen 为代表的虚拟工具中资源调度算法，得知它们无法保证虚拟路由器中资源共享的公平性。 该文提出一种基于历史转发开销的资源调度算法，用来确保路由器实例占用资源的公平性，尤其物理平台的输入/ 输出(I/O)资源。该算法通过统计路由器实例最近的报文转发开销来计算出路由器实例调度的优先级，确保平均吞 吐量较低的路由器实例获得被调度的机会。同时，该算法通过设置优先级计算公式中处理延迟的值，达到对延迟敏 感强的路由器实例的支持，以及通过预测报