• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Coordinated Heuristic Approach for Virtual Network Embedding in Cloud Infrastructure

Vol. 11, No. 5, May 30, 2017
10.3837/tiis.2017.05.002, Download Paper (Free):

Abstract

A major challenge in cloud infrastructure is the efficient allocation of virtual network elements on top of substrate network elements. Path algebra is a mathematical framework which allows the validation and convergence analysis of the mono-constraint or multi-constraint routing problems independently of the network topology or size. The present study proposes a new heuristic approach based on mathematical framework "paths algebra" to map virtual nodes and links to substrate nodes and paths in cloud. In this approach, we define a measure criterion to rank the substrate nodes, and map the virtual nodes to substrate nodes according to their ranks by using a greedy algorithm. In addition, considering multi-constraint routing in virtual link mapping stage, the used paths algebra framework allows a more flexible and extendable embedding. Obtained results of simulations show appropriate improvement in acceptance ratio of virtual networks and cost incurred by the infrastructure networks.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
N. H. Nia, S. Adabi and M. N. Nategh, "A Coordinated Heuristic Approach for Virtual Network Embedding in Cloud Infrastructure," KSII Transactions on Internet and Information Systems, vol. 11, no. 5, pp. 2346-2361, 2017. DOI: 10.3837/tiis.2017.05.002.

[ACM Style]
Nahid Hamzehee Nia, Sepideh Adabi, and Majid Nikougoftar Nategh. 2017. A Coordinated Heuristic Approach for Virtual Network Embedding in Cloud Infrastructure. KSII Transactions on Internet and Information Systems, 11, 5, (2017), 2346-2361. DOI: 10.3837/tiis.2017.05.002.