Houidi, Ines; Louati, Wajdi; Ben Ameur, Walid; Zeghlache, Djamal Virtual network provisioning across multiple substrate networks. (English) Zbl 1210.68025 Comput. Netw. 55, No. 4, 1011-1023 (2011). Summary: This paper addresses the provisioning of virtual resources in future networks relying on the Infrastructure as a service principle. Exact and heuristics optimization algorithms for the provisioning of virtual networks involving multiple infrastructure providers are presented. The study assumes the emergence of new actors such as virtual network providers acting as brokers requesting virtual resources on behalf of users. Resource matching, splitting, embedding and binding steps required for virtual network provisioning are proposed and evaluated. Splitting of the virtual network provisioning request across multiple infrastructure providers is solved using both max-flow min-cut algorithms and linear programming techniques. Virtual network embedding is formulated and solved as a mixed integer program with the aim of decreasing embedding cost for infrastructure providers while increasing the acceptance ratio of requests. Performance of the splitting and embedding algorithms is reported. Cited in 5 Documents MSC: 68M11 Internet topics 68M07 Mathematical problems of computer architecture 68R10 Graph theory (including graph drawing) in computer science 90C05 Linear programming Keywords:future internet; network virtualization; virtual network provisioning; request splitting and embedding Software:CLUSTER3 PDFBibTeX XMLCite \textit{I. Houidi} et al., Comput. Netw. 55, No. 4, 1011--1023 (2011; Zbl 1210.68025) Full Text: DOI