Slack Time and Accumulation-Based Mix-flow Scheduling in Data Center Networks

ZANG Wei-fei; LAN Ju-long; HU Yu-xiang

doi:10.3969/j.issn.0372-2112.2019.10.006

您当前的位置：

首页 >

文章列表页 >

Slack Time and Accumulation-Based Mix-flow Scheduling in Data Center Networks

更新时间：2025-07-16

- Slack Time and Accumulation-Based Mix-flow Scheduling in Data Center Networks
- Acta Electronica Sinica Vol. 47, Issue 10, Pages: 2061-2068(2019)
- 作者机构：
  
  国家数字交换系统工程技术研究中心,河南,郑州,450002
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2019.10.006
  CLC： TP393
- Published Online：25 October 2019，
  
  Published：2019
- 稿件说明：
移动端阅览
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：

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

Views

199

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

TSN-Integrated Flow Scheduling Method in Power+5G Fronthaul Network

A Hierarchical Fault Diagnosis Algorithm for Data Center Networks

Research on Energy-Saving Routing Devices and Protocols in the Internet

Data Center Network Flow Scheduling Based on DPSO Algorithm

Deep Reinforcement Learning Based Coflow Scheduling in Data Center Networks

Related Author

WEI Yong

QI Yin-cheng

ZHAO Xiong-wen

HAN Dong-sheng

ZHOU Zhen-yu

CHEN Ya-peng

LIU Tian-tian

ZUO Miao

Related Institution

State Grid Hebei Information & Telecommunication Branch

Hebei Key Laboratory of Power Internet of Things Technology， North China Electric Power University

National Computer Network Emergency Response Technical Team/Coordination Center of China Hefei Anhui China

School of Information Engineering Nanjing University of Finance and Economics Nanjing Jiangsu China

National Computer Network Emergency Response Technical Team/Coordination Center of China

⁰