Non-intrusive and Workflow-aware Virtual Network Function Scheduling in User-space - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Cloud Computing Year : 2020

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


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.
Fichier principal
Vignette du fichier
TCC-2020-02-0056-CR.pdf (2.44 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02996459 , version 1 (09-11-2020)



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⟩
83 View
156 Download



Gmail Facebook X LinkedIn More