A Detailed survey on Virtual Network Embedding

Network virtualization encourages the assured resource management in which particular Virtual Network is allowed to be mapped on common or shared physical infrastructure. This mechanism termed as a problem of Virtual Network Embedding(VNE). It is considered to be NP-hard, and various heuristic, meta-heuristic, and exact solutions are proposed already in the past literature. In this paper study on different categories of VNE is presented. It also discusses multiple different approaches used to solve VNE among various networking environment like wireless networks, optical networks, cloud infrastructure, etc. The paper elaborates taxonomy of VNE optimization methods, considering dynamic or static, centralized or distributed and concise or redundant scenarios. Also focusses on a discussion of crucial algorithmic aspects and possible research directions.