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 Unified Probabilistic Framework for Web Page Scoring Systems
IEEE Transactions on Knowledge and Data Engineering
A solver for the network testbed mapping problem
ACM SIGCOMM Computer Communication Review
ACM Transactions on Internet Technology (TOIT)
Exact and Approximate Graph Matching Using Random Walks
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
DaVinci: dynamically adaptive virtual networks for a customized internet
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
A virtual network mapping algorithm based on subgraph isomorphism detection
Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures
Network virtualization: state of the art and research challenges
IEEE Communications Magazine
Topology-awareness and reoptimization mechanism for virtual network embedding
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Virtual network embedding through topology awareness and optimization
Computer Networks: The International Journal of Computer and Telecommunications Networking
Achieving effective resilience for QoS-aware application mapping
Computer Networks: The International Journal of Computer and Telecommunications Networking
ClouDiA: a deployment advisor for public clouds
Proceedings of the VLDB Endowment
A cost efficient framework and algorithm for embedding dynamic virtual network requests
Future Generation Computer Systems
International Journal of Web and Grid Services
Greener networking in a network virtualization environment
Computer Networks: The International Journal of Computer and Telecommunications Networking
Security-aware optimal resource allocation for virtual network embedding
Proceedings of the 8th International Conference on Network and Service Management
Topology-aware virtual network embedding based on closeness centrality
Frontiers of Computer Science: Selected Publications from Chinese Universities
Slice embedding solutions for distributed service architectures
ACM Computing Surveys (CSUR)
Repeatable optimization algorithm based discrete PSO for virtual network embedding
ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part I
Virtual network mapping algorithm in the cloud infrastructure
Journal of Network and Computer Applications
A novel paths algebra-based strategy to flexibly solve the link mapping stage of VNE problems
Journal of Network and Computer Applications
Optimal pricing and capacity partitioning for tiered access service in virtual networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Resource allocation with multi-factor node ranking in data center networks
Future Generation Computer Systems
Hi-index | 0.00 |
Virtualizing and sharing networked resources have become a growing trend that reshapes the computing and networking architectures. Embedding multiple virtual networks (VNs) on a shared substrate is a challenging problem on cloud computing platforms and large-scale sliceable network testbeds. In this paper we apply the Markov Random Walk (RW) model to rank a network node based on its resource and topological attributes. This novel topology-aware node ranking measure reflects the relative importance of the node. Using node ranking we devise two VN embedding algorithms. The first algorithm maps virtual nodes to substrate nodes according to their ranks, then embeds the virtual links between the mapped nodes by finding shortest paths with unsplittable paths and solving the multi-commodity flow problem with splittable paths. The second algorithm is a backtracking VN embedding algorithm based on breadth-first search, which embeds the virtual nodes and links during the same stage using node ranks. Extensive simulation experiments show that the topology-aware node rank is a better resource measure and the proposed RW-based algorithms increase the long-term average revenue and acceptance ratio compared to the existing embedding algorithms.