RAPIER: Integrating Routing and Scheduling for Coflow-aware Data Center Networks

被引:0
|
作者
Zhao, Yangming [1 ]
Chen, Kai [2 ]
Bai, Wei [2 ]
Yu, Minlan [2 ]
Tian, Chen [3 ]
Geng, Yanhui
Zhang, Yiming [4 ]
Li, Dan
Wang, Sheng [1 ,5 ]
机构
[1] UESTC, Chengdu, Peoples R China
[2] USC, Los Angeles, CA USA
[3] HUST, Wuhan, Peoples R China
[4] NUDT, Changsha, Hunan, Peoples R China
[5] HKUST, SING Grp, Hong Kong, Hong Kong, Peoples R China
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In the data flow models of today's data center applications such as MapReduce, Spark and Dryad, multiple flows can comprise a coflow group semantically. Only completing all flows in a coflow is meaningful to an application. To optimize application performance, routing and scheduling must be jointly considered at the level of a coflow rather than individual flows. However, prior solutions have significant limitation: they only consider scheduling, which is insufficient. To this end, we present RAPIER, a coflow-aware network optimization framework that seamlessly integrates routing and scheduling for better application performance. Using a small-scale testbed implementation and large-scale simulations, we demonstrate that RAPIER significantly reduces the average coflow completion time (CCT) by up to 79:30 % compared to the state-of-the-art scheduling-only solution, and it is readily implementable with existing commodity switches.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Coflow-Aware Dynamic Routing for SDN-based Data Center Networks
    Li, Yifan
    Li, Jie
    Ji, Yusheng
    Gu, Yu
    Chen, Lin
    2017 9TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2017,
  • [2] Adia: Achieving High Link Utilization with Coflow-Aware Scheduling in Data Center Networks
    Jiang, Jingjie
    Ma, Shiyao
    Li, Bo
    Li, Baochun
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2019, 7 (02) : 431 - 441
  • [3] Maximizing Link Utilization with Coflow-Aware Scheduling in Datacenter Networks
    Jiang, Jingjie
    Ma, Shiyao
    Li, Bo
    Li, Baochun
    Liu, Jiangchuan
    2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,
  • [4] Joint Online Coflow Routing and Scheduling in Data Center Networks
    Tan, Haisheng
    Jiang, Shaofeng H. -C.
    Li, Yupeng
    Li, Xiang-Yang
    Zhang, Chenzi
    Han, Zhenhua
    Lau, Francis Chi Moon
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2019, 27 (05) : 1771 - 1786
  • [5] CLF: An Online Coflow-Aware Packet Scheduling Algorithm
    Xiao, Jie
    Yeung, Kwan L.
    Jamin, Sugih
    PROCEEDINGS OF THE 2018 IEEE 43RD CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN), 2018, : 648 - 656
  • [6] Efficient Online Scheduling for Coflow-Aware Machine Learning Clusters
    Li, Wenxin
    Chen, Sheng
    Li, Keqiu
    Qi, Heng
    Xu, Renhai
    Zhang, Song
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2022, 10 (04) : 2564 - 2579
  • [7] A Survey of Coflow Scheduling Schemes for Data Center Networks
    Wang, Shuo
    Zhang, Jiao
    Huang, Tao
    Liu, Jiang
    Pan, Tian
    Liu, Yunjie
    IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (06) : 179 - 185
  • [8] Energy-Aware Coflow and Antenna Scheduling for Hybrid Server-Centric Data Center Networks
    Li, Tao
    Santini, Silvia
    IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2019, 3 (02): : 356 - 365
  • [9] Energy-aware Coflow and Antenna Scheduling for Hybrid Server-Centric Data Center Networks
    Li, Tao
    Santini, Silvia
    2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,
  • [10] Approximate Multicast Coflow Scheduling in Reconfigurable Data Center Networks
    Wu, Yuhang
    Chen, Quan
    Liu, Jianglong
    Li, Fulong
    Cheng, Lianglun
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2023, PT III, 2024, 14489 : 139 - 154