清华大学学报(自然科学版)

作者：张彤, 任丰原, 舒然

单位：1. 南京航空航天大学 计算机科学与技术学院, 南京 211106;<br>2. 软件新技术与产业化协同创新中心, 南京 210093;<br>3. 清华大学 计算机科学与技术系, 北京 100084;<br>4. 微软研究院, 北京 100080

关键词：数据中心网络,混流调度,分布式优化,截止期限错失率,流完成时间

基金：国家自然科学基金面上项目（61872208）\r\n

数据中心网络作为云计算的关键基础设施，其性能对业务服务质量有至关重要的影响。在当前数据中心多业务并存的条件下，数据中心网络中同时存在截止期限流和非截止期限流。为同时满足2种流的传输需求，该文提出一种基于分布式优化的数据中心网络混流调度（distributed-optimization-based mix-flow scheduling，DOMS）机制。首先对截止期限流和非截止期限流分别定义优化目标和传输约束，将混流调度问题形式化为实时速率分配问题；然后利用问题的对偶分解特性，设计主机与交换机的协同调度结构，分布式求解该问题，设定每条流的传输速率并演化至全局最优解。仿真结果表明，DOMS能有效降低截止期限流的期限错失率和非截止期限流的完成时间。

来源：2021年第6期

《清华大学学报(自然科学版)》期刊编辑部

查看清华大学学报(自然科学版)杂志2021年第6期