This work addresses the offline problem of efficiently planning network substrates joining geographically distributed IT resource locations over high-capacity optical resources. Given an already known set of virtual infrastructure demands to be embedded over the network substrate, we present an iterative optimization heuristic that appropriately embeds all virtual infrastructure demands in order to minimize both the physical substrate IT and optical resources needed to allocate them. For this purpose, the heuristic arranges the demands in descending order, based on the amount of resources they require. Then, it processes all demands, one after another, optimally embedding each one of them on the network substrate using Integer Linear Programming (ILP) techniques. The performance of the proposed heuristic is highlighted through illustrative results.

Peer Reviewed