Abstract:Network functions (NFs) play an important role in ensuring network security and performance. To improve the NF throughput performance, an emerging method is to offload NFs on programmable devices, bringing orders-of-magnitude improvements. A primary task for efficient NF offloading is how to deploy programmable devices (e.g., programmable switches) for network upgrades. Although programmable switches have powerful computing resources, their memory resources are usually limited, which poses a challenge of offloading stateful NFs (e.g., load balancer, NAT) with a large-size memory requirement. A promising solution to break the memory limitation is using external memory (e.g., on commodity servers) with the help of remote direct memory access (RDMA) supported by SmartNIC. Therefore, this paper studies the problem of upgrading networks by replacing legacy switches with programmable switches and equipping commodity servers with SmartNICs so that NFs can be offloaded on programmable switches with external memory expansion. We prove that this problem is NP-Hard, and there is no polynomial-time algorithm with an approximation ratio of (1−ϵ)⋅lnh, where ϵ is an arbitrarily small value, and h is the total number of requests in the network. Then we design an efficient algorithm with an approximation ratio of 2.5⋅H(m⋅n), where m is the number of NF types, n is the maximum number of requests through a switch, and H(m⋅n) is the (m⋅n)th harmonic number. The simulation results show that our solution can reduce the upgrade cost by about 70% compared with the state-of-the-art approaches while preserving the same system throughput.

Melody: Toward Resource-Efficient Packet Header Vector Encoding on Programmable Switches.

Resource-Efficient and Timely Packet Header Vector (PHV) Encoding on Programmable Switches

Sra: Switch Resource Aggregation For Application Offloading In Programmable Networks

To Work-Conserving Packet Scheduling by Load Balance for VOQ Switches

Toward Resource-Efficient and High-Performance Program Deployment in Programmable Networks

Toward Low-Overhead Inter-Switch Coordination in Network-Wide Data Plane Program Deployment

SPEED: Resource-Efficient and High-Performance Deployment for Data Plane Programs

Design of a hybrid modular switch

Making Multi-String Pattern Matching Scalable and Cost-Efficient with Programmable Switching ASICs

Exploit collision: Network coding in switch based on VOQ scheduling algorithm

Performance Optimization in ROADM-enabled DWDM Systems Using Flexible Modulation Formats

A popularity-based caching strategy for improved efficiency in SVRF-based multicast control-planes

Vector Address Switching: An Energy-Effective Next-Generation Switching Technology For Internet

CLIP: Accelerating Features Deployment for Programmable Switch.

Mitigating Microbursts by Packet Recirculation in Programmable Switch

Design and Optimization of the Vector Memory Applying for SDR

The Case for a Flexible Low-Level Backend for Software Data Planes

Programming Protocol-Independent Packet Processors High-Level Programming (P4HLP): Towards Unified High-Level Programming for a Commodity Programmable Switch

MsBV: A Memory Compression Scheme for Bit-Vector-Based Classification Lookup Tables.

Programmable Device Deployment for Efficient Network Function Offloading

Design of a Hybrid Switching Architecture for Avionic WDM Platforms