Title | ||
---|---|---|
A Markov Reward Model Based Greedy Heuristic for the Virtual Network Embedding Problem |
Abstract | ||
---|---|---|
An ever increasing utility and use of virtualization in various emerging scenarios, e.g.: Cloud Computing, Software Defined Networks, Data Streaming Processing, asks the Infrastructure Providers (InPs) to optimize the allocation of the virtual network requests (VNRs) into a substrate network. In this paper we present a two-stage virtual network embedding (VNE) algorithm, which map first virtual nodes to substrate nodes based on a suitable ranking algorithm and then map link along the shortest paths among the nodes. The key ingredient of our approach is a novel node ranking algorithm, MCRR (Markov Chains with Rewards Ranking), based on Markov Reward Processes, which associates a metric which accounts for and well captures the amount of local resources available in a vicinity of a given node. We have extensively evaluated our algorithm through simulation. Our experiments indicate that our algorithm outperforms previous approaches in terms of lower VNE rejection rate, higher revenues and better resources utilization. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/MASCOTS.2016.55 | 2016 IEEE 24th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS) |
Keywords | Field | DocType |
Network Virtualization,Cloud Computing,Virtual Network Embedding (VNE),Topology-Aware,Node Ranking,Random Walk,Markov Chain,Markov Reward Process | Virtual network,Virtualization,Markov reward model,Markov process,Ranking,Computer science,Markov chain,Greedy algorithm,Theoretical computer science,Cloud computing,Distributed computing | Conference |
ISSN | ISBN | Citations |
1526-7539 | 978-1-5090-3433-8 | 1 |
PageRank | References | Authors |
0.36 | 14 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Francesco Bianchi | 1 | 6 | 1.50 |
Francesco Lo Presti | 2 | 1073 | 78.83 |