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 条
  • [31] Backlog-Aware SRPT Flow Scheduling in Data Center Networks
    Zhang, Tong
    Ren, Fengyuan
    Shu, Ran
    PROCEEDINGS 2016 IEEE 36TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS ICDCS 2016, 2016, : 639 - 648
  • [32] Rate-Aware Flow Scheduling for Commodity Data Center Networks
    Li, Ziyang
    Bai, Wei
    Chen, Kai
    Han, Dongsu
    Zhang, Yiming
    Li, Dongsheng
    Yu, Hongfang
    IEEE INFOCOM 2017 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2017,
  • [33] Chronos: Meeting Coflow Deadlines in Data Center Networks
    Ma, Shiyao
    Jiang, Jingjie
    Li, Bo
    Li, Baochun
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
  • [34] Bandwidth-aware Energy Efficient Routing with SDN in Data Center Networks
    Xu, Guan
    Dai, Bin
    Huang, Benxiong
    Yang, Jun
    2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2015, : 766 - 771
  • [35] Greening Data Center Networks with Flow Preemption and Energy-aware Routing
    Shang, Yunfei
    Li, Dan
    Xu, Mingwei
    2013 19TH IEEE WORKSHOP ON LOCAL & METROPOLITAN AREA NETWORKS (LANMAN), 2013,
  • [36] DiFS: Distributed Flow Scheduling for Adaptive Routing in Hierarchical Data Center Networks
    Cui, Wenzhi
    Qian, Chen
    TENTH 2014 ACM/IEEE SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS'14), 2014, : 53 - 64
  • [37] Energy-efficient Flow Routing and Scheduling in Hybrid Data Center Networks
    Luo, Mingmeng
    Li, Jiandong
    Ma, Jianpeng
    Li, Hongyan
    Sheng, Min
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [38] Efficient Semantic-Aware Coflow Scheduling for Data-Parallel Jobs
    Li, Ziyang
    Zhang, Yiming
    Zhao, Yunxiang
    Li, Dongsheng
    2016 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2016, : 154 - 155
  • [39] Network Element Scheduling for Achieving Energy-Aware Data Center Networks
    Fang, W.
    Liang, X.
    Sun, Y.
    Vasilakos, A. V.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2012, 7 (02) : 241 - 251
  • [40] Minimal Coflow Routing and Scheduling in OpenFlow-based Cloud Storage Area Networks
    Chiu, Chui-Hui
    Singh, Dipak Kumar
    Wang, Qingyang
    Lee, Kisung
    Park, Seung-Jong
    2017 IEEE 10TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD), 2017, : 222 - 229