Return to search

Efficient Virtual Network Embedding onto A Hierarchical-Based Substrate Network Framework

The current Internet architecture presents a barrier to accommodate the vigorous arising
demand for deploying new network services and applications. The next-generation architecture views the network virtualization as the gateway to overcome this limitation. Network virtualization promises to run efficiently and securely multiple dedicated virtual networks (VNs) over a shared physical infrastructure. Each VN is tailored to host a unique application based on the user’s preferences.
This thesis addresses the problem of the efficient embedding of multiple VNs onto a
shared substrate network (SN). The contribution of this thesis are twofold: First, a novel hierarchical SN management framework is proposed that efficiently selects the optimum VN mapping scheme for the requested VN from more than one proposed VN mapping candidates obtained in parallel. In order to accommodate the arbitrary architecture
of the VNs, the proposed scheme divides the VN request into smaller subgraphs, and
individually maps them on the SN using a variation of the exact subgraph matching
techniques.
Second, the physical resources pricing policy is introduced that is based on time-ofuse,
that reflects the effect of resource congestion introduced by VN users. The preferences of the VN users are first represented through corresponding demand-utility functions that quantify the sensitivity of the applications hosted by the VNs to resource consumption and time-of-use. A novel model of time-varying VNs is presented, where users are allowed to up- or down-scale the requested resources to continuously maximize their utility while minimizing the VNs embedding cost.
In contrast to existing solutions, the proposed work does not impose any limitations
on the size or topology of the VN requests. Instead, the search is customized according
to the VN size and the associated utility. Extensive simulations are then conducted to
demonstrate the improvement achieved through the proposed work in terms of network
utilization, the ratio of accepted VN requests and the SP profits.

Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:OOU-OLD./23932
Date12 March 2013
CreatorsGhazar, Tay
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
LanguageEnglish
Detected LanguageEnglish
TypeThèse / Thesis

Page generated in 0.0016 seconds