Provisioning a virtual private network: a network design problem for multicommodity flow
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
A solver for the network testbed mapping problem
ACM SIGCOMM Computer Communication Review
RouterFarm: towards a dynamic, manageable network edge
Proceedings of the 2006 SIGCOMM workshop on Internet network management
How to lease the internet in your spare time
ACM SIGCOMM Computer Communication Review
Rethinking virtual network embedding: substrate support for path splitting and migration
ACM SIGCOMM Computer Communication Review
Virtual routers on the move: live router migration as a network-management primitive
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
A virtual network mapping algorithm based on subgraph isomorphism detection
Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures
A survey of network virtualization
Computer Networks: The International Journal of Computer and Telecommunications Networking
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Virtual network embedding through topology-aware node ranking
ACM SIGCOMM Computer Communication Review
A Cost Efficient Design of Virtual Infrastructures with Joint Node and Link Mapping
Journal of Network and Systems Management
Virtual network embedding through topology awareness and optimization
Computer Networks: The International Journal of Computer and Telecommunications Networking
ViNEYard: virtual network embedding algorithms with coordinated node and link mapping
IEEE/ACM Transactions on Networking (TON)
VNEMX: virtual network embedding test-bed using MPLS and xen
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
Achieving effective resilience for QoS-aware application mapping
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimizing Long-Lived CloudNets with Migrations
UCC '12 Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing
Virtual network embedding: a hybrid vertex mapping solution for dynamic resource allocation
Journal of Electrical and Computer Engineering - Special issue on Resource Allocation in Communications and Computing
Greener networking in a network virtualization environment
Computer Networks: The International Journal of Computer and Telecommunications Networking
Slice embedding solutions for distributed service architectures
ACM Computing Surveys (CSUR)
A novel paths algebra-based strategy to flexibly solve the link mapping stage of VNE problems
Journal of Network and Computer Applications
A new virtual network static embedding strategy within the Cloud's private backbone network
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
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 state-of-the-art VN embedding algorithms are their indifference to the underlying substrate topology and their lack of reoptimization mechanisms for already embedded VN requests. We argue that topology-aware embedding together with reoptimization mechanisms can ameliorate the performance of the previous VN embedding algorithms in terms of acceptance ratio and load balancing. The major contributions of this paper are twofold: (1) we present a mechanism to differentiate among resources based on their importance in the substrate topology, and (2) we propose a set of algorithms for reoptimizing and re-embedding initially-rejected VN requests after fixing their bottleneck requirements. Through extensive simulations, we show that not only our techniques improve the acceptance ratio, but they also provide the added benefit of balancing load better than the previous proposals.