Title
Minimizing bottleneck nodes of a substrate in virtual network embedding
Abstract
Network virtualization has been proposed as a way to increase the flexibility of the Internet. This could enable the provisioning of many desired services in the current architecture and allow effective sharing and use of resources. Providing virtual networks (VNs) means that virtual nodes and links need to be embedded in the underlying shared infrastructure. This embedding process, where VNs with resource demands are mapped onto a substrate with finite resources is a challenging and NP-hard problem. In this paper the focus is on mapping the VNs in such a way that node resources in the substrate are not completely exhausted. To achieve this objective, an approach referred to as bottleneck node reduced mapping is presented. This method is evaluated and compared with an approach, where resource exhaustion is not considered.
Year
DOI
Venue
2011
10.1109/NOF.2011.6126679
Network of the Future
Keywords
Field
DocType
internet,computational complexity,embedded systems,virtualisation,np-hard problem,bottleneck node reduced mapping approach,network virtualization,virtual network embedding,virtual nodes,resource management,scalability,resource manager,network topology,bandwidth,simulation,topology,np hard problem
Resource management,Virtualization,Bottleneck,Computer science,Computer network,Network topology,Provisioning,Network virtualization,Scalability,The Internet,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-4577-1605-8
4
0.57
References 
Authors
9
3
Name
Order
Citations
PageRank
Adil Razzaq140.57
Peter Sjödin212714.87
Markus Hidell38410.90