Virtual network embedding through topology awareness and optimization

X Cheng, S Su, Z Zhang, K Shuang, F Yang, Y Luo… - Computer Networks, 2012 - Elsevier
Embedding a sequence of virtual networks (VNs) into a given physical network substrate to
accommodate as many VN requests as possible is known to be NP-hard. This paper …

Virtual network embedding through topology-aware node ranking

X Cheng, S Su, Z Zhang, H Wang, F Yang… - ACM SIGCOMM …, 2011 - dl.acm.org
Virtualizing and sharing networked resources have become a growing trend that reshapes
the computing and networking architectures. Embedding multiple virtual networks (VNs) on …

Vineyard: Virtual network embedding algorithms with coordinated node and link mapping

M Chowdhury, MR Rahman… - IEEE/ACM Transactions …, 2011 - ieeexplore.ieee.org
Network virtualization allows multiple heterogeneous virtual networks (VNs) to coexist on a
shared infrastructure. Efficient mapping of virtual nodes and virtual links of a VN request onto …

Topology-awareness and reoptimization mechanism for virtual network embedding

N Farooq Butt, M Chowdhury, R Boutaba - … 2010: 9th International IFIP TC 6 …, 2010 - Springer
Embedding of virtual network (VN) requests on top of a shared physical network poses an
intriguing combination of theoretical and practical challenges. Two major problems with the …

Virtual network embedding via Monte Carlo tree search

S Haeri, L Trajković - IEEE transactions on cybernetics, 2017 - ieeexplore.ieee.org
Network virtualization helps overcome shortcomings of the current Internet architecture. The
virtualized network architecture enables coexistence of multiple virtual networks (VNs) on an …

Revenue-driven virtual network embedding based on global resource information

L Gong, Y Wen, Z Zhu, T Lee - 2013 IEEE Global …, 2013 - ieeexplore.ieee.org
Virtual network embedding (VNE), working as a key step for network virtualization, has
recently gained intensive attentions from the research community. In this paper, we propose …

Toward profit-seeking virtual network embedding algorithm via global resource capacity

L Gong, Y Wen, Z Zhu, T Lee - IEEE INFOCOM 2014-IEEE …, 2014 - ieeexplore.ieee.org
In this paper, after proposing a novel metric, ie, global resource capacity (GRC), to quantify
the embedding potential of each substrate node, we propose an efficient heuristic virtual …

Decomposition approaches for virtual network embedding with one-shot node and link mapping

A Jarray, A Karmouch - IEEE/ACM Transactions on Networking, 2014 - ieeexplore.ieee.org
Network virtualization is a promising new resource management approach that allows
customized virtual networks (VNs) to be multiplexed on a shared physical infrastructure. In …

Topology-aware virtual network embedding based on multiple characteristics

M Feng, J Liao, J Wang, S Qing… - 2014 IEEE International …, 2014 - ieeexplore.ieee.org
Network Virtualization provides a promising tool to allow multiple heterogeneous virtual
networks to run on a shared substrate network simultaneously. A long-standing challenge in …

Virtual network embedding based on the degree and clustering coefficient information

P Zhang, H Yao, Y Liu - IEEE Access, 2016 - ieeexplore.ieee.org
The issue of virtual network (VN) embedding constitutes an important aspect of network
virtualization, which is considered to be one of the most crucial techniques to overcome the …