| 摘要: |
| 云数据中心网络的流调度问题是当下的一个研究热点.比较具有实用性的流调度是不假设流信息预先可知，但目前这类流调度方案在流量突发时的表现并不理想.提出了一种针对流量突发情况的流调度方案，通过将每流排队与多级反馈队列调度相结合，实现了一个基于流隔离的多级调度方案FISH，解决了流量突发情况下不同流的排队竞争问题.实验结果表明，该方案性能稳定，可以将小流完成时间降低8.6%以上. |
| 关键词: 数据中心网络 流调度 基于流 多级反馈队列 流完成时间 |
| DOI： |
| 分类号: |
| 基金项目:国家重点研发计划（2016YFB0800101，2017YFB0801703）；国家自然科学基金（61672425，61402357，61702407） |
|
| Flow Scheduling Policy for Burst Traffic in Data Center Networks |
|
ZHANG Fan, HU Cheng-Chen
|
|
Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China
|
| Abstract: |
| The flow scheduling on cloud data center network is a hotspot at present. More practical flow scheduling assume that the flow information is unknown in advance, but the performance of these scheduling scheme is not good enough. By combining the multi-level feedback queue with the per-flow scheduling, this paper designs a multiple level scheduling scheme FISH based on the flow isolation, which solves the queueing competition of different flows. Experimental results show that the proposed scheme has stable performance and reduces the completion time of small flows by up to 8.6%. |
| Key words: data center network flow scheduling per-flow multi-level feedback queues flow completion time |
