Mostra el registre d'ítem simple
A path generation approach to embedding of virtual networks
dc.contributor.author | Mijumbi, Rashid |
dc.contributor.author | Serrat Fernández, Juan |
dc.contributor.author | Gorricho Moreno, Juan Luis |
dc.contributor.author | Boutaba, Raouf |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica |
dc.date.accessioned | 2016-04-13T10:24:57Z |
dc.date.issued | 2015-07-21 |
dc.identifier.citation | Mijumbi, R., Serrat, J., Gorricho, J., Boutaba, R. A path generation approach to embedding of virtual networks. "IEEE transactions on network and service management", 21 Juliol 2015, vol. 12, núm. 3, p. 334-348. |
dc.identifier.issn | 1932-4537 |
dc.identifier.uri | http://hdl.handle.net/2117/85594 |
dc.description | © 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
dc.description.abstract | As the virtualization of networks continues to attract attention from both industry and academia, the virtual network embedding (VNE) problem remains a focus of researchers. This paper proposes a one-shot, unsplittable flow VNE solution based on column generation. We start by formulating the problem as a path-based mathematical program called the primal, for which we derive the corresponding dual problem. We then propose an initial solution which is used, first, by the dual problem and then by the primal problem to obtain a final solution. Unlike most approaches, our focus is not only on embedding accuracy but also on the scalability of the solution. In particular, the one-shot nature of our formulation ensures embedding accuracy, while the use of column generation is aimed at enhancing the computation time to make the approach more scalable. In order to assess the performance of the proposed solution, we compare it against four state of the art approaches as well as the optimal link-based formulation of the one-shot embedding problem. Experiments on a large mix of virtual network (VN) requests show that our solution is near optimal (achieving about 95% of the acceptance ratio of the optimal solution), with a clear improvement over existing approaches in terms of VN acceptance ratio and average substrate network (SN) resource utilization, and a considerable improvement (92% for a SN of 50 nodes) in time complexity compared to the optimal solution. |
dc.format.extent | 15 p. |
dc.language.iso | eng |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació |
dc.subject.lcsh | Internet |
dc.subject.other | network virtualization |
dc.subject.other | resource allocation |
dc.subject.other | virtual network embedding |
dc.subject.other | column generation |
dc.subject.other | optimization |
dc.title | A path generation approach to embedding of virtual networks |
dc.type | Article |
dc.subject.lemac | Sistemes virtuals (Informàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. MAPS - Management, Pricing and Services in Next Generation Networks |
dc.identifier.doi | 10.1109/TNSM.2015.2459073 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 16889810 |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/FP7/318488/EU/Management of the Future Internet/FLAMINGO |
dc.date.lift | 10000-01-01 |
local.citation.author | Mijumbi, R.; Serrat, J.; Gorricho, J.; Boutaba, R. |
local.citation.publicationName | IEEE transactions on network and service management |
local.citation.volume | 12 |
local.citation.number | 3 |
local.citation.startingPage | 334 |
local.citation.endingPage | 348 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [481]
-
Articles de revista [56]