-
题名面向虚拟路由器的基于历史转发开销的资源调度算法
被引量：7
- 1
-
-
作者
高先明
张晓哲
王宝生
卢泽新
马世聪
-
机构
国防科学技术大学计算机学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2015年第3期686-692,共7页
-
基金
国家973计划项目(2012CB315906)
高等学校博士学科点专项科研基金(20114307110006)资助课题
-
文摘
通过研究以Xen为代表的虚拟工具中资源调度算法,得知它们无法保证虚拟路由器中资源共享的公平性。该文提出一种基于历史转发开销的资源调度算法,用来确保路由器实例占用资源的公平性,尤其物理平台的输入/输出(I/O)资源。该算法通过统计路由器实例最近的报文转发开销来计算出路由器实例调度的优先级,确保平均吞吐量较低的路由器实例获得被调度的机会。同时,该算法通过设置优先级计算公式中处理延迟的值,达到对延迟敏感强的路由器实例的支持,以及通过预测报文处理时间决定待处理报文是否丢弃,避免不必要的系统开销。通过实验测试,相对于Credit算法,该文算法在确保虚拟路由器资源共享的公平性方面存在明显优势,并且能为延迟敏感的路由器实例提供支持。
-
关键词
网络虚拟化
虚拟路由器
路由器实例
资源调度算法
公平性
-
Keywords
Network virtualization
Virtual router
Router instance
Resource scheduling algorithm
Fairness
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
