Title :
Characterizing the impact of network substrate topologies on virtual network embedding
Author :
Caggiani Luizelli, Marcelo ; Richter Bays, Leonardo ; Salete Buriol, Luciana ; Pilla Barcellos, Marinho ; Gaspary, Luciano Paschoal
Author_Institution :
Inst. of Inf., Fed. Univ. of Rio Grande do Sul (UFRGS), Porto Alegre, Brazil
Abstract :
Network virtualization is a mechanism that allows the coexistence of multiple virtual networks on top of a single physical substrate. One of the research challenges addressed recently in the literature is the efficient mapping of virtual resources on physical infrastructures. Although this challenge has received considerable attention, state-of-the-art approaches present, in general, a high rejection rate, i.e., the ratio between the number of denied virtual network requests and the total amount of requests is considerably high. In this work, we investigate the relationship between the quality of virtual network mappings and the topological structures of the underlying substrates. Exact solutions of an online embedding model are evaluated under different classes of network topologies. The obtained results demonstrate that the employment of physical topologies that contain regions with high connectivity significantly contributes to the reduction of rejection rates and, therefore, to improved resource usage.
Keywords :
computer networks; resource allocation; telecommunication network topology; virtualisation; network substrate topologies; network topologies; network virtualization; online embedding model; physical infrastructures; physical topologies; rejection rate reduction; resource usage improvement; single physical substrate; topological structures; virtual network embedding; virtual resource mapping; Bandwidth; Conferences; Employment; Indium phosphide; Network topology; Substrates; Topology;
Conference_Titel :
Network and Service Management (CNSM), 2013 9th International Conference on
Conference_Location :
Zurich
DOI :
10.1109/CNSM.2013.6727808