• 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 31, 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]
Nahid Hamzehee Nia, Sepideh Adabi and Majid Nikougoftar 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]
Nia, N. H., Adabi, S., and Nategh, M. N. 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