English

Scheduling Network Function Chains Under Sub-Millisecond Latency SLOs

Networking and Internet Architecture 2023-05-04 v1 Distributed, Parallel, and Cluster Computing

Abstract

Network Function Virtualization (NFV) seeks to replace hardware middleboxes with software-based Network Functions (NFs). NFV systems are seeing greater deployment in the cloud and at the edge. However, especially at the edge, there is a mismatch between the traditional focus on NFV throughput and the need to meet very low latency SLOs, as edge services inherently require low latency. Moreover, cloud-based NFV systems need to achieve such low latency while minimizing CPU core usage. We find that real-world traffic exhibits burstiness that causes latency spikes of up to 10s of milliseconds in existing NFV systems. To address this, we built NetBlaze, which achieves sub-millisecond p99 latency SLOs, even for adversarial traffic, using a novel multi-scale core-scaling strategy. NetBlaze makes traffic-to-core allocation decisions at rack, server, and core-spatial scales, and at increasingly finer timescales, to accommodate multi-timescale bursts. In comparison with state-of-the-art approaches, NetBlaze is the only one capable of achieving sub-millisecond p99 latency SLOs while using a comparable number of cores.

Keywords

Cite

@article{arxiv.2305.01890,
  title  = {Scheduling Network Function Chains Under Sub-Millisecond Latency SLOs},
  author = {Jianfeng Wang and Siddhant Gupta and Marcos A. M. Vieira and Barath Raghavan and Ramesh Govindan},
  journal= {arXiv preprint arXiv:2305.01890},
  year   = {2023}
}

Comments

12 pages + 3 pages (reference)

R2 v1 2026-06-28T10:24:09.689Z