Complexity evaluation of network configurations and abstractions

08/01/2023
by   José Moreno, et al.
0

Computer networks have been traditionally configured by humans using command-line interfaces. Some network abstractions have emerged in the last 10 years, but there is no easy way of comparing them to each other objectively. Therefore, there is no consensus in the industry of what direction modern network abstractions should take, and the adoption of these abstractions lags as a consequence. In this paper I propose a comparison framework using metrics derived from graph structures to evaluate the simplicity, efficiency, and effectiveness of different network abstraction models. The result of this comparison is that while some of the existing network abstractions are quite efficient to store network policy (such as the Kubernetes or the Cisco Application Centric Infrastructure models), others (notably public cloud) are still very infrastructure-centric and suffer from excessive complexity.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2022

Formalization of Advanced VOs semantics and VO Refinement

This document lays out the foundations for VO and requirement refinement...
research
12/23/2022

Continual Causal Abstractions

This short paper discusses continually updated causal abstractions as a ...
research
09/04/2017

Abstraction of Linear Consensus Networks with Guaranteed Systemic Performance Measures

A proper abstraction of a large-scale linear consensus network with a de...
research
03/05/2023

New Abstractions for Quantum Computing

The field of quantum computing is at an exciting time where we are const...
research
11/16/2022

LEMMA: Bootstrapping High-Level Mathematical Reasoning with Learned Symbolic Abstractions

Humans tame the complexity of mathematical reasoning by developing hiera...
research
05/27/2019

Detecting Missing Dependencies and Notifiers in Puppet Programs

Puppet is a popular computer system configuration management tool. It pr...
research
05/08/2020

Guidelines For Pursuing and Revealing Data Abstractions

Many data abstraction types, such as networks or set relationships, rema...

Please sign up or login with your details

Forgot password? Click here to reset