TY - GEN
T1 - Dual channel per-packet load balancing for datacenters
AU - Xu, Cong
AU - Yuan, Tingqiu
AU - Zhang, Haibo
AU - Huang, Tao
AU - Tang, Feilong
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/7
Y1 - 2020/7
N2 - Load balancing has become an important yet challenging performance optimization technology for datacenters with the immense proliferation of cloud based applications. The two dominant technical challenges when designing a datacenter load balancing mechanism are: determining the granularity of a data unit for scheduling, and determining the range of the load information to be collected. On one hand, the per-packet load balancing policies can occupy more paths for transmitting a flow, however they are also prone to cause packet reordering and degrade the performance. On the other hand, the global congestion-aware scheduling mechanisms outperform some local congestion-aware or some congestion-oblivious mechanisms by employing holistic views of the global load information; however the long duration control loops also limit the scalability of a global congestion-aware mechanism. Addressing the two issues, this paper presents a novel global congestion-aware per-packet load balancing scheduling mechanism, named SPLB (Stand-in Per-packet Load Balancing). Based on a dual channel architecture and the preview detection results, SPLB successfully maintains the arrival sequence of the data packets even in asymmetric datacenter topologies. Moreover, SPLB immediately determines the transmission route of each data packet based on the backhaul stand-in packets, without introducing any control loop durations. Extensive experiments validate the effectiveness of SPLB with selected datacenter topologies.
AB - Load balancing has become an important yet challenging performance optimization technology for datacenters with the immense proliferation of cloud based applications. The two dominant technical challenges when designing a datacenter load balancing mechanism are: determining the granularity of a data unit for scheduling, and determining the range of the load information to be collected. On one hand, the per-packet load balancing policies can occupy more paths for transmitting a flow, however they are also prone to cause packet reordering and degrade the performance. On the other hand, the global congestion-aware scheduling mechanisms outperform some local congestion-aware or some congestion-oblivious mechanisms by employing holistic views of the global load information; however the long duration control loops also limit the scalability of a global congestion-aware mechanism. Addressing the two issues, this paper presents a novel global congestion-aware per-packet load balancing scheduling mechanism, named SPLB (Stand-in Per-packet Load Balancing). Based on a dual channel architecture and the preview detection results, SPLB successfully maintains the arrival sequence of the data packets even in asymmetric datacenter topologies. Moreover, SPLB immediately determines the transmission route of each data packet based on the backhaul stand-in packets, without introducing any control loop durations. Extensive experiments validate the effectiveness of SPLB with selected datacenter topologies.
UR - https://www.scopus.com/pages/publications/85091530496
U2 - 10.1109/INFOCOMWKSHPS50562.2020.9162760
DO - 10.1109/INFOCOMWKSHPS50562.2020.9162760
M3 - 会议稿件
AN - SCOPUS:85091530496
T3 - IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020
SP - 157
EP - 164
BT - IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE INFOCOM Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020
Y2 - 6 July 2020 through 9 July 2020
ER -