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 条
  • [21] Decentralized Task-Aware Scheduling for Data Center Networks
    Dogar, Fahad R.
    Karagiannis, Thomas
    Ballani, Hitesh
    Rowstron, Antony
    SIGCOMM'14: PROCEEDINGS OF THE 2014 ACM CONFERENCE ON SPECIAL INTEREST GROUP ON DATA COMMUNICATION, 2014, : 431 - 442
  • [22] Distributed Bottleneck-Aware Coflow Scheduling in Data Centers
    Zhang, Tong
    Shu, Ran
    Shan, Zhiguang
    Ren, Fengyuan
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (07) : 1565 - 1579
  • [23] Decentralized Task-Aware Scheduling for Data Center Networks
    Dogar, Fahad R.
    Karagiannis, Thomas
    Ballani, Hitesh
    Rowstron, Antony
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2014, 44 (04) : 431 - 442
  • [24] Joint Coflow Optimization for Data Center Networks
    Wu, Zhaoxi
    IEEE ACCESS, 2021, 9 : 108402 - 108410
  • [25] Coflow routing and spectrum assignment in optical orthogonal frequency division multiplexing data center networks
    Liu, Aijun
    Sun, Yongmei
    Ji, Yuefeng
    OPTICAL ENGINEERING, 2017, 56 (09)
  • [26] Symphony - Routing aware scheduling for DSME Networks
    Kurunathan H.
    Severino R.
    Koubaa A.
    Tovar E.
    ACM SIGBED Review, 2020, 16 (04) : 26 - 31
  • [27] Joint coflow routing and scheduling in leaf-spine data centers
    Chen, Yang
    Wu, Jie
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2021, 148 : 83 - 95
  • [28] A Deadline-aware Coflow Scheduling Approach for Big Data Applications
    Tang, Wenda
    Wang, Song
    Li, Duanchao
    Huang, Taigui
    Dou, Wanchun
    Yu, Shui
    2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2018,
  • [29] Utilizing In-Network Buffering for Scheduling and Routing in Data Center Networks
    Luo, Jingjing
    Chen, Yi
    Wong, Wing Shing
    PROCEEDINGS OF THE 2018 THE NINETEENTH INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING (MOBIHOC '18), 2018, : 312 - 313
  • [30] Distributed Flow Scheduling in Energy-Aware Data Center Networks
    Liu, Ruoyan
    Gu, Huaxi
    Yu, Xiaoshan
    Nian, Xiumei
    IEEE COMMUNICATIONS LETTERS, 2013, 17 (04) : 801 - 804