The virtual private network problem (VPN) models scenarios in which traffic is uncertain or rapidly changing. The goal is supporting at minimum cost a given family of traffic matrices, which are implicitly given by upper bounds on the ingoing and outgoing traffic at each node. Costs are classically defined by a linear function (linear VPN), but we consider here also the more general case of concave increasing costs (concave VPN).
Martin Vetterli, Adam James Scholefield, Michalina Wanda Pacholska, Karen Adam
Michael Christoph Gastpar, Su Li, Abhin Shah