一种基于动态配额的虚拟网带宽公平调度算法

作     者：刘中金 卓子寒 何跃鹰 李勇 苏厉 金德鹏 曾烈光 LIU Zhongjin;ZHUO Zihan;HE Yueying;LI Yong;SU Li;JIN Depeng;ZENG Lieguang

作者机构：国家计算机网络应急技术处理协调中心北京100029 清华大学电子工程系北京100084 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2016年第38卷第10期

页      面：2654-2659页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家高技术研究与发展计划(2012AA012801)~~ 

主　　题：网络虚拟化 虚拟路由器 软件定义网络 队列调度算法 公平性 

摘      要：网络虚拟化被广泛用于网络实验平台和数据中心等场景中。作为虚拟化网络中的核心组网设备,虚拟路由器可以在同一物理底层上构建多个虚拟路由器实例来承载多个虚拟网。其核心调度问题在于如何根据不同虚拟网对带宽的不同需求,将网络数据包调度到不同的实例中。该文针对该问题对虚拟化场景下的队列调度问题进行建模,提出了基于动态配额的队列调度算法,与mi DRR等算法相比,该文算法在虚拟网带宽分配的有效性和公平性上有明显优势。