Cloud services are currently being extensively used for server hosting, data storage, scientific and research purposes. Virtualization technology is an essential element for these services. Virtualization enables the creation of multiple virtual instances on physical or hardware infrastructure. Network virtualization is a recent advancement in this field through which virtual networks can be created over real physical networks (also called as substrate networks). Such virtual networks facilitate testing and quick deployment of new technologies, better utilization of hardware and provide more flexibility to users. A crucial element of network virtualization is the stage in which the virtual networks are created on the substrate network. This process is of critical nature as the number of virtual networks that are created on the substrate are high. Hence the placement of these virtual networks needs to be done in a strategic way. The creation of virtual networks on a substrate network is referred to as Virtual network embedding. Determining the best way to place or create multiple virtual networks on a substrate network while satisfying a given set of constraints is referred to as Virtual network embedding problem. The technique or algorithms used to solve this problem are known as virtual network embedding algorithms. In this thesis we evaluate and compare six virtual network embedding algorithms for embedding short-lived virtual networks on substrate networks with fat-tree topology and UUNET topology. We discuss different metrics to evaluate the performance of embedding algorithms and compare the algorithms based on these metrics. In particular, we examine the probability of success of embedding a virtual network, average substrate path length and the distribution pattern of virtual networks in the substrate network for six different algorithms. The aim of this thesis work is to compare the performance of virtual network embedding algorithms, observe the nuances of the approaches that contribute to optimal results and investigate the embedding for the case of short-lived virtual networks. ; Engineering Technology, Department of


    Access

    Download


    Export, share and cite



    Title :

    Evaluation study of virtual network embedding for short-lived virtual networks



    Publication date :

    2015-12-01


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Energy Efficient Virtual Network Embedding for Cloud Networks

    Nonde, L. / El-Gorashi, T. E. / Elmirghani, J. M. | British Library Online Contents | 2015


    Energy Efficient Virtual Network Embedding for Cloud Networks

    Nonde, Leonard / El-Gorashi, Taisir E. H. / Elmirghani, Jaafar M. H. | British Library Online Contents | 2015


    Virtual Optical Network Embedding (VONE) Over Elastic Optical Networks

    Gong, L. / Zhu, Z. | British Library Online Contents | 2014


    Virtual Network Embedding With Adaptive Modulation in Flexi-Grid Networks

    Rongping, L. / Shan, L. / Jingwei, Z. et al. | British Library Online Contents | 2018


    Embedding Bandwidth-Guaranteed Network-Based Virtual Ethernet Switches in SDN Networks

    Lee, S. S. / Li, K. / Liu, W. et al. | British Library Online Contents | 2017