Virtual network advance reservation

Network virtualization provides a promising means of hosting multiple client infrastructures over a physical substrate. Now one of the key concerns here is how to map virtual network requests onto physical nodes and links, and a wide range of algorithms have been developed. As applications expand, however, there is a growing need to support future scheduling of virtual network demands. Nevertheless, most advance reservation studies have only looked at point-to-point connections. Indeed, scheduling VN requests is a much more complex problem given the higher dimensionalities involved. Along these lines, this paper takes a first look at this area by presenting some tractable heuristic solutions. The findings herein provide a baseline for developing more advanced algorithms in the future.