UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

UNiS: A User-space Non-intrusive Workflow-aware Virtual Network Function Scheduler

Thumbnail Image

Files

Anthony_Anthony.pdf (612.58 KB)

Date

2019-01-16

Authors

Anthony, Anthony

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

Abstract

Network Function Virtualization (NFV) has gained a significant research interest in both academia and industry since its inception in the late 2012. One of the key research issues in NFV is the development of systems for building Virtual Network Functions (VNFs) capable of meeting the performance requirements of enterprise and telecommunication networks. New packet processing models leveraging kernel bypass I/O and poll-mode processing have gained popularity for building high-performance VNFs because of their simple programming model and very low I/O overhead. However, a major drawback of such poll-mode processing is the inefficient use of CPU resources. Existing CPU schedulers are ill-suited for VNFs due to their inability to capture the actual processing cost of a pollmode VNF, hence, cannot rightsize the CPU allocation. This 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 solutions proposed for VNF scheduling are intrusive, i.e., 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 such schedulers. To address these issues, we developed UNiS: a User-space Non-intrusive work-flow aware VNF Scheduler. Unlike existing approaches, UNiS does not require VNF modifications and treats the poll-mode VNFs as a black box, hence, is non-intrusive. UNiS is also workflow-aware, i.e., maintains SFC processing order while scheduling the VNFs. Testbed experiments show that UNiS is able to achieve a throughput within 90% (for synthetic traffic load) and 98% (for real data centre traffic trace) of the achievable throughput using an intrusive co-operative scheduler.

Description

Keywords

computer networks, network function virtualization, scheduler, virtual network function

LC Keywords

Citation

URI

http://hdl.handle.net/10012/14365

Collections

Theses
Computer Science