Network functions virtualization with soft real-time guarantees
Top Cited Papers
- 1 April 2016
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications
Abstract
Network functions are increasingly being commoditized as software appliances on off-the-shelf machines, popularly known as Network Functions Virtualization (NFV). While this trend provides economics of scale, a key challenge is to ensure that the performance of virtual appliances match that of hardware boxes. We present the design and implementation of NFV-RT, a system that dynamically provisions resources in an NFV environment to provide timing guarantees. Specifically, given a set of service chains that each consist of some network functions, NFV-RT aims at maximizing the total number of requests that can be assigned to the cloud for each service chain, while ensuring that the assigned requests meet their deadlines. Our approach uses a linear programming model with randomized rounding to efficiently and proactively obtain a near-optimal solution. Our simulation shows that, given a cloud with thousands of machines and service chains, NFV-RT requires only a few seconds to compute the solution, while accepting three times the requests compared to baseline heuristics. In addition, under some special settings, NFV-RT can provide significant performance improvement. Our evaluation on a local testbed shows that 94% of the packets of the submitted requests meet their deadlines, which is three times that of previous reactive-based solutions.Keywords
This publication has 13 references indexed in Scilit:
- Consistency-based service level agreements for cloud storagePublished by Association for Computing Machinery (ACM) ,2013
- SIMPLE-fying middlebox policy enforcement using SDNACM SIGCOMM Computer Communication Review, 2013
- Toward software-defined middlebox networkingPublished by Association for Computing Machinery (ACM) ,2012
- Making middleboxes someone else's problemACM SIGCOMM Computer Communication Review, 2012
- Joint VM placement and routing for data center traffic engineeringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Application-aware virtual machine migration in data centersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine PlacementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- The nature of data center trafficPublished by Association for Computing Machinery (ACM) ,2009
- Understanding data center traffic characteristicsPublished by Association for Computing Machinery (ACM) ,2009
- A 7160 theorem for bin packingJournal of Complexity, 1985