Abstract
This paper proposes a new fully decentralized approach for online placement and optimization of virtual machines (VMs) for network functions virtualization (NFV). The approach is non-trivial as the virtual network functions (VNFs) constituting network services must be executed correctly in order at different VMs, coupling the optimal decisions of VMs on processing or forwarding. Leveraging Lyapunov optimization techniques, we decouple the optimal decisions by minimizing the instantaneous NFV cost in a distributed fashion, and achieve the asymptotically minimum time-average cost. We also reduce the queue length by allowing individual VMs to (un)install VNFs based on local knowledge, adapting to the network topology and the temporal and spatial variations of services. Simulations show that the proposed approach is able to reduce the time-average cost of NFV by 71% and reduce the queue length (or delay) by 74%, as compared to existing approaches.
Original language | English |
---|---|
Title of host publication | 2018 IEEE International Conference on Communications (ICC) |
Subtitle of host publication | proceedings |
Place of Publication | Piscataway, NJ |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Pages | 1-6 |
Number of pages | 6 |
ISBN (Electronic) | 9781538631805 |
ISBN (Print) | 9781538631812 |
DOIs | |
Publication status | Published - 2018 |
Event | IEEE International Conference on Communications (2018) - Kansas City, United States Duration: 20 May 2018 → 24 May 2018 |
Conference
Conference | IEEE International Conference on Communications (2018) |
---|---|
Abbreviated title | ICC 2018 |
Country/Territory | United States |
City | Kansas City |
Period | 20/05/18 → 24/05/18 |