A multi-commodity flow based approach to virtual network resource allocation

W. Szeto, Y. Iraqi, R. Boutaba
GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)  
The Virtual Network (VN) concept has been studied as a useful mean in supporting rapid service creation and deployment. In this research paper, we propose a scheme for allocating resource to VNs with the objective of maximizing the number of VNs that can be accommodated into the network. In our scheme, a set of resource is pre-allocated for each pair of edge nodes, according to the solution of the multi-commodity flow problem. A VN creation request consists of a set of edge nodes and the
more » ... th requirement between each edge node pair. A VN creation request is satisfied by exercising the associated pre-allocated resource and the residual network resource. Simulation results show that our scheme offers better performance over traditional methods, in terms of request blocking ratio and network resource utilization.
doi:10.1109/glocom.2003.1258787 dblp:conf/globecom/SzetoIB03 fatcat:orx4lx3bz5au7lfthloprbonve