A high-performance Two-Phase Multipath scheme for data-center networks - Archive ouverte HAL Access content directly
Journal Articles Computer Networks Year : 2017

A high-performance Two-Phase Multipath scheme for data-center networks


Multipath forwarding has been recently proposed to improve utilization in data centers leveraged by its redundant network design. However, most multipath proposals require significant modifications to the tenants’ network stack and therefore are only feasible in private clouds. In this paper, we propose the Two-Phase Multipath (TPM) forwarding scheme for public clouds. The proposal improves tenants’ network throughput, whereas keeping unmodified network stack on tenants. Our scheme is composed of a smart offline configuration phase that discover optimal disjoint paths, and a fast online path selection phase that improves flow throughput at run time. A logically centralized manager uses a genetic algorithm to generate and install sets of paths, summarized into trees, during multipath configuration, and a local controller performs the multipath selection based on network usage. We analyze TPM for different workloads and topologies under several scenarios of usage database locations and update policies. The results show that our proposal yields up to 77% throughput gains over previously proposed approaches.
No file

Dates and versions

hal-02099003 , version 1 (13-04-2019)



Lyno Henrique G. Ferraz, Rafael Laufer, Diogo M.F. Mattos, Otto Carlos M.B. Duarte, Guy Pujolle. A high-performance Two-Phase Multipath scheme for data-center networks. Computer Networks, 2017, 112, pp.36-51. ⟨10.1016/j.comnet.2016.09.025⟩. ⟨hal-02099003⟩
24 View
0 Download



Gmail Facebook Twitter LinkedIn More