A new virtual network static embedding strategy within the Cloud's private backbone network
(2014) In Computer Networks 62. p.69-88- Abstract
- Cloud computing is a promising paradigm which has emerged to overcome the main issues of the computational world. It acts as a torchbearer technology for realising a new computing model in which resources can be acquired and released on demand. However, a fundamental issue in the instantiation of resources is how to afford optimal allocation so that the service provider fulfils the users' service level agreement while minimising its operational cost and maximising its revenue. In this paper, we tackle the problem of networking static service provisioning within the Cloud's private backbone network. This requires the embedding of virtual networks in which edge routers are directly connected to data centres. Our objective is to map online... (More)
- Cloud computing is a promising paradigm which has emerged to overcome the main issues of the computational world. It acts as a torchbearer technology for realising a new computing model in which resources can be acquired and released on demand. However, a fundamental issue in the instantiation of resources is how to afford optimal allocation so that the service provider fulfils the users' service level agreement while minimising its operational cost and maximising its revenue. In this paper, we tackle the problem of networking static service provisioning within the Cloud's private backbone network. This requires the embedding of virtual networks in which edge routers are directly connected to data centres. Our objective is to map online virtual networks in the private substrate backbone network using the minimum physical resources but while still satisfying the required QoS in terms of bandwidth, processing power and memory. This in turn minimises the reject rate of requests and maximises returns for the substrate network provider. Since the virtual network embedding problem is NP-hard, we propound a new scalable embedding strategy named VNE-AC to deal with its computational hardness. This is based on the Ant Colony metaheuristic. Extensive simulations are used to evaluate the performances of our proposal. These show that VNE-AC minimises the reject rate of virtual networks and enhances the cloud provider's revenue. (C) 2014 Elsevier B.V. All rights reserved. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/4439319
- author
- Fajjari, Ilhem ; Aitsaadi, Nadjib ; Pioro, Michal LU and Pujolle, Guy
- organization
- publishing date
- 2014
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Networking Cloud computing, Service provisioning, Network, virtualization, Embedding problem, Optimisation, Ant colony, metaheuristic
- in
- Computer Networks
- volume
- 62
- pages
- 69 - 88
- publisher
- Elsevier
- external identifiers
-
- wos:000334138800006
- scopus:84893835591
- ISSN
- 1872-7069
- DOI
- 10.1016/j.comnet.2014.01.004
- language
- English
- LU publication?
- yes
- id
- affd23c3-86f4-48c3-88e4-430f25aa5636 (old id 4439319)
- date added to LUP
- 2016-04-01 10:52:30
- date last changed
- 2022-04-28 02:13:28
@article{affd23c3-86f4-48c3-88e4-430f25aa5636,
abstract = {{Cloud computing is a promising paradigm which has emerged to overcome the main issues of the computational world. It acts as a torchbearer technology for realising a new computing model in which resources can be acquired and released on demand. However, a fundamental issue in the instantiation of resources is how to afford optimal allocation so that the service provider fulfils the users' service level agreement while minimising its operational cost and maximising its revenue. In this paper, we tackle the problem of networking static service provisioning within the Cloud's private backbone network. This requires the embedding of virtual networks in which edge routers are directly connected to data centres. Our objective is to map online virtual networks in the private substrate backbone network using the minimum physical resources but while still satisfying the required QoS in terms of bandwidth, processing power and memory. This in turn minimises the reject rate of requests and maximises returns for the substrate network provider. Since the virtual network embedding problem is NP-hard, we propound a new scalable embedding strategy named VNE-AC to deal with its computational hardness. This is based on the Ant Colony metaheuristic. Extensive simulations are used to evaluate the performances of our proposal. These show that VNE-AC minimises the reject rate of virtual networks and enhances the cloud provider's revenue. (C) 2014 Elsevier B.V. All rights reserved.}},
author = {{Fajjari, Ilhem and Aitsaadi, Nadjib and Pioro, Michal and Pujolle, Guy}},
issn = {{1872-7069}},
keywords = {{Networking Cloud computing; Service provisioning; Network; virtualization; Embedding problem; Optimisation; Ant colony; metaheuristic}},
language = {{eng}},
pages = {{69--88}},
publisher = {{Elsevier}},
series = {{Computer Networks}},
title = {{A new virtual network static embedding strategy within the Cloud's private backbone network}},
url = {{http://dx.doi.org/10.1016/j.comnet.2014.01.004}},
doi = {{10.1016/j.comnet.2014.01.004}},
volume = {{62}},
year = {{2014}},
}