A Novel Virtual Network Mapping Algorithm for Cost Minimizing

Date Added: Feb 2011
Format: PDF

Resources assigned to virtual network are not optimal resources, which are caused by some scarce resources. To solve this problem, this paper proposes a novel virtual network mapping algorithm that can realize mapping cost minimizing, called CMVNMA, based on two characteristics of network virtualization environment that is virtual network has lifecycle and substrate network resources are increased or decreased periodically. CMVNM includes Virtual Network Mapping sub-Algorithm (VNMsA) that can label virtual nodes and virtual links which are not allocated optimal resources, and Heuristic Migration sub-Algorithm (HMsA) that can realize saved substrate resources maximization and migration cost minimization.