The Virtual Network Scheduling Problem for Heterogeneous Network Emulation Testbeds

Free registration required

Executive Summary

Network testbeds such as Emulab and the Open Network Laboratory use virtualization to enable users to define end user virtual networks within a shared substrate. This involves mapping users' virtual network nodes onto distinct substrate components and mapping virtual network links onto substrate paths. The mappings guarantee that different user's activities can not interfere with one another. The problem of mapping virtual networks onto a shared substrate is a variant of the general graph embedding problem, long known to be NP-hard. In this paper, the authors focus on a more general version of the problem that supports advance scheduling of virtual network mappings.

  • Format: PDF
  • Size: 281.52 KB