面向虚拟路由器的基于历史转发开销的资源调度算法

来源：电子与信息学报杂志2015年第3期北京时间：

作者：高先明, 张晓哲, 王宝生, 卢泽新, 马世聪

摘要：通过研究以Xen为代表的虚拟工具中资源调度算法，得知它们无法保证虚拟路由器中资源共享的公平性。该文提出一种基于历史转发开销的资源调度算法，用来确保路由器实例占用资源的公平性，尤其物理平台的输入/输出(I/O)资源。该算法通过统计路由器实例最近的报文转发开销来计算出路由器实例调度的优先级，确保平均吞吐量较低的路由器实例获得被调度的机会。同时，该算法通过设置优先级计算公式中处理延迟的值，达到对延迟敏感强的路由器实例的支持，以及通过预测报文处理时间决定待处理报文是否丢弃，避免不必要的系统开销。通过实验测试，相对于Credit算法，该文算法在确保虚拟路由器资源共享的公平性方面存在明显优势，并且能为延迟敏感的路由器实例提供支持。

关键词：网络虚拟化, 虚拟路由器, 路由器实例, 资源调度算法, 公平性

基金资助：国家973计划项目(2012CB315906)和高等学校博士学科点专项科研基金(20114307110006)资助课题