An Overview of Embedding Strategies in Cloud Computing Backbone Networks (original) (raw)

This paper is an overview of virtual network embedding strat egies within cloud infrastructure backbone networks. We will first of all summarise and define the main principles of cloud computing and its different supplied services. Cloud computing can be defined as the combination of three com ponents: grid computing, cluster computing and virtualisation. We will propose a new cloud infrastructure a chitecture, named the Cloud Infrastructure using Virtualisation within Data centers and Backbone (CIVDB), which makes use of virtualisation in all the cloud’s equip ment (i.e. routers and data centres). We will then describe, anal yse, and compare the main virtual network mapping algorithms for cloud infrastructure networks found in exis ting literature: i)VNE-Least, ii) VNE-Cluster, iii) VNE-Subdividing, iv) VNE-Greedy and v) VNE-AC. We will evaluate the above strategies in terms of: i) virtual network request reject rate, ii) embedding cost of v irtual network request, iii) embedding r...