基于松弛时间与累计发送量的数据中心网络混合流调度机制

臧韦菲; 兰巨龙; 胡宇翔

doi:10.3969/j.issn.0372-2112.2019.10.006

您当前的位置：

首页 >

文章列表页 >

基于松弛时间与累计发送量的数据中心网络混合流调度机制

学术论文 | 更新时间：2025-07-16

- 基于松弛时间与累计发送量的数据中心网络混合流调度机制
- Slack Time and Accumulation-Based Mix-flow Scheduling in Data Center Networks
- 电子学报 2019年47卷第10期页码：2061-2068
- 作者机构：
  
  国家数字交换系统工程技术研究中心,河南,郑州,450002
- 作者简介：
- 基金信息：
  
  国家网络空间安全专项课题 (No.2017YFB0803204）;国家863高技术研究发展计划 (No.2015AA016102）;国家自然科学基金创新研究群体科学基金 (No.61521003）
- DOI：10.3969/j.issn.0372-2112.2019.10.006
  中图分类号： TP393
- 网络出版：2019-10-25，
  
  纸质出版：2019
- 稿件说明：
移动端阅览
臧韦菲, 兰巨龙, 胡宇翔. 基于松弛时间与累计发送量的数据中心网络混合流调度机制[J]. 电子学报, 2019,47(10):2061-2068.

ZANG Wei-fei, LAN Ju-long, HU Yu-xiang. Slack Time and Accumulation-Based Mix-flow Scheduling in Data Center Networks[J]. Acta Electronica Sinica, 2019, 47(10): 2061-2068.
臧韦菲, 兰巨龙, 胡宇翔. 基于松弛时间与累计发送量的数据中心网络混合流调度机制[J]. 电子学报, 2019,47(10):2061-2068. DOI： 10.3969/j.issn.0372-2112.2019.10.006.

ZANG Wei-fei, LAN Ju-long, HU Yu-xiang. Slack Time and Accumulation-Based Mix-flow Scheduling in Data Center Networks[J]. Acta Electronica Sinica, 2019, 47(10): 2061-2068. DOI： 10.3969/j.issn.0372-2112.2019.10.006.

摘要

数据中心网络中同时存在截止时间流（deadline flow）和非截止时间流（non-deadline flow），为降低非截止时间流的平均完成时间（Average Flow Complete Time，AFCT）同时维持低截止时间错失率（Deadline Miss Rate，DMR），本文提出了一种基于松弛时间与累计发送量的混合流调度机制（Slack Time and Accumulation based Mix-flow Scheduling，STAM）.首先通过引入松弛时间的概念，衡量截止时间流对非截止时间流在传输时延上的宽容度；然后根据松弛时间，通过使截止时间流尽可能接近其规定截止时间完成，降低非截止时间流的完成时间；最后，利用最小累计发送量优先策略进一步降低非截止时间流的平均完成时间.仿真结果表明，该机制能有效降低非截止时间流的平均完成时间，同时保证较低的截止时间错失率.

Abstract

Applications deployed in data center networks generate a mix of flows with and without deadlines.To reduce the average flow complete time (AFCT) while maintain a low deadline miss rate (DMR)

a slack time and accumulation-based mix-flow scheduling mechanism (STAM) is proposed in this paper.Firstly

the delay tolerance of deadline flows on non-deadline flows is measured with the introduction of Slack Time.Then the cost of complete time of non-deadline flows is reduced by completing deadline flows barely before their deadlines.Lastly

non-deadline flow is scheduled according to the number of bytes it has sent to reduce the average flow completion time.Experiment results show that the proposed mechanism can effectively reduce the average flow completion time of non-deadline flows while maintaining low deadline miss rate.

关键词

Keywords

references

浏览量

199

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

电力+5G前传网中融合时延敏感网络技术的流量调度方法

面向数据中心网络的分层式故障诊断算法

互联网路由设备与协议节能研究综述

基于离散粒子群算法的数据中心网络流量调度研究

基于深度增强学习的数据中心网络coflow调度机制