Title
Last-mile Matters: Mitigating the Tail Latency of Virtualized Networks with Multipath Data Plane
Abstract
Virtualized network has become the cornerstone of today's large-scale cloud data centers. In particular, the data plane of virtualized network, consisting of virtual switch, virtual router and other software network functionalities, performs all network packets processing of virtual machines (VMs). However, current virtualized data plane solutions incur drastic performance interference with co-resident VMs, and thus suffer from unpredictable network performance, especially in terms of tail latency. In this work, we show that the performance issue stems from the fact that CPU plays a dual role of both communication and computation in virtualized networks. A number of virtual network components and their complex packets processing create an undue burden on the hosts' CPUs and in turn cause the mutual performance interference among VMs and networks. To address this issue, we present a multipath data plane solution, where the traffic of VMs can be adaptively and seamlessly offloaded to the adjacent hosts. At the core of this design is to optimize the VM traffic allocation among multiple paths. We formulate the VM multipath traffic allocation problem with coupled variables of computing and network resources, which were only considered as mutually independent in prior researches. Then we present a distributed algorithm to efficiently solve the large-scale, interdependent global optimization problem, with convergence and optimality guarantees. Through extensive simulations and real-world testbed experiments, we show that our solution delivers consistent performance improvement (up to <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$6.7\times$</tex> improvement in aggregate throughput and <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$21.4\times$</tex> reduction in tail latency, respectively) in the dynamic cloud system.
Year
DOI
Venue
2022
10.1109/CLUSTER51413.2022.00033
2022 IEEE International Conference on Cluster Computing (CLUSTER)
Keywords
DocType
ISSN
tail latency,virtualized network,large-scale cloud data centers,virtual switch,virtual router,software network functionalities,network packets processing,virtual machines,current virtualized data plane solutions,unpredictable network performance,virtual network components,multipath data plane solution,network resources
Conference
1552-5244
ISBN
Citations 
PageRank 
978-1-6654-9857-9
0
0.34
References 
Authors
16
4
Name
Order
Citations
PageRank
Dian Shen131.20
Yi Zhai200.34
Fang Dong320235.44
Junzhou Luo400.34