Fair Work-Conserving Bandwidth Guarantees in Datacenters using MPTCP

被引:0
|
作者
Ali, Baraa Saeed [1 ]
Chen, Kang [1 ]
机构
[1] Southern Illinois Univ, Dept Elect & Comp Engn, Carbondale, IL 62901 USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Datacenters should provide bandwidth guarantees to tenants for performance predictability. Ideally, this process should attain three important characteristics: work conservation, fairness, and simplicity. The first one indicates that tenants can utilize unused bandwidths effectively without harming the bandwidth guarantee. The second one means that tenants share the unused bandwidth following a certain fairness policy. The last one requires that the developed scheme can be easily deployed with commodity software and hardware. However, achieving all requirements at the same time is challenging considering the distributed nature of bandwidth usage in datacenters. In this paper, we present our practical approach that can solve the aforementioned challenges using multipath TCP (MPTCP). With MPTCP, we split each TCP flow into one bandwidth guarantee (BG) subflow and one work conservation (WC) subflow. We treat all BG subflows and UDP flows as BG traffic and WC subflows as WC traffic. We let BG traffic go through a high priority queue on switches to guarantee allocated bandwidth. WC traffic goes through a low priority queue to grab unused bandwidths without harming the bandwidth guarantee. We tune the aggressiveness of WC subflows to achieve the fairness policy. The overall scheme can be easily deployed on commodity servers and switches. We implement our approach along with the Linux kernel MPTCP implementation. Extensive testbed experiments show that our scheme achieves all the three goals with design simplicity compared to prior work.
引用
收藏
页数:9
相关论文
共 50 条
  • [21] On the Asymptotic Optimality of Work-Conserving Disciplines in Completion Time Minimization
    Li, Wenxin
    Shroff, Ness
    2020 29TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN 2020), 2020,
  • [22] Work-conserving optimal real-time scheduling on multiprocessors
    Funaoka, Kenji
    Kato, Shinpei
    Yamasaki, Nobuyuki
    ECRTS 2008: PROCEEDINGS OF THE 20TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2008, : 13 - 22
  • [23] On the optimization of two-class work-conserving parameterized scheduling policies
    Jasper Vanlerberghe
    Tom Maertens
    Joris Walraevens
    Stijn De Vuyst
    Herwig Bruneel
    4OR, 2016, 14 : 281 - 308
  • [24] FLUID APPROXIMATIONS AND STABILITY OF MULTICLASS QUEUEING NETWORKS: WORK-CONSERVING DISCIPLINES
    Chen, Hong
    ANNALS OF APPLIED PROBABILITY, 1995, 5 (03): : 637 - 665
  • [25] Characterizing global work-conserving scheduling tardiness with uniform instances on multiprocessors
    Giovanni Buzzega
    Manuela Montangero
    Real-Time Systems, 2024, 60 (4) : 537 - 569
  • [26] Tight Arrival Curve at the Output of a Work-Conserving Blind Multiplexing Server
    Echaguee, Juan
    Cholvi, Vicent
    INFORMATICA, 2010, 21 (01) : 31 - 40
  • [27] Guaranteed throughput in work-conserving flow aggregation through deadline reuse
    Cobb, Jorge A.
    Xu, Zhe
    ICCCN 2006: 15TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2006, : 87 - +
  • [28] Bandwidth Aggregation using MPTCP and WMN Gateways
    Ballantyne, Kelvcrt
    Almuhtadi, Wahab
    Melzer, Jordan
    2016 IEEE CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2016,
  • [29] Exploiting Path Diversity in Datacenters Using MPTCP-aware SDN
    Zannettou, Savvas
    Sirivianos, Michael
    Papadopoulos, Fragkiskos
    2016 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC), 2016, : 539 - 546
  • [30] Fully Distributed Work-Conserving MAC Protocols for Opportunistic Optical Hyperchannels
    Chen, Jing
    Wang, Jianping
    Yu, Hui
    Gumaste, Ashwin
    Zheng, S. Q.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (12) : 3691 - 3702