Non-intrusive and Workflow-aware Virtual Network Function Scheduling in User-space

Anthony Anthony (1, 2) , Shihabur Rahman Chowdhury (1, 2) , Tim Bai (1, 2) , Raouf Boutaba (1, 2) , Jérôme François (3)

1 University of Waterloo [Waterloo]
2 CS - Cheriton School of Computer Science [Waterloo]
3 RESIST - Resilience and Elasticity for Security and ScalabiliTy of dynamic networked systems

The simple programming model and very low-overhead I/O capabilities of emerging packet processing techniques leveraging kernel-bypass I/O and poll-mode processing is gaining significant popularity for building high performance software middleboxes (aka Virtual Network Functions (VNFs)). However, existing OS schedulers fall short in rightsizing CPU allocation to poll-mode VNFs due to the schedulers' shortcoming in capturing the actual processing cost of these VNFs. This issue is further exacerbated by their inability to consider VNF processing order when VNFs are chained to form Service Function Chains (SFCs). The state-of-the-art VNF schedulers proposed as an alternative to OS schedulers are intrusive, requiring the VNFs to be built with scheduler specific libraries or having carefully selected scheduling checkpoints. This highly restricts the VNFs that can properly work with these schedulers. In this paper, we present UNi S, a User-space Non-intrusive work-flow aware VNF Scheduler. Unlike existing approaches, UNiS is non-intrusive, i.e., does not require VNF modifications and treats poll-mode VNFs as black boxes. UNiS is also workflow-aware, i.e., takes SFC processing order into account while scheduling VNFs. Testbed experiments show that UNi S is able to achieve a throughput within 90% and 98% of that achievable using an intrusive cooperative scheduler for synthetic and real data center traffic, respectively.

Mots clés: Network Function Virtualization; Service Function Chaining; Scheduling

Domaines: Réseaux et télécommunications [cs.NI]

Anthony Anthony, Shihabur Rahman Chowdhury, Tim Bai, Raouf Boutaba, Jérôme François. Non-intrusive and Workflow-aware Virtual Network Function Scheduling in User-space. IEEE Transactions on Cloud Computing, 2020, ⟨10.1109/TCC.2020.3024232⟩. ⟨hal-02996459⟩