Title
A CPU Load-awared Virtual Router Placement Strategy in Cloud Network
Abstract
With the increment of the scale of users and networks, network virtualization technology has been widely used by service providers in cloud networks to address elastic network demands. As a fundamental network virtualization component realizing cross-tenant traffic routing, the placement of virtual routers has become a considerable factor influencing the network performance. And through in-depth experiments, we also found that CPU load augments may well incur a significant degradation in network throughput performance, revealing the problems of the placement of virtual routers in existing cloud network modes: 1) Ignore the bandwidth loss caused by the CPU load variation. 2) Lack of theoretical support for the optimal scheme. Based on these above, we propose a CPU load-aware virtual router placement strategy, which balances the computing load situation of each virtual router, and adopts branch and bound algorithm and convex optimization to achieve the approximate optimal placement within 0.1% error. We have evaluated our strategy in our cloud testbed, and find a 20% improvement in terms of cross-tenant throughput compared with the worst case of existing strategies.
Year
DOI
Venue
2021
10.1109/CSCWD49262.2021.9437890
PROCEEDINGS OF THE 2021 IEEE 24TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD)
Keywords
DocType
Citations 
cloud network, virtual router, CPU load, placement optimization
Conference
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Mingxuan Yang100.34
Fang Dong220235.44
Dian Shen3105.22
Yi Zhai400.34
Ciyuan Chen500.34